MANETs: Routing overhead and reliability

Roy C. Timo*, Leif W. Hanlen

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Citations (Scopus)

    Abstract

    Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of deterministic routing protocols. When routing devices use noisy, out-of-date, or guess topology information, routing errors will occur. The number of "routing errors" experienced by well known routing schemes grows non-trivially with increased estimation noise. Route error growth is a novel characterization of protocol robustness for switched packet networks. This work motivates an information theoretic view of routing protocols.

    Original languageEnglish
    Title of host publication2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring - Proceedings
    Pages1107-1111
    Number of pages5
    Publication statusPublished - 2006
    Event2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring - Melbourne, Australia
    Duration: 7 May 200610 Jul 2006

    Publication series

    NameIEEE Vehicular Technology Conference
    Volume3
    ISSN (Print)1550-2252

    Conference

    Conference2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring
    Country/TerritoryAustralia
    CityMelbourne
    Period7/05/0610/07/06

    Fingerprint

    Dive into the research topics of 'MANETs: Routing overhead and reliability'. Together they form a unique fingerprint.

    Cite this