KR100976111B1

KR100976111B1 - 고대역폭 무선 네트워크에서 요청 충돌을 해결하는 장치 및방법

Info

Publication number: KR100976111B1
Application number: KR1020087002555A
Authority: KR
Inventors: 신핑 장
Original assignee: 퀄컴 인코포레이티드
Priority date: 2005-06-30
Filing date: 2006-06-30
Publication date: 2010-08-16
Also published as: TW200718246A; MX2008000325A; CN101238742A; IL188595A0; US20070002789A1; EP1900235A1; US8144724B2; KR20080025752A; WO2007005897A1; CA2614747A1; JP2009500953A

Abstract

다수의 사용자 디바이스 사이에서의 푸쉬-투-토크 (PTT: push-to-talk) 통신 동안 고대역폭 무선 네트워크에서 강화 액세스 채널 상의 충돌을 저감하는 장치 및 방법. 랜덤 지연 필드는 액세스 파라미터의 세트로 도입되며, 랜덤 지연은 사용자 디바이스가 강화 액세스 채널을 통해 기지국으로 액세스 프로브를 전송할 준비가 된 때 각각의 사용자 디바이스에서 발생된다. 랜덤 지연의 종료 시에, 사용자 디바이스는 강화 액세스 채널을 통해 기지국으로 액세스 프로브를 전송한다. 최대 랜덤 지연 필드는 기지국에 의해 설정될 수도 있다.

푸쉬-투-토크, 충돌, 액세스 채널, 랜덤 지연

Description

고대역폭 무선 네트워크에서 요청 충돌을 해결하는 장치 및 방법{APPARATUS AND METHOD FOR RESOLVING REQUEST COLLISION IN A HIGH BANDWIDTH WIRELESS NETWORK}

배경

1. 기술분야

본 발명은 무선 통신에 관한 것으로, 특히 무선 네트워크에서 데이터 충돌을 저감하는 시스템 및 방법에 관한 것이다.

2. 관련기술의 설명

기술의 발달은 이동 전화 또는 무선 통신 디바이스를 값싸게 만들었고 이로 인하여 거의 모든 사람이 사용가능하게 되었다. 무선 통신 디바이스가 보다 빠른 프로세싱 능력과 보다 큰 저장 능력을 가지도록 제조됨에 따라, 무선 통신 디바이스는 또한 더욱 많은 기능을 가지게 되고 둘 또는 일군의 개별 핸드셋 간의 직접 무선 통신 능력을 포함한 많은 피쳐 (feature) 를 편입한다. 이러한 직접 라디오 통신 능력은 하나의 핸드셋을 가진 사용자가 목적지 전화 번호를 다이얼링하지 않고 그룹 내에 미리 정해진 멤버 세트의 디바이스와 통신하게 허가하는 "푸시-투-토크 (PTT)" 또는 "워키-토키 (walkie-talkie)" 피쳐로서 공지되어 있다.

PTT 시스템의 하나의 버전에서는 핸드셋과 같은 무선 통신 디바이스가 PTT 서버와 통신하기 위한 2 개의 주파수, 발신 통신을 위한 1 개 주파수와 착신 통신 을 위한 1 개 주파수를 이용한다. PTT 시스템은 말하고 있는 사람이 말하면서 PTT 버튼을 누를 것과, 이후 말하는 것이 끝났을 때 PTT 버튼을 해제하는 것이 요구된다. 이후, 그룹 내의 임의 청취자는 PTT 버튼을 눌러 응답한다. 이러한 방식으로, PTT 시스템은 어느 방향으로 신호가 전송될지를 결정한다. 통상적인 구성에서, 사용자가 PTT 시스템을 이용하여 수신자 또는 수신자 그룹에게 통화를 수행할 때, 사용자의 핸드셋은 우선 언제라도 전송할 준비가 되었다는 것을 수신자에게 알려줌에 의해 원격 서버에 통화 요청을 한다. 원격 PTT 서버는 다른 어떤 상대도 통신 채널을 사용하고 있지 않으며 통신 채널이 이용 가능함을 확인하고, 이후 요청한 사용자에게 통신 채널을 할당한다. 사용자의 메시지는 서버에 의해 수신되며 서버는 메시지를 각각 그리고 모든 수신자에게 전송한다. 메시지가 모든 수신자에게 전송된 후, 채널은 해제되어 다른 상대에 의해 언제라도 사용될 수 있다.

상술된 프로세스 시, 두 사용자가 동시에 그들의 PTT 버튼을 누를 때, 그들의 개별 사용자 디바이스가 단일 기지국에 액세스 프로브를 동시에 전송할 가능성이 있다. 만약 액세스 프로브가 동일 주파수 무선 신호 및 동일 통신 채널을 통해 전송되면 충돌이 일어날 수도 있어 기지국은 그 주파수 무선 신호를 식별할 수 없게 된다. 충돌 문제는 단일 기지국에 의해 서빙되는 다수의 사용자 디바이스가 그 기지국에 의해 송신된 페이징 메시지에 동시에 응답할 경우 두드러지게 된다. 각 사용자 디바이스는 페이징 메시지를 수신한 후, 액세스 프로브를 그 기지국에 역으로 전송하며 이들 액세스 프로브는 서로 충돌할 수도 있다. 충돌 문제는 코드 분할 다중 접속 2000 (CDMA2000) 과 호환 가능한 네트워크와 같은 고대역폭 무선 네트워크에서 특히 문제이다.

따라서, 고대역폭 네트워크에서 전송되는 액세스 프로브의 충돌을 저감하는 장치 및 방법을 갖도록 희망하며, 본 발명은 이러한 장치 및 방법에 관한 것이다.

요약

간략하게 기술하면, 본 발명의 장치 및 방법은 푸쉬-투-토크 (PTT: push-to-talk) 통신이 다수의 사용자 디바이스 사이에서 발생하는 고대역폭 무선 네트워크의 역방향 확장 액세스 채널 상의 충돌을 저감한다. 랜덤 지연 필드는 액세스 파라미터의 세트로 도입되며, 랜덤 지연은 액세스 프로브가 기지국으로 전송되기 전에 사용자 디바이스에서 발생된다. 랜덤 지연의 종료 시에, 사용자 디바이스는 역방향 확장 액세스 채널을 통해 기지국으로 액세스 프로브를 전송한다. 랜덤 지연 필드는 기지국에 의해 설정될 수도 있다.

일 실시형태에서, 본 발명의 방법은 푸쉬-투-토크 통신이 다수의 사용자 디바이스 사이에서 발생하는 고대역폭 무선 네트워크에서 액세스 프로브 충돌을 저감하기 위한 것이며, 액세스 프로브들은 다수의 사용자 디바이스에 의해 역방향 확장 액세스 채널을 통해 기지국으로 전송된다. 이 방법은 기지국으로부터 최대 지연 팩터 (factor) 를 가진 제 1 메시지를 사용자 디바이스에서 수신하는 단계와, 0 과 최대 지연 팩터사이인 지연을 발생시키는 단계와, 발생된 지연의 종료 시에 역방향 확장 액세스 채널을 통해 기지국으로 액세스 프로브를 전송하는 단계를 포함한다.

다른 실시형태에서, PTT 통신이 다수의 사용자 디바이스 사이에서 발생하는 고대역폭 무선 통신 네트워크에서 원격 기지국으로부터, PTT 통신의 일부로서, 무선 신호를 송신 및 수신하는 것이 가능한 사용자 디바이스를 제공한다. 사용자 디바이스는 고대역폭 무선 통신 네트워크를 통해 기지국으로부터 메시지를 송신 및 수신하기 위한 트랜시버 (transceiver), 트랜시버와 통신하여 고대역폭 무선 통신 네트워크를 통해 기지국으로부터 메시지를 수신하기 위한 제어기, 제어기와 통신하여 기지국으로부터 수신된 통신 파라미터들을 저장하기 위한 저장 유닛, 제어기와 통신하여 사용자와 인터페이싱하기 위한 사용자 인터페이스 유닛, 및 저장 유닛 내에 저장된 하나의 통신 파라미터에 기초하여 랜덤 지연을 발생시키기 위한 랜덤 지연 발생기로서, 트랜시버가 액세스 프로브를 역방향 확장 액세스 채널을 통해 기지국으로 송신하기 전에 랜덤 지연을 발생시키는 랜덤 지연 발생기를 포함한다.

따라서, 본 발명의 장치 및 방법은 PTT 통신 동안 고대역폭 무선 통신의 기지국에서 액세스 프로브 충돌을 저감하는 것과 같은 장점이 있다. 본 발명의 다른 장점 및 특성은 이하에 설명되는 도면의 간략한 설명, 본 발명의 상세한 설명 및 청구항의 검토 후 명백하게 된다.

도면의 간단한 설명

도 1 은 통신 네트워크의 예시적인 실시형태를 도시한다.

도 2 는 PTT 통신에 대한 설정 프로세스 동안 서버와 무선 디바이스 간의 상호 작용을 나타내는 도면이다.

도 3 은 무선 디바이스 구조의 예시적인 실시형태이다.

도 4 는 연결 파라미터를 갖는 메시지의 예시적인 실시형태이다.

도 5 는 액세스 프로브 충돌을 회피하는 기지국 프로세스의 예시적인 실시형태이다.

도 6 은 액세스 프로브 충돌을 회피하는 무선 디바이스 프로세스의 예시적인 실시형태이다.

본 발명의 상세한 설명

이 설명에서 "통신 디바이스," "무선 디바이스," "무선 통신 디바이스," "PTT 통신 디바이스," "핸드헬드 디바이스," 및 "사용자 디바이스" 라는 용어는 상호 교환 가능하게 사용된다. 또한, "연결 파라미터" 와 "액세스 파라미터" 라는 용어는 상호 교환 가능하게 사용된다. 여기서 사용되는 것과 같은 "어플리케이션" 이라는 용어는 실행 소프트웨어 파일 및 비실행 소프웨어 파일, 원시 데이터, 집합 데이터 (aggregated data), 패치 (patch) 및 다른 코드 세그먼트를 포함하는 것으로 의도된다. "예시적인" 이라는 용어는 오직 일 실시 예를 도시하는 것을 의미하며, 기술되는 구성 요소나 실시형태에 대한 어떤 선호도를 가리키는 것은 아니다. 더욱이, 같은 참조부호는 도면 전반에 걸쳐 같은 구성 요소를 가리키며, 단수의 부정관사 및 정관사는 설명에서 다르게 특정하지 않는 한 복수 참조를 포함한다.

본 발명의 시스템 및 방법은 액세스 프로브가 전송되기 전에 사용자 디바이스에서 랜덤 지연을 도입함으로써 PTT 통신 동안 고대역폭 무선 네트워크에서 역방향 확장 액세스 채널 상의 충돌을 저감한다. 랜덤 지연은 기지국에 의해 브로 드캐스팅되는 액세스 파라미터들의 세트에 도입된 랜덤 지연 필드에 따라 칩 수준에서 발생될 수 있다. 또한, 랜덤 지연은 사용자 디바이스에서 발생될 수 있고, 랜덤 지연의 종료 시에 사용자 디바이스는 역방향 확장 액세스 채널을 통해 기지국으로 액세스 프로브를 전송한다. 그러나, 랜덤 지연은 기지국에 의해 설정된 최대 지연을 초과할 수 없다.

도 1 은 통신 네트워크 (100) 를 도시한다. 통신 네트워크 (100) 는 하나 이상의 통신 타워 (106) 를 포함하며, 각 통신 타워 (106) 는 기지국 (110, BS) 과 연결되고 통신 디바이스 (102[A-C]) 를 갖는 사용자에게 서빙한다. 통신 디바이스 (102[A-C]) 는 셀룰라 전화기나, 페이저나, 개인 휴대 단말 (PDA) 이나, 랩탑 컴퓨터나, 푸쉬-투-토크 통신을 지원하는 다른 핸드-헬드, 고정 또는 휴대 통신 디바이스일 수 있다. 각 사용자에 의한 명령 및 데이터 입력은 디지털 데이터로서 통신 타워 (106) 로 전송된다. 통신 디바이스 (102) 를 사용하는 사용자와 통신 타워 (106) 사이의 통신은 코드 분할 다중 접속 2000 (CDMA2000) 이나 다른 호환 가능한 무선 기술과 같은 다른 고대역폭 무선 기술에 기초할 수 있다.

PTT 통신은 데이터 패킷으로 통신 네트워크 (100) 통해 전송된다. 무선 통신 디바이스 (102) 는 할당된 통신 채널을 통해 오디오 데이터 패킷을 전송 및 수신한다. 각 통신 디바이스 (102) 로부터의 데이터 패킷은 통신 타워 (106) 로부터 기지국 (110, BS) 까지 전송되고, 이 데이터 패킷은 인터넷 (120) 과 연결될 수도 있는 패킷 데이터 서빙 노드 (114, PDSN) 까지 포워딩된다. PDSN (114) 은 통신 네트워크 (100) 에서 PTT 피쳐 (feature) 를 지원하는 서버 (116) 와 연결될 수도 있다. 선택적으로, 기지국 (110) 과 서버 (116) 는 PDSN (114) 의 일부일 수도 있다. 또한, 서버 (116) 는 특정 무선 디바이스에 대해 그 디바이스로부터의 통화 요청에 관해 PTT 통신의 전송을 억제할 수도 있다. 데이터 패킷은 데이터 패킷 내의 데이터에 기초하여 구성될 오디오 스트림이 있는 수신 무선 디바이스 (102) 까지 서버 (116) 에 의해 포워딩된다. 대안적 실시형태 (미도시) 에서는 PDSN (114) 이 데이터 전용 네트워크 내에 필요로 하지 않을 수도 있다. 데이터 패킷은 BS (110) 에 의해 패킷 데이터 서빙 노드 및/또는 다른 프로세싱을 위한 서버에 전송된다. 데이터 패킷은 사용자 데이터그램 프로토콜/인터넷 프로토콜 (UDP/IP), 실-시간 트랜스포트 프로토콜 (RTP), 전송 제어 프로토콜/인터넷 프로토콜 (TCP/IP) 또는 다른 적합한 프로토콜과 같은 기규정된 프로토콜에 따라 무선 디바이스 (102) 와 서버 (116) 사이에 전송된다.

통신 디바이스 (102A) 에서의 사용자는 PTT 통신을 통하여 통신 디바이스 (102B) 및 통신 디바이스 (102C) 에서의 사용자와 통신할 수 있다. 통신 디바이스 (102A) 에서의 사용자가 PTT 피쳐를 활성화하여 통신 디바이스 (102B) 에서의 사용자 및 통신 디바이스 (102C) 에서의 사용자와 대화를 할 때, 두 통신 디바이스 (102B) 와 통신 디바이스 (102C) 는 통신 타워 (106) 에 의해 페이징 될 것이다. 각각의 통신 디바이스 (102B) 및 통신 디바이스 (102C) 는 램던 지연 후에 페이징에 응답하여 이들 두 통신 디바이스로부터 무선 신호들의 충돌 기회를 최소화한다.

도 2 는 오리지네이팅 사용자 디바이스 (102), 오리지네이팅 기지국 (202), 서버 (116, 또한 그룹 통신 서버로서 공지됨), 터미네이팅 기지국 (204) 및 두 개의 목표 사용자 디바이스 (206 및 208) 사이의 상호작용을 나타내는 간략한 도면 (200) 을 도시한다. 오리지네이팅 무선 디바이스 (102) 는 PTT 통신을 시작할 수 있을 때, 오리지네이팅 기지국 (202) 을 통해 서버 (116) 로 콜 메시지를 전송한다. 서버 (116) 는 PTT 통신에 대한 통신 채널의 이용 가능성을 확인하여 터미네이팅 기지국 (204) 을 통해 목표 사용자 디바이스 (206 및 208) 에 어나운스먼트 (announcement) 메시지를 전송한다. 어나운스먼트 메시지는 목표 무선 디바이스 (206 및 208) 에 도달하기 전까지 터미네이팅 기지국 (204) 에서 대기된다. 터미네이팅 기지국 (204) 은 제어 채널 또는 페이징 채널을 통해 목표 무선 디바이스 (206 및 208) 에 페이징 메시지를 전송한다.

페이징 메시지를 수신한 후, 목표 무선 디바이스 (206 및 208) 는 역방향 확장 액세스 채널을 통해 터미네이팅 기지국 (204) 으로 역으로 액세스 프로브 (access probe) 를 전송한다. 액세스 프로브는 각 무선 디바이스 (206 및 208) 가 랜덤 지연을 발생시키고 그 랜덤 지연이 만료된 후에 전송된다. 랜덤 지연은 기지국 (204) 에 의해 브로드캐스팅되는 주기적 메시지를 통해 기지국 (204) 에 의해 설정된 최대값을 갖는다. 기지국 (204) 은 연결 파라미터를 갖는 오버헤드 메시지를 기지국 (204) 의 커버리지 영역 내에 있는 모든 무선 디바이스에 주기적으로 브로드캐스팅한다. 목표 무선 디바이스 (206 및 208) 로부터 액세스 프로브를 수신한 후, 터미네이팅 기지국 (204) 은 기지국 (202) 과 목표 무선 디바이스 (206 및 208) 사이의 통신 채널을 설정하며 목표 무선 디바이스 (206 및 208) 에 어나운스먼트 메시지를 전송한다. 목표 무선 디바이스 (206 및 208) 는 어나운스먼트 메시지를 확인하고, 확인응답 (acknowledgement) 메시지는 기지국 (202) 에 의해 서버 (116) 로 포워딩된다. 목표 무선 디바이스 (206 및 208) 가 이용 가능하다는 것을 확인한 후, 서버 (116) 는 오리지네이팅 무선 디바이스 (102) 로 상태 메시지를 전송한다. 이후, 오리지네이팅 무선 디바이스 (102) 는 PTT 통신을 전송하기 시작한다.

도 3 은 무선 핸드셋 (102) 의 일 실시형태에 대한 블록도 (300) 를 도시한다. 무선 핸드셋 (102) 은 제어기 (302), 저장 유닛 (304), 랜덤 지연 발생기 (306), 사용자 인터페이스 유닛 (310), 푸쉬-투-토크 활성화 유닛 (308), 트랜시버 (312, transceiver) 및 안테나 (314) 를 포함한다. 제어기 (302) 는 하드웨어, 소프트웨어 또는 이들의 조합일 수 있다. 제어기 (302) 는 통신 서버와의 통신을 감독한다. 저장 유닛 (304) 은 기지국으로부터 수신된 연결 파라미터 또는 통신 파라미터를 저장할 수도 있다. 랜덤 지연 발생기 (306) 는 기지국으로부터 수신된 통신 파라미터에 따라 지연을 발생시킨다. 랜덤 지연은 0 개의 칩, 수개의 칩 또는 기지국에 의해 설정된 최대 지연까지 일 수도 있으며, 칩은 확산 코드 발생기의 출력 디지트 (digit) 으로 정의된다. CDMA 에서는 하나의 정보 '비트'는 여러 개의 '코드 심볼'로 인코딩되며, 단일 '코드 심볼'은 여러 개의 '칩'으로 확산된다. 랜덤 지연은 당업자에게 알려진 임의의 방법에 따라 발생될 수 있다. 사용자 인터페이스 유닛 (310) 은 사용자와 통신하기 위해 사용된 스피커, 마이크로폰, 화면 유닛 및 푸쉬-투-토크 활성화 버튼 (308) 과 같은 하드웨 어를 제어한다. 트랜시버 (312) 는 통신 타워 (106) 에 무선 신호를 전송하며 통신 타워 (106) 로부터 무선 신호를 수신한다. 제어기 (302) 는 사용자와 통신 네트워크 (100) 으로부터 수신된 명령들, 메시지들 및 데이터를 해석한다.

기지국 (110) 은 그것의 커버리지 영역 내에 있는 모든 사용자 디바이스에 연결 파라미터를 주기적으로 브로드캐스팅한다. 연결 파라미터는 오버헤드 메시지로 하여 브로드캐스팅된다. 도 4 는 최대 랜덤 지연 (PRO_PN_RAN) 에 대한 파라미터를 포함한 이러한 파라미터들의 일 실시예를 도시한다. 최대 랜덤 지연 (408) 은 각각의 사용자 디바이스가 기지국으로 액세스 프로브를 발송하기 전에 채용할 수도 있는 랜덤 지연에 대한 상한값을 나타낸다.

도 5 는 예시적인 기지국 프로세스 (500) 의 흐름도이다. 기지국은 다른 연결 파라미터들 사이의 액세스 프로브를 지연하기 위한 최대 지연을 설정하며 (단계 502), 이들 연결 파라미터를 갖는 오버헤드 메시지를 그 기지국의 커버리지 영역 내에 있는 모든 사용자 디바이스에 주기적으로 브로드캐스팅한다 (단계 504). 최대 지연은 기지국으로 액세스 프로브를 전송하기 전에 랜덤 지연의 생성 동안 수신 사용자 디바이스에 의해 사용된다. 사용자 디바이스에 의해 생성된 랜덤 지연은 최대 지연보다 작은 것이 바람직하다.

연결 파라미터를 갖는 오버헤드 메시지를 주기적으로 브로드캐스팅한 후, 기지국은 사용자 디바이스 행의 임의의 메시지가 있는지를 확인한다 (단계 506). 만약 사용자가 PTT 통신을 시작하면, 어나운스먼트 메시지가 하나 이상의 목표 사용자 디바이스로 전송될 것이다. 만약 기지국의 커버리지 내에 있는 하나 이상 의 사용자 행의 어나운스먼트 메시지가 있다면, 기지국은 하나 이상의 페이징 메시지를 전송한다 (단계 508). 사용자 디바이스로부터 액세스 프로브가 수신될 때 (단계 510), 기지국은 이 사용자 디바이스와 통신 채널을 설정하며, 그 사용자 디바이스로 어나운스먼트 메시지를 전송한다 (단계 512). 오버헤드 메시지를 주기적으로 브로드캐스팅하는 것은 사용자에 대한 메시지를 확인하기 전에 하는 것으로서 기술되어 있지만, 순서는 오직 설명을 위한 목적으로 이들 동작은 서로 독립적이다.

도 6 은 사용자 디바이스 프로세스 (600) 의 일 실시형태에 대한 흐름도이다. 사용자 디바이스는 기지국으로부터 연결 파라미터를 갖는 주기적 오버헤드 메시지를 수신하며 (단계 602), 이들 연결 파라미터는 사용자 디바이스 내에 저장된다 (단계 604). 채널 요청을 시작하여 페이징 메시지에 응답하거나 기지국으로 액세스를 요청하여 사용자 디바이스가 기지국으로 액세스 프로브를 송신할 준비가 된 경우, 사용자 디바이스는 0 과 최대 지연 사이의 랜덤 지연을 발생시킨다 (단계 608). 랜덤 지연을 발생시킨 후, 사용자 디바이스는 랜덤 지연의 만료를 기다린다 (단계 612). 랜덤 지연 기간의 만료 후 사용자 디바이스는 액세스 프로브를 기지국으로 전송한다 (단계 614). 각각의 사용자 디바이스에 의해 발생된 지연의 랜덤성 때문에, 각각의 사용자 디바이스는 다른 시간에 사용자 디바이스의 액세스 프로브를 전송하며, 따라서 CDMA2000 네트워크 내의 기지국에서 액세스 프로브의 충돌을 저감한다.

다음은 본 발명의 장치 및 방법의 사용 시나리오에 대한 간략한 설명이다. 존, 데이비드 및 메리는 PTT 통신 그룹의 일원이며, 그들의 PTT 통신은 CDMA2000 과 호환 가능한 네트워크, 고대역폭을 통해서 프로세싱된다. 존의 디바이스, 데이비드의 디바이스 및 메리의 디바이스 각각은 그들의 개별 기지국으로부터 연결 파라미터를 갖는 메시지를 계속 수신하며, 이들 연결 파라미터는 개별 기지국과 통신할 때 그들의 무선 디바이스에 의해 사용된다. 존이 데이비드 및 메리 모두와 PTT 통신하길 원할 때, 존은 PTT 버튼을 눌러 PTT 피쳐를 활성화시킨다. 사용자 디바이스는 기지국을 통해 서버에 콜 요청 메시지를 전송하지 않으면 안된다. 콜 요청 메시지를 전송하기 전, 사용자 디바이스는 연결 파라미터에 의해 설정된 최대 랜덤 지연보다 작은 랜덤 지연을 발생시킨다. 랜덤 지연 기간의 종료 시에, 사용자 디바이스는 기지국으로 액세스 프로브를 전송한다. 기지국이 액세스 프로브를 수신할 때, 기지국은 전송 사용자 디바이스를 식별하며 기지국과 사용자 디바이스 사이의 통신 채널을 설정한다. 이후, 콜 요청 메시지는 통신 채널을 통해 기지국으로 전송되며, 그 다음 콜 요청 메시지는 서버에 전송된다.

서버는 존의 사용자 디바이스에 "발언권 (floor)" 을 양도하기 전에 데이비드와 메리의 이용 가능성을 확인한다. 서버는 데이비드의 디바이스와 메리의 디바이스 모두가 연결되어 있는 기지국들에 어나운스먼트를 전송한다. 서버는 목표 사용자 디바이스에 어나운스먼트 메시지를 전송한다. 어나운스먼트 메시지는 목표 사용자 디바이스를 서빙하는 기지국에 의해 수신되며, 기지국은 계속해서 목표 사용자 디바이스를 페이징한다. 기지국으로부터 페이징 채널 또는 제어 채널을 통해 페이징 메시지를 수신한 후, 목표 사용자 디바이스 각각은 랜덤 지 연을 발생시키고, 랜덤 지연의 종료 시에 역방향 확장 액세스 채널을 통해 기지국으로 액세스 프로브를 전송한다. 랜덤 지연이 목표 사용자 디바이스에서 상이하기 때문에, 액세스 프로브는 사용자 디바이스 각각에 의해 다른 시간에 전송되며, 데이비드의 사용자 디바이스와 메리의 사용자 디바이스가 같은 무선 주파수로 액세스 프로브를 전송할 때, 수신 기지국에서 이들 액세스 프로브들의 충돌 기회가 저감된다. 액세스 프로브가 수신된 후, 기지국은 각각의 사용자 디바이스와 통신 채널을 설정하며 각각의 사용자 디바이스로 어나운스먼트 메시지를 전송한다. 목표 통신 디바이스의 이용 가능성을 확인한 후, 서버는 존의 사용자 디바이스에 발언권을 부여하며, 이후 PTT 통신은 시작될 수 있다.

PTT 통신 동안 액세스 프로브 충돌을 해결하는 것으로서 장치와 방법을 기술하였으나, 동일한 충돌은 확장 액세스 채널을 사용하는 고대역폭 무선 네트워크 상에 다른 멀티-사용자 어플리케이션이 수행될 경우 또한 생길 수도 있다. 무선 네트워크를 통해 온라인 게임을 하는 동안과 같은 무선 네트워크를 통해 기지국과 동시 또는 거의 동시에 통신하는 멀티 사용자들과 관계하는 멀티-사용자 어플리케이션은 PTT 통신과 같은 액세스 프로브 출동을 직면할 것이다. 또한, 랜덤 지연을 부가하는 것은 이들 어플리케이션에 대한 충돌을 저감시킬 수 있다.

무선 서비스 제공 컴퓨터 디바이스 또는 무선 통신 디바이스 상에서 실행 가능한 방법에 비춰서, 본 발명의 방법은 컴퓨터 판독 가능한 매체에 상주한 프로그램에 의해 수행될 수 있으며, 여기서 프로그램은 서버 또는 컴퓨터 플랫폼을 갖는 다른 컴퓨터 디바이스에게 지시하여 본 발명의 방법 단계들을 수행한다. 컴퓨 터 판독 가능한 매체는 서버의 메모리일 수 있거나 접속 데이터베이스일 수 있다. 더욱이, 컴퓨터 판독 가능한 매체는 마그네틱 디스크나 테이프, 광학 디스크, 하드 디스크, 플래쉬 메모리 또는 공지된 같은 다른 저장 매체와 같은 무선 통신 디바이스 컴퓨터 플랫폼 상에 로딩 가능한 2 차 저장 매체에 있을 수 있다.

도 5 및 도 6 의 내용에서 기술된 단계들은 임의의 특정 동작 순서를 요구하거나 의도하지 않는다. 동작은 직렬적으로 또는 병렬적으로 실행될 수도 있다. 본 발명의 방법은 예를 들어, 머신-판독 가능한 명령들의 순서를 실행하는 무선 통신 디바이스 또는 서버와 같은 무선 네트워크의 동작 부분(들)에 의해 구현될 수도 있다. 명령은 신호-포함 또는 데이터 저장 1 차, 2 차 또는 3 차 매체의 다양한 형태에 상주할 수 있다. 예를 들어, 저장 매체는 무선 네트워크의 구성요소에 의해 액세스 가능하거나 무선 네트워크의 구성요소 내에 상주하는 RAM (미도시) 을 포함할 수도 있다. 명령들은 RAM, 디스켓 또는 다른 2 차 저장 매체 내에 포함되어 있던지간에, DASD 저장 (예를 들어, 통상 "하드 드라이브" 또는 RAID 어레이), 마그네틱 테이프, 전자적 판독-전용 메모리 (예를 들어, ROM, EPROM 또는 EEPROM), 플레쉬 메모리 카드, 광학 저장 장치 (예를 들어, CD-ROM, WORM, DVD, 디지털 광학 테이프), 종이 "천공" 카드 또는 디지털 및 아날로그 전송 매체를 포함하는 다른 적절한 데이터 저장 매체와 같은 다양한 기계-판독 가능한 데이터 저장 매체 상에 저장될 수도 있다.

특히 본 발명이 바람직한 실시형태에 관하여 도시되고 기술되었을지라도, 당업자는 이하의 청구범위에서 설명된 것으로서 본 발명의 사상 및 범위로부터 벗어 나지 않고 형식 및 세부사항에 있어서의 다양한 변경이 이루어질 수도 있음을 이해한다. 더욱이, 본 발명의 요소가 단수로 기술되거나 청구될 수도 있음에도, 명백하게 단수로 언급되지 않는 한 복수는 의도된다.

Claims

푸쉬-투-토크 (PTT: push-to-talk) 통신이 다수의 사용자 디바이스 사이에서 발생하는, 고대역폭 무선 네트워크에서 페이징 메시지에 응답하여 상기 다수의 사용자 디바이스에 의해 역방향 채널을 통해 기지국으로 전송되는 액세스 프로브의 충돌을 저감하는 방법으로서,

하나 이상의 타겟이 된 사용자 디바이스에서 상기 기지국으로부터 주기적으로 브로드캐스팅되는 제 1 메시지를 수신하는 단계로서, 상기 제 1 메시지는 상기 페이징 메시지 전에 브로드캐스팅되며 액세스 프로브들 사이에서의 충돌 확률을 최소화하기 위해 상기 기지국에 의해 설정되는 최대 지연 팩터를 포함하며, 상기 액세스 프로브들은, 상기 페이징 메시지의 수신에 응답하여 상기 하나 이상의 타겟이 된 사용자 디바이스의 각각에 의해 송신되는, 상기 제 1 메시지를 수신하는 단계;

상기 하나 이상의 타겟이 된 사용자 디바이스에서, 상기 기지국으로부터 상기 페이징 메시지를 수신하는 단계;

단일의 랜덤 지연을 발생시키는 단계로서, 상기 발생된 랜덤 지연은 0 과 상기 최대 지연 팩터 사이인, 상기 단일의 랜덤 지연을 발생시키는 단계; 및

상기 발생된 랜덤 지연의 종료 시에, 상기 페이징 메시지에 응답하여 상기 역방향 채널을 통해 상기 기지국으로 상기 액세스 프로브를 송신하는 단계를 포함하는, 액세스 프로브 충돌을 저감하는 방법.
제 1 항에 있어서,

상기 역방향 채널은 역방향 확장 액세스 채널인, 액세스 프로브 충돌을 저감하는 방법.
제 1 항에 있어서,

상기 고대역폭 무선 네트워크는 코드 분할 다중 접속 2000 (CDMA2000) 호환 성 네트워크인, 액세스 프로브 충돌을 저감하는 방법.
삭제
푸쉬-투-토크 (PTT: push-to-talk) 통신이 다수의 사용자 디바이스 사이에서 발생하는 고대역폭 무선 통신 네트워크에서 원격 기지국으로부터, PTT 통신의 일부로서, 무선 신호를 송신 및 수신하는 것이 가능한 사용자 디바이스로서,

상기 고대역폭 무선 통신 네트워크를 통해 상기 원격 기지국으로부터 타겟이 된 메시지를 송신 및 수신하기 위한 트랜시버 (transceiver);

타겟이 된 페이징 메시지들을 포함하여, 상기 트랜시버와 통신하여 상기 고대역폭 무선 통신 네트워크를 통해 상기 원격 기지국으로부터 메시지를 수신하기 위한 제어기;

상기 제어기와 통신하여 상기 원격 기지국으로부터 수신된 통신 파라미터들을 저장하기 위한 저장 유닛;

상기 제어기와 통신하여 사용자와 인터페이싱하기 위한 사용자 인터페이스 유닛; 및

상기 저장 유닛 내에 저장된 통신 파라미터에 기초하여 단일의 랜덤 지연을 발생시키는 단일의 지연 발생기로서, 상기 통신 파라미터는 상기 기지국으로부터 주기적으로 브로드캐스팅되며 상기 타겟이 된 페이징 메시지 전에 수신되고, 상기 통신 파라미터는 다수의 액세스 프로브들 사이에서의 충돌 확률을 최소화하기 위해 상기 기지국에 의해 설정된 것이며, 상기 타겟이 된 페이징 메시지의 수신에 응답하여 액세스 프로브가 발생되며, 상기 액세스 프로브가 상기 기지국에 전송되기 전에 상기 랜덤 지연을 발생시키는, 상기 단일의 지연 발생기를 포함하는, 사용자 디바이스.
제 5 항에 있어서,

상기 트랜시버는 역방향 확장 액세스 채널을 통해 상기 타겟이 된 메시지를 송신하는 것이 가능한, 사용자 디바이스.
제 5 항에 있어서,

상기 고대역폭 무선 네트워크는 코드 분할 다중 접속 2000 (CDMA2000) 호환성 네트워크인, 사용자 디바이스.
푸쉬-투-토크 (PTT: push-to-talk) 통신이 다수의 사용자 디바이스 사이에서 발생하는, 고대역폭 무선 네트워크에서 페이징 메시지에 응답하여 상기 다수의 사용자 디바이스에 의해 역방향 채널을 통해 기지국으로 송신되는 액세스 프로브의 충돌을 저감하기 위한 컴퓨터 프로그램이 저장되는 컴퓨터-판독 가능한 저장매체로서,

상기 컴퓨터 프로그램은 통신 서버에 의하여 실행될 때,

하나 이상의 타겟이 된 사용자 디바이스에서 상기 기지국으로부터 제 1 메시지를 수신하는 단계로서, 상기 제 1 메시지는 액세스 프로브들 사이에서의 충돌 확률을 최소화하기 위해 상기 기지국에 의해 설정되는 최대 지연 팩터를 포함하며, 상기 제 1 메시지는 상기 기지국으로부터 주기적으로 브로드캐스팅되고 상기 페이징 메시지 전에 수신되며, 상기 액세스 프로브들은 상기 페이징 메시지의 수신에 응답하여 상기 하나 이상의 타겟이 된 사용자 디바이스의 각각에 의해 전송되는, 상기 제 1 메시지를 수신하는 단계;

단일의 랜덤 지연을 발생시키는 단계로서, 상기 발생된 랜덤 지연은 0 과 상기 최대 지연 팩터사이인, 상기 단일의 랜덤 지연을 발생시키는 단계; 및

상기 발생된 랜덤 지연의 종료 시에, 페이징 메시지에 응답하여 상기 역방향 채널을 통해 상기 기지국으로 상기 액세스 프로브를 송신하는 단계

를 수행하는 컴퓨터 명령을 포함하는, 컴퓨터-판독가능 저장매체.
제 8 항에 있어서,

상기 역방향 채널은 역방향 확장 액세스 채널인, 컴퓨터-판독가능 저장매체.
제 8 항에 있어서,

상기 고대역폭 무선 네트워크는 코드 분할 다중 접속 2000 (CDMA2000) 호환성 네트워크인, 컴퓨터-판독가능 저장매체.
삭제
푸쉬-투-토크 (PTT: push-to-talk) 통신이 다수의 사용자 디바이스 사이에서 발생하는 고대역폭 무선 통신 네트워크에서 원격 기지국으로부터, PTT 통신의 일부로서, 무선 신호를 송신 및 수신하는 것이 가능한 사용자 디바이스로서,

상기 고대역폭 무선 통신 네트워크를 통해 상기 원격 기지국으로부터 타겟이 된 메시지를 송신 및 수신하기 위한 송수신 (transceiving) 수단;

페이징 메시지들을 포함하여, 상기 송수신 수단과 통신하여 상기 고대역폭 무선 통신 네트워크를 통해 상기 원격 기지국으로부터 메시지를 수신하기 위한 제어 수단;

상기 제어 수단과 통신하여 상기 원격 기지국으로부터 수신된 통신 파라미터들을 저장하기 위한 저장 수단;

상기 제어 수단과 통신하여 사용자와 인터페이싱하기 위한 사용자 인터페이싱 수단; 및

상기 저장 수단 내에 저장된 통신 파라미터에 기초하여 단일의 랜덤 지연을 발생시키는 지연 발생 수단으로서, 상기 통신 파라미터는 상기 원격 기지국으로부터 주기적으로 브로드캐스팅되며 타겟이 된 페이징 메시지 전에 수신되며, 상기 통신 파라미터는 다수의 액세스 프로브들 사이에서의 충돌 확률을 최소화하기 위해 상기 원격 기지국에 의해 설정된 것이고, 상기 송수신 수단이 액세스 프로브를 상기 페이징 메시지에 응답하여 상기 원격 기지국에 전송하기 전에 상기 랜덤 지연을 발생시키는, 상기 지연 발생 수단을 포함하는, 사용자 디바이스.
제 12 항에 있어서,

상기 송수신 수단은 역방향 확장 액세스 채널을 통해 상기 타겟이 된 메시지를 송신하는 것이 가능한, 사용자 디바이스.
제 12 항에 있어서,

상기 고대역폭 무선 네트워크는 코드 분할 다중 접속 2000 (CDMA2000) 호환성 네트워크인, 사용자 디바이스.
제 12 항에 있어서,

상기 랜덤 지연의 종료 시에, 상기 제어 수단은 상기 페이징 메시지에 응답하여 상기 원격 기지국으로 역방향 확장 액세스 채널을 통해 액세스 프로브를 송신하도록 구성되는, 사용자 디바이스.
멀티-사용자 어플리케이션이 다수의 사용자 디바이스에 의해 공유되는, 고대역폭 무선 네트워크에서 페이징 메시지에 응답하여 상기 다수의 사용자 디바이스에 의해 역방향 채널을 통해 기지국으로 송신되는 액세스 프로브의 충돌을 저감하는 방법으로서,

하나 이상의 타겟이 된 사용자 디바이스에서 상기 기지국으로부터 주기적으로 브로드캐스팅되는 제 1 메시지를 수신하는 단계로서, 상기 제 1 메시지는 상기 페이징 메시지 전에 브로드캐스팅되며 액세스 프로브들 사이에서의 충돌 확률을 최소화하도록 상기 기지국에 의해 설정된 최대 지연 팩터를 포함하고, 상기 액세스 프로브들은 상기 페이징 메시지의 수신에 응답하여 상기 하나 이상의 타겟이 된 사용자 디바이스의 각각에 의해 전송되는 것인, 상기 제 1 메시지를 수신하는 단계;

상기 하나 이상의 타겟이 된 사용자 디바이스에서 상기 기지국으로부터 상기 페이징 메시지를 수신하는 단계;

단일의 랜덤 지연을 발생시키는 단계로서, 상기 발생된 랜덤 지연은 0 과 상기 최대 지연 팩터사이인, 상기 단일의 랜덤 지연을 발생시키는 단계; 및

상기 발생된 랜덤 지연의 종료 시에, 상기 페이징 메시지에 응답하여 상기 기지국으로 상기 역방향 채널을 통해 상기 액세스 프로브를 송신하는 단계를 포함하는, 액세스 프로브 충돌을 저감하는 방법.
제 16 항에 있어서,

상기 역방향 채널은 역방향 확장 액세스 채널인, 액세스 프로브 충돌을 저감하는 방법.
제 16 항에 있어서,

상기 고대역폭 무선 네트워크는 코드 분할 다중 접속 2000 (CDMA2000) 호환성 네트워크인, 액세스 프로브 충돌을 저감하는 방법.
삭제