Broadcasting with Least Redundancy in Wireless Sensor Networks
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 pa...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/957606 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850165988555751424 |
|---|---|
| author | Ruiqin Zhao Xiaohong Shen Zhe Jiang Haiyan Wang |
| author_facet | Ruiqin Zhao Xiaohong Shen Zhe Jiang Haiyan Wang |
| author_sort | Ruiqin Zhao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e46b20e4485445ee8f9a0ae1901905ea |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e46b20e4485445ee8f9a0ae1901905ea2025-08-20T02:21:34ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-12-01810.1155/2012/957606Broadcasting with Least Redundancy in Wireless Sensor NetworksRuiqin ZhaoXiaohong ShenZhe JiangHaiyan WangIn 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.https://doi.org/10.1155/2012/957606 |
| spellingShingle | Ruiqin Zhao Xiaohong Shen Zhe Jiang Haiyan Wang Broadcasting with Least Redundancy in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Broadcasting with Least Redundancy in Wireless Sensor Networks |
| title_full | Broadcasting with Least Redundancy in Wireless Sensor Networks |
| title_fullStr | Broadcasting with Least Redundancy in Wireless Sensor Networks |
| title_full_unstemmed | Broadcasting with Least Redundancy in Wireless Sensor Networks |
| title_short | Broadcasting with Least Redundancy in Wireless Sensor Networks |
| title_sort | broadcasting with least redundancy in wireless sensor networks |
| url | https://doi.org/10.1155/2012/957606 |
| work_keys_str_mv | AT ruiqinzhao broadcastingwithleastredundancyinwirelesssensornetworks AT xiaohongshen broadcastingwithleastredundancyinwirelesssensornetworks AT zhejiang broadcastingwithleastredundancyinwirelesssensornetworks AT haiyanwang broadcastingwithleastredundancyinwirelesssensornetworks |