Issue No. 09 - September (2009 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.20
Giovanna Carofiglio , Alcatel-Lucent Bell Labs, France
Carla-Fabiana Chiasserini , Politecnico di Torino, Torino
Michele Garetto , Università degli Studi di Torino, Torino
Emilio Leonardi , Politecnico di Torino, Torino
A fundamental issue arising in mobile ad hoc networks (MANETs) is the selection of the optimal path between any two nodes. A method that has been advocated to improve routing efficiency is to select the most stable path so as to reduce the latency and the overhead due to route reconstruction. In this work, we study both the availability and the duration probability of a routing path that is subject to link failures caused by node mobility. In particular, we focus on the case where the network nodes move according to the Random Direction model, and we derive both exact and approximate (but simple) expressions of these probabilities. Through our results, we study the problem of selecting an optimal route in terms of path availability. Finally, we propose an approach to improve the efficiency of reactive routing protocols.
Mobile ad hoc networks, routing, modeling and analysis.
C. Chiasserini, E. Leonardi, G. Carofiglio and M. Garetto, "Route Stability in MANETs under the Random Direction Mobility Model," in IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 1167-1179, 2009.