带移动中继的WSN移动路由算法

A mobile routing algorithm in WSN with mobile relays

为了延长带有sink节点的无线传感器网络生存周期,避免因局部突发事件造成网络过早失效,提出一种带移动中继的WSN移动路由算法。该算法基于网格思想,根据节点的剩余能量以及离簇重心坐标距离的加权和来选举簇头,通过可控移动策略调度sink节点,接收簇头所收集的数据,节省网络能耗。另外,引入能量不受限的中继节点,调度该节点服务于信息传输大的区域,延长网络生存周期。最后,从网络总能耗、节点存活数及汇聚节点接收的数据量这3个方面,将该算法与不带中继节点的WSN移动路由算法(MSEERP)进行仿真分析对比,分析结果表明该算法优于MSEERP算法。

In order to extend the lifetime of wireless sensor network and avoid network premature invalidation caused by local emergency,an energy-efficient mobile routing algorithm（ MREEMRP） is proposed. The network based on the MREEMRP is divided into several square virtual grids to reduce energy consumption,and the cluster head is selected according to the residual energy of nodes and the weighted sum of coordinate distance between a node and the cluster barycenter. The sink node receives data from the cluster head by controllable moving scheduling strategy,and relay nodes with unlimited energy are introduced to extend the network lifetime,and serve as information transmitting large area. On this basis,the simulation is carried out and the results are compared with the MSEERP algorithm without relay nodes. The analysis shows that the proposed algorithm is superior to the MSEERP algorithm from the aspects of total energy consumption of the network,active nodes number and data amount that the gathering node receives.