Using mobile node speed changes for movement direction change prediction in a realistic category of mobility models

Abstract In order to evaluate performance of protocols for ad hoc networks, the protocols have to be tested under realistic conditions. These conditions may include a reasonable transmission range, a limited buffer size, and realistic movement of mobile users (mobility models). In this paper, we propose a new and realistic type of random mobility models in which the mobile node has to decelerate to reach the point of direction change and accelerates with a defined acceleration to reach its intended speed. This realistic mobility model is proposed based on random mobility models. In reality, mobile objects tend to change their speed when they are going to change their direction, i.e. decelerate when approaching a direction change point and accelerate when they start their movement in a new direction. Therefore, in this paper, we implement this behavior in random mobility models which lack such specification. In fact, this paper represents our effort to use this accelerated movement to anticipate a probable direction change of a mobile node with reasonable confidence. The simulation type of this paper is based on traces produced by a mobility trace generator tool. We use a data mining concept called association rule mining to find any possible correlations between accelerated movement of mobile node and the probability that mobile node wants to change its direction. We calculate confidence and lift parameters for this matter, and simulate this mobility model based on random mobility models. These simulations show a meaningful correlation between occurrence of an accelerated movement and event of mobile node's direction change.

[1]  Joarder Kamruzzaman,et al.  An environment-aware mobility model for wireless ad hoc network , 2010, Comput. Networks.

[2]  Cecilia Mascolo,et al.  Mobility Models for Systems Evaluation , 2009, Middleware for Network Eccentric and Mobile Applications.

[3]  Wei Wang,et al.  A novel mobility model based on semi-random circular movement in mobile ad hoc networks , 2010, Inf. Sci..

[4]  Ernst Bonek,et al.  Mobility model of vehicle-borne terminals in urban cellular systems , 2003, IEEE Trans. Veh. Technol..

[5]  Noël Crespi,et al.  Mobility Model for User's Realistic Behavior in Mobile Ad Hoc Network , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[6]  Atulya Mahajan,et al.  Mobility models for vehicular ad hoc network simulations , 2006, ACM-SE 44.

[7]  S Gunasekaran,et al.  An Improved Realistic Group Mobility Model for MANET Based On Unified Relationship Matrix , 2009, 2009 IEEE International Advance Computing Conference.

[8]  Francis W. Sears,et al.  University Physics with Modern Physics. , 2003 .

[9]  Sun Limin,et al.  A realistic Mobility Model for urban traffic scenario in Vehicular Delay Tolerant Network , 2010 .

[10]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

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

[12]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[13]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[14]  Orhan Dagdeviren,et al.  Tracking Fast Moving Targets in Wireless Sensor Networks , 2010 .

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

[16]  WangWei,et al.  A novel mobility model based on semi-random circular movement in mobile ad hoc networks , 2010 .

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

[18]  Ciprian Dobre,et al.  A Realistic Mobility Model Based on Social Networks for the Simulation of VANETs , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[19]  Elmar Gerhards-Padilla,et al.  A survey on mobility models for performance analysis in tactical mobile networks , 2023, Journal of Telecommunications and Information Technology.

[20]  Houda Labiod.  Wireless Ad Hoc and Sensor Networks , 2007 .

[21]  Arnold K. Bregt,et al.  A mobility constraint model to infer sensor behaviour in forest fire risk monitoring , 2012, Comput. Environ. Urban Syst..

[22]  M. Shlesinger,et al.  Random walks with infinite spatial and temporal moments , 1982 .

[23]  Ming Zhao,et al.  A Novel Semi-Markov Smooth Mobility Model for Mobile Ad Hoc Networks. , 2006 .

[24]  D. S. Gaikwad,et al.  A Novel Mobility Model for Realistic Behavior in Vehicular Ad Hoc Network , 2011, 2011 IEEE 11th International Conference on Computer and Information Technology.

[25]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[26]  Mohammed Atiquzzaman,et al.  Stochastic Properties and Application of City Section Mobility Model , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[27]  Ahmed Helmy,et al.  A SURVEY OF MOBILITY MODELS in Wireless Adhoc Networks , 2004 .

[28]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007 .

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

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

[31]  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).

[32]  Wenye Wang,et al.  Design and Applications of A Smooth Mobility Model for Mobile Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[33]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .