张 蕾,谢杨梅

（1.铜陵学院 数学与计算机科学系，安徽 铜陵 2440001；2.池州学院 数学与计算机科学系，安徽 池州 247000）

一种支持移动Sink的无线传感器网络路由协议

张 蕾1,谢杨梅2

（1.铜陵学院 数学与计算机科学系，安徽 铜陵 2440001；2.池州学院 数学与计算机科学系，安徽 池州 247000）

节能是无线传感器网络路由算法设计的一个核心问题。针对TTDD算法的不足，提出一种利用K-means聚类来构建层次路由的算法，并减少因sink移动的路由重建而造成的能量浪费。仿真结果表明该算法比TTDD更能节省能耗。

无线传感器网络;路由协议;多汇聚节点

无线传感器网络 （Wireless Sensor Network，WSN）中的sink节点可分为固定sink节点和移动sink节点。固定sink节点无法移动，只能在原地持续性地收集数据，需要每隔一段时间便将源节点的数据传送给提出查询的sink节点。该方式一般用于特定点的监测，数据传输路径较为固定。但是这样会使得位于传输路径上的节点能量快速消耗，其他节点的能量无法充分利用，造成传输路径中断。移动sink节点的位置会经常改变，常用于移动目标的追踪和实时性的监控。sink节点的移动会导致路由的改变，sink节点在每一次移动都必须通过flooding来重建路由，导致flooding过度泛滥，无形中大量消耗节点的能量。

针对sink节点的移动导致网络的flooding泛滥问题，文献[1]中提出了双层数据分发TTDD模型，该方法是根据源节点的位置将网络划分为α×α大小的网格，并在交叉点附近找寻最近的节点作为转发节点。TTDD中假定源节点固定，所有节点通过GPS知道自己的位置信息，只有部分移动sink节点不知道。……