Research On Centralized Routing And Scheduling Algorithms In IEEE 802.16 Mesh Networks

IEEE 802.16 standard has been specificallydesigned to provide wireless last-milebroadband access in the Metropolitan Area Network(MAN).It offers a high speed,largecapacity,lowcost,and ascalablesolution.IEEE802.16standards will be afoundationofMANinthecomingfuture.In IEEE 802.16 Mesh network,every node is capable of routing and onlycommunicates with its neighbors.They can forms a kind of self-organized andadministrated network.The network is almost a Internet of clone in wirelesscommunication,where one datagram transfers from one path to another path andreachesdestinationatlast.UnliketraditionalPMPmode,Meshnetworkisalongwiththemanyadvantagessuchassavingenergy,auto-configuring,easyexpandingandetc.With the wide application of the Wireless MAN(IEEE 802.16),several keyproblems need to resolve,especailly how to construct the scheduling tree and how toschedulethedatapacketforbetteroptimizingtheperformanceofwirelessnetwork.IEEE 802.16 standard secifies the air interface of the fixed broadband wirelessaccess systems includingthe specification of its physical layer,medium access controllayer and Mesh topologies.According to the standard,we designed and simulated theIEEE 802.16 Mesh network by PC.In the network,BS(base station)shall provideschedule for all SS(subscriber station)even without a direct link between them,and themanagementallSSthroughsponsorchannels.The thesis analyzes the constructing of scheduling tree and the schedulingmechanism in IEEE 802.16 Mesh based on centralized mode and proposes the owncorrespondingschemes.Themainworksofthisthesisareasfollows:1. An innovative scheme of reconstructing the scheduling tree in IEEE 802.16 Meshmode.2. An innovative scheme of bandwidth allocation based on multi-channel in IEEE802.16Meshmode.The innovative schemes are validated by simulating based on Microsoft VisualC++ 6.0 and Matlab.The communication performance parameters are analysed in the fourth chapter.In the end of this thesis,the works of study are summarized and sometechnologiesthatbeworthtoresearchinthefieldarealsopresented.