The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
A note on greedy algorithms for the maximum weighted independent set problem
Discrete Applied Mathematics
Minimizing broadcast latency and redundancy in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
An adaptive energy-efficient MAC protocol for wireless sensor networks
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
WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks
ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Performance Evaluation of Synchronous and Asynchronous MAC Protocols for Wireless Sensor Networks
SENSORCOMM '08 Proceedings of the 2008 Second International Conference on Sensor Technologies and Applications
Minimizing broadcast latency and redundancy in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 6th ACM conference on Embedded network sensor systems
Sleeping Schedule Aware Minimum Transmission Broadcast in Wireless Ad Hoc Networks
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Wireless Sensor Networks: A Survey
WAINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops
Research on Nodes Location Technology in Wireless Sensor Network Underground
IITAW '09 Proceedings of the 2009 Third International Symposium on Intelligent Information Technology Application Workshops
Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Bounding Communication Delay in Energy Harvesting Sensor Networks
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
Minimum Latency Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
On multihop broadcast over adaptively duty-cycled wireless sensor networks
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Applications and design issues for mobile agents in wireless sensor networks
IEEE Wireless Communications
MAC protocols for wireless sensor networks: a survey
IEEE Communications Magazine
Flooding in wireless ad hoc networks
Computer Communications
A survey of transport protocols for wireless sensor networks
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
Asynchronous duty cycle Medium Access Control (MAC) protocols do not require global synchronization because nodes determine their wake-up schedule independently. As a result, these MACs have superior performance to those that employ synchronous duty-cycles in terms of energy expenditure, and advantageously, they are simple to implement. A key limitation is that they do not support efficient broadcast. A node needs to transmit a broadcast packet multiple times via unicast because only a subset of its neighbors may be awake at any given point in time. To address this problem, this paper proposes a centralized and distributed asynchronous broadcast algorithm that achieves minimal broadcast latency and redundancy. In addition, it uses a novel asynchronous MAC protocol that ensures all neighbors of a broadcasting node are awake to receive a broadcast. The performance of our algorithms is evaluated under different network configurations. We show via extensive simulation studies that our algorithms have near optimal network performance in terms of broadcast latency. In particular, compared to OTAB, the best broadcast scheduling algorithm to date, the broadcast latency and transmission times achieved by our designs are 1/5 and 1/2 that of OTAB, respectively.