Research On GPC-Based Uplink Bandwith Allocation Algorithm In 802.16

Broadband Wireless communication network has been developed greatly recent years.People bring up new requirements of the QoS in broadband wireless network as they enjoy the convenience of the wireless network.However, there are some instinctive limitations of the broadband wirelss network access technology in network cost ,network deployment or supporting Quality of Service.As a result,IEEE organization brings up a new standard of the broadband wireless access network,that is 802.16 standard.The 802.16 standard gives a detailed description of the physical layer and mac layer mechanism.In mac layer, QoS mechanism is contained in order to offer different QoS guarantees to different service.The standard defines the QoS service flow, the signaling parameters,the QoS scheduling service and the corresponding bandwith request /allocation signaling,but it left the major question----bandwidth allocation algorithm undefined.In this paper, we give a detailed description of the mac layer of 802.16 protrocol. Based on the research of the protocol structure and the signaling architecuture, we realize a bandwidth allocation algorithm based on per connection (GPC).We bring up a two-leverl algorithm based on GPC.The total bandwidth is first allocated between different services (not including UGS service )according to the weighted max-min scheduling algorithm and then it is allocated between different connections in one service.Weighted Max-min algorithm and EDF(Earliest Deadline First) algorithm are adopted for the Realtime service flow.And shortest bandwidth requirement first algorithm is for Best Effort service flow.We set up a simulation platform of the IEEE 802.16 using OPNET to test our algorithm and analyse the simuation result.