We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
Reseach Article

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

by P. S. Banerjee, J. Pal Choudhury, S. R. Bhadrachaudhuri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 35 - Number 4
Year of Publication: 2011
Authors: P. S. Banerjee, J. Pal Choudhury, S. R. Bhadrachaudhuri
10.5120/4385-6076

P. S. Banerjee, J. Pal Choudhury, S. R. Bhadrachaudhuri . Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network. International Journal of Computer Applications. 35, 4 ( December 2011), 1-5. DOI=10.5120/4385-6076

@article{ 10.5120/4385-6076,
author = { P. S. Banerjee, J. Pal Choudhury, S. R. Bhadrachaudhuri },
title = { Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network },
journal = { International Journal of Computer Applications },
issue_date = { December 2011 },
volume = { 35 },
number = { 4 },
month = { December },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume35/number4/4385-6076/ },
doi = { 10.5120/4385-6076 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:21:05.420548+05:30
%A P. S. Banerjee
%A J. Pal Choudhury
%A S. R. Bhadrachaudhuri
%T Routing based on Fuzzy Rule base System and K-Means Clustering in Ad Hoc Wireless Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 35
%N 4
%P 1-5
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Y. Yang, J. Wang, and R. Kravets, ”Designing Routing Metrics for Mesh Networks”, WiMesh, 2005.
  2. 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.
  3. T. Clausen and P. Jacquet, ”Optimized Link State Routing Protocol (OLSR),” ed, 2003.
  4. 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
  5. 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
  6. 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
  7. Fuzzy Logic ToolBox, MATLAB
  8. 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.
  9. 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.
  10. Q. Song and B. S. Chissom, “Forecasting enrollments with fuzzy time series part I”, Fuzzy Sets and Systems 54(1993) 1 - 9.
  11. J. Sullivan and William H. Woodall, “A Comparison of Fuzzy Forecasting and Markov Modelling”, Fuzzy Sets and Systems 64(1994) 279 - 293.
  12. 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.
  13. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Delay Mobility Power Consumption Signal Strength Throughput Ad Hoc Network K-means Clustering