MANET Loss Tomography Based on Circle-Movement Mobile Model

Mobile ad hoc network (MANET) loss tomography is a process for inferring internal wireless links loss rates based on end-to-end network measurement. The crucial step in MANET loss tomography is topology identification. Since the simulation results based on existing mobile models may not correctly reflect the true MANET performance, a novel circle-movement mobility model (CMM) and its topology inference algorithm are presented. Although MANET topology is dynamic during simulation, it is relatively stable during each identifiable time. MANET loss tomography, which consists of unicast back-to-back packets probes sent from a sender to pairs of receivers, and the inference algorithms of links loss rates are proposed. NS2 simulations validate the presented model and inference algorithms.

[1]  M. Gerla,et al.  AdHoc Probe : Path Capacity Probing in Wireless Ad Hoc Networks ∗ , 2005 .

[2]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[3]  Robert Nowak,et al.  Network Loss Inference Using Unicast End-to-End Measurement , 2000 .

[4]  Xiaoyan Hong,et al.  Recent advances in mobility modeling for mobile ad hoc network research , 2004, ACM-SE 42.

[5]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[6]  Vijayan N. Nair,et al.  Estimating Network Loss Rates Using Active Tomography , 2006 .

[7]  Prathima Agrawal,et al.  Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Mario Gerla,et al.  Ad hoc probe: path capacity probing in wireless ad hoc networks , 2005, First International Conference on Wireless Internet (WICON'05).

[9]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

[10]  Mats Björkman,et al.  A Study of Dispersion-based Measurement Methods in IEEE 802.11 Ad-hoc Networks , 2004, Communications in Computing.

[11]  Richard T. Snodgrass,et al.  On augmenting database design-support environments to capture the geo-spatio-temporal data semantics , 2006, Inf. Syst..

[12]  Bharat K. Bhargava,et al.  Performance Evaluation of Multiple-Rate Mobile Wireless Ad Hoc Networks , 2006 .