Towards broadcast redundancy minimization in duty‐cycled wireless sensor networks
- 11 February 2016
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 30 (6) , e3108
Abstract
Summary: Broadcast is an essential operation in wireless sensor networks. Because of the necessity of energy conservation, minimizing the number of transmissions is always a challenging issue in broadcasting scheme design. This paper studies the minimum‐transmission broadcast problem in duty‐cycled wireless sensor networks where each sensor operates under active/dormant cycles. To address the problem, our proposed scheme, Broadcast Redundancy Minimization Scheduling (BRMS), finds a set of forwarding nodes, which minimizes the number of broadcast transmissions. Then, it constructs a forest of sub‐trees based on the relationship between each forwarding node and its corresponding receivers. A broadcast tree is constructed ultimately by connecting all sub‐trees with a minimum number of connectors. Theoretical analysis shows that BRMS obtains a lower approximation ratio as well as time complexity compared with existing schemes. A set of extensive simulations is conducted to evaluate the performance of BRMS. The results reveal that BRMS outperforms others and its solution is close to the lower bound of the problem in terms of the total number of transmissions. Copyright © 2016 John Wiley & Sons, Ltd.Keywords
This publication has 44 references indexed in Scilit:
- Secured flooding time synchronization protocol with moderatorInternational Journal of Communication Systems, 2013
- Performance analysis of S‐MAC protocolInternational Journal of Communication Systems, 2013
- Mobilead hocnetwork broadcasting: A multi‐criteria approachInternational Journal of Communication Systems, 2011
- Asynchronous random sleeping for sensor networksACM Transactions on Sensor Networks, 2007
- Modeling the performance of flooding in wireless multi-hop Ad hoc networksComputer Communications, 2006
- A Broadcast Engagement ACK Mechanism for Reliable Broadcast Transmission in Mobile Ad Hoc NetworksIEICE Transactions on Communications, 2005
- Forward‐node‐set‐based broadcast in clustered mobile ad hoc networksWireless Communications and Mobile Computing, 2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- On reducing broadcast redundancy in ad hoc wireless networksIEEE Transactions on Mobile Computing, 2002
- Flooding in wireless ad hoc networksComputer Communications, 2001