Building Realistic Mobility Models for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is a self-configuring wireless network in which each node could act as a router, as well as a data source or sink. Its application areas include battlefields and vehicular and disaster areas. Many techniques applied to infrastructure-based networks are less effective in MANETs, with routing being a particular challenge. This paper presents a rigorous study into simulation techniques for evaluating routing solutions for MANETs with the aim of producing more realistic simulation models and thereby, more accurate protocol evaluations. MANET simulations require models that reflect the world in which the MANET is to operate. Much of the published research uses movement models, such as the random waypoint (RWP) model, with arbitrary world sizes and node counts. This paper presents a technique for developing more realistic simulation models to test and evaluate MANET protocols. The technique is animation, which is applied to a realistic scenario to produce a model that accurately reflects the size and shape of the world, node count, movement patterns, and time period over which the MANET may operate. The animation technique has been used to develop a battlefield model based on established military tactics. Trace data has been used to build a model of maritime movements in the Irish Sea. Similar world models have been built using the random waypoint movement model for comparison. All models have been built using the ns-2 simulator. These models have been used to compare the performance of three routing protocols: dynamic source routing (DSR), destination-sequenced distance-vector routing (DSDV), and ad hoc n-demand distance vector routing (AODV). The findings reveal that protocol performance is dependent on the model used. In particular, it is shown that RWP models do not reflect the performance of these protocols under realistic circumstances, and protocol selection is subject to the scenario to which it is applied. To conclude, it is possible to develop a range of techniques for modelling scenarios applicable to MANETs, and these simulation models could be utilised for the evaluation of routing protocols.

[1]  Tasos Dagiuklas,et al.  Modeling human mobility in obstacle-constrained ad hoc networks , 2012, Ad Hoc Networks.

[2]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  F. Dressler,et al.  Realistic Simulation of Network Protocols in VANET Scenarios , 2007, 2007 Mobile Networking for Vehicular Environments.

[4]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[5]  David Kotz,et al.  Evaluating opportunistic routing protocols with large realistic contact traces , 2007, CHANTS '07.

[6]  David Antolino Rivas,et al.  Simulation of points of interest distribution in vehicular networks , 2012, Simul..

[7]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[8]  Eyal de Lara,et al.  Simplified simulation models for indoor MANET evaluation are not robust , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[9]  Uthman A. Baroudi,et al.  A Simulation Study: The Impact of Random and Realistic Mobility Models on the Performance of Bypass-AODV in Ad Hoc Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[10]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[11]  Yuebin Bai,et al.  SAME: A students' daily activity mobility model for campus delay-tolerant networks , 2012, 2012 18th Asia-Pacific Conference on Communications (APCC).

[13]  F. F. Kuo,et al.  The ALOHA system , 1974, CCRV.

[14]  Todd R. Andel,et al.  On the credibility of manet simulations , 2006, Computer.

[15]  Goutham Kamath,et al.  Optimal trajectory determination of a single moving beacon for efficient localization in a mobile ad-hoc network , 2013, Ad Hoc Networks.

[16]  Alex Aravind,et al.  Towards Modeling Realistic Mobility for Performance Evaluations in MANET , 2010, ADHOC-NOW.

[17]  Pallavi S. Katkar,et al.  Comparative Study of Network Simulator: NS2 and NS3 , 2016 .

[18]  Alessandro Bianchi,et al.  Studying MANET through a Petri Net-Based Model , 2010, 2010 2nd International Conference on Evolving Internet.

[19]  Hirozumi Yamaguchi,et al.  Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation , 2005, MSWiM '05.

[21]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[22]  O. Helgason,et al.  Does mobility matter? , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[23]  Juan-Carlos Cano,et al.  Identifying the Key Factors Affecting Warning Message Dissemination in VANET Real Urban Scenarios , 2013, Sensors.

[24]  Geetha Jayakumar,et al.  Reference Point Group Mobility and Random Waypoint Models in Performance Evaluation of MANET Routing Protocols , 2008, J. Comput. Networks Commun..

[25]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[26]  Giovanni Pau,et al.  Vehicular Testbeds - Model Validation before Large Scale Deployment , 2012, J. Commun..

[27]  S. K. Kaushik,et al.  Simulators for Wireless Networks: A Comparative Study , 2012, 2012 International Conference on Computing Sciences.

[28]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[29]  Ingrid Moerman,et al.  An overview of mobile ad hoc networks: applications and challenges , 2004 .

[30]  Pascal Bouvry,et al.  An Overview of MANETs Simulation , 2006, MTCoord@COORDINATION.

[31]  Gianni Pasolini,et al.  On the accuracy of physical layer modelling within wireless network simulators , 2012, Simul. Model. Pract. Theory.

[32]  B. Ryu,et al.  Multi-tier mobile ad hoc routing , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[33]  Marcin Szczodrak,et al.  Two-Level ZigBee-4G Design for Secure and Efficient Communications in the Resources Constrained Military Environment , 2007 .

[34]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[35]  Winston Khoon Guan Seah,et al.  Mobility Modeling of Rush Hour Traffic for Multihop Routing in Mobile Wireless Networks , 2006, IEEE Vehicular Technology Conference.

[36]  Ping Dong,et al.  A Beacon-Less Geographic Multipath Routing Protocol for Ad Hoc Networks , 2013, Mob. Networks Appl..

[37]  Per Gunningberg,et al.  Lessons from experimental MANET research , 2005, Ad Hoc Networks.

[38]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[39]  Javad Akbari Torkestani,et al.  Mobility prediction in mobile wireless networks , 2012, J. Netw. Comput. Appl..

[40]  Xinyu Yang,et al.  A Loose-Virtual-Clustering-Based Routing for Power Heterogeneous MANETs , 2013, IEEE Transactions on Vehicular Technology.

[41]  Yefa Mai,et al.  Performance Comparison and Evaluation of the Routing Protocols for MANETs Using NS3 , 2017 .

[42]  Paras Mehta,et al.  Analysis of user mobility data sources for multi-user context modeling , 2012, GEOCROWD '12.

[43]  Srinivasa Krishna Srivatsa,et al.  Link quality-based cache replacement technique in mobile ad hoc network , 2013, IET Inf. Secur..

[44]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[45]  D. Manivannan,et al.  RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks , 2012, Comput. Networks.

[46]  Saad Biaz,et al.  Creating Virtually Mobile Nodes for Testing Ad Hoc Routing Protocols , 2005, ICWN.

[47]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[48]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[49]  Sujata V. Mallapur.  Survey on Simulation Tools for Mobile Ad-Hoc Networks , 2012 .

[50]  Panagiotis Papadimitratos,et al.  Design and Performance of Secure Geocast for Vehicular Communication , 2010, IEEE Transactions on Vehicular Technology.

[51]  Benxiong Huang,et al.  A Survey of group merge and split mobility models , 2011 .

[52]  Katia Obraczka,et al.  MANET protocol simulations considered harmful: the case for benchmarking , 2013, IEEE Wireless Communications.

[53]  Bruce Lowekamp,et al.  A structured group mobility model for the simulation of mobile ad hoc networks , 2004, MobiWac '04.

[54]  Tracy Camp,et al.  Changing Trends in Modeling Mobility , 2012, J. Electr. Comput. Eng..

[55]  Robin Kravets,et al.  Event-driven, role-based mobility in disaster recovery networks , 2007, CHANTS '07.

[56]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[57]  Ana R. Cavalli,et al.  A formal passive testing approach to test a MANET routing protocol , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[58]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[59]  Rui Dinis,et al.  Improving path duration in high mobility vehicular ad hoc networks , 2013, Ad Hoc Networks.

[60]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[61]  William G. Griswold,et al.  WIISARD: a measurement study of network properties and protocol reliability during an emergency response , 2012, MobiSys '12.

[62]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[63]  Naveen Hemrajani,et al.  Performance Analysis of AODV & OLSR for MANET , 2013 .

[64]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[65]  Meha Khera,et al.  IEEE 802.11 Based MAC Improvements for MANET , 2010 .

[66]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[67]  Diane Kiwior,et al.  Routing Protocol Performance over Intermittent Links , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[68]  Tarek M. Mahmoud,et al.  EVALUATION COMPARISON OF SOME AD HOC NETWORKS ROUTING PROTOCOLS , 2011 .

[69]  Sanjoy Das,et al.  Effect of Realistic Vehicular Traces on the Performance of Broadcasting Techniques in Vehicular Ad Hoc Networks , 2012 .

[70]  Azzedine Boukerche,et al.  Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks , 2004, Mob. Networks Appl..

[71]  Haseeb Zafar,et al.  The Impact of Mobility Models on the Performance of Mobile Ad Hoc Network Routing Protocol , 2012 .

[72]  Pietro Manzoni,et al.  ANEJOS: a Java based simulator for ad hoc networks , 2001, Future Gener. Comput. Syst..

[73]  Andrea E. F. Clementi,et al.  Modelling mobility: A discrete revolution , 2011, Ad Hoc Networks.

[74]  Stéphane Maag,et al.  DataMonitor - A formal approach for passively testing a MANET routing protocol , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[75]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[76]  Manjusha Pandey,et al.  MAC LAYER PERFORMANCE : STUDY AND ANALYSIS FOR DIFFERENT MOBILITY CONDITIONS IN WSN. , 2011 .

[77]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[78]  G. Prema,et al.  Performance comparison of MANET routing protocols with mobility model derived based on realistic mobility pattern of mobile nodes , 2012, 2012 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT).

[79]  Shu Du,et al.  Physical Implementation and Evaluation of Ad Hoc Network Routing Protocols using Unmodified Simulation Models , 2022 .

[80]  Tracy Camp,et al.  Constructing rigorous MANET simulation scenarios with realistic mobility , 2010, 2010 European Wireless Conference (EW).

[81]  Robin Doss,et al.  A review of current mobility prediction techniques for ad hoc networks , 2004 .

[82]  Mauro Biagi,et al.  Smart Vehicles, Technologies and Main Applications in Vehicular Ad hoc Networks , 2013 .

[83]  Manoj Kumar Tiwari,et al.  Evaluation of Varrying Mobility Models & Network Loads on DSDV Protocol of MANETs , 2009, ArXiv.

[84]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[85]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[86]  T. Andrew Yang,et al.  Scenario Based Performance Evaluation of Secure Routing in MANETs , 2005, ICWN.

[87]  Thomas Noël,et al.  Performance evaluation methods in ad hoc and wireless sensor networks: a literature study , 2016, IEEE Communications Magazine.

[88]  Pino Caballero-Gil,et al.  Mutual authentication in self-organized VANETs , 2014, Comput. Stand. Interfaces.

[89]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[90]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[91]  Ivan Andonovic,et al.  A Review of Techniques for the Analysis of Simulation Output , 2012 .

[92]  Juan-Carlos Cano,et al.  Testing Applications in MANET Environments through Emulation , 2009, EURASIP J. Wirel. Commun. Netw..

[93]  Madan Mohan Malaviya,et al.  Design an Energy Efficient Dsdv Routing Protocol for Mobile Ad Hoc Network , 2012 .

[94]  Alessandro Bianchi,et al.  Preliminary description of NACK-based ad-hoc On-demand Distance Vector routing protocol for MANETs , 2014, 2014 9th International Conference on Software Engineering and Applications (ICSOFT-EA).

[95]  Syful Islam,et al.  Detail Comparison of Network Simulators , 2014 .

[96]  Yih-Chun Hu,et al.  Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[97]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[98]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[99]  C. Pattinson,et al.  A Realistic Battlefield Model for the Evaluation of MANET , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[100]  JONG-MU CHOI,et al.  A PERFORMANCE EVALUATION FOR AD HOC ROUTING PROTOCOLS IN REALISTIC MILITARY SCENARIOS , .

[101]  J.-C. Cano,et al.  Modeling of mobility and groups in inter-vehicular MANET-based networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[102]  Daqiang Zhang,et al.  A Metropolitan Taxi Mobility Model from Real GPS Traces , 2012, J. Univers. Comput. Sci..

[103]  Sakshi Goel,et al.  A study of comparison of Network Simulator-3 and Network Simulator-2 , 2012 .

[104]  Sankaranarayanan Seetharaman,et al.  Applications and challenges , 2020, Magnesium-Based Nanocomposites.

[105]  Pariza Kamboj,et al.  A comparative study and simulation of AODV MANET routing protocol in NS2 & NS3 , 2014, 2014 International Conference on Computing for Sustainable Global Development (INDIACom).

[106]  Natarajan Meghanathan,et al.  On the Different Forms of Spanning Tree-based Broadcast Topologies for Mobile Ad hoc Networks , 2013, Int. J. Comb. Optim. Probl. Informatics.

[107]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[108]  Gang Lu,et al.  Mobility Modeling in Mobile Ad Hoc Networks with Environment-Aware , 2006, J. Networks.

[109]  Simin Nadjm-Tehrani,et al.  Mobility Models for UAV Group Reconnaissance Applications , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[110]  Gennaro Vessio,et al.  Reasoning about Properties with Abstract State Machines , 2015, STAF Doctoral Symposium.

[111]  Daniel Gutiérrez-Reina,et al.  An evolutionary computation approach for optimizing connectivity in disaster response scenarios , 2013, Appl. Soft Comput..

[112]  Onubogu O.J.,et al.  Analysis and Optimization of Dynamic Source Routing Protocol for Wireless Mobile Ad Hoc Networks , 2012 .

[113]  Marko Jahnke,et al.  MITE – MANET Intrusion Detection for Tactical Environments , 2008 .

[114]  Alessandro Bianchi,et al.  Comparing AODV and N-AODV Routing Protocols for Mobile Ad-hoc Networks , 2015, MoMM.

[115]  Narottam Chand,et al.  Applications of VANETs: Present & Future , 2013 .

[116]  Martin Mauve,et al.  A survey on real-world implementations of mobile ad-hoc networks , 2007, Ad Hoc Networks.

[117]  Dharma P. Agrawal,et al.  Supporting MAC layer multicast in IEEE 802.11 based MANETs: issues and solutions , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[118]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[119]  Rakesh Kumar Jha,et al.  A Comparative Performance Analysis of Routing Protocols in MANET using NS3 Simulator , 2015 .

[120]  Sebastian Schellenberg,et al.  Movement patterns for mobile networks in disaster scenarios , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[121]  Alessandro Bianchi,et al.  Applying Predicate Abstraction to Abstract State Machines , 2015, BMMDS/EMMSAD.

[122]  Sanjeev Sharma.  An Effect of Route Caching Scheme in DSR for Vehicular Adhoc Networks , 2012 .

[123]  Jyoti Upadhyaya,et al.  A Survey - Energy Efficient Routing Protocols in MANET , 2016 .

[124]  Mun Choon Chan,et al.  EGRESS: Environment for Generating REalistic Scenarios for Simulations , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[125]  Guohong Cao,et al.  Metric driven mobility modeling in tactical networks , 2013 .

[126]  Chai Kiat Yeo,et al.  Mitigating the impact of node mobility using mobile backbone for heterogeneous MANETs , 2012, Comput. Commun..

[127]  MauveMartin,et al.  A survey on real-world implementations of mobile ad-hoc networks , 2007 .

[128]  Guevara Noubir,et al.  Experimentation-oriented platform for development and evaluation of MANET cross-layer protocols , 2009, Ad Hoc Networks.

[129]  C Rajabhushanam,et al.  Survey of Wireless MANET Application in Battlefield Operations , 2011 .

[130]  Sugata Sanyal,et al.  Journal of Digital Information Management Impact of Node Mobility on Manet Routing Protocols Models , 2022 .

[131]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[132]  David A. Maltz,et al.  Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed , 1999 .

[133]  Pietro Liò,et al.  A Novel Mobility Model from a Heterogeneous Military MANET Trace , 2008, ADHOC-NOW.

[134]  Youngil Kim,et al.  Reality vs emulation: running real mobility traces on a mobile wireless testbed , 2011, HotPlanet '11.

[135]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[136]  Leonard Barolli,et al.  Performance comparison of OLSR and BATMAN routing protocols by a MANET testbed in stairs environment , 2012, Comput. Math. Appl..

[137]  Christian F. Tschudin,et al.  A large-scale testbed for reproducible ad hoc protocol evaluations , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[138]  Kaixin Xu,et al.  Group and swarm mobility models for ad hoc network scenarios using virtual tracks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[139]  Chien-Ming Chou,et al.  Realistic mobility models for Vehicular Ad hoc Network (VANET) simulations , 2008, 2008 8th International Conference on ITS Telecommunications.

[140]  R. Bagrodia,et al.  Performance of mobile ad hoc networking routing protocols in large scale scenarios , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[141]  Elmar Gerhards-Padilla,et al.  Modeling mobility in disaster area scenarios , 2009, Perform. Evaluation.

[142]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[144]  Silki Baghla,et al.  Mobility models based performance evaluation of AOMDV routing protocol of MANET , 2017 .

[145]  Daniel Gutiérrez-Reina,et al.  Modelling and assessing ad hoc networks in disaster scenarios , 2013, J. Ambient Intell. Humaniz. Comput..

[146]  Raúl Gracia Tinedo,et al.  Moving routing protocols to the user space in MANET middleware , 2010, J. Netw. Comput. Appl..

[147]  Pittsburg , 1905 .

[148]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[149]  Pankaj Sharma,et al.  Performance comparison of various routing protocols in different mobility models , 2012, ArXiv.

[150]  Alessandro Bianchi,et al.  Suitability of Abstract State Machines for Discussing Mobile Ad-hoc Networks , 2014 .

[151]  Jason Liu,et al.  Outdoor experimental comparison of four ad hoc routing algorithms , 2004, MSWiM '04.

[152]  Mario Gerla,et al.  From battlefields to urban grids: New research challenges in ad hoc wireless networks , 2005, Pervasive Mob. Comput..

[153]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[154]  Hongnian Yu,et al.  Development and Verification of Simulation Model Based on Real MANET Experiments for Transport Layer Protocols (UDP and TCP) , 2013, Int. J. Autom. Comput..