The International Arab Journal of Information Technology (IAJIT)


Routing for Wireless Mesh Networks with Multiple Constraints Using Fuzzy Logic

 Since  wireless  mesh  networks  are  ad-hoc  in  nature,  many  routing  protocols  used  for  ad-hoc  networks  lik e  AODV  are also used for  wireless mesh networks by conside ring only the shortest route to destination. Since data transfer in  wireless  mesh networks is to and from the AP, these protocol s lead to congested routes and overloaded APs. To r educe congestion, the  routing  protocols  such  as  traffic  balancing  which  c hoose  routes  based  on  medium  usage  of  the  route  wer e  used.  However,  routing  is  a  multi  constraint  problem.  To  make  rout ing  decisions  based  on  more  than  one  constraint  viz .,  buffer  occupancy,  node  energy  and  hop  count  and  to  provide  an  efficie nt  routing  method  for  wireless  mesh  networks,  a  fuzzy  multi -  constraint  AODV  routing  is  proposed  in  this  paper.  Simulation  results  in  ns-2  verify  that  they  perform  better  than  single  constraint  routing.   

[1] Ann L. and Paul W., A Study of Routing Algorithms in Wireless Mesh Networks, in Proceedings of Australian Telecommunication Networks and Applications Conference , USA, pp. 302-309, 2004.

[2] Broch J., Maltz D., Johnson D., Hu Y., and Jetcheva. J., A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, in Proceedings of the 4 th ACM/IEEE International Conference on Mobile Computing and Networking , USA, pp. 85- 97, 1998.

[3] David B., David A., and YihChun H., RFC 4728: The Dynamic Source Routing Protocol for Mobile ad hoc Networks, available at: internet-drafts/draft-ietf- manet-dsr-10.txt, last visited 2004.

[4] Esa H., Pasi L., and Jorma V., Spatial Node Distribution of the Random Waypoint Mobility Model with Applications, IEEE Transactions on Mobile Computing , vol. 5, no. 6, pp. 680-694, 2006.

[5] Hannan S., Lo W., and Chua A., A Flexible Quality of Service Model for Mobile Ad-Hoc Networks, in Proceedings of IEEE 51 st Vehicular Technology Conference , Japan, pp. 445-449, 2000.

[6] Ian F., Xudong W., and Weilin W., Wireless Mesh Networks: A Survey, Computer Journal of Networks and ISDN System , vol. 47, no. 4, pp. 445-487, 2005.

[7] IEEE 802.11g Standard, available at: inal.html, last visited 2006.

[8] Jangeun J. and Mihail L., The Nominal Capacity of Wireless Mesh Networks, IEEE Wireless Communications , vol. 10, no. 5, pp. 8- 14, 2003.

[9] Jing N., Jiangchua W., Ji L., Xin H., and Zheng Z., An Adaptive Fuzzy Logic Based Secure Routing Protocol in Mobile Ad-Hoc Networks, Computer of Journal Fuzzy Sets and Systems, vol. 157, no. 12, pp. 1704-1712, 2006.

[10] Karol K. and Mark D., Why are there so Many Routing Protocols for Wireless Mesh Networks?, in Proceedings of Irish Signal and Systems Conference , Dublin, pp. 1-5, 2006.

[11] Korkmaz T. and Krunz M., Bandwidth-Delay Constrained Path Selection Under Inaccurate State Information, IEEE ACM Transactions on Networking , vol. 2, no. 3, pp. 384-398, 2003.

[12] Mihail L., Wireless Mesh Networks: Opportunities and Challenges, in Proceedings of the Wireless World Congress , CA, pp. 1-6, 2005.

[13] Network Simulator, available at:, last visited 2008.

[14] Perkins C., Belding-Royer E., and Das S., RFC 3561: Ad-Hoc On-Demand Distance Vector Routing, available at:, last visited 2003.

[15] Royer E. and Toh C., A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks, IEEE Personal Communication , vol. 6, no. 2, pp. 46-55, 1999.

[16] Shetiya H. and Sharma V., Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE 802.16 Mesh Networks, in Proceedings of IEEE Wireless Communications and Networking Conference , Las Vegas, NV USA, pp. 140-149, 2006.

[17] Shivanajay M., Dipti S., and Chen T., Evolutionary Fuzzy Multi-Objective Routing for Wireless Mobile Ad-Hoc Networks, in Proceedings of Congress on Evolutionary Computation , Singapore, pp. 1964-1971, 2004.

[18] Suresh S. and Mike W., Power-Aware Routing in Mobile Ad-Hoc Networks, ACM/IEEE International Conference on Mobile Computing and Networking , USA, pp. 181-190, 1998.

[19] Susan R. and Dirk P., Multi-Metric Routing Decisions for Ad Hoc Networks Using Fuzzy Logic, in Proceedings of 1 st International Symposium on Wireless Communication Systems , USA, pp. 403- 407, 2004.

[20] Wei P. and XiCheng L., On the Reduction of Broadcast Redundancy in Mobile Ad-Hoc Networks, in Proceedings of the 1 st ACM International Symposium on Mobile Ad-Hoc Networking and Computing , USA, pp. 129-130, 2000.

[21] Wong Y. and Wong W., A Fuzzy-Decision- Based Routing Protocol for Mobile Ad-Hoc Networks, in Proceedings of 10 th IEEE International Conference on Networks , Singapore, pp. 317-322, 2002.

[22] Xiaojing T., Thomas K., and David F., Traffic Balancing in Wireless Mesh Networks, in 8 The International Arab Journal of Information Technology, Vol. 9, No. 1, January 2012 Proceedings of the International Conference on Wireless Networks , Communications, and Mobile Computing , USA, pp. 169-174, 2005. Mala Chelliah is working as an Associate Professor in the Department of Computer Science and Engineering in NIT, Trichy, India. Her research interests include computer networks, algorithms, wireless networks, mobile computing, and soft computing. Siddhartha Sankaran completed his B.Tech in computer science and engineering from NIT, Trichy, India in 2008. His interests are in wireless networks, sensor networks, routing & scheduling, providing QoS and congestion control. In his free time he listens to music and plays cricket. Shishir Prasad completed his B.Tech in computer science and engineering from NIT, Trichy, India in 2008. His interests are in wireless networks, fuzzy logic, parallel programming and neural networks. In his free time he blogs and plays table tennis. Nagamaputhur Gopalan is serving as professor in computer applications. He has authored books on web technology and TCP/IP. His areas of interest include algorithms, combinatorics, data mining, distributed and mobile computing. Balasubramanian Sivaselvan is an assistant professor at IIITDM, Kancheepuram, IITM Campus, Chennaiin, India in the discipline of computer science & engineering. His research interests include knowledge engineering, database systems, data structures and formal methods. He has 8 years of academic and research experience. He handled courses on data structures, algorithms analysis, object oriented programming, formal methods, database systems and datamining.