Performance Analysis for Efficient Cluster Head Selection in Wireless Sensor Network Using RBFO and Hybrid BFO-BSO
International Journal of Wireless Communications and Mobile Computing
Volume 6, Issue 1, January 2018, Pages: 1-9
Received: Nov. 18, 2017; Accepted: Nov. 30, 2017; Published: Jan. 26, 2018
Views 890      Downloads 33
A. Rajagopal, Department of Electronics & Instrumentation Engineering, Annamalai University, Chidambaram, India
S. Somasundaram, Department of Electronics & Instrumentation Engineering, Annamalai University, Chidambaram, India
B. Sowmya, Department of Electronics & Communication Engineering, Alpha College of Engineering, Chennai, India
Article Tools
Follow on us
Wireless Sensor Network involves in the communication task which demands the devices to form a connected network for collecting and disseminating information through radio transmission. The main objective of the Wireless Sensor Network is to extend the network lifetime in the operational environment, to charge or to exchange the sensor node batteries is probably an impossible/unfeasible activity. The clustered network aims to select CHs that minimize transmission costs and energy. To maximize the network lifetime, optimal CH selection is important. Selections of CH are Non deterministic Polynomial (NP) hard. Recently natural swarm inspired algorithms like Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) have found their way into this domain and proved their effectiveness. In this work the BFO is adapted for cluster head selection so that multiple objectives like reduced packet delivery ratio, improved cluster formation, improved network life time and reduced end to end delay are achieved. Also a novel Hybrid algorithm using Bacterial foraging Optimization (BFO) - Bee swarm Optimization (BSO) is attempted to analysis the number of clustered formed, end to end delay, packet drop ratio and lifetime.
Wireless Sensor Network, Cluster Head Selection, Bacterial Forging Optimization (BFO), Bee Swarm Optimization (BSO), Particle Swarm Optimization (PSO)
To cite this article
A. Rajagopal, S. Somasundaram, B. Sowmya, Performance Analysis for Efficient Cluster Head Selection in Wireless Sensor Network Using RBFO and Hybrid BFO-BSO, International Journal of Wireless Communications and Mobile Computing. Vol. 6, No. 1, 2018, pp. 1-9. doi: 10.11648/j.wcmc.20180601.11
Copyright © 2018 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Praveena, N. G., and Prabha, H. (2014), An efficient multi-level clustering approach for a heterogeneous Wireless Sensor Network using link correlation, EURASIP Journal on Wireless Communications and Networking, Vol. 1, pp. 1-10.
Li, J. A., Zhou, J., and Zhang, Y. (2014), Cluster Head Selection Based on an Information Factor for Wireless Sensor Network Protocol, Journal of Networks, Vol. 9, No. 9, pp. 2384-2391.
Gupta, S. K., and Sinha, P. (2014), Overview of Wireless Sensor Network, A Survey, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, No. 1, pp. 5201-5207.
O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, T. Abdelzaher, (2006) Real-time power-aware routing in sensor networks, quality of service, in: IWQoS 2006, 14th IEEE International, Workshop, pp. 83–92.
Mahyastuti, V. W., and Pramudita, A. A. (2013), Energy consumption evaluation of low energy adaptive clustering hierarchy routing protocol for wireless sensor network, In Communication, Networks and Satellite (COMNETSAT), IEEE International Conference, pp. 6-9.
Tripathi, M., Battula, R. B., Gaur, M. S., and Laxmi, V. (2013), Energy Efficient Clustered Routing for Wireless Sensor Network, In Mobile Ad-hoc and Sensor Networks (MSN), IEEE Ninth International Conference, pp. 330-335.
Nguyen, T. G., So-In, C., and Nguyen, N. G. (2014), Two energy-efficient cluster head selection techniques based on distance for Wireless Sensor Networks, In Computer Science and Engineering Conference (ICSEC), International, pp. 33-38.
Gambhir, S., and Fatima, N. (2014), Op-LEACH: An Optimized LEACH Method for Busty Traffic in WSNs, In Advanced Computing and Communication Technologies (ACCT), Fourth International Conference, pp. 222-229.
Sujee, R., and Kannammal, K. E. (2015), Behavior of LEACH protocol in heterogeneous and homogeneous environment, In Computer Communication and Informatics (ICCCI), International Conference, pp. 1-8.
Sharma, T., Tomar, G. S., Berry, I., Kapoor, A., and Jasuja, S. (2016), Cluster Head Election with Hexagonal Node Deployment Technique in Wireless Sensor Networks, International Journal of Future Generation Communication and Networking, Vol. 9, No. 1, pp. 247-258.
Sheta, A., and Solaiman, B. (2015), Evolving a Hybrid K-Means Clustering Algorithm for Wireless Sensor Network Using PSO and GAs. International Journal of Computer Science Issues (IJCSI), Vol. 12, No. 1, pp. 23-32.
Gajjar, S., Sarkar, M., and Dasgupta, K. (2015), FAMACRO: Fuzzy and ant colony optimization based MAC/routing cross-layer protocol for wireless sensor networks, Procedia Computer Science, Vol. 46, pp. 1014-1021.
Ahmadi, R., and Masdari, M. (2015), providing an efficient algorithm for wireless sensor network routing with hybrid particle swarm optimization and LEACH. Academie Royale Des Sciences D Outre-Mer Bulletin Des Seances, Vol. 4, No. 3, pp. 80-88.
Teimoury, E., Gholamian, M. R., Masoum, B., and Ghanavati, M. (2016), An optimized clustering algorithm based on K-means using Honey Bee Mating algorithm.
Kavitha, G., and Wahidabanu, R. (2014 March), Foraging Optimization for Cluster Head Selection, Journal of Theoretical and Applied Information Technology, Vol. 61, No. 3, pp. 571.
Rajagopal, A., Somasundaram, S., Sowmya, B. and Suguna, T. (2015), Soft computing based Cluster Head Selection in Wireless Sensor Network using Bacterial Foraging Optimization Algorithm, International Journal of Electrical, Computer, Energetic, Electronics and Communication Engineering, WASET, Vol. 9 (3), pp. 357-362.
Rajagopal, A., Somasundaram, S., Sowmya, B. and Suguna, T. (2015), Cluster Head Selection in Wireless Sensor Network using Hybrid BFO-BSO Algorithm, International Journal of Applied Engineering Research, RI publications, Vol. 10 (17), pp. 38245-36250.
Science Publishing Group
NEW YORK, NY 10018
Tel: (001)347-688-8931