针对无线传感器网络中的障碍物问题,设计了一种躲避障碍物的分布式地理路由算法——GRdo,GRdo能够较精确地判断两点之间是否存在障碍物并以较短的路径绕开障碍物,从而避免了由障碍物引起的死端节点问题。理论分析与实验结果表明,提出的路由算法能够降低数据丢包率,并显著地缩短了平均路径长度。
Aiming at obstacle problems in WSN,a distributed geographic routing algorithm that detours obstacles——GRdo was designed.GRdo was designed the existences of obstacles and detour obstacles with a shorter path,and thus avoids the dead-end problems.The theoretical analysis and experimental results indicate that GRdo drops the rate of lost packets and shortens the average length of paths.