Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks

Currently, wireless sensor networks (WSNs) are used in many applications, namely, environment monitoring, disaster management, industrial automation, and medical electronics. Sensor nodes carry many limitations like low battery life, small memory space, and limited computing capability. To create a wireless sensor network more energy efficient, swarm intelligence technique has been applied to resolve many optimization issues in WSNs. In many existing clustering techniques an artificial bee colony (ABC) algorithm is utilized to collect information from the field periodically. Nevertheless, in the event based applications, an ant colony optimization (ACO) is a good solution to enhance the network lifespan. In this paper, we combine both algorithms (i.e., ABC and ACO) and propose a new hybrid ABCACO algorithm to solve a Nondeterministic Polynomial (NP) hard and finite problem of WSNs. ABCACO algorithm is divided into three main parts: (i) selection of optimal number of subregions and further subregion parts, (ii) cluster head selection using ABC algorithm, and (iii) efficient data transmission using ACO algorithm. We use a hierarchical clustering technique for data transmission; the data is transmitted from member nodes to the subcluster heads and then from subcluster heads to the elected cluster heads based on some threshold value. Cluster heads use an ACO algorithm to discover the best route for data transmission to the base station (BS). The proposed approach is very useful in designing the framework for forest fire detection and monitoring. The simulation results show that the ABCACO algorithm enhances the stability period by 60% and also improves the goodput by 31% against LEACH and WSNCABC, respectively.

[1]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[2]  Miguel Garcia,et al.  A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification , 2009, Sensors.

[3]  Teresa H. Meng,et al.  Distributed network protocols for wireless communication , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[4]  R. B. Patel,et al.  EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks , 2011, Int. J. Comput. Commun. Control.

[5]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2010, Wireless Networks.

[6]  Trilok Chand Aseri,et al.  Prolonging Network Lifetime and Data Accumulation in Heterogeneous Sensor Networks , 2010, Int. Arab J. Inf. Technol..

[7]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[8]  Dirk Pesch,et al.  Environmental monitoring aware routing: making environmental sensor networks more robust , 2010, Telecommun. Syst..

[9]  Miguel Garcia,et al.  A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor Networks , 2009, Sensors.

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

[11]  Yuhua Liu,et al.  A Routing Strategy Based on Ant Algorithm for WSN , 2007, Third International Conference on Natural Computation (ICNC 2007).

[12]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[13]  Rong Du,et al.  Path Planning and Obstacle Avoidance for PEGs in WSAN: I-ACO Based Algorithms and Implementation , 2012, Ad Hoc Sens. Wirel. Networks.

[14]  R. B. Patel,et al.  Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks , 2010 .

[15]  Francesco Grimaccia,et al.  An enhanced GSO technique for wireless sensor networks optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[16]  Yue Li,et al.  Localized Structural Health Monitoring Using Energy-Efficient Wireless Sensor Networks , 2009, IEEE Sensors Journal.

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

[18]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[19]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

[21]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[22]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

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

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

[25]  Joongheon Kim,et al.  Coverage-time optimized dynamic clustering of networked sensors for pervasive home networking , 2007, IEEE Transactions on Consumer Electronics.

[26]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[27]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[28]  Majid Sarrafzadeh,et al.  Cluster size optimization in sensor networks with decentralized cluster-based protocols , 2012, Comput. Commun..

[29]  Byung-rak Son,et al.  A Design and Implementation of Forest-Fires Surveillance System based on Wireless Sensor Networks for South Korea Mountains , 2006 .

[30]  Luo Juan,et al.  Ant System Based Anycast Routing in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[31]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[33]  Shilpa Dhar.  ENERGY AWARE TOPOLOGY CONTROL PROTOCOLS FOR WIRELESS SENSOR NETWORKS , 2005 .

[34]  Tiande Guo,et al.  An improved ant-based routing protocol in Wireless Sensor Networks , 2006, 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[35]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[36]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[37]  Hong Jiang,et al.  Optimal Parameters Configuration for TCP Goodput Improvement in CR Networks , 2012, 2012 Spring Congress on Engineering and Technology.

[38]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[39]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.