A survey of mobility models for ad hoc network research

Wireless Communications and Mobile Computing - Tập 2 Số 5 - Trang 483-502 - 2002
Tracy Camp1, Jeff Boleng1, Vanessa Davies1
1Department of Mathematics and Computer Sciences, Colorado School of Mines, Golden, CO U.S.A.

Tóm tắt

AbstractIn the performance evaluation of a protocol for an ad hoc network, the protocol should be tested under realistic conditions including, but not limited to, a sensible transmission range, limited buffer space for the storage of messages, representative data traffic models and realistic movements of the mobile users (i.e. a mobility model). This paper is a survey of mobility models that are used in the simulations of ad hoc networks. We describe several mobility models that represent mobile nodes whose movements are independent of each other (i.e. entity mobility models) and several mobility models that represent mobile nodes whose movements are dependent on each other (i.e. group mobility models). The goal of this paper is to present a number of mobility models in order to offer researchers more informed choices when they are deciding on a mobility model to use in their performance evaluations. Lastly, we present simulation results that illustrate the importance of choosing a mobility model in the simulation of an ad hoc network protocol. Specifically, we illustrate how the performance results of an ad hoc network protocol drastically change as a result of changing the mobility model simulated. Copyright © 2002 John Wiley & Sons, Ltd.

Từ khóa


Tài liệu tham khảo

SanchezM ManzoniP. A java‐based ad hoc networks simulator. InProceedings of the SCS Western Multiconference Web‐based Simulation Track January1999.

10.1016/S0167-739X(00)00040-6

DaviesV.Evaluating Mobility Models Within an Ad Hoc Network. Master's thesis Colorado School of Mines Colorado 2000.

Weisstein EW, 1998, The CRC Concise Encyclopedia of Mathematics

Bar‐NoyA KesslerI SidiM. Mobile users: to update or not to update?. InProceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) 1994; pp.570–576.

Garcia‐Luna‐AcevesJJ MadrgaEL. A multicast routing protocol for ad‐hoc networks. InProceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) 1999; pp.784–792.

Rubin I, 1997, IEEE Communications Magazine, 108

10.1109/49.622908

BasagniS ChlamtacI SyrotiukVR WoodwardBA. A distance routing effect algorithm for mobility (DREAM). InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 1998; pp.76–84.

LiangB HaasZ. Predictive distance‐based mobility management for PCS networks. InProceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) March1999.

HongX GerlaM PeiG ChiangC. A group mobility model for ad hoc wireless networks. InProceedings of the ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM) August1999.

10.1007/978-0-585-29603-6_5

BrochJ MaltzD JohnsonD HuY JetchevaJ. Multi‐hop wireless ad hoc network routing protocols. InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 1998; pp.85–97.

ChiangC GerlaM. On‐demand multicast in mobile wireless networks. InProceedings of the IEEE International Conference on Network Protocols (ICNP) 1998.

Garcia‐Luna‐AcevesJJ SpohnM. Source‐tree routing in wireless networks. InProceedings of the 7th International Conference on Network Protocols (ICNP) 1999.

JohanssonP LarssonT HedmanN MielczarekB DegermarkM. Routing protocols for mobile ad‐hoc networks—a comparative performance analysis. InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 1999; pp.195–206.

KoY VaidyaNH. Location‐aided routing (LAR) in mobile ad hoc networks. InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 1998; pp.66–75.

BolengJ. Normalizing mobility characteristics and enabling adaptive protocols for ad hoc networks. InProceedings of the Local and Metropolitan Area Networks Workshop (LANMAN) March2001; pp.9–12.

BrownTX. Personal correspondence. April2001.

KarpB.Geographic Routing for Wireless Networks. Ph.D. thesis Harvard University Cambridge MA 2000.

RoyerEM PerkinsC. Multicast operation of the ad‐hoc on‐demand distance vector routing protocol. InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 1999; pp.207–218.

RoyerE Melliar‐SmithPM MoserL. An analysis of the optimum node density for ad hoc mobile networks. InProceedings of the IEEE International Conference on Communications (ICC) 2001.

NavidiW. Personal correspondence. October2000.

HaasZ. A new routing protocol for reconfigurable wireless networks. InProceedings of the IEEE International Conference on Universal Personal Communications (ICUPC) October1997; pp.562–565.

ToletyV.Load Reduction in Ad Hoc Networks Using Mobile Servers. Master's thesis Colorado School of Mines Colorado 1999.

ChiangC.Wireless Network Multicasting. Ph.D. thesis University of California Los Angeles 1998.

SanchezM. Mobility models.http://www.disca.upv.es/misan/mobmodel.htm; Page accessed on May 30th 2002.

PeiG GerlaM HongX ChiangC. A wireless hierarchical routing protocol with group mobility. InProceedings of the IEEE Wireless Communications and Networking Conference (WCNC) September1999.

The VINT Project. The network simulator ‐ns‐2.http://www.isi.edu/nsnam/ns/; Page accessed 30 May2002.

The Rice University Monarch Project. Monarch extensions to the ns simulator. URL:http://www.monarch.cs.rice.edu/; Page accessed 30 May2002.

TangD BakerM. Analysis of a metropolitan‐area wireless network. InProceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) pp.13–23 1999.

HutchinsR ZeguraEW. Measurements from a campus wireless network. InProceedings of the IEEE International Conference on Communications (ICC) 2002.

CampT BolengJ WilliamsB WilcoxL NavidiW. Performance comparison of two location based routing protocols for ad hoc networks. InProceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) 2002; pp.1678–1687.

Thông tin
Thông tin xuất bản

Wireless Communications and Mobile Computing

Tập 2 Số 5

483-502

Thông tin tác giả