Modeling ofTopology Evolutions and Implications on Proactive Routing Overhead inMANETs

摘要: Modeling of Topology Evolutions and Implication on Proactive Routing Overhead in MANETs Xianren Wu, Hamid R. Sadjadpour J.J. Garcia-Luna-Aceves Abstract We present a mathematical framework for quantifying the impact node mobility overhead proactive routing protocols mobile ad hoc networks (MANETs). focus which nodes move randomly. The analytical model we introduce models signaling as function stability topology, characterizes statistical distribution topology evolutions. Although could apply our to any scheme, use OLSR protocol an example model, because it is leading networking. corroborate accuracy results obtained analytically by means with discrete-event simulations using same parameters adopted model. Index Terms Analytical Models, Mobile Ad Hoc Network, Evolution, Routing, This work was supported part US Army Research Office under grants W911NF-04-1-0224, W911NF-05-1-0246 Baskin Chair Computer Engineering. Opinion, interpretations, conclusions recommendations are those authors not necessarily endorsed Department Defense. Corresponding author:X. Wu University California at Santa Cruz, CA 95064, (email: wuxr@soe.ucsc.edu). H.R. 95064,(email: hamid@soe.ucsc.edu). 95064 also affiliated Palo Alto Center, 3333 Coyote Hill Road, Alto, 94304, jj@soe.ucsc.edu).