KR20060073641A - 호출 수락 제어에서의 코드 트리 단편화 - Google Patents

호출 수락 제어에서의 코드 트리 단편화 Download PDF

Info

Publication number
KR20060073641A
KR20060073641A KR1020067007855A KR20067007855A KR20060073641A KR 20060073641 A KR20060073641 A KR 20060073641A KR 1020067007855 A KR1020067007855 A KR 1020067007855A KR 20067007855 A KR20067007855 A KR 20067007855A KR 20060073641 A KR20060073641 A KR 20060073641A
Authority
KR
South Korea
Prior art keywords
timeslot
code
candidate
tree
ovsf
Prior art date
Application number
KR1020067007855A
Other languages
English (en)
Other versions
KR100756262B1 (ko
Inventor
모사 호라니에
Original Assignee
인터디지탈 테크날러지 코포레이션
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 인터디지탈 테크날러지 코포레이션 filed Critical 인터디지탈 테크날러지 코포레이션
Publication of KR20060073641A publication Critical patent/KR20060073641A/ko
Application granted granted Critical
Publication of KR100756262B1 publication Critical patent/KR100756262B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/004Orthogonal
    • H04J13/0044OVSF [orthogonal variable spreading factor]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • H04J13/18Allocation of orthogonal codes
    • H04J13/20Allocation of orthogonal codes having an orthogonal variable spreading factor [OVSF]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/7097Direct sequence modulation interference
    • H04B2201/709709Methods of preventing interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/04Scheduled or contention-free access

Abstract

본 발명은 무선 자원 관리에 대한 여러 실시형태를 제공한다. 일 실시형태에서, 후보 타임슬롯을 갖는 슬롯화된 무선 통신 시스템에서, 자원을 사용자들에게 할당한다. 각각의 후보 타임슬롯마다 간섭 레벨을 판정한다. 각각의 타임슬롯에서의 할당에 이용가능한 자원의 양을 판정한다. 각각의 후보 타임슬롯에서 OVSF(orthogonal variable spreading factor) 트리 내의 코드들의 단편화 측정값을 판정한다. 이 판정된 간섭 레벨, 이용가능한 자원의 양, 및 각각의 후보 타임슬롯 마다의 OVSF 트리의 코드 단편화를 이용하여, 각각의 타임슬롯마다의 성능 지수를 판정한다. 최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원을 할당받는다.

Description

호출 수락 제어에서의 코드 트리 단편화{CODE TREE FRAGMENTATION IN CALL ADMISSION CONTROL}
본 발명은 무선 통신 시스템에 관한 것이다. 보다 자세하게는, 본 발명은 이 무선 통신 시스템에서의 무선 자원 관리에 관한 것이다.
코드 분할 다중 접속(CDMA) 통신 시스템에서는, 공유된 주파수 스펙트럼을 통하여 통신을 송신한다. 이 송신되는 통신 신호들 간의 교차 간섭을 최소화하기 위하여 직교 코드들이 이용된다. 실제로는 다중 경로로 인하여, 코드의 직교 특성이 어느 정도 파괴될 수 있지만, 이상적인 무선 채널을 통하여 직교 코드로 송신되는 통신은 어떠한 교차 코드 상관화도 경험하지 않는다.
도 1은 직교 가변 확산 팩터(OSVF)에 대한 코드 트리를 나타낸 도면이다. 트리의 상단에는, 확산 팩터 1에 대한 코드가 있다. 그 트리 아래 갈수록 각각의 로우의 코드들은 그 코드보다 위에 있는 로우의 팩터보다 2배 큰 확산 팩터를 갖게 된다. 3세대 파트너십 프로젝트(3GPP) 광대역 코드 분할 다중 접속(WCDMA) 통신 시스템의 시분할 듀플렉스(TDD) 모드의 코드 트리에서는, 도 1에 도시한 바와 같이,최대 확산 팩터가 16으로 된다. 그 외 시스템에서는, 최대 확산 팩터가 256 또는 512와 같이 상당히 클 수 있다.
도 1은 16인 최대 확산 팩터를 가진 OVSF 코드 트리를 나타낸 도면이다. 이 트리에서, "1"인 값을 가진 Cl(1)로 된 1개의 코드는 확산 팩터 1을 갖고 있다. "1,1"인 값을 가진 C2(2)와 "1,-1"인 값을 가진 C2(1)로 된 2개의 코드는 확산 팩터 2를 갖고 있다. C4(4) 내지 C4(1)로 된 4개의 코드는 확산 팩터 4를 갖고 있다. C8(8) 내지 C8(1)로 된 8개의 코드는 확산 코드 8을 갖고 있으며, C16(16) 내지 C16(1)로 된 16개의 코드는 확산 코드 16을 갖고 있다.
트리 내의 코드를 연결하는 선들은 트리 내에서 서로 직교하지 않는 코드를 식별한다. 상방향만으로 또는 하방향만으로 선에 의해 연결된 코드는 직교하지 않는다. 자세히 설명하면, 코드 C16(16)로부터 코드 C2(2) 까지의 경로에 대한 추적을, 4개의 상방향 연결선을 이용하여 행할 수 있기 때문에, 코드 C16(16)가 코드 C2(2)가 직교하지 않는다. 이와 반대로, 코드 C16(16)와 코드 C8(7)는 서로 직교한다. 그 이유는 코드 C16(16)로부터 코드 C8(7)까지의 경로에 대한 추적은 2개의 상방향 연결선과 1개의 하방향 연결선을 이용하여 행하기 때문이다.
통신 간의 간섭을 최소화하기 위해서는, 서로 직교하는 코드들을 할당하는 것만이 바람직하다. 또한, 이용가능한 최대 개수의 직교 코드를 이용할 수 있도록 하는 최적의 방식으로 코드를 할당하는 것이 바람직하다. 코드들이 할당되거나 배포되었을 때 동작하는 무선 통신 시스템에서는, 최적화되지 않은 코드를 할당할 경우 시스템의 용량을 감소시킬 수 있다.
도 2a는 단편(fragment)된 OVSF 코드 할당을 설명한 도면이다. OVSF 코드를 이용할 경우의 문제는 코드의 효과적인 이용에 있다. 코드의 할당 및 배포 후에, 검은 원으로 도시한 바와 같이, 코드 C16(16), C16(13), C16(9) 및 C16(5)는 여전히 액티브 상태이다. 이들 코드에 직교하지 않는 코드의 할당을 금지하기 위해서는, "X"로 표시한 바와 같이, 이들 코드 상의 모든 코드는 할당이 차단되어야 한다. 따라서, C16(5)을 이용할 경우, C8(3), C4(2), C2(1) 및 C1(1)를 차단한다. 도 2a에 도시한 바와 같이, 종종 모든 코드들 C1(1), C2(1), C2(2), C4(2), C4(3), C4(4), C8(3), C8(5), C8(7) 및 C8(8)을 차단한다. 4개의 확산 팩터(SF) 16 코드를 할당한 결과로는, SF 2 코드는 이용할 수 없고 하나의 SF 4 코드만을 이용할 수 있다. 따라서, SF 2 코드를 요구하거나 다수의 SF 4 코드를 요구하는 서비스는 이 트리에서 지원받을 수 없다.
도 2b는 4개의 SF 16 코드의 효과적인 (단편화되지 않은) 할당을 설명한 도면이다. 코드 C16(16) 내지 코드 C16(13)가 이용되고 있다. 이 정렬의 결과로는, 5개의 코드 C1(1), G2(2), G4(4), C8(8) 및 C8(7) 만이 차단되었다. 그 결과, 1개의 SF 2 코드가 이용될 수 있고, 3개의 SF 4 코드가 추가 디바이스를 지원하는데 이용될 수 있다. 도 2b의 할당은 도 2a보다 코드 할당시 더 큰 가능성을 갖게 된다.
도 2a에 할당된 4개의 코드들이 필요 이상으로 많은 코드를 차단하기 때문에, 이 코드 할당이 단편화되는 것으로 상정된다(코드들이 트리 상에서 단편화된다). 도 2b에는, 최소 개수의 코드만이 차단되고 코드 트리는 단편화되지 않았다.
호출 수락 제어에서, 신규 호출에 할당되는 수락율과 자원은 무선 자원 관리 디바이스(RRM)에 의해 판정된다. UMTS(Universal Mobile Terrestrial System) W-CDMA TDD 모드에서, RRM은 타임슬롯 간섭 레벨과 그 타임슬롯에 대한 사용자의 CCTrCH(coded composite transport channel)의 자원 유닛의 단편화에 기초하여 호출을 할당한다. 자원 유닛은 확산 팩터 16에서 한 타임슬롯의 한 코드의 이용분이다. 낮은 확산 팩터에서는, 보다 큰 자원 유닛이 이용되는 것으로 상정된다. 확산 팩터 8의 경우에는, 2개의 자원 유닛이 이용되는 것으로 상정되며, 확산 팩터 1의 경우에는, 16개의 자원 유닛이 이용되는 것으로 상정된다.
통상적으로, 이 할당은 타임슬롯들이 단편화되지 않은 상태로 유지되도록 신규 호출 코드의 할당을 시도한다. 그러나, 호출이 끝나고 자원이 배포되면, 몇몇 단편화된 코드 트리가 발생한다. 이용불가한 비차단 코드들을 갖는 것에 관해서는, 이러한 단편화로 인하여 시간이 흐름에 따라, 호출 수락시 호출들을 불필요하게 차단시켜 버린다.
따라서, 코드 할당에 대한 다른 접근 방식을 갖는 것이 바람직하다.
본 발명은 무선 자원 관리에 대한 여러 실시형태를 제공한다. 일 실시형태에서, 후보 타임슬롯을 갖는 슬롯화된 무선 통신 시스템에서, 자원을 사용자들에게 할당한다. 각각의 후보 타임슬롯마다 간섭 레벨을 판정한다. 각각의 타임슬롯에서의 할당에 이용가능한 자원의 양을 판정한다. 각각의 후보 타임슬롯에서 OVSF(orthogonal variable spreading factor) 트리 내의 코드들의 단편화 측정값을 판정한다. 이 판정된 간섭 레벨, 이용가능한 자원의 양, 및 각각의 후보 타임슬롯 마다의 OVSF 트리의 코드 단편화를 이용하여, 각각의 타임슬롯마다의 성능 지수를 판정한다. 최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원을 할당받는다.
도 1은 OVSF 코드 트리를 나타내는 도면이다.
도 2a와 도 2b는 코드 할당 및 그 코드 할당으로 인하여 차단된 코드들을 나타내는 도면이다.
도 3은 OVSF 코드 할당 시스템을 간략하게 나타내는 블록도이다.
도 4는 코드 트리 단편화를 이용한 호출 수락 제어를 나타내는 흐름도이다.
도 5는 단편화된 타임슬롯을 식별하기 위한 간략한 접근방식을 나타내는 흐름도이다.
도 6은 간략한 무선 베어러 배포(radio bearer release)에 대한 흐름도이다.
이하, 무선 송수신 유닛(WTRU)은 사용자 장치, 이동국, 고정 가입자국 또는 이동 가입자국, 페이저 또는 무선 환경에서 동작할 수 있는 그 외 다른 유형의 디바이스들을 포함하고 있지만, 이에 한정되는 것이 아니다. 실시형태들은 UMTS TDD/CDMA 시스템과 결합되어 설명되어 있지만, 이들 실시형태는 OVSF 코드를 이용한 그 외 무선 시스템에도 적용될 수 있다.
도 3은 OSVF 코드 할당을 이용하는 무선 통신 시스템을 간략하게 나타내는 도면이다. 무선 네트워크 제어기(RNC; 26)는 코드를 할당하고 배포하는데 이용하는 무선 자원 관리(RRM) 디바이스(46)를 갖고 있다. RRM 디바이스(46)는 코드 할당과 그외 정보를 저장하는데 이용하는 연관 메모리를 갖고 있다. 노드-B(24)는 RRM 디바이스(46)로부터의 자원 할당을 수신하는 코드 할당 디바이스(42)를 갖고 있다. 코드 할당 디바이스(42)는 업링크, 다운링크, 또는 양링크 모두의 통신에 대하여 코드를 할당한다. 송신기(TX; 40)는 무선 인터페이스(22)의 다운링크 채널(36)을 통하여 통신을 전달하는 다운링크 코드 할당을 이용한다. 수신기(RX; 38)는 업링크 채널(34)을 통하여 통신을 전달하는 업링크 코드 할당을 이용한다. WTRU(20)는 업링크 코드와 다운링크 코드를 할당하기 위한 코드 할당 디바이스(32)를 갖고 있다.코드 할당은 RRM 디바이스(46)로부터 WTRU(20)로 시그널링될 수 있다. TX(28)는 업링크 코드 할당을 이용하여 업링크 통신을 송신하고 RX(30)는 다운링크 코드 할당을 이용하여 다운링크 통신을 수신한다.
도 4는 UMTS TDD/CDMA 시스템과 같은 타임슬롯화된 통신 시스템에 대한 호출 수락 제어의 흐름도를 나타낸 것이지만, 이에 한정되는 것이 아니라 그러한 동일한 원리들이 이스케이프(escape), 배경 간섭 감소 및 무선 액세스 베어러 배포(radio access bearer release)와 같은 다른 자원 관리 알고리즘에 적용될 수 있다. 또한, 이들 원리를 다른 무선 시스템에 적용할 수도 있다. 본 설명에서는, 주파수 분할 듀플렉스(FDD) 시스템에서의 타임슬롯을 대신하여 반송파 주파수들을 이용할 수도 있다.
WTRU(20)는 호출 또는 신규 서비스를 초기화할 것을 원한다(단계 48). 신규 호출 및 서비스는 관련 CCTrCH를 갖고 있다. 각각의 후보 타임슬롯 마다 간섭 신호 코드 전력(ISCP)과 같은 간섭 레벨을 판정하며, 타임슬롯이 이 CCTrCH 요건을 만족시켜야 하는 자원 유닛의 양을 판정한다(단계 52). 본 설명에서는, CCTrCH가 4개의 자원 유닛을 요구하고 타임 슬롯이 6개의 이용가능한 자원 유닛을 갖고 있는 경우, 모든 CCTrCH 요건들이 그 타임슬롯에 의해 만족될 수 있다. 통상적으로, TDD 시스템에서는, 호출 수락을 위해 업링크 자원을 할당하기 위한 후보 타임슬롯이 모든 이용가능한 후보 다운링크 타임슬롯으로 된다. 다운링크 자원에서는, 후보 타임슬롯이 모든 이용가능한 다운링크 타임슬롯으로 된다.
또한, 슬롯에서의 코드 트리 단편화의 측정값도 판정한다(단계 54). 간섭 레벨, 타임슬롯의 이용가능한 자원 유닛 및 코드 트리 단편화에 기초하여 각각의 타임슬롯마다 성능 지수를 판정한다(단계 56). 적절한 자원을 WTRU에 대해 이용할 수 있는 경우, 그 WTRU의 CCTrCH를, 최상의 성능 지수를 가진 타임슬롯 또는 타임슬롯들에 할당한다(단계 58).
식 1은 i 번째 타임슬롯에 대한 성능 지수의 잠재적 방정식을 나타낸 것이다.
[식 1]
Figure 112006028326506-PCT00001
Fi는 성능 지수이다.α는 간섭에 대한 가중치 파라미터이다. β는 자원 유닛의 양에 대한 가중치 파라미터이다. f(Ci)는 i번째 타임슬롯에서의 WTRU의 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이다. ΔIi는 식 2로 표현된다.
[식 2]
Figure 112006028326506-PCT00002
ISCPi는 i번째 타임슬롯에서 측정된 ISCP이며, ISCPmin는 모든 후보 타임슬롯에서의 최저 ISCP이다.
FDi는 i번째 타임슬롯의 코드 트리 단편화이다. FDi의 측정값은 트리에서 불필요하게 차단된 코드의 개수이다. FDi와 같은 코드 트리 단편화 파라미터는 단편화된 타임슬롯에 CCTrCH들을 할당하거나 또는 단편화되지 않거나 덜 단편화된 타임슬롯에 CCTrCH들을 할당하기 쉽도록 전개될 수 있다. 통상의 상황에서의 시뮬레이션에 기초하여, 단편화된 타임슬롯에 CCTrCH들을 할당할 경우, 단편화되지 않은 (또는 덜 단편화된) 타임슬롯에 비해 또는 코드 트리 단편화 파라미터를 이용하지 않은 것이 비해 차단된 코드의 개수를 감소시키기 쉽다. 시뮬레이션에 기초하여 서비스 품질(QoS)에 의해 측정된 만족스런 호출의 수는 3개의 모든 접근방식에서 동일하다. 따라서, CCTrCH들을 단편화된 타임슬롯에 할당하기 쉬운 단편화 파라미터를 이용함으로써 통상 전체적인 성능을 향상시킬 수 있다. 그러나, 어떤 상황에서는, 단편화되지 않은 타임슬롯에 CCTrCH들을 할당하는 것이 보다 바람직할 수도 있다.
통상적으로, 도 2a 및 도 2b에 도시한 바와 같이, 노드와 브랜치 타입 분석을 이용하여 단편화된 타임슬롯을 식별한다. 도 5는 단편화된 타임슬롯을 식별하기 위한 간략한 접근방식에 대한 흐름도를 나타낸다. 초기에, UMTS TDD/CDMA 시스템에 대하여, 표 1로 나타낸 바와 같이 트리에 이용된 자원 유닛의 개수 당 차단된 코드의 최적의 개수를 나타내는 룩업 테이블(LUT)을 전개시킨다(단계 60).
[표 1]
Figure 112006028326506-PCT00003
i번째 타임슬롯에서, 이용된 코드와 차단된 코드의 개수를 판정한다(단계 62). 통상적으로, 이들 값은 RRM 디바이스(46)와 연결된 데이터베이스에 저장된다. LUT를 이용하여, 이용된 코드의 개수를 이용하여 차단된 코드의 최적의 개수를 판정한다(단계 64). 최적의 개수로부터 실제로 차단된 코드의 개수를 추출하여 단편화 레벨(FL)을 판정한다(단계 66). FL는 단편화의 양을 나타낸다. 표 1을 이용한 설명에서는, 4개의 차단된 코드를 갖고 5개의 이용된 코드를 가진 타임슬롯이 최적으로 되어, 0인 FL을 갖게 된다. 그러나, 4개의 차단된 코드와 8개의 이용된 코드를 가진 타임슬롯은 준최적으로 되어 3인 FL을 갖게 된다. 따라서, 도 5의 처리를 통하여, LUT와 기존 저장된 값들을 간단히 이용하여 타임슬롯 단편화의 양을 식별할 수 있다.
도 6은 무선 액세스 베어러(radio access bearer)를 배포한 후의 무선 자원 관리에 대한 흐름도를 나타낸 것이다. 무선 액세스 베어러를 배포하고 특정 타임슬롯 내의 관련 자원 유닛을 배포한다(단계 68). 배포된 자원을 갖는 타임슬롯마다 그 타임슬롯 내에서 코드 트리 가지치기(pruning) 동작을 수행한다(단계 70). 코드 트리 가지치기 동작에서는, 타임슬롯 내에 이용되는 코드들이 재할당되어 단편화를 최소화한다. 다수의 타임슬롯이 아닌 하나의 타임슬롯 내에서만 코드들을 재할당함으로써, 관리와 재활당 완료 시간을 단축시킨다. 따라서, 가지치기 동작과 관련된 오버헤드를 감소시킬 수 있다. 코드 재할당이 타임슬롯에 거스르지 않기 때문에 WTRU(20)를 재구성시킬 필요가 없다.
코드 트리 가지치기 동작은 오버헤드 자원을 요구하기 때문에, 가지치기 양을 최소화하는 것이 바람직하다. 코드 트리 가지치기의 양을 최소화하기 위해서는, 호출 수락 제어에서 호출이 차단되는 경우에만 코드 트리 가지치기 동작을 수행하는 것이다. 호출이 차단되는 경우, 호출/서비스에 대한 자원으로부터 해방되는 (타임슬롯 간의) 분리시 코드 가지치기 알고리즘을 각각의 타임슬롯마다 실행시킨다.

Claims (12)

  1. 후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 방법으로서,
    각각의 상기 후보 타임슬롯마다 간섭 레벨을 판정하는 단계와;
    상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하는 단계와;
    상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하는 단계와;
    상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수(figure of Merit)를 판정하는 단계와;
    최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원들을 할당하는 단계
    를 포함하는 자원 할당 방법.
  2. 제1항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 자원 할당 방법.
  3. 제1항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,
    Figure 112006028326506-PCT00004
    로 표현되며, 여기서, 상기 Fi는 상기 i번째 타임슬롯에 대한 성능 지수이며, α와 β는 가중치 파라미터이고, ΔIi는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(Ci)는 상기 i번째 타임슬롯에서의 관련 CCTrCH(coded composite transport channel)에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 자원 할당 방법.
  4. 무선 네트워크 제어기로서,
    후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 무선 자원 관리 디바이스를 포함하며,
    상기 무선 자원 관리 디바이스는,
    각각의 후보 타임슬롯마다 간섭 레벨을 판정하고;
    상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하며;
    상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하고;
    상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수를 판정하며;
    최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원들을 할당하는 것인 무선 네트워크 제어기.
  5. 제4항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 무선 네트워크 제어기.
  6. 제4항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,
    Figure 112006028326506-PCT00005
    로 표현되며, 여기서, 상기 Fi는 상기 i번째 타임슬롯에 대한 성능 지수이며, α와 β는 가중치 파라미터이고, ΔIi는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(Ci)는 상기 i번째 타임슬롯에서의 관련 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 무선 네트워크 제어기.
  7. 후보 타임슬롯들을 가진 슬롯화된 무선 통신 시스템에서 사용자들에게 자원들을 할당하는 무선 네트워크 제어기로서,
    각각의 상기 후보 타임슬롯마다 간섭 레벨을 판정하는 수단과;
    상기 각각의 후보 타임슬롯에서의 할당에 이용가능한 자원들의 양을 판정하는 수단과;
    상기 각각의 후보 타임슬롯에서의 직교 가변 확산 팩터(OVSF) 트리의 코드 단편화의 측정값을 판정하는 수단과;
    상기 각각의 후보 타임슬롯마다 판정된 상기 간섭 레벨, 상기 이용가능한 자원들의 양, 및 상기 OVSF 트리의 코드 단편화의 측정값을 이용하여, 각각의 타임슬롯마다 성능 지수를 판정하는 수단과;
    최상의 성능 지수를 가진 후보 타임슬롯으로부터 자원들을 할당하는 수단
    을 포함하는 무선 네트워크 제어기.
  8. 제7항에 있어서, 상기 자원들은 시분할 듀플렉스/코드 분할 다중 접속 통신 시스템에서의 자원 유닛들인 것인 무선 네트워크 제어기.
  9. 제7항에 있어서, i번째 타임슬롯에 대한 상기 성능 지수의 판정은,
    Figure 112006028326506-PCT00006
    로 표현되며, 여기서, 상기 Fi는 상기 i번째 타임슬롯에 대한 성능 지수이 며, α와 β는 가중치 파라미터이고, ΔIi는 상기 i번째 타임슬롯의 간섭 신호 코드 전력(ISCP) 측정값과 모든 상기 후보 타임슬롯의 최소 ISCP 측정값 간의 차이이며, f(Ci)는 상기 i번째 타임슬롯에서의 관련 CCTrCH에 의해 이용될 수 있는 자원 유닛의 양이고, FDi는 상기 i번째 타임슬롯에서의 OVSF 코드 트리 단편화의 측정값인 것인 무선 네트워크 제어기.
  10. 직교 가변 확산 팩터(OVSF) 코드 단편화의 양을 판정하는 방법으로서,
    이용된 코드들의 개수와 차단된 코드들의 실제 개수를 판정하는 단계와;
    상기 이용된 코드들의 개수에 기초하여, 룩업 테이블을 이용하여 상기 차단된 코드들의 최적의 개수를 판정하는 단계와;
    상기 차단된 코드들의 실제 개수로부터 상기 차단된 코드들의 최적의 개수를 상기 OVSF 코드 단편화의 양의 표시자로서 추출하는 단계
    를 포함하는 OVSF 코드 단편화 양의 판정 방법.
  11. 직교 가변 확산 팩터(OVSF) 코드 트리를 이용하여 슬롯화된 통신 시스템에서 무선 베어러 배포(radio bearer release)를 위한 방법으로서,
    무선 베어러를 배포하고 무선 베어러의 자원 유닛들을 무선 베어러에 의해 이용되는 타임슬롯에서 배포하는 단계와;
    상기 타임슬롯 내에서만 배포된 자원 유닛들을 가진 각각의 타임슬롯의 OVSF 코드 트리를 가지치는(pruning) 단계
    를 포함하는 무선 베어러 배포 방법.
  12. 직교 가변 확산 팩터(OVSF) 코드 트리를 이용하여 슬롯화된 통신 시스템에 대한 코드 트리 가지치기(pruning) 동작의 수행을 감소시키는 방법으로서,
    호출 수락 제어 처리 중에 사용자가 차단되는 경우를 판정하는 단계와;
    상기 호출 수락 제어 처리 중에 상기 사용자가 차단되는 경우 코드 트리 가지치기 동작만을 수행하는 단계
    를 포함하는 코드 트리 가지치기 감소 방법.
KR1020067007855A 2003-09-30 2004-09-08 통화 수락 제어에서의 코드 트리 단편화 KR100756262B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US50787603P 2003-09-30 2003-09-30
US60/507,876 2003-09-30
US10/750,197 US7065365B2 (en) 2003-09-30 2003-12-31 Code tree fragmentation in call admission control
US10/750,197 2003-12-31
PCT/US2004/029145 WO2005034405A2 (en) 2003-09-30 2004-09-08 Code tree fragmentation in call admission control

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020067008012A Division KR20060061398A (ko) 2003-09-30 2004-09-08 호출 수락 제어에서의 코드 트리 단편화

Publications (2)

Publication Number Publication Date
KR20060073641A true KR20060073641A (ko) 2006-06-28
KR100756262B1 KR100756262B1 (ko) 2007-09-07

Family

ID=34381378

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067007855A KR100756262B1 (ko) 2003-09-30 2004-09-08 통화 수락 제어에서의 코드 트리 단편화
KR1020067008012A KR20060061398A (ko) 2003-09-30 2004-09-08 호출 수락 제어에서의 코드 트리 단편화

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020067008012A KR20060061398A (ko) 2003-09-30 2004-09-08 호출 수락 제어에서의 코드 트리 단편화

Country Status (10)

Country Link
US (1) US7065365B2 (ko)
EP (1) EP1676453A2 (ko)
JP (1) JP2007507979A (ko)
KR (2) KR100756262B1 (ko)
CN (1) CN1922897A (ko)
CA (1) CA2540572A1 (ko)
MX (1) MXPA06003444A (ko)
NO (1) NO20061884L (ko)
TW (2) TWI257802B (ko)
WO (1) WO2005034405A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102130605B1 (ko) * 2019-01-11 2020-07-06 재단법인대구경북과학기술원 직교가변 확산인자 코드 할당 방법, 이를 수행하기 위한 장치 및 기록매체

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483650B2 (en) * 2008-02-06 2013-07-09 At&T Mobility Ii Llc Management of a multi-application mobile carrier tree
US8520721B2 (en) 2008-03-18 2013-08-27 On-Ramp Wireless, Inc. RSSI measurement mechanism in the presence of pulsed jammers
US8958460B2 (en) 2008-03-18 2015-02-17 On-Ramp Wireless, Inc. Forward error correction media access control system
US8477830B2 (en) 2008-03-18 2013-07-02 On-Ramp Wireless, Inc. Light monitoring system using a random phase multiple access system
US20100195553A1 (en) * 2008-03-18 2010-08-05 Myers Theodore J Controlling power in a spread spectrum system
US8363699B2 (en) 2009-03-20 2013-01-29 On-Ramp Wireless, Inc. Random timing offset determination
ES2359200B8 (es) * 2009-06-30 2012-04-17 Vodafone España, S.A.U. Método y sistema para la reasignación de recursos de llamada de voz en la doble portadora de enlace descendente.
US20120294288A1 (en) * 2009-11-12 2012-11-22 Qualcomm Incorporated Apparatus and Method for Facilitating Dynamic Time Slot Allocation
CN101827443B (zh) * 2010-03-29 2012-07-04 普天信息技术研究院有限公司 一种td-scdma系统码资源的分配方法
CN107979455B (zh) * 2013-08-07 2020-11-27 华为技术有限公司 用于具有自适应系统参数的可扩展数字通信的系统和方法
GB2543800B (en) * 2015-10-28 2020-02-26 Ayyeka Tech Ltd Method and system for scheduling transmit time slots for network-connected measurement units
CN108882372B (zh) * 2017-05-16 2020-11-13 大唐移动通信设备有限公司 一种时隙分配的方法和装置
KR102102370B1 (ko) 2019-01-03 2020-04-20 국방과학연구소 Ovsf 코드 추정 장치 및 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926763A (en) * 1996-08-09 1999-07-20 Gte Mobile Communications Service Corporation Cellular communication system with voice channel usage biasing
US6163524A (en) * 1998-10-19 2000-12-19 Telefonaktiebolaget Lm Ericsson (Publ) Code allocation in CDMA
US6400755B1 (en) * 1999-04-23 2002-06-04 Motorola, Inc. Data transmission within a spread-spectrum communication system
US6941132B2 (en) * 2000-03-20 2005-09-06 Telefonaktiebolaget L M Ericsson (Publ) Transport of radio network-originated control information
US7054638B2 (en) * 2001-01-12 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Controlling transmission of cell information between control nodes in radio access network
US6791961B2 (en) * 2001-05-14 2004-09-14 Interdigital Technology Corporation Selecting an order for physical channel assignment in a hybrid time division multiple access/code division multiple access communication system
US6591109B2 (en) * 2001-08-17 2003-07-08 Interdigital Technology Corporation Cross cell user equipment interference reduction in a time division duplex communication system using code division multiple access
US6552996B2 (en) * 2001-09-18 2003-04-22 Interdigital Communications Corporation OVSF code system and methods
CA2467485C (en) * 2001-11-17 2008-08-12 Samsung Electronics Co., Ltd. Signal measurement apparatus and method for handover in a mobile communication system
US7054294B2 (en) * 2001-11-29 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Orthogonal variable spreading code (OVSF) allocation telecommunications network
TWI382705B (zh) * 2002-07-18 2013-01-11 Interdigital Tech Corp 直角可變擴展因素碼分派
US7106708B2 (en) * 2003-02-19 2006-09-12 Interdigital Technology Corp. Method for implementing fast dynamic channel allocation (F-DCA) call admission control in radio resource management
US6885646B2 (en) * 2003-03-26 2005-04-26 Interdigital Technology Corporation Dynamic sequencing of timeslots in wireless communication systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102130605B1 (ko) * 2019-01-11 2020-07-06 재단법인대구경북과학기술원 직교가변 확산인자 코드 할당 방법, 이를 수행하기 위한 장치 및 기록매체

Also Published As

Publication number Publication date
KR100756262B1 (ko) 2007-09-07
JP2007507979A (ja) 2007-03-29
TW200614838A (en) 2006-05-01
CA2540572A1 (en) 2005-04-14
US20050070295A1 (en) 2005-03-31
MXPA06003444A (es) 2006-06-05
TWI257802B (en) 2006-07-01
US7065365B2 (en) 2006-06-20
TW200513104A (en) 2005-04-01
KR20060061398A (ko) 2006-06-07
EP1676453A2 (en) 2006-07-05
WO2005034405A2 (en) 2005-04-14
NO20061884L (no) 2006-06-21
CN1922897A (zh) 2007-02-28
WO2005034405A3 (en) 2006-02-16

Similar Documents

Publication Publication Date Title
JP4012505B2 (ja) 符号分割多元接続を使用する時分割複信システムにおける干渉低減
KR100752561B1 (ko) 고속 동적 채널 할당 무선 자원 관리 프로시저를 구현하는방법
US6993002B2 (en) Code power measurement for dynamic channel allocation
JP4886808B2 (ja) 無線資源を効率的に割り振るためのシステムおよび方法
KR100756262B1 (ko) 통화 수락 제어에서의 코드 트리 단편화
US8774099B2 (en) Base station and method for allocating HS-DSCH channelisation codes in a wireless communication system
KR20070115983A (ko) 하이브리드 tdma/cdma 통신 시스템에서의 채널할당 방법 및 시스템
EP1434455B1 (en) Code-power measurement for dynamic channel allocation
AU2005202111B2 (en) Code Power Measurement for Dynamic Channel Allocation

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120731

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130801

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee