Geographic routing with enhanced local information for wireless networks

Jung Tsung Tsai, Yunghsiang S. Han

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

1 引文 斯高帕斯(Scopus)


Geographic routing provides for network scalability through routing decisions made from local position information. This feature is essentially at the cost of routing path stretch particularly in networks having sparse nodes or holes. To mitigate the unappealing factor, we exploit information on the maximum angle between successive edges from a node, defined as the representative angle of a node that economically characterizes local topology and is also exchanged with neighbors. Besides analyzing its valuable information, we prove that nodes with the representative angle larger than or equal to 5π/3, called corner nodes, can be logically removed from networks without disconnecting a given source from destination. We then propose routing schemes that thoroughly utilize representative angle information and associated design principles to reduce hop counts. In particular, we propose greedy network boundary traversal schemes which overlay the state of the art mechanism by the rotational sweep algorithm based on curved-stick to bypass network voids. Consequently, through excluding corner nodes as relays and taking into account the representative angle of a relay candidate by a weighting function in greedy mode operation and skipping unnecessary hops in recovery mode operation, our routing scheme achieves a remarkable saving of routing hop counts.

頁(從 - 到)1261-1288
期刊Journal of Information Science and Engineering
出版狀態已發佈 - 2016 9月

ASJC Scopus subject areas

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


深入研究「Geographic routing with enhanced local information for wireless networks」主題。共同形成了獨特的指紋。