Skip to main content

Flexible synthetic mobility modeling to discover trajectories for complex areas of mobile wireless networks

Abstract

Mobility modeling is one of the most influential pillars in improving the performance of wireless networks. Understanding mobility features is relevant for the design and analysis of proper motion schemes for any network. Up to now, a variety of entity mobility models have been suggested which do not take into account all the characteristics of real-life movements (time, space, environment). In order to obtain an improved model that overcomes such limitations, in this paper a new hybrid synthetic entity mobility model is proposed, called the Maze mobility model (MzMM). It takes into consideration the timeline history, spatial dependencies, and geographical restrictions as well. At the same time, it respects the laws of motion to reflect actual scenarios using a flexible discovery mechanism, where it permits nodes arriving at predefined destinations following the most appropriate trajectories in the presence of several obstacles. This approach allows mobile nodes to move correctly even in the presence of multiple mobility constraints. The significance of this research is that the new approach considers a realistic combination of parameters to achieve a flexible and robust mobility model that can be applied for autonomous or human mobility, even in complex environments to provide optimized performances for networks, as demonstrated by its high performance results.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Abbreviations

MzMM:

Maze mobility model

QoS:

Quality of service

MMs:

Mobility models

MANET:

Mobile ad hoc network

VANET:

Vehicular ad-hoc network

WSN:

Wireless sensor network

RWMM:

RandomWaypoint MM

MGMM:

Manhattan grid mobility model

RPGMM:

Reference point group MM

NMM:

Nomadic MM

SLAW:

Self-similar least action walk

AODV:

Ad hoc on-demand distance vector

OLSR:

Optimized link state routing protocol

ZRP:

Zone routing protocol

PDR:

Packet delivery ratio

RREQ:

Route request

RREP:

Route reply

IARP:

Intra-zone routing protocol

IERP:

Inter-zone routing protocol

References

  • Batabyal S, Bhaumik P (2012) Improving network performance with affinity based mobility model in opportunistic network. In: Wireless telecommunications symposium (WTS), IEEE, pp 1–7

  • Batabyal S, Bhaumik P (2015) Mobility models, traces and impact of mobility on opportunistic routing algorithms: a survey. IEEE Commun Surv Tutor 17(3):1679–1707

    Article  Google Scholar 

  • Cheng X, Huang X, Du D-Z (2013) Ad hoc wireless networking, vol 14. Springer Science & Business Media, Berlin

    MATH  Google Scholar 

  • Cong Y, Zhou X, Kennedy RA (2015) Interference prediction in mobile ad hoc networks with a general mobility model. IEEE Trans Wirel Commun 14(8):4277–4290

    Article  Google Scholar 

  • Conti M, Giordano S (2014) Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun Mag 52(1):85–96

    Article  Google Scholar 

  • Da Cunha FD, Boukerche A, Villas L, Viana AC, Loureiro AA (2014) Data communication in VANETs: a survey, challenges and applications. PhD thesis, INRIA Saclay; INRIA

  • Dong Q, Dargie W (2013) A survey on mobility and mobility-aware mac protocols in wireless sensor networks. IEEE Commun Surv Tutor 15(1):88–100

    Article  Google Scholar 

  • Foltin M (2011) Automated maze generation and human interaction. Masaryk University Faculty of Informatics, Brno

  • Ibadah N, Minaoui K, Rziza M, Oumsis M (2017) Experimental synthesis of routing protocols and synthetic mobility modeling for MANET. In: International conference on sensor networks, vol 2. SciTePress, pp 168–173

  • Ibadah N, Minaoui K, Rziza M, Oumsis M, Benavente-Peces C (2018a) Smart collection of real-time vehicular mobility traces. Future Internet 10(8):78

    Article  Google Scholar 

  • Ibadah N, Minaoui K, Rziza M, Oumsis M, Benavente-Peces C (2018b) Deep validation of spatial temporal features of synthetic mobility models. Computers 7(4):71

    Article  Google Scholar 

  • Karamshuk D, Boldrini C, Conti M, Passarella A (2011) Human mobility models for opportunistic networks. IEEE Commun Mag 49(12):157–165

    Article  Google Scholar 

  • Kersulis JA, Hiskens IA, Coffrin C, Molzahn DK (2018) Topological graph metrics for detecting grid anomalies and improving algorithms. In: 2018 Power systems computation conference (PSCC), IEEE, pp 1–7

  • Kozlova A, Brown JA, Reading E (2015a) Examination of representational expression in maze generation algorithms. In: 2015 IEEE conference on computational intelligence and games (CIG), IEEE, pp 532–533

  • Kozlova A, Brown JA, Reading E (2015b) Examination of representational expression in maze generation algorithms. In: Computational intelligence and games (CIG), 2015 IEEE Conference on IEEE, pp 532–533

  • Merkel S, Mostaghim S, Schmeck H (2014) Hop count based distance estimation in mobile ad hoc networks-challenges and consequences. Ad Hoc Netw 15:39–52

    Article  Google Scholar 

  • Misra S, Agarwal P (2012) Bio-inspired group mobility model for mobile ad hoc networks based on bird-flocking behavior. Soft Comput 16(3):437–450

    Article  Google Scholar 

  • Mohar B, Alavi Y, Chartrand G, Oellermann O (1991) The laplacian spectrum of graphs. Graph Theory Comb Appl 2(871–898):12

    Google Scholar 

  • Panisson A, Barrat A, Cattuto C, Van Den Broeck W, Ruffo G, Schifanella R (2012) On the dynamics of human proximity for data diffusion in ad-hoc networks. Ad Hoc Netw 10(8):1532–1543

    Article  Google Scholar 

  • Pech A, Hingston P, Masek M, Lam CP (2015) Evolving cellular automata for maze generation. In: Australasian conference on artificial life and computational intelligence, pp 112–124, Springer

  • Pirozmand P, Wu G, Jedari B, Xia F (2014) Human mobility in opportunistic networks: characteristics, models and prediction methods. J Netw Comput Appl 42:45–58

    Article  Google Scholar 

  • Prabhakaran P, Sankar R (2006) Impact of realistic mobility models on wireless networks performance. In: Wireless and mobile computing, networking and communications, 2006. (WiMob’2006). IEEE International Conference on IEEE, pp 329–334

  • Ros FJ, Martinez JA, Ruiz PM (2014) A survey on modeling and simulation of vehicular networks: communications, mobility, and tools. Comput Commun 43:1–15

    Article  Google Scholar 

  • Singh B, Pandey AK (2014) Maze using hybrid genetic algorithm. In: International conference of advance research and innovation (ICARI-2014), pp 212–216

  • Stegmann RA, Žliobaitė I, Tolvanen T, Hollmén J, Read J (2018) A survey of evaluation methods for personal route and destination prediction from mobility traces. Wiley Interdiscipl Rev Data Min Knowl Discov 8(2):e1237

    Article  Google Scholar 

  • Tomasini M, Mahmood B, Zambonelli F, Brayner A, Menezes R (2017) On the effect of human mobility to the design of metropolitan mobile opportunistic networks of sensors. Pervasive Mob Comput 38:215–232

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nisrine Ibadah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ibadah, N., Rziza, M., Minaoui, K. et al. Flexible synthetic mobility modeling to discover trajectories for complex areas of mobile wireless networks. J Ambient Intell Human Comput (2019). https://doi.org/10.1007/s12652-019-01368-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12652-019-01368-1

Keywords

  • Maze mobility model
  • Mobility model
  • Routing protocol
  • Performance analysis
  • Wireless network