Link-aware geographic routing in wireless sensor networks

Heng Chen; Depei Qian; Weiguo Wu; Weiwei Fang

doi:10.1109/CSE.2009.304

Link-aware geographic routing in wireless sensor networks

Heng Chen^*
, Depei Qian
, Weiguo Wu
, Weiwei Fang

^*Corresponding author for this work

School of Computer Science and Engineering

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

5 Scopus citations

Abstract

To solve the problem that geographic routing using traditional greedy metric decreases successful packet delivery on non-ideal communication link, we propose a link-aware geographic routing (LAG). The LAG not only expects the minimum Euclidean distance between neighbor nodes and the destination, but also requires the better link quality between the current node and relevant neighbor nodes during the selection of the next hop. To avoid selecting the neighbor nodes with bad links as the next hop, the LAG employs the blacklist approach to filter them out under the threshold of link quality. The simulation results show that, compared with traditional greedy routing on the non-ideal links, the LAG increases the packet delivery rate by 22% and decreases energy consumption by 12%. Our simulations also demonstrate the LAG's scalability on densely deployed wireless networks.

Original language	English
Title of host publication	Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Pages	937-942
Number of pages	6
DOIs	https://doi.org/10.1109/CSE.2009.304
State	Published - 2009
Event	7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 - Vancouver, BC, Canada Duration: 29 Aug 2009 → 31 Aug 2009

Publication series

Name	Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Volume	2

Conference

Conference	7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Country/Territory	Canada
City	Vancouver, BC
Period	29/08/09 → 31/08/09

UN SDGs

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

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/CSE.2009.304

Cite this

Chen, H., Qian, D., Wu, W., & Fang, W. (2009). Link-aware geographic routing in wireless sensor networks. In Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 (pp. 937-942). Article 5283345 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 2). https://doi.org/10.1109/CSE.2009.304

Chen, Heng ; Qian, Depei ; Wu, Weiguo et al. / Link-aware geographic routing in wireless sensor networks. Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009. 2009. pp. 937-942 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009).

@inproceedings{a996fcd76f054632b92a4271ccd944ff,

title = "Link-aware geographic routing in wireless sensor networks",

abstract = "To solve the problem that geographic routing using traditional greedy metric decreases successful packet delivery on non-ideal communication link, we propose a link-aware geographic routing (LAG). The LAG not only expects the minimum Euclidean distance between neighbor nodes and the destination, but also requires the better link quality between the current node and relevant neighbor nodes during the selection of the next hop. To avoid selecting the neighbor nodes with bad links as the next hop, the LAG employs the blacklist approach to filter them out under the threshold of link quality. The simulation results show that, compared with traditional greedy routing on the non-ideal links, the LAG increases the packet delivery rate by 22\% and decreases energy consumption by 12\%. Our simulations also demonstrate the LAG's scalability on densely deployed wireless networks.",

author = "Heng Chen and Depei Qian and Weiguo Wu and Weiwei Fang",

year = "2009",

doi = "10.1109/CSE.2009.304",

language = "英语",

isbn = "9780769538235",

series = "Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009",

pages = "937--942",

booktitle = "Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009",

note = "7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 ; Conference date: 29-08-2009 Through 31-08-2009",

}

Chen, H, Qian, D, Wu, W & Fang, W 2009, Link-aware geographic routing in wireless sensor networks. in Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009., 5283345, Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, vol. 2, pp. 937-942, 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009, Vancouver, BC, Canada, 29/08/09. https://doi.org/10.1109/CSE.2009.304

Link-aware geographic routing in wireless sensor networks. / Chen, Heng; Qian, Depei; Wu, Weiguo et al.
Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009. 2009. p. 937-942 5283345 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 2).

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

TY - GEN

T1 - Link-aware geographic routing in wireless sensor networks

AU - Chen, Heng

AU - Qian, Depei

AU - Wu, Weiguo

AU - Fang, Weiwei

PY - 2009

Y1 - 2009

N2 - To solve the problem that geographic routing using traditional greedy metric decreases successful packet delivery on non-ideal communication link, we propose a link-aware geographic routing (LAG). The LAG not only expects the minimum Euclidean distance between neighbor nodes and the destination, but also requires the better link quality between the current node and relevant neighbor nodes during the selection of the next hop. To avoid selecting the neighbor nodes with bad links as the next hop, the LAG employs the blacklist approach to filter them out under the threshold of link quality. The simulation results show that, compared with traditional greedy routing on the non-ideal links, the LAG increases the packet delivery rate by 22% and decreases energy consumption by 12%. Our simulations also demonstrate the LAG's scalability on densely deployed wireless networks.

AB - To solve the problem that geographic routing using traditional greedy metric decreases successful packet delivery on non-ideal communication link, we propose a link-aware geographic routing (LAG). The LAG not only expects the minimum Euclidean distance between neighbor nodes and the destination, but also requires the better link quality between the current node and relevant neighbor nodes during the selection of the next hop. To avoid selecting the neighbor nodes with bad links as the next hop, the LAG employs the blacklist approach to filter them out under the threshold of link quality. The simulation results show that, compared with traditional greedy routing on the non-ideal links, the LAG increases the packet delivery rate by 22% and decreases energy consumption by 12%. Our simulations also demonstrate the LAG's scalability on densely deployed wireless networks.

UR - https://www.scopus.com/pages/publications/70749138826

U2 - 10.1109/CSE.2009.304

DO - 10.1109/CSE.2009.304

M3 - 会议稿件

AN - SCOPUS:70749138826

SN - 9780769538235

T3 - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

SP - 937

EP - 942

BT - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009

T2 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009

Y2 - 29 August 2009 through 31 August 2009

ER -

Chen H, Qian D, Wu W, Fang W. Link-aware geographic routing in wireless sensor networks. In Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009. 2009. p. 937-942. 5283345. (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009). doi: 10.1109/CSE.2009.304

Link-aware geographic routing in wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this