Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes
In many applications, wireless sensor networks (WSNs) are deployed in inhospitable environments and therefore the nodes are at increased risk of failure. Large scale damage may partition a network into disjoint segments, which has very negative effect on the application. Mobile nodes have been explo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2016-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2016/6469341 |
| _version_ | 1797710761248686080 |
|---|---|
| author | Guizhen Ma Yang Yang Xuesong Qiu Zhipeng Gao |
| author_facet | Guizhen Ma Yang Yang Xuesong Qiu Zhipeng Gao |
| author_sort | Guizhen Ma |
| collection | DOAJ |
| description | In many applications, wireless sensor networks (WSNs) are deployed in inhospitable environments and therefore the nodes are at increased risk of failure. Large scale damage may partition a network into disjoint segments, which has very negative effect on the application. Mobile nodes have been exploited to act as mobile data collectors (MDCs) among segments to restore the connectivity of WSNs in the previous works. However, almost all of the works assumed that mobile nodes travel via a direct path, which may not be the case in real-world applications. In order to improve the applicability of the recovery strategy, obstacles should be taken into account. In this paper, we present an obstacle aware connectivity restoration strategy (OACRS) to fit these requirements. Our algorithm is designed for the scenarios that the number of available relays is less than the number of relays required to construct stable links and more than the number of segments. At first we construct and optimize the obstacle-avoiding minimum spanning tree of the segments and then determine the relays which keep static and the ones which act as MDCs. Finally we optimize the tour path of MDCs. The effectiveness of the proposed algorithm is validated through simulation experiments. |
| first_indexed | 2024-03-12T06:56:58Z |
| format | Article |
| id | doaj.art-4756507b3e5644b4883bce8890d19e24 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T06:56:58Z |
| publishDate | 2016-05-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-4756507b3e5644b4883bce8890d19e242023-09-02T23:57:57ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-05-011210.1155/2016/6469341Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile NodesGuizhen Ma0Yang Yang1Xuesong Qiu2Zhipeng Gao3 Tourism College of Beijing Union University, Beijing 100106, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaIn many applications, wireless sensor networks (WSNs) are deployed in inhospitable environments and therefore the nodes are at increased risk of failure. Large scale damage may partition a network into disjoint segments, which has very negative effect on the application. Mobile nodes have been exploited to act as mobile data collectors (MDCs) among segments to restore the connectivity of WSNs in the previous works. However, almost all of the works assumed that mobile nodes travel via a direct path, which may not be the case in real-world applications. In order to improve the applicability of the recovery strategy, obstacles should be taken into account. In this paper, we present an obstacle aware connectivity restoration strategy (OACRS) to fit these requirements. Our algorithm is designed for the scenarios that the number of available relays is less than the number of relays required to construct stable links and more than the number of segments. At first we construct and optimize the obstacle-avoiding minimum spanning tree of the segments and then determine the relays which keep static and the ones which act as MDCs. Finally we optimize the tour path of MDCs. The effectiveness of the proposed algorithm is validated through simulation experiments.https://doi.org/10.1155/2016/6469341 |
| spellingShingle | Guizhen Ma Yang Yang Xuesong Qiu Zhipeng Gao Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes International Journal of Distributed Sensor Networks |
| title | Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes |
| title_full | Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes |
| title_fullStr | Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes |
| title_full_unstemmed | Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes |
| title_short | Obstacle Aware Connectivity Restoration for Disjoint Wireless Sensor Networks Using a Mix of Stationary and Mobile Nodes |
| title_sort | obstacle aware connectivity restoration for disjoint wireless sensor networks using a mix of stationary and mobile nodes |
| url | https://doi.org/10.1155/2016/6469341 |
| work_keys_str_mv | AT guizhenma obstacleawareconnectivityrestorationfordisjointwirelesssensornetworksusingamixofstationaryandmobilenodes AT yangyang obstacleawareconnectivityrestorationfordisjointwirelesssensornetworksusingamixofstationaryandmobilenodes AT xuesongqiu obstacleawareconnectivityrestorationfordisjointwirelesssensornetworksusingamixofstationaryandmobilenodes AT zhipenggao obstacleawareconnectivityrestorationfordisjointwirelesssensornetworksusingamixofstationaryandmobilenodes |