A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
Chinese remainder theorem: applications in computing, coding, cryptography
Chinese remainder theorem: applications in computing, coding, cryptography
System architecture directions for networked sensors
ACM SIGPLAN Notices
Optimizing Sensor Networks in the Energy-Latency-Density Design Space
IEEE Transactions on Mobile Computing
Asynchronous wakeup for ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Random Asynchronous Wakeup Protocol for Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks
Mobile Networks and Applications
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Proceedings of the 6th ACM conference on Embedded network sensor systems
Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications
Proceedings of the 6th ACM conference on Embedded network sensor systems
Energy conservation in wireless sensor networks: A survey
Ad Hoc Networks
U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
MAC Essentials for Wireless Sensor Networks
IEEE Communications Surveys & Tutorials
Perfect difference sets for neighbor discovery: energy efficient and fair
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
Hi-index | 0.00 |
Duty cycling is a fundamental mechanism for battery-operated ad hoc networks, such as Wireless Sensor Networks, Delay Tolerant Networks, and solar-powered Wireless Mesh Networks. Because of its utter importance, it has been proposed in a wide variety of flavors, one of the most prominent being that of the asynchronous mechanisms. In particular, schedule-based duty cycling has earned attention due to its low requirements and simplicity of implementation. Despite its potential, a comprehensive and realistic study on the neighbor discovery latency that results from schedule-based asynchronous duty cycling is still missing. This paper fills in this gap, by providing accurate models for major schedule-based mechanisms: Block Designs, Quorum systems and Disco. The provided models consider message loss probability and yield more precise estimations than traditional models. Based on this improved accuracy, the relative latency, a new metric for studying the trade off between latency and power, is proposed as a substitute to the power-latency product. Finally, a practical mapping of which schedule is more adequate for given requirements of latency, energy savings and link reliability is presented.