摘要
In wireless sensor networks(WSNs) with single sink,the nodes close to the sink consume their energy too fast due to transferring a large number of data packages,resulting in the "energy hole" problem.Deploying multiple sink nodes in WSNs is an effective strategy to solve this problem.A multi-sink deployment strategy based on improved particle swarm clustering optimization(IPSCO) algorithm for WSNs is proposed in this paper.The IPSCO algorithm is a combination of the improved particle swarm optimization(PSO) algorithm and K-means clustering algorithm.According to the sink nodes number K,the IPSCO algorithm divides the sensor nodes in the whole network area into K clusters based on the distance between them,making the total within-class scatter to minimum,and outputs the center of each cluster.Then,multiple sink nodes in the center of each cluster can be deployed,to achieve the effects of partition network reasonably and deploy multi-sink nodes optimally.The simulation results show that the deployment strategy can prolong the network lifetime.
In wireless sensor networks（WSNs） with single sink,the nodes close to the sink consume their energy too fast due to transferring a large number of data packages,resulting in the ＂energy hole＂ problem.Deploying multiple sink nodes in WSNs is an effective strategy to solve this problem.A multi-sink deployment strategy based on improved particle swarm clustering optimization（IPSCO） algorithm for WSNs is proposed in this paper.The IPSCO algorithm is a combination of the improved particle swarm optimization（PSO） algorithm and K-means clustering algorithm.According to the sink nodes number K,the IPSCO algorithm divides the sensor nodes in the whole network area into K clusters based on the distance between them,making the total within-class scatter to minimum,and outputs the center of each cluster.Then,multiple sink nodes in the center of each cluster can be deployed,to achieve the effects of partition network reasonably and deploy multi-sink nodes optimally.The simulation results show that the deployment strategy can prolong the network lifetime.
基金
the Key Project of the National Natural Science Foundation of China(No.61134009)
National Natural Science Foundations of China(Nos.61473077,61473078)
Program for Changjiang Scholars from the Ministry of Education,China
Specialized Research Fund for Shanghai Leading Talents,China
Project of the Shanghai Committee of Science and Technology,China(No.13JC1407500)
Innovation Program of Shanghai Municipal Education Commission,China(No.14ZZ067)
the Fundamental Research Funds for the Central Universities,China(No.15D110423)
