Delivery guarantee of greedy routing in three dimensional wireless networks

Yu Wang*, Tsi-Ui Ik, Fan Li

*此作品的通信作者

研究成果: Conference contribution同行評審

11 引文 斯高帕斯(Scopus)

摘要

In this paper, we investigate how to design greedy routing to guarantee packet delivery in a three-dimensional (3D) network. In 2D networks, many position-based routing protocols apply face routing on planar routing structure as a backup method to guarantee packet delivery when greedy routing fails at local minimum. However, in 3D networks, no planar topology can be constructed anymore. Even worse, a recent result [6] showed that there is no deterministic localized routing algorithm that guarantees the delivery of packets in 3D networks. Therefore, we propose to set up the transmission radius large enough to eliminate local minimum in the 3D network. In particular, we study the asymptotic critical transmission radius for greedy routing to ensure the packet delivery in randomly deployed 3D networks. Using similar techniques in [12], we theoretically prove that for a 3D network, formed by nodes that are produced by a Poisson point process of density n over a convex compact region of unit volume, 3 √3β 0 ln n/4πn is asymptotically almost surely (abbreviated by a.a.s.) the threshold of the critical transmission radius for 3D greedy routing, where β 0 = 3.2. We also conduct extensive simulations to confirm our theoretical results.

原文English
主出版物標題Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
頁面4-16
頁數13
DOIs
出版狀態Published - 1 12月 2008
事件3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States
持續時間: 26 10月 200828 10月 2008

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5258 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
國家/地區United States
城市Dallas, TX
期間26/10/0828/10/08

指紋

深入研究「Delivery guarantee of greedy routing in three dimensional wireless networks」主題。共同形成了獨特的指紋。

引用此