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

36 Scopus citations

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
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

Publication series

Name2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
Volume2005

Other

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

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'PSGR: Priority-based stateless geo-routing in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Xu, Y., Lee, W. C., 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 (pp. 673-680). [1542858] (2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005; Vol. 2005). https://doi.org/10.1109/MAHSS.2005.1542858