Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

Summary: Link State Routing Overhead in Mobile Ad Hoc
Networks: A Rate-Distortion Formulation
Di Wang and Alhussein A. Abouzeid
Department of Electrical, Computer and Systems Engineering
Rensselaer Polytechnic Institute
Abstract-- In this paper we use an information-theoretic for-
mulation for characterizing the minimum routing overhead of
link state routing in a mobile ad hoc network. We formulate
the minimum overhead problem as a rate-distortion problem.
We evaluate lower bounds on the minimum overhead incurred
by maintaining link state information when link state routing
protocols are designed with guaranteed delivery ratio for data
packets. We also characterize the deficit caused by the routing
overhead on the overall transport capacity of a mobile network.
Further we derive a threshold value for the delivery error ratio,
and conclude that no link state routing protocol can achieve a
delivery error ratio smaller than this threshold.
I. INTRODUCTION
Routing in mobile ad hoc networks faces strong challenges
due to dynamically changing network structure and limited

  

Source: Abouzeid, Alhussein A. - Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute

 

Collections: Engineering; Computer Technologies and Information Sciences