Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks
Many applications in wireless sensor networks require some sensors to form a ring or multiring-based shape in the target area, such as intrusion detection, border surveillance, routing overlay formation, and network full coverage. In this paper, we study the problem of sensor redistribution to build...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/340452 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547817288105984 |
|---|---|
| author | Jian Chen Jie Jia Yingyou Wen Dazhe Zhao |
| author_facet | Jian Chen Jie Jia Yingyou Wen Dazhe Zhao |
| author_sort | Jian Chen |
| collection | DOAJ |
| description | Many applications in wireless sensor networks require some sensors to form a ring or multiring-based shape in the target area, such as intrusion detection, border surveillance, routing overlay formation, and network full coverage. In this paper, we study the problem of sensor redistribution to build a ring-based shape for mobile sensor networks. We first give the theoretical analysis on what is optimal sensor movement with the given random deployment. Then, we propose a fully distributed movement control algorithm to achieve ring-based shape for mobile sensor networks. We formally prove that our algorithm can achieve a ring-based distribution within finite time. We also present the procedures of applying our algorithm to form multiring-based distribution. Finally, we present extensive simulations to verify that our approach outperforms other schemes in terms of both the moving distance and convergence time. |
| format | Article |
| id | doaj-art-ee010e4327fe457c986d603cbf711f57 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-ee010e4327fe457c986d603cbf711f572025-02-03T06:43:17ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/340452340452Distributed Movement Control for Building a Ring in Mobile Wireless Sensor NetworksJian Chen0Jie Jia1Yingyou Wen2Dazhe Zhao3 School of Information Science & Engineering, Northeastern University, Shenyang 110819, China School of Information Science & Engineering, Northeastern University, Shenyang 110819, China Key Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, China School of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaMany applications in wireless sensor networks require some sensors to form a ring or multiring-based shape in the target area, such as intrusion detection, border surveillance, routing overlay formation, and network full coverage. In this paper, we study the problem of sensor redistribution to build a ring-based shape for mobile sensor networks. We first give the theoretical analysis on what is optimal sensor movement with the given random deployment. Then, we propose a fully distributed movement control algorithm to achieve ring-based shape for mobile sensor networks. We formally prove that our algorithm can achieve a ring-based distribution within finite time. We also present the procedures of applying our algorithm to form multiring-based distribution. Finally, we present extensive simulations to verify that our approach outperforms other schemes in terms of both the moving distance and convergence time.https://doi.org/10.1155/2014/340452 |
| spellingShingle | Jian Chen Jie Jia Yingyou Wen Dazhe Zhao Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks |
| title_full | Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks |
| title_fullStr | Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks |
| title_full_unstemmed | Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks |
| title_short | Distributed Movement Control for Building a Ring in Mobile Wireless Sensor Networks |
| title_sort | distributed movement control for building a ring in mobile wireless sensor networks |
| url | https://doi.org/10.1155/2014/340452 |
| work_keys_str_mv | AT jianchen distributedmovementcontrolforbuildingaringinmobilewirelesssensornetworks AT jiejia distributedmovementcontrolforbuildingaringinmobilewirelesssensornetworks AT yingyouwen distributedmovementcontrolforbuildingaringinmobilewirelesssensornetworks AT dazhezhao distributedmovementcontrolforbuildingaringinmobilewirelesssensornetworks |