9,029 research outputs found
Talk More Listen Less: Energy-Efficient Neighbor Discovery in Wireless Sensor Networks
Neighbor discovery is a fundamental service for initialization and managing
network dynamics in wireless sensor networks and mobile sensing applications.
In this paper, we present a novel design principle named Talk More Listen Less
(TMLL) to reduce idle-listening in neighbor discovery protocols by learning the
fact that more beacons lead to fewer wakeups. We propose an extended neighbor
discovery model for analyzing wakeup schedules in which beacons are not
necessarily placed in the wakeup slots. Furthermore, we are the first to
consider channel occupancy rate in discovery protocols by introducing a new
metric to trade off among duty-cycle, latency and channel occupancy rate.
Guided by the TMLL principle, we have designed Nihao, a family of
energy-efficient asynchronous neighbor discovery protocols for symmetric and
asymmetric cases. We compared Nihao with existing state of the art protocols
via analysis and real-world testbed experiments. The result shows that Nihao
significantly outperforms the others both in theory and practice.Comment: 9 pages, 14 figures, published in IEEE INFOCOM 201
On Heterogeneous Neighbor Discovery in Wireless Sensor Networks
Neighbor discovery plays a crucial role in the formation of wireless sensor
networks and mobile networks where the power of sensors (or mobile devices) is
constrained. Due to the difficulty of clock synchronization, many asynchronous
protocols based on wake-up scheduling have been developed over the years in
order to enable timely neighbor discovery between neighboring sensors while
saving energy. However, existing protocols are not fine-grained enough to
support all heterogeneous battery duty cycles, which can lead to a more rapid
deterioration of long-term battery health for those without support. Existing
research can be broadly divided into two categories according to their
neighbor-discovery techniques---the quorum based protocols and the co-primality
based protocols.In this paper, we propose two neighbor discovery protocols,
called Hedis and Todis, that optimize the duty cycle granularity of quorum and
co-primality based protocols respectively, by enabling the finest-grained
control of heterogeneous duty cycles. We compare the two optimal protocols via
analytical and simulation results, which show that although the optimal
co-primality based protocol (Todis) is simpler in its design, the optimal
quorum based protocol (Hedis) has a better performance since it has a lower
relative error rate and smaller discovery delay, while still allowing the
sensor nodes to wake up at a more infrequent rate.Comment: Accepted by IEEE INFOCOM 201
Design and analysis of adaptive hierarchical low-power long-range networks
A new phase of evolution of Machine-to-Machine (M2M) communication has started where vertical Internet of Things (IoT) deployments dedicated to a single application domain gradually change to multi-purpose IoT infrastructures that service different applications across multiple industries. New networking technologies are being deployed operating over sub-GHz frequency bands that enable multi-tenant connectivity over long distances and increase network capacity by enforcing low transmission rates to increase network capacity. Such networking technologies allow cloud-based platforms to be connected with large numbers of IoT devices deployed several kilometres from the edges of the network. Despite the rapid uptake of Long-power Wide-area Networks (LPWANs), it remains unclear how to organize the wireless sensor network in a scaleable and adaptive way. This paper introduces a hierarchical communication scheme that utilizes the new capabilities of Long-Range Wireless Sensor Networking technologies by combining them with broadly used 802.11.4-based low-range low-power technologies. The design of the hierarchical scheme is presented in detail along with the technical details on the implementation in real-world hardware platforms. A platform-agnostic software firmware is produced that is evaluated in real-world large-scale testbeds. The performance of the networking scheme is evaluated through a series of experimental scenarios that generate environments with varying channel quality, failing nodes, and mobile nodes. The performance is evaluated in terms of the overall time required to organize the network and setup a hierarchy, the energy consumption and the overall lifetime of the network, as well as the ability to adapt to channel failures. The experimental analysis indicate that the combination of long-range and short-range networking technologies can lead to scalable solutions that can service concurrently multiple applications
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
PluralisMAC: a generic multi-MAC framework for heterogeneous, multiservice wireless networks, applied to smart containers
Developing energy-efficient MAC protocols for lightweight wireless systems has been a challenging task for decades because of the specific requirements of various applications and the varying environments in which wireless systems are deployed. Many MAC protocols for wireless networks have been proposed, often custom-made for a specific application. It is clear that one MAC does not fit all the requirements. So, how should a MAC layer deal with an application that has several modes (each with different requirements) or with the deployment of another application during the lifetime of the system? Especially in a mobile wireless system, like Smart Monitoring of Containers, we cannot know in advance the application state (empty container versus stuffed container). Dynamic switching between different energy-efficient MAC strategies is needed. Our architecture, called PluralisMAC, contains a generic multi-MAC framework and a generic neighbour monitoring and filtering framework. To validate the real-world feasibility of our architecture, we have implemented it in TinyOS and have done experiments on the TMote Sky nodes in the w-iLab.t testbed. Experimental results show that dynamic switching between MAC strategies is possible with minimal receive chain overhead, while meeting the various application requirements (reliability and low-energy consumption)
Panda: Neighbor Discovery on a Power Harvesting Budget
Object tracking applications are gaining popularity and will soon utilize
Energy Harvesting (EH) low-power nodes that will consume power mostly for
Neighbor Discovery (ND) (i.e., identifying nodes within communication range).
Although ND protocols were developed for sensor networks, the challenges posed
by emerging EH low-power transceivers were not addressed. Therefore, we design
an ND protocol tailored for the characteristics of a representative EH
prototype: the TI eZ430-RF2500-SEH. We present a generalized model of ND
accounting for unique prototype characteristics (i.e., energy costs for
transmission/reception, and transceiver state switching times/costs). Then, we
present the Power Aware Neighbor Discovery Asynchronously (Panda) protocol in
which nodes transition between the sleep, receive, and transmit states. We
analyze \name and select its parameters to maximize the ND rate subject to a
homogeneous power budget. We also present Panda-D, designed for non-homogeneous
EH nodes. We perform extensive testbed evaluations using the prototypes and
study various design tradeoffs. We demonstrate a small difference (less then
2%) between experimental and analytical results, thereby confirming the
modeling assumptions. Moreover, we show that Panda improves the ND rate by up
to 3x compared to related protocols. Finally, we show that Panda-D operates
well under non-homogeneous power harvesting
Efficient vertical handover in heterogeneous low-power wide-area networks
As the Internet of Things (IoT) continues to expand, the need to combine communication technologies to cope with the limitations of one another and to support more diverse requirements will proceed to increase. Consequently, we started to see IoT devices being equipped with multiple radio technologies to connect to different networks over time. However, the detection of the available radio technologies in an energy-efficient way for devices with limited battery capacity and processing power has not yet been investigated. As this is not a straightforward task, a novel approach in such heterogeneous networks is required. This article analyzes different low-power wide-area network technologies and how they can be integrated in such a heterogeneous system. Our contributions are threefold. First, an optimal protocol stack for a constrained device with access to multiple communication technologies is put forward to hide the underlying complexity for the application layer. Next, the architecture to hide the complexity of a heterogeneous network is presented. Finally, it is demonstrated how devices with limited processing power and battery capacity can have access to higher bandwidth networks combined with longer range networks and on top are able to save energy compared to their homogeneous counterparts, by measuring the impact of the novel vertical handover algorithm
- …