Energy-efficient restricted greedy routing for three dimensional random wireless networks

Minsu Huang; Fan Li; Yu Wang

doi:10.1007/978-3-642-14654-1_12

Energy-efficient restricted greedy routing for three dimensional random wireless networks

Minsu Huang^*
, Fan Li
, Yu Wang

^*Corresponding author for this work

School of Computer Science and Technology

University of North Carolina at Charlotte

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings
Pages	95-104
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-14654-1_12
Publication status	Published - 2010
Event	5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010 - Beijing, China Duration: 15 Aug 2010 → 17 Aug 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6221 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010
Country/Territory	China
City	Beijing
Period	15/08/10 → 17/08/10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1007/978-3-642-14654-1_12

Cite this

Huang, M., Li, F., & Wang, Y. (2010). Energy-efficient restricted greedy routing for three dimensional random wireless networks. In Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings (pp. 95-104). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6221 LNCS). https://doi.org/10.1007/978-3-642-14654-1_12

Huang, Minsu ; Li, Fan ; Wang, Yu. / Energy-efficient restricted greedy routing for three dimensional random wireless networks. Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. pp. 95-104 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5f5ef58e174b4e138e74c4464e0c3474,

title = "Energy-efficient restricted greedy routing for three dimensional random wireless networks",

abstract = "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.",

author = "Minsu Huang and Fan Li and Yu Wang",

year = "2010",

doi = "10.1007/978-3-642-14654-1\_12",

language = "English",

isbn = "3642146538",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "95--104",

booktitle = "Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings",

note = "5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010 ; Conference date: 15-08-2010 Through 17-08-2010",

}

Huang, M, Li, F & Wang, Y 2010, Energy-efficient restricted greedy routing for three dimensional random wireless networks. in Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6221 LNCS, pp. 95-104, 5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010, Beijing, China, 15/08/10. https://doi.org/10.1007/978-3-642-14654-1_12

Energy-efficient restricted greedy routing for three dimensional random wireless networks. / Huang, Minsu; Li, Fan; Wang, Yu.
Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. p. 95-104 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6221 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - https://www.scopus.com/pages/publications/77958471335

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 -

Huang M, Li F, Wang Y. Energy-efficient restricted greedy routing for three dimensional random wireless networks. In Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings. 2010. p. 95-104. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-14654-1_12

Energy-efficient restricted greedy routing for three dimensional random wireless networks

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this