Information flow based routing algorithms for wireless sensor networks

Yeling Zhang, Mahalingam Ramkumar, Nasir Memon

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


This paper introduces a measure of information as a new criteria for the performance analysis of routing algorithms in wireless sensor networks. We argue that since the objective of a sensor network is to estimate a two dimensional random field, a routing algorithm must maximize information flow about the underlying field over the life time of the sensor network. We develop two novel algorithms, MIR (Maximum Information Routing) and CMIR (Conditional Maximum Information Routing) designed to maximize information flow, and present a comparison of the algorithms to a previously proposed algorithm - MREP (Maximum Residual Energy Path) through simulations. We show that the proposed algorithms give significant improvement in terms of information flow, when compared to MREP.

Original languageEnglish (US)
Title of host publicationGLOBECOM'04 - IEEE Global Telecommunications Conference
Number of pages6
StatePublished - 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004


OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
Country/TerritoryUnited States
CityDallas, TX


  • Information flow based routing
  • Wireless sensor networks

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Information flow based routing algorithms for wireless sensor networks'. Together they form a unique fingerprint.

Cite this