Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks
In wireless sensor networks (WSNs), connecting disjoint segments is significant for network restoration, especially in some mission critical applications. However, the variability of distances between disjoint segments has tremendous influence on relay nodes deployment. In fact, finding the optimal...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/409085 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547917332742144 |
|---|---|
| author | Xiaoding Wang Li Xu Shuming Zhou |
| author_facet | Xiaoding Wang Li Xu Shuming Zhou |
| author_sort | Xiaoding Wang |
| collection | DOAJ |
| description | In wireless sensor networks (WSNs), connecting disjoint segments is significant for network restoration, especially in some mission critical applications. However, the variability of distances between disjoint segments has tremendous influence on relay nodes deployment. In fact, finding the optimal solution for connecting disjoint segments in terms of the number and positions of relay nodes is NP-hard. To address this issue, plenty of heuristics, such as STP-MSP (Cheng et al., 2008), MST-1 t RN (Lloyd et al., 2007), and CORP (Lee and Younis, 2010) are deeply pursued. In this paper, we propose a distributed restoration algorithm based on optimal relay node placement (simply, ORNP). It aims at federating separated segments by populating the minimum number of relay nodes in a WSN that has suffered a significant damage. In addition, both of complexity and upper bound of the relay count for ORNP are explored. The simulation results show that ORNP performs better than STP-MSP, MST-1 t RN, and CORP in terms of relay count and the connectivity of resulting topology. |
| format | Article |
| id | doaj-art-5ab8432f2a0f44bc9cccaec2381c82ff |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-5ab8432f2a0f44bc9cccaec2381c82ff2025-02-03T06:42:54ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-07-011110.1155/2015/409085409085Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor NetworksXiaoding WangLi XuShuming ZhouIn wireless sensor networks (WSNs), connecting disjoint segments is significant for network restoration, especially in some mission critical applications. However, the variability of distances between disjoint segments has tremendous influence on relay nodes deployment. In fact, finding the optimal solution for connecting disjoint segments in terms of the number and positions of relay nodes is NP-hard. To address this issue, plenty of heuristics, such as STP-MSP (Cheng et al., 2008), MST-1 t RN (Lloyd et al., 2007), and CORP (Lee and Younis, 2010) are deeply pursued. In this paper, we propose a distributed restoration algorithm based on optimal relay node placement (simply, ORNP). It aims at federating separated segments by populating the minimum number of relay nodes in a WSN that has suffered a significant damage. In addition, both of complexity and upper bound of the relay count for ORNP are explored. The simulation results show that ORNP performs better than STP-MSP, MST-1 t RN, and CORP in terms of relay count and the connectivity of resulting topology.https://doi.org/10.1155/2015/409085 |
| spellingShingle | Xiaoding Wang Li Xu Shuming Zhou Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks |
| title_full | Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks |
| title_fullStr | Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks |
| title_full_unstemmed | Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks |
| title_short | Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks |
| title_sort | restoration strategy based on optimal relay node placement in wireless sensor networks |
| url | https://doi.org/10.1155/2015/409085 |
| work_keys_str_mv | AT xiaodingwang restorationstrategybasedonoptimalrelaynodeplacementinwirelesssensornetworks AT lixu restorationstrategybasedonoptimalrelaynodeplacementinwirelesssensornetworks AT shumingzhou restorationstrategybasedonoptimalrelaynodeplacementinwirelesssensornetworks |