无线传感器网络中一种基于虚拟坐标的路由选择策略.pdfVIP

ISSN1000—123、9／CN 计算机研究与发展 11-1777／TP Journalof Researchand Computer Development 无线传感器网络中一种基于虚拟坐标的路由选择策略 郭晓行 李金宝 张德升 韩 蒙 (黑龙江大学计算机科学技术学院哈尔滨 150080) (黑龙江省数据库与并行计算重点实验室 哈尔滨150080) (jbli@hlju．edu．en) Virtual__Coordinate。-BasedinWirelessSensorNetworks Routing Guo Han Xiaohang，LiJinbao，ZhangDesheng，and Meng Scienceand 150080) (CollegeofComputer Technology，HeilongjiangUniversity，Harbin DatabaseandParallel (KeyLaboratoryof Computingof Province，Harbin150080) Heilongjiang Abstract atobstacle inWSN，this avirtualcoordinatebased Aiming problems paperproposes distributed is of theexistencesofobstacles．Inthe routingalgorithm--VCBR．VCBRcapabledeciding casethatobstaclesactualexist，VCBRdetoursobstacleswithashorterandavoidsthedead—end ly path thusroutesdata theoreticaland results problems，and packetsefficiently．Theanalysisexperimental indicatethatVCBR therateoflost andshortensthe of drops packets averagelengthpaths． wordswirelesssensor networks；virtual Key coordinate；obstacles；routing 摘要针对无线传感器网络中的障碍物问题，设计了一种基于虚拟坐标的分布式路由策略—— 的路径绕开障碍物，从而避免了由障碍物引起的死端节点问题，进而高效地完成路由选择．理论分析与 实验结果表明，本文提出的路由策略能够降低数据丢包率，并显著地缩短了平均路径长度． 关键词无线传感器网络；虚拟坐标；障碍物；路由 中图法分类号TP393 在无线传感器网络中，地理路由因其简单易用 于虚拟坐标的地理路由策略，这些算法能够有效地 而被广泛地应用．相比于基于真实坐标的地理路由， 绕开障碍物，避免遇到障碍物附近的“死端”节点，但 基于虚拟坐标的路由不需要额外的定位设备，而且 增加了路径长度． 能够较好地反映节点