KR20120053512A

KR20120053512A - Allocating group resources for wireless communications

Info

Publication number: KR20120053512A
Application number: KR1020127007436A
Authority: KR
Inventors: 슈웨타 슈리바스타바; 라쓰 반니쌈비; 유발 롬니츠; 아란 버그만; 톰 하렐
Original assignee: 인텔 코오퍼레이션
Priority date: 2009-08-24
Filing date: 2010-08-24
Publication date: 2012-05-25
Also published as: CN102549943B; WO2011028465A2; US8483179B2; RU2012111251A; US8588139B2; WO2011028465A3; KR101525294B1; CN102484789B; US20110044307A1; JP2013502889A; US8472425B2; RU2012111260A; WO2011028517A3; JP5382480B2; US8949454B2; EP2471323A2; KR101405672B1; KR20120046313A; CN102511193A; JP2013502883A

Abstract

무선 네트워크 내의 그룹 내의 사용자들의 추가, 삭제, 또는 재배열을 위해 MAC 제어 메시지의 단일 포맷이 사용될 수 있다. 일부 경우들에서, 긍정 승인의 수신과 동시에 즉시 그룹의 본질의 변화가 구현될 수 있다. 이동국은 이전의 ACID 또는 시작 프레임에 대한 정보를 유지하지 않으면서 그것의 ACID를 결정할 수 있다.A single format of the MAC control message can be used for adding, deleting, or rearranging users in a group in a wireless network. In some cases, a change in the nature of the group can be implemented immediately upon receipt of a positive acknowledgment. The mobile station can determine its ACID without maintaining information about the previous ACID or start frame.

Description

ALLOCATING GROUP RESOURCES FOR WIRELESS COMMUNICATIONS}

본 발명은 일반적으로 무선 통신에 관한 것이다.The present invention relates generally to wireless communication.

그룹 리소스 할당은 제어 오버헤드를 줄이고 네트워크 용량을 증가시키기 위해 복수의 사용자들에게 그룹으로 리소스를 할당하는 무선 통신 기법이다. 그것은, 예컨대 WiMAX 네트워크에서 이용될 수 있다. (IEEE Std. 802.16-2005, IEEE Standard for Local and Metropolitan Area Networks, Part 16: Interface for Fixed Broadband Wireless Access Systems, 802.16-2009(802.16e) and 802.16m, IEEE New York, New York 10016)Group resource allocation is a wireless communication technique that allocates resources to groups of multiple users to reduce control overhead and increase network capacity. It can be used, for example, in a WiMAX network. (IEEE Std. 802.16-2005, IEEE Standard for Local and Metropolitan Area Networks, Part 16: Interface for Fixed Broadband Wireless Access Systems, 802.16-2009 (802.16e) and 802.16m, IEEE New York, New York 10016)

일반적으로, 그룹 리소스 할당을 사용한 할당들을 위한 시그널링 정보는 기지국에서 이동국으로 송신되는, 소위 MAP 정보 요소(IE)에 의해 송신된다. 그룹 리소스 할당 메커니즘에 의해 사용되는 제1 MAP IE는 그룹 구성 MAP IE라 불리며, 이는 그룹에 이동국을 추가하기 위해 사용된다. 그룹 내의 이동국들의 삭제 및 재배열은, 그룹 내의 이동국들에 대한 할당 정보를 또한 신호하는 그룹 리소스 할당 IE에서 수행된다.In general, signaling information for allocations using group resource allocation is transmitted by a so-called MAP information element (IE), which is transmitted from the base station to the mobile station. The first MAP IE used by the group resource allocation mechanism is called a group configuration MAP IE, which is used to add a mobile station to the group. Deletion and rearrangement of mobile stations in the group is performed in the group resource allocation IE, which also signals allocation information for the mobile stations in the group.

MAP IE들은 또한 할당 정보를 포함하므로, MAP IE들은 최소 지연과 함께 분석되어야 한다. MAP IE들의 시간 결정적인(time critical) 처리는 "온라인 처리"라 불린다. 그러나, 이동국 추가, 삭제 및 재배열 프로세스들은 시간 결정적이지 않으며 더 느린 스케일에서 수행될 수 있는 "배경 처리"이다. MAP IE들 내의 배경 처리의 포함은 MAP IE들의 분석을 느리게 하여 온라인 처리에 대한 원치 않는 지연을 야기한다. 일부 경우들에서, 이는 이동국을 비용 및 전력 소모의 관점에서 더 비싸게 한다.Since MAP IEs also contain assignment information, MAP IEs should be analyzed with minimal delay. The time critical processing of MAP IEs is called "online processing." However, mobile station addition, deletion, and rearrangement processes are not time critical and are "background processing" that can be performed at a slower scale. The inclusion of background processing within the MAP IEs slows down the analysis of the MAP IEs, causing an unwanted delay for online processing. In some cases, this makes the mobile station more expensive in terms of cost and power consumption.

도 1은 일 실시예의 아키텍쳐 묘사이다.
도 2는 일 실시예에 대한 그룹에의 사용자의 추가에 대한 흐름도이다.
도 3은 일 실시예에 따른 그룹으로부터의 사용자의 삭제에 대한 흐름도이다.
도 4는 일 실시예에 따른 그룹 내의 사용자들의 재배열에 대한 흐름도이다.
도 5는 일 실시예에 따른 이동국 내의 ACID 결정에 대한 흐름도이다.1 is an architecture depiction of one embodiment.
2 is a flow diagram for the addition of a user to a group for one embodiment.
3 is a flow diagram for deletion of a user from a group according to one embodiment.
4 is a flow diagram for rearrangement of users in a group according to one embodiment.
5 is a flow diagram for ACID determination within a mobile station according to one embodiment.

도 1을 참조하면, 기지국(12)은 WiMAX 네트워크와 같은 무선 네트워크 내에서 이동국(14)과 통신할 수 있다. 일 실시예에서, 기지국 및 이동국 각각은 물리층(16), 매체 액세스 제어 또는 MAC층(18) 및 스토리지(26)와 연관된 컨트롤러 또는 프로세서(24)를 포함한다. 일부 실시예들에서, 스토리지(26)는 컨트롤러에 의해 실행될 수 있는 명령어들을 저장할 수 있다. 그러한 경우, 스토리지(26)는 컨트롤러(24)에 의한 실행을 위한 명령어들을 저장하는 컴퓨터 판독 가능한 매체의 일 실시예를 구성한다. 다른 실시예들에서, 스토리지(26)는 명령어들을 실행하는 컨트롤러(24)와 분리될 수 있다. 실제로, 스토리지(26)는 임의의 반도체, 광 또는 자기 메모리일 수 있다. 이동국(14)은 인터넷 프로토콜(IP)층(20)도 포함할 수 있다.Referring to FIG. 1, base station 12 may communicate with mobile station 14 within a wireless network, such as a WiMAX network. In one embodiment, each of the base station and mobile station includes a controller or processor 24 associated with the physical layer 16, the media access control or MAC layer 18, and the storage 26. In some embodiments, storage 26 may store instructions that may be executed by a controller. In such case, storage 26 constitutes one embodiment of a computer readable medium storing instructions for execution by controller 24. In other embodiments, storage 26 may be separate from controller 24 executing instructions. Indeed, storage 26 may be any semiconductor, optical or magnetic memory. Mobile station 14 may also include an Internet Protocol (IP) layer 20.

일부 실시예들에서, 기지국 및 이동국은 MAC 제어 메시지들(22)을 사용하여 통신할 수 있다. 이러한 메시지들은 때로는 MAC 관리 메시지라고도 불린다. 일부 실시예들에서 그들은 추가적인 오버헤드를 수반할 수 있는 인터넷 프로토콜층(20)의 통과 없이 기지국과 이동국 사이의 직접적인 통신을 허용하기 때문에, 그들은 유리할 수 있다.In some embodiments, the base station and the mobile station can communicate using MAC control messages 22. These messages are sometimes called MAC management messages. In some embodiments they may be advantageous because they allow direct communication between the base station and the mobile station without passing through the Internet protocol layer 20, which may involve additional overhead.

일부 실시예들에서, MAC 제어 메시지들은 에러 제어를 위해 표준 HARQ(hybrid automatic repeat request) 프로세스를 사용하기 때문에, MAC 제어 메시지는 MAP IE들을 위한 특별한 에러 제어에 대한 필요성을 제거할 수 있다. 그들은 또한 시간 결정적이지 않은 추가 및 삭제 정보를 처리하기에 충분한 시간을 이동국들에 허용할 수 있다. 일부 실시예들에서, MAP IE들로부터의 추가 및 삭제 정보의 제거는 이동국으로 하여금 리소스 할당 정보를 검색하기 위해 이러한 IE들의 빠른 분석을 수행하는 것을 가능하게 한다. 마지막으로, 추가, 삭제, 및 재배열의 프로세스들을 한 메시지에 결합하는 것은 이동국 구현을 더 간단하게 한다.In some embodiments, since MAC control messages use a standard hybrid automatic repeat request (HARQ) process for error control, the MAC control message can eliminate the need for special error control for MAP IEs. They may also allow mobile stations enough time to process addition and deletion information that is not time critical. In some embodiments, the removal of the addition and deletion information from the MAP IEs allows the mobile station to perform a quick analysis of these IEs to retrieve resource allocation information. Finally, combining the processes of addition, deletion, and rearrangement into a message makes mobile station implementation simpler.

일 실시예에 따라, MAC 관리 메시지에 대한 아래의 그룹 구성이 사용될 수 있다.According to one embodiment, the following group configuration for the MAC management message may be used.

본 발명의 일 실시예에 따라, 그룹 리소스 할당 전에 그룹에 사용자들 또는 이동국들을 추가하고, 그룹으로부터 사용자들 또는 이동국들을 삭제하고, 그룹 내의 이동국들 또는 사용자들을 재배열하는 시퀀스가 선행할 수 있다. 도 2는 그룹에 대한 사용자들의 추가를 구현하는 실시예에 대한 흐름도이다.According to one embodiment of the invention, a sequence may be preceded by adding users or mobile stations to the group, deleting users or mobile stations from the group, and rearranging the mobile stations or users in the group prior to group resource allocation. 2 is a flow diagram for an embodiment implementing the addition of users to a group.

일 실시예에서, 시퀀스(28)는 소프트웨어 또는 하드웨어로 구현될 수 있다. 소프트웨어 실시예에서, 그것은 기지국(12) 내의 스토리지(26)와 같은 컴퓨터 판독 가능한 매체 내에 저장된 명령어들에 의해 구현될 수 있다. 명령어들은 컨트롤러(24)에 의해 실행될 수 있다.In one embodiment, sequence 28 may be implemented in software or hardware. In a software embodiment, it may be implemented by instructions stored in a computer readable medium, such as storage 26 in base station 12. The instructions may be executed by the controller 24.

처음에, 다이아몬드(30)에서의 체크는 새로운 사용자 흐름이 구축되었는지의 여부를 결정한다. 만약 그렇다면, 블록(32)에 나타내어진 것과 같이 적합한 그룹이 식별된다. 그 후, 블록(34)에 나타내어진 것과 같이, 그룹에 이동국을 추가하기 위해 MAC 제어 메시지가 기지국에서 이동국으로 전송될 수 있다.Initially, a check at diamond 30 determines whether a new user flow has been established. If so, a suitable group is identified as shown in block 32. Thereafter, a MAC control message may be sent from the base station to the mobile station to add the mobile station to the group, as shown in block 34.

다이아몬드(36)에서의 체크는 프레임 N에서 이동국으로부터의 긍정 승인이 기지국에서 수신되었는지의 여부를 결정한다. 만약 그렇다면, 블록(38)에 나타내어진 것과 같이, 프레임 N 후의 다음 그룹 리소스 할당에서 사용자에게 할당이 제공된다. 다른 경우에, 다이아몬드(36)에서 결정된 것과 같이 긍정 승인이 수신되지 않았다면, 흐름도는 블록(34)에서 다시 반복되며, 일 실시예에서 WiMAX/802.16m 표준에서 정의된 HARQ 재송신 프로세스를 사용하여 MAC 제어 메시지가 재전송된다.The check at diamond 36 determines whether a positive acknowledgment from the mobile station has been received at the base station in frame N. If so, the allocation is provided to the user at the next group resource allocation after frame N, as indicated by block 38. In other cases, if no positive acknowledgment was received, as determined at diamond 36, the flow is repeated again at block 34, and in one embodiment the MAC control using the HARQ retransmission process defined in the WiMAX / 802.16m standard. The message is resent.

도 2에 도시된 실시예에 관하여, 블록(38)에 나타내어진 것과 같이, 프레임 N 후의 다음 그룹 할당에서 사용자에게 할당을 제공하는 것은, 일부 실시예들에서 이동국에 대한 할당이 시작되는 올바른 프레임 번호를 결정하기 위해 정보를 계속 추적해야 하는 오버헤드를 이동국으로부터 제거한다. 그룹에 대한 사용자의 추가를 위해 MAC 제어 메시지가 전송된다. 메시지에 대해 요구되는 HARQ 재송신들의 수 및 HARQ 송신 지연에 따라, 메시지의 성공적인 송신은 복수의 프레임들이 걸릴 수 있다. 메시지가 성공적으로 검색된 후에도, 이동국은 어떤 종류의 프로세싱 정보 및 업데이트된 상태를 요구할 수 있다. 이는 언제 사용자가 그룹에 추가된 것으로 간주할 지, 및 그것의 할당이 언제 시작되어야 할 지에 대한 불확실성을 야기할 수 있다. 그러므로, 일부 실시예들에서, 오프셋의 사용은 이동국으로부터 긍정 승인이 수신된 프레임과 이동국에 대한 할당이 실제로 시작되는 프레임 사이의 고정된 오프셋 또는 최소 오프셋의 역할을 할 수 있다.With respect to the embodiment shown in FIG. 2, as shown in block 38, providing an assignment to a user at the next group assignment after frame N is, in some embodiments, the correct frame number at which the assignment to the mobile station begins. Eliminate the overhead from having to keep track of information to determine. A MAC control message is sent to add the user to the group. Depending on the number of HARQ retransmissions required for the message and the HARQ transmission delay, successful transmission of the message may take multiple frames. Even after the message has been successfully retrieved, the mobile station may require some sort of processing information and updated status. This can cause uncertainty as to when a user will be considered added to a group, and when its assignment should begin. Therefore, in some embodiments, the use of an offset may serve as a fixed offset or minimum offset between the frame in which a positive acknowledgment is received from the mobile station and the frame in which allocation to the mobile station actually begins.

도 3을 참조하면, 그룹으로부터의 이동국 또는 사용자의 삭제에 대한 시퀀스가 예시된다. 다시, 시퀀스(40)는 소프트웨어, 하드웨어 또는 펌웨어로 구현될 수 있다. 시퀀스(40)가 소프트웨어로 구현된다면, 시퀀스를 구현하기 위한 명령어들은 기지국(12) 내의 스토리지(26)와 같은 컴퓨터 판독 가능 매체 내에 저장될 수 있다. 명령어들은, 예컨대 컨트롤러(24)에 의해 실행될 수 있다.Referring to FIG. 3, a sequence for deletion of a mobile station or user from a group is illustrated. Again, sequence 40 may be implemented in software, hardware or firmware. If the sequence 40 is implemented in software, the instructions for implementing the sequence may be stored in a computer readable medium such as storage 26 in the base station 12. The instructions may be executed by the controller 24, for example.

다이아몬드(42)에서의 체크는, 흐름을 위한 추가적인 데이터가 있는지의 여부, 또는 연결이 종료되었는지의 여부를 결정한다. 만약 그렇다면, 블록(44)에 나타내어진 것과 같이, 그룹으로부터 이동국을 삭제하기 위해 MAC 제어 메시지가 기지국에서 이동국으로 전송된다. 그 후, 블록(46)에 나타내어진 것과 같이, 사용자 비트맵 내의 이동국의 비트는 긍정 승인이 수신될 때까지 0과 같게 설정된다.The check at diamond 42 determines whether there is additional data for the flow or whether the connection is terminated. If so, as indicated by block 44, a MAC control message is sent from the base station to the mobile station to delete the mobile station from the group. Thereafter, as indicated by block 46, the bits of the mobile station in the user bitmap are set equal to zero until a positive acknowledgment is received.

다이아몬드(48)에서의 체크는 프레임 N에서 긍정 승인이 수신되었는지의 여부를 결정한다. 만약 그렇다면, 블록(50)에 나타내어진 것과 같이, 비트맵 내의 대응하는 비트가 할당 해제된다. 다이아몬드(48)에서 결정된 것과 같이, 긍정 승인이 수신되지 않았다면, 흐름은 블록(44)에서 MAC 제어 메시지를 재전송하도록 반복된다.The check in diamond 48 determines whether or not a positive acknowledgment was received in frame N. If so, the corresponding bit in the bitmap is deallocated, as indicated by block 50. If no acknowledgment has been received, as determined at diamond 48, the flow is repeated to retransmit the MAC control message at block 44.

흐름을 위한 추가적인 데이터가 사용 가능하거나, 연결이 구현되지 않았다면, 삭제 시퀀스(40)는 그 때 실행되지 않는다. 시퀀스는 또한 이동국에 대해 그룹 변경이 요구될 때 실행될 수 있다.If additional data for the flow is available or no connection is implemented, the delete sequence 40 is not executed at that time. The sequence can also be executed when a group change is required for the mobile station.

도 4로 이동하여, 그룹 리소스 할당 내의 사용자들의 재배열을 위한 시퀀스(52)는 펌웨어, 소프트웨어, 또는 하드웨어로 구현될 수 있다. 그것은 그룹 리소스 할당으로부터의 사용자들의 추가 및 삭제에 응답하여 사용자들의 주기적인 재배열을 허용한다. 시퀀스(52)가 소프트웨어로 구현된다면, 시퀀스를 구현하기 위한 명령어들은 기지국(12) 내의 스토리지(26)와 같은 컴퓨터 판독 가능한 매체 내에 저장될 수 있다. 명령어들은, 예컨대 컨트롤러(24)에 의해 실행될 수 있다.4, the sequence 52 for reordering users in group resource allocation may be implemented in firmware, software, or hardware. It allows periodic reordering of users in response to additions and deletions of users from group resource allocation. If the sequence 52 is implemented in software, the instructions for implementing the sequence may be stored in a computer readable medium, such as storage 26 in base station 12. The instructions may be executed by the controller 24, for example.

다이아몬드(54)에서의 체크는 그룹으로부터 사용자가 삭제되었는지의 여부를 결정한다. 만약 그렇다면, 블록(56)에서 새로운 그룹 크기가 결정된다.The check at diamond 54 determines whether the user has been deleted from the group. If so, then at block 56 the new group size is determined.

그룹 리소스 할당 정보 요소 내의 사용자 비트맵은 그룹의 어떤 사용자가 대응하는 서브프레임 내에 할당을 갖는지를 신호하기 위해 사용자당 하나의 비트를 사용한다. "양자화된" 비트맵들을 사용하는 것은, 사용자 비트맵 크기가 크기들의 양자화된 세트에만 속할 수 있다는 것을 의미한다. 양자화된 크기의 비트맵의 경우, 크기들의 세트는 표준에서 미리 결정될 수 있거나, 또는 기지국에서 이동국으로의 신호에서 미리 결정될 수 있다. 그 경우, 비트맵의 크기는 이러한 양자화된 크기들로부터만 선택될 수 있다. 통상적으로, 그룹으로부터 특정 사용자들이 삭제된다면, 사용자 비트맵 내의 빈 위치들을 채우기 위해 다른 사용자들이 재배열될 필요는 없다.The user bitmap in the group resource allocation information element uses one bit per user to signal which users in the group have assignments in the corresponding subframe. Using "quantized" bitmaps means that the user bitmap size can only belong to the quantized set of sizes. For bitmaps of quantized size, the set of sizes may be predetermined in the standard or may be predetermined in the signal from the base station to the mobile station. In that case, the size of the bitmap can be selected only from these quantized sizes. Typically, if certain users are deleted from a group, other users do not need to be rearranged to fill empty positions in the user bitmap.

그러나, 재배열은 특정 알고리즘들에 기초하여 수행될 수 있다. 두 개의 연속되는 크기들 사이의 핑퐁 효과(ping pong effect)를 방지하기 위해, 사용자들의 수가 역치 더하기 오프셋을 넘었을 때 재배열이 행해질 수 있다. 그러한 효과를 다루기 위한 다른 방법은, 사용자들의 수에 대한 역치가 넘고, 사용자들의 수가 주어진 수의 프레임들 동안 역치 아래 또는 위에서 유지될 때까지 기다리는 것이다.However, rearrangement may be performed based on certain algorithms. In order to prevent a ping pong effect between two consecutive sizes, rearrangement may be done when the number of users exceeds a threshold plus offset. Another way to deal with such an effect is to wait until the threshold for the number of users is exceeded and the number of users remains below or above the threshold for a given number of frames.

일 실시예에서, 그룹 내의 사용자들의 수가 양자화된 역치 플러스 오프셋을 넘으면, 다이아몬드(58)에 나타내어진 것과 같이 재배열이 구현될 수 있다. 이는 재배열의 빈도를 감소시킬 수 있고, 그러므로 일부 실시예들에서 사용자 위치들을 변경하는 것에서의 에러 확률을 감소시킬 수 있다.In one embodiment, rearrangement may be implemented as shown in diamond 58 if the number of users in the group exceeds the quantized threshold plus offset. This may reduce the frequency of rearrangements, and therefore may reduce the probability of error in changing user locations in some embodiments.

다음, 블록(60)에서, 비트맵 내의 새로운 사용자 위치들이 결정된다. 그 후, 블록(62)에서 각각의 영향을 받은 이동국에 MAC 제어 메시지가 전송될 수 있다.Next, at block 60, new user locations within the bitmap are determined. Thereafter, a MAC control message may be sent to each affected mobile station at block 62.

다이아몬드(64)에서 결정된 것과 같이, 주어진 사용자 i로부터 긍정 승인이 수신된다면, 할당은 사용자 i에 대한 새로운 사용자 위치에서 곧바로 시작된다(블록(66)). 그 후, 블록(68)에서의 체크는 모든 영향을 받은 사용자들로부터 긍정 승인이 수신되었는지의 여부를 결정한다. 만약 그렇다면, 블록(70)에 나타내어진 것과 같이 비트맵의 크기가 업데이트된다.If a positive acknowledgment is received from a given user i as determined in diamond 64, the assignment begins immediately at the new user location for user i (block 66). The check at block 68 then determines whether a positive acknowledgment has been received from all affected users. If so, the size of the bitmap is updated as shown in block 70.

사용자들 모두로부터 긍정 승인이 수신되지 않았다면, 흐름는 다이아몬드(64)에서 모든 사용자들로부터 긍정 승인을 수신할 때까지 기다리기 위해 되돌아간다. If no positive acknowledgment has been received from all of the users, the flow returns to wait until diamond 64 receives a positive acknowledgment from all users.

다이아몬드(58)에서, 양자화된 역치 더하기 오프셋을 넘지 않는다면, 흐름는 단순히 반복된다.In diamond 58, the flow is simply repeated unless it exceeds the quantized threshold plus offset.

일부 실시예들에서, 블록(66)에 나타내어진 것과 같이, 사용자 i에 대한 새로운 위치를 곧바로 할당하는 것은 할당을 시작하는 데 있어서의 지연을 방지한다. 이동국 또는 그룹의 추가를 신호하는 MAC 제어 메시지들은 할당들에 의해 피기배킹(piggybacking)될 수 있다. 피기배킹 메시지에 대해 개별적인 MAP IE가 요구되지 않기 때문에, 일부 실시예들에서 이는 제어 오버헤드를 줄일 수 있다. 그룹의 이동국의 추가가 완료되면, 기지국은 그룹 리소스 할당을 통해 이동국을 할당하는 것을 시작할 수 있다. 일부 실시예들에서, 비그룹 할당을 사용하여 이동국의 할당을 시작하는 것은 패킷들의 송신 시의 지연을 방지한다. 데이터 할당에 의한 MAC 제어 메시지들의 피기배킹은 오버헤드를 줄이며, 상승하는 MAP IE는 이러한 MAC 제어 메시지들에 대한 할당을 신호한다.In some embodiments, as shown at block 66, immediately allocating a new location for user i prevents a delay in starting the assignment. MAC control messages signaling the addition of a mobile station or group may be piggybacked by assignments. Since a separate MAP IE is not required for piggybacking messages, in some embodiments this may reduce control overhead. Once the addition of the mobile stations in the group is complete, the base station can begin assigning the mobile stations via group resource allocation. In some embodiments, initiating assignment of the mobile station using nongroup assignment prevents a delay in the transmission of packets. Piggybacking MAC control messages by data allocation reduces overhead, and the rising MAP IE signals the allocation of such MAC control messages.

일부 실시예들에서, 그룹 리소스 할당을 위해 지원되는 버스트(burst) 크기들의 세트는, 이러한 지원되는 그룹의 버스트 크기들의 서브세트만이 그룹에 할당되는 사용자들을 위해 사용 가능한 것을 필요로 할 수 있다. 버스트 크기들의 서브세트는 상이한 그룹들에 대해 상이할 수 있으며 그룹에 속하는 각각의 사용자에게 신호되어야 한다.In some embodiments, the set of burst sizes supported for group resource allocation may require that only a subset of the burst sizes of this supported group be available for users assigned to the group. The subset of burst sizes may be different for different groups and should be signaled to each user belonging to the group.

일 실시예에서, 그룹에 속하는 버스트 크기들은 다음과 같이 결정될 수 있다. 그룹 리소스 할당을 사용하여 지원 가능한 버스트 크기들의 총 개수가 제한될 수 있다. 예컨대, 가능한 버스트 크기들 중 N₁개의 버스트 크기들의 세트가 물리층에서 지원된다. 이러한 버스트 크기들 각각에 고유한 코드가 할당될 수 있다. 인코딩에서의 N₁개의 버스트 크기들의 이러한 세트는 표준에서 미리 결정될 수 있거나 또는 기지국에 의해 구성 가능할 수 있다. 이러한 N₁개의 버스트 크기들 중에서, 주어진 그룹들은 N₂개의 버스트 크기들만을 지원하며, N₂는 N₁보다 작다.In one embodiment, burst sizes belonging to a group may be determined as follows. The total number of burst sizes that can be supported may be limited using group resource allocation. For example, a set of N ₁ burst sizes among the possible burst sizes is supported at the physical layer. A unique code can be assigned to each of these burst sizes. This set of N ₁ burst sizes in the encoding may be predetermined in the standard or may be configurable by the base station. Of these N ₁ burst sizes, given groups only support N ₂ burst sizes, and N ₂ is smaller than N ₁ .

N₂의 값은 표준에서 미리 결정될 수 있거나, 기지국에 의해 구성 가능할 수 있다. N₂개의 버스트 크기들은 이동국이 그것의 할당을 디코딩하기 위해 알고 있어야 한다. 이러한 N₂개의 버스트 크기들은 그룹 구성 MAC 제어 메시지에서 기지국에 의해 이동국에 신호될 수 있다. 이러한 버스트 크기들의 인코딩은 MAC 제어 메시지에서 그들이 전송되는 순서에 기초하여 이동국에 의해 결정된다. 그러므로, N₂가 8이라면, 값들 각각을 나타내기 위해 3비트 코드들이 사용될 수 있다. 3비트 코드들은 000, 001, 010, 011, 100, 101, 110, 및 111일 수 있으며, MAC 제어 메시지에서 신호되는 8개의 버스트 크기들에, 이들이 MAC 제어 메시지에서 나타나는 순서와 동일한 순서로 할당될 수 있다.The value of N ₂ may be predetermined in the standard or may be configurable by the base station. N ₂ burst size should be aware of for the mobile station to decode its assigned. These N ₂ burst sizes may be signaled to the mobile station by the base station in a group configuration MAC control message. The encoding of these burst sizes is determined by the mobile station based on the order in which they are sent in the MAC control message. Therefore, if N ₂ is 8, 3-bit codes can be used to represent each of the values. The three bit codes may be 000, 001, 010, 011, 100, 101, 110, and 111, and the eight burst sizes signaled in the MAC control message will be assigned in the same order as they appear in the MAC control message. Can be.

주어진 흐름에 대응하는 송신들에 대해, 제1 패킷에 대한 모든 HARQ 재송신들이 완료되는 것을 기다리지 않고 흐름을 위한 복수의 패킷들을 동시에 송신하기 위해, ACID들이라 불리는 복수의 HARQ 채널들이 사용될 수 있다. ACID는 WiMAX에서 사용되는 복수의 동시 HARQ 논리 채널들 중 하나이다. 이동국당 0에서 15까지의 16개의 채널들이 존재한다. 그러므로, ACID 번호는 0 내지 15이다.For transmissions corresponding to a given flow, a plurality of HARQ channels, called ACIDs, may be used to simultaneously transmit a plurality of packets for the flow without waiting for all HARQ retransmissions for the first packet to complete. ACID is one of a plurality of simultaneous HARQ logical channels used in WiMAX. There are 16 channels from 0 to 15 per mobile station. Therefore, the ACID number is 0 to 15.

그러므로, 기지국은 제1 채널을 통해 전송되는 제1 패킷으로부터의 긍정 승인을 기다리는 동안 다른 채널을 사용할 수 있다. 정상적인 통신들에 대해, 기지국은 하나의 이동국에 대해 16개의 채널들 중 임의의 것을 사용할 수 있다. 이동국은 어떤 채널이 사용되는지 안다. 그러나, 그룹 리소스 할당에 대해, 채널은 신호되지 않는다. 그러므로, 이동국 내의 ACID 번호를 결정하기 위해 암시 메커니즘이 사용된다.Therefore, the base station may use another channel while waiting for an acknowledgment from the first packet sent on the first channel. For normal communications, the base station can use any of the 16 channels for one mobile station. The mobile station knows which channel is used. However, for group resource allocation, the channel is not signaled. Therefore, an implicit mechanism is used to determine the ACID number in the mobile station.

기지국 및 이동국은 대응하는 재송신들을 계속 추적하기 위해 할당에 대응하는 ACID에 동기화된다. 그룹 리소스 할당에 대한 제어 오버헤드를 최소화하기 위해, 기지국은 그룹 리소스 IE 내에서 사용자의 할당에 대한 ACID 번호를 명시적으로 신호하지 않는다. 대신에, 그룹의 부분인 각각의 흐름에는 N_ACID ACID들의 세트가 할당되며, 각각의 사용자의 할당에 대한 ACID는 초기 ACID값으로부터 암시적으로 순환한다고 가정된다. 즉, 사용자에 대한 제1 할당은 initial_ACID로 시작되고 다음 할당은 최고값에 도달할 때까지 1만큼 증분되며, 그 후에 ACID는 initial_ACID로 복귀된다.The base station and the mobile station are synchronized to the ACID corresponding to the assignment to keep track of the corresponding retransmissions. To minimize the control overhead for group resource allocation, the base station does not explicitly signal the ACID number for the user's allocation within the group resource IE. Instead, each flow that is part of a group is assigned a set of N_ACID ACIDs, and it is assumed that the ACID for each user's assignment implicitly cycles from the initial ACID value. That is, the first assignment for the user begins with initial_ACID and the next assignment is incremented by one until the maximum is reached, after which the ACID is returned to initial_ACID.

MAP IE가 소실되었을 때 ACID를 결정하는 것의 불확실성을 제거하기 위해서 뿐 아니라, ACID를 결정하는 데 있어서의 복잡도를 감소시키기 위해, 도 5에 도시된 시퀀스가 ACID 결정을 위해 이용될 수 있다. 시퀀스(72)는 소프트웨어, 하드웨어, 또는 펌웨어로 구현될 수 있다. 시퀀스(72)가 소프트웨어로 구현된다면, 시퀀스를 구현하기 위한 명령어들은 이동국(14) 내의 스토리지(26)와 같은 컴퓨터 판독 가능한 매체 내에 저장될 수 있다. 명령어들은, 예컨대 컨트롤러(24)에 의해 실행될 수 있다.In order to eliminate the uncertainty of determining the ACID when the MAP IE is lost, as well as to reduce the complexity in determining the ACID, the sequence shown in FIG. 5 can be used for ACID determination. Sequence 72 may be implemented in software, hardware, or firmware. If the sequence 72 is implemented in software, the instructions for implementing the sequence may be stored in a computer readable medium, such as storage 26 in the mobile station 14. The instructions may be executed by the controller 24, for example.

블록(74)에서, 그룹 리소스 할당 초기화시에, 이동국은 그룹 리소스 할당의 구성 파라미터들 initial_ACID, N_ACID 및 주기성을 갖는 MAC 제어 메시지를 수신한다. 블록(76)에 나타내어진 것과 같이, 각각의 할당에 대해, 이동국은 구성 파라미터들 및 현재의 프레임 번호에 기초하여 ACID를 계산한다.In block 74, upon initializing group resource allocation, the mobile receives a MAC control message with configuration parameters initial_ACID, N_ACID, and periodicity of the group resource allocation. As shown in block 76, for each assignment, the mobile calculates an ACID based on the configuration parameters and the current frame number.

그러므로, 일부 실시예들에서, ACID가 P개의 프레임들마다 증가된다면(P는 그룹 할당의 주기성임) 사용자가 대응하는 프레임에서 할당을 가졌는지의 여부와 상관없이, MAP IE 손실 후의 동기화의 문제점이 제거될 수 있다. 이는 ACID가 initial_ACID, 및 initial_ACID가 사용된 프레임 번호로부터 결정될 수 있기 때문이다.Therefore, in some embodiments, if the ACID is incremented every P frames (P is the periodicity of the group assignment) regardless of whether the user has an assignment in the corresponding frame, the problem of synchronization after MAP IE loss is eliminated. Can be. This is because the ACID can be determined from the initial_ACID and the frame number in which the initial_ACID is used.

ACID는 양(quantity) (current_frame_number + 스테이션 식별자)의 모듈로(Mod)의 플로어(floor) + initial_ACID로 결정될 수 있다. 플로어는 기본적으로 나눗셈 후의 나머지의 최저 정수값이다. 모듈로는 기본적으로 나머지를 제공한다. 모듈로는 최대 가능한 프레임 번호에 관하여 결정된다. 현재 프레임 번호(curren frame number)는 간단히 현재의 프레임 번호이며, 스테이션 ID는 기지국이 이미 갖고 있는 정보이다. 스테이션_ID는 이동국의 완전한 스테이션 식별자 또는 그것의 마지막 N 자리수이다. 그 후, 그 양의 모듈로가 ACID들의 수 또는 N_ACID에 관해 결정된다. 더 상세하게는, 일 실시예에서 사용되는 공식은 다음과 같다.ACID may be determined as a modulus floor + initial_ACID of quantity (current_frame_number + station identifier). The floor is basically the lowest integer value after the division. The modulo basically provides the rest. The modulo is determined in terms of the maximum possible frame number. The current frame number is simply the current frame number, and the station ID is information that the base station already has. Station_ID is the complete station identifier of the mobile station or its last N digits. The amount modulo is then determined in terms of the number of ACIDs or N_ACID. More specifically, the formula used in one embodiment is as follows.

위의 수학식의 Frame_Number 파라미터는 현재의 할당의 프레임을 식별하며 다음과 같이 계산된다:The Frame_Number parameter in the above equation identifies the frame of the current assignment and is calculated as follows:

Frame_Offset은 대응하는 슈퍼프레임의 시작에 대한 현재 프레임의 오프셋이다. Frame_Offset의 값은 0에서 3까지 변한다.Frame_Offset is the offset of the current frame with respect to the start of the corresponding superframe. The value of Frame_Offset varies from 0 to 3.

그러므로, 간단한 예를 들어, (현재 프레임 번호 + 스테이션 식별자)의 최대 프레임 번호에 대한 모듈로의 플로어를 주기성으로 나눈 것, 및 그 후 ACID들의 수에 대해 취해진 모듈로는 다음과 같이 결정될 수 있다.Thus, for a simple example, the modulo floor for the maximum frame number of (current frame number + station identifier) divided by periodicity, and then the module taken for the number of ACIDs can be determined as follows.

문제는, 때로는 프레임 번호가 0으로 복귀될 수 있다는 것이며, 그러므로 프레임들의 최대 번호의 모듈로로 취해진 수학식을 사용하여 이 문제가 방지될 수 있다. 그러므로, 이동국은 그것이 어떻게든 저장하지 않았을 정보를 많이 저장할 필요 없이 그것의 ACID를 결정할 수 있다.The problem is that sometimes the frame number can be returned to zero, and therefore this problem can be avoided by using an equation taken modulo the maximum number of frames. Therefore, the mobile station can determine its ACID without having to store much information that it would not have somehow stored.

본 명세서를 통한 "일 실시예" 또는 "실시예"의 참조는, 실시예와 관련하여 설명한 특정한 특징, 구조 또는 특성이 본 발명 내에 포함되는 적어도 하나의 구현에 포함된다는 것을 의미한다. 그러므로, 어구 "일 실시예" 또는 "실시예에서"가 나온다고 해서 반드시 동일한 실시예를 참조하는 것은 아니다. 더욱이, 특정한 특징, 구조 또는 특성은 예시된 특정 실시예와 다른 적합한 형태들로 실시될 수 있으며, 그러한 모든 형태들은 본 발명의 청구항들에 포함될 수 있다.Reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one implementation included in the present invention. Thus, the appearances of the phrase "one embodiment" or "in an embodiment" does not necessarily refer to the same embodiment. Moreover, a particular feature, structure, or characteristic may be embodied in suitable forms other than the specific embodiment illustrated, and all such forms may be included in the claims of the present invention.

본 발명은 제한된 수의 실시예들에 관해 설명되었으나, 본 기술분야의 당업자들은 그들로부터의 다수의 변형들 및 변경들을 인식할 것이다. 첨부된 청구항들은 본 발명의 진의 및 범위 내에 있는 모든 그러한 변형들 및 변경들을 포함하는 것으로 의도된다.While the present invention has been described with respect to a limited number of embodiments, those skilled in the art will recognize many variations and modifications therefrom. It is intended that the appended claims cover all such modifications and variations as fall within the spirit and scope of the invention.

Claims

Enabling the base station to use a single MAC control message format for adding, deleting, and rearranging mobile stations in a group for group resource allocation in a wireless network.

The method of claim 1,
Enabling the base station to send a MAC control message to add the mobile station to the group.

The method of claim 2,
Enabling the base station to assign at the next group assignment after a frame in which a positive acknowledgment has been received for the MAC control message from the mobile station.

The method of claim 1,
Enabling the base station to use the MAC control message for reordering.

The method of claim 4, wherein
Using the quantized threshold to determine when to provide a rearrangement.

The method of claim 5,
Providing a quantized threshold plus offset to determine when to rearrange mobile stations in the group.

The method of claim 6,
Determining when the quantized threshold plus offset has been exceeded, and in response thereto rearranging the users in the bitmap.

The method of claim 7, wherein
Determining whether a positive acknowledgment was received from a mobile station in response to the MAC control message, and if so, initiating a new assignment at new locations after the acknowledgment is received.

The method of claim 1,
Determining when an acknowledgment was received from all mobile stations affected by the rearrangement and in response updating the size of the bitmap.

The method of claim 1,
Using the MAC control message format for deletion of a mobile station from a group.

The method of claim 10,
In response to determining that there is no additional data for the flow or that the connection has been terminated, sending a MAC control message to delete the mobile station from the group.

The method of claim 11,
Setting the bit of the mobile station in the user bitmap to zero until receipt of a positive acknowledgment for the MAC control message.

The method of claim 12,
Deallocating corresponding bits and bitmaps in response to the acknowledgment.

Computer readable, executed by a processor on the base station, which stores instructions for the base station to use one MAC control message format for the addition, deletion, and rearrangement of mobile stations in a group for group resource allocation in a wireless network. Media available.

The method of claim 14,
And further stores instructions for sending a MAC control message to add the mobile station to the group.

16. The method of claim 15,
And storing instructions for providing an assignment in a next group assignment after a frame in which a positive acknowledgment has been received for the MAC control message from the mobile station.

The method of claim 14,
And further stores instructions for using the MAC control message for rearrangement.

The method of claim 17,
And further storing instructions for using the quantized threshold to determine when to provide a rearrangement.

The method of claim 18,
And further storing instructions for providing a quantized threshold plus offset to determine when to rearrange mobile stations in a group.

The method of claim 14,
And further storing instructions for determining when an acknowledgment was received from all mobile stations affected by the rearrangement and in response to updating the size of the bitmap.

The method of claim 14,
And further storing instructions for using the MAC control message format for deletion of a mobile station from a group.

As a base station,
controller; And
A storage connected to the controller,
The base station uses one MAC control message format for addition, deletion, and rearrangement of mobile stations in a group for group resource allocation in a wireless network.

The method of claim 22,
The base station transmits a MAC control message for adding a mobile station to the group.

The method of claim 23, wherein
And the base station provides an assignment in the next group assignment after a frame in which a positive acknowledgment is received in a MAC control message from the mobile station.

The method of claim 22,
The base station uses a MAC control message for rearrangement.

Upon initializing group resource allocation, enabling the mobile station to receive a MAC control message with configuration parameters; And
At each allocation, enabling the mobile station to calculate an ACID based on the configuration parameters and a current frame number.

The method of claim 26,
Enabling the mobile station to determine the ACID based on the initial_ACID and the frame number in which the initial_ACID was used.

The method of claim 27,
Enabling the mobile station to determine the ACID using a modulo floor of the current frame number and station identifier.

The method of claim 27,
Enabling to determine the frame number based on a superframe number and a frame offset of the current frame relative to the start of the corresponding superframe.

The method of claim 26,
Enabling the mobile station to determine the ACID even after a MAP information element is lost.