无线传感器网络中一种躲避障碍物的地理路由算法  

A Geographic Routing for Detouring Obstacles in Wireless Sensor Networks

作　　者：李金宝[1,2] 郭晓行[1,2] 张守娟[3] 

机构地区：[1]黑龙江大学计算机科学技术学院 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150080 [3]黑龙江大学物理科学与技术学院,哈尔滨150080

出　　处：《黑龙江大学工程学报》2010年第4期97-103,共7页Journal of Engineering of Heilongjiang University

基　　金：国家自然科学基金青年科学基金(No.60803015);黑龙江省科技攻关项目(No.GC09A109);中国博士后基金(No.20080430902);黑龙江省博士后基金(No.LRB08-021);黑龙江省教育厅重点项目(No.1154Z1001)

摘　　要：针对无线传感器网络中的障碍物问题,设计了一种躲避障碍物的分布式地理路由算法——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.

关 键 词：无线传感器网络 障碍物 地理路由 

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