US8369241B2 - Fast feedback contention-based ranging procedure in wireless communications systems - Google Patents

Fast feedback contention-based ranging procedure in wireless communications systems Download PDF

Info

Publication number
US8369241B2
US8369241B2 US12/387,380 US38738009A US8369241B2 US 8369241 B2 US8369241 B2 US 8369241B2 US 38738009 A US38738009 A US 38738009A US 8369241 B2 US8369241 B2 US 8369241B2
Authority
US
United States
Prior art keywords
ranging
acknowledgement
request message
code
bandwidth request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US12/387,380
Other languages
English (en)
Other versions
US20090274041A1 (en
Inventor
Chao-Chin Chou
Yih-Shen Chen
I-Kang Fu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Assigned to MEDIA TEK INC. reassignment MEDIA TEK INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHEN, YIH-SHEN, CHOU, CHAO-CHIN, FU, I-KANG
Priority to US12/387,380 priority Critical patent/US8369241B2/en
Priority to TW098114677A priority patent/TWI387379B/zh
Priority to PCT/CN2009/071643 priority patent/WO2009135435A1/en
Priority to EP09741710.9A priority patent/EP2274940B1/en
Priority to CN2009800002184A priority patent/CN101690360B/zh
Priority to JP2011507780A priority patent/JP5396466B2/ja
Publication of US20090274041A1 publication Critical patent/US20090274041A1/en
Priority to US12/655,835 priority patent/US20100111029A1/en
Publication of US8369241B2 publication Critical patent/US8369241B2/en
Application granted granted Critical
Assigned to HFI INNOVATION INC. reassignment HFI INNOVATION INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MEDIATEK INC.
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information

Definitions

  • the disclosed embodiments relate generally to wireless network communications, and, more particularly, to contention-based ranging procedure.
  • FIG. 1 illustrates a contention-based CDMA ranging procedure.
  • each Subscriber Stations randomly selects a CDMA ranging code from a predefined code pool, and transmits the ranging code to a Base Station (BS) via a randomly selected ranging slot from a limited number of ranging slots on a shared ranging channel provided by the BS.
  • BS Base Station
  • SS 1 transmits a CDMA Code sequence, indexed by CDMA Code 1 , on ranging slot 1
  • SS 2 transmits a CDMA Code sequence, indexed by CDMA Code 2 , on ranging slot 3
  • SS 3 transmits a CDMA Code sequence, indexed by CDMA Code 3 , on ranging slot 11 .
  • FIG. 2 is a conventional message sequence diagram corresponding to the CDMA ranging procedure in FIG. 1 .
  • RNG_RSP ranging response
  • UL uplink
  • CDMA Allocation IE ranging information
  • FIG. 3 illustrates an example of a CDMA ranging collision.
  • Subscriber Stations SS 1 , SS 2 and SS 3 transmit different ranging codes on the same ranging slot simultaneously.
  • the ranging codes collide and are thus not decodable by the Base Station BS 1 .
  • BS 1 will not transmit a successful ranging response back to the SSs.
  • each SS after sending out an initial ranging code, each SS starts a predefined timer and waits for a ranging response from BS 1 until the timer expires. After the timer expires, the SS will wait for a backoff window before retransmitting the ranging code for a next round of contention.
  • T delay T timer +T backoff ⁇ T frame — length
  • T delay is the total delay time
  • T timer is the timeout value
  • T backoff is the backoff time
  • T frame — length is the length of a frame.
  • FIG. 4 illustrates another example of a CDMA ranging failure.
  • Subscriber station SS 1 transmits an initial ranging code to the Base Station BS 1 .
  • the ranging code is successfully received and decoded by BS 1 .
  • Uplink (UL) resource however, cannot be granted by BS 1 due to insufficient bandwidth. Without receiving a successful UL grant, SS 1 waits for timer expiration plus a backoff window, and then retransmits the ranging code for a next round of contention.
  • UL Uplink
  • T delay T timer +T backoff ⁇ T frame — length
  • T delay is the total delay time
  • T timer is the timeout value
  • T backoff is the backoff time
  • T frame — length is the length of a frame.
  • FIG. 5 illustrates a third example of a CDMA ranging procedure.
  • two Subscriber Stations SS 1 and SS 2 transmit the same ranging code on the same ranging slot.
  • RNG_RSP ranging response
  • CDMA Allocation IE CDMA Allocation IE
  • FIG. 6 illustrates a diagram of the probability (P collision ) of at least two users select the same code and the same slot.
  • P collision the probability of at least two users select the same code and the same slot.
  • the total number of users is thirty
  • the number of available ranging codes is sixty-four
  • the number of available ranging slots is thirty.
  • P collision also increases.
  • P collision is very close to one.
  • P collision can be expressed by the formula below:
  • the total latency introduced by ranging collision can be expressed by:
  • T delay is the delay time for each SS, which depends on T timer , T backoff , and T frame — length .
  • T timer ranges from 60 ms to 200 ms
  • T backoff ranges from 2 0 to 2 15 frames
  • T frame — length is equal to 5 ms. Thus, it is possibly to take more than one second to complete the ranging procedure.
  • the maximum interruption time is 30 ms for intra-frequency handover and 100 ms for inter-frequency handover. Therefore, the latency introduced by ranging collision needs to be reduced in order to meet the requirements of 4G systems.
  • Various efforts have been made to design a more efficient and faster ranging procedure.
  • LG Electronics proposed a differentiated random access scheme for contention-based bandwidth request ranging procedure.
  • different timeout values are applied based on the priority of each bandwidth request (BR) indicator.
  • BR bandwidth request
  • a Base Station may broadcast a map of priority and timeout value to all the Subscriber Stations.
  • real-time service (rtPS) and extended real-time service (ertPS) are both high priority services having a shorter timeout value of 50 ms
  • non real-time service (nrtPS) and best effort (BE) are low priority services having a longer timeout value of 100 ms.
  • FIG. 7B is a message sequence diagram of a differentiated bandwidth request ranging procedure proposed by LG Electronics.
  • high priority services such as rtPS have a shorter timeout and thus a shorter delay
  • low priority services such as nrtPS have a longer timeout and thus a longer delay.
  • the SS still waits for timer expiration while contention resolution remains unhandled.
  • differentiated random access scheme is not applicable to random access channels of equal opportunity such as the ranging channel for initial ranging.
  • a fast feedback mechanism is provided in a contention-based ranging procedure.
  • a Subscriber Station (SS) initializes a ranging procedure by sending a ranging code on a selected ranging opportunity for resource access to a Base Station (BS) on a shared ranging channel in a previous uplink frame.
  • the SS also starts a timer associated with the ranging code.
  • the BS broadcasts an acknowledgement (ACK) in a subsequent downlink frame.
  • the ACK comprises a reception status message that indicates the decoding status of the ranging opportunities.
  • the SS initiates an initial or periodic ranging procedure by transmitting an initial ranging code or a periodic ranging code to the BS.
  • the BS broadcasts an ACK followed by a ranging response if the ranging code is successfully decoded and an uplink grant for ranging request message.
  • the ranging response and the UL grant is embedded within the ACK to reduce overhead.
  • the BS optionally transmits a negative acknowledgement (NACK) message if the ranging request message is corrupted.
  • NACK negative acknowledgement
  • the SS initiates a bandwidth request (BR) ranging procedure by transmitting a BR ranging code to the BS.
  • the BS broadcasts an ACK followed by an uplink grant for BR message if the BR ranging code is successfully decoded.
  • the UL grant is embedded within the ACK to reduce overhead.
  • the BS optionally transmits a NACK if the BR message is corrupted. Otherwise, the BS transmits an UL grant for data and the SS starts transmitting data using scheduled UL resource.
  • the broadcasted ACK may be in the format of a bitmap, a type/length/value (TLV) triple, or a standalone MAC management message.
  • the ACK is in a bitmap format comprising a plurality of bits, and each bit indicates a reception status of each ranging opportunity.
  • the ACK comprises additional information such as a decodable ranging code that corresponds to each ranging opportunity, a ranging response, and/or a CDMA Allocation IE.
  • FIG. 1 Prior Art
  • FIG. 2 Prior Art
  • FIG. 1 illustrates a conventional contention-based CDMA ranging procedure.
  • FIGS. 3-5 Prior Art
  • FIGS. 3-5 illustrate examples of a contention-based CDMA ranging procedure.
  • FIG. 6 is a diagram of the probability of at least two users select the same code and the same slot for ranging.
  • FIG. 7A (Prior Art) illustrates a differentiated random access scheme with different timeout values.
  • FIG. 7B (Prior Art) illustrates a differentiated bandwidth request ranging procedure.
  • FIG. 8 illustrates a high-level diagram of a fast feedback contention-based CDMA ranging in accordance with a novel aspect.
  • FIG. 9 is a flow chart of a method of a fast feedback contention-based CDMA ranging procedure in accordance with a novel aspect.
  • FIG. 10 is a message sequence chart of an initial or periodic ranging procedure with fast feedback in accordance with one novel aspect.
  • FIG. 11 illustrates a fast feedback mechanism for a failed detection of ranging code in accordance with the present invention.
  • FIG. 12 illustrates a fast feedback mechanism for a detection of collision of ranging request messages in accordance with the present invention.
  • FIG. 13 illustrates a more efficient fast feedback mechanism through piggybacking a ranging response in a detection result indicator in accordance with the present invention.
  • FIG. 14 is a message sequence chart of a bandwidth request ranging procedure with fast feedback in accordance with one novel aspect.
  • FIG. 15 illustrates a fast feedback mechanism for a failed detection of a bandwidth request indicator in accordance with the present invention.
  • FIG. 16 illustrates a more efficient fast feedback mechanism through piggybacking an uplink grant in a detection result indicator in accordance with the present invention.
  • FIG. 17 illustrates a quick access bandwidth request ranging procedure with fast feedback in accordance with one novel aspect.
  • FIG. 18 illustrates a more efficient fast feedback bandwidth ranging procedure in accordance with a preferred embodiment of the present invention.
  • FIG. 19 illustrates a quick access bandwidth ranging procedure with fast feedback while a BW-REQ message is not decodable in accordance with a preferred embodiment of the present invention.
  • FIG. 20 illustrates a fast feedback bandwidth request ranging procedure while the detection result indicators with different timers in accordance with a preferred embodiment of the present invention.
  • FIG. 21 illustrates a detection result indicator in the form of a bitmap in accordance with a preferred embodiment of the present invention.
  • FIG. 22 illustrates a ranging response and CDMA Allocation IE piggybacked in a detection result indicator in accordance with a preferred embodiment of the present invention.
  • FIG. 8 illustrates a high-level diagram of a contention-based Code Division Multiple Access (CDMA) ranging with fast feedback in accordance with a novel aspect.
  • Contention-based CDMA ranging is used in IEEE 802.16 wireless communications systems (i.e., wireless communications system 11), where a Subscriber Station (SS) transmits a ranging code to a Base Station (BS) on a shared ranging channel for various purposes.
  • SS Subscriber Station
  • BS Base Station
  • each of the SSs (SS 1 to SS 6 ) initiates a ranging procedure by transmitting a randomly selected ranging code on a randomly selected ranging opportunity in a previous uplink frame (UL i), while the BS transmits an acknowledgement (ACK) or a reception status report in a subsequent downlink frame (DL i+1) in response to all ranging opportunities received in the previous uplink frame (UL i).
  • a ranging opportunity comprises either one or multiple ranging slots.
  • the BS responds with a ranging response (RNG-RSP) and/or an uplink (UL) grant. Because the BS cannot tell which SS sent the CDMA ranging code, the BS broadcasts the RNG-RSP and/or UL grant that contains the ranging code attributes it receives.
  • the target of the RNG_RSP and/or UL grant is identified by the code attributes, including ranging code index and the position of the ranging opportunity used to transmit the ranging code including a frame number, a time symbol reference and a sub-channel reference.
  • Ranging collision or failure may occur in several scenarios.
  • FIG. 8 in one example, when two users transmit identical ranging code on the same ranging slot (i.e., SS 1 -SS 2 on slot # 3 ), the ranging code may still be decodable but the users are undistinguishable. This is so-called capture effect.
  • the ranging codes may not be decodable due to low SNR caused by noise spreading or frequency-selective fading in the multi-carrier environment.
  • Such ranging collision or failure would introduce latency because the SSs have to retransmit the ranging codes for next round of contention.
  • Such latency is reduced by employing a novel fast feedback scheme where the BS broadcasts an ACK or a reception status report back to each SS immediately after the detection of the ranging collision or failure.
  • FIG. 9 is a flow chart of a method of fast feedback contention-based CDMA ranging procedure in accordance with a novel aspect.
  • a Subscriber Station initializes a ranging procedure by sending a request to a Base Station (BS) for ranging opportunities.
  • the SS starts a pre-defined timer and then begins to wait for a response from the BS.
  • the SS receives a reception status report for the requested ranging opportunities from the BS.
  • the SS determines whether the decoding of its request is successful based on the received status report.
  • step 105 the SS receives a UL grant from the BS, and then proceeds with the UL transmission in step 109 . If the SS has not gotten any response from the BS until the pre-defined timer is expired (step 106 ), then it will continue with step 108 for the next round of contention.
  • a fast feedback mechanism is provided to reduce latency caused by possible ranging collision or failure.
  • each SS starts a predefined timer and waits for a response or UL grant from the BS until the timer expires.
  • the novel fast feedback mechanism upon receiving the ACK or reception status report in step 103 , the SS will continue with step 108 to proceed with the next round of contention without continuing to wait for the entire timeout period. As a result, the total latency due to the ranging collision or failure is reduced.
  • FIG. 10 illustrates a message sequence chart of an initial or periodic ranging procedure in accordance with one novel aspect.
  • Each SS first transmits a randomly selected initial or periodic ranging code to BS 1 using a randomly selected ranging slot in a previous UL frame.
  • SS 1 transmits ranging code i on ranging slot 1
  • SS 2 transmits ranging code j on ranging slot m
  • SS 3 transmits ranging code k on ranging slot n.
  • BS 1 After receives all the ranging codes, BS 1 then broadcasts an acknowledgement (ACK) back to all the SSs in a subsequent DL frame.
  • the ACK comprises decoding status of all the received ranging slots. If a ranging code is successfully decoded and no physical layer parameters updating is required, then a ranging response (RNG_RSP) is sent back to the corresponding SS indicating that the uplink channel is synchronized and that the SS is able to send subsequent MAC management messages. Otherwise, the SS may retransmit the ranging code until it receives a RNG_RSP from BS 1 . After sending the RNG_RSPs, BS 1 also sends an UL grant to each SS for ranging request (RNG_REQ) messages.
  • RNG_REQ ranging request
  • Each SS receives the UL grant and transmits a RNG_REQ message to update remaining system parameters (e.g., security context). If the RNG_REQ messages are corrupted, then BS 1 may optionally send a NACK back to the SSs. Otherwise, if BS 1 replies with a RNG_RSP in response to the RNG_REQ message, then the initial or periodic ranging procedure is successfully completed.
  • FIG. 11 illustrates a fast feedback mechanism for a failed detection of a ranging code in accordance with the present invention.
  • SS 1 transmits a ranging code to BS 1 and starts a timer in association with the ranging code.
  • BS 1 fails to detect the ranging code due to ranging collision.
  • a fast feedback status report of previous ranging opportunities is provided to SS 1 from BS 1 by broadcasting a detection result indicator.
  • SS 1 can stop its timer and proceed to the next contention (e.g. retransmit the ranging code) immediately if its previous ranging was reported as failed.
  • the next contention e.g. retransmit the ranging code
  • FIG. 12 illustrates a fast feedback mechanism for a detection of collision of ranging request (RNG_REQ) messages in accordance with the present invention.
  • SS 1 and SS 2 simultaneously transmit a ranging code f(x) and g(x) to BS 1 , respectively.
  • code f(x) is the same as g(x).
  • BS 1 broadcasts a ranging response (RNG_RSP) and a CDMA Allocation IE back to SS 1 and SS 2 .
  • SS 1 and SS 2 then transmit RNG_REQ messages to BS 1 simultaneously and start their timers.
  • RNG_RSP ranging response
  • CDMA Allocation IE CDMA Allocation IE
  • a fast feedback status is provided to SS 1 and SS 2 from BS 1 by broadcasting a ranging status report reporting the RNG_REQ message collision.
  • SS 1 and SS 2 can stop their timers and proceed to the next round of contention immediately.
  • SS 1 and SS 2 are informed the ranging failure before timer expiration. This prevents SS 1 and SS 2 from waiting for the entire timeout period and reduces the overall delay of the contention process.
  • the fast feedback mechanism illustrated above requires the broadcast of an extra ACK/status message from a BS to SSs. Extra overhead is thus introduced by the proposed fast feedback mechanism. Moreover, the extra status message may cause incompatibility with newer SSs and the legacy SSs that do not support fast feedback functionality. These two issues can be effectively avoided by piggybacking the status message in a subsequent downlink broadcast message from the BS to the SSs.
  • FIG. 13 illustrates a more efficient fast feedback mechanism through piggybacking a ranging response/CDMA Allocation parameters in a detection result indicator IE in accordance with the present invention.
  • SS 1 transmits a ranging code #i on a randomly selected ranging opportunity m to BS 1
  • SS 2 transmits a ranging code #j on a randomly selected ranging opportunity n to BS 1 at the same time.
  • BS 1 detects ranging code #i in ranging opportunity m, but does not detect ranging code #j in ranging opportunity n.
  • BS 1 then broadcasts a detection result indicator IE in a subsequent frame in response to the successful detection of ranging opportunity m and the code index of ranging code #i.
  • a RNG_RSP/CDMA Allocation parameters for SS 1 are piggybacked in the IE.
  • the detection result indicator reports failure of ranging opportunity n so SS 2 retransmits the ranging code #j without waiting for a full timeout period.
  • the piggybacking mechanism no extra message is required during the initial ranging procedure.
  • FIG. 14 illustrates a message sequence chart of a bandwidth (BW) request ranging procedure in accordance with one novel aspect.
  • an IEEE 802.16 compliant wireless system employs a five-step regular BW request ranging procedure.
  • each SS transmits a randomly selected BW ranging code to BS 1 using a randomly selected ranging slot in a previous UL frame (step 1 ).
  • SS 1 transmits ranging code i on ranging slot 1
  • SS 2 transmits ranging code j on ranging slot m
  • SS 3 transmits ranging code k on ranging slot n.
  • BS 1 After receives all the ranging codes, BS 1 then broadcasts an acknowledgement (ACK) back to all the SSs in a subsequent DL frame.
  • the ACK comprises decoding status of all the received ranging slots. If a BW request ranging code is successfully decoded, then an UL grant for BW request message is sent back to the corresponding SS (step 2 ). After received the UL grant for BW request message, each SS transmits a BW request message to BS 1 (step 3 ). If the BW request messages are corrupted, then BS 1 may optionally send a NACK back to the SSs. Otherwise, BS 1 transmits an UL grant for data back to the SSs (step 4 ). The BW request ranging is completed and each SS starts to transmit UL data (step 5 ).
  • FIG. 15 illustrates a fast feedback mechanism for a failed detection of a BW request ranging code in accordance with the present invention.
  • SS 1 first transmits a BW request ranging code to BS 1 and starts a timer.
  • BS 1 fails to detect the BW request ranging code transmitted from SS 1 .
  • a fast feedback mechanism is provided by broadcasting a detection result indicator indicating such failed detection.
  • SS 1 can stop its timer and proceeds to the next round of contention (e.g. retransmit the BW request ranging code) immediately if the previous BW request ranging code was reported failed.
  • the next round of contention e.g. retransmit the BW request ranging code
  • FIG. 16 illustrates a more efficient fast feedback mechanism through piggybacking an UL resource grant in a detection result indicator message in accordance with the present invention.
  • SS 1 transmits a BW request ranging code #i on a randomly selected ranging opportunity m to BS 1
  • SS 2 transmits a BW request ranging code #j on a randomly selected ranging opportunity n to BS 1 at the same time.
  • BS 1 detects BW_REQ ranging code #i successfully, but fails to detect BW_REQ ranging code #j.
  • BS 1 then broadcasts the detection result indicator message in a subsequent frame to indicate the decoding status of the ranging opportunity m and the index of the decoded code (ranging code #i), and the message also carries an UL grant for SS 1 in response to the successful detection of BW_REQ ranging code #i. Because BW_REQ #j is not successfully detected, the detection result indicator reports the detection failure status of ranging opportunity n. SS 2 then retransmits the BW_REQ ranging code #j without waiting for a full timeout period. By piggybacking the subsequent UL grant to the detection result indicator message, no extra message is required during the BW request ranging procedure.
  • FIG. 17 illustrates a quick access BW request ranging procedure with fast feedback in accordance with a preferred embodiment of the present invention.
  • an IEEE 802.16m compliant wireless system also employs a three-step quick access BW request ranging procedure.
  • each SS transmits a randomly selected BW request (BR) indicator to BS 1 using a randomly selected BR opportunity (step 1 ).
  • BR BW request
  • a BR indicator may include both a BW ranging code and a BW request message.
  • SS 1 transmits BR indicator #i on BR opportunity 1
  • SS 2 transmits BR indicator #j on BR opportunity m
  • SS 3 transmits BR indicator #k on BR opportunity n.
  • BS 1 After receives all the BR indicators, BS 1 then broadcasts an acknowledgement (ACK) back to all the SSs.
  • the ACK comprises decoding status of all the received ranging opportunities in the previous frame. If both a BW ranging code and a BW request message are successfully decoded, then an UL grant for data is sent back to the corresponding SS (step 2 ). After received the UL grant for data, the BW request ranging is completed and each SS starts to transmit UL data (step 3 ).
  • FIG. 18 illustrates a more efficient quick access bandwidth request ranging procedure with fast feedback in accordance with a preferred embodiment of the present invention.
  • the UL grant is piggybacked in the subsequent ACK message for all BR indicators.
  • additional BW_REQ messages can optionally be piggybacked in the UL data for further bandwidth request.
  • FIG. 19 illustrates a quick access BW request ranging procedure falling back into a normal 5-step BW request ranging procedure when a BW_REQ message is not decodable in accordance with a preferred embodiment of the present invention.
  • a BR indicator comprising both a BR ranging code and a BR message is transmitted to BS 1 in a previous frame (step 1 ).
  • BS 1 is not able to decode the BW_REQ message.
  • BS 1 replies ACK to all BR indicators received in the previous frame and an UL grant for SS 1 is piggybacked (step 2 ).
  • SS 1 then retransmits a BW_REQ message because of the decoding failure status as reported by the ACK (step 3 ).
  • the BS can optionally reply ACK to the BR indicators that are not decoded successfully.
  • BS 1 replies ACK to all the BW_REQ messages received in the previous frame and an UL grant for data is piggybacked (step 4 ).
  • SS 1 transmits its scheduled UL traffic with optionally piggybacked BW_REQ messages (step 5 ).
  • FIG. 20 illustrates a fast feedback bandwidth request ranging procedure with differentiated timers in accordance with a preferred embodiment of the present invention.
  • the fast feedback mechanism set forth above can also be applied to wireless systems that support different types of services.
  • SS 2 is a preferred subscriber subscribing realtime service while SS 1 is a non-realtime service subscriber.
  • Timeout values of ranging timers for SS 1 and SS 2 are set to 100 ms and 30 ms respectively.
  • SS 1 transmits a BR indicator with non-realtime polling service (nrtPS) to BS 1
  • SS 2 transmits a BR indicator with realtime polling service (rtPS) to BS 1 for quick access.
  • nrtPS non-realtime polling service
  • rtPS realtime polling service
  • BS 1 broadcasts a detection result indicator in response to all the BR indicators received in the previous frame.
  • the detection result indicator indicates that the BR indicator for SS 1 is decoded successfully while the BR indicator for SS 2 is failed. Because the BR indicator for SS 1 is for nrtPS, it is associated with a longer timeout value of 100 ms. On the other hand, the BR indicator for SS 2 is for rtPS, it is associated with a shorter timeout value of 30 ms.
  • SS 2 Upon receiving the detection result indicator, SS 2 immediately stops its timer and retransmits the BR indicator to BS 1 after a backoff period.
  • BS 1 sends out an UL grant for SS 1 and SS 2 with a delay up to the associated timeout value. As a result, SS 2 receives its UL grant before SS 1 for its higher service priority.
  • FIG. 21 illustrates a detection result indicator in the form of a bitmap in accordance with a preferred embodiment of the present invention.
  • eight ranging slots ( 1 - 8 ) are used by SSs for ranging procedure in a previous uplink frame (UL i), while the BS responds with an acknowledgement (ACK) or a detection status indicator in a subsequent downlink frame (DL i+1).
  • the detection status indicator is in a bitmap format having eight bits. Each bit is used to indicate a detection status of a corresponding ranging slot.
  • ranging codes on ranging slots # 4 and # 7 are collided and non-decodable, while ranging codes on all other six ranging slots are successfully decoded.
  • the 4 th and the 7 th bits of the detection result indicator are marked as a digital zero, while the other bits of the detection result indicator are marked as a digital one.
  • FIG. 22 illustrates another format of a detection result indicator in accordance with a preferred embodiment of the present invention.
  • four ranging slots ( 1 - 4 ) are used by the SSs for ranging procedure in a previous uplink frame (UL i), while the BS responds with an acknowledgement (ACK) or a detection status indicator in a subsequent downlink frame (DL i+1).
  • the detection result indicator advertises the ranging results for each ranging slot based on the ranging codes received in the previous frame.
  • the message comprises three ranging codes IDs, which indicates the successful decoding of these codes.
  • the message comprises one ranging code ID, which not only advertises the successfully decoded ranging code but also includes additional information such as ranging response and CDMA Allocation IE.
  • the message comprises two ranging codes combined with additional ranging response information.
  • CDMA ranging is used as one embodiment of contention-based access protocol.
  • the invention can be extended to other embodiments of contention-based protocols such as certain media access protocol and collision avoidance/collision detection protocol.
  • a Subscriber Station (SS) may include a mobile station (MS), a mobile terminal (MT), and an advanced mobile station (AMS); and a Base Station (BS) may include an advanced base station (ABS).
  • SS Subscriber Station
  • MT mobile station
  • AMS advanced mobile station
  • BS Base Station
  • ABS advanced base station
  • the embodiments are specifically made for initial ranging and bandwidth request ranging as examples, it is intended to cover other types of ranging procedure in contention based wireless access, such as handover ranging and periodical ranging. Accordingly, various modifications, adaptations, and combinations of various features of the described embodiments can be practiced without departing from the scope of the invention as set forth in the claims.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
US12/387,380 2008-05-05 2009-04-30 Fast feedback contention-based ranging procedure in wireless communications systems Active 2030-02-01 US8369241B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
US12/387,380 US8369241B2 (en) 2008-05-05 2009-04-30 Fast feedback contention-based ranging procedure in wireless communications systems
TW098114677A TWI387379B (zh) 2008-05-05 2009-05-04 測距程序的方法及頻寬請求測距程序的方法
CN2009800002184A CN101690360B (zh) 2008-05-05 2009-05-05 测距的方法及带宽请求测距的方法
EP09741710.9A EP2274940B1 (en) 2008-05-05 2009-05-05 Fast feedback contention-based ranging procedure in wireless communications systems
PCT/CN2009/071643 WO2009135435A1 (en) 2008-05-05 2009-05-05 Fast feedback contention-based ranging procedure in wireless communications systems
JP2011507780A JP5396466B2 (ja) 2008-05-05 2009-05-05 ワイヤレスコミュニケーションシステムにおけるファーストフィードバック競合型レンジング手順
US12/655,835 US20100111029A1 (en) 2008-05-05 2010-01-08 Fast feedback contention-based data transmission in wireless communications systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US5028008P 2008-05-05 2008-05-05
US12/387,380 US8369241B2 (en) 2008-05-05 2009-04-30 Fast feedback contention-based ranging procedure in wireless communications systems

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/655,835 Continuation-In-Part US20100111029A1 (en) 2008-05-05 2010-01-08 Fast feedback contention-based data transmission in wireless communications systems

Publications (2)

Publication Number Publication Date
US20090274041A1 US20090274041A1 (en) 2009-11-05
US8369241B2 true US8369241B2 (en) 2013-02-05

Family

ID=41257004

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/387,380 Active 2030-02-01 US8369241B2 (en) 2008-05-05 2009-04-30 Fast feedback contention-based ranging procedure in wireless communications systems

Country Status (6)

Country Link
US (1) US8369241B2 (zh)
EP (1) EP2274940B1 (zh)
JP (1) JP5396466B2 (zh)
CN (1) CN101690360B (zh)
TW (1) TWI387379B (zh)
WO (1) WO2009135435A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140126477A1 (en) * 2011-06-30 2014-05-08 Lg Electronics Inc. Method and apparatus for ranging transmission by mobile station in wireless communication system
WO2023140530A1 (ko) * 2022-01-20 2023-07-27 삼성전자 주식회사 거리 기반 서비스를 제공하는 전자 장치 및 그 동작 방법

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7999740B2 (en) * 2008-06-20 2011-08-16 Qualcomm Incorporated Methods and systems for fast ranging in wireless communication networks
US20090323602A1 (en) * 2008-06-30 2009-12-31 Qinghua Li Efficient bandwith request for broadband wireless networks
EP2375847B1 (en) * 2008-08-22 2013-12-11 Fujitsu Limited Methods and apparatus for operating a wireless communications system
KR101461972B1 (ko) * 2008-09-04 2014-12-04 엘지전자 주식회사 상향링크 할당요청 피드백 방법
US8553634B2 (en) * 2008-11-07 2013-10-08 Lg Electronics Inc. Method for performing bandwidth request process in wireless communication system
WO2010053253A1 (ko) * 2008-11-07 2010-05-14 엘지전자주식회사 무선통신 시스템에서 대역폭 요청 과정을 수행하는 방법
CN102461251A (zh) * 2009-05-25 2012-05-16 Lg电子株式会社 用于调节无线通信系统中的终端的参数的方法和装置
WO2010142468A1 (en) * 2009-06-12 2010-12-16 Technische Universität Berlin Continous network discovery using opportunistic scanning
CN101938844B (zh) * 2009-06-30 2015-01-28 中兴通讯股份有限公司 移动终端基于优先级的竞争测距方法与装置
US8811996B2 (en) * 2009-12-21 2014-08-19 Lg Electronics Inc. Method for performing a handover through zone-switching in a broadband wireless access system
RU2556387C2 (ru) 2010-01-15 2015-07-10 Телефонактиеболагет Лм Эрикссон (Пабл) Способы и устройство для основанного на конкуренции предоставления в сети беспроводной связи
WO2011097815A1 (zh) 2010-02-11 2011-08-18 富士通株式会社 基于竞争的上行链路数据传输方法、设备和系统
KR101684925B1 (ko) 2010-12-21 2016-12-20 삼성전자주식회사 기지국 및 단말의 통신 방법
US20120178464A1 (en) * 2011-01-07 2012-07-12 Samsung Electronics Co., Ltd. Methods and apparatus to support efficient and reliable machine to machine communications
AU2012282685A1 (en) * 2011-07-14 2014-01-30 Interdigital Patent Holdings Inc. Method and apparatus for ranging power control for machine-to-machine communications
CN103095429A (zh) * 2011-11-04 2013-05-08 华为技术有限公司 接收端和发送端数据确认的实现方法及装置
US9125168B2 (en) 2013-01-23 2015-09-01 Intel Corporation Polled time-of-flight response
US9226292B2 (en) * 2013-07-17 2015-12-29 Cisco Technology, Inc. Resilient forwarding of packets in an ARC chain topology network
US10135750B1 (en) * 2014-10-09 2018-11-20 EMC IP Holding Company LLC Satisfaction-ratio based server congestion control mechanism

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215792B1 (en) 1998-06-30 2001-04-10 Motorola, Inc. System, device, and method for initial ranging in a communication network
US6418494B1 (en) * 1998-10-30 2002-07-09 Cybex Computer Products Corporation Split computer architecture to separate user and processor while retaining original user interface
US20050101328A1 (en) 2003-11-07 2005-05-12 Samsung Electronics Co., Ltd. System and method for performing handover in a broadband wireless access communication system
US20060203712A1 (en) * 2005-03-09 2006-09-14 Samsung Electronics Co., Ltd. System and method for performing ranging process in a communication system
EP1742501A1 (en) * 1998-08-17 2007-01-10 LG Electronics Inc. Method for processing random access in mobile communication system
EP1760980A1 (en) 2005-09-02 2007-03-07 Samsung Electronics Co., Ltd. Apparatus and method for performing ranging in a communication system
US20070104177A1 (en) 2005-11-04 2007-05-10 Samsung Electronics Co., Ltd. System and method for allocating bandwidth in a wireless communication system
US20070189239A1 (en) 2006-01-17 2007-08-16 Samsung Electronics Co., Ltd System and method for transmitting uplink data in a broadband wireless communication system
EP1898561A1 (en) 2006-09-08 2008-03-12 Fujitsu Limited Communication systems
JP2008104096A (ja) 2006-10-20 2008-05-01 Kddi Corp 無線中継システムおよびそのメッセージ交換方法
US20080159334A1 (en) * 2006-12-29 2008-07-03 Muthaiah Venkatachalam Uplink contention based access with quick access channel
US20080159427A1 (en) * 2007-01-02 2008-07-03 Samsung Electronics Co., Ltd. Apparatus and method for ranging in broadband wireless communication system
US20090129404A1 (en) * 2007-11-21 2009-05-21 Nokia Corporation Differentiation for bandwidth request contention
US7599341B2 (en) * 2006-02-28 2009-10-06 Motorola, Inc. System and method for managing communication routing within a wireless multi-hop network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040104177A1 (en) * 2002-09-20 2004-06-03 J.R. Schneider Co., Inc. Filter aid and method of using same for reclaiming water-based fluids used in metal working processes
KR100651541B1 (ko) * 2003-07-30 2006-11-28 삼성전자주식회사 직교 주파수 분할 다중 접속 방식을 사용하는 이동 통신시스템에서 레인징 방법
KR20050088817A (ko) * 2004-03-03 2005-09-07 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 이동 가입자 단말기의핸드오버에 따른 네트워크 재진입 시스템 및 방법
KR101113865B1 (ko) * 2005-03-09 2014-02-27 엘지전자 주식회사 광대역 무선접속 시스템에 적용되는 연계 방법

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215792B1 (en) 1998-06-30 2001-04-10 Motorola, Inc. System, device, and method for initial ranging in a communication network
EP1742501A1 (en) * 1998-08-17 2007-01-10 LG Electronics Inc. Method for processing random access in mobile communication system
US6418494B1 (en) * 1998-10-30 2002-07-09 Cybex Computer Products Corporation Split computer architecture to separate user and processor while retaining original user interface
US20050101328A1 (en) 2003-11-07 2005-05-12 Samsung Electronics Co., Ltd. System and method for performing handover in a broadband wireless access communication system
US20060203712A1 (en) * 2005-03-09 2006-09-14 Samsung Electronics Co., Ltd. System and method for performing ranging process in a communication system
JP2006254461A (ja) 2005-03-09 2006-09-21 Samsung Electronics Co Ltd 通信システムにおけるレンジング手順の遂行システム及び方法
EP1760980A1 (en) 2005-09-02 2007-03-07 Samsung Electronics Co., Ltd. Apparatus and method for performing ranging in a communication system
US20070104177A1 (en) 2005-11-04 2007-05-10 Samsung Electronics Co., Ltd. System and method for allocating bandwidth in a wireless communication system
US20070189239A1 (en) 2006-01-17 2007-08-16 Samsung Electronics Co., Ltd System and method for transmitting uplink data in a broadband wireless communication system
US7599341B2 (en) * 2006-02-28 2009-10-06 Motorola, Inc. System and method for managing communication routing within a wireless multi-hop network
EP1898561A1 (en) 2006-09-08 2008-03-12 Fujitsu Limited Communication systems
JP2008104096A (ja) 2006-10-20 2008-05-01 Kddi Corp 無線中継システムおよびそのメッセージ交換方法
US20080159334A1 (en) * 2006-12-29 2008-07-03 Muthaiah Venkatachalam Uplink contention based access with quick access channel
US20080159427A1 (en) * 2007-01-02 2008-07-03 Samsung Electronics Co., Ltd. Apparatus and method for ranging in broadband wireless communication system
US20090129404A1 (en) * 2007-11-21 2009-05-21 Nokia Corporation Differentiation for bandwidth request contention

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
International Search Report and Written Opinion of International Search Authority for PCT/CN2009/071643 dated Aug. 13, 2009 (9 pages).
JP Office Action and Translation, for JP patent application 2011-507780, dated on Jul. 11, 2012 (5 pages).
Office Action for U.S. Appl. No. 12/655,835, dated on Jun. 12, 2012 (15 pages).
Taiwan Intellectual Property office has prepared the Search Report of Taiwan patent application 098114677 (1 page).

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140126477A1 (en) * 2011-06-30 2014-05-08 Lg Electronics Inc. Method and apparatus for ranging transmission by mobile station in wireless communication system
US9143226B2 (en) * 2011-06-30 2015-09-22 Lg Electronics Inc. Method and apparatus for ranging transmission by mobile station in wireless communication system
WO2023140530A1 (ko) * 2022-01-20 2023-07-27 삼성전자 주식회사 거리 기반 서비스를 제공하는 전자 장치 및 그 동작 방법

Also Published As

Publication number Publication date
EP2274940A4 (en) 2016-06-01
EP2274940A1 (en) 2011-01-19
EP2274940B1 (en) 2017-08-16
CN101690360A (zh) 2010-03-31
JP2011520365A (ja) 2011-07-14
TW200948161A (en) 2009-11-16
JP5396466B2 (ja) 2014-01-22
US20090274041A1 (en) 2009-11-05
CN101690360B (zh) 2011-11-16
TWI387379B (zh) 2013-02-21
WO2009135435A1 (en) 2009-11-12

Similar Documents

Publication Publication Date Title
US8369241B2 (en) Fast feedback contention-based ranging procedure in wireless communications systems
US20100111029A1 (en) Fast feedback contention-based data transmission in wireless communications systems
US11929833B2 (en) HARQ feedback for unscheduled uplink
US9282575B2 (en) Reducing access channel delay in a wireless communication system
CN102158981B (zh) 一种基于竞争的上行数据传输方法和系统
KR102026957B1 (ko) 랜덤 액세스 성능 개선을 돕는 기지국
CN101695196B (zh) 一种提高竞争模式下随机接入成功率的方法、系统和装置
US10104689B2 (en) Wireless shared spectrum access contention based on HARQ feedback
CN111385909B (zh) 信号传输方法、ue、基站以及计算机可读介质
JP2020520593A (ja) システム情報を取得するための方法及び装置
US8532044B2 (en) Method for feedback to uplink allocation request
US8274915B2 (en) Methods and apparatus for operating a wireless communications system
US6795420B1 (en) Radio communication system
CN118741750A (zh) 信号传输方法、ue、基站以及计算机可读介质
KR20170049282A (ko) 랜덤액세스 및 데이터 전송을 위한 주파수 호핑 방법 및 장치
JP2024525284A (ja) 無線フィードバック技術

Legal Events

Date Code Title Description
AS Assignment

Owner name: MEDIA TEK INC., TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHOU, CHAO-CHIN;CHEN, YIH-SHEN;FU, I-KANG;REEL/FRAME:022676/0356

Effective date: 20090429

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: HFI INNOVATION INC., TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MEDIATEK INC.;REEL/FRAME:047068/0617

Effective date: 20180630

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12