Cluster based wireless sensor network routing using artificial bee colony algorithm

In this paper, we propose a novel hierarchical clustering approach for wireless sensor networks to maintain energy depletion of the network in minimum using Artificial Bee Colony Algorithm which is a new swarm based heuristic algorithm. We present a protocol using Artificial Bee Colony Algorithm, which tries to provide optimum cluster organization in order to minimize energy consumption. In cluster based networks, the selection of cluster heads and its members is an essential process which affects energy consumption. Simulation results demonstrate that the proposed approach provides promising solutions for the wireless sensor networks.

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

[2]  Charalampos Tsimenidis,et al.  Performance Comparison of Optimization Algorithms for Clustering in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[3]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[4]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[7]  Ying Liang,et al.  PSO-Based Energy Efficient Gathering in Sensor Networks , 2005, MSN.

[8]  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).

[9]  Cassiano Rech,et al.  Monitoring in Industrial Systems Using Wireless Sensor Network With Dynamic Power Management , 2009, IEEE Transactions on Instrumentation and Measurement.

[10]  Xiaohua Jia,et al.  Energy efficient real-time data aggregation in wireless sensor networks , 2006, IWCMC '06.

[11]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[12]  Zhenyu Liu,et al.  International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks , 2022 .

[13]  Yan Huang,et al.  Integration of Wireless Sensor Networks in Environmental Monitoring Cyber Infrastructure , 2009 .

[14]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[16]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[17]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

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

[19]  Boleslaw K. Szymanski,et al.  Self-selecting reliable paths for wireless sensor network routing , 2008, Comput. Commun..

[20]  OzturkCelal,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012 .

[21]  Yung-Fa Huang,et al.  Performance of a Hierarchical Cluster-Based Wireless Sensor Network , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[22]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[23]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[24]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

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

[26]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[27]  Yang Xiao,et al.  Handbook on Sensor Networks , 2010 .

[28]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[29]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

[30]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

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

[32]  ErgenSinem Coleri,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010 .