Bio-inspired adaptive routing in self-organized networks: A survey

Since the study of collective behavior of social species can help humans manage complex systems, bio-inspired algorithms will consequently improve the routing performance in self-organized networks. A plethora of studies on adaptive routing in self-organized networks has already been carried out. In this paper, adaptive routing as one of important self-organization issues is surveyed. Several well-known bio-inspired adaptive routing algorithms, such as Ant Colony Optimization (ACO), AntNet, AntHocNet, BeeHive, Multiple Ant Colony Optimization (MACO), Multiple Ant-Bee Colony (MABC), as well as their merits and demerits are analyzed in detail. The remaining challenges to face in adaptive routing in the future are also discussed in this paper.

[1]  Keping Long,et al.  Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey , 2013, IEEE Wireless Communications.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Falko Dressler,et al.  Self-Organization in Sensor and Actor Networks: Dressler/Self-Organization in Sensor and Actor Networks , 2007 .

[4]  Devika Subramanian,et al.  Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , 1997, IJCAI.

[5]  Reza Askari Moghadam,et al.  Multiple ant-bee colony optimization for load balancing in packet-switched networks , 2011, ArXiv.

[6]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[7]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[8]  Zhihua Bao,et al.  An Adaptive Multi-Path Routing Algorithm in Cognitive Wireless Mesh Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Xiao Ma,et al.  Spectrum Aware Routing for Multi-Hop Cognitive Radio Networks with a Single Transceiver , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[10]  Muddassar Farooq,et al.  From the wisdom of the hive to intelligent routing in telecommunication networks: a step towards intelligent network management through natural engineering , 2006 .

[11]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[12]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[13]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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

[15]  Cory C. Beard,et al.  Analytical models for understanding misbehavior and MAC friendliness in CSMA networks , 2009, Perform. Evaluation.

[16]  J.-Y. Le Boudec,et al.  Toward self-organized mobile ad hoc networks: the terminodes project , 2001, IEEE Commun. Mag..

[17]  K. M. Sim,et al.  Multiple ant-colony optimization for network routing , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[18]  Thomas D. Seeley,et al.  Tactics of dance choice in honey bees: do foragers compare dances? , 1992, Behavioral Ecology and Sociobiology.

[19]  Cory C. Beard,et al.  Competition, cooperation, and optimization in Multi-Hop CSMA networks , 2011, PE-WASUN '11.

[20]  Falko Dressler,et al.  Self-organization in sensor and actor networks , 2007, Wiley series in communications networking and distributed systems.

[21]  Wei Peng,et al.  Multiple Ant Colony Routing Optimization Based on Cloud Model for WSN with Long-Chain Structure , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[22]  Sadiq M. Sait,et al.  International Journal of Computer Networks & Communications (IJCNC) , 2011 .

[23]  Keping Long,et al.  On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches , 2014, IEEE Communications Surveys & Tutorials.

[24]  Cory C. Beard,et al.  Analytical models for understanding space, backoff, and flow correlation in CSMA wireless networks , 2012, Wireless Networks.

[25]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[26]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[27]  Gang Wang,et al.  Stability-Capacity-Adaptive Routing for High-Mobility Multihop Cognitive Radio Networks , 2011, IEEE Transactions on Vehicular Technology.

[28]  David Grace,et al.  Cognitive routing metrics with adaptive weight for heterogeneous ad hoc networks , 2008 .

[29]  Seyed Hossein Hosseini,et al.  AntSens: An Ant Routing Protocol for Large Scale Wireless Sensor Networks , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[30]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[31]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.