Towards Bio-Inspired Self-Organization in Sensor Networks: Applying the Ant Colony Algorithm

Self-organization is the key to implement self-calibration, autonomously coordination and P2P communication in sensor networks. Current researches mainly solve this problem in an inappropriate pre-planned manner. The swarm intelligence of the ant colony algorithm (ACA) provides a novel and efficient method for self-organization. For the similarity of sensor network and ant colony, we argue that the sensor networks will benefit from the bio-inspired self-organization by applying the ACA in optimization, structure formation and task/resource allocation. In this paper we outline the current researches on the ACA in sensor network first, then propose the potential applications and research issues. General design of the ACA in sensor network and some challenges are presented as well.

[1]  Yi Shang,et al.  Data dissemination based on ant swarms for wireless sensor networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[2]  Jie Zhu,et al.  The Ant-Based Algorithm for the Data Gathering Routing Structure in Sensor Networks , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[3]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[4]  Jie Zhu,et al.  The Ant-Based Algorithm for the Optimal Many-to-one Routing in Sensor Networks , 2006, 2006 International Conference on Communications, Circuits and Systems.

[5]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[6]  Jing Jiang,et al.  Queen-Ant-Aware-Based Algorithm for Wireless Sensor Networks Routing , 2006, 2006 IEEE International Conference on Information Acquisition.

[7]  Falko Dressler,et al.  Benefits of Bio-inspired Technologies for Networked Embedded Systems: An Overview , 2006, Organic Computing - Controlled Emergence.

[8]  Lisa Ann Osadciw,et al.  Robustness of predictive sensor network routing in fading channels , 2005, SPIE Defense + Commercial Sensing.

[9]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[10]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[11]  Lisa Ann Osadciw,et al.  Sensor Communication Networks Using Swarming Intelligence , 2003 .

[12]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[13]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[15]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[16]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[17]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

[18]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms – An Overview , 2005 .

[19]  B. Karp,et al.  GPSR : greedy perimeter stateless routing for wireless sensor networks , 2000, MobiCom 2000.

[20]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[21]  Gary B. Lamont,et al.  A particle swarm model for swarm-based networked sensor systems , 2002, SAC '02.

[22]  Lisa Ann Osadciw,et al.  Balancing the performance of a sensor network using an ant system , 2003 .

[23]  Ian W. Marshall,et al.  Biologically Inspired Models for Sensor Network Design , 2002 .

[24]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms , 2005, Informatica.

[25]  Peter Xiaoping Liu,et al.  Data gathering communication in wireless sensor networks using ant colony optimization , 2004, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[27]  Ajith Abraham,et al.  IDEAS: intrusion detection based on emotional ants for sensors , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).