LEARN: Localized energy aware restricted neighborhood routing for ad hoc networks

Yu Wang, Wen Zhan Song, Weizhao Wang, Xiang Yang Li, Teresa A. Dahlberg

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

18 Scopus citations

Abstract

In this paper, we address the problem of energy efficient localized routing in wireless ad hoc networks. Numerous energy aware routing protocols were proposed to seek the power efficiency of routes. Among them, several geographical localized routing protocols were proposed to help making smarter routing decision using only local information and reduce the routing overhead. However, most of the proposed localized routing methods cannot theoretically guarantee the power efficiency of their routes. In this paper, we give the first localized routing algorithm, called Localized Energy Aware Restricted Neighborhood routing (LEARN), which can guarantee the power efficiency of its route asymptotically almost sure. Given destination node t, an intermediate node u will only select a certain neighbor v such that ∠ vut ≤ a for a parameter α < π/3 in our LEARN method. We theoretically prove that for a network, formed by nodes that are produced by a Poisson distribution with rate n over a compact and convex region Ω with unit area, when the transmission range rn = √ LEARN routing protocol will find the route for any pair of nodes asymptotically almost sure. When the transmission range rn = √βln n/πn for some β < π/α, the LEARN routing protocol will not be able to find the route for any pair of nodes asymptotically almost sure. We also conducted simulations to study the performance of LEARN and compare it with a typical localized routing protocol (GPSR) and a global ad hoc routing protocol (DSR).

Original languageEnglish (US)
Title of host publication2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages508-517
Number of pages10
ISBN (Print)1424406269, 9781424406265
DOIs
StatePublished - Jan 1 2006
Event2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 - Reston, VA, United States
Duration: Sep 25 2006Sep 28 2006

Publication series

Name2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
Volume2

Other

Other2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006
CountryUnited States
CityReston, VA
Period9/25/069/28/06

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'LEARN: Localized energy aware restricted neighborhood routing for ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Wang, Y., Song, W. Z., Wang, W., Li, X. Y., & Dahlberg, T. A. (2006). LEARN: Localized energy aware restricted neighborhood routing for ad hoc networks. In 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006 (pp. 508-517). [4068308] (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAHCN.2006.288507