Greedy forwarding with virtual destination strategy for geographic routing in wireless sensor networks

Ngoc Duy Nguyen, Dang Tu Nguyen, Marc Aurelien Le Gall, Navrati Saxena, Hyunseung Choo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

The uneven deployment of wireless sensor networks and the breakdown of sensor nodes often lead to the presence of holes in their topology. Two important factors considered in designing a geographic routing algorithm are overhead and success rate of packet routing. Therefore, in this paper, we present a novel strategy to aid a routing algorithm improve its performance by increasing success rate of packet routing, while there is no significant overhead involved. To evaluate the efficiency of our strategy, we design a novel routing algorithm called Greedy Forwarding with Virtual Destination (GFVD). Moreover, we utilize the concept of virtual position of sensor nodes to design a combined scheme named Greedy Forwarding with Virtual Destination and Virtual Position (GFVD-ViP). Analysis and extensive simulation are conducted to study the efficiency of our schemes compared to the existing ones.

Original languageEnglish
Title of host publicationProceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010
EditorsAndres Iglesias, Osvaldo Gervasi, Marina L. Gavrilova, David Taniar, Bernady O. Apduhan
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages217-221
Number of pages5
ISBN (Electronic)9780769539997
DOIs
StatePublished - 2010
Event10th International Conference on Computational Science and Its Applications, ICCSA 2010 - Fukuoka, Japan
Duration: 23 Mar 201026 Mar 2010

Publication series

NameProceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010

Conference

Conference10th International Conference on Computational Science and Its Applications, ICCSA 2010
Country/TerritoryJapan
CityFukuoka
Period23/03/1026/03/10

Keywords

  • Geographic routing
  • Local minimum
  • Virtual destination
  • Virtual position
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Greedy forwarding with virtual destination strategy for geographic routing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this