节点文献
IEEE 802.16无线Mesh网络路由调度算法研究
The Investigations on Routing and Scheduling Algorithm in IEEE 802.16 Wireless Mesh Networks
【作者】 陈俊杰;
【导师】 唐余亮;
【作者基本信息】 厦门大学 , 通信工程, 2008, 硕士
【摘要】 宽带无线城域网IEEE 802.16与传统的无线接入技术相比具有更高的带宽速率,更大的覆盖范围,更低廉的成本,被认为是“最后一公里”接入的最佳解决方案。IEEE 802.16被认为是下一代无线通讯技术的发展方向,越来越受到业界的关注。在固定宽带无线接入的Mesh网络中,每个节点都具备路由选择功能,只和邻近的节点通信,构成自组织和有管理的网络。网络几乎是互联网的无线版本,数据报文从一条路由到另一条路由进行传播,直至到达目的地。Mesh技术与传统的点对多点相比,具有节能、自动配置和易于扩展等许多优势。随着宽带无线城域网IEEE 802.16应用的逐步形成,越来越多的关键问题有待解决,特别是在Mesh模式下路由机制,资源分配机制等成为目前研究的热点。IEEE 802.16详细指定了固定宽带无线接入网络物理层和媒体接入控制层的空中接口,在底层实现了Mesh型的网络拓扑结构。本文的研究首先按标准的建议,设计并模拟地实现了Mesh结构的无线通信网络。网络中的用户站不必与中心基站直接相连,可以通过其他用户站的中继接受中心基站的统一协调管理。本文针对IEEE 802.16 Mesh模式标准的传输路由及其调度算法进行了研究。对802.16传输调度网络进行了模型分析,在已有算法的基础上,提出了冲突概率优化路由/并行中继传输调度,链路优先排序路由算法/链群组合调度算法,冲突代价最小化路由算法/亏空公平优先级队列调度算法,这三种路由与调度算法组合适用于不同的网络情况,并且在性能方面比现有的算法表现出色。仿真研究由VC,NS2与Matlab完成,并给出性能参数。在论文的最后部分,总结全文的工作,提出相关领域中一些值得进一步研究的技术。
【Abstract】 IEEE 802. 16 standards, also known as WiMax, has been specifically designed to provide wireless last-mile broadband access in the Metropolitan Area Network (MAN), offering a high speed/capacity, low cost, and a scalable solution. IEEE 802. 16 standards will be the foundation of MAN in the next few decades.In fixed broadband wreless access mesh network, every node is capable of supporting service of routing which only communicates with its neighbors and forms a kind of self-organized and administrated network. The network is almost wireless edition of Internet, where one datagram transfers from one path to another path till it reaches destination. Unlike traditional point to multi point mode, mesh network is along with the many advantages such as saving energy, self configuring , easy expanding and etc.There are several key problems which should be addressed promptly, during the wide application of the IEEE 802.16 Wireless MAN, especailly how to construct the scheduling tree and schedule the packet and how to allocate the resource to optimize the performance of wireless network.This standard secifies the air interface of fixed broadband wireless access systems including physical layer and medium access control layer and supports mesh topologies. According to the standard wireless mesh network is designed and simulated by us firstly. In the network, BS (base station) shall provide schedule for all SS (subscriber station) even without a direct link between them, and the management can be fulfilled through sponsor channels.The thesis analyzes the mechanism of constructing scheduling tree and the schedule in IEEE 802.16 mesh and proposes the corresponding scheme. In this paper, we present three routing construction and transmission scheduling algorithm for the IEEE 802. 16 mesh mode standard. To the best of the authors’ knowledge, there are all new scheduling algorithms for a multihop network based on the 802. 16 standard. Simulation results show that the proposed algorithms achieves high channel efficiency while providing equal transmission opportunity (i. e., fair access) to all nodes in the network.All the simulation is finished by VC, NS2 and Matlab and communication performance parameters are supported in the fourth chart. In the end of this thesis, summarize the whole working and present some techenology that be worth to research,,
【Key words】 IEEE 802.16 Mesh network; scheduling tree construct; resource schedule;