GMP: Distributed geographic multicast routing in wireless sensor networks

Shibo Wu, Kasim Candan

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

55 Scopus citations

Abstract

In this paper, we propose a novel Geographic Multicast routing Protocol (GMP) for wireless sensor networks1. The proposed protocol is fully distributed and stateless. Given a set of the destinations, the transmitting node first constructs a virtual Euclidean Steiner tree rooted at itself and including the destinations, using a novel and highly efficient reduction ratio heuristic (called rrSTR). Based on this locally computed tree and the information regarding the locations of its immediate neighbors, the transmitting node then splits the destinations into a set of groups and calculates a next hop for each of these groups. A copy of the packet and the locations of the corresponding group of destination nodes are directed towards the corresponding hop. The simulation results on NS2 show that the average per-destination hop count obtained using GMP is comparable to the existing PBM [21] algorithm and significantly less than obtained by using LGS [5]. Most significantly, GMP requires 25% less hops and energy than alternative algorithms.

Original languageEnglish (US)
Title of host publication26th IEEE Internationa26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006
DOIs
StatePublished - Dec 1 2006
Event26th IEEE Internationa26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006 - Lisboa, Portugal
Duration: Jul 4 2006Jul 7 2006

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2006

Other

Other26th IEEE Internationa26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006
Country/TerritoryPortugal
CityLisboa
Period7/4/067/7/06

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'GMP: Distributed geographic multicast routing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this