1. Quick Access Message for IEEE 802.16m Document Number: IEEE C802.16m-09_905r1 Date Submitted: 2009-05-04 Source: Tsung-Yu Tsai, Yi-Ting Lin, Kanchei(Ken) Loa,Jiun-Je Jian, Youn-Tai Lee, Chun-Yen Hsu, Chiu-Wen Chen E-mail: tyt@nmi.iii.org.tw Institute for Information Industry(III) Shiann-Tsong Sheu, Chih-Cheng Yang National Central University Whai-En Chen National Ilan University Yih-Guang Jan, Yang-Han Lee, Hsien-Wei Tseng, Ming-Hsueh Chuang Tamkang University (TKU) Venue: Base Contribution: N/A Re : AWD-DG comment Connection Management/QoS DG Purpose: Discussion and approval of the proposal into the IEEE 802.16m QoS AWD Notice: This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups. It represents only the views of the participants listed in the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.16. Patent Policy: The contributor is familiar with the IEEE-SA Patent Policy and Procedures: and.http://standards.ieee.org/guides/bylaws/sect6-7.html#6http://standards.ieee.org/guides/opman/sect6.html#6.3 Further information is located at and.http://standards.ieee.org/board/pat/pat-material.htmlhttp ://standards.ieee.org/board/pat

2. Introduction Considerations for the quick access message –These information should be carried in the quick access message STID: Identity of the requesting station QoS ID: QoS ID can facilitate ABS to determine the QoS policy and allow more than one flows request BW by using a message –beneficial for both real-time and non-real-time service and has better radio resource efficiency BW Request info.: The content of requesting BW –Error detection design ABS is unable to detect the erroneous information from a received quick access message which is corrupted by channel impairment or collision (for example, two AMS transmitted identical BW REQ preamble in the same BW request tile) –The selection of transmitted BWREQ preamble The selection of sequence shall be “random” enough and the probability of choosing a preamble should not depend on attributes of requesting (e.g. requesting station, requesting QoS ID, etc.) –Minimize the sequence collision probability

3. Design Principles The quick access message and the selected BWREQ preamble carry the 3- bit QoS ID and 1-bit of the BW REQ information –The STID is extracted from the quick access message –The BW REQ preamble can map to the 4-bit info. [QoS ID, 1-bit of BW REQ info.] given that STID is known. The quick access message includes BW REQ information(1-bit) and 10-bit request ID, and 1-bit parity –The 10-bit request ID has a mapping to the active STID. The mapping rule is FFS(e.g. LSB of STID) –1-bit parity can detect odd number errors –Totally 2-bit BW REQ (1-bit carried in the quick access message, the other is carried in the BWREQ preamble) information per QoS ID The totally 2-bit BW REQ information is the requesting index for a given QoS ID can be allocated differently by different QoS ID

4. STID search procedure and error detection When the ABS receives the quick access message, it first checks the parity bit. If pass, it finds the corresponding active STID associated to the request ID –To facilitate the searching procedure, a lookup table can be maintained If no such active STID is found or the parity check does not pass, the ABS regards the quick access message as corrupted or collided Otherwise, if the ABS finds one legitimate STID, then it further verifies the legitimacy of the set [QoS ID,1-bit of BW REQ info.] from this station (the method of verifying FID is described in the next page) This scheme requires 12-bit message size and provide additional benefit of error detection for the quick access message.

5. QoS ID and BW REQ info. search procedure For each 4-bit bit set [3-bit QoS ID,1-bit BW REQ info], a random number generator is maintained in the ABS and the AMS in a synchronized manner –When an AMS sends a BWREQ preamble for a given bit set, the preamble is selected by the random number (RN ) generator –The algorithm to generate the random number is TBD For example, RN=(a*current_state + p) mod m –a : pre-defined multiplier –current_state : f(frame #, seed), where seed may be f(STID, QoS ID) –p : per-defined increment number –m : modulo, may be sequence length or a mapping to the index of sequence Another low complexity RN generator is illustrated in the appendix

6. BW REQ information For supporting request of aGPS service switching, one QoS ID is assigned to notifying that the received quick access message is for aGPS service switching request BW REQ info. is a requesting index of a given QoS ID and can be assigned differently by different QoS IDs –If the quick access message is for aGPS service switch request, the 2- bit BW REQ info. is used to identify which the requesting flow as –Otherwise, the 2-bit BW REQ info. is used to indicate the size of requested BW The mapping between requesting index and associated requested BW is negotiated during flow establishing or service change

7. Proposed text [insert the following text into 15.2.y.1.5.1] 15.2.y.1.5.1 quick access message format Both the 12-bit quick access message and the BW REQ preamble index out of total 24 (FFS) sequences carry the QoS ID and 1-bit of BW REQ information. One QoS ID is assigned to notify that the quick access message is for aGPS service switching request. The transmitted BWREQ preamble has a mapping to the 4-bit set of [3-bit QoS ID, 1-bit of BW REQ info,] based on a synchronized random number generator(RNG) maintained in the ABS and the AMS. The algorithm of RNG is FFS. In the quick access message, the 1-bit BW REQ info.,10-bit request ID, and 1-bit parity are included. One 10-bit request ID is mapped to one active STID, the mapping rule is FFS. The totally 2-bits BW REQ information in the quick access message is the requesting index of a given QoS ID and can be assigned differently by different QoS IDs. If the QoS ID is for aGPS service switching reques, then the requesting index is used to identify which the requesting flow is. Otherwise, for non-aGPS services, the requesting index is used to indicate the BW REQ size. The mapping between requesting index and associated requested BW is negotiated during flow establishing or service change.

8. Proposed quick access message Length (bit)DescriptionNote Request ID 10A request ID is mapped to an active STID. The mapping rule is FSS Parity1Calculated by an AMS’s 10-bit request ID and 1-bit BW REQ info. carried in the quick access message. BW REQ Info. 2 (1-bit is carried in the quick access message, 1- bit is hided in the BW REQ preamble) BW REQ size(2- bits) Identifies the number of requested by QoS ID, The associated parameter is negotiated during flow establishing or service change For request of non- aGPS services Requesting aGPS flow (for aGPS service switching request) Switches the QoS parameter sets aGPS Only for the request of aGPS services

9. Appendix: A low complexity RN generation algorithm

10. Slot-Machine Based RNG Initially, AMS and ABS share an initial value –The initial value is determined randomly, and the range of the initial value is TBD Define the base sequence as [0,1,2,…,L-1], where L is the total number of the BW REQ sequences –16 positions in the sequence are selected to correspond to a set [3-bit QoS ID,1-bit BW REQ info.] An initial sequence is associated to an AMS, which is defined as the (initial_value) cyclic shift of the base sequence –For example, if the of an AMS initial value = 3, the initial sequence of this AMS is [3,4,…,L-1,1,2] When AMS transmitted a BW REQ sequence, it cyclic shifts its initial sequence by (current_state) times and choose the sequence index according to the position the flow ID corresponding to. The definition of current_state is described in page 5

11. Procedure for an AMS to