A cooperative rotational sweep scheme to bypass network holes inwireless geographic routing

JUNG TSUNG TSAI, YUNGHSIANG S. HAN

研究成果: 雜誌貢獻期刊論文同行評審

摘要

Geographic routing in wireless ad hoc networks is characterized by routing decisions made from locally available position information, which entails network scalability. However, it requires an effective recovery approach to sending a packet bypassing network holes whenever the simple greedy forwarding fails. Among well-known approaches, rotational sweep routing algorithms based on a circular arc are able to achieve packet delivery guarantee as well as low routing path stretch under the impractical assumption that a wireless link exists between two nodes if and only if their distance is less than one unit. Instead, we propose a cooperative rotational sweep algorithm taking into account practically imperfect wireless connections. The algorithm involves a regular rotational sweep procedure and a cooperative one both making use of iterative sweeps with circular arcs of decreasing size subjective to a minimum size constraint. Essentially, the cooperative rotational sweep procedure resolves hidden node issues through exploiting packet header overheads for memory of the latest routing path while iterative sweeps reduce the possibility of missing pivotal relays. Simulation results demonstrate that the proposed scheme presents the benefit of using packet header overheads to support high end-to-end routing success probabilities without sacrificing the inherent feature of localized routing.

原文英語
頁(從 - 到)859-883
頁數25
期刊Journal of Information Science and Engineering
37
發行號4
DOIs
出版狀態已發佈 - 2021 七月

ASJC Scopus subject areas

  • 軟體
  • 人機介面
  • 硬體和架構
  • 圖書館與資訊科學
  • 計算機理論與數學

指紋

深入研究「A cooperative rotational sweep scheme to bypass network holes inwireless geographic routing」主題。共同形成了獨特的指紋。

引用此