Ant Colony Based Node Deployment and Search in Wireless Sensor Networks

wireless sensor network have many applications such as monitoring hazardous areas. Deployment of sensor nodes in harsh and unreachable areas is done via random deployment. An alternative approach is using a swarm of robots to fulfill this task. In this paper we propose a new approach for deployment and search in a field of interest. Simulations shows our approach has better performance than single complex robot scenario and outperforms other related works.

[1]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[2]  Paolo Gaudiano,et al.  Distributed Localization and Mapping with a Robotic Swarm , 2004, Swarm Robotics.

[3]  Gaurav S. Sukhatme,et al.  LOST: localization-space trails for robot teams , 2002, IEEE Trans. Robotics Autom..

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Barbara Webb,et al.  Simulated and situated models of chemical trail following in ants , 1998 .

[6]  Ahmad Habibizad Navin,et al.  EBDHR: Energy Balancing and Dynamic Hierarchical Routing algorithm for wireless sensor networks , 2010, IEICE Electron. Express.

[7]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[8]  Mehdi Golsorkhtabar,et al.  New Power Aware Energy Adaptive protocol with Hierarchical Clustering for WSN , 2010 .

[9]  R. Andrew Russell,et al.  Odour Detection by Mobile Robots , 1999, World Scientific Series in Robotics and Intelligent Systems.

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

[11]  R.A. Russell,et al.  Heat trails as short-lived navigational markers for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Yoshito Tobe,et al.  Deployment of Wireless Sensor Network Using Mobile Robots to Construct an Intelligent Environment in a Multi-Robot Sensor Network , 2008 .

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

[14]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[15]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).