1,492 research outputs found
Latency Optimal Broadcasting in Noisy Wireless Mesh Networks
In this paper, we adopt a new noisy wireless network model introduced very
recently by Censor-Hillel et al. in [ACM PODC 2017, CHHZ17]. More specifically,
for a given noise parameter any sender has a probability of
of transmitting noise or any receiver of a single transmission in its
neighborhood has a probability of receiving noise.
In this paper, we first propose a new asymptotically latency-optimal
approximation algorithm (under faultless model) that can complete
single-message broadcasting task in time units/rounds in any
WMN of size and diameter . We then show this diameter-linear
broadcasting algorithm remains robust under the noisy wireless network model
and also improves the currently best known result in CHHZ17 by a
factor.
In this paper, we also further extend our robust single-message broadcasting
algorithm to multi-message broadcasting scenario and show it can broadcast
messages in time rounds. This new robust
multi-message broadcasting scheme is not only asymptotically optimal but also
answers affirmatively the problem left open in CHHZ17 on the existence of an
algorithm that is robust to sender and receiver faults and can broadcast
messages in time rounds.Comment: arXiv admin note: text overlap with arXiv:1705.07369 by other author
Intelligent spectrum management techniques for wireless cognitive radio networks
PhD ThesisThis thesis addresses many of the unique spectrum management chal-
lenges in CR networks for the rst time. These challenges have a vital
e ect on the network performance and are particularly di cult to solve
due to the unique characteristics of CR networks. Speci cally, this thesis
proposes and investigates three intelligent spectrum management tech-
niques for CR networks. The issues investigated in this thesis have a
fundamental impact on the establishment, functionality and security of
CR networks.
First, an intelligent primary receiver-aware message exchange protocol
for CR ad hoc networks is proposed. It considers the problem of alleviat-
ing the interference collision risk to primary user communication, explic-
itly to protect primary receivers that are not detected during spectrum
sensing. The proposed protocol achieves a higher measure of safeguard-
ing. A practical scenario is considered where no global network topology
is known and no common control channel is assumed to exist.
Second, a novel CR broadcast protocol (CRBP) to reliably disseminate
the broadcast messages to all or most of the possible CR nodes in the
network is proposed. The CRBP formulates the broadcast problem as a
bipartite-graph problem. Thus, CRBP achieves a signi cant successful
delivery ratio by connecting di erent local topologies, which is a unique
feature in CR ad hoc networks.
Finally, a new defence strategy to defend against spectrum sensing data
falsi cation attacks in CR networks is proposed. In order to identify
malicious users, the proposed scheme performs multiple veri cations of
sensory data with the assistance of trusted nodes.Higher Committee For Education Devel-
opment in Iraq (HCED-Iraq
Robotic Wireless Sensor Networks
In this chapter, we present a literature survey of an emerging, cutting-edge,
and multi-disciplinary field of research at the intersection of Robotics and
Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor
Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system
that aims to achieve certain sensing goals while meeting and maintaining
certain communication performance requirements, through cooperative control,
learning and adaptation. While both of the component areas, i.e., Robotics and
WSN, are very well-known and well-explored, there exist a whole set of new
opportunities and research directions at the intersection of these two fields
which are relatively or even completely unexplored. One such example would be
the use of a set of robotic routers to set up a temporary communication path
between a sender and a receiver that uses the controlled mobility to the
advantage of packet routing. We find that there exist only a limited number of
articles to be directly categorized as RWSN related works whereas there exist a
range of articles in the robotics and the WSN literature that are also relevant
to this new field of research. To connect the dots, we first identify the core
problems and research trends related to RWSN such as connectivity,
localization, routing, and robust flow of information. Next, we classify the
existing research on RWSN as well as the relevant state-of-the-arts from
robotics and WSN community according to the problems and trends identified in
the first step. Lastly, we analyze what is missing in the existing literature,
and identify topics that require more research attention in the future
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
- …