MONSOON: A Coevolutionary Multiobjective Adaptation Framework for Dynamic Wireless Sensor Networks

Wireless sensor applications (WSNs) are often required to simultaneously satisfy conflicting operational objectives (e.g., latency and power consumption). Based on an observation that various biological systems have developed the mechanisms to overcome this issue, this paper proposes a biologically-inspired adaptation mechanism, called MONSOON. MONSOON is designed to support data collection applications, event detection applications and hybrid applications. Each application is implemented as a decentralized group of software agents, analogous to a bee colony (application) consisting of bees (agents). Agents collect sensor data and/or detect an event (a significant change in sensor reading) on individual nodes, and carry sensor data to base stations. They perform these data collection and event detection functionalities by sensing their surrounding environment conditions and adoptively invoking biologically- inspired behaviors such as pheromone emission, reproduction and migration. Each agent has its own behavior policy, as a gene, which defines how to invoke its behaviors. MONSOON allows agents to evolve their behavior policies (genes) and adapt their operations to given objectives. Simulation results show that MONSOON allows agents (WSN applications) to simultaneously satisfy conflicting objectives by adapting to dynamics of physical operational environments and network environments (e.g., sensor readings and node/link failures) through evolution.

[1]  Olivier L. de Weck,et al.  Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility , 2004, SPIE Defense + Commercial Sensing.

[2]  Vincent Tam,et al.  Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks , 2006, J. Commun..

[3]  Hamed Haddadi,et al.  A biologically-inspired approach to designing wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[4]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[5]  J. W. Hauser,et al.  Sensor data processing using genetic algorithms , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[6]  T. Seeley.  The Wisdom of the Hive , 1995 .

[7]  Pramod K. Varshney,et al.  Multi-objective mobile agent routing in wireless sensor networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[9]  L. L. Zhang,et al.  Optimal placement of sensors for structural health monitoring using improved genetic algorithms , 2004 .

[10]  Ahmed Helmy,et al.  RUGGED: RoUting on finGerprint Gradients in sEnsor Networks , 2004, The IEEE/ACS International Conference on Pervasive Services.

[11]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[12]  Hsiao-Hwa Chen,et al.  Self-Organization of Sensor Networks Using Genetic Algorithms , 2006, 2006 IEEE International Conference on Communications.

[13]  Jianli Zhao,et al.  Optimizing Sensor Node Distribution with Genetic Algorithm in Wireless Sensor Network , 2004, ISNN.

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

[15]  Dirk Timmermann,et al.  Wireless sensor networks - new challenges in software engineering , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[16]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

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

[18]  Ahmed Helmy,et al.  Analysis of Gradient-Based Routing Protocols in Sensor Networks , 2005, DCOSS.

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

[20]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[21]  Sajid Hussain,et al.  Hierarchical Cluster-based Routing in Wireless Sensor Networks , 2006 .

[22]  Hsiao-Hwa Chen,et al.  Self-organisation of sensor networks using genetic algorithms , 2006, Int. J. Sens. Networks.

[23]  Junichi Suzuki,et al.  BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks , 2007, Comput. Networks.

[24]  Ingrid H. Williams,et al.  The Role of the Nasonov Gland Pheromone in Crop Communication By Honeybees (Apis Mellifera L.) , 1972 .