On minimizing the broadcast redundancy in duty-cycled wireless sensor networks

Authors:
Thang Le Duc;Duc Tai Le;Hyunseung Choo;Vyacheslav V. Zalyubovskiy;Mihui Kim
Affiliations:
Sungkyunkwan University, Korea;Sungkyunkwan University, Korea;Sungkyunkwan University, Korea;Sobolev Institute of Mathematics, Russia;Hankyong National University, Korea
Venue:
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Year:
2013

Citing 11
Cited 0

On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks

IEEE Transactions on Mobile 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
A Cluster-Based Backbone Infrastructure for Broadcasting in MANETs

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs

IEEE Transactions on Computers
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links

Proceedings of the 15th annual international conference on Mobile computing and networking
Minimum Latency Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
On Reliable Broadcast in Low Duty-Cycle Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Flooding in wireless ad hoc networks

Computer Communications
Generalized broadcast scheduling in duty-cycle multi-hop wireless networks

PCCC '11 Proceedings of the 30th IEEE International Performance Computing and Communications Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Broadcast is a fundamental activity in wireless sensor networks (WSNs) and many problems related to broadcast thus have been formulated and investigated in the literature. Among them, the minimum-transmission broadcast (MTB) problem, which aims to reduce the broadcast redundancy, has been well studied in conventional wireless ad hoc networks, where network nodes are assumed to be active all the time. In this paper, we study MTB problem in duty-cycled WSNs (MTB-DC problem) where sensor nodes operate under active/dormant cycles; then propose a novel scheme to solve it. The proposed Level-Based Approximation Scheme (LBAS) first identifies the minimum sets of forwarding nodes for all time slots. Then the broadcast backbone is constructed efficiently through a two-stage traversal which completely exploits duty transmission of forwarding nodes when connecting them to the broadcast source. We have also conducted extensive simulations to evaluate the performance of our proposed scheme. The results indicate that our scheme outperforms existing ones significantly.