Skip to main navigation Skip to search Skip to main content

ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks

  • SUNY Buffalo

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

4 Scopus citations

Abstract

Fast and energy-efficient message delivery is an ultimate goal in multi-hop wireless sensor networks. To help achieve this goal, we propose ABC, a simple geographic forwarding scheme capable of bypassing routing holes. ABC is a lightweight and reliable routing protocol in that nodes do not need to set up or maintain routing or neighbor tables; instead, ABC achieves lightweight routing via its "Angled relaying" mechanism and uses the "Backoff time and relay Cancellation" mechanism to reduce contention and the number of retransmissions. One unique feature of ABC is that a relayed message is used as an implicit ACK to a previous sender. Another unique feature of ABC is its routing hole bypassing mechanism based on reactive boundary recognition. In this paper we provide an extensive analysis of ABC in terms of average hop count and average delay per hop. Simulation results also show that ABC outperforms other protocols in terms of average delay and number of transmissions per message delivery.

Original languageEnglish
Title of host publication2008 Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008
Pages320-327
Number of pages8
DOIs
StatePublished - 2008
Event17th International Conference on Computer Communications and Networks, ICCCN 2008 - St. Thomas, Virgin Islands, U.S.
Duration: Aug 3 2008Aug 7 2008

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference17th International Conference on Computer Communications and Networks, ICCCN 2008
Country/TerritoryVirgin Islands, U.S.
CitySt. Thomas
Period08/3/0808/7/08

Keywords

  • Geographic forwarding
  • Routing hole bypassing
  • WSN

Fingerprint

Dive into the research topics of 'ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks'. Together they form a unique fingerprint.

Cite this