三维无线传感器网络贪婪地理路由协议.pdfVIP

70 传感器与微系统 (TransducerandMicrosystemTechnologies) 2011年 第3O卷 第 l期 三维无线传感器网络贪婪地理路 由协议 毛 健 ，吴鸿雁 (无锡科技职业学院，江苏 无锡 214028) 摘 要：针对已有的三维无线传感器网络路由协议均将三维问题转换到二维平面上解决，没有充分利用 三维空间的特点，提出了一种基于地理信息的三维无线传感器网络贪婪地理路由(GGR)协议。该协议在 通常状况下采用贪婪转发算法，针对基于地理信息的贪婪算法中易出现的路由空洞问题 ，给出一种三维滚 动球边界遍历算法。实验结果表明：该协议具有较高的路由成功率 ，路由跳数也得到优化，尤其是在节点 密度较低的情况下体现出较强的优势。 关键词：三维无线传感器网络；地理路由协议；贪婪转发算法；路由空洞问题；单位球图 中图分类号：TP212．9 文献标识码：A 文章编号：1000-9787(2011)01-0070-03 Greedygeographicroutingprotocolfor3D wireless sensornetworks MAOJian．WU Hong—yan (WuxiProfessionalCollegeofScienceandTechnology，Wuxi214028，China) Abstract：Therearesomedrawbacksliketransformationbetweendifferentdimensionsinexistingroutingprotocols for3Dwirelesssensornetworks(3D WSNs)．A greedygeographicrouting(GGR)protocolofr3DWSNsis proposed．Theprotocolcommonlyrisesgreedyforwording(GF)algorithm totransferthepacket．Atthesametime， 3Droilingballtraversal(3D—RBT)algorithm isemployedtoavoidroutingvoidproblem conducedbyGGR algorithm．TheexperimentalresultshowsahighroutingSuccessratioandasatisfiedroutinghopnumber，especially whenthenodedensityislow． Keywords：3Dwirelesssensornetworks(3DWSNs)；geographicroutingprotocol；greedyforwording(GF) algorithm；routingvoidproblem；unitballgraph(UBG) 0 引 言 维研究的结论直接推广到三维，或者将三维空间问题规约 随着无线传感器网络 (WSNs)研究的深入和实际应用 到二维平面上解决。文献 [4]提出的3D—ABLAR协议将平 需求的扩展，三维WSNs(3DWSNs)受到越来越多的重视， 面路由协议 Flooding泛洪法与地理位置路由算法相结合， 尤其是水下网络研究的兴起 ，推动三维传感器网络系统的 采用启发回避的转发策略将数据包转发给不同区域的2个 发展 。 相邻节点，以期避免路由空洞带来的转发失败。文献 [5] 路由协议是传感器网络研究的一项重要内容。贪婪转 针对比较复杂的3DWSNs三维随机最佳覆盖问题进行研 发 (greedyforwording，