Resilient greedy routing on GPS-free surface sensor networks
We design a greedy routing scheme specifically for GPS-free large-scale wireless sensor networks deployed on surfaces of complex-connected three-dimensional settings. Compared with other greedy embedding–based surface network routing scheme, the proposed one is cut free such that no pair of nodes su...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2020-04-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147720913810 |
| _version_ | 1827079664421568512 |
|---|---|
| author | Buri Ban Xuan Li Miao Jin |
| author_facet | Buri Ban Xuan Li Miao Jin |
| author_sort | Buri Ban |
| collection | DOAJ |
| description | We design a greedy routing scheme specifically for GPS-free large-scale wireless sensor networks deployed on surfaces of complex-connected three-dimensional settings. Compared with other greedy embedding–based surface network routing scheme, the proposed one is cut free such that no pair of nodes suffers a long detour to reach each other. The routing scheme is designed to be resilient to node or link failures especially under random node or link failure model where each node in a network has an equal and independent probability of failure during some time interval. The proposed algorithm is fully distributed and scalable to both the size and the topological complexity of a network. Each sensor node requires only limited and constant storage. Simulation results show the proposed routing scheme with a higher successful delivery ratio, a lower average stretch factor, and a lower normalized communication cost compared with other resilient routing methods. |
| first_indexed | 2024-03-12T08:27:17Z |
| format | Article |
| id | doaj.art-e47a3c4aa2164ebfb6c9b2d7627332e8 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-03-20T02:49:09Z |
| publishDate | 2020-04-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-e47a3c4aa2164ebfb6c9b2d7627332e82024-10-03T07:28:16ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772020-04-011610.1177/1550147720913810Resilient greedy routing on GPS-free surface sensor networksBuri BanXuan LiMiao JinWe design a greedy routing scheme specifically for GPS-free large-scale wireless sensor networks deployed on surfaces of complex-connected three-dimensional settings. Compared with other greedy embedding–based surface network routing scheme, the proposed one is cut free such that no pair of nodes suffers a long detour to reach each other. The routing scheme is designed to be resilient to node or link failures especially under random node or link failure model where each node in a network has an equal and independent probability of failure during some time interval. The proposed algorithm is fully distributed and scalable to both the size and the topological complexity of a network. Each sensor node requires only limited and constant storage. Simulation results show the proposed routing scheme with a higher successful delivery ratio, a lower average stretch factor, and a lower normalized communication cost compared with other resilient routing methods.https://doi.org/10.1177/1550147720913810 |
| spellingShingle | Buri Ban Xuan Li Miao Jin Resilient greedy routing on GPS-free surface sensor networks International Journal of Distributed Sensor Networks |
| title | Resilient greedy routing on GPS-free surface sensor networks |
| title_full | Resilient greedy routing on GPS-free surface sensor networks |
| title_fullStr | Resilient greedy routing on GPS-free surface sensor networks |
| title_full_unstemmed | Resilient greedy routing on GPS-free surface sensor networks |
| title_short | Resilient greedy routing on GPS-free surface sensor networks |
| title_sort | resilient greedy routing on gps free surface sensor networks |
| url | https://doi.org/10.1177/1550147720913810 |
| work_keys_str_mv | AT buriban resilientgreedyroutingongpsfreesurfacesensornetworks AT xuanli resilientgreedyroutingongpsfreesurfacesensornetworks AT miaojin resilientgreedyroutingongpsfreesurfacesensornetworks |