Energy Efficient Aggregation in Wireless Sensor Networks for Multiple Base Stations

Data aggregation is essential for wireless sensor networks (WSN) where energy resources are limited. Due to scarce energy resources, construction of data aggregation tree in WSN from group of source nodes to sink nodes with less energy consumption is challenging. In this work, we propose a method to determine the aggregation tree with less energy consumption using Artificial Bee Colony (ABC) algorithm, which is a swarm intelligence technique. We compute the fitness (energy consumption of whole network) by considering multiple algorithms in the same network and then evolving the solution until fitness value is minimum. Our preliminary results suggest that, under investigated scenarios, the usage of ABC algorithm for aggregation in WSN with multiple base stations can achieve energy savings over Shortest path tree data aggregation and Ant colony data aggregation with multiple base stations.

[1]  Thomas Bäck,et al.  A Comparative Study of a Penalty Function, a Repair Heuristic and Stochastic Operators with the Set-Covering Problem , 1995, Artificial Evolution.

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

[3]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[4]  Siba K. Udgata,et al.  Sensor Deployment for Probabilistic Target k-Coverage Using Artificial Bee Colony Algorithm , 2011, SEMCCO.

[5]  Selcuk Okdem,et al.  An application of Wireless Sensor Network routing based on Artificial Bee Colony Algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[6]  Siba K. Udgata,et al.  Differential Evolution and swarm intelligence techniques for analog circuit synthesis , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Wen-Hwa Liao,et al.  An Ant Colony Algorithm for Data Aggregation in Wireless Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[9]  Siba K. Udgata,et al.  Sensor deployment in irregular terrain using Artificial Bee Colony algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[10]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[13]  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.

[14]  Nidal Nasser,et al.  An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[15]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[16]  Siba K. Udgata,et al.  Sensor Deployment in 3-D Terrain Using Artificial Bee Colony Algorithm , 2010, SEMCCO.

[17]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[18]  Siba K. Udgata,et al.  Artificial Bee Colony Based Sensor Deployment Algorithm for Target Coverage Problem in 3-D Terrain , 2011, ICDCIT.

[19]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[20]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[21]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..