文档介绍：合肥工业大学
硕士学位论文
无线AdHoc网络路由判据及多射频信道分配算法研究
姓名:谢凯
申请学位级别:硕士
专业:计算机应用技术
指导教师:陆阳
2011-04
无线 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 works
Abstract
The wireless Ad work 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 works are widely
deployed in battlefield, disaster rescue, and munications. Routing
protocol and channel allocation algorithm in Multi-Radio wireless Ad works
are proposed in this dissertation. The major works of the dissertation are listed as
follows.
In mobile Ad works, traditional Ad works routing protocols
often can’t choose the best route based on the metric of “Shortest Path” because of
the nodes mobility and topology changeability. To this end, we propose a new
protocol based on Link Stability and Load Balancing on-Demand Routing
(LSLBOR).