Paper Info
Title
Broadcasting With Least Redundancy In Wireless Sensor Networks
Abstract
In wireless sensor networks (WSN), broadcasting could allow the nodes to share their data efficiently. Due to the limited energy supply of each sensor node, it has become a crucial issue to minimize energy consumption and maximize the network lifetime in the design of broadcast protocols. In this paper, we propose a Broadcast Algorithm with Least Redundancy (BALR) for WSN. By identifying the optimized number of induced forwarders as 2, BALR establishes a weighted sum model, taking both rebroadcast efficiency and residual energy into consideration, as a new metric to compute the self-delay of the nodes before rebroadcasting. BALR further incorporates both strategies based on distance and coverage degree which means the number of neighbors that have not yet received the broadcast packet, to optimize the rebroadcast node selections. To reveal the performance bounds, rebroadcast ratios in the ideal and worst case are theoretically analyzed, indicating that the rebroadcast ratio of BALR decreases with the increase of node density. BALR can significantly prolong the network lifetime of WSN and is scalable with respect to network size and node density, as demonstrated by simulations.
Year
DOI
Venue
2012
10.1155/2012/957606
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Field
DocType
Volume
Sensor node,Broadcasting,Computer science,Network packet,Computer network,Real-time computing,Redundancy (engineering),Weighted sum model,Energy consumption,Wireless sensor network,Distributed computing,Scalability
Journal
2012
Issue
ISSN
Citations 
null
1550-1477
2
PageRank 
References 
Authors
0.38
20
4
Name
Order
Citations
PageRank
Ruiqin Zhao1163.66
Xiao-Hong Shen2165.10
Zhe Jiang372.16
Haiyan Wang43916.48