(1.中国电子科技集团公司 第五十四研究所，石家庄 050081；2.黑龙江大学 电子工程学院，哈尔滨 150080；3.哈尔滨工业大学 电子与信息工程学院，哈尔滨 150001)

0 引言

无线多跳通信网络是一种有静态或移动终端节点构成的无中心分布控制网络，网络中任意节点之间往往需要依赖中间节点的分组转发来实现广域环境下信息的连续传输[1]。如何选择转发节点并确定转发路径是无线多跳通信网络中最为关键的技术基础，已有多跳路由协议从不同角度实现网络多跳路径的发现与维护，从而保证网络的连通性。通常，依据消息转发方式的不同，无线多跳网络中路由算法可以分为基于泛洪策略的路由算法和基于条件转发的路由算法[2]。前者通过全网广播的泛洪方式用以提高路由构建的成功率，然而，这种泛洪广播所产生的大量冗余信息往往占用大量的带宽，并产生较大的能耗，主要用于节点数量不太多、网络规模不太大、业务量不太重的轻量级网络中。为此，近年来基于条件转发的路由算法逐渐成为研究与应用领域的热点，用以满足网络规模日益增大、能量受限的移动终端数量日益增多的实际需求。从降低泛洪负载开销的角度，条件转发思想主要体现在以下两种实现途径：1)直接降低泛洪分组，如Spyropoulos等人[3]提出了SAW(spray and wait)路由算法，通过复制多个消息副本数而不是泛洪的思想来降低消息传输成本；2)构建条件转发参数集来降低转发次数，如Xia等人[4]研究了物理近似度、用户兴趣等与网络信息传播密切相关的参数模型，提供了有效的数据中继转发的筛选指标。……