Skip to main content

A New Mobility Model Based on Markov Chain for MANETs

  • Conference paper
  • First Online:
Machine Learning for Cyber Security (ML4CS 2020)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 12488))

Included in the following conference series:

Abstract

Due to difficult and costly to build a real-world test-bed, simulation is still the main method in the research area of mobile ad hoc networks (MANETs). Depict a exactly mobile scene or select a proper mobility model is very important to the performance of the simulation. In this paper, we propose a new mobility model based on Markov chain, we call it Time-Speed Markov Random Path (TSMRP) mobility model, which can reflect more classic mobile scene and has better independent parameters controllability. The flexible movement manners of the nodes and the algorithm of TSMRP are derived and analyzed. In order to test the TSMRP effectively, we implement and compare it to the MRP model and the RWP model by NS2, which are widely used in the research area of MANETs. The simulation result shows that, according to choose different probability parameters can effectively simulate different scenarios, and also more stable than the other two models. The results also shows that, different mobility models have great effects on the performance of routing protocol in MANETs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anjum, S.S., Noor, R.M., Anisi, M.H.: Review on MANET based communication for search and rescue operations. Wireless Pers. Commun. 94, 31–52 (2017)

    Article  Google Scholar 

  2. Bhatia, T.K., Ramachandran, R.K., Doss, R., Pan, L.: A review of simulators used for VANETs: the case-study of vehicular mobility generators. In: 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN), pp. 234–239. IEEE (2020)

    Google Scholar 

  3. Kumar, S., Goyal, M., Goyal, D., Poonia, R.C.: Routing protocols and security issues in MANET. In: 2017 International Conference on Infocom Technologies and Unmanned Systems (Trends and Future Directions) (ICTUS), pp. 818–824. IEEE (2017)

    Google Scholar 

  4. Xie, J., Wan, Y., Wang, B., Fu, S., Lu, K., Kim, J.H.: A comprehensive 3-dimensional random mobility modeling framework for airborne networks. IEEE Access 6, 22849–22862 (2018)

    Article  Google Scholar 

  5. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2, 483–502 (2002)

    Article  Google Scholar 

  6. Kanta, K., Sunil, M., Basant, S.: A brief survey of mobility models for FANET. In: Proceedings of the National Conference on Innovative Trends in Computer Science Engineering, Bahal, India, pp. 20–22 (2015)

    Google Scholar 

  7. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H.F. (eds.) Mobile Computing, pp. 153–181. Springer, Boston (1996). https://doi.org/10.1007/978-0-585-29603-6_5

    Chapter  Google Scholar 

  8. Chiang, C.-C., Gerla, M.: Wireless network multicasting (1998)

    Google Scholar 

  9. Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53–60 (1999)

    Google Scholar 

  10. Campos, C.A.V., Otero, D.C., de Moraes, L.F.M.: Realistic individual mobility Markovian models for mobile ad hoc networks. In: 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No. 04TH8733), pp. 1980–1985. IEEE (2004)

    Google Scholar 

  11. Campos, C.A.V., de Moraes, L.F.M.: A Markovian model representation of individual mobility scenarios in ad hoc networks and its evaluation. EURASIP J. Wirel. Commun. Netw. 2007, 1–14 (2007)

    Article  Google Scholar 

  12. Jo, Y.-I., Fathoni, M.F., Kim, K.: A new mobility model for multi-UAVs reconnaissance based on partitioned zone. Appl. Sci. 9, 3810 (2019)

    Article  Google Scholar 

  13. Susanto, B.M., Hariyanto, A.: Performance comparison of MANET routing protocol based on randomwaypoint mobility model. In: Proceedings of the 2017 International Conference on Computer Science and Artificial Intelligence, pp. 183–187 (2017)

    Google Scholar 

  14. Karthikeyan, P., Amudhavel, J., Infanta, E., Deepika, P., Saranya, M., Nandhini, C.: Impact on self-organization in mobile adhoc networks: an comprehensive review. In: Proceedings of the 2015 International Conference on Advanced Research in Computer Science Engineering & Technology (ICARCSET 2015), pp. 1–6 (2015)

    Google Scholar 

  15. Shruthi, S.: Proactive routing protocols for a MANET—a review. In: 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), pp. 821–827. IEEE (2017)

    Google Scholar 

Download references

Acknowledgement

This paper is funded by the National Natural Science Foundation of China (61966009, U1811264, U1711263, 61803113), the Guangxi Natural Science Foundation (2019GXNSFBA245059, 2019GXNSFBA245049).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tieyuan Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, T., Gu, T., Chang, L., Zhao, H. (2020). A New Mobility Model Based on Markov Chain for MANETs. In: Chen, X., Yan, H., Yan, Q., Zhang, X. (eds) Machine Learning for Cyber Security. ML4CS 2020. Lecture Notes in Computer Science(), vol 12488. Springer, Cham. https://doi.org/10.1007/978-3-030-62463-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62463-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62462-0

  • Online ISBN: 978-3-030-62463-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics