Link State Routing Overhead in Mobile Ad Hoc Networks: A Rate-Distortion Formulation

Author

Di Wang ; Abouzeid, Alhussein A.

Author_Institution

Dept. of Electr., Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY

fYear

2008

fDate

13-18 April 2008

Abstract

In this paper an information-theoretic formulation is used for characterizing the minimum overhead of maintaining link state information across a mobile ad hoc network. The minimum overhead problem is formulated a rate-distortion problem. Lower bounds are derived for the minimum overhead incurred by maintaining link state information when link state routing protocols are designed with guaranteed delivery ratio for data packets. The deficit caused by the this overhead on the overall transport capacity of a mobile network is characterized. Further a threshold value is derived for the delivery error ratio, and it is shown that no link state routing protocol can achieve a delivery error ratio smaller than this threshold.

Keywords

ad hoc networks; mobile radio; rate distortion theory; routing protocols; information-theoretic formulation; link state information; link state routing overhead; link state routing protocol; mobile ad hoc networks; rate-distortion formulation; Bit rate; Communications Society; Computer networks; Delay; Maintenance engineering; Mobile ad hoc networks; Peer to peer computing; Rate-distortion; Routing protocols; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2008. The 27th Conference on Computer Communications. IEEE

Conference_Location

Phoenix, AZ

ISSN

0743-166X

Print_ISBN

978-1-4244-2025-4

Type

conf

DOI

10.1109/INFOCOM.2008.191

Filename

4509786