Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Rate-Distortion Bounds on Location-Based Routing Protocol Overheads in Mobile Ad Hoc Networks
 

Summary: Rate-Distortion Bounds on Location-Based Routing Protocol Overheads
in Mobile Ad Hoc Networks
Nabhendra Bisnik and Alhussein Abouzeid
Department of Electrical Computers and System Engineering
Rensselaer Polytechnic Institute
Troy, NY 12180
bisnin@rpi.edu, abouzeid@ecse.rpi.edu
Abstract-- We present an information theoretic analysis of
the minimum routing overhead incurred for reliable routing of
packets using location-based routing. We formulate the mini-
mum routing overhead problem as a rate-distortion problem
and derive a lower bound on the minimum routing overhead
incurred. We also characterize the deficit in transport capacity
caused by the routing overheads. It is observed that for high
mobility and packet arrival rates, the routing overheads may
consume the entire capacity of a network.
I. INTRODUCTION
The time varying topology of mobile networks makes
efficient routing of packets a challenging problem. Under
high node mobility, existing routing protocols for either incur

  

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

 

Collections: Engineering; Computer Technologies and Information Sciences