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

    VL - 2

    SP - 742

    EP - 747

    BT - GLOBECOM'04 - IEEE Global Telecommunications Conference

    ER -