带移动sink节点的WSN节能路由算法  

Energy-efficient Routing Algorithm on Mobile Sink in Wireless Sensor Network

作　　者：林志贵[1] 王玺[1] 赵可[1] 刘英平[2,3] 杨子原[4] 张惠麒 

机构地区：[1]天津工业大学电子与信息工程学院,天津300387 [2]天津工业大学机械工程学院,天津300387 [3]天津工业大学现代机电装备技术天津市重点实验室,天津300387 [4]国家海洋技术中心近海海洋环境观测与监测技术研究室,天津300112

出　　处：《计算机科学》2014年第B11期199-203,共5页Computer Science

摘　　要：针对无线传感网移动路由算法中能量消耗大且消耗不均衡等问题,引入移动sink节点,提出一种带sink节点的WSN节能路由算法(MSEERP)。该算法基于网格思想来分割网络,根据节点的剩余能量和离簇重心距离的加权和选举簇头,避免了剩余能量低的节点被选为簇头;通过可控移动策略调度sink节点接收簇头所收集的数据,可以节省网络能耗。通过仿真,详细分析了sink节点的移动速度、移动sink节点的数量以及加权系数α对MSEERP算法性能的影响。分析结果显示,sink节点的移动速度为5、加权系数α为0.6且移动sink节点的数量为1时,MSEERP算法性能最佳;MSEERP算法在网络的生命周期、总能耗和sink节点接收数据量3个方面都优于GAF和TTDD算法。For the disadvantages,such as high energy consumption and the energy consumption imbalance in the wireless sensor network,a mobile sink node was introduced and an energy-efficient routing algorithm on mobile sink（MSEERP）was proposed in this paper.In the MSEERP,the network is divided into several square virtual grids,and each grid is called a cluster.The cluster head is selected according to the residual energy of nodes and the weighted sum of the coordinate distance of a node and a cluster center of gravity,which avoids a node of the low residual energy selected as cluster head node.In order to save network energy consumption,the sink node receives data of the cluster head node by controllable moving scheduling strategy.Influence of three parameters,the movement speed of the sink node,the number of the moving sink node and the weighting coefficientα,on the performance of MSEERP algorithm was detailed analyzed by simulation.The results show when the movement speed of the sink node is equal to 5,the weighting coefficientαis 0.6and the number of mobile sink node is 1,the performance of the MSEERP algorithm is best.The life cycle of the network,the total energy consumption and the total amount of data the sink node receives of the MSEERP algorithm are better than that of GAF and TTDD algorithm.

关 键 词：移动sink节点 路由算法 节能 WSN 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]