Multi-criteria Decision Making for Routing Process in MANET

  • M. DeshmukhEmail author
  • S. N. Kakarwal
  • R. Deshmukh
  • D. V. Kurmude
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 266)


Next-generation computing paradigms are expected to support wireless networking with high data transfer rates and autonomous decision-making capabilities. The self-organized, decentralized and infrastructure-less features of mobile ad hoc networks (MANETs) established their importance for communication in indoor and outdoor environments. In MANET, a broadcast storm causes network issues as there are redundant broadcasts and packet collisions. Traditional broadcast schemes have focused on avoiding broadcast storms by inhibiting some rebroadcasts. Another issue is the link failures caused by node mobility and their energy exhaustion. In this research, we propose two schemes to address these network challenges. The first approach refines the counter threshold based on neighborhood, mobility and energy parameters of the node and makes use of the refined thresholds to make the broadcasting decision. The second proposed scheme exploits TOPSIS multiple criteria decision-making model to make broadcast decisions emphasizing on neighborhood, mobility and energy criteria of the mobile node. The proposed schemes perform best in various network densities as compared to ad hoc on-demand distance vector (AODV) routing by increasing lifetime of network and decreasing delay, packet dropping and energy consumption, while achieving a good packet delivery ratio.


MANET Broadcasting Multi-criteria decision making TOPSIS, etc. 


  1. 1.
    Conceicao, L., Curado, M.: Clustering for indoor and dense MANETs. In: Proceedings of 5th International Conference on Internet of Things, Smart Spaces, Next Generation Computing, ruSMART 2012, St. Petersburg, Russia, pp. 225–236, 27–29 Aug 2012CrossRefGoogle Scholar
  2. 2.
    Dey, N., Ashour, A.S., Bhatt, C.: Internet of things driven connected healthcare. In: Internet of Things and Big Data Technologies for Next Generation Healthcare, pp. 3–12. Springer, Cham (2017)Google Scholar
  3. 3.
    Dey, N., Hassanien, A.E., Bhatt, C., Ashour, A.S., Satapathy, S.C. (eds.): Internet of Things and Big Data Analytics Toward Next-Generation Intelligence. Springer, Berlin (2018)Google Scholar
  4. 4.
    Kimbahune, V.V., Deshpande, A.V., Mahalle, P.N.: Lightweight key management for adaptive addressing in next generation internet. Int. J. Ambient Comput. Intell. (IJACI) 8(1), 50–69 (2017)CrossRefGoogle Scholar
  5. 5.
    Railkar, P.N., Mahalle, P.N., Shinde, G.R.: Access control schemes for machine to machine communication in IoT: comparative analysis and discussion. In: 2018 IEEE Global Conference on Wireless Computing and Networking (GCWCN), Nov 2018Google Scholar
  6. 6.
    Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: Broadcast storm problem in a mobile ad hoc network. In: Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 151–162 (1999)Google Scholar
  7. 7.
    Fazio, F., Guerriero, F., Fazio, P.: Link Stability and Energy aware routing protocol in distributed wireless networks. IEEE Trans. Parallel Distrib. Syst. 23(4), 713–726 (2012)CrossRefGoogle Scholar
  8. 8.
    Brzostowski, J., Roszkowska, E., Wachowicz, T.: Multi-criteria decision making models by applying the TOPSIS method to crisp and interval data. Multiple criteria decision making. International Scientist Journal issued by University of Economics, Multiple Criteria Decision Making, vol. 6, pp. 200–230 (2011)Google Scholar
  9. 9.
    Yi, Y., Gerla, M., Kwon, T.: Efficient flooding in ad hoc networks: a comparative performance study. In: Proceedings of the IEEE International Conference on Communications (ICC), Anchorage, USA, pp. 1059–1063 (2003)Google Scholar
  10. 10.
    Khamayseh, Y., Darwish, O., Wedian, S.: MA-AODV Mobility aware routing protocols for mobile ad hoc networks. In: Proceedings of Fourth International Conference on Systems and Networks Communications. IEEE, Porto, Portugal (2009)Google Scholar
  11. 11.
    Yassein, M.B., Al-hassan, A.A., Taye, Z.A.: Performance analysis of the effects of network density and network mobility on velocity based scheme in MANET. In: Proceedings of 7th International Conference on Systems, Signals and Devices (SSD), pp. 1–7. IEEE, Amman, Jordan (2010)Google Scholar
  12. 12.
    Mustsfa Bani Khalaf, D., Al, A.Y., Abed, M.: New velocity aware probabilistic route discovery schemes for MANET. In: Proceeding of 20th Conference on Software, Telecommunications and Computer Network (SoftCOM), Split, Croatia, pp. 1–6. IEEE (2012)Google Scholar
  13. 13.
    Shivashankar, H.N., Varaprasad, G., Jayanthi, G.: Designing energy routing protocol with power consumption optimization in MANET. IEEE Trans. Emerg. Top. Comput. 2(2), 192–197 (2013)CrossRefGoogle Scholar
  14. 14.
    Egoh, K., De, S.: A multicriteria receiver-side relay election approach in wireless adhoc networks. In: Proceedings of the 2006 IEEE Conference on Military Communications, MILCOM 06, pp. 2389–2395. IEEE Press, Piscataway, NJ, USA (2006)Google Scholar
  15. 15.
    Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans. Comput. 52(5), 545–557 (2003)CrossRefGoogle Scholar
  16. 16.
    Yassein, M.B., Khaoua, M.O., Mackenzie, L.M.: Improving the performance of probabilistic flooding in MANET. In: Proceeding of International Workshop on Wireless Ad Hoc Networks. London, UK, pp. 1–6 (2005)Google Scholar
  17. 17.
    Yassein, M.B., Khaoua, M.O., Mackenzie, L.M., Papanastasiou, S.: Performance analysis of adjusted probabilistic broadcasting in MANET. Int. J. Wirel. Inf. Netw. 13(2), 127–140 (2006). Springer NetherlandGoogle Scholar
  18. 18.
    Mohammed, A., Ould-Khaoua, M., Mackenzie, L.: An adjusted counter-based broadcast scheme for mobile ad hoc networks. In: Proceeding of 10th International Conference on Computer Modeling and Simulation, Cambridge, UK, pp. 441–446 (2008)Google Scholar
  19. 19.
    Khalaf, M.B., Al, A.Y., Buchanan, W.: A new adaptive broadcasting approach for mobile ad hoc networks. In: Proceedings of 6th Conference on Wireless Advanced (WiAD), pp. 1–6. IEEE (2010)Google Scholar
  20. 20.
    Yassein, M.B., Nimer, S.F., Al-Dubai, A.Y.: A new dynamic counter-based broadcasting scheme in MANET. Simul. Model. Pract. Theory 19(1), 553–563 (2011) (Elsevier)Google Scholar
  21. 21.
    Reina, D.G., Toral, S.L., Johnson, P., Barrero, F.: Hybrid flooding scheme for mobile ad hoc networks. IEEE Commun. Lett. 17(3), 592–595 (2013)CrossRefGoogle Scholar
  22. 22.
    Yang, S., Wu, J.: Efficient broadcasting using network coding and directional antennas in MANET’s. IEEE Trans. Parallel Distrib. Syst. 148–161 (2010)CrossRefGoogle Scholar
  23. 23.
    Yassein, M.B., Al-Dubai, A.Y.: Inspired counter based broadcasting for dynamic source routing in mobile networks. In: Proceedings of International Conference on Computer and Information Technology, pp. 1455–1459. IEEE (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • M. Deshmukh
    • 1
    Email author
  • S. N. Kakarwal
    • 3
  • R. Deshmukh
    • 2
  • D. V. Kurmude
    • 4
  1. 1.Computer Engineering DepartmentPillai College of EngineeringMumbaiIndia
  2. 2.Computer Science DepartmentDr. B. A. M. UniversityAurangabadIndia
  3. 3.Computer EngineeringPES College of EngineeringAurangabadIndia
  4. 4.Physics DepartmentMilind College of ScienceAurangabadIndia

Personalised recommendations