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

被引:34
作者
Kumar, Rajeev [1 ]
Kumar, Dilip [2 ]
机构
[1] Punjab Tech Univ, Jalandhar 144001, India
[2] SLIET, Dept Elect & Commun Engn, Longowal 148106, India
关键词
OPTIMIZATION; ARCHITECTURE; PROTOCOL;
D O I
10.1155/2016/5836913
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 39 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]   Cluster size optimization in sensor networks with decentralized cluster-based protocols [J].
Amini, Navid ;
Vahdatpour, Alireza ;
Xu, Wenyao ;
Gerla, Mario ;
Sarrafzadeh, Majid .
COMPUTER COMMUNICATIONS, 2012, 35 (02) :207-220
[3]  
[Anonymous], 2010, P INT C AUTONOMOUS I
[4]   Minimizing communication costs in hierarchically-clustered networks of wireless sensors [J].
Bandyopadhyay, S ;
Coyle, EJ .
COMPUTER NETWORKS, 2004, 44 (01) :1-16
[5]  
Bandyopadhyay S, 2003, IEEE INFOCOM SER, P1713
[6]   An energy-efficient ant-based routing algorithm for wireless sensor networks [J].
Camilo, Tiago ;
Carreto, Carlos ;
Silva, Jorge Sa ;
Boavida, Fernando .
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 :49-59
[7]   An Enhanced GSO Technique for Wireless Sensor Networks Optimization [J].
Caputo, D. ;
Grimaccia, F. ;
Mussetta, M. ;
Zich, R. E. .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :4074-4079
[8]  
Caro G.D, 1999, NEW IDEAS OPTIMIZATI, P11, DOI DOI 10.1109/CEC.1999.782657
[9]   An improved ant-based routing protocol in wireless sensor networks [J].
Chen, Ge ;
Guo, Tian-De ;
Yang, Wen-Guo ;
Zhao, Tong .
2006 INTERNATIONAL CONFERENCE ON COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, 2006, :442-+
[10]  
Dhar S., 2005, THESIS