The Investigations On Routing And Scheduling Algorithm In IEEE 802.16 Wireless Mesh Networks

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,,...