On the effect of user mobility and density on the performance of protocols for ad‐hoc mobile networks
- 8 September 2004
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 4 (6) , 609-621
Abstract
In this paper, we demonstrate the significant impact of (a) the mobility rate and (b) the user density on the performance of routing protocols in ad‐hoc mobile networks. In particular, we study the effect of these parameters on two different approaches for designing routing protocols: (a) the route creation and maintenance approach and (b) the ‘support’ approach that forces few hosts to move, acting as ‘helpers’ for message delivery. We study one representative protocol for each approach, i.e. AODV for the first approach and RUNNERS for the second. We have implemented the two protocols and performed a large scale and detailed simulation study of their performance. The main findings are: the AODV protocol behaves well in networks of high user density and low mobility rate, while its performance drops for sparse networks of highly mobile users. On the other hand, the RUNNERS protocol seems to tolerate well (and in fact benefit from) high mobility rates and low densities. Copyright © 2004 John Wiley & Sons, Ltd.Keywords
This publication has 20 references indexed in Scilit:
- Distributed communication algorithms for ad hoc mobile networksJournal of Parallel and Distributed Computing, 2003
- An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks2002
- An Efficient Communication Strategy for Ad-hoc Mobile Networks2001
- Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks2001
- An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks2001
- Analysis of TCP performance over mobile ad hoc networks1999
- Determining the optimal configuration for the zone routing protocolIEEE Journal on Selected Areas in Communications, 1999
- Location-aided routing (LAR) in mobile ad hoc networks1998
- Optimal time broadcasting in faulty star networksLecture Notes in Computer Science, 1996
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994