Fractional lion optimization for cluster head-based routing protocol in wireless sensor network

Abstract Due to the hopeful application of gathering information from unreachable position, wireless sensor network creates an immense challenge for data routing to maximize the communication with more energy efficiency. In order to design the energy efficient routing, the optimization based clustering protocols are more preferred in wireless sensor network. In this paper, we have proposed competent optimization based algorithm called Fractional lion (FLION) clustering algorithm for creating the energy efficient routing path. Here, the proposed clustering algorithm is used to increase the energy and lifetime of the network nodes by selecting the rapid cluster head. In addition, we have proposed multi-objective FLION clustering algorithm to develop the new fitness function based on the five objectives like intra-cluster distance, inter-cluster distance, cluster head energy, normal nodes energy and delay. Here, the proposed fitness function is used to find the rapid cluster centroid for an efficient routing path. Finally, the performance of the proposed clustering algorithm is compared with the existing clustering algorithms such as low energy adaptive clustering hierarchy (LEACH), particle swarm optimization (PSO), artificial bee colony (ABC) and Fractional ABC clustering algorithm. The results proved that the lifetime of the wireless sensor nodes is maximized by the proposed FLION based multi-objective clustering algorithm as compared with existing protocols.

[1]  Hung T. Nguyen,et al.  Data Clustering Using Variants of Rapid Centroid Estimation , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Fredrik Tufvesson,et al.  Characterisation of a time-variant wireless propagation channel for outdoor short-range sensor networks , 2010, IET Commun..

[3]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[4]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[5]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[6]  Andreas F. Molisch,et al.  Ultra-Wide-Band Propagation Channels , 2009, Proceedings of the IEEE.

[7]  Vamsi Paruchuri,et al.  Geometric broadcast protocol for sensor and actor networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[8]  B. Rajakumar.  The Lion's Algorithm: A New Nature-Inspired Search Algorithm , 2012 .

[9]  Jae-Young Pyun,et al.  Distance aware intelligent clustering protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[10]  Wei Zheng,et al.  Parallel Hierarchical Clustering in Linearithmic Time for Large-Scale Sequence Analysis , 2015, 2015 IEEE International Conference on Data Mining.

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  Claude Oestges,et al.  A review of radio channel models for body centric communications , 2014, Radio science.

[13]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[14]  Guanrong Chen,et al.  Degree-energy-based local random routing strategies for sensor networks , 2015, Commun. Nonlinear Sci. Numer. Simul..

[15]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[16]  S. Viswanadha Raju,et al.  Data labeling method based on cluster purity using relative rough entropy for categorical data clustering , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[17]  Ranjan Bose,et al.  Energy-efficient joint routing and power allocation optimisation in bit error rate constrained multihop wireless networks , 2015, IET Commun..

[18]  Umberto Spagnolini,et al.  Synchronous ultra-wide band wireless sensors networks for oil and gas exploration , 2009, 2009 IEEE Symposium on Computers and Communications.

[19]  Andrew H. Kemp,et al.  Statistical analysis of wireless sensor network Gaussian range estimation errors , 2013, IET Wirel. Sens. Syst..

[20]  Hyung Yun Kong,et al.  Energy efficient cooperative LEACH protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[21]  Leonard Barolli,et al.  Clustering Protocol for Sensor Networks , 2006, AINA.

[22]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[23]  Zhongming Zheng,et al.  Secure and Energy-Efficient Disjoint Multipath Routing for WSNs , 2012, IEEE Transactions on Vehicular Technology.

[24]  Rajeev Kumar,et al.  Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network , 2015, Wireless Networks.

[25]  S.M. Rovnyak,et al.  Clustering-Based Dynamic Event Location Using Wide-Area Phasor Measurements , 2008, IEEE Transactions on Power Systems.

[26]  Wei Zhang,et al.  Research on WSN Channel Fading Model and Experimental Analysis in Orchard Environment , 2011, CCTA.