An improved cluster-based routing algorithm for energy optimisation in wireless sensor networks

Wireless Sensor Networks (WSNs) comprise a huge number of tiny devices with restricted energy sources. Once installed, these nodes are generally unapproachable, thus auxiliary energy supply is not possible. Therefore, energy proficiency is a crucial design issue in WSNs. So, the energy efficiency is improved to extend the network lifetime. So as to decrease the energy usage of nodes and prolong the lifetime of network, a cluster-based routing algorithm with Particle Swarm Optimisation (PSO) is proposed in this paper. This proposed algorithm improves the cluster head (CH) election method as it deals with the residual energy of nodes and distance to sink node. It optimises CH selection by PSO. The conventional clustering schemes like LEACH and centralised version of it (LEACH-C) achieve better results in preserving the energy consumption. Thus, we compare our proposed algorithm with LEACH and LEACH-C. Simulation results confirm that proposed algorithm outperforms the LEACH and LEACH-C.

[1]  Neha Verma,et al.  Energy-efficient sensor optimisation in wireless sensor networks , 2015, Int. J. Wirel. Mob. Comput..

[2]  Fahed Awad,et al.  Energy-Efficient and Coverage-Aware Clustering in Wireless Sensor Networks , 2012 .

[3]  Zhihua Cui,et al.  Optimal coverage configuration with social emotional optimisation algorithm in wireless sensor networks , 2011, Int. J. Wirel. Mob. Comput..

[4]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[5]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[6]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

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

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[10]  Mohamed F. Younis,et al.  Energy-aware management for cluster-based sensor networks , 2003, Comput. Networks.

[11]  Yuemin Ding,et al.  Energy-aware routing in wireless sensor networks: a complex networks based approach , 2016, Int. J. Wirel. Mob. Comput..

[12]  Akshay Malhotra,et al.  Fuzzy-based fault-tolerant low-energy adaptive clustering hierarchy routing protocol for wireless sensor network , 2016, Int. J. Wirel. Mob. Comput..

[13]  Rajesh Kumar,et al.  Realisation of a cluster-based protocol using fuzzy C-means algorithm for wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[14]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[15]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[16]  Santar Pal Singh,et al.  Secure Clustering Protocols in Wireless Sensor Networks , 2016 .

[17]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[18]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

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

[21]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[22]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[23]  Pooja Rani,et al.  A Review on Routing Protocols in Wireless Sensor Network , 2015 .

[24]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

[25]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[26]  Jinglun Shi,et al.  Clustering Routing Algorithms In Wireless Sensor Networks: An Overview , 2012, KSII Trans. Internet Inf. Syst..

[27]  Hsiao-Hwa Chen,et al.  Energy-Spectrum Efficiency Tradeoff for Video Streaming over Mobile Ad Hoc Networks , 2013, IEEE Journal on Selected Areas in Communications.

[28]  Xiufen Li,et al.  A Self-Adaptive Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

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

[30]  Zhihua Cui,et al.  Theory and applications of swarm intelligence , 2011, Neural Computing and Applications.

[31]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..