Call for Paper - May 2021 Edition
IJCA solicits original research papers for the May 2021 Edition. Last date of manuscript submission is April 20, 2021. Read More

Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network

International Journal of Computer Applications
© 2011 by IJCA Journal
Volume 35 - Number 4
Year of Publication: 2011
P. S. Banerjee
J. Pal Choudhury
S. R. Bhadrachaudhuri

P S Banerjee, Pal J Choudhury and S R Bhadrachaudhuri. Article: Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network. International Journal of Computer Applications 35(4):1-5, December 2011. Full text available. BibTeX

	author = {P. S. Banerjee and J. Pal Choudhury and S. R. Bhadrachaudhuri},
	title = {Article: Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {35},
	number = {4},
	pages = {1-5},
	month = {December},
	note = {Full text available}


Mobile Ad Hoc network (MANET) is the need of the day. It is characterized by self-organized wireless interconnection of communication devices that would either extend or operate in concert with the wired networking infrastructure or, possibly, evolve to autonomous networks. Unlike traditional wireless networks, ad hoc networks do not rely on any fixed infrastructure. Instead, hosts rely on each other to keep the network connected. Efficient routing in MANET, is one of the most challenging task as any node may compromise the routing protocol functionality due to lack of bandwidth or less battery life or more power consumption and/or high mobility. There are various routing problems related to bandwidth, signal strength, mobility delay, throughput and power consumption. In this paper an effort has been made to select optimum route between source and destination. Fuzzy rule base has been proposed with respect to the values of the above mentioned parameters of MANET. Optimum route has been selected by the application of K-Means clustering technique over the fuzzy rule base. Despite the infrastructural constraint of the MANET, it is expected that this optimum route would provide efficient connection between the source and destination.


  • Y. Yang, J. Wang, and R. Kravets, ”Designing Routing Metrics for Mesh Networks”, WiMesh, 2005.
  • C. E. Perkins and P. Bhagwat, ”Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,” SIGCOMM Comput. Commun. Rev., vol. 24, pp. 234-244, 1994.
  • T. Clausen and P. Jacquet, ”Optimized Link State Routing Protocol (OLSR),” ed, 2003.
  • Azzedine Boukerche, Begumhan Turgut, Nevin Aydin, Mohammad Z. Ahmad, Ladislau Boloni, Damla Turgut, “Routing Protocols in Ad Hoc Networks: A survey”, Computer Networks (55), ELSEVIER, 2011, pp 3032-3072
  • Acampora. A, and Naghshineh. M: “Control and Quality-of-Service provisioning in high speed microcellular networks”, IEEE Pers Communication, 1994, 1, (2), pp. 36-42
  • Sohan Garg, Payal ,Kansal, Viksit Kumar Sharma: “A Fuzzy Logic based network Dependant Routing Algorithm for Ad Hoc Wireles Network”, Int. Journal Engg. Research and Application (IJERA), vol. 1 (1), pp. 1-10, 2010
  • Fuzzy Logic ToolBox, MATLAB
  • Gian Nagib & Wahied G. Ali, “Network Routing Protocol using GA”, International Journal of Electrical Engineering & Computer Sciences, IJECS-IJENS-Vol :10 No:2, pp40-44.
  • Anant Oonsivilai, Wichai Srisuruk, Boonruang Marungari, Thanatchai Kulworawanichong, “Tabu Search Approach to solve Routing issues in Communication networks”, Proceedings of International Conference of World Academy of Science, Engineering & Technology, 53,2009, pp1174-1177.
  • Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series part I”, Fuzzy Sets and Systems 54(1993) 1 - 9.
  • J. Sullivan and William H. Woodall, “A Comparison of Fuzzy Forecasting and Markov Modelling”, Fuzzy Sets and Systems 64(1994) 279 - 293.
  • Boughanmi, N. and Song, Y.Q., ”A New routing metric for satisfying both energy and delay constraints in wireless sensor networks”. Journal of Signal Processing Systems for Signal, Image, and Video Technology, p137–143, 2008.
  • O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, ”Real-time Power-Aware Routing in Sensor Networks”, Forteenth IEEE International Workshop on Quality of Service, 2006.