Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks

Dongju Bae, Moonshik Choi, Sang Hun Cho, Hyunseung Choo

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

Abstract

Greedy forwarding is the main component of geographic routing in wireless sensor networks (WSNs). As it uses 1-hop local information for packet forwarding, it does not need to maintain routing table, having low overhead and high scalability. Early proposed greedy forwarding schemes do not consider link quality, so the schemes experience performance degradation from unreliability of links in real environment. To solve the problem other schemes have been proposed, still they have either asymmetry link problem or high overhead from the use of global information. In the paper, a Back-off Interval Greedy Forwarding scheme (BI-GF) is proposed to solve the problems while maintaining the benefits of greedy forwarding. In BI-GF, each neighbor node calculates BI using 2-hop information, and based on that, data packet is forwarded. In the simulation result, BI-GF improves delivery rate up to 46% and energy efficiency up to 37% compared with PRR×Distance greedy forwarding.

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.
Pages222-227
Number of pages6
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

  • Back-off interval
  • Energy-efficient
  • Geograhpic routing
  • Greedy forwarding
  • Reliable

Fingerprint

Dive into the research topics of 'Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks'. Together they form a unique fingerprint.

Cite this