Energy-efficient localized routing in random multihop wireless networks

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

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

A number of energy-aware routing protocols were proposed to seek the energy efficiency of routes in multihop wireless networks. 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, all proposed localized routing methods cannot guarantee the energy efficiency of their routes. In this paper, we first give a simple localized routing algorithm, called Localized Energy-Aware Restricted Neighborhood routing (LEARN), which can guarantee the energy efficiency of its route if it can find the route successfully. We then theoretically study its critical transmission radius in random networks which can guarantee that LEARN routing finds a route for any source and destination pairs asymptotically almost surely. We also extend the proposed routing into three-dimensional (3D) networks and derive its critical transmission radius in 3D random networks. Simulation results confirm our theoretical analysis of LEARN routing and demonstrate its energy efficiency in large scale random networks.

Original languageEnglish (US)
Article number5629334
Pages (from-to)1249-1257
Number of pages9
JournalIEEE Transactions on Parallel and Distributed Systems
Volume22
Issue number8
DOIs
StatePublished - Apr 11 2011

Keywords

  • Localized routing
  • critical transmission radius
  • energy efficient
  • wireless networks

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Energy-efficient localized routing in random multihop wireless networks'. Together they form a unique fingerprint.

  • Cite this