无线ad ho网络路由判据及多射频信道分配算法研究.pdf

无线 Ad Hoc 网络路由判据及多射频信道分配算法研究 摘要 Ad Hoc 网络是由一组带有无线收发装置的移动终端组成的一个多跳的临 时性自治系统，网络中的移动终端具有路由和报文转发功能，不需要任何基础 设施就可以通过无线连接构成任意的网络拓扑。Ad Hoc 网络在军事、灾难救援、 应急通信等方面都具有重要的应用价值。本文主要研究了 Ad Hoc 网络的路由 协议和多射频信道分配算法，主要工作如下： 在 Ad Hoc 网络中，由于节点的移动性，网络拓扑结构易变性，传统以“最 短跳数” 为度量的路由协议往往不能构造最优路径。为此，本文设计了一种基于 链路稳定和负载均衡的按需路由协议（ Link Stability and Load Balancing on-Demand Routing ，LSLBOR ）。LSLBOR 路由协议以转发跳数少、沿途局部拓 扑较稳定且节点负载较小的路径为数据转发路由，从而减少路由中断次数，平 衡了网络负载。仿真结果表明：在节点移动较快、负载较重的网络中， LSLBOR 路由协议在端到端时延和丢包率较 AODV 路由协议有明显的优势。 信道分配是多射频多信道（Multi Radio Multi Channel, MR-MC ）Ad Hoc 网 络的关键问题之一。为提高 MR-MC Ad Hoc 网络吞吐量和端到端时延，在分析 当前多射频多信道网络的信道分配算法的基础上，提出了衡量信道性能的度量 参数 CP （Channel Performance ），并以发送和接收双方测量得到的 CP 值为依据 设计了信道分配算法 PCAA （Performance-based Channel Allocation Algorithm ）， 以解决网络信道公平接入和分配不合理的情况，从而达到提高网络性能的目的。 仿真结果表明：算法在保证网络连通性的前提下，合理分配了信道，显著增加 了网络的平均吞吐量，并降低了端到端平均时延。 关键字：Ad Hoc 网络；路由协议；多射频多信道；信道分配 I Research on Routing Metric and Channel Allocation Algorithm in Multi-Radio Wireless Ad Hoc Networks Abstract The wireless Ad hoc network is a temporary created autonomy system formed by multiple mobile nodes. Each node is equipped with a radio transceiver and possesses routing and store-and-forward ability. Being able to be built up easily without relying on any fixed infrastructure ，wireless Ad hoc networks are widely deployed in battlefield, disaster rescue, and emergency communications. Routing protocol and channel allocation algorithm in Multi-Radio wireless Ad hoc networks are proposed in this dissertation. The major works of the disse rtation are listed as follows. In mobile Ad hoc networks, traditional Ad hoc networks rou