TY - GEN
T1 - Energy-efficient restricted greedy routing for three dimensional random wireless networks
AU - Huang, Minsu
AU - Li, Fan
AU - Wang, Yu
PY - 2010
Y1 - 2010
N2 - In this paper, we investigate how to design energy-efficient localized routing in a large-scale three-dimensional (3D) wireless network. Several 3D localized routing protocols were proposed to seek either energy efficiency or delivery guarantee in 3D wireless networks. However, recent results [1, 2] showed that there is no deterministic localized routing algorithm that guarantees either delivery of packets or energy efficiency of its routes in 3D networks. In this paper, we focus on design of a simple localized routing method which can provide energy efficiency with high probability in a randomly deployed 3D network. In particular, we extend our previous routing method designed for 2D networks [3] to 3D networks. The proposed 3D routing method is a simple variation of 3D greedy routing and can guarantee energy efficiency of its paths with high probability in random 3D networks. We also study its asymptotic critical transmission radius to ensure the packet delivery with high probability in random 3D networks. Simulation results confirm our theoretical results.
AB - In this paper, we investigate how to design energy-efficient localized routing in a large-scale three-dimensional (3D) wireless network. Several 3D localized routing protocols were proposed to seek either energy efficiency or delivery guarantee in 3D wireless networks. However, recent results [1, 2] showed that there is no deterministic localized routing algorithm that guarantees either delivery of packets or energy efficiency of its routes in 3D networks. In this paper, we focus on design of a simple localized routing method which can provide energy efficiency with high probability in a randomly deployed 3D network. In particular, we extend our previous routing method designed for 2D networks [3] to 3D networks. The proposed 3D routing method is a simple variation of 3D greedy routing and can guarantee energy efficiency of its paths with high probability in random 3D networks. We also study its asymptotic critical transmission radius to ensure the packet delivery with high probability in random 3D networks. Simulation results confirm our theoretical results.
UR - http://www.scopus.com/inward/record.url?scp=77958471335&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14654-1_12
DO - 10.1007/978-3-642-14654-1_12
M3 - Conference contribution
AN - SCOPUS:77958471335
SN - 3642146538
SN - 9783642146534
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 95
EP - 104
BT - Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings
T2 - 5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010
Y2 - 15 August 2010 through 17 August 2010
ER -
