基于质心理论的多Sink节点重选址算法

Based on the Center Theory of Mass of the Sink Node Location Algorithm

针对无线传感器网络WSNs(Wireless Sensor Networks)中Sink节点静止不动附近邻居节点易出现"能量空洞"、缩短网络生命周期等问题,提出一种基于质心的多Sink节点重选址算法。将网络中某段时间内向Sink节点发送过数据包的全部一跳邻居节点视为质点系,所发送的数据量作为质点质量,使Sink节点向着传感器节点密度大的方向移动,实现多个Sink节点相互协作,逐步逼近到该质点系的质心位置。将质心重选址算法与多Sink节点位置固定的重选址算法和COST函数多Sink节点重选址算法进行仿真对比,结果表明质心重选址算法可以有效的均衡网络负载,降低网络能耗,延长网络生命周期,提高网络性能。

In view of the fact that Sink node is stationary in the Wireless Sensor Networks(WSNs),“energy hole”in the neighbor node appears frequently and the network life cycle is shortened.This paper proposed a kind of multi-Sink node relocation algorithm based on centroid.In a certain period of time,all hop nodes which send packets to the Sink node treated by the algorithm as a particle system,takes the amount of data sent as the quality of particle.Then the Sink node moves towards the density of the sensor nodes.Finally,multi-Sink nodes coordinate with each other and gradually approach the centroid position of the particle of the system of particles.Will more than centroid location algorithm and the Sink node position fixed location algorithm and the COST function for heavy weight Sink node location algorithm simulation,the results show that this heavy location algorithm can effectively balance the network load,reduce the network energy consumption and prolong the network life cycle,improve the network performance.