Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Capacity Deficit in Mobile Wireless Ad Hoc Networks Due to Geographic Routing Overheads
 

Summary: Capacity Deficit in Mobile Wireless Ad Hoc Networks Due to
Geographic Routing Overheads
Nabhendra Bisnik and Alhussein A. Abouzeid
Department of Electrical Computers and System Engineering
Rensselaer Polytechnic Institute
Troy, NY 12180
bisnin@rpi.edu, abouzeid@ecse.rpi.edu
Abstract-- Overheads incurred by routing protocols diminish
the capacity available for relaying useful data over a mobile
wireless ad hoc network. Discovering and understanding the
lower bounds on the amount of protocol overhead incurred for
routing data packets is important for development of efficient
routing protocols, and for understanding the actual (effective)
capacity available for network users. In this paper we use an
information-theoretic approach for characterizing the minimum
routing overheads of geographic routing in a mobile network. We
formulate the minimum overhead problem as a rate-distortion
problem. The formulation may be applied to networks with
arbitrary traffic arrival and location service schemes. We evaluate
lower bounds on the minimum overheads incurred for maintain-

  

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

 

Collections: Engineering; Computer Technologies and Information Sciences