文档介绍:国内图书分类号:TP
国际图书分类号:
工学硕士学位论文
基于网络流与 Petri 网的无线网格网的路由
和信道分配研究
硕士研究生: 彭云
导师: 黄荷姣副教授
申请学位: 工学硕士
学科、专业: 计算机科学与技术
所在单位: 深圳研究生院
答辩日期: 2008 年 6 月
授予学位单位: 哈尔滨工业大学
Candidate:
Supervisor:
Academic Degree Applied for:
Specialty:
Affiliation:
Date of Defence :
Degree-Conferring-Institution :
Classified Index: TP
:
Dissertation for the Master Degree of Engineering
ROUTING AND CHANNEL ASSIGNMENT
ALGORITHM WORK FLOW AND
IN WIRELESS WORK
Candidate: Peng Yun
Supervisor: Associate Prof. Huang Hejiao
Academic Degree Applied for: Master of Engineering
Specialty: Computer Science & Technology
Affiliation: Shenzhen Graduate School
Date of Defence : June , 2008
Degree-Conferring-Institution : Harbin Institute of Technology
-
哈尔滨工业大学工学硕士学位论文
摘要
无线网格网是一种新型无线接入系统,支持多信道和多跳性。它融合了
无线局域网(WLAN )和移动 Ad Hoc 二者的优势,成为解决 “最后一
公里”问题的一种有效手段。无线网格网已逐步成为企业界和消费者瞩目的
焦点之一,具有非常广阔的应用前景。
通过对无线网格网研究现状的分析,本文重点研究了无线网格网中的路
由和信道分配问题。提出了两种新的路由和信道分配方案,具体的研究贡献
如下:
基于资源竞争图的路由和信道分配方案。该方案较深入地研究了资源竞
争图。研究发现网络的传输时间是受网络的最大冲突域所决定。由此,通过
规划把网络中的负载流量尽可能平均地分配到各个冲突域,最小化最大冲突
域并在流分配的结果上进行信道分配和调度。信道分配算法基于资源竞争
图,有选择地对边进行并行传输,最大化网络的吞吐率。
基于 Petri 网的路由和信道分配算法。该方案建立了无线网格网的 Petri
网模型,并用 Petri 网描述了无线网格网的信道分配和数据路由的过程。并
把无线网格网所要解决的问题转化为一个 Petri 网的问题,可以借助于 Petri
网领域丰富的研究成果来加以解决。该方法开拓了无线网格网的研究的新视
角,开辟了研究的新思路,值得做进一步更深入的研究。
通过实验仿真表明,本文提出的路由和信道分配方案能够较好地利用网
络中的多信道资源,能够较大地提高网络的吞吐率,网络性能得到较为明显
的优化, 为后续的研究工作提供参考。
关键词无线网格网络;信道分配;路由; Petri 网
I
Keywords
哈尔滨工业大学工学硕士学位论文
Abstract
With the rapid development in wireless technologies, wireless mesh
network (WMN) has gradually e a hot topic in business. It possesses the
merits of WLAN and Wireless Ad works. It is a multi-hop broad
bandwidth distributing work with high capacity and high
transmission rate. Benefit from these advantages, WMN has been regard as a
good solution of the “last mile ” problem. Utilizing efficiently multiple channels
within work is critical.
In this thesis, we co