无线传感网中基于sink节点的目标位置选择移动算法

摘要

On the basis of studying k⁃means algorithm and continuous Hopfield neural network algorithm deeply,a target position selection and movement algorithm is proposed,in which the nodes with similar energy in networks are clustered by using the principle of k⁃means algorithm. The centroid of each cluster is selected as the target position where the sink node can be placed,and an optimal path is presupposed for running of the sink node by applying the thought of continuous Hopfield neural network algorithm. Simulation results by Matlab show that this route algorithm can suppress the phenomenon of energy hole effec⁃tively,has great significance to prolong the network lifetime. It makes some contribution to solve energy problems.%在深入研究k⁃means算法和连续Hopfield神经网络算法的基础上，提出一种目标位置选择移动算法，该算法先利用k⁃means算法的原理，将网络中能量相近的节点进行聚簇，并选取每个簇的质心作为sink节点可以安放的目标位置，再利用连续Hopfield神经网络算法的思想，为sink节点的前进预设一条最优路径。Matlab仿真结果显示，该路由算法可以有效地抑制能量空洞的现象，对延长网络寿命具有重大意义，同时对解决能源问题也做出了一定贡献。