Premium
Towards broadcast redundancy minimization in duty‐cycled wireless sensor networks
Author(s) -
Duc Thang Le,
Le Duc Tai,
Zalyubovskiy Vyacheslav V.,
Kim Dongsoo S.,
Choo Hyunseung
Publication year - 2017
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3108
Subject(s) - computer science , wireless sensor network , redundancy (engineering) , minification , broadcasting (networking) , computer network , broadcast radiation , wireless , duty cycle , scheduling (production processes) , wireless network , mathematical optimization , telecommunications , mathematics , electrical engineering , voltage , network packet , programming language , engineering , operating system
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.