无线传感器网络高可靠低维护地理路由协议.pdfVIP

第33卷第5期 通信学报 V01．33No．5 2012年5月 JournatonCommunications May2012 无线传感器网络高可靠低维护地理路由协议 方效林，高宏，熊蜀光 (哈尔滨工业大学计算机科学与技术学院。黑龙江哈尔滨iso001) 摘要：无线传感器网络地理路由协议要求节点根据少量本地路由信息将数据分组传输路由到目标节点。为了消 除路由环，地理路由算法通常需要将网络拓扑平面化。然而现有的平面化算法要么假设节点的通信半径是一固定 值，在实际应用中不适用；要么对每一条链路都进行检测是否有交叉链路，路由维护代价很高。针对以上问题， 提出一种具有高可靠性和低维护成本的地理路由协议RPR(regionpartitioning—basedrouting)，其基本思想是将网络 划分为规则多边形区域，并在贪心路由失败时将多边形区域内的所有节点看作一个虚拟节点进行周边路由。多边 形区域间通信能够降低平均路由路径长度，从而提高了路由的可靠性。基于区域划分的网络平面化策略不需要检 测和删除相交链路，因此减少了路由维护开销。模拟实验结果显示，RPR协议比现有方法的平均路由路径长度更 短，路由维护开销更低。 关键词：无线传感器网络；地理路由；平面化：区域划分 中图分类号：TP393．02 文献标识码：A low-cost RPR：high-reliablegeographicalrouting in wirelesssensornetworks protocol FANG Xiao-lin，GAO Hong，XlONGShu—guang mechanismswere usedinwirelesssensornetworks whichdata Abstract：Geographicalrouting widely OVSN)，by pack- tothe local rout- ecscouldberouteddestinationsensornode asmallamountof through routinginformation．Geographic from network usuallyrequired derivedthe topologies．However,mostplanadzation ingalgorithms planargraphs original assumedafixedcommunicationradiusoftheseiisor mismatchedreal algorithms nodes。which applications．Theonly inoverheadsin and CROSSlinks．To asolutiontothe ofexist- deleting