Hybrid swarm intelligence-based clustering algorithm for energy management in wireless sensor networks

Document Type: Research Paper

Authors

Faculty of Industrial Engineering, Yazd University, Yazd, Iran

Abstract

Swarm intelligence-based algorithms are soft computing techniques, which have already been applied to solve a broad range of optimization problems. Generally, clustering is the most common technique, which, balances the energy consumption among all sensor nodes and minimizes traffic and overhead during data transmission phases of Wireless Sensor Networks. The performance scope of the existing clustering protocols is fixed and hence, cannot adapt to all possible areas of applications. In this paper, a multi-objective swarm intelligence algorithm – which is based on Shuffled Frog-leaping and Firefly Algorithms (SFFA) – is presented as a clustering-based protocol for WSNs. The multi-objective fitness function of SFFA considers different criteria such as cluster heads’ distances from the sink, residual energy of nodes, inter- and intra-cluster distances and finally overlap and load of clusters to select the most proper cluster heads at each round. The parameters of SFFA in clustering phase can be adapted and tuned to achieve the best performance based on the network requirements. The simulation outcomes demonstrated an average lifetime improvement of up to 49.1%, 38.3%, 7.1%, and 11.3% compared to LEACH, ERA, SIF, and FSFLA in different network scenarios, respectively.

Keywords

Main Subjects


Abbasi A.A. & Younis M. (2007).A survey on clustering algorithms for wireless sensor networks”, Computer Communications. 30, 2826–2841.

 

Amit S. & Senthil M.T. (2017). Cluster head selection for energy efficient and delay-less routing in wireless sensor network, Wireless Networks, Springer, DOI 10.1007/s11276-017-1558-2.

 

Amgoth T. & Jana P.K. (2015). Energy-aware routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 357-367.

 

Barker D.J. & Ephremides A. (1981).The architectural organization of a mobile radio network via a distributed algorithm, IEEE Trans. On Commiunication, 29(11).

 

Basagni. S. (1999) .Distributed clustering for Ad-hoc Networks, International Symposium on Parallel Architectures, Algorithm and Networks (I-SPAN'99), Fremantle, Australia.

 

Cheung NJ, Ding X-M, Shen H-B. (2014). Adaptive Firefly Algorithm: Parameter Analysis and its Application. PLoS ONE 9(11): e112634. doi:10.1371/ journal.pone.0112634.

 

Curry R.M. & Smith J.C. (2016). A survey of optimization algorithms for wireless sensor network lifetime maximization”, Computers & Industrial Engineering, 101, 145–166.

 

Dietrich I.& Dressler F. (2009). On the lifetime of wireless sensor networks, ACM Transactions on Sensor Networks, 5, 1-38.

 

Eusuff H., Lansey M., & Pasha F. (2006).Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization”. Engineering Optimization, 38(2), 129-154.

 

Fanian F. & Rafsanjani M.K. (2018). Memetic fuzzy clustering protocol for wireless sensor networks: Shuffled frog-leaping algorithm, Applied Soft Computing, 71, 568-590.

 

Fister I., Yang Xi., & Brest J. (2013).A comprehensive review of firefly algorithms”, Swarm and Evolutionary Computation, 13, 34-46.

 

Gerla M. & Tsai J.T. (1995). Multi-cluster, mobile, multimedia radio networks, Wireless Networks, 1(3), 255-265.

 

Gupta G. & Jha S.(2018). Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques, Engineering Applications of Artificial Intelligence, 68, 101-109.

 

Heinzelman, W., Chandrakasan, & A. Balakrishnan, H. (2002).An Application-Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions on Wireless Communication,1(4).

 

Heinzelman, W., Chandrakasan, A. & Balakrishnan, H. (2000). Energy-Efficient Communication Protocol for Wireless Micro sensor Networks, In proceeding of the Hawaii International Conference on Systems Science, Vol.8.

 

Jabeura N. (2016). A Firefly-Inspired Micro and Macro Clustering Approach for Wireless Sensor Networks. The seventh International Conference on EmergingUbiquitous Systems and Pervasive Networks (EUSPN).

 

Jia J., He Z., Kuang J., & Mu Y. (2010). An energy consumption balanced clustering Algorithm for wireless sensor network, Proceedings of the IEEE International Conferences.

 

Koohi H., Nadernejad E., & Fathi M. (2010). Employing Sensor Network to Guide Firefighters in dangerous Area,International Journal of Engineering Transaction A: Basics. 23(2), 191-202.

 

Mo Y., Ma Y. & Zheng Q. (2013). Optimal Choice of Parameters for Firefly Algorithm," IEEE, Fourth International Conference on Digital Manufacturing & Automation, Qingdao, 887-89.

 

Moon S.H., Park S., & S.J. Han (2017). Energy efficient data collection in sink-centric wireless sensor networks: A clustering approach, Computer Communications, 101, 12-25.

Mukhdeep S.M. & Singh S.B. (2016). Firefly Algorithm Based Clustering Technique for Wireless Sensor Networks”, WiSPNET  Conference, IEEE Press.

 

Musale V. & Chaudhari D. (2017). Challenges, protocols and case studies in design of reliable energy efficient wireless sensor networks, In proceeding of the International Conference on Advanced Computing and Communication Systems (ICACCS), 1-7.

 

Oladimeji M.O., Turkey M., & Dudley S. (2017). HACH: Heuristic Algorithm for Clustering Hierarchy protocol in wireless sensor networks , Applied Soft Computing, 55, 452-461.

 

Pratyay K. &  Prasanta K.J.(2014).Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach, Engineering Applications of Artificial Intelligence, Vol.33, pp 127-140.

 

 

Ramezani F. & khodaei Sh. (2013).Shuffled Frog Leaping Algorithm Based Clustering Algorithm for Mobile Ad hoc Networks, Semantic scholar.

 

Ran, G., Zhang, H. & Gong, S.(2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic” International journal of  Computational Sciense, 7, 767-775.

 

Seyyit A. S., Hakan B. & Adnan Y, (2015). MOFCA: Multi-Objective Fuzzy Clustering Algorithm for Wireless Sensor Networks, Applied Soft Computing, 30, 151–165.

 

Singh M.P. & Singh B.S. (2017).Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks, Engineering Applications of Artificial Intelligence, 53, 142-152.

 

Sohraby K., Minoli D. & Znati T. (2007). Wireless Sensor Networks Technology, Protocols, and Applications, New York: Wiley.

 

Shokouhifar, M. & Jalali, A.(2015).A new evolutionary based application specific routing protocol for clustered wireless sensor networks, AEU - Electronics and Communications,  69, 432-441.

 

Sukhchandan R. & Sushma J.(2017). Data Aggregation in Wireless Sensor Networks: Previous Research, Current Status and Future Directions, Wireless Personal Communnication. DOI: 10.1007/s11277-017-4674-5.

 

Suniti D, Sunil A, & Renu V.(2019). Impact of Variable Packet Length on the Performance of Heterogeneous Multimedia Wireless Sensor Networks,Wireless Personal Communnication,1-15

 

Talbi El-Gh. (2009). Metaheuristics: from design to implementation, New York: Wiley.

 

Tang D., Yang J., & Dong Sh. (2016). A levy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems, Applied Soft Computing,49, 641-662.

 

Talbi E.-G.(2002). A Taxonomy of Hybrid Metaheuristics, Journal of Heuristics, 8, 541–564.

 

Xunli F.A & Feiefi D.U. (2015).Shuffled frog leaping algorithm based unequal clustering strategy for wireless sensor networks”. International Journal of Applied Mathematics and Information Sciences, 9 (3), 1415–1426.

 

Yang X.Sh. (2010). Nature-inspired metaheuristic algorithms, Second Edition, Beckington, UK.: Luniver press.

 

Zahedi Z., Akbari R., Shokouhifar M., Safaei F. & Jalali A. (2016). Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Systems with Applications. 55,313-328.

 

Zenga B. & Dong Y.(2016). An Improved Harmony Search Based Energy-Efficient Routing Algorithm for Wireless Sensor Networks, Applied Soft Computing, 41, 135-147.

 

Zhang L., Liu L., Yang X. Sh., & Dai Y.(2016). A Novel Hybrid Firefly Algorithm for Global Optimization , PLOS ONE DOI:10.1371/journal.pone.0163230.