KR100967775B1 - 무선 통신 네트워크 액세스 방법 및 장치 - Google Patents

무선 통신 네트워크 액세스 방법 및 장치 Download PDF

Info

Publication number
KR100967775B1
KR100967775B1 KR1020077027355A KR20077027355A KR100967775B1 KR 100967775 B1 KR100967775 B1 KR 100967775B1 KR 1020077027355 A KR1020077027355 A KR 1020077027355A KR 20077027355 A KR20077027355 A KR 20077027355A KR 100967775 B1 KR100967775 B1 KR 100967775B1
Authority
KR
South Korea
Prior art keywords
access message
random number
access
message
backoff
Prior art date
Application number
KR1020077027355A
Other languages
English (en)
Other versions
KR20080012892A (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 KR20080012892A publication Critical patent/KR20080012892A/ko
Application granted granted Critical
Publication of KR100967775B1 publication Critical patent/KR100967775B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/16—Performing reselection for specific purposes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H04W74/0875—Non-scheduled access, e.g. ALOHA using a dedicated channel for access with assigned priorities based access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

이동국이 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지를 전달할지 여부나 그 시기를 결정할 수 있도록 함으로써 복수의 이동국(102, 103)이 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후 네트워크에 액세스하려고 할 때에 액세스 메시지 충돌을 최소화하는 통신 시스템을 제공한다.
이동국, 오버헤드 메시지, 액세스 메시지, 구성 정보, 액세스 파라미터 정보

Description

무선 통신 네트워크 액세스 방법 및 장치{METHOD AND APPARATUS FOR ACCESSING A WIRELESS COMMUNICATION NETWORK}
관련 출원의 상호 참조
본 출원은 "METHOD AND APPARATUS FOR ACCESSING A WIRELESS COMMUNICATION NETWORK"의 명칭으로 2005년 5월 26일에 출원한 미국특허 가출원번호 60/685,043호의 우선권을 주장하며, 그 전반적인 내용은 본 명세서에 참조로서 포함한다.
본 발명은 일반적으로는 무선 통신 시스템에 관한 것으로서, 특히 무선 통신 시스템에서 호를 설정하는 것에 관한 것이다.
이동국(MS)이 고속 패킷 데이터(HRPD: High Rate Packet Data) 또는 CDMA 2000 3G1X 통신 시스템에서 동작하기 위하여, MS는, 먼저, 통상적으로 액세스 파라미터 메시지(APM: Access Parameters Message) 및/또는 섹터 파라미터 메시지(SPM: Sector Parameters Message)와 같이 순방향 링크 제어 채널을 통해 방송되는 하나 또는 그 이상의 오버헤드 메시지를 캡처함으로써, 시스템과 관련된 구성 정보와 액세스 파라미터 정보를 얻어야 한다. 오버헤드 메시지는 그 메시지에 포함된 정보 버전에 대응하는 시퀀스 번호를 더 포함한다. 네트워크가 오버헤드 메시지 내 구성 정보 또는 액세스 파라미터 정보 중 어느 것을 변경할 때마다 네트워크는 관련 시퀀스 번호가 있는 모든 메시지의 관련 시퀀스 번호를 업데이트함으로써 그 변경을 나타낸다.
MS가 HRPD 또는 CDMA 2000 3G1X 시스템에서 작동하거나, 관련 네트워크로 로밍하는 경우, MS는 오버헤드 메시지를 캡처하고, 오버헤드 메시지로부터 현재 구성 정보, 액세스 파라미터 정보 및 시퀀스 번호를 얻는다. 다음으로, MS는 캡처한 구성 정보, 액세스 파라미터 정보 및 시퀀스 번호를 MS의 메모리에 저장한다. 이어서 MS가 네트워크에 액세스하기로, 즉 호를 발신하거나, 페이지에 응답하기로 결정한 경우, MS는 액세스 프로브를 네트워크에 전달한다. 그러나 때로는 액세스 프로브를 전달하기 전에 MS는 MS가 유지하고 있는 구성 정보 및 액세스 파라미터 정보가 최신 정보인지를 먼저 확인해야 한다. 유지된 정보의 통용기간을 확인하기 위하여, MS는 순방향 링크 제어 채널에 동조하고, 오버헤드 메시지의 시퀀스 번호를 검사한다. 시퀀스 번호가 MS가 유지하고 있는 값과 일치하지 않는 경우, MS는 MS가 저장한 구성 정보 및/또는 액세스 파라미터 정보 중 하나 이상을 업데이트해야 한다는 점을 파악하고, 업데이트된 시퀀스 번호가 있는 하나 이상의 새로운 오버헤드 메시지를 기대한다. 새로운 오버헤드 메시지를 수신하면, MS는 저장된 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한다. 다음으로, MS는 액세스 프로브를 액세스 채널을 통해 네트워크에 전달할 수도 있다.
그 외에, CDMA 2000 3G1X의 ANSI-41 RAND 메시지(RANDM)와 같이, 메시지에 포함된 정보의 버전에 대응하는 시퀀스 번호를 포함하지 않는 오버헤드 메시지가 존재할 수도 있다. 시스템이 시스템의 네트워크에 MS 액세스를 제공하기 전에 MS 가 인증되어야 할 것을 요구하는 경우, RANDM은 MS가 MS 자신을 인증하는 데 이용하는 액세스 파라미터 정보의 일부분인 글로벌 토큰(global token)을 포함한다. 이 경우, MS는 구성 정보 및 액세스 파라미터 정보에 대한 시퀀스 번호 값에 상관없이 항상 RANDM을 수신한 다음 액세스 프로브를 액세스 채널을 통해 네트워크에 전달해야 한다.
현재 표준에 따르면 MS는 액세스 채널 사이클 중에 액세스 채널 상에서 실제로 전송하기 전에 지속 검사(persistence test)를 수행한다. 지속 검사는 오버헤드 채널을 통해 브로드캐스트되고, 오버헤드 채널에 동조된 각 MS에 의해 저장된 지속값(PSIST)에 기초한다. 지속 검사 수행 시 MS는 난수를 생성하고 이 난수를 브로드캐스트된 지속 값과 비교한다. 만일 난수가 지속 값보다 작으면, 지속 검사는 성공한 것으로 간주하고, MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 만일 난수가 지속 값과 동일하거나 크다면, 지속 검사는 실패한 것으로 간주하고, MS는 전송을 미루고 다음 액세스 채널 사이클 중에 지속 검사를 반복한다.
특정 오버헤드 메시지는 네트워크에 의해 1.28초 마다 전송될 수 있으며, 모든 시스템 파라미터 메시지에 대한 감시 기간은 5.12초 정도일 수 있다. 네트워크가 구성 정보 및/또는 액세스 파라미터 정보 중 어느 것을 업데이트하면, 그 업데이트는 업데이트된 시퀀스 번호에 반영되고, 메시지를 발신하거나 페이지에 응답하려고 하는 모든 MS는 하나 또는 그 이상의 후속 오버헤드 메시지를 통해 그와 같은 업데이트된 정보를 얻고 액세스 채널을 통해 네트워크에 액세스하려고 할 것이다. 오버헤드 메시지 간의 기간이 길수록, 마지막으로 요구된 오버헤드 메시지 직후의 기간 내에 접속을 발신하거나 페이지에 응답하기로 결정할 가능성이 있는 MS의 수도 증가한다. 지속 값과 이에 따른 지속 검사는 액세스 채널에 동시에 액세스하려는 MS의 수와 무관하다. 결과적으로, 동일한 오버헤드 메시지를 캡처하여 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후에 네트워크에 동시에 액세스하려는 MS의 수가 클수록, 복수의 MS가 지속 검사를 성공적으로 실시하여 동일한 액세스 채널 사이클 중에 액세스 채널에 액세스함에 따라 충돌할 가능성도 증가한다. 메시지를 발신하거나 페이지에 응답하려고 결정한 후에 1.28초의 오버헤드 메시지 대기 후 또는 0.6초의 평균 대기 후에, 액세스 프로브를 전송하고, 이 액세스 프로브가 다른 액세스 프로브와 충돌하고, 이 액세스 프로브가 실패했다고 판단하고, 이 액세스 프로브를 재전송하게 되면, 호 설정에서의 지연은 현저해질 수 있다.
그러므로 복수의 MS가 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후 네트워크에 액세스하려고 할 때의 액세스 프로브 충돌 가능성을 줄이는 방법 및 장치가 필요하다.
도 1은 본 발명의 실시예에 따른 무선 통신 시스템의 블록도.
도 2는 본 발명의 실시예에 따른 도 1의 이동국의 구조에 대한 블록도.
도 3은 본 발명의 실시예에 따른 도 1의 기지국의 구조에 대한 블록도.
도 4a는 본 발명의 실시예에 따른 도 1의 통신 시스템에 의해 실행되는 액세스 절차의 논리 흐름도.
도 4b는 본 발명의 실시예에 따른 도 1의 통신 시스템에 의해 실행되는 액세스 절차의 도 4a에 도시된 논리 흐름도의 연속을 보여주는 도면.
도 5a는 본 발명의 다른 실시예에 따른 도 1의 통신 시스템에 의해 실행되는 액세스 절차의 논리 흐름도.
도 5b는 본 발명의 다른 실시예에 따른 도 1의 통신 시스템에 의해 실행되는 액세스 절차의 도 4a에 도시된 논리 흐름도의 연속을 보여주는 도면.
도 6은 본 발명의 다양한 실시예에 따른 도 1의 통신 시스템 네트워크로의 무선 액세스를 제어하는 방법의 논리 흐름도.
복수의 MS가 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후 네트워크에 액세스하려고 할 때 액세스 프로브 충돌 가능성을 줄이는 방법 및 장치의 필요를 충족하기 위하여, 이동국이 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지를 전달할지 여부나 그 시기를 결정할 수 있도록 함으로써 복수의 MS가 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후 네트워크에 액세스하려고 할 때 액세스 메시지 충돌을 최소화하는 통신 시스템을 제공한다.
일반적으로, 본 발명의 다양한 실시예는, 무선 통신 네트워크로의 이동국(MS)의 액세스를 제어하기 위한 방법으로서, 액세스 메시지를 네트워크에 전달하기로 결정하는 단계 및 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지의 전달 여부나 전달 시기를 결정하는 단계를 포함하는 이 동국 액세스 제어 방법을 포함한다.
본 발명의 다른 실시예는, 무선 통신 네트워크로의 MS의 액세스를 제어하기 위한 방법으로서, 액세스 메시지를 네트워크에 전달하기로 결정하는 단계 및 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지의 전달 시기를 결정하는 단계를 포함하는 MS 액세스 제어 방법을 포함한다.
본 발명의 또 다른 실시예는, 무선 통신 네트워크로의 MS의 액세스를 제어하기 위한 방법으로서, 액세스 메시지를 네트워크에 전달하기로 결정하는 단계, 지속 검사를 실행하는 단계, 백오프 주기를 결정하는 단계 및 지속 검사의 실행 성공에 응답하여 백오프 주기의 만료 때까지 액세스 메시지의 최초 전송을 보류하는 단계를 포함하는 MS 액세스 제어 방법을 포함한다.
본 발명의 또 다른 실시예는, 통신 네트워크로의 무선 액세스를 제어하기 위한 방법으로서, 액세스 메시지 전송 파라미터와 액세스 메시지 백오프 파라미터 중 하나 또는 그 이상을 생성하는 단계 및 액세스 메시지 전송 파라미터와 액세스 메시지 백오프 파라미터 중 하나 또는 그 이상을 오버헤드 메시지에 포함시켜 브로드캐스트하는 단계를 포함하고, 액세스 메시지 전송 파라미터 값은 MS가 액세스 메시지 전송 여부를 결정하는 지속 검사를 실행할 때 난수를 스케일링하는 데 이용하고, 액세스 메시지 백오프 파라미터 값은 MS가 최초로 액세스 메시지를 전송하기 전에 백오프 주기를 결정하는 데 이용하는 무선 액세스 제어 방법을 포함한다.
본 발명의 또 다른 실시예는, 액세스 메시지를 네트워크에 전달하기로 결정하고, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지를 전달할지 여부 및 액세스 메시지를 전달할 시기 중 어느 하나를 결정하도록 구성된 프로세서를 포함하는 이동국을 포함한다.
본 발명의 또 다른 실시예는, 액세스 메시지를 네트워크에 전달하기로 결정하고, 지속 검사를 실행하고, 백오프 주기를 결정하고, 지속 검사의 실행 성공에 응답하여 백오프 주기의 만료 때까지 액세스 메시지의 최초 전송을 보류하도록 구성된 프로세서를 포함하는 이동국을 포함한다.
본 발명의 또 다른 실시예는, 액세스 메시지 전송 파라미터와 액세스 메시지 백오프 파라미터 중 하나 또는 그 이상을 생성하고, 액세스 메시지 전송 파라미터와 액세스 메시지 백오프 파라미터 중 하나 또는 그 이상을 오버헤드 메시지에 포함시켜 브로드캐스트하도록 구성된 프로세서를 포함하고, 액세스 메시지 전송 파라미터 값은 이동국이 액세스 메시지 전송 여부를 결정하는 지속 검사를 실행할 때에 난수를 스케일링하는 데 이용하고, 액세스 메시지 백오프 파라미터 값은 이동국이 액세스 메시지를 전송하기 전에 백오프 주기를 결정하는 데 이용하는 기지국을 포함한다.
도 1 내지 6을 참조로 본 발명을 더 자세히 설명한다. 도 1은 본 발명의 실시예에 따른 무선 통신 시스템(100)의 블록도이다. 통신 시스템(100)은 셀룰러 전화, 무선 전화, 무선 통신 가능한 개인 휴대 단말기, 무선 통신 가능한 데이터 단말기, 무선 통신 가능한 랩톱 컴퓨터, 또는 무선 통신 시스템에서 작동할 수 있는 임의의 휴대형 무선 통신 장치와 같은 복수의 이동국(MS)(102, 103)(두 개가 도시됨)을 포함한다. 통신 시스템(100)은 기지국(BS)(112)을 포함하는 네트워크(110)를 더 포함하며, 이 기지국은 기지국 제어기(BSC)(116)에 접속하여 동작하는 기지 국 트랜시버(BTS)(114)를 포함한다. BS(112)는 무선 인터페이스(106)를 통해 BS의MS 통신 구역(coverage area)에 있는 MS(102, 103)와 같은 MS에 통신 서비스를 제공한다. 무선 인터페이스(106)는 하나 또는 그 이상의 순방향 링크 제어 채널, 하나 또는 그 이상의 순방향 링크 트래픽 채널 및 순방향 링크 페이징 채널과 같은 복수의 통신 채널을 가진 순방향 링크(107)와, 하나 또는 그 이상의 역방향 링크 제어 채널, 하나 또는 그 이상의 역방향 링크 트래픽 채널 및 역방향 링크 액세스 채널과 같은 복수의 통신 채널을 가진 역방향 링크(108)를 포함한다.
도 2와 3은 각각 본 발명의 실시예에 따른 MS(102, 103)와 BS(112)의 구조에 대한 블록도이다. MS(102, 103)와 BS(112)는 각각 하나 또는 그 이상의 마이크로프로세서, 마이크로컨트롤러, 디지털 신호 프로세서(DSP), 이들의 조합 또는 본 기술분야의 통상의 전문가에게 알려져 있는 다른 장치와 같은 각자의 프로세서(202, 302)를 포함한다. MS(102, 103)와 BS(112)는 각각 RAM, DRAM 및/또는 ROM 또는 이들의 등가물과 같은 각자의 적어도 하나의 메모리 장치(204, 304)를 더 포함하며, 이들 메모리는 MS 및 BS 각자의 프로세서(202, 302)와 연관되며, 관련 프로세서에 의해 실행될 수 있는 프로그램과 데이터를 저장하며, MS 또는 BS가 필요한 모든 기능을 통신 시스템(100)에서 실행할 수 있도록 한다. 적어도 하나의 메모리 장치(304)는 네트워크와 연관된 현재 구성 정보, 현재 액세스 파라미터 정보 및 현재 시퀀스 번호와, 난수 임계값, 바람직하게는 지속 값을 더 유지하며, 적어도 하나의 메모리 장치(204)는 구성 정보, 액세스 파라미터 정보, 난수 임계값, 바람직하게는 지속 값, 및 시간 임계값을 더 유지한다. MS(102, 103) 각각은 MS의 프로세 서(202)와 관련된 타이머(206)를 더 포함한다.
본 발명의 실시예는 MS(102, 103)와 BS(112) 내에서, 특히 적어도 하나의 메모리 장치(204, 304)에 저장되어 MS와 BS의 프로세서(202, 302)에 의해 실행되는 소프트웨어 프로그램과 명령어로 구현된다. BS(112)에 관해서는, 여기서 BS에 의해, 특히 BS의 프로세서(302)에 의해 실행되는 것으로 설명된 기능은, BTS나 BSC의 적어도 하나의 메모리 장치에 대응적으로 저장된 데이터와 프로그램에 기초하여, BTS(114)의 프로세서 또는 BSC(116)의 프로세서에 의해 실행될 수 있으며, 또는 BTS와 BSC의 프로세서 사이에 분산될 수 있다. 그러나 이와 달리 본 기술 분야의 통상의 전문가라면 본 발명의 실시예는 하드웨어로, 예컨대, MS(102, 103), BTS(114) 및 BSC(116) 중 어느 하나 또는 그 이상에 구현된 ASIC과 같이 집적 회로(IC), 주문형 집적 회로(ASIC) 등으로 구현될 수 있음을 잘 알고 있을 것이다. 본 기술 분야의 통상의 전문가라면 본 명세서에 기재된 내용에 기초하여 그와 같은 소프트웨어 및/또는 하드웨어를 쉽게 제작하여 구현할 수 있을 것이다.
통신 시스템(100)은 무선 패킷 데이터 통신 시스템을 포함한다. MS가 BS와 통신하기 위해서, MS(102, 103)와 BS(110) 각각은 잘 알려진 원격 통신 프로토콜에 따라서 동작한다. 잘 알려진 프로토콜에 따라서 동작함으로써 MS(102, 103)의 사용자는 확실하게 서비스를 제공하는 BS(110)와 통신하고, 또 이 BS를 통해 관련 네트워크의 다른 요소들과 통신할 수 있다. 바람직하게는 통신 시스템(100)은 CDMA(Code Division Multiple Access) 2000 3G1X 통신 시스템과 CDMA 2000 HRPD(High Rate Packet Data) 통신 시스템 중 어느 하나 또는 그 이상을 포함하는 데, 이들 시스템은 각각, CDMA 2000 3G1X 시스템으로 동작하는 셀룰러 이동 원격 통신 시스템에 호환성 표준을 제공하는 3G1X A.S0011-A.S0017 IOS(Inter Operability Specifications) 표준, 및/또는 CDMA 2000 HRPD 시스템으로 동작하는 셀룰러 이동 원격 통신 시스템에 호환성 표준을 제공하는 3GPP2 A.S0007, A.S0008 및 A.S0009 HRPD IOS 표준에 따라서 동작한다. 호환성을 보장하기 위하여, 이들 표준은 무선 시스템 파라미터와 호 처리 프로시저를 포함하여 무선 원격 통신 시스템 동작 프로토콜을 규정한다. 그러나 본 기술 분야의 통상의 전문가라면 통신 시스템(100)이 CDMS 2000 통신 시스템, GSM(Global System for Mobile communication) 통신 시스템, UMTS(Universal Mobile Telecommunication Service) 통신 시스템, TDMA(Time Division Multiple Access) 통신 시스템, FDMA(Frequency Division Multiple Access) 통신 시스템, 또는 OFDM(Orthogonal Frequency Division Multiple Access) 통신 시스템과 같은 다양한 무선 패킷 지향 음성 통신 시스템 중 어느 하나에 따라서 동작할 수 있음을 잘 알 것이다.
이제, 도 4a및 4b 참조로 설명하면, 본 발명의 실시예에 따라 통신 시스템(100)에 의해 실행되는 액세스 절차에 대한 논리 흐름도(400)가 제공된다. 논리 흐름도(400)가 개시되면(402), MS(102)와 같은 MS는 BS(112)에 액세스 메시지를 전달하기로 결정하는데(404), 예컨대, MS는 호를 발신하거나, MS에 대한 호출을 표시하는 페이지에 응답하거나, SDB(short data burst)를 전달하거나, SMS(short message service) 메시지를 전달하기로 결정한다. 액세스 메시지 전달 결정에 따라서 MS(102)는 구성 정보와 액세스 파라미터 정보와 같이 MS가 유지하고 있는 시 스템 액세스 정보가 최신의 것인지 여부를 판단한다(406).
MS가 유지하고 있는 시스템 액세스 정보의 통용 기간을 확인하기 위해서 MS(102)는 오버헤드 메시지의 시퀀스 번호를 검사한다. 예컨대, CDMA 2000 3G1X 통신 시스템에서는 MS(102)는 순방향 링크(107)의 페이징 채널에 동조하여 일반적 페이징 메시지의 구성 메시지 시퀀스 번호를 검사할 수 있다. 다른 예로서, CDMA HRPD(High Rate Packet Data)에서는 MS(102)는 순방향 링크(107)의 타이밍을 획득하고 Sync 메시지를 순방향 링크 제어 채널을 통해 수신할 수 있다. 그러면, MS(102)는 SPM의 시퀀스 번호를 검사할 수 있다. 오버헤드 메시지의 시퀀스 번호에 기초하여, MS(102)는 MS가 유지하고 있는 시스템 액세스 정보가 최신의 것인지 여부를 판단한다. 예컨대, MS(102)가 시퀀스 번호를 아직 저장하고 있지 않거나, MS(102)가 유지하고 있는 시퀀스 번호가 오버헤드 메시지에 포함된 시퀀스 번호 또는 오버헤드 메시지에 기초한 시퀀스 번호와 일치하지 않으면, MS(102)는 MS가 수신한 이전의 페이징 메시지와 관련된 통신 구역과는 다른 새로운 섹터 또는 통신 구역으로 이동했다는 것을 알게 되고, 그에 따라서 MS는 자신의 시스템 액세스 정보를 업데이트할 필요가 있다고 판단할 수 있다. 다른 예로서, CDMA 2000 3G1X 통신 시스템에서는 MS(102)는 RANDM과 같이, 관련 시퀀스 번호가 있지 않은 시스템 액세스 정보를 포함하는 오버헤드 메시지가 전송되고 있다고 판단할 수 있다. 그러면, MS는 시퀀스 번호 값과 상관없이 최신의 RANDM을 수신할 필요가 있다고 판단할 수 있다.
MS(102)가 자신이 유지하고 있는 시퀀스 번호가 최신의 것이고 새로운 시퀀 스 번호로서 동일한 통신 구역 또는 섹터에 해당한다고 판단하면, MS는 업데이트 시간 주기 파라미터, 즉 LastOverheadParametersUpdateInterval 값을 '0'로 설정함으로써 이를 인지할 수 있다. MS(102)가 자신이 유지하고 있는 시퀀스 번호가 더 이상 최신의 것이 아니고, 그리고/또는 새로운 시퀀스 번호와는 다른 통신 구역 또는 섹터에 해당한다고 판단하면, MS는, 업데이트된 시퀀스 번호를 가지며 현재 구성 정보, 현재 액세스 파라미터 정보 및 현재 난수 임계값(통상적으로는 지속 값)과 같은 현재 시스템 액세스 정보를 더 포함하는 새로운 오버헤드 메시지를 수신하려고 할 것이다. 예컨대, 이 새로운 오버헤드 메시지는 APM(Access Parameters Message)나 SPM(Sector Parameters Message)을 포함할 수 있다.
새로운 오버헤드 메시지를 수신하면(410), MS는 자신이 유지하고 있는 구성 정보, 액세스 파라미터 정보 및 난수 임계값(즉, 지속 값)과 같은 시스템 액세스 정보를 업데이트한다(412). MS(102)는 바람직하게는 OverheadParametersUpToDate 값을 '1'로 설정함으로써 시스템 액세스 정보의 업데이트를 더 인지할 수 있다(414). MS(102)는 자신의 시스템 액세스 정보를 업데이트하기 위해 기다리는 시간 주기, 즉 MS가 자신의 시스템 액세스 정보를 업데이트하기로 결정한 후에 새로운 시스템 액세스 정보를 기다리는 기간에 대응하는 시간 주기를 더 측정한다(408). 본 발명의 일 실시예에서, MS(102)는 업데이트 시간 주기 파라미터의 값을 증분함으로써, 예컨대 LastOverheadParametersUpdateInterval 값을 페이징 사이클마다 '1'씩 증분함으로써 시간 주기를 측정할 수 있다. 본 발명의 다른 실시예에서, MS(102)는 자신의 타이머(206)를 참조하여 시간 주기를 측정하고 이 타이 머(206)에 관련된 값을 MS의 적어도 하나의 메모리 장치(204)에 버퍼링할 수 있다.
MS가 유지하고 있는 시스템 액세스 정보의 업데이트에 응답하여, MS(102)는 해당 액세스 채널 사이클 중에 액세스 메시지를 전달할 것인지 여부를 판단한다. 액세스 메시지 전달 여부 판단 시에는 MS(102)는 자신이 유지하고 있는 난수 임계값이 0이 아닌지 여부를 선택적으로 판단할 수 있다(416). 난수 임계값이 0이면, 논리 흐름(400)은 종료한다(442). 즉, 본 기술 분야의 통상의 전문가라면 난수 임계값이 0이면 지속 검사 또는 변형된 지속 검사(후에 자세히 설명됨)의 실행이 실패하고 MS(102)는 해당 액세스 사이클 중에 액세스 메시지를 전송하지 않을 것임을 잘 알 것이다.
난수 임계값이 0이 아니면, MS(102)는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도할지 여부를 판단하기 위하여 지속 검사의 변형 버전을 실행한다. 즉, MS(102)는 난수를 생성하고(418) 스케일링 계수(scaling factor)를 더 생성한다(420). 그런 다음 MS(102)는 난수에 스케일링 계수를 곱하여(422) 스케일링된 난수를 생성하고, 이 스케일링된 난수를 난수 임계값(즉, 지속 값)과 비교하여 제1 비교 결과를 만들어낸다. 제1 비교 결과에 기초하여 MS는 액세스 메시지를 전송할지 여부를 판단한다(426). 즉, 스케일링된 난수가 난수 임계값보다 작으면, 지속 검사는 성공한 것으로 간주하고 MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 스케일링된 난수가 난수 임계값과 동일하거나 크다면, 지속 검사는 실패한 것으로 간주하고 MS는 액세스 메시지 전송을 미루고 단계(418)로 되돌아가서 다음 액세스 채널 사이클 중에 다시 스케일링된 난수를 이 용하여 지속 검사를 반복한다. 그런 다음 논리 흐름(400)은 종료한다(442).
MS(102)는 액세스 메시지 전송 파라미터에 기초하여 스케일링 계수를 생성한다. 바람직하게는, 액세스 메시지 전송 파라미터는 시스템 액세스 정보를 포함하는 APM 또는 SPM과 같은 오버헤드 메시지에 포함되어 순방향 링크(107)의 시그널링 채널을 통해 서비스를 제공하는 BS(112)에 의해 MS로 전달된다. 그러나 본 발명의 다른 실시예에서, 액세스 메시지 전송 파라미터는 MS의 적어도 하나의 메모리 장치(204)에 사전에 프로그램되어 저장될 수 있다. 액세스 메시지 전송 파라미터가 오버헤드 메시지를 통해 MS(102)로 전달될 때, 오버헤드 메시지는 이 메시지가 액세스 메시지 전송 파라미터 값을 포함하는지 여부를 나타내는 MAX_PSIST_INCL 값과 같은 표시자를 더 포함할 수 있다. 예컨대, 오버헤드 메시지가 액세스 메시지 전송 파라미터 값을 포함하면, 그 표시자는 '1'로 설정되고, 오버헤드 메시지가 액세스 메시지 전송 파라미터 값을 포함하지 않으면, 그 표시자는 '0'으로 설정될 수 있다.
MS(102)는 측정된 시간 주기의 길이 또는 이 시간 주기에 관련된 값에 기초한 계수로 액세스 메시지 전송 파라미터 값을 조정함으로써 스케일링 계수를 생성한다. 예컨대, 액세스 메시지 전송 파라미터 값은 난수에 적용될 수 있는 최대 조정 값, 예컨대 MAX_PSIST 값을 포함할 수 있다. 본 발명의 이와 같은 실시예에서 액세스 메시지 전송 파라미터를 측정된 시간 주기의 감소에 따라서 축소 스케일링함으로써 스케일링 계수를 생성할 수 있다. 즉, 특정 길이 이상의 시간 주기에 대해서, 스케일링 계수는 완전(full) 액세스 메시지 전송 파라미터와 같게 설정될 수 있다. 더 짧은 시간 주기에 대해서는, 시간 주기가 짧을수록 스케일링 계수는 작아진다. 그런 다음 MS(102)는 난수에 스케일링된 액세스 메시지 전송 파라미터 값을 곱하여 스케일링된 난수를 생성한다. 그러나 본 발명의 다른 실시예에서 액세스 메시지 전송 파라미터를 측정된 시간 주기의 증가에 대해 역관계로 축소 스케일링함으로써 스케일링 계수를 생성할 수 있다. 즉, 측정된 시간 주기가 길수록 스케일링 계수가 작아진다. MS 액세스를 액세스 채널에 제공하는 것에 대해서 긴 대기 기간에 유리하게 혹은 불리하게 가중치를 줄 것인지 여부에 대한 판단은 통신 시스템(100)의 설계자에게 달려있다.
예컨대, 측정된 시간 주기가 제1 시간 값, 예컨대 0.5초보다 작으면, 스케일링 계수는 0으로 설정될 수 있다(즉, 액세스 메시지 전송 파라미터 값에 0의 계수가 곱해진다). 측정된 시간 주기가 제2 시간 값, 예컨대 1초보다 크면, 스케일링 계수는 액세스 메시지 전송 파라미터 값(예컨대, MAX_PSIST)으로 설정될 수 있다(즉, 액세스 메시지 전송 파라미터 값에 1의 계수가 곱해진다). 측정된 시간 주기가 제1 시간 값보다는 크고 제2 시간 값보다는 작으면, 예컨대 공식 '스케일링 계수=ROUND[액세스 메시지 전송 파라미터 값 DIV(2)]'를 적용하여, 측정된 시간 주기의 감소에 따라서 액세스 메시지 전송 파라미터 값을 줄임으로써 스케일링 계수를 결정할 수 있다. 그러나 본 기술 분야의 통상의 전문가라면 액세스 메시지 전송 파라미터 값이 측정된 시간 주기의 증가에 따라 확대 스케일링되는 최소값일 수 있으며 또는 측정된 시간 주기에 따라서 조정될 수 있는 임의의 값이 될 수 있음을 잘 알 것이다.
본 발명의 다른 실시예에서, 지속 검사의 변형 버전을 실시할 때 MS(102)는 난수를 스케일링하는 대신 난수 임계값(즉, 지속 값)을 스케일링할 수 있다. 즉, 단계(420)를 실행한 후, 논리 흐름도(400)는, MS(102)가 난수 임계값에 스케일링 계수를 곱하여 스케일링된 난수를 생성하는 단계(428)로 진행할 수 있다. 예컨대, MS(102)는 짧은 시간 주기에 기초하여 스케일링 계수를 축소 스케일링하는 대신 난수 임계값을 확대 스케일링할 수 있다. 그런 다음 MS(102)는 난수를 스케일링된 난수 임계값과 비교하여(430) 제1 비교 결과를 만들어낸다. 제2 비교 결과에 기초하여, MS는 액세스 메시지를 전송할 것인지 여부를 판단한다(432). 즉, 난수가 스케일링된 난수 임계값보다 작으면, 지속 검사는 성공한 것으로 간주하고 MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 난수가 스케일링된 난수 임계값과 동일하거나 크다면, 지속 검사는 실패한 것으로 간주하고 MS는 액세스 메시지 전송을 미루고 단계(418)로 되돌아가서 다음 액세스 채널 사이클 중에 다시 스케일링된 난수 임계값을 이용하여 지속 검사를 반복한다. 그런 다음 논리 흐름(400)은 종료한다(442).
본 발명의 또 다른 실시예에서, 변형 지속 검사의 목표를 충돌이 일어날 가능성이 매우 큰 상황에 맞추기 위해서, MS(102)는 측정된 시간 주기가 임계 시간 값보다 크거나, 또는 동일하거나 클 때에만 변형 지속 검사를 수행할 수 있다. 즉, 단계(412)에서 MS(102)가 자신이 유지하고 있는 시스템 액세스 정보를 업데이트한 후(그리고, 적당한 때에 단계(416)에서 난수 임계값이 0이 아니라고 판단한 후), 논리 흐름도(400)는 단계(434)로 진행할 수 있고, 이 단계에서 MS(102)는 측 정된 시간 주기가 시간 임계값보다 작은지 여부를 더 판단한다. 측정된 시간 주기가 시간 임계값보다 크거나, 또는 동일하거나 크다면, MS(102)는 단계(418)로 진행하여 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도할지 여부를 판단하는 데 있어 지속 검사의 변형 버전을 실행할 수 있다. 측정된 시간 주기가 시간 임계값보다 작다면, MS(102)는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도할지 여부를 판단하는 데 있어 지속 검사의 변형 버전 대신 종전의 지속 검사를 실행할 수 있다. 즉, MS(102)는 난수를 생성하고(436) 이 난수를 자신이 유지하고 있는 난수 임계값과 비교하여(438) 제3 비교 결과를 만들어낼 수 있다. 제3 비교 결과에 기초하여, MS는 액세스 메시지를 전송할 것인지 여부를 판단한다(440). 즉, 난수가 난수 임계값보다 작으면, 지속 검사는 성공한 것으로 간주하고 MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 난수가 난수 임계값과 동일하거나 크다면, 지속 검사는 실패한 것으로 간주하고 MS는 액세스 메시지 전송을 미루고 단계(436)로 되돌아가서 다음 액세스 채널 사이클 중에 지속 검사를 반복한다. 그런 다음, 논리 흐름(400)은 종료한다(442).
MS(102, 103)와 같은 MS가 지속 검사 수행 시 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 난수 또는 난수 임계값을 스케일링함으로써, 통신 시스템(100)은 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후 네트워크(110)와 같은 네트워크에 액세스하려는 각 MS 또는 복수의 MS에 의해 수행되는 지속 검사를 커스터마이즈(customize)한다. 그와 같은 맞춤화(customization)를 제공함으로써, 통신 시스템(100)은 복수의 MS 가 네트워크 액세스 여부나 시기를 판단할 때 액세스 메시지 충돌의 가능성을 최소화한다. 그 외에도, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기가 임계 시간 값보다 크거나, 또는 동일하거나 클 때에만 MS가 지속 검사를 수행할 수 있도록 함으로써, 통신 시스템(100)은 변형된 지속 검사의 수행 목표를 충돌이 일어날 가능성이 매우 큰 상황에 맞추게 된다.
본 발명의 또 다른 실시예에서, 종래의 지속 검사 변경 대신 또는 이에 부가하여 충돌의 가능성을 최소화하기 위하여, 통신 시스템(100)은 액세스 메시지의 최초 전송 전에 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초한 백오프(backoff) 주기를 구현할 수 있다. 도 5a 및 5b를 참조로 설명하면, 본 발명의 다른 실시예에 따라서 통신 시스템(100)에 의해 실행되는 액세스 프로시저에 대한 논리 흐름도(500)가 제공된다. 논리 흐름도(400)와 마찬가지로, 논리 흐름도(500)가 개시되면(502), MS(102)와 같은 MS는 BS(112)에 액세스 메시지를 전달하기로 결정하는데(504), 예컨대, MS는 호를 발신하거나, MS에 대한 호출을 표시하는 페이지에 응답하거나, SDB(short data burst)를 전달하거나, SMS(short message service) 메시지를 전달하기로 결정한다. 액세스 메시지 전달 결정에 따라서 MS(102)는 구성 정보와 액세스 파라미터 정보와 같이 MS가 유지하고 있는 시스템 액세스 정보가 최신의 것인지 여부를 판단한다(506).
MS가 유지하고 있는 시스템 액세스 정보의 통용 기간을 확인하기 위해서 MS(102)는 오버헤드 메시지의 시퀀스 번호, 예컨대, CDMA 2000 3G1X 통신 시스템에서의 일반적인 페이징 메시지의 구성 메시지 시퀀스 번호나 HRPD 통신 시스템에서 의 SPM의 시퀀스 번호를 검사한다. 오버헤드 메시지의 시퀀스 번호에 기초하여, MS(102)는 자신이 유지하고 있는 시스템 액세스 정보가 최신의 것인지 여부를 판단한다. MS(102)가 자신이 유지하고 있는 시퀀스 번호가 더 이상 최신의 것이 아니고 그리고/또는 새로운 시퀀스 번호와 다른 통신 구역이나 섹터에 해당한다고 판단하면, MS는 업데이트된 시퀀스 번호를 가진 새로운 오버헤드 메시지, 즉 새로운 APM 또는 SPM을 수신하려고 한다. 다른 예로서, CDMA 2000 3G1X 통신 시스템에서는 MS(102)는 RANDM과 같이 관련 시퀀스 번호가 있지 않은 시스템 액세스 정보를 포함하는 오버헤드 메시지가 전송되고 있다고 판단할 수 있다. 그러면, MS는 시퀀스 번호 값과 상관없이 최신의 RANDM을 수신할 필요가 있다고 판단할 수 있다. 새로운 오버헤드 메시지를 수신하면(510), MS는 자신이 유지하고 있는 구성 정보, 액세스 파라미터 정보, 시퀀스 번호 및 난수 임계값(즉, 지속 값) 중 하나 또는 그 이상을 업데이트한다(512).
MS(102)는 바람직하게는 OverheadParametersUpToDate 값을 '1'로 설정함으로써 시스템 액세스 정보의 업데이트를 더 인지할 수 있다(514). MS(102)는 자신의 시스템 액세스 정보를 업데이트하기 위해 기다리는 시간 주기, 즉 MS가 자신의 시스템 액세스 정보를 업데이트하기로 결정한 후 새로운 시스템 액세스 정보를 기다리는 기간에 해당하는 시간 주기를 더 측정한다(508). 본 발명의 일 실시예에서, MS(102)는 업데이트 시간 주기 파라미터의 값을 증분함으로써, 예컨대 LastOverheadParametersUpdateInterval 값을 '1'씩 증분함으로써 시간 주기를 측정할 수 있다. 본 발명의 다른 실시예에서, MS(102)는 자신의 타이머(206)를 참조하 여 시간 주기를 측정하고 이 타이머(206)에 관련된 값을 MS의 적어도 하나의 메모리 장치(204)에 버퍼링할 수 있다. 더욱이, MS는 APM(Access Parameters Message)이나 SPM(Sector Parameters Message)과 같이 업데이트된 시퀀스 번호를 가진 새로운 오버헤드 메시지를 수신하려고 한다.
MS가 유지하고 있는 시스템 액세스 정보의 업데이트에 응답하여, MS(102)는 해당 액세스 채널 사이클 중에 액세스 프로브를 전달할 것인지 여부를 판단한다. MS(102)는 자신이 유지하고 있는 난수 임계값, 바람직하게는 지속 값이 0이 아닌지 여부를 선택적으로 판단할 수 있다(516). 난수 임계값이 0이면, 논리 흐름(500)은 종료한다(536). 즉, 본 기술 분야의 통상의 전문가라면 난수 임계값이 0이면 지속 검사 또는 변형된 지속 검사의 실행이 실패하고 MS(102)는 해당 액세스 사이클 중에 액세스 메시지를 전송하지 않을 것임을 잘 알 것이다.
난수 임계값이 0이 아니면, MS(102)는 종래의 지속 검사와 같은 지속 검사의 실행에 따라서 그리고 부가적인 백오프 주기의 계산에 기초하여 액세스 슬롯에서 액세스 메시지를 전송할 수 있는 여부를 판단한다. 즉, 난수 임계값이 0이 아니면, MS(102)는 난수를 생성하고(518), 이 난수를 난수 임계값과 비교하여(520) 제4 비교 결과를 만들어 낸다. 제4 비교 결과에 기초하여 MS는 액세스 메시지를 전송할지 여부를 판단한다(522). 즉, 스케일링된 난수가 난수 임계값보다 작으면, 지속 검사는 성공한 것으로 간주하고 MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 난수가 난수 임계값과 동일하거나 크다면, 지속 검사는 실패한 것으로 간주하고 MS는 액세스 메시지 전송을 미룬다.
지속 검사가 성공하고 MS(102)가 액세스 메시지를 전송할 것으로 판단하면, MS는 MS에 의해 결정된(524) 백오프 주기의 만료 때까지 액세스 메시지 전송을 미룬다(526). 지속 검사가 실패하면, MS(102)는 단계(522)로부터 단계(518)로 되돌아 가서 지속 검사를 다시 실행한다. 재실행된 지속 검사가 성공한 것으로 간주하면, MS(102)는 단계(524, 526)에서의 백오프 주기의 계산과 구현에 기초하여 액세스 슬롯에서 액세스 메시지를 전송할 수 있으며, 이 경우에 백오프 주기는 후술할 액세스 메시지 백오프 파라미터 값에 기초하며, 액세스 메시지의 지연된 전송을 위해 종래에 제공된 임의의 다른 백오프 주기(예컨대, 시퀀스 백오프 지연("RS"))에 추가되거나 이에 대신한다. 그런 다음, 논리 흐름(500)은 종료한다(536). 결정된 백오프 주기의 만료 때까지 액세스 메시지 전송을 미룸으로써, 복수의 이동국에 전송한 액세스 메시지의 충돌 가능성이 최소화된다.
MS(102)는 (MS에 의해 발생한) 난수에 스케일링 계수를 곱함으로써 백오프 주기를 결정한다. 스케일링 계수는 액세스 메시지 백오프 파라미터에 기초한다. 바람직하게는, 액세스 메시지 백오프 파라미터는 APM 또는 SPM과 같은 오버헤드 메시지에 포함되어 순방향 링크(107)의 시그널링 채널을 통해 서비스를 제공하는 BS(112)에 의해 MS로 브로드캐스트된다. 그러나 본 발명의 다른 실시예에서 액세스 메시지 백오프 파라미터는 MS의 적어도 하나의 메모리 장치(204)에 사전에 프로그램되어 저장될 수 있다. 액세스 메시지 백오프 파라미터가 오버헤드 메시지를 통해 MS(102)로 브로드캐스트될 때, 오버헤드 메시지는 이 메시지가 액세스 메시지 백오프 파라미터 값을 포함하는지 여부를 나타내는 MAX_ADD_BKOFF_INCL 값과 같은 표시자를 더 포함할 수 있다. 예컨대, 오버헤드 메시지가 액세스 메시지 전송 파라미터 값을 포함하면, 그 표시자는 '1'로 설정되고, 오버헤드 메시지가 액세스 메시지 전송 파라미터 값을 포함하지 않으면, 그 표시자는 '0'으로 설정될 수 있다.
MS(102)는 측정된 시간 주기의 길이 또는 이 시간 주기에 관련된 값에 기초한 계수로 액세스 메시지 백오프 파라미터 값을 조정함으로써 스케일링 계수를 생성한다. 예컨대, 액세스 메시지 전송 백오프 파라미터 값은 난수에 적용될 수 있는 최대 조정 값, 예컨대 MAX_ADD_BACKOFF 값을 포함할 수 있다. 본 발명의 이와 같은 실시예에서는, 액세스 메시지 백오프 파라미터를 측정된 시간 주기의 감소에 따라서 축소 스케일링함으로써 스케일링 계수를 생성할 수 있다. 즉, 특정 길이 이상의 시간 주기에 대해서, 스케일링 계수는 완전 액세스 메시지 백오프 파라미터와 같게 설정될 수 있다. 시간 주기가 짧을수록 스케일링 계수는 작아진다. 그런 다음 MS(102)는 난수에 스케일링된 액세스 메시지 백오프 파라미터 값을 곱하여 스케일링된 난수를 생성한다. 그러나 본 발명의 다른 실시예에서 액세스 메시지 백오프 파라미터를 측정된 시간 주기의 증가에 대해 역관계로 축소 스케일링함으로써 스케일링 계수를 생성할 수 있다. 즉, 측정된 시간 주기가 길수록 스케일링 계수가 작아진다. MS 액세스를 액세스 채널에 제공하는 것에 대해서 긴 대기 기간에 유리하게 혹은 불리하게 가중치를 줄 것인지 여부에 대한 판단은 통신 시스템(100)의 설계자에게 달려있다.
예컨대, 측정된 시간 주기가 제1 시간 값, 예컨대 0.5초보다 작으면, 스케일링 계수는 0으로 설정될 수 있고, 따라서 백오프 주기는 0초가 된다(즉, 액세스 메 시지 백오프 파라미터 값에 0의 계수가 곱해진다). 측정된 시간 주기가 제2 시간 값, 예컨대 1초보다 크면, 스케일링 계수는 액세스 메시지 백오프 파라미터 값(예컨대, MAX_ADD_BACKOFF)의 전체 값에 해당하는 시간 주기로 설정될 수 있다(즉, 액세스 메시지 백오프 파라미터 값에 1의 계수가 곱해진다). 측정된 시간 주기가 제1 시간 값보다는 크고 제2 시간 값보다는 작으면, 액세스 메시지 백오프 파라미터는 0과 1 사이의 계수로 조정될 수 있다. 예컨대, 측정된 시간 주기가 제1 시간 값보다는 크고 제2 시간 값보다는 작으면, 공식 '스케일링 계수=ROUND[액세스 메시지 백오프 파라미터 값 DIV(2)]'에 따라서 스케일링 계수를 결정할 수 있다. 그러나 본 기술 분야의 통상의 전문가라면 액세스 메시지 백오프 파라미터 값이 측정된 시간 주기의 증가에 따라 확대 조정되는 최소값일 수 있으며 또는 측정된 시간 주기에 따라서 조정될 수 있는 임의의 값이 될 수 있음을 잘 알 것이다.
본 발명의 다른 실시예에서, 백오프 주기의 적용 목표를 충돌이 일어날 가능성이 매우 큰 상황에 맞추기 위해서, MS(102)는 측정된 시간 주기가 임계 시간 값보다 크거나, 또는 동일하거나 클 때에만 백오프 주기를 적용할 수 있다. 즉, 단계(512)에서 MS(102)가 자신이 유지하고 있는 시스템 액세스 정보를 업데이트한 후에, 논리 흐름도(500)는 단계(528)로 진행할 수 있고, 이 단계에서 MS(102)는 측정된 시간 주기가 시간 임계값보다 작은지 여부를 더 판단한다. 난수 임계값이 0이 아니고 측정된 시간 주기가 시간 임계값보다 크거나, 또는 동일하거나 크다면, MS(102)는 단계(518)로 진행하여 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도할지 여부를 판단하는 데 있어 지속 검사를 실행하고 백오프 주기를 결정할 수 있다. 난수 임계값이 0이 아니고 측정된 시간 주기가 시간 임계값보다 작다면, MS(102)는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도할지 여부를 판단하는 데 있어 백오프 주기 결정을 보류할 수 있다. 즉, 난수 임계값이 0이 아니고 측정된 시간 주기가 시간 임계값보다 작다면, MS(102)는 난수를 생성하고(530) 이 난수를 난수 임계값과 비교하여(532) 제5 비교 결과를 만들어낼 수 있다. 제5 비교 결과에 기초하여, MS는 액세스 프로브를 전송할 것인지 여부를 판단한다(534). 즉, 난수가 난수 임계값보다 작으면, 상기 검사는 성공한 것으로 간주하고 MS는 해당 액세스 채널 사이클 중에 액세스 채널 상에서 전송을 시도한다. 난수가 난수 임계값과 동일하거나 크다면, 상기 검사는 실패한 것으로 간주하고 MS는 액세스 메시지 전송을 미루고 단계(530)로 되돌아가서 다음 액세스 채널 사이클 중에 지속 검사를 다시 실행한다. 그런 다음, 논리 흐름(500)은 종료한다(536).
MS(102, 103)와 같은 MS가 최초로 액세스 메시지를 전송하기 전에 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 백오프 주기를 구현함으로써, 통신 시스템(100)은 복수의 MS가 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후에 네트워크(110)와 같은 네트워크에 액세스하려고 할 때의 액세스 메시지 충돌 가능성을 최소화한다. 더욱이, 백오프 주기가 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초할 수도 있기 때문에 통신 시스템(100)은 통신 시스템으로부터 서비스를 제공받는 각 MS에 의한 백오프 주기의 결정에 있어 맞춤화를 제공한다. 그 외에도, 오버헤드 메시지 를 기다리는 시간에 해당하는 시간 주기가 임계 시간 값보다 크거나, 또는 동일하거나 클 때에만 MS가 백오프 주기를 구현할 수 있도록 함으로써, 통신 시스템(100)은 백오프 주기 구현의 목표를 충돌이 일어날 가능성이 매우 큰 상황에 맞추게 된다.
전술한 바와 같이, 액세스 메시지 전송 전에 지속 검사의 실행 중 실시된 스케일링이나 백오프 주기 결정은 기지국이 브로드캐스트하는 액세스 메시지 전송 파라미터 값이나 액세스 메시지 백오프 파라미터 값에 기초할 수 있다. 이제 도 6을 참조로 설명하면, 본 발명의 다양한 실시예에 따라서 그와 같은 액세스 메시지 전송 파라미터 값이나 액세스 메시지 백오프 파라미터 값을 제공함으로써 통신 네트워크(110)로의 무선 액세스를 제어하는 방법을 설명하는 논리 흐름도(600)가 도시되어 있다. 논리 흐름도(600)가 개시되면(602), BS(112)는 액세스 메시지 전송 파라미터 값이나 액세스 메시지 백오프 파라미터 값(참조를 쉽게 하기 위해 총괄적으로 액세스 메시지 전송/백오프 파라미터 값이라 함)을 생성한다(604). 전술한 바와 같이, 액세스 메시지 전송 파라미터 값은 MS(102, 103)와 같은 MS가 액세스 메시지 전송 여부를 판단하기 위해 지속 검사 실행 시 난수를 스케일링하는 데 이용될 수 있고, 액세스 메시지 백오프 파라미터 값은 MS가 지속 검사 실행 성공 시 액세스 메시지 전송 전 또는 지속 검사 실행 실패 시 지속 검사 재실행 전에 백오프 주기를 결정하는 데 이용될 수 있다.
그 다음, BS(112)는 APM이나 SPM과 같은 오버헤드 메시지에 액세스 메시지 전송/백오프 파라미터 값을 포함시킨다(606). BS(112)는 오버헤드 메시지에 오버헤드 메시지가 액세스 메시지 전송/백오프 파라미터 값을 포함하는지 여부를 나타내는 MAX_PSIST_INCL 값이나 MAX_ADD_BKOFF_INCL 값과 같은 표시자를 더 포함시킬 수 있다. 예컨대, 오버헤드 메시지가 액세스 메시지 전송/백오프 파라미터 값을 포함하고 있으면, 표시자는 '1'로 설정될 수 있고, 오버헤드 메시지가 액세스 메시지 전송/백오프 파라미터 값을 포함하고 있지 않으면, 표시자는 '0'으로 설정될 수 있다. 그러면, BS(112)는 순방향 링크(107)의 시그널링 채널을 통해 오버헤드 메시지를 브로드캐스트하고(610), 논리 흐름(600)은 종료한다(612).
BS(112)는 BS(112)로부터 서비스를 제공받는 MS의 수, 무선 인터페이스(106)에서의 ACH(Access Channel)이나 EACH(Enhanced Access Channel)와 같은 액세스 채널의 량, 또는 액세스 메시지 전송을 위해 사용될 수 있는 무선 인터페이스(106)에서의 액세스 채널 슬롯의 량에 기초하여 액세스 메시지 전송/백오프 파라미터 값을 결정할 수 있다. 예컨대, 서비스를 제공받는 MS의 수, 액세스 채널의 량 또는 액세스 채널 슬롯의 량이 많을수록 액세스 메시지 전송/백오프 파라미터 값이 커진다. BS(112)는 BS로부터 서비스를 제공받는 MS의 위치, BS로부터 서비스를 제공받는 고속 MS의 량, 및/또는, 통신 구역의 반경과 같이 MS의 위치에 기초하여 결정될 수 있는, BS(112)가 서비스를 제공하는 통신 구역의 하나 또는 그 이상의 지형적 치수에 기초하여 액세스 메시지 전송/백오프 파라미터 값을 더 결정할 수 있다. 예컨대, MS가 소프트 핸드오프(soft handoff) 모드에서 동작하고 있을 때에 MS로부터 하나 또는 그 이상의 BS에 의해 수신되는 신호의 도달 방향 또는 도달 회수에 기초하여 MS의 위치를 찾아내는 기술이 많이 알려져 있으며, 이러한 기술은 여기서 본 발명의 본질과 범위로부터 벗어남이 없이 사용될 수 있다. 예컨대, MS가 많이 분산되어 있을수록 또는 BS(112)가 서비스를 제공하는 통신 구역의 지형적 치수가 클수록 액세스 메시지 전송/백오프 파라미터 값은 작아진다.
BS(112)는 무선 인터페이스(106)의 부하나 무선 인터페이스(106)의 혼잡도에 기초하여 액세스 메시지 전송/백오프 파라미터 값을 더 결정할 수 있다. 예컨대, 무선 인터페이스(106)의 부하 또는 혼잡도가 클수록 액세스 메시지 전송/백오프 파라미터 값이 커진다. 예컨대, 무선 인터페이스(106)의 부하는 BS(112)에 의해 이 BS로부터 서비스를 제공받는 MS에 할당된 채널의 량에 대응하거나 할당에 이용될 수 있는 채널의 량에 대응할 수 있다. 다른 예로서, 무선 인터페이스(106)의 혼잡도는 무선 인터페이스(106)와 관련된 품질 지표(quality metric)에 기초하여 결정될 수 있다. 그와 같은 실시예에서는 MS(102)는 무선 인터페이스(106)의 파일럿 채널이나 기타 공통 또는 전용 채널을 모니터하여, 그와 같이 모니터된 신호에 대한 프레임 에러율(FER), 신호대 잡음비(SNR), 캐리어 대 간섭(C/I) 비, 또는 그와 같은 신호의 신호 세기와 같은 품질 지표를 결정할 수 있다. 그러면, MS(102)는 서비스를 제공하는 BS(112)에 다시 품질 지표를 전달할 수 있다. 대안으로, BS(112)가 MS로부터 수신된 신호에 대한 FER, BER, C/I 또는 신호 세기와 같은 품질 지표를 결정해도 된다. 그러면, BS(112)는 예컨대 결정된 품질 지표를 서로 다른 혼잡도에 대응하는 하나 또는 그 이상의 품질 지표 임계치와 비교함으로써 그 품질 지표에 기초하여 무선 인터페이스의 혼잡도를 결정할 수 있다. BS(112)는 MS(102)가 유휴 핸드오프(idle handoff)로 인해 새로운 시스템 파라미터를 포함하 는 오버헤드 메시지를 캡처하고 있는지 여부에 기초하여 액세스 메시지 전송/백오프 파라미터 값을 더 결정할 수 있다.
MS(102, 103)와 같은 MS가 지속 검사 수행 시 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 난수 또는 난수 임계값을 스케일링함으로써 또는 최초로 액세스 메시지를 전송하기 전에 그와 같은 시간 주기에 기초하여 백오프 주기를 구현함으로써, 통신 시스템(100)은 복수의 MS가 동일한 오버헤드 메시지를 통해 구성 정보 및/또는 액세스 파라미터 정보를 업데이트한 후에 네트워크(110)와 같은 네트워크에 액세스하려고 할 때의 액세스 메시지 충돌 가능성을 최소화한다. 통신 시스템(100)은 BS, 즉 BS(112)를 통해 각 MS에, MS가 난수나 난수 임계값을 스케일링하거나 백오프 주기를 결정하는 데 이용할 수 있는 액세스 메시지 전송 파라미터 값이나 액세스 메시지 백오프 파라미터 값을 브로드캐스트한다. 그러면, BS는 무선 인터페이스, 즉 무선 인터페이스(106)의 부하, 무선 인터페이스의 혼잡도, 무선 인터페이스에서의 액세스 채널의 량, MS, 즉 MS(102)와 같은 통신 구역 내에 위치한 MS의 량, 기용 액세스 채널 슬롯의 량, (BS와 관련된) 통신 구역의 지형적 치수, 및 통신 구역의 복수의 고속 MS 포함 여부 중 하나 또는 그 이상에 기초하여 액세스 메시지 전송 파라미터 값 또는 액세스 메시지 백오프 파라미터 값을 결정할 수 있다. 상기 고려 사항에 기초하여 액세스 메시지 전송 파라미터 값이나 액세스 메시지 백오프 파라미터 값을 결정함으로써, BS는 그 파라미터에 할당되는 값의 무선 주파수(RF) 관련을 고려할 수 있다.
지금까지 특정의 예시적인 실시예를 통해 본 발명을 설명하였지만, 본 기술 분야의 통상의 전문가라면 청구범위에 기재된 본 발명의 범위로부터 벗어남이 없이 여러 가지로 변경을 가할 수 있고 본 발명의 구성 요소들은 그 등가물로 치환될 수 있음을 잘 알 것이다. 따라서, 본 명세서와 도면은 단지 예시적인 것으로 한정적 의미로 해석되어서는 안 되며, 그와 같은 변경이나 치환도 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
특정 실시예와 관련하여 본 발명의 이점들과 문제 해결책들에 대해 설명하였다. 그러나 임의의 다른 이점이나 문제 해결책 또는 특정의 이점이나 해결책을 가져다주거나 이를 두드러지게 하는 구성 요소들은 청구범위의 결정적인 필수 특성이나 구성요소인 것으로 해석되어서는 안 된다. 본 명세서에서 사용된 "포함" 등과 같은 용어들은 한정적이지 않은 포함을 의미하며, 따라서 구성 요소 리스트를 포함하는 프로세스, 방법, 물품, 또는 장치는 기재된 구성 요소만을 포함하는 것이 아니라, 명시적으로는 표현되지 않거나 그와 같은 프로세스, 방법, 물품, 조성 또는 장치에 내재하는 다른 구성 요소들도 포함할 수 있다. 제1, 제2, 상부, 하부 등과 같은 관계적 용어는 한 실체나 동작을 다른 실체나 동작과 구별하는데만 이용하고, 반드시 그러한 실체들 또는 동작들 간의 실제적 관계나 순서를 필요로 한다거나 암시하는 것은 아님을 알아야 한다.

Claims (38)

  1. 무선 통신 네트워크로의 이동국의 액세스를 제어하기 위한 방법으로서,
    이동국에 의해, 네트워크로의 액세스 메시지 전달을 결정하는 단계와,
    상기 이동국에 의해 오버헤드 메시지를 수신하는 단계와,
    상기 오버헤드 메시지를 수신한 것에 응답하여, 상기 이동국에 의해, 상기 오버헤드 메시지를 기다리는 것에 기초하는 시간 주기 동안, 상기 액세스 메시지를 전달하기 위해 대기하는 단계와,
    상기 이동국에 의해, 상기 대기하는 시간 주기에 후속하여 상기 액세스 메시지를 전달할지 여부 및 상기 대기하는 시간 주기에 후속하여 상기 액세스 메시지를 전달할 시기 중 하나 이상을 결정하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 액세스 메시지 전달 여부 및 상기 액세스 메시지 전달 시기 중 하나 이상을 결정하는 단계는,
    난수를 생성하는 단계와,
    스케일링된 난수를 생성하기 위하여 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 난수를 스케일링하는 단계와,
    상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부 및 상기 액세스 메시지 전달 시기 중 하나 이상을 결정하는 단계
    를 포함하는 방법.
  3. 제2항에 있어서,
    상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계는,
    상기 스케일링된 난수를 임계값과 비교하여 비교 결과를 발생하는 단계와,
    상기 비교 결과에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계
    를 포함하는 방법.
  4. 제2항에 있어서,
    상기 스케일링 단계는 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 전송 파라미터를 조정하여 조정된 액세스 메시지 전송 파라미터를 생성하는 단계와, 상기 조정된 액세스 메시지 전송 파라미터에 기초하여 상기 난수를 스케일링하여 스케일링된 난수를 생성하는 단계를 포함하는 방법.
  5. 제2항에 있어서,
    상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계는,
    난수 임계값이 0이 아닌지 여부를 결정하는 단계와,
    상기 난수 임계값이 0이 아닌 경우, 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계
    를 포함하는 방법.
  6. 제2항에 있어서,
    상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계는,
    오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기와 관련된 값을 시간 임계값과 비교하는 단계와,
    상기 시간 주기와 관련된 값이 상기 시간 임계값보다 작으면, 상기 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계와,
    상기 시간 주기와 관련된 값이 상기 시간 임계값보다 크면, 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계
    를 포함하는 방법.
  7. 제2항에 있어서,
    상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 시기를 결정하는 단계는,
    백오프 값을 생성하기 위하여 상기 난수를 스케일링하는 단계와,
    상기 생성된 백오프 값에 기초하여 상기 액세스 메시지 전달 시기를 결정하는 단계
    를 포함하는 방법.
  8. 제7항에 있어서,
    상기 스케일링 단계는 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 백오프 파라미터를 조정하여 조정된 액세스 메시지 백오프 파라미터를 생성하는 단계와, 상기 조정된 액세스 메시지 백오프 파라미터에 기초하여 상기 난수를 스케일링하여 스케일링된 난수를 생성하는 단계를 포함하는 방법.
  9. 제1항에 있어서,
    오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계는,
    난수를 생성하는 단계와,
    스케일링된 난수 임계값을 생성하기 위하여 오버헤드 메시지를 기다리는 시간에 기초하여 난수 임계값을 스케일링하는 단계와,
    상기 난수와 상기 스케일링된 난수 임계값의 비교에 기초하여 액세스 메시지 전달 여부를 결정하는 단계
    를 포함하는 방법.
  10. 제9항에 있어서,
    상기 스케일링 단계는 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 전송 파라미터를 조정하여 조정된 액세스 메시지 전 송 파라미터를 생성하는 단계와, 상기 조정된 액세스 메시지 전송 파라미터에 기초하여 상기 난수 임계값을 스케일링하여 스케일링된 난수 임계값을 생성하는 단계를 포함하는 방법.
  11. 무선 통신 네트워크로의 이동국의 액세스를 제어하기 위한 방법으로서,
    네트워크로의 액세스 메시지 전달을 결정하는 단계와,
    시스템 액세스 정보를 포함하는 오버헤드 메시지를 기다리는 단계와,
    상기 액세스 메시지의 전송 여부를 결정하기 위해 지속 검사를 실행하는 단계와,
    상기 오버헤드 메시지를 기다리는 것에 대응하는 시간 주기에 기초하여 백오프 주기(backoff period)를 결정하는 단계와,
    상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 최초 전송을 보류하는 단계
    를 포함하는 방법.
  12. 삭제
  13. 제11항에 있어서,
    상기 백오프 주기 결정 단계는 액세스 메시지 백오프 파라미터에 기초하여 백오프 주기를 결정하는 단계를 포함하는 방법.
  14. 제11항에 있어서,
    상기 백오프 주기 결정 단계는,
    상기 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 액세스 메시지 백오프 파라미터를 조정하여 조정된 액세스 메시지 백오프 파라미터를 생성하는 단계와,
    상기 조정된 액세스 메시지 백오프 파라미터에 기초하여 백오프 주기를 결정하는 단계
    를 포함하는 방법.
  15. 제11항에 있어서,
    상기 액세스 메시지의 최초 전송을 보류하는 단계는,
    난수 임계값이 0이 아닌지 여부를 결정하는 단계와,
    상기 난수 임계값이 0이 아닌 경우, 지속 검사에 기초하여 상기 액세스 메시지를 전달할지 여부를 결정하고, 상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 전송을 보류하는 단계
    를 포함하는 방법.
  16. 제11항에 있어서,
    상기 액세스 메시지의 최초 전송을 보류하는 단계는,
    오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기와 관련된 값을 시간 임계값과 비교하는 단계와,
    상기 시간 주기와 관련된 상기 값이 상기 시간 임계값보다 작으면, 추가적인 백오프 주기의 적용없이 지속 검사에 기초하여 상기 액세스 메시지 전달 여부를 결정하는 단계와,
    상기 시간 주기와 관련된 상기 값이 상기 시간 임계값보다 크면, 지속 검사에 기초하여 상기 액세스 메시지 전달 여부를 결정하고, 상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 전송을 보류하는 단계
    를 포함하는 방법.
  17. 제11항에 있어서,
    상기 지속 검사의 실행 실패에 응답하여 지속 검사를 재실행하는 단계와,
    상기 지속 검사의 재실행 성공에 응답하여 상기 백오프 주기 - 상기 백오프 주기는 액세스 메시지 백오프 파라미터에 기초함 - 의 만료 때까지 상기 액세스 메시지의 전송을 보류하는 단계
    를 더 포함하는 방법.
  18. 제17항에 있어서,
    상기 백오프 주기는 시퀀스 백오프 지연에 부가하는 방법.
  19. 통신 네트워크로의 무선 액세스를 제어하기 위한 방법으로서,
    액세스 메시지 전송 파라미터 및 액세스 메시지 백오프 파라미터 중 하나 이상을 생성하는 단계와,
    지속 값을 브로드캐스트하는 단계와,
    상기 액세스 메시지 전송 파라미터 및 상기 액세스 메시지 백오프 파라미터 중 하나 이상을 오버헤드 메시지에 포함시켜 브로드캐스트하는 단계
    를 포함하고,
    액세스 메시지 전송 여부를 결정하기 위해 상기 브로드캐스트된 지속 값과 스케일링된(scaled) 난수의 비교를 포함하는 지속 검사를 실행할 때, 이동국은 상기 이동국에 의해 생성된 난수를 스케일링하기 위해 상기 액세스 메시지 전송 파라미터를 이용하고,
    이동국은, 최초로 액세스 메시지를 전송하기 전, 지속 검사의 실행에 후속하여 백오프 주기를 결정하기 위해 상기 액세스 메시지 백오프 파라미터를 이용하는, 방법.
  20. 제19항에 있어서,
    구성 정보 및 액세스 파라미터 정보 중 하나 이상을 포함하는 오버헤드 메시지를 기다리는 단계를 더 포함하고,
    상기 액세스 메시지 전송 파라미터 및 액세스 메시지 백오프 파라미터 중 하나 이상을 생성하는 단계는 상기 이동국이 유휴 핸드오프로 인해 상기 오버헤드 메시지를 캡처하고 있는지 여부에 기초하여 액세스 메시지 전송 파라미터 및 액세스 메시지 백오프 파라미터 중 하나 이상을 생성하는 단계를 포함하는 방법.
  21. 이동국으로서,
    액세스 메시지를 네트워크에 전달하기로 결정하고, 오버헤드 메시지를 수신하고, 상기 오버헤드 메시지를 수신하는 것에 응답하여 상기 오버헤드 메시지를 기다리는 것에 기초하는 시간 주기 동안 상기 액세스 메시지를 전달하기 위해 대기하고, 상기 대기하는 시간 주기에 후속하여 상기 액세스 메시지를 전달할지 여부 및 상기 대기하는 시간 주기에 후속하여 상기 액세스 메시지를 전달할 시기 중 하나 이상을 결정하도록 구성된 프로세서를 포함하는 이동국.
  22. 제21항에 있어서,
    상기 프로세서는, 난수를 생성하고, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 난수를 스케일링하여 스케일링된 난수를 생성하고, 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부 및 상기 액세스 메시지 전달 시기 중 하나 이상을 결정함으로써 상기 액세스 메시지 전달 여부 및 상기 액세스 메시지 전달 시기 중 하나 이상을 결정하도록 구성된 이동국.
  23. 제22항에 있어서,
    상기 프로세서는, 상기 스케일링된 난수를 임계값과 비교하여 비교 결과를 발생하고, 상기 비교 결과에 기초하여 상기 액세스 메시지 전달 여부를 결정함으로써 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하도록 구성된 이동국.
  24. 제22항에 있어서,
    상기 프로세서는, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 전송 파라미터를 조정하여 조정된 액세스 메시지 전송 파라미터를 생성하고, 상기 조정된 액세스 메시지 전송 파라미터에 기초하여 상기 난수를 스케일링하여 스케일링된 난수를 생성함으로써 상기 난수를 스케일링하도록 구성된 이동국.
  25. 제22항에 있어서,
    상기 프로세서는, 난수 임계값이 0이 아닌지 여부를 결정하고, 상기 난수 임계값이 0이 아닌 경우에는 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정함으로써 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하도록 구성된 이동국.
  26. 제22항에 있어서,
    상기 프로세서는, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기와 관련된 값을 시간 임계값과 비교하고, 상기 시간 주기와 관련된 값이 상기 시간 임계값보다 작으면, 상기 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하고, 상기 시간 주기와 관련된 값이 상기 시간 임계값보다 크면, 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정함으로써 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 여부를 결정하도록 구성된 이동국.
  27. 제22항에 있어서,
    상기 프로세서는, 상기 난수를 스케일링하여 백오프 값을 생성하고, 상기 생성된 백오프 값에 기초하여 상기 액세스 메시지 전달 시기를 결정함으로써 상기 스케일링된 난수에 기초하여 상기 액세스 메시지 전달 시기를 결정하도록 구성된 이동국.
  28. 제27항에 있어서,
    상기 프로세서는, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 백오프 파라미터를 조정하여 조정된 액세스 메시지 백오프 파라미터를 생성하고, 상기 조정된 액세스 메시지 백오프 파라미터에 기초하여 상기 난수를 스케일링하여 스케일링된 난수를 생성함으로써 상기 난수를 스케일링하도록 구성된 이동국.
  29. 제21항에 있어서,
    상기 프로세서는, 난수를 생성하고, 오버헤드 메시지를 기다리는 시간에 기초하여 난수 임계값을 스케일링하고, 상기 난수와 상기 스케일링된 난수 임계값의 비교에 기초하여 액세스 메시지 전달 여부를 결정함으로써 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 액세스 메시지 전달 여부를 결정하도록 구성된 이동국.
  30. 제29항에 있어서,
    상기 프로세서는, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 액세스 메시지 전송 파라미터를 조정하여 조정된 액세스 메시지 전송 파라미터를 생성하고, 상기 조정된 액세스 메시지 전송 파라미터에 기초하여 상기 난수 임계값을 스케일링하여 스케일링된 난수 임계값을 생성함으로써 난수 임계값을 스케일링하도록 구성된 이동국.
  31. 이동국으로서,
    네트워크로의 액세스 메시지의 전달을 결정하고, 시스템 액세스 정보를 포함하는 오버헤드 메시지를 기다리고, 상기 액세스 메시지의 전달 여부를 결정하기 위해 지속 검사를 실행하고, 상기 오버헤드 메시지를 기다리는 것에 대응하는 시간 주기에 기초하여 백오프 주기를 결정하고, 상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 최초 전송을 보류하도록 구성된 프로세서를 포함하는 이동국.
  32. 삭제
  33. 제31항에 있어서,
    상기 프로세서는 액세스 메시지 백오프 파라미터에 기초하여 백오프 주기를 결정함으로써 백오프 주기를 결정하는 이동국.
  34. 제31항에 있어서,
    상기 프로세서는, 상기 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기에 기초하여 상기 액세스 메시지 백오프 파라미터를 조정하여 조정된 액세스 메시지 백오프 파라미터를 생성하고, 상기 조정된 액세스 메시지 백오프 파라미터에 기초하여 백오프 주기를 결정함으로써 백오프 주기를 결정하는 이동국.
  35. 제31항에 있어서,
    상기 프로세서는, 난수 임계값이 0이 아닌지 여부를 결정하고, 상기 난수 임계값이 0이 아닌 경우에는 지속 검사에 기초하여 상기 액세스 메시지 전달 여부를 결정하고, 상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 전송을 보류함으로써 상기 액세스 메시지 전송을 보류하는 이동국.
  36. 제31항에 있어서,
    상기 프로세서는, 오버헤드 메시지를 기다리는 시간에 해당하는 시간 주기와 관련된 값을 시간 임계값과 비교하고, 상기 시간 주기와 관련된 값이 상기 시간 임계값보다 작으면, 추가적인 백오프 주기의 적용없이 지속 검사에 기초하여 상기 액 세스 메시지 전달 여부를 결정하고, 상기 시간 주기와 관련된 값이 상기 시간 임계값보다 크면, 지속 검사에 기초하여 상기 액세스 메시지 전달 여부를 결정하고, 상기 지속 검사의 실행 성공에 응답하여 상기 백오프 주기의 만료 때까지 상기 액세스 메시지의 전송을 보류함으로써 상기 액세스 메시지 전송을 보류하는 이동국.
  37. 제31항에 있어서,
    상기 프로세서는, 상기 지속 검사의 실행 실패에 응답하여 지속 검사를 재실행하고, 상기 지속 검사의 재실행 성공에 응답하여 상기 백오프 주기 - 상기 백오프 주기는 액세스 메시지 백오프 파라미터에 기초하여 결정함 - 의 만료 때까지 상기 액세스 메시지의 전송을 보류하도록 또한 구성된 이동국.
  38. 기지국으로서,
    액세스 메시지 전송 파라미터 및 액세스 메시지 백오프 파라미터 중 하나 이상을 생성하고, 지속 값을 브로드캐스트하고, 상기 액세스 메시지 전송 파라미터 및 상기 액세스 메시지 백오프 파라미터 중 하나 이상을 오버헤드 메시지에 포함시켜 브로드캐스트하도록 구성된 프로세서를 포함하고,
    상기 액세스 메시지 전송 파라미터는, 액세스 메시지 전송 여부를 결정하기 위해 상기 브로드캐스트된 지속 값과 스케일링된(scaled) 난수의 비교를 포함하는 지속 검사를 실행할 때, 이동국에 의해 생성된 난수를 스케일링하기 위해 상기 이동국에 의해 이용되고,
    상기 액세스 메시지 백오프 파라미터는, 액세스 메시지를 전송하기 전, 지속 검사의 실행에 후속하여 백오프 주기를 결정하기 위해 이동국에 의해 이용되는, 기지국.
KR1020077027355A 2005-05-26 2006-05-26 무선 통신 네트워크 액세스 방법 및 장치 KR100967775B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US68504305P 2005-05-26 2005-05-26
US60/685,043 2005-05-26
US11/436,459 US7729696B2 (en) 2005-05-26 2006-05-18 Method and apparatus for accessing a wireless communication network
US11/436,459 2006-05-18

Publications (2)

Publication Number Publication Date
KR20080012892A KR20080012892A (ko) 2008-02-12
KR100967775B1 true KR100967775B1 (ko) 2010-07-05

Family

ID=37452928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077027355A KR100967775B1 (ko) 2005-05-26 2006-05-26 무선 통신 네트워크 액세스 방법 및 장치

Country Status (6)

Country Link
US (1) US7729696B2 (ko)
EP (1) EP1889408B1 (ko)
JP (1) JP4820937B2 (ko)
KR (1) KR100967775B1 (ko)
CN (3) CN101730196B (ko)
WO (1) WO2006128046A2 (ko)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7742444B2 (en) 2005-03-15 2010-06-22 Qualcomm Incorporated Multiple other sector information combining for power control in a wireless communication system
US9055552B2 (en) 2005-06-16 2015-06-09 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US8750908B2 (en) 2005-06-16 2014-06-10 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US8626128B2 (en) * 2011-04-07 2014-01-07 Microsoft Corporation Enforcing device settings for mobile devices
CN101352073A (zh) 2005-10-27 2009-01-21 高通股份有限公司 在无线通信系统中发送接入探测的方法和设备
US20090207790A1 (en) 2005-10-27 2009-08-20 Qualcomm Incorporated Method and apparatus for settingtuneawaystatus in an open state in wireless communication system
US8284793B2 (en) 2006-02-27 2012-10-09 Qualcomm Incorporated Backoff control for access probe transmission in communication systems
US20070280235A1 (en) * 2006-06-01 2007-12-06 Qualcomm Incorporated System and method for acquisition and delivery of services to devices in a wireless multicast communication system
US7953035B2 (en) * 2006-08-08 2011-05-31 Futurewei Technologies, Inc. QoS enhancements on the access channel
US8565103B2 (en) 2006-12-12 2013-10-22 Qualcomm Incorporated Load determination in wireless networks
US8045993B2 (en) * 2007-02-22 2011-10-25 Stmicroelectronics, Inc. Fair channel use in a wireless area network
US8437314B2 (en) 2007-02-22 2013-05-07 Stmicroelectronics, Inc. Radio frequency architecture for spectrum access networks
JP4958284B2 (ja) * 2007-05-23 2012-06-20 Ｋｄｄｉ株式会社 アドホックネットワークにおけるパケットを中継制御する無線局及びプログラム
US8130079B2 (en) 2007-08-15 2012-03-06 At&T Intellectual Property I, L.P. Methods, systems, and products for discovering electronic devices
JP4970219B2 (ja) * 2007-11-08 2012-07-04 Ｋｄｄｉ株式会社 無線ｌａｎの輻輳状態を判定する無線端末、プログラム及び方法
US20090154401A1 (en) * 2007-12-18 2009-06-18 Motorola, Inc. Methods and systems for initial ranging
US8897801B2 (en) * 2008-06-13 2014-11-25 Qualcomm Incorporated Transmission of location information by a transmitter as an aid to location services
US8457618B2 (en) * 2008-06-20 2013-06-04 Motorola Mobility Llc Preventing random access based on outdated system information in a wireless communication system
US8265683B2 (en) 2008-08-07 2012-09-11 Qualcomm Incorporated Two-tier random backoff and combined random backoff and transmit power control in wireless networks
EP2173133A1 (en) * 2008-10-03 2010-04-07 Nokia Corporation Access control for a Random Access Channel
CN101730128B (zh) * 2008-10-22 2012-10-10 中兴通讯股份有限公司 资源处理方式的选择方法和装置
US8135402B1 (en) * 2009-06-22 2012-03-13 Sprint Spectrum L.P. Network access based on control-channel status
US8509210B2 (en) * 2009-09-07 2013-08-13 TTSL IITB Center for Excellence in Telecom (TICET) Differentiating wireless uplink bandwidth request by connection priority
US8509699B1 (en) * 2009-09-22 2013-08-13 Sprint Spectrum L.P. Method and system for adjusting access parameters in response to surges in paging buffer occupancy
US8254874B1 (en) * 2009-10-14 2012-08-28 Sprint Spectrum L.P. Variable persistence delay for mobile stations receiving concatenated pages
JP5732753B2 (ja) * 2010-06-23 2015-06-10 ソニー株式会社 無線通信装置、無線通信システムおよび無線通信方法
US8842643B1 (en) * 2010-07-16 2014-09-23 Sprint Spectrum L.P. Dynamic adjustment of the maximum period between overhead-message transmissions on a paging channel
KR101414696B1 (ko) * 2010-08-27 2014-07-04 엘지전자 주식회사 대규모 무선 접속 네트워크 상의 엑세스 클래스 차단과 백오프 컨트롤을 위한 mac pdu 시그널링 및 작동 방법
US8625447B1 (en) 2011-02-01 2014-01-07 Sprint Communications Company L.P. Overhead message version update based on distribution of devices
US8811279B1 (en) 2011-02-11 2014-08-19 Sprint Communications Company L.P. Overhead message prioritization based on rate of originations
US9036496B2 (en) 2012-01-09 2015-05-19 Qualcomm Incorporated Devices and methods for facilitating overhead message updates in wireless communications systems
US9155104B2 (en) * 2012-03-15 2015-10-06 Via Telecom Co., Ltd. Device and method for access probe enhancements
US9480000B2 (en) 2012-04-17 2016-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and communication device for controlling access to a wireless access network
US9112798B1 (en) * 2012-12-13 2015-08-18 Maxim Integrated Products, Inc. Power line communication device with channel load measurement and improved channel access
US9338743B2 (en) * 2013-03-15 2016-05-10 Qualcomm Incorporated Method and apparatus for avoiding network re-synchronization in stationary M2M devices
US9942412B1 (en) 2014-09-08 2018-04-10 Sprint Spectrum L.P. Use of contention-free random-access preamble in paging process
US20160232553A1 (en) * 2015-02-05 2016-08-11 Xerox Corporation Apparatus and method for secure digital coupon verification
AU2017394213A1 (en) * 2017-01-23 2019-08-15 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Method for random access, and terminal device and network device
KR102125539B1 (ko) * 2017-03-22 2020-06-23 엘지전자 주식회사 랜덤 액세스 백오프 파라미터를 조정하는 방법 및 장치
US11259329B2 (en) * 2017-08-21 2022-02-22 Qualcomm Incorporated Prioritized random access procedure
DE102018210279A1 (de) * 2018-06-25 2020-01-02 Robert Bosch Gmbh Erstes Endgerät, Verfahren zum Betreiben des ersten Endgeräts, zweites Endgerät und Verfahren zum Betreiben des zweiten Endgeräts
CN111262941B (zh) * 2020-01-17 2021-08-20 杭州涂鸦信息技术有限公司 重连云端服务器的方法及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020154653A1 (en) * 2001-01-02 2002-10-24 Mathilde Benveniste Random medium access methods with backoff adaptation to traffic
US20020163933A1 (en) 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
US6594240B1 (en) 1998-05-22 2003-07-15 Lucent Technologies Inc. Methods and apparatus for random backoff based access priority in a communications system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ZA931077B (en) 1992-03-05 1994-01-04 Qualcomm Inc Apparatus and method for reducing message collision between mobile stations simultaneously accessing a base station in a cdma cellular communications system
US5752193A (en) * 1995-09-01 1998-05-12 Motorola, Inc. Method and apparatus for communicating in a wireless communication system
US6597675B1 (en) 1997-04-30 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Random access in a mobile telecommunications system
US6091717A (en) * 1997-05-05 2000-07-18 Nokia Mobile Phones Limited Method for scheduling packet data transmission
US5862452A (en) * 1997-10-20 1999-01-19 Motorola, Inc. Method, access point device and peripheral devices for low complexity dynamic persistence mode for random access in a wireless communication system
KR100381012B1 (ko) 1998-05-04 2003-08-19 한국전자통신연구원 부호분할 다중접속 방식에서 상향 공통 채널의 임의 접속 장치및 방법
US6256301B1 (en) * 1998-10-15 2001-07-03 Qualcomm Incorporated Reservation multiple access
US6535736B1 (en) * 1998-12-11 2003-03-18 Lucent Technologies Inc. System and method for variably delaying access requests in wireless communications system
DK1793638T3 (en) * 1999-03-24 2017-03-13 Qualcomm Inc Multiple access reservation
JP3484390B2 (ja) * 2000-02-21 2004-01-06 日本電信電話株式会社 無線パケット優先制御方法
CA2401099C (en) 2000-02-23 2015-09-08 Tantivy Communications, Inc. Reverse link initial power setting
US6754501B1 (en) * 2000-11-02 2004-06-22 Motorola, Inc. Media access adaptive control to improve system throughput
US7292598B2 (en) * 2000-12-18 2007-11-06 Texas Instruments Incorporated Adaptive algorithms for optimal control of contention access
JP4084086B2 (ja) * 2002-05-27 2008-04-30 クラリオン株式会社 ランダムアクセス通信方式、無線通信機器及び無線通信システム
KR100438183B1 (ko) * 2002-07-26 2004-07-01 엘지전자 주식회사 고속 데이터 통신 시스템에서의 과부하 제어 방법
US7733896B2 (en) * 2002-08-19 2010-06-08 Alcatel-Lucent Usa Inc. Dynamic access priority scheme
JP4045919B2 (ja) * 2002-10-30 2008-02-13 ソニー株式会社 パケット送信方法、プログラムおよび記録媒体
KR20040064867A (ko) * 2003-01-10 2004-07-21 삼성전자주식회사 이동통신 시스템에서 역방향 메시지의 전송 구간을제공하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594240B1 (en) 1998-05-22 2003-07-15 Lucent Technologies Inc. Methods and apparatus for random backoff based access priority in a communications system
US20020163933A1 (en) 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
US20020154653A1 (en) * 2001-01-02 2002-10-24 Mathilde Benveniste Random medium access methods with backoff adaptation to traffic

Also Published As

Publication number Publication date
EP1889408A4 (en) 2012-05-09
JP4820937B2 (ja) 2011-11-24
US7729696B2 (en) 2010-06-01
WO2006128046A2 (en) 2006-11-30
WO2006128046A3 (en) 2007-11-29
CN101185294A (zh) 2008-05-21
US20060268768A1 (en) 2006-11-30
CN101730196A (zh) 2010-06-09
CN101185294B (zh) 2017-08-08
JP2008541515A (ja) 2008-11-20
CN101742617A (zh) 2010-06-16
EP1889408A2 (en) 2008-02-20
CN101742617B (zh) 2014-12-31
KR20080012892A (ko) 2008-02-12
CN101730196B (zh) 2014-04-02
EP1889408B1 (en) 2015-09-30

Similar Documents

Publication Publication Date Title
KR100967775B1 (ko) 무선 통신 네트워크 액세스 방법 및 장치
JP4819911B2 (ja) 強化サービス範囲を有するランダムアクセス手続
US8364159B2 (en) Method and apparatus for monitoring a channel during an active session in a wireless communication system
KR100665078B1 (ko) 무선 통신 시스템과 무선 통신 시스템의 동작 방법 및 무선 통신 시스템에서 사용하기 위한 제 1 스테이션과 제 2 스테이션
US6804520B1 (en) Temporary service interruption for high speed data transfer
US20070258407A1 (en) Handover optimization in a wireless network
US8565103B2 (en) Load determination in wireless networks
EP3562252A1 (en) Random access preamble transmission method and device therefor
CN101151922A (zh) 用于使用调离能力访问无线通信系统的技术
EP1494495A2 (en) Mobile communication system, radio base station, mobile station, channel transmission control method, and channel transmission control program
JP2004523158A (ja) 無線スペクトラム使用法を改善し、パケットｐｓｉステータスを提供する時にユーザデータ遅延を減少させる為の方法と装置
US20230337317A1 (en) Method for small data transmission
US6452940B1 (en) Mobile station migration from D-AMPS packet system to edge/GPRS packet system in an integrated wireless network
US11979205B1 (en) Method for configuring and updating random access resources in multi-antenna MIMO environment
JP2003503982A (ja) スケジュールされた移動体のアップリンク検出
US8112083B1 (en) Method and system for dynamic adjustment of radio frequency registration period based on load conditions
EP2146523A1 (en) Method for preparing a handover between transmission modes in a wireless communications network
US6400698B1 (en) State machine and random reserve access protocol for IS136 based TDMA packet date mobile stations
CN112584533A (zh) 上行授权请求控制方法、装置、终端及存储介质
US20040127176A1 (en) Wireless data communication unit
KR102104547B1 (ko) 기지국장치 및 기지국장치의 동작 방법
CN117480849A (zh) 一种控制随机接入的方法及装置、终端设备

Legal Events

Date Code Title Description
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: 20130531

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150608

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160615

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180614

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190613

Year of fee payment: 10