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

无线传感网中基于sink节点目标位置选择移动算法 　　摘 要： 在深入研究k?means算法和连续Hopfield神经网络算法的基础上，提出一种目标位置选择移动算法，该算法先利用k?means算法的原理，将网络中能量相近的节点进行聚簇，并选取每个簇的质心作为sink节点可以安放的目标位置，再利用连续Hopfield神经网络算法的思想，为sink节点的前进预设一条最优路径。Matlab仿真结果显示，该路由算法可以有效地抑制能量空洞的现象，对延长网络寿命具有重大意义，同时对解决能源问题也做出了一定贡献。 　　关键词： 移动sink节点； 能量空洞； 目标位置选择移动算法； 信息泛洪； 网络能耗； 网络寿命 　　中图分类号： TN92?34 文献标识码： A 文章编号： 1004?373X（2015）19?0043?03 　　Abstract： 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 effectively， has great significance to prolong the network lifetime. It makes some contribution to solve energy problems. 　　Keywords： mobile sink node； energy hole； target position selection and movement algorithm； information flooding； network energy consumption； network lifetime 　　0 引 言 　　随着物联网的发展，无线传感器网络（WSN）作为其重要的组成部分，在工业、农业等方面被广泛应用，但基于传感器自身的特点，通常用能量有限的干电池给它供电[1]。由于无线传感网应用场景非常复杂，更换节点电池很困难[2]，因此，怎样使无线传感网络实现同样的功能，消耗更少的能耗就成为了研究的重点。 　　现在的无线传感网最明显的特征是在某一个指定的范围内随机安放一些节点，由于节点是通过多跳的方式将感知的信息传输到基站，这种数据收集方式带来的最显著的问题是：在能量消耗方面上，网络中靠近sink附近的节点比远离sink的节点要快，进而由于靠近sink周边节点的能量过早地消耗完，容易使整个网络陷入瘫痪中[3]。因此，大批的科研人员将移动sink的策略应用到WSN中[4]。现阶段提出了各种sink节点移动方案[5?9]，这些方案在一定程度上均衡了WSN中的能量，进而使网络的生存时间[10]变得更长。关系到整个网络生命期的是sink节点，对现阶段提出的移动方案进行分析，发现怎样解决sink节点的移动成为了一个重难点。 　　本文在深入研究k?means算法和连续Hopfield神经网络算法的前提条件下，提出目标位置选择算法，该算法先采用k?means算法将能量相近的节点聚为一类，然后选取聚类的质心点作为sink节点的目标位置[11]。sink节点在各个簇头间的移动是随机的，容易产生信息泛洪现象[12]，会造成不必要的能量消耗，基于这个特点，本文利用连续Hopfield神经网络对sink节点的移动路径进行优化，得到了最优路径，从而使能量消耗达到了最优状态。 　　1 问题描述 　　将移动sink节点应用到无线传感网络中，