University of Bonn

Computer Science Department IV

Communication Systems, Operating Systems and Stochastic Modelling


Strategies for Finding Stable Paths in Mobile Wireless Ad Hoc Networks

Michael Gerharz, Christian de Waal, Peter Martini and Paul James

Abstract: In this paper, we introduce statistical methods to estimate the stability of paths in a mobile wireless ad hoc environment. Identifying stable paths helps to reduce control traffic and the number of connection interruptions. By means of simulation, we analyse the stability of paths chosen according to a variety of strategies, including those used by the well-known routing protocols AODV and DSR, under a variety of different mobility patterns. This offers new insights into the relation between a path's stability and other characteristics and shows that our statistical metrics are able to identify stable paths in a wide range of scenarios.

Proc. of the 28th Annual IEEE Conference on Local Computer Networks (LCN), pp. 130-139, Bonn/Koenigswinter, Germany, October 2003

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by the copyright holders. This work may not be reposted without their explicit permission.

Download the full text as PDF.


University of Bonn / Computer Science / Department IV