PSGR

Priority-based stateless geo-routing in wireless sensor networks

Yingqi Xu, Wang-chien Lee, Jianliang Xu, Gail Mitchell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Citations (Scopus)

Abstract

Volunteer forwarding, as an emerging routing idea for large scale, location-aware wireless sensor networks, recently has attracted a significant amount of research attention. However, several critical research issues raised by volunteer forwarding, including priority assignment, acknowledgement collisions and communication voids, have not been well addressed by the existing work. In this paper, we propose a priority-based stateless geo-routing (PSGR) protocol to address these issues. Based on PSGR, sensor nodes are able to locally determine their priority to serve as the next relay node using dynamically estimated network density. This effectively suppresses potential communication collisions without prolonging routing delays. PSGR also overcomes the communication void problem using two alternative stateless schemes, rebroadcast and bypass. We analyze energy consumption and delivery rate of PSGR as functions of transmission range. An extensive performance evaluation has been conducted to compare PSGR with competing protocols, including GeRaf, IGF, GPSR and Flooding. Simulation results show that PSGR exhibits superior performance in terms of energy consumption, routing latency and delivery rate, and soundly outperforms all of the compared protocols.

Original languageEnglish (US)
Title of host publication2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
Pages673-680
Number of pages8
Volume2005
DOIs
StatePublished - Dec 1 2005
Event2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005 - Washington, United States
Duration: Nov 7 2005Nov 10 2005

Other

Other2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
CountryUnited States
CityWashington
Period11/7/0511/10/05

Fingerprint

Wireless sensor networks
Communication
Energy utilization
Network protocols
Routing protocols
Sensor nodes

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Xu, Y., Lee, W., Xu, J., & Mitchell, G. (2005). PSGR: Priority-based stateless geo-routing in wireless sensor networks. In 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005 (Vol. 2005, pp. 673-680). [1542858] https://doi.org/10.1109/MAHSS.2005.1542858
Xu, Yingqi ; Lee, Wang-chien ; Xu, Jianliang ; Mitchell, Gail. / PSGR : Priority-based stateless geo-routing in wireless sensor networks. 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005. Vol. 2005 2005. pp. 673-680
@inproceedings{42e7e1ee3cb74719a70711ff0f7cd873,
title = "PSGR: Priority-based stateless geo-routing in wireless sensor networks",
abstract = "Volunteer forwarding, as an emerging routing idea for large scale, location-aware wireless sensor networks, recently has attracted a significant amount of research attention. However, several critical research issues raised by volunteer forwarding, including priority assignment, acknowledgement collisions and communication voids, have not been well addressed by the existing work. In this paper, we propose a priority-based stateless geo-routing (PSGR) protocol to address these issues. Based on PSGR, sensor nodes are able to locally determine their priority to serve as the next relay node using dynamically estimated network density. This effectively suppresses potential communication collisions without prolonging routing delays. PSGR also overcomes the communication void problem using two alternative stateless schemes, rebroadcast and bypass. We analyze energy consumption and delivery rate of PSGR as functions of transmission range. An extensive performance evaluation has been conducted to compare PSGR with competing protocols, including GeRaf, IGF, GPSR and Flooding. Simulation results show that PSGR exhibits superior performance in terms of energy consumption, routing latency and delivery rate, and soundly outperforms all of the compared protocols.",
author = "Yingqi Xu and Wang-chien Lee and Jianliang Xu and Gail Mitchell",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/MAHSS.2005.1542858",
language = "English (US)",
isbn = "0780394666",
volume = "2005",
pages = "673--680",
booktitle = "2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005",

}

Xu, Y, Lee, W, Xu, J & Mitchell, G 2005, PSGR: Priority-based stateless geo-routing in wireless sensor networks. in 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005. vol. 2005, 1542858, pp. 673-680, 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005, Washington, United States, 11/7/05. https://doi.org/10.1109/MAHSS.2005.1542858

PSGR : Priority-based stateless geo-routing in wireless sensor networks. / Xu, Yingqi; Lee, Wang-chien; Xu, Jianliang; Mitchell, Gail.

2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005. Vol. 2005 2005. p. 673-680 1542858.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - PSGR

T2 - Priority-based stateless geo-routing in wireless sensor networks

AU - Xu, Yingqi

AU - Lee, Wang-chien

AU - Xu, Jianliang

AU - Mitchell, Gail

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Volunteer forwarding, as an emerging routing idea for large scale, location-aware wireless sensor networks, recently has attracted a significant amount of research attention. However, several critical research issues raised by volunteer forwarding, including priority assignment, acknowledgement collisions and communication voids, have not been well addressed by the existing work. In this paper, we propose a priority-based stateless geo-routing (PSGR) protocol to address these issues. Based on PSGR, sensor nodes are able to locally determine their priority to serve as the next relay node using dynamically estimated network density. This effectively suppresses potential communication collisions without prolonging routing delays. PSGR also overcomes the communication void problem using two alternative stateless schemes, rebroadcast and bypass. We analyze energy consumption and delivery rate of PSGR as functions of transmission range. An extensive performance evaluation has been conducted to compare PSGR with competing protocols, including GeRaf, IGF, GPSR and Flooding. Simulation results show that PSGR exhibits superior performance in terms of energy consumption, routing latency and delivery rate, and soundly outperforms all of the compared protocols.

AB - Volunteer forwarding, as an emerging routing idea for large scale, location-aware wireless sensor networks, recently has attracted a significant amount of research attention. However, several critical research issues raised by volunteer forwarding, including priority assignment, acknowledgement collisions and communication voids, have not been well addressed by the existing work. In this paper, we propose a priority-based stateless geo-routing (PSGR) protocol to address these issues. Based on PSGR, sensor nodes are able to locally determine their priority to serve as the next relay node using dynamically estimated network density. This effectively suppresses potential communication collisions without prolonging routing delays. PSGR also overcomes the communication void problem using two alternative stateless schemes, rebroadcast and bypass. We analyze energy consumption and delivery rate of PSGR as functions of transmission range. An extensive performance evaluation has been conducted to compare PSGR with competing protocols, including GeRaf, IGF, GPSR and Flooding. Simulation results show that PSGR exhibits superior performance in terms of energy consumption, routing latency and delivery rate, and soundly outperforms all of the compared protocols.

UR - http://www.scopus.com/inward/record.url?scp=33750330676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750330676&partnerID=8YFLogxK

U2 - 10.1109/MAHSS.2005.1542858

DO - 10.1109/MAHSS.2005.1542858

M3 - Conference contribution

SN - 0780394666

SN - 9780780394667

VL - 2005

SP - 673

EP - 680

BT - 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005

ER -

Xu Y, Lee W, Xu J, Mitchell G. PSGR: Priority-based stateless geo-routing in wireless sensor networks. In 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005. Vol. 2005. 2005. p. 673-680. 1542858 https://doi.org/10.1109/MAHSS.2005.1542858