[本文摘要]

无线传感器网络地理路由协议要求节点根据少量本地路由信息将数据分组传输路由到目标节点。为了消除路由环，地理路由算法通常需要将网络拓扑平面化。然而现有的平面化算法要么假设节点的通信半径是一固定值，在实际应用中不适用；要么对每一条链路都进行检测是否有交叉链路，路由维护代价很高。针对以上问题，提出一种具有高可靠性和低维护成本的地理路由协议RPR (region partitioning-based routing)，其基本思想是将网络划分为规则多边形区域，并在贪心路由失败时将多边形区域内的所有节点看作一个虚拟节点进行周边路由。多边形区域间通信能够降低平均路由路径长度，从而提高了路由的可靠性。基于区域划分的网络平面化策略不需要检测和删除相交链路，因此减少了路由维护开销。模拟实验结果显示，RPR协议比现有方法的平均路由路径长度更短，路由维护开销更低。