Fuzzy Logic Based Trusted Candidate Selection for Stable Multipath Routing

Full Text (PDF, 550KB), PP.12-21

Views: 0 Downloads: 0


Sujata V. Mallapur 1,* Siddarama R Patil 2

1. Godutai Engineering Collge for Women, Gulbarga, Karnataka, India

2. Poojya Doddappa Appa College of Engineering, Gulbarga, Karnataka, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2015.06.02

Received: 20 Sep. 2014 / Revised: 7 Jan. 2015 / Accepted: 22 Feb. 2015 / Published: 8 May 2015

Index Terms

MANET, Fuzzy logic, Fuzzification, Candidate Nodes, Combined Score


In mobile ad hoc networks (MANETs), providing reliable and stable communication paths between wireless devices is critical. This paper presents a fuzzy logic stable-backbone-based multipath routing protocol (FLSBMRP) for MANET that provides a high-quality path for communication between nodes. The proposed protocol has two main phases. The first phase is the selection of candidate nodes using a fuzzy logic technique. The second phase is the construction of a routing backbone that establishes multiple paths between nodes through the candidate nodes, thus forming a routing backbone. If any candidate node in the path fails due to a lack of bandwidth, residual energy or link quality, an alternate path through another candidate node is selected for communication before the route breaks, because a candidate node failure may lead to a broken link between the nodes. Simulation results demonstrate that the proposed protocol performs better in terms of the packet delivery ratio, overhead, delay and packet drop ratio than the major existing ad hoc routing protocols.

Cite This Paper

Sujata V. Mallapur, Siddarama R Patil, "Fuzzy Logic Based Trusted Candidate Selection for Stable Multipath Routing", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.6, pp.12-21, 2015. DOI:10.5815/ijitcs.2015.06.02



[2]P. Johnson “ Routing Protocols for Mobile Ad-Hoc Networks – a comparative performance analysis”, Proc. ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom’99), Seattle, WA, Aug. 15-19, 1999, pp. 195-206.

[3]C. Siva Ram Murthy and B. S. Manoj, “Chapter – 3 Ad Hoc Wireless Networks”, in ‘Ad Hoc Wireless Networks : Architectures and Protocols’, (Prentice Hall, june 2000, 1st Edition) , pp. 213 – 245.

[4]C. E. Perkins and E. M. Royer, “Ad-Hoc on-demand distance vector routing”. Proc. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, USA, 25-26 February 1999, pp. 90–100.

[5]D. Johnson and D. A. Maltz, “Dynamic Source Routing Protocol in Ad Hoc Wireless Networks,” Internet Draft, drfat-ietf-manet-dsr-10.txt, july 2006.

[6]C. K. Toh, “Associativity-based routing for Ad Hoc mobile networks”, Wireless Personal Communications, Vol.1 (2), March 1997, pp. 103–139.

[7]V. D. Park and M. S. Corson, “A highly adaptive distrubuted routing algorithm for mobile ad- hov networks”, Proc. Conference on Computer Communications, Sixteenth Annual Joint Conference of the IEEE Compter and Communications Societies, Driving the Information Revolution (IEEE INFOCOM 1997), Kobe, Japan, April 7-12, 1997, pp. 1405-1413.

[8]M K. Marina and S R. Das, “On-demand Multipath Distance Vector Routing in Ad Hoc Networks”. Proc. 9th International Conference on Network Protocols (ICNP 2001), Riverside, CA, USA, 11-14 November, pp. 14-22.

[9]Royer E M and Perkins C E, “ Multicast operation of the ad hoc on demand distance vector routing protocol,” In: Proc ACM MOBICOM, August 1999. pp. 207-218.

[10]G. Santhi and Alamelu Nachiappan, “Fuzzy-cost based multiconstrained QoS routing with mobility prediction in MANETs,” Egyptian Informatics Journal, Vol. 13, 2012, pp. 19–25.

[11]S. J. Lee and M. Gerla, “AODV-BR: Backup routing in Ad Hoc networks”. Proc. of IEEE Conf. Wireless Communication and Networking (WCNC 2000), Chicago, 23-28 Sep. 2000, pp. 1311 – 1316.

[12]Qi Xue and Aura Ganz, “ Ad Hoc on-demand QoS routing in mobile Ad Hoc networks,” Elsevier journal of Parallel Distrb. Comput., 2003, Vol. 63, pp. 154-165.

[13]Q. Han, Y. Bai and L. Gong , “ Link availability prediction-based reliable routing for mobilr ad-Hoc Networks,” in proceedings of IET Communications, 2011, Vol. 5, Iss,16, pp. 2291-2300.

[14]J. Hemmas, Matthew Fisher and K. Hopskin, “ Predictive Routing in Mobile Ad-Hoc Networks,” Proc. of IEEE fifth international conference on next generation Mobile Applications and Services, 2011, pp. 117-122.

[15]Sonia Gupta, P. K. Bhakti and Vishal Choudhary “ Fuzzy logic based Routing Algorithm for Mobile Ad Hoc Networks”, High Performance Architecture and Grid Computing Communications in Computer and Information Science , Volume 169, 2011, pp 574-579.

[16]Achour Rhim and Zbigniew Dziong, “Routing Based on Link Expiration Time for MANET Performnace Improvement,” Proc. of the IEEE Malaysia International Conference on Communication, Malayasia, 15-17 Dec 2009, pp. 555-560.

[17]G Ghalavand , A Dana, and M. Rezahosieni , “Reliable routing algorithm based on fuzzy logic for Mobile Ad Hoc Network”, 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), 2010, pp. v5-606-v5-609.

[18]Xin Ming Zhang,, En Bo Wang, Jing Jing Xia, and Dan Keun Sung, “An Estimated Distance-Based Routing Protocol for Mobile Ad hoc Networks.” IEEE Transactions On Vehicular Technology, Vol. 60, NO. 7, Sept. 2011, pp. 3473-3484.

[19]Celimuge Wu, Satoshi Ohzahata, and Toshihiko Kato, “Flexible, Portable, and Practicable Solution for Routing in VANETs: A Fuzzy Constraint Q-Learning Approach” IEEE Transactions On Vehicular Technology, Vol. 62, No.9, Nov. 2013, pp. 4251-4263.

[20]Alandjani Gasim and Johnson Eric E. “Fuzzy routing in ad hocnetworks,” IEEE International Conference on performance, computing, and communications conference, 9–11 April 2003. pp. 525–530.

[21]Sujata V. Mallapur and Siddarama R. Patil, “Route Stability Based on Demand Multipath Routing Protocol for Mobile Ad Hoc Networks”, IEEE third International Conference on Communication and Signal Processing, April 3-5, 2014, pp. 1288-1292.

[22]Rajiv V. Dharaskare and M. M. Goswami, “Intelligent Multipath Routing Protocol For Mobile Ad Hoc Network,”, International Journal of computer science and Applications, Vol .2, November/I December 2009, pp. 135-145.

[23]Tung-Shih Su, Chih-Hung Hsieh Lin, and Wen Shyong, ‘A Novel QoS-Aware Routing for Ad Hoc Networks’. Proc. of the 9th Joint Conference on Information Sciences (JCIS), Taiwan, 8 – 11 October 2006.

[24]Vinay Rashiwal, S, Verma and Bajpai, S. K.: ‘QoS Based Power Aware Routing in MANETs’, International Journal of Computer Theory and Engineering, April 2009, Vol. 1, No. 1, pp-47-57.

[25]P Basu, N Khan, and D. C Little, ‘A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks’. Proc. 21st International Conference on Distributed Computing Systems Workshops (ICDCS 2001 Workshops), Phoenix, AZ, USA , 16-19 April 2001, pp 413 – 418.

[26]Rajashekhar Biradar, , Sunilkumar Manavi, and Mylara Reddy, ‘Link Stability Based Multicast Routing Scheme in MANET’ , Elsevier Journal of Computer Networks, Vol. 54, pp.1183-1196.

[27]R. Zakhary, Sameh and Radenkovic, Milena “Reputation-Based Security Protocol for MANETs in Highly Mobile Disconnection-Prone Environments”, IEEE/IFIP The Seventh International Conference on Wireless On-demand Network Systems and Service, Feb. 2010, pp. 161-167.

[28]NetworkSimulator http://www.isi.edu.nsnam/ns.

[29]Sujata V Mallapur & Siddara R Patil, “Fuzzy logic-based stable multipath routing protocol for mobile ad hoc networks”, In proc. of IEEE INDICON 2014, Dec 2014, pp. 1-6.