Design and Implementation of CID Merge/Split Algorithm for IEEE 802.16 Wireless Metropolitan Area Network

• Main Authors: Lu-Wei Chen, 陳陸威
• Other Authors: Shiann-Tsong Sheu
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/00094739690576775626

碩士 === 淡江大學 === 電機工程學系碩士班 === 94 === Mobile communication system providers already invest money on deploying 3G mobile communication networks. Computer-based industry proposes another wireless communication technology: IEEE 802.16 WMAN (Worldwide Interoperability for Microwave Access), which is also known as IEEE 802.16-2004/16e standards. It is a new wireless communication technology that is designed to provide users wireless data services, and this technique also has the potential to be the Last-mile solution for connecting residential networks to Internet. The Cid Merging and Splitting Mechanism (CID MSM) enhance the IEEE 802.16-2004 MAC protocol when the ability of QoS scheduler that is designed by us is overload. It means that more cids lead more bandwidth allocated time. Because of promoting the performance, we design the Cid Merging and Splitting Mechanism to reach our goal. The IEEE 802.16 CPE (Customer Premise Equipment) will perform cid merging algorithm when our QoS scheduler was overload. As long as the number of cid is reach threshold, the QoS scheduler will send control message with “merge” to the CID MS Engine to tell it the status of QoS scheduler. So, when a new traffic injects into CPE after QoS scheduler was overload, first, the Packet Classifier will search the CID table regularly to know the traffic was recoded or not. Second, if the result is “miss”, the CPE will perform CAC (Call Admission Control) Algorithm. Then the CID MS Engine will judge the status of QoS scheduler, and perform CID Merging algorithm. The major conditions for selecting the target CID are the QoS type and maximum size that the PHS can suppress. So we define priority order, for selecting the suitable target. When the QoS scheduler can’t process more cids, the CID MS engine will perform search algorithm to choose the suitable target cid from CID table according to the header information of new traffic, and it will reference the SFID table to combine the QoS parameters of the new traffic and target cid into a new QoS parameter set. After selecting the target cid, the Dynamic Service Engine will use this new parameter set to find a most corresponding SFID. If the SFID is existence, it will send DSC with this SFID to BS. Otherwise, DSA will be sent.