Termite Colony Optimization Based Routing In Wireless Mesh Networks

With the advancement in wireless technologies WMN has become key component of the next generation wireless network technologies. Due to the dynamically changing network conditions finding paths in the networks have become a challenging issue for their implementation. In this paper we propose a nature inspire swarm intelligence based soft computing technique called Termite Colony Optimization, for solving network path optimization problems. TCO takes its inspiration from natural termite’s mound building behaviour based on the pheromone gradient. It is a meta-heuristic technique. TCO is effective at calculating minimum cost path when run for definite iterations, thus optimizes network performance.

[1]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[2]  Martin Roth A Framework and Model for Soft Routing: The Markovian Termite and Other Curious Creatures , 2006, ANTS Workshop.

[3]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[4]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[5]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[6]  Brahmjit Singh,et al.  AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks , 2014, Int. J. Appl. Metaheuristic Comput..

[7]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

[8]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[9]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[10]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[11]  Brahmjit Singh,et al.  Hybrid Intelligent Routing in Wireless Mesh Networks: Soft Computing Based Approaches , 2014 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[14]  Brahmjit Singh,et al.  Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches , 2013, ArXiv.

[15]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[16]  W. Ellery,et al.  The mound-building termite Macrotermes michaelseni as an ecosystem engineer , 1998, Journal of Tropical Ecology.

[17]  Brahmjit Singh,et al.  Routing in Wireless Mesh Networks: Three New Nature Inspired Approaches , 2015, Wirel. Pers. Commun..

[18]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[19]  Gergely V. Záruba,et al.  AMIRA: Interference-Aware Routing Using Ant Colony Optimization in Wireless Mesh Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.