On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks
Balanced energy depletion is an important way to prolong network lifetime for wireless sensor networks. Traditional algorithms mainly aim at maximizing network coverage rate with uniform sensor node distribution. However, wireless sensor network is characterized by many-to-one traffic pattern and mu...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/342904 |
| _version_ | 1826820639800950784 |
|---|---|
| author | Jie Jia Guiyuan Zhang Xueli Wu Jian Chen Xingwei Wang Xiaolei Yan |
| author_facet | Jie Jia Guiyuan Zhang Xueli Wu Jian Chen Xingwei Wang Xiaolei Yan |
| author_sort | Jie Jia |
| collection | DOAJ |
| description | Balanced energy depletion is an important way to prolong network lifetime for wireless sensor networks. Traditional algorithms mainly aim at maximizing network coverage rate with uniform sensor node distribution. However, wireless sensor network is characterized by many-to-one traffic pattern and multihop communication, which usually lead to the energy hole problem in the region around the sink node. In this paper, we investigate the problem of joint placement for both relays and sensors to eliminate energy hole. We first theoretically conclude that balanced energy depletion is achievable with rational designed deployment density for relay nodes. We then propose a novel relay deploying strategy as well as a data routing scheme to eliminate uneven energy depletion. Extensive simulations are presented to verify that our approach outperforms other schemes in terms of both network lifetime and unused energy ratio. |
| first_indexed | 2024-03-12T06:17:48Z |
| format | Article |
| id | doaj.art-8951a40fb72e4fc99de9312623d2b14b |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-02-16T06:32:57Z |
| publishDate | 2013-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-8951a40fb72e4fc99de9312623d2b14b2025-02-03T06:45:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-10-01910.1155/2013/342904On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor NetworksJie Jia0Guiyuan Zhang1Xueli Wu2Jian Chen3Xingwei Wang4Xiaolei Yan5 College of Information Science and Engineering, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, China Research Institute, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, China College of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaBalanced energy depletion is an important way to prolong network lifetime for wireless sensor networks. Traditional algorithms mainly aim at maximizing network coverage rate with uniform sensor node distribution. However, wireless sensor network is characterized by many-to-one traffic pattern and multihop communication, which usually lead to the energy hole problem in the region around the sink node. In this paper, we investigate the problem of joint placement for both relays and sensors to eliminate energy hole. We first theoretically conclude that balanced energy depletion is achievable with rational designed deployment density for relay nodes. We then propose a novel relay deploying strategy as well as a data routing scheme to eliminate uneven energy depletion. Extensive simulations are presented to verify that our approach outperforms other schemes in terms of both network lifetime and unused energy ratio.https://doi.org/10.1155/2013/342904 |
| spellingShingle | Jie Jia Guiyuan Zhang Xueli Wu Jian Chen Xingwei Wang Xiaolei Yan On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks |
| title_full | On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks |
| title_fullStr | On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks |
| title_full_unstemmed | On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks |
| title_short | On the Problem of Energy Balanced Relay Sensor Placement in Wireless Sensor Networks |
| title_sort | on the problem of energy balanced relay sensor placement in wireless sensor networks |
| url | https://doi.org/10.1155/2013/342904 |
| work_keys_str_mv | AT jiejia ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks AT guiyuanzhang ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks AT xueliwu ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks AT jianchen ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks AT xingweiwang ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks AT xiaoleiyan ontheproblemofenergybalancedrelaysensorplacementinwirelesssensornetworks |