Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

Probabilistic and Fuzzy based Efficient Routing Protocol for Mobile Ad Hoc Networks

Author(s): Madan Mohan Agarwal, Hemraj Saini* and Mahesh Chandra Govil

Volume 13, Issue 3, 2020

Page: [422 - 432] Pages: 11

DOI: 10.2174/2213275912666190101115318

Price: $65

Abstract

Background: The performance of the network protocol depends on number of parameters like re-broadcast probability, mobility, the distance between source and destination, hop count, queue length and residual energy, etc.

Objective: In this paper, a new energy efficient routing protocol IAOMDV-PF is developed based on the fixed threshold re-broadcast probability determination and best route selection using fuzzy logic from multiple routes.

Methods: In the first phase, the proposed protocol determines fixed threshold rebroadcast probability. It is used for discovering multiple paths between the source and the destination. The threshold probability at each node decides the rebroadcasting of received control packets to its neighbors thereby reducing routing overheads and energy consumption. The multiple paths list received from the first phase and supply to the second phase that is the fuzzy controller selects the best path. This fuzzy controller has been named as Fuzzy Best Route Selector (FBRS). FBRS determines the best path based on function of queue length, the distance between nodes and mobility of nodes.

Results: Comparative analysis of the proposed protocol named as "Improved Ad-Hoc On-demand Multiple Path Distance Vector based on Probabilistic and Fuzzy logic" (IAOMDV-PF) shows that it is more efficient in terms of overheads and energy consumption.

Conclusion: The proposed protocol reduced energy consumption by about 61%, 58% and 30% with respect to FF-AOMDV, IAOMDV-F and FPAOMDV routing protocols, respectively. The proposed protocol has been simulated and analyzed by using NS-2.

Keywords: Rebroadcast probability, mobility, multiple path list, fuzzy controller, energy saving, routing protocol.

Graphical Abstract
[1]
S. Schiller, "Mobile communication"Addition Wesley Publications. 2nd Edition, ISBN-0321123816, pp. 1-520, 2003.
[2]
H. Salem, and M. Nader, "Middleware: Middleware challenges and approaches for wireless sensor networks", IEEE Distr. Sys. Online, vol. 7, no. 3, pp. 1-23, 2006.
[3]
M. Abolhasan, T. Wysocki, and E. Dutkiewicz, "A review of routing protocols for mobile ad hoc networks", Ad Hoc Netw., vol. 2, pp. 1-22, 2004.
[4]
A.M. Karmarrec, and M.V. Steen, "Gossiping in distributed systems", ACM Operat. Sys. Rev., vol. 41, no. 5, pp. 2-7, 2007.
[5]
S. Gowrishankar, T.G. Basavaraju, and S.K. Sarkar, "Simulation Based Overhead Analysis of AOMDV, TORA and OLSR in MANET Using Various Energy Models"Proceedings of the World Congress on Engineering and Computer Science, WCECS 2010 San Francisco, USA, Vol. 1, 2010, pp. 136-140.
[6]
M. Bani-Yassein, and M. Ould-Khaoua, "Applications of probabilistic flooding in MANETs", Int. J. Ubiquitous Comp. Commun., vol. 1, no. 1, pp. 1-5, 2007.
[7]
J. Abdulai, M. Ould-Khaoua, and L. Mackenzie, "Improving probabilistic route discovery in mobile ad hoc networks"Proc. 32nd IEEE Conference on Local Computer Networks (LCN-07), Dublin, Ireland The IEEE Computer Society, 2007 , pp. 739-746.
[8]
M.M. Agarwal, M.C. Govil, and A.K. Jhankal, "A probabilistic method to optimize energy consumption in mobile Ad-hoc networks", IEEE International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014), 2014 pp. 1-5.
[9]
M. Tarique, K.E. Tape, S. Adibi, and S. Erfani, "Survey of multipath routing protocols for mobile Ad hoc networks", J. Netw. Comput. Appl., vol. 32, no. 6, pp. 1125-1143, 2009.
[10]
F.A. Larki, J.M. Seyed, and Harounabadi. A, "Increased longevity of wireless Ad hoc network through fuzzy system", Decis. Sci. Lett., pp. 1-9, 2014.
[11]
J. Wang, and S. Medidi, "Density-first Ad-hoc routing protocol for MANET", IEEE International Conference on Communication Systems, 2008 pp. 528-535
[12]
S. Sethi, and S.K. Udgata, "Optimized and reliable AODV for MANET", Int. J. Comput. Appl., vol. 3, no. 10, pp. 2-26, 2010.
[13]
A. Taha, R. Alsaqour, M. Uddin, M. Abdelhaq, and T. Saba, "Energy efficient multipath routing protocol for mobile Ad-hoc network using the fitness function", IEEE Access, vol. 5, pp. 10369-10381, 2017.
[14]
M.M. Agarwal, M.C. Govil, and M. Sinha, "Fuzzy logic controlled energy efficient routing in mobile Ad-hoc networks", Int. J. Comput. Netw. Wireless Commun. (IJCNWC), vol. 5, no. 4, 2015, pp. 556-561, .
[15]
M.M. Agarwal, M.C. Govil, A.K. Jhankal, and M. Sinha, "Energy conservation by improving flooding mechanism in MANET", J. Sci. Ind. Res., vol. 76, no. 7, pp. 408-414, July 2017.
[16]
Y. Mylonas, M. Lestas, A. Pitsillides, P. Ioannou, and V. Papadopoulou, "Speed adaptive probabilistic flooding for vehicular Ad hoc networks vehicular technology", IEEE Trans., vol. 64, no. 5, pp. 1973-1990, 2015.
[17]
Y. Khamayseh, G. Obiedat, and M.B. Yassin, "Mobility and load aware routing protocol for Ad hoc networks, J. King Saud Univ", Comp. Info. Sci., vol. 23, pp. 105-113, 2011.
[18]
E.H. Mamdani, and S. Assilian, "An experiment in linguistic synthesis with a fuzzy logic contro", Int. J. Man Mach. Stud., vol. 7, no. 1, pp. 1-13, 1975.
[19]
B. Christian, R. Giovanni, and S. Paolo, "The node distribution of the random waypoint mobility model for wireless Ad hoc networks", IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, 2003.
[20]
K. Fall, and K. Varadhan, "The ns manual (formerly ns notes and documentation)"The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2007.

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy