KR20090087965A - 지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하는 기술 - Google Patents

지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하는 기술 Download PDF

Info

Publication number
KR20090087965A
KR20090087965A KR1020097014570A KR20097014570A KR20090087965A KR 20090087965 A KR20090087965 A KR 20090087965A KR 1020097014570 A KR1020097014570 A KR 1020097014570A KR 20097014570 A KR20097014570 A KR 20097014570A KR 20090087965 A KR20090087965 A KR 20090087965A
Authority
KR
South Korea
Prior art keywords
client
group
call
sector
server
Prior art date
Application number
KR1020097014570A
Other languages
English (en)
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 KR20090087965A publication Critical patent/KR20090087965A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2203/00—Aspects of automatic or semi-automatic exchanges
    • H04M2203/20—Aspects of automatic or semi-automatic exchanges related to features of supplementary services
    • H04M2203/2044—Group features, e.g. closed user group
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/30—Determination of the location of a subscriber
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/56—Arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하기 위한 시스템 및 방법은 위치 업데이트를 제공하기 위하여 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하는 단계; 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하는 단계; 적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하는 단계; 및 적어도 하나의 통화 그룹에 대한 적어도 하나의 지정된 응답자를 선택하는 단계를 포함한다. 클러스터마다 클라이언트는 상기 클러스터에 대한 지정된 응답자로서 선택되며, 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 그 그룹에 대한 지정된 응답자에 대응하는 난수가 통화 설정 그룹에 포함된다.

Description

지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하는 기술{OPTIMIZING CALL SETUP LATENCY FOR GEOGRAPHICALLY DENSE GROUPS}
본 발명은 일반적으로 통신 대기시간을 감소시키는 것에 관한 것이다. 특히, 본 발명은 참가자들이 무선 액세스 네트워크(RAN: Radio Access Network)의 소수의 섹터들에 지리적으로 동시에 위치할때 그룹 통화 통신 시스템에서 통화 대기시간을 최적화하는 것에 관한 것이다.
기술의 진보는 더 소형화되고 더 강력한 개인 컴퓨팅 장치들을 만들었다. 예컨대, 휴대용 무선 전화들, 랩탑들, 개인 휴대 단말들(PDA) 및 페이징 장치들과 같이 무선 컴퓨팅 장치를 포함하는 다양한 휴대용 개인 컴퓨팅 장치들이 현재 존재하고 있으며, 이들 장치들은 소형 경량이어서 사용자가 편리하게 휴대할 수 있다. 무선 장치는 다른 장치들에 물리적으로 부착되지 않고 다른 장치들과 통신할 수 있는 임의의 장치이다. 대부분의 무선 장치들은 무선 주파수들을 통해 서로 통신한다.
특히, 휴대용 무선 전화들은 예컨대 무선 네트워크들을 통해 음성 및 데이터 패킷들을 통신하는 셀룰라 장치들을 더 포함한다. 또한, 많은 이러한 셀룰라 전화들은 컴퓨팅 능력이 현저하게 증가되도록 제조되어 소형 퍼스널 컴퓨터들 및 핸드- 헬드 PDA들과 대등하게 되고 있다.
그러나, 더 소형화되고 더 강력해진 개인 컴퓨팅 장치들은 전형적으로 심각한 자원 제약을 받는다. 예컨대, 스크린 크기, 이용가능 메모리 용량, 파일 시스템 공간 크기, 입출력 능력 및 처리 능력은 각각 장치의 소형화에 의하여 제한될 수 있다. 엄격한 자원 제약들로 인하여, 예컨대 원격 개인 컴퓨팅 장치들(예컨대, 클라이언트 장치들)상에 상주하는 소프트웨어 애플리케이션들 및 다른 정보를 제한된 크기 및 제한된 양으로 유지하는 것이 종종 바람직하다.
개인 컴퓨팅 장치들의 일부는 때때로 런타임 환경들 및 소프트웨어 플랫폼들로서 지칭되는 애플리케이션 프로그래밍 인터페이스(API) 또는 애플리케이션 프로그래밍 인터페이스들을 이용하며, 애플리케이션 프로그래밍 인터페이스들은 그들의 로컬 컴퓨터 플랫폼상에 설치되고 예컨대 장치 특정 자원들에 일반화된 통화(generalized call)들을 제공함으로써 장치들의 동작들을 단순화시키기 위하여 사용된다. API는 컴퓨터의 운영체계에 의하여 사용되는 프로시저(procedure)들의 기능을 제어하기 위하여 애플리케이션 프로그램에 의하여 사용된 루틴(routine)들의 세트이다.
게다가, 일부 API들은 컴퓨팅 장치들상에서 완전하게 실행가능한 소프트웨어 애플리케이션들을 생성할 수 있는 능력을 소프트웨어 개발자들에게 제공하는 것으로 공지되어 있다. 더욱이, 이러한 API들의 일부는 소프트웨어 개발자가 특정 컴퓨팅 장치 시스템 소스 코드를 가질 것을 요구하지 않고 컴퓨팅 장치 컴퓨팅 기능이 소프트웨어 애플리케이션에서 이용가능하게 만들어지도록 컴퓨팅 장치 시스템 소프트웨어 및 소프트웨어 애플리케이션들사이에 동작가능하게 배치되는 것으로 공지되어 있다. 또한, 일부 API들은 보안 암호 정보를 사용하여 개인 장치들(즉, 클라이언트들) 및 원격 장치들(즉, 서버들)간의 보안 통신을 위한 메커니즘들을 제공하는 것으로 공지되어 있다.
이러한 API들의 예들은 일부가 이하에서 더 상세히 논의되며, 캘리포니아 샌디에고에 위치한 QUALCOMM, Inc.에 의하여 개발된 BREW®(Binary Runtime Environment for Wireless®)의 버전들을 포함한다. BREW®는 컴퓨팅 장치(예컨대, 무선 셀룰라 전화)의 운영체계로 동작할 수 있으며, 여러 특징들중에서 특히 개인 컴퓨팅 장치들상에 제공된 하드웨어 사양(feature)들에 인터페이스들을 제공할 수 있다. BREW®는 또한 장치 자원들에 대한 수요에 비하여 그리고 BREW®API를 포함하는 장치들과 관련하여 소비자들이 지불하는 가격에 비하여 비교적 저렴한 비용으로 개인 컴퓨팅 장치에 이들 인터페이스들을 제공할 수 있다. BREW®의 부가적인 사양들은 무선 서비스 오퍼레이터들, 소프트웨어 개발자들 및 컴퓨팅 장치 소비자들에게 다양한 장점들을 제공하는 엔드-투-엔드(end-to-end) 소프트웨어 분배 플랫폼을 포함한다. 적어도 하나의 현재 이용가능한 엔드-투-엔드 소프트웨어 분배 플랫폼은 서버-클라이언트 아키텍처상에 분배된 로직(logic)을 포함하며, 이 아키텍처에서 서버는 예컨대 과금(billing), 보안 및 애플리케이션 분배 기능을 수행하며 클라이언트는 예컨대 애플리케이션 실행, 보안 및 사용자 인터페이스 기능을 수행한다.
이동 통신 장치들(예컨대, 무선 전화들)은 사용자가 알파-뉴메릭(alpha- numeric) 데이터를 입력하도록 하는 빌트-인(built-in) 입력 장치(예컨대, 키패드)를 포함할 수 있다. 이동장치들의 제한된 크기로 인하여, 입력장치는 종종 매우 작은데, 이는 사용자가 사용하기 불편 할 뿐만아니라 사용자의 작업 속도를 느리게 한다.
관련 기술의 전술한 설명은 단순히 무선장치들의 개요와 API들의 공지된 용도들중 일부를 제공하고 또한 본 발명의 다양한 실시예들에서 사용될 수 있는 BREW® 플랫폼의 도입부를 제공하는 것으로 의도된다. 그러나, 본 발명은 특정 물리적 구성, 구현, 동작 플랫폼 또는 환경에 제한되는 것으로 해석되지 않아야 한다.
그룹 통화 통신 시스템에서, 대기시간의 감소는 최종 사용자 고객 만족도를 향상시키고 고객의 이용률을 높이는데 있어서 중요한 설계 목표이다. 무선 네트워크에서 대기시간의 원인 또는 기여의 일부 예들은 다음과 같다. 채널 할당 대기시간은 사용자가 통신하기 위한 트래픽 채널을 할당 및 초기화할때의 지연이다. 페이징 대기시간은 사용자 이동장치가 적절한 페이징 채널 슬롯의 페이지(page)에 응답하기 위하여 대기하는 동안 발생하는 지연이다. 오버-더-에어(over-the-air) 전송은 통화가 통신 인프라스트럭처를 통해 개시되어 전송된후 수신될때의 대기시간의 다른 원인이다.
이러한 타입의 지연들외에, 그룹 통화 통신 서버에서 발생할 수 있는 지연들이 존재한다. 서버 지연들의 일부 예들은 사용자 요청 처리 및 서버 컴포넌트 통신이다.
푸시-투-토크(PTT: Push to Talk) 시스템에서, 다양한 타입의 지연들의 모두 는 PTT 대기시간에 기여한다. PTT 대기시간은 사용자가 PTT 버튼을 누름으로써 플로어(floor)를 요청하는 시간과 통화가 형성되고 플로어가 이용가능하다는 확인응답(confirmation)을 PTT 애플리케이션 서버로부터 사용자가 수신하는 시간사이의 지연이다. 페이징 대기시간의 예외로, 앞의 기술된 지연들은 발화자가 말을 시작하는 시간과 타깃들이 발화자의 음성을 실제로 듣는 시간사이의 지연인 엔드-투-엔드 미디어 대기시간에 기여한다.
따라서, 그룹 통신 시스템에서 대기시간을 감소시키기 위한 방법을 제공하는 것이 바람직하고 유리하다.
본 발명의 예시적인 실시예들은 지리적으로 밀집한 그룹들의 통화 설정 대기시간을 최적화하기 위한 시스템 및 방법에 관한 것이다.
따라서, 본 발명의 일 실시예는 통화 설정 대기시간(call setup latency)을 최적화하기 위한 방법을 포함할 수 있으며, 본 방법은 적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하는 단계; 상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하는 단계; 적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하는 단계; 상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자를 선택하는 단계; 관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하는 단계; 및 상기 클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하는 단계를 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 상기 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함된다.
본 발명의 다른 실시예는 통화 설정 대기시간을 최적화하기 위한 시스템을 포함할 수 있으며, 본 시스템은 적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하도록 구성된 로직(logic); 상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하도록 구성된 로직; 적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하도록 구성된 로직; 상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자를 선택하도록 구성된 로직; 관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하도록 구성된 로직; 및 상기 클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하도록 구성된 로직을 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 상기 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함된다.
본 발명의 또 다른 실시예는 무선 통신 시스템에서 방법을 구현하는 컴퓨터 판독가능 매체를 포함할 수 있으며, 상기 방법은 적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하는 단계; 상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하는 단계; 적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하는 단계; 상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자를 선택하는 단계; 관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하는 단계; 및 상기 클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하는 단계를 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 상기 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함된다.
본 발명의 실시예들과 이에 수반하는 많은 장점들은 본 발명을 제한하지 않고 단순히 예시적으로 제시된 첨부 도면들과 이하의 상세한 설명을 참조할때 더욱더 완전하게 이해될 것이다.
도 1은 본 발명의 적어도 하나의 실시예에 따라 클라이언트 장치들 및 서버들을 지원하는 무선 네트워크 아키텍처를 예시적으로 도시한다.
도 2는 본 발명의 적어도 하나의 실시예에 따라 클라이언트 장치들 및 서버들을 지원하는 무선 네트워크 아키텍처를 예시적으로 더 상세히 도시한다.
도 3은 ACK 임플로젼(implosion)을 예시적으로 도시한다.
도 4는 본 발명의 적어도 하나의 실시예에 따른 방법을 예시적으로 도시한다.
본 발명의 다양한 실시예들은 본 발명의 특정 실시예들에 관한 이하의 상세한 설명 및 관련 도면들에 제시된다. 대안 실시예들은 본 발명의 사상 및 범위로부터 벗어나지 않고 발명될 수 있다. 부가적으로, 본 발명의 공지된 엘리먼트들은 본 발명의 관련 세부사항들을 불명료하게 하지 않도록 하기 위하여 상세한 기술되지 않거나 또는 생략될 것이다.
용어 “예시적인”은 여기서 “예, 보기, 또는 예시로서 기능하는” 것을 의미하는 것으로 이용된다. “예시적인”것으로서 여기에 기재되는 임의의 실시예는 반드시 다른 실시예들에 비해 바람직하거나 유리한 것으로 해석되는 것은 아니다. 마찬가지로, 용어 "본 발명의 실시예들"은 본 발명의 모든 실시예들이 기술된 특징, 장점 또는 동작 모드를 포함할 것을 요구하지 않는다.
또한, 많은 실시예들은 예컨대 컴퓨팅 장치의 엘리먼트들에 의하여 수행되는 동작들의 시퀀스들에 의하여 기술된다. 여기에 기술된 다양한 동작들이 특정 회로들(예컨대, 주문형 집적회로(ASIC)들), 하나 이상의 프로세서들에 의하여 실행되는 프로그램 명령들 또는 이들의 조합에 의하여 수행될 수 있다는 것이 인식될 것이다. 부가적으로, 여기에 기술된 동작들의 시퀀스들은 실행시 연관된 프로세서가 여기에서 제시된 기능을 수행하도록 하는 컴퓨터 명령들의 대응 세트를 저장한 임의의 형태의 컴퓨터 판독가능 저장 매체내에서 완전하게 구현되는 것으로 고려될 수 있다. 따라서, 본 발명의 다양한 양상들은 다수의 상이한 형태들로 구현될 수 있으며, 이들의 모두는 청구된 요지의 범위내에 있는 것으로 고려된다. 더욱이, 여기에서 제시된 실시예들의 각각에 있어서, 이러한 임의의 실시예들의 대응 형태는 예컨대 기술된 동작 또는 기능을 수행하도록 구성된 로직으로서 여기에서 기술될 수 있다.
본 발명의 하나 이상의 실시예들은 컴퓨팅 장치상에서 실행되는 런타임 환경(예컨대, API)과 관련하여 사용될 수 있다. 이러한 하나의 런타임 환경(API)은 이전에 논의된 BREW®(Binary Runtime Environment for Wireless®) 소프트웨어이다. 그러나, 본 발명의 하나 이상의 실시예들은 예컨대 무선 클라이언트 컴퓨팅 장치들상에서의 애플리케이션의 실행을 제어하도록 동작하는 다른 타입들의 런타임 환경(API)들과 함께 사용될 수 있다.
이하의 기술들 및 메커니즘들은 표준 이어폰/마이크로폰 커넥터를 통해 입력 장치와 상호 작용하는 이동 전자장치의 컴포넌트들 및 방법들을 구현하는 것에 관한 것이다. 일반적으로, 이동 전자 장치는 표준 이어폰/마이크로폰 커넥터를 통해 이동 전자장치 및 입력 장치간의 데이터 전송을 지원하는 인터페이스를 포함한다. 이러한 인터페이스는 하드웨어 및/또는 소프트웨어로 구현될 수 있다. 이러한 일반적인 개념의 특정 구현들 및 실시예들은 이하에 기술된다.
도 1은 본 발명의 적어도 하나의 실시예에 따른 무선 시스템(100)의 하나의 예시적인 실시예에 대한 블록도이다. 시스템(100)은 무선 네트워크(104)를 통해 적어도 하나의 애플리케이션 다운로드 서버(ADS)(106)와 통신하는 셀룰라 전 화(102)와 같은 클라이언트 장치들을 포함하며, 애플리케이션 다운로드 서버(ADS)(106)는 무선 네트워크(104)에 대한 무선 통신 포털(portal) 또는 다른 데이터 액세스를 통해 무선 장치들에 소프트웨어 애플리케이션들 및 컴포넌트들을 선택적으로 전송한다. 도 1에 도시된 바와같이, 무선(클라이언트) 장치는 셀룰라 전화(102), 개인휴대단말(108), 양방향 텍스트 페이저로서 여기에서 도시된 페이저(110) 또는 무선 통신 포털을 가진 개별 컴퓨터 플랫폼(112)일 수 있다. 이러한 개별 컴퓨터 플랫폼(112)은 고정되거나(예컨대, 데스크탑) 또는 이동가능할 수 있다(예컨대, 랩탑).
본 발명의 다양한 실시예들은 무선 모뎀들, PCMCIA 카드들, 퍼스널 컴퓨터들, 액세스 단말들, 전화들 또는 이들의 임의의 조합 또는 부조합을 포함하는(그러나, 이에 제한되지 않음), 무선 통신 능력들을 가진 무선 통신 포털을 포함하는 임의의 형태의 클라이언트 장치 또는 무선 장치들상에서 구현될 수 있다.
애플리케이션 다운로드 서버(ADS)(106)는 무선 네트워크(104)와 통신하는 다른 컴퓨터 엘리먼트들과 함께 네트워크(116)상에 도시된다. 스탠드-얼론(Stand-alone)형 서버(122)가 존재할 수 있으며, 각각의 서버는 무선 네트워크(104)를 통해 클라이언트 장치들(102, 108, 110, 112)에 개별 서비스들 및 프로세스들을 제공할 수 있다. 또한, 무선 장치들(102, 108, 110, 112)에 의하여 다운로드가능한 소프트웨어 애플리케이션들을 유지하는 적어도 하나의 저장된 애플리케이션 데이터베이스(118)가 존재한다. 그러나, 당업자는 도 1에 기술된 구성이 단순히 예시적인 것이라는 것을 인식할 것이다. 따라서, 본 발명의 실시예들은 모든 기술된 기능들 을 각각 수행하고 모든 필요한 하드웨어 및 소프트웨어를 포함하거나 또는 단지 선택된 기능만을 포함할 수 있는 하나 이상의 서버들을 포함할 수 있다. 게다가, 기술된 모든 엘리먼트들(예컨대, 페이저(110), ADS(106), 데이터베이스(118) 등)이 구현될 수 있는 본 발명의 모든 상이한 실시예들에서 반드시 사용되는 것이 아니다.
도 2는 무선 네트워크(104)의 컴포넌트들을 포함하는 시스템(100)과 본 발명의 예시적인 실시예들의 엘리먼트들의 상호관계를 더 상세히 도시한 블록도이다. 시스템(100)은 단순히 예시적이며, 무선 클라이언트 컴퓨팅 장치들(102, 108, 110, 112)과 같은 원격 클라이언트 장치들이 서로간에 그리고 무선 네트워크 캐리어들 및/또는 서버들을 포함하는(그러나, 이에 제한되지 않음) 무선 네트워크(104)를 통해 접속된 컴포넌트들과 오버-더-에어(over-the-air)로 통신하도록 하는 임의의 시스템을 포함할 수 있다. 애플리케이션 다운로드 서버(106) 및 저장된 애플리케이션 데이터베이스(118)는 셀룰라 원격통신 서비스들을 제공하기 위하여 사용되는 ad 디스플레이 서버(130)와 같은 임의의 다른 서버들과 함께 인터넷, 보안 LAN, WAN 또는 다른 네트워크와 같은 데이터 링크를 통해 캐리어 네트워크와 통신한다. 기술된 실시예에서, 서버(120)는 애플리케이션 다운로드 서버(106), ad 디스패치 서버(130) 및 저장된 애플리케이션 데이터베이스(118)를 포함할 수 있다. 애플리케이션 다운로드 서버(106), 서버(130) 및 저장된 애플리케이션 데이터베이스(118)는 본 실시예에서 독립 장치들로서 기술된다. 그러나, 당업자에 의하여 인식되는 바와같이, 이들 장치들은 하나의 공통 서버에 통합될 수 있거나, 또는 하나 이상의 기능은 다수의 장치들에 분산될 수 있다.
캐리어 네트워크(200)는 메시징 서비스 제어기(MSC)(202)에 전송된 메시지들(전형적으로 데이터 패킷으로서 전송된)을 제어한다. 캐리어 네트워크(200)는 네트워크, 인터넷 및/또는 공중교환 전화망(PSTN)에 의하여 MSC(202)와 통신한다. 전형적으로, 캐리어 네트워크(200) 및 MSC(202)간의 네트워크 또는 인터넷 접속은 데이터를 전송하며, PSTN은 음성 정보를 전송한다. MSC(202)는 다수의 기지국들(BTS)(204)에 접속될 수 있다. 캐리어 네트워크와 유사한 방식으로, MSC(202)는 전형적으로 데이터 및/또는 음성 정보 전송을 위하여 네트워크, 인터넷 및/또는 PSTN에 의하여 BTS(204)에 접속된다. BTS(204)는 단문 서비스(SMS), UDP 데이터그램들, 또는 공지된 다른 오버-더-에어(OTA: over-the-air) 방법들에 의하여 셀룰라 전화(102)와 같은 클라이언트 장치들에 데이터 메시지들을 무선으로 방송할 수 있다.
셀룰라 전화(102)와 같은 클라이언트 장치(여기에서는 무선 클라이언트 컴퓨팅 장치)는 애플리케이션 다운로드 서버(106), ad 디스패치 서버(130) 및/또는 서버(120)로부터 전송된 소프트웨어 애플리케이션들 및/또는 지령(command)들을 수신하여 실행할 수 있는 컴퓨터 플랫폼(206)을 가진다. 컴퓨터 플랫폼(206)은 주문형 집적회로(ASIC)(208), 또는 다른 프로세서, 마이크로프로세서, 논리회로, 또는 다른 데이터 처리 장치를 포함할 수 있다. ASIC(208) 또는 다른 프로세서는 무선장치의 메모리(212)의 임의의 상주 프로그램들과 인터페이싱하는 API(210) 계층을 실행한다. 메모리(212)는 판독전용 또는 랜덤-액세스 메모리(RAM 및 ROM), EEPROM, 플래시 카드들 또는 컴퓨터 플랫폼들에 공통인 임의의 메모리로 구성될 수 있다. 컴퓨터 플랫폼(206)은 또한 메모리(212)에서 활발히 사용되지 않는 애플리케이션들을 보관할 수 있는 로컬 데이터베이스(214)를 포함한다. 로컬 데이터베이스(214)는 전형적으로 플래시 메모리 셀이나, 자기 매체, EPROM, 광학 매체, 테이프, 소프트 또는 하드 디스크 등과 같은 공지된 임의의 2차 저장 장치일 수 있다.
셀룰라 전화(102)와 같은 무선 클라이언트 컴퓨팅 장치는 게임들, 뉴스, 주식 모니터들 등과 같은 하나 이상의 소프트웨어 애플리케이션들을 그 자체에 설치하였거나 그렇치 않은 경우에 다운로드한다. 예컨대, 셀룰라 전화(102)는 애플리케이션 다운로드 서버(106)로부터 다운로드된 하나 이상의 소프트웨어 애플리케이션들을 수신할 수 있다. 소프트웨어 애플리케이션들은 사용중이 아닐때 로컬 데이터베이스(214)에 저장될 수 있다. 셀룰라 전화(102) 또는 다른 무선 컴퓨팅 장치는 사용자가 원하거나 또는 다른 API에 의하여 인보크(invoke)될때 API(210)상에서 실행하기 위하여 로컬 데이터베이스(214)상에 저장된 상주 애플리케이션들을 메모리(212)에 업로드할 수 있다.
여기에서 사용된 바와같이, "클라이언트 장치", "무선 장치" 또는 "클라이언트 컴퓨팅 장치"는 예컨대 상주하는 로직을 실행하는 하나 이상의 처리 회로들을 포함하며, 여기서 이러한 컴퓨팅 장치는 예컨대 마이크로프로세서들, 디지털 신호 프로세서들(DSP), 마이크로제어기들, 휴대용 무선 전화들, 개인 휴대 단말들(PDA), 및 페이징 장치들, 또는 클라이언트 및 서버사이에서 통신되는 ad들과 관련하여 적어도 여기에서 기술된 동작들을 수행하도록 구성된 프로세서들 및 로직을 포함하는 펌웨어, 소프트웨어 및/또는 하드웨어의 임의의 적절한 조합을 포함한다. 클라이언트 컴퓨팅 장치는 적어도 이러한 ad들과 관련하여 적어도 하나의 원격 서버에 의하여 서비스될 수 있다. 본 발명의 다양한 실시예들에 따라 사용될 수 있는 "무선 컴퓨팅 장치들"의 일부 예들은 셀룰라 전화들 또는 다른 무선 통신 유닛들, PDA들, 랩탑들, 페이징 장치들, 네비게이션 장치들(예컨대, GPS-기반 시스템들), 핸드헬드 게이밍 장치들, 음악 또는 비디오 콘텐츠 다운로드 유닛들, 및 다른 유사한 무선 통신 장치들을 포함한다.
클라이언트 장치(102) 및 BTS(204)간의 무선 통신은 코드 분할 다중 접속(CDMA), 시분할 다중 접속(TDMA), 주파수 분할 다중접속(FDMA), 이동통신 세계화 시스템(GSM) 또는 무선 통신 네트워크 또는 데이터 통신 네트워크에서 사용될 수 있는 다른 프로토콜들과 같은 상이한 기술들에 기초할 수 있다. 데이터 통신은 전형적으로 클라이언트 장치(102), BTS(204) 및 MSC(202)사이에 이루어진다. MSC(202)는 캐리어 네트워크(200), PSTN, 인터넷, 가상 사설망(virtual private network) 등과 같은 다수의 데이터 네트워크에 접속될 수 있어서, 클라이언트 장치가 다양한 통신 네트워크에 액세스할 수 있도록 한다. 전술한 바와같이, 음성 전송외에, 데이터는 SMS 또는 공지된 다른 OTA 방법들을 통해 클라이언트 장치에 전송될 수 있다.
공공 안전 및 재난 복구 시나리오들은 큰 세트의 이동장치들간의 효율적 통신을 요구한다. 이들 큰 그룹들에 대한 통화 설정들동안 초래된 대기시간들은 이들 장치들간에 미디어를 전송할때 효율성만큼 중요한 메트릭이다.
그룹 통신 시스템(예컨대, 푸시 투 토크(PTT: Push to Talk) 시스템)은 전형적으로 인스턴트 액세스(instant access), 항시 연결(Always-on), 및 보장된 토크 허가(guaranteed talk permit)를 포함하는 다수의 사양들을 최종 사용자들에게 제공하는 것을 시도한다. 인스턴트 액세스는 그룹 통신 시스템이 그룹 통신 시스템에 인스턴트 및 연속 액세스를 제공중이라는 인식(perception)을 사용자에게 제공하는 것을 지칭한다. 그룹 통신 서비스들을 위하여 사용자에 의하여 만들어진 임의의 요청에 대한 성공 또는 실폐에 관한 피드백이 존재해야 한다. 상시 연결은 그룹 통신 시스템이 전시간에 즉시 이용가능하다는 인식을 제공해야 한다. 사용자가 원하는 동안 사용자가 그룹 통신을 위하여 일정하게 접속하는 것이 바람직하다. 보장된 토크 허가는 사용자의 음성이 특정 타깃들중 적어도 하나 이상에 전달되는 것을 보장한다. 그룹 통신 시스템은 발신자의 토크 허가(originator permission to talk)를 승인하기전에 그룹 통신 통화에 타깃의 참가를 확인해야 한다.
이들 그룹 통화들에 많은 수의 참가자들외에, 참가자들이 무선 액세스 네트워크(RAN)의 적은 수의 섹터들 지리적으로 동시에 위치할때 새로운 문제가 발생한다. 확인 응답(ACK) 임플로젼(implosion)으로 인한 액세스 채널상에서의 충돌 확률의 증가가 도 3에 도시되어 있으며, 여기서는 많은 수의 장치들이 동일한 시간에 응답하는 것을 시도한다.
도 3은 ACK 익스플로젼(explosion) 시나리오의 일례를 도시한다. 애플리케이션 서버(300)는 기지국 트랜시버(BTS)(304)에 통화 설정 메시지(302)를 전송한다. BTS(304)는 클라이언트 장치들(도 3에 도시된 핸드셋들(306, 308, 310, 312, 314))의 그룹에 통화 설정 메시지(305)를 방송한다. 모든 클라이언트 장치들이 동일한 시간에 또는 거의 동일한 시간에 응답하는 것을 시도할때(통화 수락 ACK(315)), 액세스 채널상에서의 충돌 횟수가 증가한다.
도 3에 도시된 현상은 통화 설정 메시지에 대한 응답이 지연되기 때문에 통화 설정 시간의 증가를 유발한다. 지리적으로 밀집한 그룹들 및 멀티캐스트 그룹들에 대한 통화 설정동안, 동일한 섹터에 등록된 다수의 타깃들이 동시에 통화 요청에 응답하는 것을 시도할때 많은 수의 액세스 프로브 충돌들이 발생한다. 이들 충돌들은 통화 설정 시간을 증가시킨다. 여기에서 제안된 애플리케이션 계층 방식은 애플리케이션 서버가 큰 그룹 통화들에 지정된 응답자들을 선택하도록 함으로써 충돌 확률을 잠재적으로 제거한다.
지정된 응답자들이 선택된후(클러스터마다 하나가 선택된후), 식별자들의 논리적 OR-ing은 응답을 위한 특정 순서가 존재하지 않는다는 것을 의미한다. 만일 장치의 식별자가 통화 메시지에서 비트-시퀀스의 계산의 일부분으로서 사용된다는 것을 장치가 안다면, 장치는 즉시 응답할 것이다. 다른 장치들은 그들의 응답들을 연기(hold off)할 것이다.
지리적으로 밀집한 통화는 다수의 클러스터들(예컨대, 충돌 영역 또는 BTS마다 하나의 핫-스폿(hot-spot) 또는 클러스터)을 가질 수 있다. 이러한 실시예에서, 우리는 서버가 모든 클러스터로부터 하나의 지정된 응답자를 정확하게 선택한다는 것을 제시한다. 서버는 클러스터마다 다수의 응답자들을 선택할 수 있으나, 이는 응답자들이 서버에 의하여 전송된 메시지에 응답할때 충돌 확률을 증가시킨 다. 상이한 클러스터들에 대한 지정된 응답자들을 오더링(ordering)하는 한, 이는 통화 메시지가 모든 이들 클러스터들에 전송되기 때문에(지정된 응답자들의 조합으로 어드레싱되기 때문에) 필수적이지 않다.
도 4는 본 발명의 일 실시예를 구현하는, 통화 설정 대기시간을 최적화하는 예시적인 방법을 도시한다. 클라이언트 위치 정보는 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 업데이트된다(400). 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들이 식별되어 업데이트된다(402). 적어도 하나의 지리적으로 밀집한 통화 그룹이 결정된다(404). 적어도 하나의 지정된 응답자는 통화 그룹에 응답하도록 선택된다(406). 관련 파라미터들을 가진 클라이언트들의 클러스터들이 계산된다(408). 클러스터당 클라이언트는 그 클러스터에 대한 지정된 응답자로서 선택되며, 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함된다.
그러나, 큰 그룹 통화가 다수의 섹터들에 걸쳐 있을 수 있기 때문에, 단일 응답자를 선택하는 것은 결함 허용오차(tolerance) 고려사항들로 인하여 가장 최적의 선택이 아닐 수 있다. 서버는 통화 설정 메시지의 크기를 증가시키지 않고 다수의 지정된 응답자들을 선택할 수 있다.
하나의 예시적인 시나리오에서, 서버는 클러스터마다 하나의 지정된 응답자를 정확하게 선택한다. 클러스터는 단일 BTS로부터 통신 서비스를 수신하는 장치 들의 세트로서 정의된다(대안적으로, 장치들은 동일한 충돌 영역에 있다). 따라서, 응답자들의 전체수는 특정 그룹 통화를 위하여 얼마나 많은 밀집한 클러스터들(또는, 핫-스폿들)이 존재하는지에 의존한다.
서버는 지리적으로 밀집될 가능성이 있는 미리 정해진 그룹들의 세트에 대한 상태를 유지한다. 당업자는 멀티캐스트 그룹들이 여기에서 정의된 방식으로부터 장점을 취하고 유사한 방식으로 동작할 것이라는 것을 인식할 것이다.
이는 서버 메시지에 포함된 "식별자"가 응답에 대한 충돌들을 제거하는 역할을 하기 때문이다. 본 방법은 어드레싱 방식(예컨대, 멀티캐스트 IP 어드레스들을 가진 멀티캐스트 그룹들) 및 전송 메커니즘(예컨대, 유니캐스트 또는 멀티캐스트)과 관계없다.
클라이언트들은 통상적으로 한 섹터로부터 다른 섹터로 이동하는 동안 애플리케이션 서버를 사용하여 위치 정보를 업데이트한다. 위치 업데이트들은 클라이언트가 CDMA 서비스를 수신하는 섹터를 고유하게 식별하는데 도움을 주는 파라미터들(예컨대, 시스템 ID(SID), 네트워크 ID(NID), 캐리어 식별자, 파일럿 PN 오프셋)을 포함한다.
클라이언트는 또한 그것이 생성하는 n-비트 난수를 포함한다. 이후에 논의되는 바와같이, 큰 n은 충돌 확률을 낮춘다. 그러나, 서버가 통화 요청에서 이러한 n-비트 수를 포함하기 때문에, 큰 n은 큰 통화 어나운스먼트(announcement) 메시지를 발생시킬 것이다. 예컨대, 선택될 수 있는 n중 하나의 값은 16이다. 이하의 고려사항들중 일부는 n의 값을 선택할때 사용된다.
프로세서 설계, PC/서버/장치에 대한 계산의 효율성과 같은 고려사항들 때문에, n의 값은 8-비트의 배수이어야 한다. (크기 k의) 클러스터의 적어도 2개의 장치들이 동일한 식별자를 선택할 확률은 n의 값에 따라 지수적으로 감소하며, 다음과 같은 표현으로 근사화될 수 있다.
Figure 112009042421893-PCT00001
n=8 및 적절한 크기의 클러스터(예컨대, k=20)에 대하여, 2개의 장치들이 동일한 ID를 선택할 확률은
Figure 112009042421893-PCT00002
이다. n=16 및 동일한 클러스터 크기에 대하여, 확률은 충분히 작은
Figure 112009042421893-PCT00003
이다. 클라이언트는 기지국과의 물리적 근접성에 대한 지시자로서 파일럿 세기를 부가적으로 포함할 수 있다. 액세스 프로브 전력이 이를 고려하여 정규화되기 때문에 물리적 근접성은 액세스 프로브 신호 품질을 나타내지 않을 수 있다.
서버는 모든 지리적으로 밀집한 미리 정해진 그룹들의 멤버(member)들에 대한 상태(SID, NID, 난수)를 유지한다. 각각의 그룹에 대하여, 서버는 동일한 <SID, NID> 쌍을 가진 클라이언트들의 클러스터들을 계산하며, 그 클러스터에 대한 지정된 응답자로서 클러스터마다 하나의 클라이언트를 정확하게 선택한다.
<SID, NID> 쌍은 클러스터들(또는 핫-스폿들)을 식별하기 위하여 서버에 의하여 사용된다. 동일한 <SID, NID>를 광고하는 다수의 장치들은 지리적으로 근접하게 있는 것으로 예측되며, 따라서 동일한 클러스터에 있는 것으로 가정될 수 있 다. 식별된 이들 클러스터들과 이들 클러스터들에 대한 지정된 응답자들을 가진후에, 서버는 OR-ing 계산시 지정된 응답자들에 의하여 광고된 난수들을 사용한다.
그 다음에, 서버는 m개의 큰 클러스터들의 지정된 응답자들에 대응하는 난수들의 논리적 OR을 계산한다. 이하의 설명은 예로서 제공된다.
서버가 10개의 장치들로부터 이하의 <SID, NID, 난수>를 수신한다고 가정하자.
Figure 112009042421893-PCT00004
서버는 <1,1>이 핫스폿이라고 추론하고, 장치 번호 6인 지정된 응답자를 선택한다. 또한, 명확화를 위하여, 상이한 <SID, NID> 쌍들을 광고하는 장치들은 OR-ing 연산에 포함된다. 그리고, 최종 식별자는 6553(장치2로부터)<논리 OR>7722(장치 3으로부터)<논리 OR>43456(장치 6으로부터)이다.
Figure 112009042421893-PCT00005
장치 2가 메시지에서 식별자(49147)를 획득할때, 장치는 6553을 산출하는, 계산 6553 AND 49147을 수행하며, 따라서 장치는 계속적으로 응답한다. 그러나, 클러스터 <1,1>의 모든 장치들로부터, 단지 장치(6)만이 이러한 권리를 획득한다.
Figure 112009042421893-PCT00006
이다. 장치(9)에 대하여, 34236과 동일하지 않는
Figure 112009042421893-PCT00007
이며, 따라서 장치는 응답하지 않는다.
충돌 저항(resistance)을 제공하기 위하여 m개의 큰 클러스터들을 선택하는 이유는 다음과 같다.
Ssector는 섹터에서 클라이언트들의 수를 나타낸다.
Sdense는 지리적으로 밀집한 그룹에 속하는 액세스 단말들을 나타낸다.
Ssparse는 나머지 액세스 단말들 Ssector-Sdense를 나타낸다.
큰 클러스터는 동일한 섹터(충돌 영역)에 위치하는 단일의 지리적으로 밀집한 그룹의 멤버들인 많은 수의 액세스 단말들(AT)이 존재한다는 것을 의미한다. 즉, Sdense/Ssector는 1에 근접한다.
지정된 응답자들을 핸드피킹(handpicking)함으로써, 서버는 Sdense에 속하는 액세스 단말들의 액세스 프로브들이 서로 충돌할 확률을 사전에 최소화시킨다.
지금 관심대상이 되는 충돌들은 Ssparse의 멤버들간의 충돌들이다. 이러한 확률은 Ssparse가 커짐에 따라 커지며, Ssparse가 작을때 작아진다. 이는 Sspare가 작은 경우에 충돌 랜덤 확률들이 작을 것이라는 것을 제시한다.
랜덤 충돌 확률은 Ssparse가 감소할때 감소한다.
=> Ssparse는 작고 => Ssector - Sdense는 작다.
만일 Ssector=상수=k이면, Sdense는 가능한 커야 한다.
m의 값은 작아야 한다. m=1인 상황은 단지 하나의 지정된 응답자가 클러스터들의 세트로부터 선택된다는 것을 의미하며, 만일 이러한 장치가 셀 에지 근처에서 있으면, 이 장치로 전송되는 서버 메시지는 여러번 재전송되어야 하며 따라서 지연을 초래한다. m의 값은 변경가능하며, 만일 메시지가 (예컨대, 파일럿 세기 또는 다른 추정치들에 기초하여) m개의 응답자들의 세트에 도달할 고도의 확실성이 존재하면, m은 보다 작게 만들어질 수 있다. 이러한 값은 캐리어 정책에 기초하여 최적화될 수 있으며, 주관적(subjective)이다. 이러한 단계들이 계산적으로 덜 복잡하게 만들기 위하여, 선택은 랜덤(random)하거나 또는 파일럿 세기 측정치 또는 임의의 다른 휴리스틱(heuristic)에 기초할 수 있다.
서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때, 서버는 통화 설정(어나운스먼트) 메시지에서 그 그룹에 대한 지정된 응답자에 대응하는 난수를 포함한다.
난수는 장치가 응답해야 하는지를 식별하기 위하여 장치에 의하여 사용되는 식별자를 서버가 계산한다는 것에 기초하여 서버에 고유 수치값을 제공하기 위하여 장치에 의하여 사용된다. 상이한 장치들에 의하여 전송된 <SID, NID, 난수>에 관한 이전 예는 이러한 개념과 관련된다.
타깃들이 통화 설정 메시지를 수신할때, 타깃들은 어나운스먼트 메시지에 포함된 수와 등록 프로세스동안 클라이언트가 생성한 난수에 대하여 논리 AND 연산을 계산한다. 만일 이하의 표현이 참이면, 클라이언트는 계속하여 애플리케이션 계층에서 임의의 추가 지연없이 어나운스먼트에 응답한다.
Figure 112009042421893-PCT00008
만일 앞의 조건이 만족되지 않으면, 클라이언트는 어나운스먼트에 대한 응답을 포함하는 액세스 프로브의 전송 시간과 동일한 결정적(deterministic) 시간량을 대기한다. 이를 수행하면, 그룹 통화 설정동안 액세스 충돌의 수가 현저하게 감소한다.
논리 엘리먼트들의 구조는 단순히 설명을 위한 것이며, 본 발명의 실시예들을 제한하는 것으로 해석되지 않아야 한다. 당업자에 의하여 인식되는 바와같이, 여기에서 제시된 논리 엘리먼트들의 기능은 하나의 엘리먼트로 통합될 수 있거나 또는 다양한 하드웨어 및 소프트웨어 엘리먼트들사이에 원하는대로 분산될 수 있다.
당업자는 또한 소프트웨어 또는 펌웨어(또는 이들의 임의의 조합)가 본 발명을 구현하기 위하여 사용될 수 있다는 것을 인식할 것이다.
당업자는 전술한 설명에서 제시되거나 또는 포함된 방법 기능 블록들을 수행하고 실행하는 특정 순서에 제한되지 않는다는 것을 인식할 것이다. 앞서 논의된 전술한 방법들은 그들 자체들로 사용되거나 또는 동일한 목적을 달성하는 그 자신 들의 임의의 조합으로 사용될 수 있다.
다른 실시예들에서, 당업자는 전술한 방법들이 컴퓨터 플랫폼의 메모리와 같은 컴퓨터 판독가능 매체에 저장된 프로그램의 실행에 의하여 구현될 수 있다. 명령들은 다양한 타입의 신호 포함 또는 데이터 저장 1차, 2차 또는 3차 매체에 상주할 수 있다. 매체는 예컨대 클라이언트 장치 및/또는 서버에 의하여 액세스가능하거나 또는 클라이언트 장치 및/또는 서버에 위치한 RAM을 포함할 수 있다. RAM에 포함되던지, 디스켓에 포함되던지 또는 다른 2차 저장 매체에 포함되던지간에, 명령들은 직접 액세스 저장 장치(DASD: direct access storage device)(예컨대, 종래의 "하드 드라이브" 또는 RAID 어레이), 자기 테이프, 전자 판독전용 매체(예컨대, ROM, 또는 EEPROM), 플래시 메모리 카드들, 광 저장 장치(예컨대, CD-ROM, WORM, DVD, 디지털 광 테이프), 페이퍼 "펀치(punch)" 카드들, 또는 디지털 및 아날로그 전송 매체를 포함하는 다른 적절한 데이터 저장 매체와 같은 다양한 기계-판독가능 데이터 저장 매체상에 저장될 수 있다.
제시된 실시예들의 이전 설명은 당업자로 하여금 본 발명을 실시하거나 또는 이용하도록 하기 위하여 제공된다. 이들 실시예들에 대한 다양한 수정들은 당업자에게 명백할 것이며, 여기에서 정의된 일반적인 원리들은 본 발명의 사상 또는 범위로부터 벗어나지 않고 다른 실시예들에 적용될 수 있다. 따라서, 본 발명은 여기에 제시된 실시예들로 한정되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.
전술한 설명이 본 발명의 예시적인 실시예들을 제시하는 반면에, 다양한 변 화들 및 수정들이 첨부된 청구범위에 의하여 한정된 본 발명의 범위로부터 벗어나지 않고 여기에서 이루어질 수 있다는 것에 유의해야 한다. 여기에서 제시된 본 발명의 실시예들에 따른 방법 청구항들의 동작들 또는 단계들은 임의의 특성 순서로 수행될 필요가 없다. 게다가, 비록 본 발명의 엘리먼트들이 단수로 기술될 수 있을지라도, 단수에 대한 제한이 명시적으로 언급되지 않는 한 복수가 배제되서는 안된다.

Claims (19)

  1. 통화 설정 대기시간(call setup latency)을 최적화하기 위한 방법으로서,
    적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하는 단계;
    상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하는 단계;
    적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하는 단계;
    상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자(responder)를 선택하는 단계;
    관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하는 단계; 및
    클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하는 단계를 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함되는,
    통화 설정 대기시간을 최적화하기 위한 방법.
  2. 제 1항에 있어서, 상기 애플리케이션 서버는 다수의 타깃 클러스터들의 선택된 서브세트(subset)의 지정된 응답자들에 대응하는 난수들의 논리적 OR을 계산하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  3. 제 1항에 있어서, 큰 클러스터는 많은 수의 액세스 단말들(AT)이 동일한 섹터 또는 충돌 영역(domain)에 위치한 단일의 지리적으로 밀집한 그룹의 멤버(member)들인 것을 표시하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  4. 제 1항에 있어서, 상기 클라이언트 정보는 적어도 시스템 ID(SID) 및 네트워크 ID(NID)를 포함하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  5. 제 1항에 있어서, 상기 클라이언트 정보는 통신 네트워크 파라미터를 포함하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  6. 제 1항에 있어서, 상기 클라이언트 정보는 캐리어 식별자를 포함하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  7. 제 1항에 있어서, 상기 클라이언트 정보는 파일럿 신호 관련 정보를 포함하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  8. 제 1항에 있어서, 상기 클라이언트 정보는 파일럿 PN 오프셋을 포함하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  9. 제 1항에 있어서, 상기 서버는 지리적으로 밀집될 가능성이 있는 미리 정해진 그룹들의 세트에 대한 상태를 유지하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  10. 제 1항에 있어서, 상기 위치 업데이트 정보는 상기 클라이언트가 서명(signature)으로서 생성하는 난수를 포함하고 적어도 하나의 지정된 응답자를 선택한후 통화 설정 메시지에서 상기 서버에 의하여 사용되는, 통화 설정 대기시간을 최적화하기 위한 방법.
  11. 제 1항에 있어서, 상기 서버는 지리적으로 밀집될 가능성이 있는 미리 정해진 그룹들의 세트에 대한 상태를 유지하는, 통화 설정 대기시간을 최적화하기 위한 방법.
  12. 통화 설정 대기시간을 최적화하기 위한 시스템으로서,
    적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하도록 구성된 로직(logic);
    상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하도록 구성된 로직;
    적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하도록 구성된 로직;
    상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자를 선택하도록 구성된 로직;
    관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하도록 구성된 로직; 및
    클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하도록 구성된 로직을 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함되는,
    통화 설정 대기시간을 최적화하기 위한 시스템.
  13. 제 12항에 있어서, 다수의 가장 큰 클러스터들의 선택된 서브세트(subset)의 지정된 응답자들에 대응하는 난수들의 논리적 OR을 계산하도록 구성된 로직을 더 포함하는, 통화 설정 대기시간을 최적화하기 위한 시스템.
  14. 제 12항에 있어서, 많은 수의 액세스 단말들(AT)이 동일한 섹터 또는 충돌 영역(domain)에 위치한 단일의 지리적으로 밀집한 그룹의 멤버(member)들인 것을 표시하도록 구성된 로직을 더 포함하는, 통화 설정 대기시간을 최적화하기 위한 시스템.
  15. 제 12항에 있어서, 지리적으로 밀집될 가능성이 있는 미리 정해진 그룹들의 세트에 대한 상태를 유지하도록 구성된 로직을 더 포함하는, 통화 설정 대기시간을 최적화하기 위한 시스템.
  16. 무선 통신 시스템에서 방법을 구현하는 컴퓨터 판독가능 매체로서,
    상기 방법은,
    적어도 하나의 클라이언트가 한 섹터로부터 다른 섹터로 이동하는 동안 위치 업데이트(location update)를 제공하기 위하여 적어도 하나의 애플리케이션 서버를 사용하여 클라이언트 위치 정보를 업데이트하는 단계;
    상기 적어도 하나의 클라이언트가 통신 서비스를 수신중인 섹터를 고유하게 식별하는 위치 업데이트 정보를 포함하는 파라미터들을 식별하여 업데이트하는 단계;
    적어도 하나의 지리적으로 밀집한 통화 그룹을 결정하는 단계;
    상기 적어도 하나의 통화 그룹에 응답하는 적어도 하나의 지정된 응답자를 선택하는 단계;
    관련 파라미터들을 가진 클라이언트들의 클러스터(cluster)들을 계산하는 단계; 및
    클러스터에 대한 지정된 응답자로서 클러스터마다 적어도 하나의 클라이언트를 선택하는 단계를 포함하며, 상기 서버가 지리적으로 밀집한 그룹 통화를 설정할 필요가 있을때 상기 그룹에 대한 지정된 응답자에 대응하는 난수(random number)가 통화 설정 메시지에 포함되는,
    컴퓨터 판독가능 매체.
  17. 제 16항에 있어서, 상기 방법은 다수의 가장 큰 클러스터들의 선택된 서브세트(subset)의 지정된 응답자들에 대응하는 난수들의 논리적 OR을 계산하는 단계를 더 포함하는, 컴퓨터 판독가능 매체.
  18. 제 16항에 있어서, 상기 방법은 많은 수의 액세스 단말들(AT)이 동일한 섹터 또는 충돌 영역(domain)에 위치한 단일의 지리적으로 밀집한 그룹의 멤버(member)들인 것을 표시하는 단계를 더 포함하는, 컴퓨터 판독가능 매체.
  19. 제 18항에 있어서, 상기 서버는 지리적으로 밀집될 가능성이 있는 미리 정해진 그룹들의 세트에 대한 상태를 유지하는, 컴퓨터 판독가능 매체.
KR1020097014570A 2006-12-13 2007-12-10 지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하는 기술 KR20090087965A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/609,971 2006-12-13
US11/609,971 US8068823B2 (en) 2006-12-13 2006-12-13 Optimizing call setup latency for geographically dense groups

Publications (1)

Publication Number Publication Date
KR20090087965A true KR20090087965A (ko) 2009-08-18

Family

ID=39527954

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097014570A KR20090087965A (ko) 2006-12-13 2007-12-10 지리적으로 밀집한 그룹들에 대한 통화 설정 대기시간을 최적화하는 기술

Country Status (7)

Country Link
US (1) US8068823B2 (ko)
EP (1) EP2092775A2 (ko)
JP (1) JP2010510731A (ko)
KR (1) KR20090087965A (ko)
CN (1) CN101496426A (ko)
TW (1) TW200838340A (ko)
WO (1) WO2008076695A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7769404B1 (en) * 2007-05-02 2010-08-03 Nextel Communications Inc. Guaranteed talk permit with forced audio in a dispatch communication network
US8862710B2 (en) 2007-09-11 2014-10-14 Telecommunication Systems, Inc. Dynamic configuration of mobile station location services
US8396658B2 (en) 2008-10-06 2013-03-12 Telecommunication Systems, Inc. Probabilistic reverse geocoding
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
US9285239B2 (en) 2008-10-07 2016-03-15 Telecommunication Systems, Inc. User interface for content channel HUD (heads-up display) and channel sets for location-based maps
US9559906B2 (en) * 2013-01-11 2017-01-31 Microsoft Technology Licensing, Llc Server load management
JP6379629B2 (ja) 2014-04-24 2018-08-29 ソニー株式会社 通信制御装置、無線通信装置、通信制御方法、及び無線通信方法
CN104469698B (zh) * 2014-11-27 2018-02-16 中细软移动互联科技有限公司 一种应用于知识产权呼叫网络的ptt集群呼叫系统
CN104469702B (zh) * 2014-12-11 2018-02-16 中细软移动互联科技有限公司 一种应用于知识产权呼叫网络的集群系统的呼叫方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3050363B2 (ja) * 1994-09-02 2000-06-12 エヌ・ティ・ティ移動通信網株式会社 移動通信における同報通信システム
JPH1146161A (ja) * 1997-07-28 1999-02-16 Nippon Telegr & Teleph Corp <Ntt> 無線マルチキャストデータ転送方法
US6128472A (en) * 1998-06-15 2000-10-03 Wireless Online, Inc. Expanding a two-way paging system for high inbound traffic from stationary sites
US6421324B1 (en) * 1998-11-25 2002-07-16 Lucent Technologies Inc. Apparatus method and system for roamer originated automatic telecommunication conferencing and broadcasting
US6683526B2 (en) * 1998-12-16 2004-01-27 Robert W. Bellin Pager-based communications system
GB2348569B (en) * 1999-03-31 2003-11-05 Ericsson Telefon Ab L M IP Address allocation for mobile terminals
EP1443667B1 (en) * 1999-07-07 2007-02-07 Samsung Electronics Co., Ltd. Channel assignment apparatus and method for common packet channel in a WCDMA mobile communication system
US6944137B1 (en) * 2000-03-24 2005-09-13 Motorola, Inc. Method and apparatus for a talkgroup call in a wireless communication system
US6925297B2 (en) * 2000-09-19 2005-08-02 Nortel Networks, Limited Use of AAA protocols for authentication of physical devices in IP networks
JP2002198956A (ja) * 2000-12-27 2002-07-12 Toshiba Corp 通信装置、及びその認証方法
KR100726425B1 (ko) 2001-01-30 2007-06-11 삼성전자주식회사 무선 통신기기 및 이를 적용한 무선 통신시스템 및 그제어방법
FI115357B (fi) 2001-11-22 2005-04-15 Teliasonera Finland Oyj Lähilangattomat yhteydet tietoliikenneverkossa
US7515713B2 (en) * 2001-12-17 2009-04-07 Qualcomm Incorporated Secure generation of temporary mobile station identifiers
JP3762330B2 (ja) * 2002-05-17 2006-04-05 株式会社東芝 無線通信システム、無線基地局、無線端末局及び無線通信方法
JP4357815B2 (ja) * 2002-09-11 2009-11-04 株式会社東芝 暗号演算回路
US6922561B2 (en) * 2002-11-19 2005-07-26 Qualcomm Incorporated Method and apparatus for efficient paging and registration in a wireless communications network
US7761515B2 (en) * 2003-09-18 2010-07-20 Intel Corporation Group intercom, delayed playback, and ad-hoc based communications system and method
US7453831B2 (en) * 2004-06-17 2008-11-18 Motorola, Inc. Session control using a multicast address
JP4156615B2 (ja) * 2005-08-22 2008-09-24 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 携帯電話機、通信端末、通話方法及び通話プログラム
US20070210961A1 (en) * 2006-03-13 2007-09-13 Romijn Willem A Detemining location information of network equipment in wireless communication systems

Also Published As

Publication number Publication date
WO2008076695A3 (en) 2008-09-25
US8068823B2 (en) 2011-11-29
EP2092775A2 (en) 2009-08-26
JP2010510731A (ja) 2010-04-02
US20080146207A1 (en) 2008-06-19
TW200838340A (en) 2008-09-16
CN101496426A (zh) 2009-07-29
WO2008076695A2 (en) 2008-06-26

Similar Documents

Publication Publication Date Title
US8068823B2 (en) Optimizing call setup latency for geographically dense groups
KR100948533B1 (ko) 푸시-투-토크 시스템에서 긍정적인 토크 허용 신뢰도 향상
KR100881248B1 (ko) 무선통신 시스템에서 비동기 시그널링 및 데이터 전송
MXPA06015226A (es) Sistema de comunicacion inalambrica que utiliza un vapor de persistencia para solicitudes de comunicacion de grupo a fin de reducir la latencia.
US7469149B2 (en) Method and apparatus for serially establishing a group call session
JP2005176359A (ja) Ｐｔｔコール設定の遅延を短縮するための方法および装置
JP2010503277A (ja) 複数のアクティブな通信グループ間における階層的ポイント・ツー・マルチポイントのグループ通信
JP5230840B2 (ja) 呼失敗指示のための時間を低減すること
CN102726070A (zh) 群组通信数据的会话触发推送
CN102017667A (zh) 用于从一个或一个以上无线通信装置检索数据的方法和设备
US7903623B2 (en) Server based technique for optimizing call setup latency for geographically dense groups
WO2007101168A1 (en) System and method of instant messaging between wireless devices
US8306203B1 (en) Method and computer-readable medium for terminating options for dispatch group calls
KR100724928B1 (ko) 이동통신 시스템에서ＰＴＴ（Ｐｕｓｈ―Ｔｏ―Ｔａｌｋ）방식의 통화 알림 장치및 방법
EP1569474A1 (en) Transmit channel request messaging for half-duplex voice communications systems
WO2017017578A1 (en) Method and devices for providing missed call alerts

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application