Hybrid Intelligent Routing in Wireless Mesh Networks: Soft Computing Based Approaches

Full Text (PDF, 1188KB), PP.45-57

Views: 0 Downloads: 0

Author(s)

Sharad Sharma 1,* Shakti Kumar 2 Brahmjit Singh 1

1. Deptt. of Electronics and Communication Engineering, National Institute of Technology, Kurukshetra, India

2. Computational Intelligence (CI) Lab, IST, Klawad, Yamunannagar, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2014.01.06

Received: 11 Apr. 2013 / Revised: 18 Jul. 2013 / Accepted: 5 Sep. 2013 / Published: 8 Dec. 2013

Index Terms

Wireless Mesh Network, Routing, Fuzzy Logic, Soft Computing, Ant Colony Optimization, Big Bang Big Crunch

Abstract

Wireless Mesh Networks (WMNs) are the evolutionary self-organizing multi-hop wireless networks to promise last mile access. Due to the emergence of stochastically varying network environments, routing in WMNs is critically affected. In this paper, we first propose a fuzzy logic based hybrid performance metric comprising of link and node parameters. This Integrated Link Cost (ILC) is computed for each link based upon throughput, delay, jitter of the link and residual energy of the node and is used to compute shortest path between a given source-terminal node pair. Further to address the optimal routing path selection, two soft computing based approaches are proposed and analyzed along with a conventional approach. Extensive simulations are performed for various architectures of WMNs with varying network conditions. It was observed that the proposed approaches are far superior in dealing with dynamic nature of WMNs as compared to Adhoc On-demand Distance Vector (AODV) algorithm.

Cite This Paper

Sharad Sharma, Shakti Kumar, Brahmjit Singh, "Hybrid Intelligent Routing in Wireless Mesh Networks: Soft Computing Based Approaches", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.1, pp.45-57, 2014. DOI:10.5815/ijisa.2014.01.06

Reference

[1]I.F. Akyildiz, X. Wang and W. Wang, “Wireess mesh networks: a survey”, Computer Networks Journal (Elsevier) 47(4), 2005, pp. 445–487.

[2]A.Adya, P.Bahl, J.Padhye, A.Wolman and L.Zhou, “A multi radio unification protocol for IEEE 802.11 wireless networks”, International Conference on Broadcast Networks (Broad Nets), 2004, pp. 344- 354.

[3]R. Draves, J. Padhye, B. Zill, “Comparisons of routing metrics for static multi-hop wireless networks”, ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), August 2004, pp. 133–144.

[4]DSJ De Couto, D. Aguayo, J. Bicket and R. Morris, “A high-throughput path metric for multihop wireless routing”, In Proc. ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), 2003, pp. 134–146.

[5]Jakllari G, Eidenbenz S, Hengartner N, Krishnamurthy S and Faloutsos M, “Link positions matter: a noncommutative routing metric for wireless mesh networks”, In Proc. IEEE Annual Conference on Computer Communications (INFOCOM), 2008, pp. 744-752.

[6]R.Draves, J.Padhye and B.Zill, “Routing in Multi Radio, Multi-Hop Wireless Mesh Networks,” ACM Annual International Conference on Mobile Computing and Networking (MobiCom, 2004), pp. 114-128.

[7]Koksal CE and Balakrishnan H, “Quality-aware routing metrics for time-varying wireless mesh networks” IEEE Journal on Selected Areas in Communications 24(11), 2006, pp. 1984–1994.

[8]Liu T and Liao W, “Capacity-aware routing in multi-channel multi-rate wireless mesh networks”, In Proc. IEEE International Conference on Communications (ICC), 2006, pp. 1971–1976.

[9]Karbaschi G and Fladenmuller A ,“A link quality and congestion-aware cross layer metric for multi-hop wireless routing”, In Proc. of IEEE MASS-2005, pp. 7–11.

[10]Akyildiz IF and Wang X “Wireless mesh networks”, Wiley, 2009.

[11]Parissidis G., Karaliopoulos M., Baumann R., Spyropoulos T., and Plattner B., “Routing Metrics for Wireless Mesh Networks”, Guide to Wireless Mesh Networks (Eds S. Misra, S. C. Misra and I. Woungang), Springer London, 2009, pp. 199-230.

[12]Zhang Y., Luo J. and Hu H., ‘Wireless mesh networking: Architectures, protocols and standards’, Auerbach Publications, 2006.

[13]Rafael Lopes Gomes, Waldir Moreira Jr., Eduardo Cerqueira and Antonio Jorge Abelem: ‘Using fuzzy link cost and dynamic choice of link quality metrics to achieve QoS and QoE in wireless mesh networks’, Journal of Network and Computer Applications, Vol. 34, Issue 2, 2011, pp. 506-516.

[14]Shengxiang Yang, Hui Cheng, and Fang Wang: ‘Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks’, IEEE Transactions on Systems, MAN, and Cybernetics—Part C: Applications and Reviews, vol. 40, No. 1, 2010, pp. 52-63,.

[15]Narendran R. and Mala C., “Optimization of QoS Parameters for Channel Allocation in Cellular Networks Using Soft Computing Techniques”, Advances in Intelligent and Soft Computing, Vol. 130, 2012, pp. 621-631.

[16]Benyamina D., Hafid A., Hallam N., Gendreau M. and Maureira J.C., “A hybrid nature-inspired optimizer for wireless mesh networks design”, Computer Communications, Vol. 35, issue 10, 2012, pp. 1231-1246.

[17]Yang, X. S.: ‘Nature-Inspired Metaheuristic Algorithms’, LuniverPress, 2008.

[18]Gianni Di Caro, Frederick Ducatelle and Luca Maria Gambardella, “Swarm intelligence for routing in mobile Adhoc Networks”, Swarm Intelligence Symposium, SIS-2005, Pasadena, CA, Proceedings of IEEE, 2005, pp. 76-83.

[19]Farooq M. and Di Caro G. A.: ‘Routing protocols for next-generation intelligent networks inspired by collective behaviors of insect societies’, Springer, 2008.

[20]Perkins C., Belding E.-Royer and Das S.: ‘Ad hoc on-demand distance vector (AODV) routing’, IETF RFC 3561, 2003. 

[21]John Yen and Reza Langari: ‘Fuzzy Logic Intelligence, Control and Information,” Prentice Hall, New Jersey, 1999.

[22]Marco Dorigo and Christian Blum, “Ant colony optimization theory: A survey”, Theoretical Computer Science 344, 2005, 243 – 278

[23]M.Dorigo and T. Stutzle. “Ant Colony Optimization”, MIT Press, Cambridge, MA, 2004.

[24]O.K.Erol and I.Eksin, “A new optimization method: Big Bang-Big Crunch” Advances in Engineering Software, 37, 2006, pp. 106-111.

[25]M. Kripka and R.M.L. Kripka, “Big Crunch Optimization method” International Conference on Engineering Optimization, Brazil, 2008, 

[26]Shakti Kumar, Parvinder Kaur and Amarpartap Singh: ‘Fuzzy Rulebase Generation from Numerical Data using Big Bang-Big Crunch Optimization’, Journal of The Institution of Engineers IE(I), January 2011, vol. 91, 2011, pp. 18-25.