DPSO-based clustering routing algorithm for energy harvesting wireless sensor networks

Energy harvesting wireless sensor networks (EH-WSNs) have been widely used in various areas in recent years. Unlike battery-powered wireless sensor networks, EH-WSNs are powered by energy harvested from ambience. This change calls for new designs on routing protocols in EH-WSNs. This paper proposes a novel centralized clustering routing algorithm based on discrete particle swarm optimization (DPSO). The base station (BS) gathers status information from all nodes, then runs a modified DPSO algorithm to find the optimal topology for wireless sensor networks. The cluster heads election and member nodes attribution are considered as an overall problem and are optimized simultaneously. Simulation results show that the DPSO-based clustering routing has stronger ability to balance energy consumption among sensor nodes in EH-WSNs and increases the network throughput by 15% than sLEACH.

[1]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[2]  Hartmut Ritter,et al.  Utilizing solar power in wireless sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[3]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[4]  S. Saggini,et al.  Li-Ion Battery-Supercapacitor Hybrid Storage System for a Long Lifetime, Photovoltaic-Based Wireless Sensor Network , 2012, IEEE Transactions on Power Electronics.

[5]  Andrea Acquaviva,et al.  Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks , 2007, Comput. Commun..

[6]  Yuhan Dong,et al.  An effective routing protocol for energy harvesting wireless sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[8]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[9]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

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

[11]  Fan Xinggang.  DPSO-Based Multi-Layered Chain Routing Algorithm for WSN , 2010 .

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[14]  Wenbo Liu,et al.  Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[15]  Hung-Chi Chu,et al.  Design and Implementation an Energy-Aware Routing Mechanism for Solar Wireless Sensor Networks , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.