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

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

作　　者：高丽娜[1] 戴天虹[1] 李昊[1] GAO Lina;DAI Tianhong;LI Hao(School of Mechanical and Electrical Engineering,Northeast Forestry University,Harbin 150040,China)

机构地区：[1]东北林业大学机电工程学院,哈尔滨150040

出　　处：《传感技术学报》2018年第3期456-462,共7页Chinese Journal of Sensors and Actuators

基　　金：黑龙江省自然科学基金项目(C201414);哈尔滨市科技创新人才项目(2014RFXXJ086)

摘　　要：针对无线传感器网络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.

关 键 词：无线传感器网络 重选址 质心理论 多汇聚节点 均衡网络负载 

分 类 号：TP212.6[自动化与计算机技术—检测技术与自动化装置]