Information flow based routing algorithms for wireless sensor networks

Yeling Zhang, Mahalingam Ramkumar, Nasir Memon

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

Abstract

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
Pages742-747
Number of pages6
Volume2
StatePublished - 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004

Other

OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
CountryUnited States
CityDallas, TX
Period11/29/0412/3/04

Fingerprint

Routing algorithms
Wireless sensor networks
Sensor networks

Keywords

  • Information flow based routing
  • Wireless sensor networks

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhang, Y., Ramkumar, M., & Memon, N. (2004). Information flow based routing algorithms for wireless sensor networks. In GLOBECOM'04 - IEEE Global Telecommunications Conference (Vol. 2, pp. 742-747). [GE05-1]

Information flow based routing algorithms for wireless sensor networks. / Zhang, Yeling; Ramkumar, Mahalingam; Memon, Nasir.

GLOBECOM'04 - IEEE Global Telecommunications Conference. Vol. 2 2004. p. 742-747 GE05-1.

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

Zhang, Y, Ramkumar, M & Memon, N 2004, Information flow based routing algorithms for wireless sensor networks. in GLOBECOM'04 - IEEE Global Telecommunications Conference. vol. 2, GE05-1, pp. 742-747, GLOBECOM'04 - IEEE Global Telecommunications Conference, Dallas, TX, United States, 11/29/04.
Zhang Y, Ramkumar M, Memon N. Information flow based routing algorithms for wireless sensor networks. In GLOBECOM'04 - IEEE Global Telecommunications Conference. Vol. 2. 2004. p. 742-747. GE05-1
Zhang, Yeling ; Ramkumar, Mahalingam ; Memon, Nasir. / Information flow based routing algorithms for wireless sensor networks. GLOBECOM'04 - IEEE Global Telecommunications Conference. Vol. 2 2004. pp. 742-747
@inproceedings{60efb85dcca44645aa444ddf8711dd83,
title = "Information flow based routing algorithms for wireless sensor networks",
abstract = "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.",
keywords = "Information flow based routing, Wireless sensor networks",
author = "Yeling Zhang and Mahalingam Ramkumar and Nasir Memon",
year = "2004",
language = "English (US)",
volume = "2",
pages = "742--747",
booktitle = "GLOBECOM'04 - IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Information flow based routing algorithms for wireless sensor networks

AU - Zhang, Yeling

AU - Ramkumar, Mahalingam

AU - Memon, Nasir

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - Information flow based routing

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=18144400527&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18144400527&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:18144400527

VL - 2

SP - 742

EP - 747

BT - GLOBECOM'04 - IEEE Global Telecommunications Conference

ER -