Skip to main content

Machine Learning-Based Communication Collision Prediction and Avoidance for Mobile Networks

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2022)

Abstract

Communication collision between devices represents a critical issue in wireless networks. It can cause network disruption, packet loss, communication delay and energy wastage. In the case of mobile networks, collision occurs frequently because of nodes’ mobility. Existing works rely on resolving collision after it happens or use GPS coordinates to predict neighborhood status in the future, and both methods cause collision. Those solutions cause packet loss and/or energy wastage.

In this paper, we introduce a GPS-free Machine Learning-based models to predict and avoid collision in mobile networks and resolve it before it occurs. Our models can be implemented in almost every mobile device, since they use only neighboring information to predict collision on top of that a GPS module is not required. The results demonstrate a promising potential of using Artificial Intelligence via Machine Learning modeling as a novel approach to avoid communication collision by using only neighboring information. Our models can achieve at least 70% accuracy for traffic in vehicular network in two-way highway, four-way intersection and four-way roundabout. Furthermore, they can avoid 80% of collisions in two-way highway and four-way intersection, as well as 65% in four-way roundabout. Which means we can decrease packet loss caused by collision by at least 65%, hence improve energy consumption.

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 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.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. Sinha, S.: State of iot 2021: Number of connected iot devices growing 9% to 12.3 billion globally, cellular iot now surpassing 2 billion. https://iot-analytics.com/number-connected-iot-devices/ (2021)

  2. Amouris, K.: Space-time division multiple access (STDMA) and coordinated, power-aware MACA for mobile ad hoc networks. In: GLOBECOM 2001. IEEE Global Telecommunications Conference (Cat. No.01CH37270), vol. 5, pp. 2890–2895 (2001)

    Google Scholar 

  3. Rajandekar, A., Sikdar, B.: A survey of mac layer issues and protocols for machine-to-machine communications. IEEE Internet Things J. 2(2), 175–186 (2015)

    Article  Google Scholar 

  4. Ali, A., Huiqiang, W., Hongwu, L., Chen, X.: A survey of MAC protocols design strategies and techniques in wireless Ad Hoc networks. J. Commun. 9(1), 30–38 (2014)

    Article  Google Scholar 

  5. Huang, P., Xiao, L., Soltani, S., Mutka, M.W., Xi, N.: The evolution of MAC protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 15(1), 101–120 (2013)

    Article  Google Scholar 

  6. Doudou, M., Djenouri, D., Badache, N., Bouabdallah, A.: Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: a review and taxonomy. J. Netw. Comput. Appl. 38(1), 172–184 (2014). https://doi.org/10.1016/j.jnca.2013.03.012

  7. Abid, K., Lakhlef, H., Bouabdallah, A.: A survey on recent contention-free mac protocols for static and mobile wireless decentralized networks in IOT. Comput. Netw. 201, 108583 (2021). https://www.sciencedirect.com/science/article/pii/S1389128621004886

  8. Xuelin, C., Zuxun, S.: An overview of slot assignment (SA) for TDMA. In: 2015 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), pp. 1–5 (2015)

    Google Scholar 

  9. Yao, K., et al.: Self-organizing slot access for neighboring cooperation in UAV swarms. IEEE Trans. Wire. Commun. 19(4), 2800–2812 (2020)

    Article  Google Scholar 

  10. Sindhwal, H., Dasari, M., Vattikuti, N.: Slot conflict resolution in tdma based mobile ad hoc networks. In: Annual IEEE India Conference (INDICON), vol. 2015, pp. 1–6 (2015)

    Google Scholar 

  11. Jiang, X., Du, D.H.C.: PTMAC: a prediction-based TDMA mac protocol for reducing packet collisions in VANET. IEEE Trans. Veh. Technol. 65(11), 9209–9223 (2016)

    Article  Google Scholar 

  12. Bang, J.-H., Lee, J.-R.: Collision avoidance method using vector-based mobility model in TDMA-based vehicular ad hoc networks. Appl. Sci. 10(12) (2020). https://www.mdpi.com/2076-3417/10/12/4181

  13. Lopez, P.A., et al.: Microscopic traffic simulation using sumo. In: The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE, pp. 2575–2582, November 2018. https://elib.dlr.de/127994/

  14. Friedman, J.H.: Stochastic gradient boosting. Comput. Stat. Data Analy. 38(4), 367–378 (2002). nonlinear Methods and Data Mining. https://www.sciencedirect.com/science/article/pii/S0167947301000652

  15. Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359–366 (1989). https://www.sciencedirect.com/science/article/pii/0893608089900208

  16. Cristianini, N., Shawe-Taylor, J., et al.: An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press (2000)

    Google Scholar 

Download references

Acknowledgements

This work was carried out and funded in the framework of the Labex MS2T. It was supported by the French Government, through the program “Investments for the future” managed by the National Agency for Research (Reference ANR-11-IDEX-0004-02).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Khaled Abid .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abid, K., Lakhlef, H., Bouabdallah, A. (2022). Machine Learning-Based Communication Collision Prediction and Avoidance for Mobile Networks. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-030-99584-3_17

Download citation

Publish with us

Policies and ethics