基于ieee802.16无线mesh网络路由和拓扑优化

《基于ieee802.16无线mesh网络路由和拓扑优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学硕士学位论文第1页摘要随着无线通信技术的不断发展与创新，以及人们对网络便携性、稳定性、高质量服务的不断要求，传统的无线技术越来越难满足用户的需求。无线mesh网络(WirelessMeshNetwofk，WMN)作为一种新兴发展起来的网络结构，通过核心节点构成网关来完成各个用户节点之间的互联。wMN不同与传统无线网络，它具有覆盖面广、组网灵活、网络容量大、性能相对稳定的特点显示出了很大应用优势，其技术必然会成为下一代互联网技术的核心组成部分。本文开头详细介绍了IEEE802．16相关的概念与技术，其主要围绕网关布放、路由调度、负载均衡、无线信道这四个方面展开。在网

2、关布放问题上，现有的研究思路主要是利用了整数线性规划的思想，将具体问题抽象成方程组来求解；调度机制的好坏直接影响网络的整体性能，在随后的内容具体介绍了并行中继传输调度、随机调度算法、亏空公平优先级队列调度；然后对负载均衡问题进行了具体论述，介绍了一种端到端类似于轮询机制的公平分配方法；最后对m烈信道方面调制方面进行简单的分析。本文的研究方法主要是从节点不同位置如何避免干扰的数学几何模型；然后提出了一个切合实际的回路约束，主要是为了保证拓扑线路的唯一性；最后利用负载均衡的思想，对每个中继节点进行负载限制，从而达到优化拓扑结构的目的：在段末提出方程组对问题做一个总括，并将本文的方

3、法称为C．TSR(Capable．Top0109ySelectionandRouting)。在文末，重点说明利用Ns2工具进行了对本文提出的拓扑构成思想进行仿真，与二类典型的拓扑进行性能上的比较。仿真结果表明，本文提出的拓扑优化思想在性能以及服务质量上要优于bellm眦．f．ord算法形成的拓扑结构，并且提出相关领域一些值得进一步研究的问题。关键词：无线网络；IEEE802．16；WMN；整数线性规划；NS2第1I页武汉科技大学硕：t学位论文AbstractWiththewlrelessn或worktechnOlOgydeVelopmentandim均Vation，thetr

4、aditl

5、DnalwirelessteChologybecomemoreaJldmoredi街culttomeettheneedsofusers，whenthepeoplerequiret11ene魄orkportability，stabilitMhi曲一qualityserVicesIconstalltly．Wirelessmeshne呐orksaSanewtypeofnetwofkstmcmre，thecorenodesconsti‘nnethegatcwaytomeinterco皿ectionbet、Ⅳeeneachusernode。WMNhaveagreatappl

6、icationadV趾tages五∞mtraditionalwirelessnetworkscharacterizedbyitsnexiblenetworking，wide1；oVerage，networkc印acitMperfo彻allceisrelatiVelystable．nleWMNisboundtobecomeac()reconlponentofthenextgenerationofImemettechnology．Atmebe垂肋ingofthispaper，wemainlydetailsrelatedconc印tsofIEEE802．16andtechIliqu

7、es，w11ichmajnlyputmetopicaroundthegat‘聊ay，routeschedulin舀loadbalaJlcing，wirelessch籼e1．Inthegatewaytopic，theeXistingresear曲ideasbasicallyistousemeplaSticlinearprog阳mmingideas，thea_bs缸ctintoequationsforthespecijFicproblemst。solVe；SchedulingmechaIlismhasadirectinlpactontheoverallper如加a11ceofth

8、ene撕ork，a11dinthef0110wingcontent，weintroducedtheparallelrelaytr；msmissionscheduling，stochasticschedulingalgorithm，d舒citfairp订喊tyqueueschedulillg．Atlast，wehadaSpecmcdisCussionon10adbalancingaJldin昀ducedakindofend—to-endsimiIarp011ingmech撕sminthe硒rdistrib