Skip to main content

Multi-criteria Decision Making for Routing Process in MANET

  • Chapter
  • First Online:
Internet of Things, Smart Computing and Technology: A Roadmap Ahead

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 266))

  • 680 Accesses

Abstract

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.

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 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover 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. 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 2012

    Chapter  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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 2018

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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 Netherland

    Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  22. Yang, S., Wu, J.: Efficient broadcasting using network coding and directional antennas in MANET’s. IEEE Trans. Parallel Distrib. Syst. 148–161 (2010)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Deshmukh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Deshmukh, M., Kakarwal, S.N., Deshmukh, R., Kurmude, D.V. (2020). Multi-criteria Decision Making for Routing Process in MANET. In: Dey, N., Mahalle, P., Shafi, P., Kimabahune, V., Hassanien, A. (eds) Internet of Things, Smart Computing and Technology: A Roadmap Ahead. Studies in Systems, Decision and Control, vol 266. Springer, Cham. https://doi.org/10.1007/978-3-030-39047-1_11

Download citation

Publish with us

Policies and ethics