宋军全，周 凯*，华惊宇

(1.浙江工业大学理学院，杭州 310023；2.东南大学移动通信国家重点实验室，南京 210096)

无线自组网络MANET(Mobile Ad Hoc Network)是一种具有全新的信息获取、信息处理与传输技术的通信网络，具有组网快捷、灵活，且不受有线网络约束的优点，可用于紧急搜索、灾难救助、军事、医疗等环境中，具有广泛的应用前景。MANET已经引起了学术界和工业界的高度重视，被称为是21世纪最有发展前景的技术之一［1］。

MANET环境下，节点间的无线链路及由此而形成的网络拓扑结构随节点的位置分布和移动、信道的变化等因素呈现出动态变化的特性，网络的路由技术面临挑战。近年来，国际上对MANET路由协议的研究日趋活跃，除了表驱动路由协议和按需路由选择协议，信息理论学者还提出了合作分集路由，认为传统路由并不是最好的路由。合作分集通过多个中继采用广播传输发送信息，目的节点选择许多中继信号中最好的，或者将多个中继信号进行组合处理。这种路由方案必须对同一个信号经过多个路径传播后的同步和定时进行严格处理，或者对每一条中继的无线信道进行处理，网络节点计算非常复杂。传统的以节点为中心的分布式MANET网络路由复杂且每个分布式节点计算量庞大，造成网络传输的实时性、吞吐量、端到端延时、网络服务质量QoS(Quality of Service)等性能下降，不适合MANET。从而探索一种新型的路由协议，对MANET网络技术的研究具有重要的意义［2］。为此，很多研究者提出使用启发式算法进行路由搜索，如遗传算法、神经网络、Grover搜索算法、蚁群算法等［3］。……