王章权,陈友荣,任条娟,刘耀林
(浙江树人大学信息科技学院,杭州310015)
数据传输时延和跳数受限的Sink节点移动路径选择算法*
王章权,陈友荣*,任条娟,刘耀林
(浙江树人大学信息科技学院,杭州310015)
考虑实际无线传感网系统中数据传输时延和跳数受限情况,且为降低算法的时间复杂度,提出一种移动无线传感网的Sink节点移动路径选择算法(MPSA)。在MPSA算法中,Sink节点采用分布式最短路径树算法收集k+1跳通信范围内传感节点的相关信息和感知数据,采用虚拟力理论计算边界、障碍物和空洞区域的虚拟斥力、第k+1跳未覆盖传感节点的虚拟引力和所有虚拟力的合力,根据停留次数、合力大小和方向等信息计算当前网格中心的停留时间和下一个停留网格中心。仿真结果表明:MPSA算法根据传感节点的位置、剩余能量等信息,寻找到一条较优的移动路径,从而提高Sink节点的数据收集量和节点覆盖率,降低传感节点的感知数据丢弃量。总之,在数据传输时延和跳数受限下,MPSA算法比RAND算法、GMRE算法和EASR算法更优。
移动无线传感网;路径选择;虚拟力;数据传输时延;数据传输跳数
EEACC:6150Pdoi:10.3969/j.issn.1004-1699.2016.04.020
目前在火山、放射区、有毒化工区等危险环境监测、灾难搜救、军事领域等应用领域中,通常采用传感节点周期性上报数据且节点位置固定不变的静态无线传感网[1]。但是静态无线传感网会出现如下问题:离Sink节点近的传感节点需要发送较多其它传感节点的数据,导致这些传感节点能量消耗较快,且过早失效。……