KR20050019916A - 좌표 정보에 기초한 가상 동적 셀룰러 기반 구조 - Google Patents

좌표 정보에 기초한 가상 동적 셀룰러 기반 구조 Download PDF

Info

Publication number
KR20050019916A
KR20050019916A KR10-2005-7001202A KR20057001202A KR20050019916A KR 20050019916 A KR20050019916 A KR 20050019916A KR 20057001202 A KR20057001202 A KR 20057001202A KR 20050019916 A KR20050019916 A KR 20050019916A
Authority
KR
South Korea
Prior art keywords
portable communication
communication device
message
cell
portable
Prior art date
Application number
KR10-2005-7001202A
Other languages
English (en)
Other versions
KR100983416B1 (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 KR20050019916A publication Critical patent/KR20050019916A/ko
Application granted granted Critical
Publication of KR100983416B1 publication Critical patent/KR100983416B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup

Landscapes

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

Abstract

고정된 기지국을 구비하지 않고, 또 다른 단말을 통해 단말간 직접 통신(direct terminal-to-terminal communication)을 구축할 수 있는 휴대가능 통신 디바이스를 구비하는 무선 통신 시스템이 제공된다. 단말로서 사용된 휴대가능 통신 디바이스는 또 다른 디바이스와 분리된 통신을 유지하는 동안 그 외의 통신 디바이스들에 대해 라우터로서 기능할 수 있다. 등록시(도 9의 904), 디바이스는 그 외의 디바이스들을 발견함으로써 통신 프로세스를 시작하는 디바이스를 검색한다(906).

Description

좌표 정보에 기초한 가상 동적 셀룰러 기반 구조{VIRTUAL DYNAMIC CELLULAR INFRASTRUCTURE BASED ON COORDINATE INFORMATION}
본 발명은 일반적으로 양-방향 무선 통신 시스템에 관한 것으로, 보다 구체적으로, 단말을 통해 단말간 직접 통신(direct terminal-to-terminal communication) 및 단말간 간접 통신(indirect terminal-to-terminal communication)을 실시할 수 있는 양-방향 무선 통신 시스템에 관한 것이다.
무선 단말 디바이스를 사용하는 사용자가 또 다른 사용자와 통신할 수 있거나 이메일 혹은 인터넷 제공자와 같은 서비스 제공자에게 액세스할 수 있는 공통 무선 통신 시스템에 있어서, 통신은 고정된 기지국을 통해 구축된다. 예를 들어, 셀룰러 전화 시스템에 있어서, 제1 사용자가 제2 사용자에게 연락하기를 희망하는 경우, 제1 사용자가 그의 셀룰러 전화 상에서 제2 사용자의 디바이스를 식별하는 전화 번호를 누르면, 그 때, 그의 셀룰러 전화는 가까운 기지국(제1 기지국)으로 메시지를 전달하는데, 여기서 제2 사용자의 디바이스로의 콜의 구축을 요청하는 제1 사용자의 전화는 현재 등록되어 있다. 그 때, 제1 기지국은 제1 사용자 단말 디바이스로부터 제2 사용자 디바이스로의 콜을 전한다. 제2 사용자의 디바이스가 또 다른 셀룰러 전화 혹은 또 다른 무선 디바이스라면, 제1 기지국은 제2 사용자의 디바이스가 현재 등록되어 있는 제2 기지국으로 콜을 전한다. 제2 사용자가 제1 사용자와 동일한 셀에 등록되어 있다면, 제1 기지국은 라우터로서 기능하여 제1 및 제2 사용자 간의 콜을 설정할 수 있다. 그러나, 기지국을 통한 이러한 콜의 라우팅은 제1 및 제2 사용자의 상대적인 위치에 무관한 요건이다. 제1 및 제2 사용자는 단지 한 블럭 떨어져 있고, 가장 가까운 기지국은 10마일 떨어져 있을 때조차, 사용자에게 연락하기 전에 기지국을 통해 콜이 라우트될 것이다.
또 다른 공통 무선 통신 시스템은 호출 시스템이다. 단-방향 호출 시스템에 있어서, 통화자는 통상적으로 직접 혹은 제공자의 서비스 센터를 통해, 전화 혹은 인터넷 웹 페이지에 의해 특정한 호출기의 식별 번호를 입력하고, 그 호출기로 전송될 번호 혹은 메시지를 입력한다. 콜은 호출될 호출기 및 전송될 메시지를 식별하는 제공자의 호출 시스템에 도달한다. 그 때, 제공자의 시스템은 그것의 호출 기지국의 일부 혹은 전부를 활성화하고, 메시지를 호출기로 전송한다. 그러나, 호출기로 메시지를 수신하는 사람은 응답 메시지를 회답하기 위해 전화와 같은 또 다른 통신 시스템을 여전히 필요로 하게 된다. 이러한 단점을 극복하기 위해, 미국 특허 제5,335,246호에서는, 호출기 스스로 메시지를 발신(originate)할 수 있고 그것을 또 다른 호출기로 전송할 수 있는 양-방향 호출 시스템을 제안하고 있다.
그러나, 상술한 시스템들은, 위치가 고정되고 서비스 제공자에 의해 제공되는 기지국 및 전화선과 같은 기반 구조에 기초하며, 단말간 직접 통신의 구축을 허용하지 않는다. 셀룰러 전화 혹은 호출 시스템과 같은 시스템에서 사용된 단말 디바이스는 신호를 전송하고 수신할 수 있으나, 라우터로서의 기능은 할 수 없다. 사용자들의 범위 내에 이용가능한 기지국이 존재하지 않는다면, 단거리 떨어져 있더라도 사용자들은 서로 통신할 수 없다. 상술한 시스템과 연관된 또 다른 단점은 가입자들(parties) 혹은 단말 디바이스들의 상대적 및/또는 절대적 위치의 결핍이다. 보통, 콜 혹은 호출을 발신하는 제1 가입자는 제2 가입자의 위치를 알지 못한다.
이용가능한 위치 정보가 없어, 워키-토키(walkie-talkie)와 같은 양-방향 무선 휴대가능 기기간 직접 통신(direct portable-to-portable communication) 능력이 제한되고, 통신 범위는 하나의 워키-토키의 범위로 제한된다. 이는, 기반 구조를 갖는 것으로부터 파생되는 이익을 제공하지 못한다.
따라서, 고정된 기지국을 요구하지 않고, 단말 디바이스들 간의 직접 통신을 구축할 수 있는 기반 구조를 제공할 수 있는 것이 바람직하다. 그러한 기반 구조는 사용자 혹은 단말 디바이스의 위치를 제공할 수 있고, 그 외의 단말 디바이스들에 대한 그것의 상대적인 위치에 기초하여 단말 디바이스를 라우터로서 사용할 수 있으므로, 그 라우터는 직접 접속 거리를 초과하여 떨어져 있는 단말 디바이스들 간의 통신을 구축하는 것을 돕는다. 또한, 이러한 라우터는 이메일 및 인터넷과 같은 서비스들을 제공하고, 직접 접속 거리를 초과하여 위치하는 그 외의 서비스 액세스 포인트와 단말 간의 통신 구축 또한 가능하게 한다.
도 1은 본 발명의 제1 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 2는 직렬인 2개의 라우터를 도시하는 본 발명의 제2 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 3은 통상 휴대가능 기기로서 기능하는 하나의 라우터를 도시하는 본 발명의 제3 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 4는 현존하는 기반 구조를 보완하는 본 발명의 제4 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 5는 현존하는 기반 구조와 호환가능하고, 기반 구조에 접속된 서비스 제공자와 호환가능한 송수신기들을 제공함으로써 시스템을 보다 강화하는 본 발명의 제5 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 6은 지리적으로 분산된 휴대가능 통신 디바이스를 기술하는 본 발명의 제6 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 7은 도 6의 셀(604) 및 인접 셀(610)의 예시적인 블럭도.
도 8은 제1 휴대가능 통신 디바이스가 그 자신을 무선 통신 시스템에 등록하기 위해 시도하는 방법을 기술하는 예시적인 순서도.
도 9는 제1 휴대가능 통신 디바이스가, 그것의 위치가 알려진 동일한 셀 내에 있는 제2 휴대가능 통신 디바이스와 통신을 구축하기 위해 시도하는 방법을 기술하는 예시적인 흐름도.
도 10은 제1 휴대가능 통신 디바이스가, 그것의 위치가 알려진 동일한 셀 내에 있는 제2 휴대가능 통신 디바이스와 통신을 구축하기 위해 시도하는 방법을 기술하는 예시적인 흐름도.
도 11은 셀들 간의 통신을 위해 지리적으로 분산된 휴대가능 통신 디바이스들을 기술하는 본 발명의 제7 바람직한 실시예에 따른 무선 통신 시스템의 예시적인 블럭도.
도 12는 셀 외 방송 프로세스를 기술하는 예시적인 흐름도.
도 13은 일반 방송 프로세스를 기술하는 예시적인 흐름도.
도 14는 셀 외의 일반 방송을 위한 휴대가능 통신 디바이스들 간의 통신을 기술하는 도 11의 무선 통신 시스템의 제1 예시적인 블럭도.
도 15는 셀 외의 일반 방송을 위한 휴대가능 통신 디바이스들 간의 통신을 기술하는 도 11의 무선 통신 시스템의 제2 예시적인 블럭도.
도 16은 제1 소정의 비반복(non-repeating)형 전파 패턴의 예시적인 블럭도 표시.
도 17은 제2 소정의 비반복형 전파 패턴의 예시적인 블럭도 표시.
도 18은 소정의 비반복형이고, 최단 거리이며, 교호 전파 패턴을 기술하는 블럭도 표시.
도 19는 본 발명의 예시적인 애플리케이션의 블럭도 표시.
도 20은 메시지 발신 셀 외에서 메시지가 전파되는 방법을 기술하는 예시적인 흐름도.
도 21은 도 20의 흐름도의 연속.
도 22는 도 20 및 도 21의 흐름도의 연속.
본 발명은 단말을 통해 단말간 직접 통신 및 단말간 간접 통신을 구축할 수 있는 무선 통신 시스템을 위한 시스템 및 방법을 제공한다. 휴대가능 통신 디바이스는 통상적으로 통신 시스템에서 단말로서 사용된다. 본 발명은 독립 시스템으로서 동작될 수 있고 혹은 셀룰러 전화 시스템 및 호출 시스템과 같은 현존하는 시스템들을 보완하도록 동작될 수 있다. 본 발명의 무선 통신 시스템은 지리적 지역을 정의하는 셀들 및 셀들 내에 휴대가능 통신 디바이스들을 구비하고, 각 셀 내의 휴대가능 통신 디바이스들에게 위치 정보를 제공하며, 각 셀들에 대한 휴대가능 통신 디바이스들에 의해 사용된 특정한 통신 스킴을 갖는다. 각각의 휴대가능 통신 디바이스는 또 다른 휴대가능 통신 디바이스로의 최단 거리 통신을 구축할 수 있음은 물론, 그 외의 휴대가능 통신 디바이스들 간의 통신을 구축하기 위해 라우터로서 기능할 수도 있다. 각각의 셀은 셀 외 통신을 위한 비반복형 패턴들을 허용하도록 다수의 섹션들에서 정의된다.
본 발명은 단말을 통한 단말간 직접 통신 및 단말간 간접 통신을 구축할 수 있는 무선 통신 시스템을 위한 시스템 및 방법을 제공한다. 본 발명은 독립적인 시스템으로 동작할 수 있고 또한 셀룰러 전화 시스템 및 호출 시스템과 같은 현존하는 시스템을 보완하도록 동작할 수도 있다.
본 발명의 제1 바람직한 실시예에 따른 무선 통신 시스템의 블럭도 표시는 도 1에 도시된다. 무선 통신 시스템(100)은 동시에 동작하는 제1(102), 제2(104), 및 제3(106) 휴대가능 통신 디바이스를 포함한다. 각각의 휴대가능 통신 디바이스는 특정 주파수 대역에서 서로 호환가능하고, 송신 및 수신 신호들 모두에 대해 사용되는 통신용 송수신기를 갖는다. 제1 휴대가능 통신 디바이스(102)는 제2 휴대가능 통신 디바이스(104)와 함께 휴대가능 기기간 직접 통신을 구축할 수 있고, 통신 범위를 확장하기 위해 제3 휴대가능 통신 디바이스(106)를 라우터로서 구성함으로써, 제2 휴대가능 디바이스(104) - 이는 직접 통신 범위를 초과함 - 로의 간접 통신을 구축할 수 있다. 제2 휴대가능 통신 디바이스(104)와의 직접 통신을 구축하기 위해, 제1 휴대가능 통신 디바이스(102)는 제1 메시지(108)를 제2 휴대가능 통신 디바이스(104)로 전송한다. 제2 휴대가능 통신 디바이스(104)가 제1 메시지를 성공적으로 수신한다면, 통신이 구축되고 제2 휴대가능 통신 디바이스(104)는 제1 휴대가능 통신 디바이스(102)로 확인응답(110)을 전송한다. 그러나, 제2 휴대가능 통신 디바이스(104)가 제1 메시지를 성공적으로 수신하지 못한다면, 확인응답을 보내지 못한다. 그 다음, 제1 휴대가능 통신 디바이스(102)는 제3 휴대가능 통신 디바이스(106)를 취득하고, 제2 메시지(112)를 제3 휴대가능 통신 디바이스(106)로 전송하고, 제3 휴대가능 통신 디바이스(106)로 하여금 제2 메시지를 제2 휴대가능 통신 디바이스(104)로 재전송(114)하도록 지시한다. 제2 휴대가능 통신 디바이스(104)가 제2 메시지를 성공적으로 수신하면, 통신이 구축되고, 제2 휴대가능 통신 디바이스(104)는 제3 휴대가능 통신 디바이스(106)로 확인응답(116)을 전송하고, 제3 휴대가능 통신 디바이스(106)로 하여금 그 확인응답을 제1 휴대가능 통신 디바이스(102)로 재전송(118)하도록 지시한다.
그러나, 제3 휴대가능 통신 디바이스(106)가 제2 휴대가능 통신 디바이스(104)로부터 확인응답(116)을 수신하기를 실패한다면, 제3 휴대가능 통신 디바이스(106)는 도 2에 도시된 바와 같이 제1, 제2, 및 제3 휴대가능 통신 디바이스(102, 104, 및 106, 각각)와 호환가능한 특정 주파수 대역에서 통신하기 위한 송수신기를 갖는 제4 휴대가능 통신 디바이스(202)를 획득할 수 있다. 제1 라우터로서 기능하는 제3 휴대가능 통신 디바이스(106)는 제2 라우터로서 기능하는 제4 휴대가능 통신 디바이스(202)로 제2 메시지(204)를 재전송하고, 제4 휴대가능 통신 디바이스(202)로 하여금 제2 메시지를 제2 휴대가능 통신 디바이스(104)로 전송하도록 지시한다. 제2 휴대가능 통신 디바이스(104)가 제2 메시지를 성공적으로 수신한다면, 통신이 구축되고 제2 휴대가능 통신 디바이스(104)는 제4 휴대가능 통신 디바이스(202)로 확인응답(208)을 전송하고, 제4 휴대가능 통신 디바이스(202)로 하여금 확인응답을 제3 휴대가능 통신 디바이스(106)로 재전송(210)하도록 지시하고, 제3 휴대가능 통신 디바이스(106)로 하여금 확인응답을 제1 휴대가능 통신 디바이스(102)로 재전송(212)하도록 지시한다. 제2 휴대가능 통신 디바이스(202)가 확인응답의 전송을 실패한다면, 최종 라우터를 갖는 프로세스는 또 다른 휴대가능 통신 디바이스를 획득하여 그것으로 하여금 메시지를 재전송하도록 지시하고, 끝없는 재-전송을 피하기 위해, 제2 휴대가능 통신 디바이스(202)가 확인응답을 전송할 때까지 반복하거나, 소정의 수의 라우터들에게 연락이 될 때까지 반복한다.
도 3에 도시된 바와 같이, 제3 휴대가능 통신 디바이스(106)는 라우터로서 기능하는 한편, 특정 주파수 대역에서 제1, 제2, 제3 휴대가능 통신 디바이스(102, 104, 106, 각각)와 호환가능한 통신용 송수신기를 갖는 제4 휴대가능 통신 디바이스(306)와 함께 개별적인 휴대가능 기기간 직접 통신(302, 304)을 구축할 수 있다. FHSS(frequency hopping spread spectrum)와 같은 다중 슬롯 변조 스킴을 이용함으로써, 제3 휴대가능 통신 디바이스(106)는 하나의 슬롯을 사용하여 제1 및 제2 통신 디바이스들(102 및 104 각각)에 대한 라우터(112, 114, 및 116, 118)로서 기능할 수 있고, 또 다른 슬롯을 사용하여 제4 휴대가능 통신 디바이스(306)와 함께 개별적인 직접 통신(302, 304)을 구축할 수 있다.
지금까지 설명한 본 발명에 따른 무선 통신 시스템의 바람직한 실시예 각각은 고정된 기지국 혹은 무선 기반 구조가 없는 독립 시스템이었다. 그러나, 본 발명에 따른 무선 통신 시스템의 또 다른 양상은 현존하는 기반 구조를 개선하는 것이다. 도 4는 현존하는 기반 구조를 보완하는 본 발명에 따른 무선 통신 시스템(400)의 제4 바람직한 실시예를 도시한다. 무선 통신 시스템(400) 내의 복수의 휴대가능 통신 디바이스 각각은 현존하는 기반 구조의 휴대가능 유닛으로서 기능한다. 복수의 휴대가능 통신 디바이스들의 제1, 제2, 및 제3 휴대가능 통신 디바이스(402, 404, 406, 각각)는 도 4에 도시된다. 셀룰러 전화 시스템 혹은 호출 시스템과 같은 현존하는 기반 구조의 구성요소인 기지국(408)은 지상 통신선 기반 전화 시스템(410)과 같은 무선 통신 시스템에 접속된다. 기지국(408)은 기지국(408)의 통신 범위(412) 내에 있는 복수의 휴대가능 통신 디바이스들 중 임의의 것과 통신할 수 있다. 현존하는 기반 구조의 기능으로서, 통화자는 전화 시스템(410)을 사용함으로써 기지국(408)을 통해 제3 휴대가능 통신 디바이스(406)와의 통신(414, 408)을 구축할 수 있다. 통화자가 기지국(408)을 통해 제3 휴대가능 통신 디바이스(406)와의 통신(414, 416)을 구축하기 위해 휴대 시스템(410)을 사용할 수 있도록 함으로써 현존하는 기반 구조의 개선이 제공되는데, 제3 휴대가능 통신 디바이스(406)는 제1 및 제2 휴대가능 통신 디바이스(402, 404, 각각)에 대해 라우터(418, 420, 및 422, 424)로서 기능한다. 기지국(408)으로부터 제3 휴대가능 통신 디바이스(406)로의 통신(416)은 현존하는 기반 구조에서 사용되는 통신 프로토콜을 이용함으로써 달성된다. 본 발명에 따른 무선 통신 시스템이 호출 혹은 셀룰러 전화 기반 구조와 같은 기반 구조에 배치되면, 현존하는 기반구조에서 사용된 프로토콜은 호출, TDMA(time-division-multiple-access), CDMA(code-division-multiple-access), 또는 GSM(global-system for mobile) 프로토콜일 수 있다. 한편, 각각의 휴대가능 통신 디바이스는 서로 통신하는데 있어서, FHSS(frequency hopping spread spectrum)과 같은 다중 슬롯 변조 스킴을 이용한다.
도 5는 기지국(502)을 갖는 휴대가능 통신 디바이스의 송수신기와 호환가능한 송수신기를 제공함으로써, 제4 바람직한 실시예에서 설명된 시스템을 보다 개선한 것으로, 본 발명에 따른 무선 통신 시스템(500)의 제5 바람직한 실시예를 도시한다. 기지국(502)은 인터넷 제공자와 같은 서비스 제공자(504)에 접속되고, 전화 네트워크와 같은 현존하는 네트워크(506)에 의해 서비스 제공자(504)와 정보를 교환할 수 있다. 무선 통신 시스템(500)에서 복수의 휴대가능 통신 디바이스 중 제1 휴대가능 통신 디바이스(500)는 기지국(502)을 통해 서비스 제공자(504)와의 통신을 구축할 수 있다. 또한, 복수의 휴대가능 통신 디바이스들 각각은 이전에 설명한 바와 같이 라우터로서 기능할 수 있으므로, 제2 휴대가능 통신 디바이스(510)는 제1 휴대가능 통신 디바이스(508)와의 통신(512, 514)을 구축하고, 제1 휴대가능 통신 디바이스(508)를 기지국(502)과 통신하는 라우터(516, 518)로서 사용함으로써 서비스 제공자(504)에게 액세스할 수 있다. 제1 휴대가능 통신 디바이스(508)는 라우터로서 기능하는 한편, 제3 휴대가능 통신 디바이스(524)와의 개별적인 독립 통신(520, 522)을 구축할 수 있다.
본 발명의 제6 바람직한 실시예에 따른 무선 통신 시스템(600)의 예시적인 블럭도 표시는 도 6에 도시된다. 무선 통신 시스템(600)은 GPS(Global Positioning System) 및 일부 지역에 걸쳐 분산된 복수의 휴대가능 통신 디바이스들과 같은 위치확인 시스템(602)을 포함한다. 복수의 휴대가능 통신 디바이스들 각각은 서로 호환가능한 특정 주파수 대역에서 FHSS(frequency hopping spread spectrum) 송수신기와 같은 통신용 송수신기를 갖고, GPS 수신기와 같은 위치확인 시스템 수신기를 갖는다. 무선 통신 시스템(600)이 배치되는 지리적 지역은 셀 경계선에 의해 정의된 각각의 셀을 갖는 다수의 셀들, 및 그것의 좌표가 모든 그 외의 셀들에 의해 기준으로서 사용되는 기준 셀로서 정의되는 하나의 셀로 나뉘어 진다(4개의 셀들, 즉, 셀 경계선 605를 갖는 셀(604), 셀 경계선 607을 갖는 셀(606), 셀 경계선 609를 갖는 셀(608), 및 셀 경계선 611을 갖는 셀(610)이 도 6에 도시됨). 각각의 셀은 그것의 지리적 지역을 정의하는 특정한 좌표 및 기준 셀에 대한 상대적인 위치를 갖는다. 도 6에서, 셀(604)은 셀 좌표 C(0,0)을 갖는 기준셀로서 도시된다. 셀 좌표 C(1,1)를 갖는 셀(606)은 기준 셀에 대해 상대적으로 양의 x-좌표 방향에서 한 셀 떨어지고 양의 y 좌표 방향에서 한 셀 떨어져서 위치한다. 유사하게, 셀(608)은 셀 좌표 C(0,-1)를 갖고, 셀(610)은 셀 좌표 C(1,-1)를 갖는데, 이들 각각은 기준 셀(604)에 대해 상대적인 위치를 설명하는 것이다. 각각의 셀은 휴대가능 통신 디바이스에 의해 셀 내에서 사용되도록 할당된 소정의 통신 파라미터 세트를 갖는다. 복수의 휴대가능 통신 디바이스 중 제1, 제2, 제3, 및 제4 휴대가능 통신 디바이스(612, 614, 616, 및 618, 각각)는 도 6에서 제1 셀(604) 내에 있는 것으로 도시된다. 무선 통신 시스템(600)은 현존하는 무선 네트워크(628) 내에서 동작할 수 있는 복수의 휴대가능 통신 디바이스들 각각을 갖는, 호출 시스템 혹은 셀룰러 전화 네트워크와 같은 현존하는 무선 네트워크(628)의 일부일 수 있다.
도 7은 각 셀을 3개의 영역으로 분할하는 것을 예시적으로 도시하는 것으로, 각 영역은 휴대가능 통신 디바이스에 의해 사용될 그들의 기능을 정의하는 특정한 파라미터 세트를 그 영역 내에 갖는다. 각 휴대가능 통신 디바이스는 GPS를 통해 그것의 위치 정보를 주기적으로 업데이트하는데, 이는 하나의 셀로부터 다른 셀로, 또는 하나의 영역으로부터 동일한 셀 내의 또 다른 영역으로 이동할 수 있고, 무선 통신 시스템(600) 내의 휴대가능 통신 디바이스의 역할은 그것의 위치에 기초하여 결정된다. GPS는 무선 통신 시스템(600)에서 적절히 작동하도록 휴대가능 통신 디바이스에 대해 동기화를 구축하는 것을 도울 수 있다.
중심 영역(702)은 제1 경계선(704)에 의해 정의되고, 중심 영역 내에 위치한 휴대가능 통신 디바이스들(616으로 도시됨)은 중심 경계 유닛(CBU)으로 분류된다.
CBU는 동일 셀 내에서 2개의 휴대가능 통신 디바이스들 사이의 직접 통신이 구축되지 않는 경우에 셀을 가로질러 메시지를 중계할 책임이 있다. CBU는 또한 앞에서 기술한 시스템 내의 휴대가능 통신 디바이스로서 그들 자신의 메시지들을 생성하고 수신할 수 있다. 휴대가능 통신 디바이스가 중심 영역(702)으로 들어가 GPS 정보를 수신하는 경우에, 휴대가능 통신 디바이스는 그 자신을 CBU로서 식별하며, 그것의 현재의 GPS 정보에 기초하여 그 자신을 CBU로서 무선 통신 시스템(600)에 등록하며, CBU로서의 그것의 위치, 신원, 및 지속기간을 주기적으로 전송한다. CBU의 셀을 비우는 것을 피하기 위하여, CBU로서 기능하는 제1 휴대가능 통신 디바이스는, 제1 휴대가능 유닛이 중심 경계를 떠나지 않는다면, 제1 휴대가능 통신 디바이스가 CBU로서 기능하는 것을 중지하기 전에 CBU로서 등록되었던 제2 휴대가능 통신 디바이스에 의해 대체되어야만 한다. 예를 들면, 도 7에서, 제1 휴대가능 통신 디바이스(612)가 중심 영역(702)을 떠나면, 그것은 CBU로서 기능하는 것을 중지할 수 있다. 그러나, 제1 휴대가능 통신 디바이스는, 대체가 등록되지 않는다면, 그것이 CBU이었던 시간의 양 또는 전력 요구에 기인하여 CBU로서 기능하는 것을 중지하지 않을 수 있다. CBU가 배터리에 접속되는 경우에, CBU는 그 자신을 식별하여 RSCBU(reliable static center boundary unit)로서 무선 통신 시스템(600)에 등록하여, 더 오랜 기간동안 CBU로서 기능할 수 있다.
제2 영역(706)은 제1 경계선(704) 및 제2 경계선(708)에 의해 정의되며, 제2 영역 내에 위치한 휴대가능 통신 디바이스들(618로 도시된 하나)은 RPU(regular portable unit)로서 분류된다. 휴대가능 통신 디바이스는 GPS를 통한 그의 위치에 기초하여 그것의 분류를 결정한다. RPU는 시스템 내의 이전에 기술된 휴대가능 통신 디바이스로서 그들 자신의 메시지들을 생성하고 수신할 수 있지만, CBU와는 다르게, RPU는 메시지를 중계할 책임은 없다.
외부 영역(710)은 제2 경계선(708) 및 셀 경계선(605)에 의해 정의되고, 외부 영역 내에 위치한 휴대가능 통신 디바이스들(612 및 614로 도시된 2개)은 외부 경계 유닛(OBU)으로서 분류된다. 셀(604)은 6개의 섹터들, S1, S2, S3, S4, S5, 및 S6(각각 712,714,716,718,720, 및 722)로 더 분할되고, 외부 영역 내의 휴대가능 통신 유닛은 GPS를 통한 그의 위치에 기초하여 분류 및 섹터 위치를 결정한다. 각 섹터는 인접 셀의 다른 섹터에 인접하게 위치한다(셀(604)의 섹터(716) 및 셀(610)의 섹터(724)가 도시됨). OBU는 시스템 내의 이전에 기술된 휴대가능 통신 디바이스들로서 그들 자신의 메시지들을 생성하고 수신할 수 있다. OBU는 인접 셀로 메시지를 중계할 책임이 있다. 휴대가능 통신 디바이스가 외부 영역(710)으로 들어가서 GPS 정보를 수신하는 경우에, 휴대가능 통신 디바이스는 그의 현재의 GPS 정보에 기초하여 그 자신을 OBU로서 식별하고, 그 자신을 OBU로서 무선 통신 시스템(600)에 등록하며, OBU로서 그의 위치와 신원을 주기적으로 전송한다.
도 8은 제1 휴대가능 통신 디바이스(612)가 그 자신을 무선 통신 시스템(600)에 등록하고 그의 기능을 적절하게 식별할 수 있는 방법을 서술하는 예시적인 흐름도(800)를 도시한다.
단계 802에서, 제1 휴대가능 통신 디바이스(612)가 턴온되고, 그 다음에 단계 804에서 제1 휴대가능 통신 디바이스(612)는 위치확인 시스템(602)으로부터 시간 및 주파수 동기화 정보를 획득한다. 단계 806에서, 제1 휴대가능 통신 디바이스(612)는 또한 그것이 현재 위치하고 있는 셀을, 위치확인 시스템(602)으로부터 수신된 정보에 기초하여 식별한다. 단계 808에서, 제1 휴대가능 통신 디바이스(612)는 미리 정해져 있으며 그것이 현재 놓여있는 셀에 특정인 통신 파라미터들을 더 획득한다. 단계 810에서, 제1 휴대가능 통신 디바이스(612)는 현재 위치하고 있는 셀의 영역에 기초하여 RPU로서 기능하는지의 여부를 결정한다. 제1 휴대가능 통신 디바이스(612)가 RPU로서 기능한다고 결정하면, 그 다음에 제1 휴대가능 통신 디바이스(612)는 단계 812에 도시된 바와 같이 그것과 동일한 셀 내에 위치한 CBU 및 OBU로부터 정보를 수집하며, 그 다음에 단계 814에 도시된 바와 같이 통상적으로 기능하도록 진행한다.
그러나, 제1 휴대가능 통신 디바이스(612)가 RPU로서 기능하지 않는다고 결정하면, 단계 816에서, 제1 휴대가능 통신 디바이스(612)는 그것이 현재 위치하고 있는 셀의 영역에 기초하여 CBU로서 기능하는지의 여부를 결정한다. 제1 휴대가능 통신 디바이스(612)가 CBU로서 기능한다고 결정하면, 그 다음에 제1 휴대가능 통신 디바이스(612)는 단계 818에서 그 자신을 CBU로서 방송하고 식별하며, 단계 820에서 자신과 동일한 셀 내에 위치한 OBU로부터 정보를 수집한다. 단계 822에서, 제1 휴대가능 통신 디바이스(612)는 위치 기반의 정보를 주기적으로 전송하고, CBU 정보를 수집하며, 그 다음에 단계 814에서 통상적으로 기능하도록 진행한다.
그러나, 제1 휴대가능 통신 디바이스(612)가 CBU로서 기능하지 않는다고 결정하면, 제1 휴대가능 통신 디바이스(612)는 OBU로서 기능하고, 단계 824에서 그 자신을 OBU로서 방송하고 식별한다. 그 다음에 제1 휴대가능 통신 디바이스(612)는 단계 826에서 자신과 동일한 셀에 위치한 CBU로부터 및 인접한 셀들에 위치한 CBU로부터 정보를 수집한다. 제1 휴대가능 통신 디바이스(612)는 단계 828에서 위치 기반의 정보를 주기적으로 전송하고 CBU 정보를 수집하여, 그 다음에 단계 814에서 통상적으로 기능하도록 진행한다.
도 9 및 도 10은 제1 셀(604)의 제1 휴대가능 통신 디바이스(612)가 동일한 셀(604) 내의 제2 휴대가능 통신 디바이스(614)와 통신을 구축하는 것을 시도하는 방법에 대해 설명하는 예시적인 흐름도들(900 및 1000)이다.
도 9는 동일한 셀(604) 내의 제2 휴대가능 통신 디바이스(614)의 위치에 대한 지식에 기초하여 시도가 어떻게 달라지는지를 예시하며, 동일한 셀(604) 내의 제2 휴대가능 통신 디바이스(614)의 위치를 알고 있을 때의 예시적인 방법을 설명한다. 단계 902에서, 제1 휴대가능 통신 디바이스(612)가 턴온되면, 제1 휴대가능 통신 디바이스(612)는 단계 904에서 도 8에 도시된 것과 같은 등록 프로세스를 경험하게 된다. 제1 휴대가능 통신 디바이스(612)의 사용자가 메시지를 입력하고 수신자로서 제2 휴대가능 통신 디바이스(614)를 식별하는 경우에, 제1 휴대가능 통신 디바이스(612)는 단계 906에서 제2 휴대가능 통신 디바이스(614)의 위치가 제1 셀(604)의 외부에 알려져 있는지의 여부를 결정한다. 제1 휴대가능 통신 디바이스(612)가 알려져 있다고 결정하면, 그 다음에 단계 908에서 셀 외(out-of-cell) 방송 프로세스를 시작한다. 그렇지 않은 경우에는, 제1 휴대가능 통신 디바이스(612)는 단계 910에서 제1 셀 내의 제2 휴대가능 통신 디바이스(614)의 위치를 알고 있는지의 여부를 결정한다. 제1 셀(604) 내의 제2 휴대가능 통신 디바이스(614)의 위치를 알지 못하면, 제1 휴대가능 통신 디바이스(612)는 단계 912에서 무한히 위치 방송 프로세스를 시작한다. 제1 셀(604) 내의 제2 휴대가능 통신 디바이스(614)의 위치를 알면, 제1 휴대가능 통신 디바이스(612)는 단계 914에서 가장 적절한 경로를 사용하여 메시지를 전송한다. 가장 적절한 경로는 최단 거리의 경로이거나, 또는 제2 휴대가능 통신 디바이스와의 통신을 성공적으로 구축한 이전에 사용된 경로일 수 있다. 예를 들면, 마지막으로 제1 휴대가능 통신 디바이스(612)가 제2 휴대가능 통신 디바이스(614)와의 통신을 성공적으로 구축한 것이 디바이스들(612에서 616으로 614로)에 의해서였으면, 제1 휴대가능 통신 디바이스는 이 경로를 사용하여 메시지를 전송한다. 단계 916에서, 제1 휴대가능 통신 디바이스(612)는 그 다음에 소정의 시간 동안에 제2 휴대가능 디바이스로부터의 메시지 수신의 ACK(확인응답)를 수신하여 ACK를 무한정으로 기다리는 것을 피한다. ACK는, 메시지 수신의 실제적인 확인응답 외에도, 수신 시간, 제2 휴대가능 디바이스의 위치, 메시지 경로, 및 그 외의 원하는 정보를 포함한다. 제1 휴대가능 통신 디바이스(612)가 소정의 시간 내에 ACK를 수신하면, 단계 918에서 제1 휴대가능 통신 디바이스(612)는 메시지가 성공적으로 수신되었음을 나타내며, 단계 912에서 그것의 통상적인 동작을 재개한다. 제1 휴대가능 통신 디바이스(612)의 사용자는 새로운 메시지의 준비를 시작할 수 있으며, 단계 906으로부터의 프로세스를 반복한다. 제1 휴대가능 통신 디바이스(612)가 소정의 시간 내에 ACK를 수신하지 않으면, 단계 922에서, 메시지가 소정의 횟수(N1) 전송되었는지의 여부를 체크한다. N1을 초과하지 않으면, 제1 휴대가능 통신 디바이스(612)는 단계 914에서 가장 적절한 경로를 사용하여 메시지를 재전송한다. N1에 도달하였으면, 단계 924에서 제2 휴대가능 통신 디바이스는 도달 외의 것(out-of-reach)으로서 취급되고, 단계 920에서 제1 휴대가능 통신 디바이스는 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다.
도 10은 제1 셀(604) 내의 제2 휴대가능 통신 디바이스(614)의 위치를 모르는 경우의 예시적인 방법에 대하여 도시하고 있으며, 제1 휴대가능 통신 디바이스(612)는 단계 912에서 무한한 위치 방송 프로세스를 시작한다. 단계 1002에서, 제1 휴대가능 통신 디바이스(612)의 사용자는 제1 셀(604) 내에서만의 메시지를 방송할지 또는 제2 휴대가능 통신 디바이스(614)가 제1 셀(604) 내에 도달하지 않으면 그 외의 셀들로 방송할지의 메시지 상태를 선택하며, 메시지는 사용자의 선택을 나타내도록 적절하게 표시된다. 단계 1004에서, 제1 휴대가능 통신 디바이스(612)는 제2 휴대가능 통신 디바이스(614)를 목표로 하여 최단거리로 메시지를 전송한 다음에, 단계 1006에서, 소정의 시간 동안 제2 휴대가능 통신 디바이스(614)로부터 메시지 수신에 대한 ACK를 수신하는 것을 대기한다. 제1 휴대가능 통신 디바이스(612)는 소정의 시간 내에 ACK를 수신하면, 단계 918에서 메시지가 성공적으로 수신되었음을 나타내고, 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다.
제1 휴대가능 통신 디바이스(612)가 소정의 시간 내에 ACK를 수신하지 않으면, 제1 휴대가능 통신 디바이스(612)는 단계 1008에서, 그것이 CBU로서 기능하는지의 여부를 결정한다. 제1 휴대가능 통신 디바이스(612)가 단계 1010에서 그것이 CBU로서 기능하고 있다고 결정하면, 메시지가 소정의 횟수(N2) 전송되었는지의 여부를 체크한다. N2를 초과하지 않으면, 단계 1004에서, 제1 휴대가능 통신 디바이스는 제2 휴대가능 통신 디바이스(614)를 목표로 하여 메시지를 최단거리로 재전송한다. N2에 도달하였으면, 단계 1012에서 제1 휴대가능 통신 디바이스(612)는 메시지 상태를 체크한다. 메시지 상태에 의해, 방송이 제1 셀(604) 내로 제한되어 있는 것으로 나타나면, 제2 휴대가능 통신 디바이스는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(612)는 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다. 메시지 상태에 의해, 제2 휴대가능 통신 디바이스(614)가 제1 셀(604) 내에 도달하지 않으면 방송이 그 외의 셀로도 계속될 것이라는 것을 나타내면, 단계 908에서 셀 외 방송 프로세스를 시작한다.
제1 휴대가능 통신 디바이스(612)가 그것이 CBU로서 기능하고 있지 않다고 결정하면, 이것은 단계 1014에서, 라우터로서 사용될 제1 CBU를 검색한다. 라우터로 사용될 이용가능한 CBU가 없으면, 단계 1010에서, 제1 휴대가능 통신 디바이스(612)는 메시지가 소정의 횟수(N2) 전송되었는지의 여부를 결정한다. N2를 초과하지 않았으면, 단계 1004에서, 제1 휴대가능 통신 디바이스(612)는 제2 휴대가능 통신 디바이스(614)를 목표로 하여 메시지를 최단거리로 재전송한다. N2에 도달하였으면, 단계 1012에서 제1 휴대가능 통신 디바이스(612)는 메시지 상태를 체크한다. 메시지 상태에 의해, 방송이 제1 셀(604) 내로 제한되어 있다고 나타내면, 제2 휴대가능 통신 디바이스는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스는 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다. 메시지 상태에 의해, 제2 휴대가능 통신 디바이스(614)가 제1 셀(604) 내에 도달하지 않으면 방송이 그 외의 셀로도 계속될 것이라는 것을 나타내면, 단계 908에서 셀 외 방송 프로세스를 시작한다.
제1 CBU(616)가 라우터로서 사용되는 것에 이용가능하면, 제1 휴대가능 통신 디바이스(612)는 단계 1016에서 제1 CBU(616)로 메시지를 전송하고, 단계 1018에서 제1 CBU(616)에게 제2 휴대가능 통신 디바이스(614)로 메시지를 재전송하라고 명령한다. 그 다음에, 단계 1020에서, 제1 휴대가능 통신 디바이스(612)는 소정의 시간 동안 제1 CBU를 통해 제2 휴대가능 통신 디바이스(614)로부터 메시지 수신의 ACK를 수신하는 것을 대기한다. 제1 휴대가능 통신 디바이스(612)가 소정의 시간 내에 ACK를 수신하면, 이것은 단계 918에서 메시지가 성공적으로 수신되었음을 나타내며, 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다. 제1 휴대가능 통신 디바이스(612)가 소정의 시간 내에 ACK를 수신하지 않으면, 제1 휴대가능 통신 디바이스(612)는 단계 1010에서 메시지가 소정의 횟수(N2) 전송되었는지의 여부를 체크한다. N2를 초과하지 않았으면, 단계 1004에서, 제1 휴대가능 통신 디바이스는 제2 휴대가능 통신 디바이스(614)를 목표로 하여 메시지를 최단거리로 재전송한다. N2에 도달하였으면, 단계 1012에서 제1 휴대가능 통신 디바이스(612)는 메시지 상태를 체크한다. 메시지 상태에 의해, 방송이 제1 셀(604) 내로 제한되어 있다고 나타내면, 제2 휴대가능 통신 디바이스는 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스는 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다. 메시지 상태에 의해, 제2 휴대가능 통신 디바이스(614)가 제1 셀(604) 내에 도달하지 않으면 방송이 그 외의 셀로도 계속될 것이라는 것을 나타내면, 단계 908에서 셀 외 방송 프로세스를 시작한다.
도 11은 단계 908에서의 셀 외 방송을 위한 셋업의 본 발명의 제7 실시예에 따른 무선 통신 시스템(1100)의 예시적인 블럭도 표시를 도시한다. 제1 셀(1104) 내에 위치한 복수의 휴대가능 통신 디바이스들 중의 제1 휴대가능 통신 디바이스(612)는 제2 셀(1108) 내에 위치한 복수의 휴대가능 통신 디바이스들 중의 제2 휴대가능 통신 디바이스(1106)와의 통신을 구축하기를 시도한다. 앞에서 예시한 바와 같이, 무선 통신 시스템(1100)은 GPS(Global Positioning System)과 같은 위치확인 시스템(1110), 및 일부 지역에 걸쳐 분산된 복수의 휴대가능 통신 디바이스들을 포함한다. 복수의 휴대가능 통신 디바이스들의 각각은 FHSS(frequency hopping spread spectrum) 송수신기 같이, 서로 호환가능한 특정 주파수 대역에서 통신하기 위한 송수신기, 및 GPS 수신기와 같은 위치확인 시스템 수신기를 구비한다. 무선 통신 시스템(1100)을 채용한 지리적 지역을 다수의 셀들(도 11에는 2개의 셀들(1104, 1108)이 도시됨)로 분할한다. 각각의 셀은 중심 주위의 중심 영역(1112, 1114), 중심 영역(1112, 1114)을 둘러싸는 제2 영역(1116, 1118), 및 경계(1120, 1122) 내의 제2 영역을 둘러싸는 외부 영역을 포함하며, 외부 영역은 6개의 섹터들로 분할되며, 이 섹터들 각각은 다른 셀에 인접한다. 각각의 휴대가능 통신 디바이스는 그것의 현재 위치에 따라 CBU(center boundary unit), RSCBU(reliable static center boundary unit), RPU(regular portable unit), 또는 OBU(outer boundary unit)로서 분류되며, 그 자신을 기존의 무선 네트워크에서와 같이 등록할 수 있다.
도 12는 단계 908의 셀 외 방송의 예시적인 프로세스를 설명하는 흐름도이다. 일단 제1 휴대가능 통신 디바이스(1102)가 셀 외 방송이 바람직하다고 결정하면, 제1 휴대가능 통신 디바이스(1102)는 먼저 단계 1202에서 제2 휴대가능 통신 디바이스(1106)의 위치를 알고 있는지의 여부를 결정한다. 위치를 알고 있으면, 단계 1204에서, 제1 휴대가능 통신 디바이스(1102)는 가장 적절한 경로를 사용하여 메시지를 전송하며 이 경로는 최단 거리의 경로이거나, 또는 제2 휴대가능 통신 디바이스(1106)와의 통신을 성공적으로 구축했던 이전에 사용된 경로일 수 있다. 그 다음에, 단계 1206에서, 제1 휴대가능 통신 디바이스(1102)는 제2 휴대가능 통신 디바이스(1106)로부터 메시지 수신의 ACK를 수신하는 것을 소정의 시간동안 대기하여, ACK를 무한정 대기하는 것을 피한다. ACK는, 메시지 수신의 실제적인 확인응답 외에도, 수신 시간, 제2 휴대가능 디바이스의 위치, 메시지 경로, 및 그 외의 원하는 정보를 포함한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하면, 단계 918에서 제1 휴대가능 통신 디바이스(1102)는 메시지가 성공적으로 수신되었음을 나타내며, 단계 920에서 그것의 통상적인 동작을 재개한다. 제1 휴대가능 통신 디바이스(1102)의 사용자는 새로운 메시지의 준비를 시작할 수 있으며, 단계 906으로부터의 프로세스를 반복한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하지 않으면, 단계 1208에서, 메시지가 소정의 횟수(N3) 전송되었는지의 여부를 체크한다. N3을 초과하지 않으면, 제1 휴대가능 통신 디바이스(1102)는 단계 1204에서 가장 적절한 경로를 사용하여 메시지를 재전송한다. N3에 도달하였으면, 제2 휴대가능 통신 디바이스(1106)는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(1102)는 단계 920에서 그의 통상 동작을 재개한다. 사용자는 새로운 메시지의 준비를 시작하여, 단계 906으로부터의 프로세스를 반복할 수 있다. 대안적으로, 사용자는 제2 휴대가능 통신 디바이스(1106)의 위치를 모르는 것으로서 취급하도록 선택할 수 있다.
제2 휴대가능 통신 디바이스(1106)의 위치가 알려져 있지 않으면, 제1 휴대가능 통신 디바이스(1102)는 단계 1210에서 소정의 길이에 대한 메시지의 길이를 체크한다. 메시지의 길이가 소정의 길이보다 작거나, 또는 메시지가 소정 수의 문자들보다 작게 가지고 있으면, 단계 1212에서, 제1 휴대가능 통신 디바이스는 일반 방송에 의해 메시지를 전송한다. 도 13은 단계 1212에서의 일반 방송의 예시적인 흐름도를 도시한다.
제1 휴대가능 통신 디바이스(1102)가 단계 1212에서 일반 방송을 시작하는 경우에는, 먼저 단계 1302에서 CBU로서 기능하고 있는지의 여부를 결정한다. 제1 휴대가능 통신 디바이스(1102)가 CBU로서 기능하고 있다고 결정하면, 단계 1304에서 이용가능한 OBU를 검색한다.
제1 휴대가능 통신 디바이스(1102)가 단계 1302에서 그것이 CBU로서 기능하고 있지 않다고 결정하면, 단계 1306에서 이용가능한 CBU를 검색한다. 이용가능한 CBU가 없다는 것을 알게되면, 제1 휴대가능 통신 디바이스(1102)는 단계 1304에서 이용가능한 OBU를 검색한다. 제1 휴대가능 통신 디바이스(1102)가 CBU를 찾으면, 단계 1308에서 CBU를 획득한다. 제1 휴대가능 통신 디바이스(1102)는 CBU로 메시지를 전송하고, 단계 1310에서 CBU에게 이용가능한 OBU를 검색하라고 지시한다. 그 다음에 CBU는 단계 1304에서 이용가능한 OBU를 검색한다.
이용가능한 OBU가 없으면, 제2 휴대가능 통신 디바이스(1106)는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(1102)는 단계 920에서 그의 통상 동작을 재개한다.
적어도 하나의 이용가능한 OBU가 있으면, 단계 1312에서 섹터 범위가 결정된다. 이용가능한 OBU가 있고 각 섹터에서 획득되면, 단계 1314에서 소정의 비반복형 셀 외 전파 패턴을 사용하여 OBU에 대해 셀로부터의 메시지를 재전송하라는 명령어를 가지고, 모든 획득된 OBU들에게 메시지를 전송한다. 섹터들의 전체가 아닌 오직 일부만이, 획득된 OBU에 의해 커버되면, 단계 1316에서 OBU에 대해 셀로부터의 메시지를 재전송하라는 명령어들을 가지고, 메시지를 모든 획득된 OBU에게 전송한다. 명령어는 OBU에게 그들의 소정의 셀 외 전파 패턴을 변경하여 이용가능한 OBU가 없는 섹터들의 일부를 커버하라고 추가적으로 명령할 수 있다. 제1 휴대가능 통신 디바이스(1102)에게는 단계 1318에서 메시지가 셀 경계를 넘어서 전송되었음이 통지된다.
이 메시지를 모든 획득된 OBU에게 성공적으로 전달하는 것은 단계 1320에서 OBU로부터 ACK를 수신함으로써 결정된다. 모든 획득된 OBU로부터의 ACK를 수신하면, OBU는 메시지를 인접한 CBU로 전송하고, 메시지는 단계 1322에서 적절한 패턴을 사용하여 전달된다. 그 다음에 제1 휴대가능 통신 디바이스(1102)는 단계 1324에서 제2 휴대가능 통신 디바이스(1106)로부터의 ACK를 대기한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하면, 이 제1 휴대가능 통신 디바이스(1102)는 단계 918에서 메시지가 성공적으로 수신되었음을 나타내고, 단계 920에서 그의 통상 동작을 재개한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 제2 휴대가능 통신 디바이스(1106)로부터 ACK를 수신하지 않으면, 제2 휴대가능 통신 디바이스(1106)는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(1102)는 단계 920에서 그의 통상 동작을 재개한다. 대안으로, 제1 휴대가능 통신 디바이스는 다른 세트의 OBU를 획득할 수 있거나, 또는 다른 CBU를 획득하거나 그것에게 다른 세트의 OBU를 획득하라고 명령하여, 일반 방송 프로세스를 반복할 수 있다.
획득된 OBU의 서브셋만이 ACK를 리턴하면, 제1 휴대가능 통신 디바이스(1102)는 단계 1326에서 메시지가 소정의 횟수(N4) 전송되었는지의 여부를 결정한다. N4를 초과하지 않으면, 제1 휴대가능 통신 디바이스(1102)는 일반 방송 프로세스를 부분적으로 반복할 수 있다. N4에 도달하였으면, 단계 1322에서 메시지는 ACK를 리턴했던 OBU에 의해서만 재전송된다. 제1 휴대가능 통신 디바이스(1102)는 그 다음에 단계 1324에서 제2 휴대가능 통신 디바이스(1106)로부터의 ACK를 대기한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하면, 단계 918에서 그것은 메시지가 성공적으로 수신되었음을 나타내고, 단계 920에서 그의 통상 동작을 재개한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 제2 휴대가능 통신 디바이스(1106)로부터 ACK를 수신하지 않으면, 제2 휴대가능 통신 디바이스(1106)는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(1102)는 단계 920에서 그의 통상 동작을 재개한다. 대안적으로, 제1 휴대가능 통신 디바이스는 다른 세트의 OBU를 획득할 수 있거나, 또는 다른 CBU를 획득하여 그것에게 다른 세트의 OBU를 획득하라고 명령하여, 일반 방송 프로세스를 반복할 수 있다.
메시지 길이가 소정의 길이를 초과하면, 제1 휴대가능 통신 디바이스(1102)는 단계 1214에서 특별히 제2 휴대가능 통신 디바이스(1106)를 배치하기 위한 로케이터(locator) 메시지를 생성한다. 로케이터 메시지는 단계 1212의 일반 방송과 동일한 방법을 사용하여 송신되어 단계 1216에서 제2 휴대가능 통신 디바이스(1106)를 배치한다. 성공적인 메시지 전달을 위해 ACK를 수신하는 것 대신에, 로케이터 메시지가 제2 휴대가능 통신 디바이스(1106)에 도달하면, 제1 휴대가능 통신 디바이스(1102)는, 제1 휴대가능 통신 디바이스(1102)가 메시지를 전송하기 위해 사용하게 될 제2 휴대가능 통신 디바이스(1106)에 메시지가 도달하게 되는 성공적인 경로를 수신한다. 로케이터 메시지가 제2 휴대가능 통신 디바이스(1106)에 도달하지 않으면, 제2 휴대가능 통신 디바이스(1106)는 단계 924에서 도달 외의 것으로서 취급되고, 제1 휴대가능 통신 디바이스(1102)는 단계 920에서 그의 통상 동작을 재개한다.
로케이터 메시지가 제2 휴대가능 통신 디바이스(1106)에 도달하면, 단계 1204에서, 제1 휴대가능 통신 디바이스(1102)는 제2 휴대가능 통신 디바이스(1106)의 위치에 대한 지식에 기초하여 가장 적절한 경로를 사용하여 메시지를 전송한다.
그 후 제1 휴대가능 통신 디바이스(1102)는 단계 1206에서 무한정 ACK를 대기하지 않기 위해 소정의 시간동안 메시지를 수신하는 제2 휴대가능 통신 디바이스로부터의 ACK 수신을 대기한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하면, 단계 918에서 메시지가 성공적으로 수신되었음을 표시하고, 단계 920에서 통상의 동작을 재개한다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하지 않으면, 단계 1208에서 메시지가 소정의 횟수(N3)만큼 전송되었는지를 판정한다. N3를 넘지 않았으면, 제1 휴대가능 통신 디바이스는 단계 1204에서 가장 적합한 경로를 사용하여 메시지를 재전송한다. N3에 도달되면, 단계 924에서 제2 휴대가능 통신 디바이스는 도달 외의 것으로 취급되고 단계 920에서 제1 휴대가능 통신 디바이스가 통상의 동작을 재개한다.
도 14는 셀 외(out-of-cell) 일반 방송 통신을 위한 도 11의 휴대가능 통신 디바이스들 사이에서의 통신에 대한 예시적인 블럭도를 도시한다.
제1 휴대가능 통신 디바이스(1102)는 단계 1302에서 CBU로서 기능하지 않는다는 것을 결정하고, 단계 1306에서 이용가능한 CBU를 탐색하고, 단계 1308에서 라우터로서 사용될 제1 셀(1104)의 제1 중심 영역(1112) 내에 배치된 복수의 휴대가능 통신 디바이스로부터 CBU(1124)를 획득한다. 단계 1310에서, 제1 휴대가능 통신 디바이스(1102)는 그 후 화살표 1402로 나타낸 바와 같이 제1 셀(1104)의 제1 외부 영역(1120)에 배치된 사용가능 OBU들을 검색하라는 메시지 및 명령을 CBU(1124)에게 전송한다. 도 14에 도시된 바와 같이, 사용가능 OBU가 있고 OBU는 단계 1312에서와 같이 각 섹터에서 획득되며, CBU(1124)는 단계 1314에서와 같이 소정의 비반복형 셀 외 전파 패턴을 사용하여 셀 외부의 메시지를 OBU가 재전송하기 위한 명령어들을 갖는 메시지를 모든 획득된 OBU들에게 전송한다. 단계 1320에서와 같이, OBU들은 CBU(1124)에게 ACK를 보낸다. CBU(1124)와 OBU들 사이의 통신들은 화살표 1404, 1406, 1408, 1410, 1412 및 1414로 도시되어 있다. 셀 외부의 OBU들에 의한 메시지의 전송은 화살표 1416, 1418, 1420, 1422, 1424 및 1426으로 도시되어 있다. 제1 휴대가능 통신 디바이스(1102)는 메시지가 셀 경계를 넘어서 전송(1318)되었음을 통지하고, 단계 1324에서와 같이 제2 휴대가능 통신 디바이스(1106)로부터 ACK를 대기한다.
도 15에 도시된 바와 같이 OBU들의 획득은 CBU(1124)와 제1 휴대가능 통신 디바이스(1102) 사이에서 공유될 수 있다.
제1 휴대가능 통신 디바이스(1102)는 라우터로서 사용될 제1 셀(1104)의 제1 중심 영역(1112) 내에 배치된 복수의 휴대가능 통신 디바이스로부터 CBU(1124)를 우선 획득한 후, CBU(1124)에게 제1 셀(1104)의 제1 외부 영역(1120)에 배치된 복수의 휴대가능 통신 디바이스로부터 최대 3개로 이루어지는 제1 세트의 OBU들(1126, 1128, 및 1130)을 획득하도록 지시한다. CBU(1124)와 제1 휴대가능 통신 디바이스(1102) 사이의 통신들은 화살표 1502로 도시되고, CBU(1124)와 제1 세트의 OBU(1126, 1128, 및 1130) 사이의 통신은 화살표 1504, 1506, 및 1508로 도시된다. 제1 세트의 OBU 각각은 제1 셀(1104)의 제1 외부 영역(1120)의 다른 섹터(각각 1132, 1134, 및 1136)에 배치된다.
제1 휴대가능 통신 디바이스(1102)는 또한 제1 셀(1104)의 제1 외부 영역(1120)에 배치된 복수의 휴대가능 통신 디바이스로부터 최대 3개인 OBU들(1138, 1140, 및 1142)의 제2 세트를 획득한다. 제1 휴대가능 통신 디바이스(1102)와 제2 세트의 OBU들(1138, 1140, 및 1142) 사이의 통신은 화살표 1510, 1512, 및 1514로 도시된다. 제2 세트의 OBU들 각각은 제1 셀(1104)의 제1 외부 영역(1120)의 서로 다른 섹터 및 제1 세트(각각 1144, 1146, 및 1148)와 다른 섹터에 배치된다.
그 다음, 제1 휴대가능 통신 디바이스(1102)는 셀 외의 방송 요청에 따라 제2 휴대가능 디바이스(1106)에 대해 대상이 된 메시지를 CBU(1124)와 최대 3개로 이루어지는 제2 세트의 OBU들(1138, 1140, 및 1142)로 전송한다.
메시지를 수신하면, CBU(1124)는 셀 외 방송 요청에 따라 제1 메시지를 최대 3개로 이루어지는 제1 세트의 OBU들(1126, 1128, 및 1130)로 재전송하라고 지시한다. 셀 외 방송 요청에 따라 메시지를 수신하면, 제1 및 제2 세트의 OBU들(1126, 1128, 1130, 1138, 1140, 및 1142)은, 제1 및 제2 세트의 OBU들(1126, 1128, 1130, 1138, 1140, 및 1142)의 각각에 인접한 셀들로 제1 메시지를 전송하도록 지시된다. OBU들에 의한 메시지의 전송들은 화살표 1516, 1518, 1520, 1522, 1524, 및 1526으로 도시된다.
그 다음, 제1 휴대가능 통신 디바이스(1102)는 제1 및 제2 세트의 OBU들(1126, 1128, 1130, 1138, 1140, 및 1142) 중 하나를 통해 메시지를 수신한 제2 휴대가능 통신 디바이스(1106)로부터 ACK를 수신하기 위해 대기하고, 제2 휴대가능 통신 디바이스가 제1 메시지를 성공적으로 수신했는지를 결정한다. ACK는 메시지 수신의 실제 확인응답에 부가하여, 수신 시간, 제2 휴대가능 디바이스의 위치, 메시지 경로, 및 그 외의 원하는 정보를 포함할 수 있다. 제1 휴대가능 통신 디바이스(1102)는 소정의 시간 내에 ACK를 수신한 후, 메시지가 성공적으로 수신되었음을 표시하고 통상의 동작을 재개한다. 제1 휴대가능 통신 디바이스(1102)의 사용자는 새로운 메시지의 준비를 시작하고, 프로세스를 반복할 수 있다. 제1 휴대가능 통신 디바이스(1102)가 소정의 시간 내에 ACK를 수신하지 않으면, 무한정 반복을 피하기 위해 상술한 단계들이 소정의 횟수만큼 반복될 수 있다. 이러한 프로세스 루프는 이전에 사용된 CBU와 다른 CBU 및 이미 사용된 이전 세트의 OBU들과 다른 세트의 OBU들을 검색하도록 요구될 수 있다.
다른 셀들에 위치된 2개의 휴대가능 통신 디바이스 사이의 통신을 구축하기 위해, 각 OBU는 셀 외 방송 요청을 수신할 때 휴대가능 통신 디바이스로부터 발신하는 메시지로서 기능한다. 그러나, 동일한 메시지를 어느 하나의 셀로 한번 이상 전송하는 것을 피하기 위해, 소정의, 비반복형 패턴의 메시지 전파가 사용되는 것이 바람직하다. 도 16은 이러한 비반복형 패턴(1600)의 예를 나타낸다. 셀 내에서의 CBU로부터 OBU로의 전송은 실선 화살표로 도시되고, 인접한 셀에서의 OBU로부터 CBU로의 전송은 점선 화살표로 도시된다. 휴대가능 통신 디바이스로부터 발신하는 메시지는 C(0,0)로 지정된 기준 셀에 배치된다.
도 17은 셀 위치에 기초한 전파의 비반복형 패턴의 또다른 예를 도시한다. 메시지가 기준 셀(1704) 내의 제1 휴대가능 통신 디바이스(1702)로부터 발신하면, 메시지는 모든 셀들에 도달하는 제1 경로(1706)를 따라 전파한다. 메시지가 기준 셀(1704)이 아닌 셀(1710)로부터의 제2 휴대가능 통신 디바이스(1708)로부터 발신하면, 메시지는 발신 셀(1710) 앞에 있는 셀들에 대한 제1 경로와 동일한 경로이면서 동일한 방향에 있는 제2 경로(1712)와, 발신 셀(1710) 뒤에 있는 셀들에 대한 제1 경로와 동일한 경로이지만 반대 방향에 있는 제3 경로(1714)를 따라 전파한다. 그러나, 목적지 셀이 알려지면(1718), 메시지는 최단 거리의 경로(1720)를 사용하여 발신 셀(1716)로부터 전파할 수 있다.
도 18에 도시된 바와 같이, 제2 휴대가능 통신 디바이스(1802)의 위치가 알려지면, 메시지를 발신하는 제1 휴대가능 통신 디바이스(1804)는 상술된 바와 같이 소정의 비반복형 패턴을 사용할 필요가 없다. 대신, 제1 휴대가능 통신 디바이스(1804)는 소정의 비반복형 패턴에 의해 지정된 경로(점선 화살표로 도시된 1808)에 비해 보다 가까운 거리일 수 있는 적합한 경로(실선 화살표로 도시된 1806)를 사용할 수 있다. 그러나, CBU 또는 OBU가 최단 거리의 경로의 형성을 돕는 셀에서 이용가능하지 않으면, 적합한 경로는 최단 거리의 경로일 수 없다. 최단 거리가 아닌 적합한 경로의 예(쌍선 화살표 1810)가 도 18에 도시되어 있다.
도 19는 본 발명의 예시적인 응용을 도시한다. 이 예에서의 통신 시스템(1900)은 서로 물리적으로 분리된 2개의 구역(1902 및 1904)을 포함하는데, 제1 구역인 Zone 1(1902)은 왈트 디즈니 월드의 EPCOT 중심 영역을 커버할 수 있고, 제2 구역인 Zone 2(1904)는 매직 킹덤 영역을 커버할 수 있다. 각 구역은 로컬 셀들(각 구역에 도시된 12개의 셀들) 및 구역 중계기(각각, 제1 및 제2 구역 중계기(1906 및 1908))를 포함한다. 구역 중계기(1906 및 1908)는 믿을 수 있는 정적 센터 경계 유닛(RSCBU)로서 기능하지만, 제자리에 고정되어 있고(셀 1910에는 1906, 셀 1912에는 1908), 통상의 휴대가능 디바이스에 비해, 구역들 사이의 거리를 커버하기 위한 더 많은 전력을 가지며 구역들 사이의 다수의 통신 요건을 다루기 위한 더 많은 프로세싱 능력을 가진다. 이 예는 제1 구역(1902)의 제1 셀(1916)에 배치된 제1 휴대가능 통신 디바이스(1914)를 갖는 제1 사용자가 제2 구역(1904)의 제2 셀(1920) 내의 제2 휴대가능 통신 디바이스(1918)를 갖는 제2 사용자와 통신을 구축할 수 있는 방법을 설명한다. 도 8에 도시된 등록 프로세스에 설명된 바와 같이, 통신 시스템(1900)과 관련된 모든 휴대가능 통신 디바이스들은 셀들 및 위치들과 관련된 모든 관련 정보를 가진다.
제1 사용자는 매직 킹덤(1904)에 있는 제2 휴대가능 통신 디바이스(1918)인 그의 메시지에 대한 희망 목적지를 식별 및 선택한다. 이 시스템에서 사용되는 휴대가능 통신 디바이스는 그 메뉴의 일부로서 희망 목적지 지정을 제공할 수 있다. "Zone 2"를 표시하는 대신, "매직 킹덤"을 표시하고, "매직 킹덤"을 Zone 2(1904)의 시스템 영역 지정과 자동으로 관련시킴으로써, 사용자가 지정된 지역들을 식별 및 차별화시키는 것을 용이하게 한다. 또한 사용자 이름이 휴대가능 통신 디바이스를 식별하는데 사용될 수 있도록 휴대가능 통신 디바이스들에 사용자 정의가능한 식별자를 제공할 수 있다.
그 후 제1 사용자는 제1 휴대가능 통신 디바이스(1914)에 메시지를 입력하고 예를 들어 "SEND" 커맨드를 선택함으로써 제2 휴대가능 통신 디바이스로 메시지를 전송한다. 제1 휴대가능 통신 디바이스는 메시지에 헤더 정보를 첨부하여 메시지의 전파를 제어하는데, 상기 메시지는 발신 구역 및 목적지 구역, 허가된 전파 구역, 휴대가능 통신 디바이스, 및 셀들의 ID(identification); ACK(acknowledgement)) 요청; 타임 스탬프; 및 무한정 전파를 방지하기 위한 홉시간 또는 홉수의 종료 조건을 포함한다. 메시지가 다른 셀들에서 CBU 또는 OBU로서 기능하는 다른 휴대가능 기기를 통해 전파하기 때문에, 이러한 휴대가능 기기들 각각은 그것의 ID, 그 지점까지의 메시지 전파 경로, 만료 시간, 및 홉수 등과 같은 추가의 헤더 정보를 메시지에 첨부할 수 있다.
이러한 예에서, 사용자는 매직 킹덤(Magic Kingdom)을 Zone 2(1904)인 메시지 목적지로서 선택하기 때문에, 메시지는, Zone 2(1904) 내의 제2 구역 중계기(zone translator)(1908)로 전송될, 제1 구역 중계기(1906)로 향하는 적절한 경로를 따라 송신된다. 메시지의 목적지가 알려지지 않으면, 메시지는 도 12에서 앞서 설명한 패턴과 같은 소정의 비반복형 전파 패턴을 따라간다. Zone 1(1902) 내의 다수의 휴대가능 통신 디바이스들이 Zone 2(1904)의 휴대가능 통신 디바이스들과 같은 Zone 1(1902) 외부에 있는 다른 휴대가능 기기와 통신을 시도하는 것을 방지하기 위해, 메시지의 전달은, 메시지가 제1 구역 중계기(1906)에 도달하는 경우를 제외하고는 Zone 1(1902)에서 종료된다. 그 후, 제1 구역 중계기(1906)는 시스템 내의 다른 구역 중계기들로 메시지를 전송한다. 헤더가, 메시지는 단일 구역 내에서 송신되는 것만이 허용된다는 것, 예를 들면, 목적지 구역이 발신 구역과 동일한 경우를 나타내면, 구역 중계기는 메시지를 다른 구역 중계기로 전송하지 않을 것이다.
제2 구역 중계기(1912)가 메시지를 수신한 경우, 헤더 정보를 추출하고, Zone 2(1904)로의 허가된 전파 구역을 갱신한다. 구역 중계기들만이 허가된 전파 구역 헤더를 변경할 수 있다. 그 후, 제2 구역 중계기(1912)는, 도 12에서 앞서 설명한 패턴과 같은 소정의 비반복형 전파 패턴을 따르는 메시지의 전송을 개시한다. Zone 2(1904) 내의 휴대가능 통신 디바이스들이 제1 구역 중계기(1906)로부터 메시지를 수신하면, 헤더 정보가, 해당 메시지에 대한 허가된 전파 구역이 Zone 1(1902)이고 Zone 2(1904)가 아니라는 것을 나타내기 때문에 해당 메시지를 전송하지 않을 것이다.
메시지가 제2 휴대가능 통신 디바이스(1918)에 도달하지 않으면, 그 후, 허가된 전파 구역이 Zone 2(1904)인 메시지는 Zone 2(1904) 내에서 종결되고 더이상 전송되지 않을 것이다. 제2 휴대가능 통신 디바이스(1918)가 메시지를 수신하면, 그 후 제2 휴대가능 통신 디바이스(1918)에 도달하는 메시지에 의해 취해진 경로의 역일 수 있는 적절한 경로를 통해 제1 휴대가능 통신 디바이스(1914)에 ACK를 전송한다.
도 20, 21 및 22는 메시지 발신 셀을 기준으로 한 전파 패턴에 기초한 동적 셀 좌표를 사용하여 메시지 발신 셀로부터 메시지가 전파되는 방법을 설명하는 예시적인 흐름도이다. 이러한 단계들은, 이전에 설명한 모든 정보를 획득한다면, 짧은 메시지 방송을 위한 도 12의 단계 1212 및 로케이터 메시지(locator message)를 생성하기 위한 도 12의 단계 1214의 구성요소들로 간주될 수 있다. 이러한 예에서, 메시지를 개시하는 제1 휴대가능 통신 디바이스가 위치하는 셀은 C(0,0)의 셀 좌표를 갖는 메시지 기준 셀로 간주될 수 있다. 다른 셀들은 도 16에 도시한 바와 같이 메시지 기준 셀을 기준으로 하는 대응하는 셀 좌표들을 가진다. 셀 C(0,0) 내에서 메시지를 전송한 후, 제1 휴대가능 통신 디바이스가 제2 휴대가능 통신 디바이스로부터 ACK를 수신하지 못하면, 제1 휴대가능 통신 디바이스는 일반 방송 절차를 시작한다. 이러한 절차는 셀 외 전파 요청으로 셀 C(0,0)의 모든 섹터들 내의 OBU로 전달되는 메시지에 의해 개시된다. 이러한 OBU들은 메시지를 인접 섹터들을 갖는 CBU들로 전파한다. 예를 들면, 섹터(1,2,3,4,5,6) 내의 OBU들은 인접 섹터들(4,5,6,1,2,3)을 갖는 인접 전파 셀들 내의 CBU들로 메시지를 각각 전파한다. 인접 전파 셀들의 CBU들은, 임의의 추가 셀 외 전파를 실행하기 전에 자신의 셀 내의 제2 휴대가능 통신 디바이스 유닛을 찾으려고 시도할 것이다. 제2 유닛이 찾아지지 않으면, 그 다음 추가 셀 외 전파가 실행된다.
도 20을 참조하면, 단계 2004에서, 메시지 기준 셀에 대한, 전파 셀의 좌표 값들(X, Y)은 X가 0이고 Y가 양의 홀수인 좌표 세트와 비교된다. 전파 셀이 Cprop (0, +odd)의 좌표를 가지면, 그 다음 단계 2006에서, 해당 셀 내의 CBU는 메시지를 셀의 S1 내의 OBU로 송신하고 OBU는 메시지를 셀 C(0, Y+1) 위치 내의 CBU로 송신한다. 전파 셀 좌표들이 이들 좌표 세트와 일치하지 않으면, 그 후, 다음 좌표 세트가 사용된다.
단계 2008에서, 메시지 기준 셀에 대한, 전파 셀의 좌표 값들(X, Y)이, X가 0이고 Y가 음의 홀수인 좌표 세트와 비교된다. 전파 셀이 Cprop(0, -odd)의 좌표를 가진다면, 그 후, 단계 2010에서, C(0, -odd) 내의 CBU가 셀의 S4 내의 OBU로 메시지를 송신하고 OBU는 셀 C(0, Y-1) 위치 내의 CBU로 메시지를 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2012에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)은, X가 음의 홀수이고 Y가 양의 짝수 또는 음의 홀수인 좌표 세트와 비교된다. 전파 셀이 Cprop(-odd, +even 또는 -odd)의 좌표들을 가진다면, 그 후, 단계 2014에서, Cprop(-odd, +even 또는 -odd) 내의 CBU가 셀 Cprop(-odd, +even 또는 -odd)의 S6 내의 OBU에 메시지를 송신하고 OBU는 셀 Cprop(-odd, +even 또는 -odd)의 S6에 인접한 S3를 갖는 셀 내의 CBU에 메시지를 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2016에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)이, X가 양의 홀수이고 Y가 양의 짝수 또는 음의 홀수인 좌표 세트와 비교된다. 전파 셀이 Cprop(+odd, +even 또는 -odd)의 좌표를 가진다면, 그 후, 단계 2018에서, Cprop(+odd, +even 또는 -odd) 내의 CBU가 셀 Cprop(+odd, +even 또는 -odd)의 S2 내의 OBU로 메시지를 송신하고, OBU는 셀 Cprop(+odd, +even 또는 -odd)의 S2에 인접한 S5를 갖는 셀 내의 CBU로 메시지를 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2020에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)이, 1) X가 0이 아닌 짝수이고 Y가 홀수인 좌표 세트와 비교되거나 또는 2) X가 홀수이고 Y가 양의 홀수 또는 음의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(even≠0, odd) 또는 Cprop(odd, odd 또는 -even)의 좌표를 가지면, 그 후, 단계 2022에서 Cprop(even≠0, odd) 또는 Cprop(odd, odd 또는 -even) 내의 CBU는 셀 Cprop(even≠0, odd) 또는 Cprop(odd, odd 또는 -even) 내에서만 메시지를 전송한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후, 다음 좌표 세트가 사용된다.
도 21을 참조하면, 단계 2102에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 0이고 Y가 0이 아닌 양의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(0, +even≠0)의 좌표를 가지면, 그 후, 단계 2104에서, Cprop(0, +even≠0) 내의 CBU는 셀 Cprop(0, +even≠0)의 S1, S2, S3, S5, S6 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(0, +even≠0)의 S1, S2, S3, S5, S6에 인접한 S4, S5, S6, S2, S3을 갖는 셀들 내의 CBU들에게 메시지를 각각 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2106에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 0이고 Y가 0이 아닌 음의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(0, -even≠0)의 좌표를 가지면, 그 후, 단계 2108에서, Cprop(0, -even≠0) 내의 CBU는 셀 Cprop(0, -even≠0)의 S2, S3, S4, S5, S6 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(0, -even≠0)의 S2, S3, S4, S5, S6에 인접한 S5, S6, S1, S2, S3을 갖는 셀들 내의 CBU들을 각각 호출(page)한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2110에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 양의 짝수이고 Y가 0인 좌표 세트와 비교된다. 전파 셀이 Cprop(+even, 0)의 좌표를 가지면, 그 후, 단계 2112에서, Cprop(+even, 0) 내의 CBU는 셀 Cprop(+even, 0)의 S1, S2, S3, S4 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(+even, 0)의 S1, S2, S3, S4에 인접한 S4, S5, S6, S1을 갖는 셀들 내의 CBU들에게 메시지를 각각 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2114에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 음의 짝수이고 Y가 0인 좌표 세트와 비교된다. 전파 셀이 Cprop(-even, 0)의 좌표를 가지면, 그 후, 단계 2116에서, Cprop(-even, 0) 내의 CBU는 셀 Cprop(-even, 0)의 S1, S4, S5, S6 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(-even, 0)의 S1, S4, S5, S6에 인접한 S1, S4, S5, S6을 갖는 셀들 내의 CBU들을 각각 호출한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2118에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 0보다 큰 양의 짝수이고 Y가 0보다 큰 양의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(+even>0, +even>0)의 좌표를 가지면, 그 후, 단계 2120에서, Cprop(+even>0, +even>0) 내의 CBU는 셀 Cprop(+even>0, +even>0)의 S1, S2, S3 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(+even>0, +even>0)의 S1, S2, S3에 인접한 S4, S5, S6을 갖는 셀들 내의 CBU들을 각각 호출한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2118에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 0보다 큰 양의 짝수이고 Y가 0보다 큰 양의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(+even>0, +even>0)의 좌표를 가지면, 그 후, 단계 2120에서, Cprop(+even>0, +even>0) 내의 CBU는 셀 Cprop(+even>0, +even>0)의 S1, S2, S3 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(+even>0, +even>0)의 S1, S2, S3에 인접한 S4, S5, S6을 갖는 셀들 내의 CBU들을 각각 호출한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
단계 2122에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)가, X가 0보다 큰 양의 짝수이고 Y가 음의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(+even>0, -even)의 좌표를 가지면, 그 후, 단계 2124에서, Cprop(+even>0, -even) 내의 CBU는 셀 Cprop(+even>0, -even)의 S2, S3, S4 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(+even>0, -even)의 S2, S3, S4에 인접한 S5, S6, S1을 갖는 셀들 내의 CBU들에게 메시지를 각각 송신한다. 전파 셀 좌표가 이러한 좌표 세트와 일치하지 않으면, 그 후 다음 좌표 세트가 사용된다.
도 22를 참조하면, 단계 2202에서, 메시지 셀에 대한 전파 셀의 좌표 값들(X, Y)은, X가 음의 짝수이고 Y가 양의 짝수인 좌표 세트와 비교된다. 전파 셀이 Cprop(-even, +even)의 좌표를 가지면, 그 후, 단계 2204에서, Cprop(-even, +even) 내의 CBU는 셀 Cprop(-even, +even)의 S1, S5, S6 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(-even, +even)의 S1, S5, S6에 인접한 S4, S2, S3을 갖는 셀들 내의 CBU들에게 메시지를 각각 송신한다. 전파 셀이 Cprop(-even, +even)의 좌표를 갖지 않으면, 그 후, 단계 2206에서, Cprop(-even, +even) 내의 CBU는 셀 Cprop(-even, +even)의 S4, S5, S6 내의 OBU들에게 메시지를 송신하고 OBU들은 셀 Cprop(-even, +even)의 S4, S5, S6에 인접한 S1, S2, S3을 갖는 셀들 내의 CBU들에게 메시지를 각각 송신한다.
단계 2006, 2010, 2014, 2018, 2022, 2104, 2108, 2112, 2116, 2120, 2124, 2204 또는 2206을 완료한 후, CBU의 역할은 단계 2208에서 검사된다. CBU가 구역 중계기가 아니면, 프로세스는 단계 2210에서 종료된다. CBU가 구역 중계기이면, 그 후, 현재 구역의 상태가 단계 2212에서 검사된다. 현재 구역이 의도된 구역이면, 프로세스는 단계 2210에서 종료된다. 현재 구역이 의도된 구역이 아니면, 메시지는 단계 2214에서 의도된 구역 중계기로 전달되고 프로세스는 단계 2210에서 종료된다.
상기 예들에서, 메시지가 전달되지 않는 제한된 섹터들에 관한 정보 및 메시지가 전달될 수 있는 허가된 섹터들에 관한 정보가 메시지의 헤더 부분에 포함될 수 있다. 정보는 섹터 각각의 상태를 나타내는 방향성 플래그들(directional flag)의 형태일 수 있다.
본 발명의 바람직한 실시예들이 도시되고 설명되었지만, 본 발명은 그렇게 한정되지 않는다는 것을 이해할 것이다. 첨부된 청구범위에 의해 정의되는 바와 같이 본 발명의 범주를 벗어나지 않고 본 기술 분야의 당업자들에게 수많은 변형, 변경, 수정, 대체 및 등가물들이 발생할 수 있다.

Claims (30)

  1. 무선 통신 시스템에 있어서,
    동기화되어 동작하는 제1, 제2, 및 제3 휴대가능 통신 디바이스들을 포함하고, 각 휴대가능 통신 디바이스는 특정 주파수 대역에서의 통신을 위한 송수신기를 가지며,
    상기 제1 휴대가능 통신 디바이스는 상기 제2 휴대가능 통신 디바이스와 제1의 휴대가능 통신 디바이스간 직접 통신을 구축할 수 있고, 상기 제3 휴대가능 통신 디바이스를 제1 라우터로서 사용함으로써 상기 제3 휴대가능 통신 디바이스를 통해 상기 제2 휴대가능 통신 디바이스와 제1 간접 통신을 구축할 수 있는 무선 통신 시스템.
  2. 제1항에 있어서,
    특정 주파수 대역에서의 통신을 위한 송수신기를 가지고, 상기 제1, 제2 및 제3 휴대가능 통신 디바이스들과 동기화되어 동작하는 제4 휴대가능 통신 디바이스를 더 포함하고,
    상기 제1 휴대가능 통신 디바이스는, 상기 제4 휴대가능 통신 디바이스를 상기 제3 및 상기 제2 휴대가능 통신 디바이스들 간의 제2 라우터로서 사용함으로써, 상기 제3 및 제4 휴대가능 통신 디바이스들을 통해 상기 제2 휴대가능 통신 디바이스와 제2 간접 통신을 구축할 수 있는 무선 통신 시스템.
  3. 제1항에 있어서,
    특정 주파수 대역에서의 통신을 위한 송수신기를 가지고, 상기 제1, 제2 및 제3 휴대가능 통신 디바이스들과 동기화되어 동작하는 제4 휴대가능 통신 디바이스를 더 포함하고,
    상기 제3 휴대가능 통신 디바이스는, 상기 제3 휴대가능 통신 디바이스가 상기 제1 및 제2 휴대가능 통신 디바이스들 간의 상기 제1 간접 통신을 위한 상기 제1 라우터로서 사용되면서, 상기 제4 휴대가능 통신 디바이스와 제2의 직접 휴대가능 통신 디바이스간 통신을 구축할 수 있는 무선 통신 시스템.
  4. 제1항에 있어서,
    각 송수신기는 다중 슬롯 변조 스킴을 사용하는 무선 통신 시스템.
  5. 제1항에 있어서,
    각 송수신기는 신호들을 송신 및 수신하는데 사용되는 특정 주파수 대역을 사용하는 무선 통신 시스템.
  6. 제1항에 있어서,
    기지국을 더 포함하고, 상기 기지국은 무선 통신 시스템에 접속되고, 상기 무선 통신 시스템으로부터 수신된 정보를 전달하기 위해 상기 제1, 제2 및 제3 휴대가능 통신 디바이스들로 신호들을 전송할 수 있는 무선 통신 시스템.
  7. 제6항에 있어서,
    상기 기지국은 상기 제1, 제2 및 제3 휴대가능 통신 디바이스들과 특정 주파수 대역에서 통신할 수 있는 송수신기를 더 포함하는 무선 통신 시스템.
  8. 무선 통신 시스템 내의 제1 위치에 위치한 복수의 휴대가능 통신 디바이스들중 제1 휴대가능 통신 디바이스가, 제2 위치에 위치한 상기 복수의 휴대가능 통신 디바이스들중 제2 휴대가능 통신 디바이스와 통신을 구축하기 위한 방법으로서 - 상기 복수의 휴대가능 통신 디바이스 각각은 위치확인 시스템으로부터 현재 위치 정보를 수신하는 위치확인 시스템 수신기를 갖고 특정 주파수 대역에서의 통신을 위한 송수신기를 가짐 - ,
    상기 제2 휴대가능 통신 디바이스에 제1 메시지를 전송하는 단계;
    상기 제2 휴대가능 통신 디바이스가 상기 제1 메시지를 수신하면, 상기 제2 휴대가능 통신 디바이스로부터 제1 확인응답(acknowledgment)을 수신하는 단계;
    그렇지 않으면, 상기 복수의 휴대가능 통신 디바이스들중 제3 휴대가능 통신 디바이스를 찾는 단계;
    상기 제3 휴대가능 통신 디바이스가 이용가능하지 않으면, 상기 제2 휴대가능 통신 디바이스가 도달가능하지 않다는 것을 나타내는 단계;
    그렇지 않으면, 상기 제3 휴대가능 통신 디바이스에게 제1 라우터로서 기능하도록 지시하는 단계;
    상기 제1 메시지를 상기 제3 휴대가능 통신 디바이스로 전송하는 단계;
    상기 제1 메시지를 제1 반복 메시지로서 상기 제2 휴대가능 통신 디바이스에 재전송하도록 상기 제3 휴대가능 통신 디바이스에게 지시하는 단계; 및
    상기 제2 휴대가능 통신 디바이스가 상기 제1 반복 메시지를 수신했는지를 판단하는 단계
    를 포함하는 방법.
  9. 제8항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 상기 제1 메시지를 수신했는지를 판단하는 단계는, 상기 제2 휴대가능 통신 디바이스로부터 상기 메시지 수신의 확인응답을 수신하는 단계를 더 포함하는 방법.
  10. 제9항에 있어서,
    상기 확인응답은 수신 시간, 상기 제2 휴대가능 통신 디바이스의 위치 및 메시지 경로를 포함하는 방법.
  11. 제8항에 있어서,
    상기 제2 휴대가능 통신 디바이스로 상기 제1 메시지를 전송하는 단계는, 상기 제2 위치가 상기 제1 휴대가능 통신 디바이스에 의해 알려지면 제1 적정 경로를 사용하는 단계를 더 포함하는 방법.
  12. 제8항에 있어서,
    상기 무선 통신 시스템은 지리적으로 할당된 복수의 셀을 포함하고, 상기 복수 셀 각각은 소정의 지리적 지역 및 소정의 통신 파라미터 세트를 포함하는 방법.
  13. 제12항에 있어서,
    상기 제1 휴대 전자 통신 디바이스가 상기 제1 위치에 기초하는 제1 셀을 결정하는 단계 - 상기 제1 셀은 제1 지리적 지역 및 제1 통신 파라미터 세트를 가짐 - ; 및
    상기 제1 휴대가능 통신 디바이스의 제1 송수신기를 상기 제1 통신 파라미터 세트와 호환가능하도록 구성하는 단계를 포함하는 방법.
  14. 제13항에 있어서,
    상기 제1 메시지를 상기 제2 휴대가능 통신 디바이스로 전송하는 단계는, 상기 제1 통신 파라미터 세트를 사용하여 상기 제2 휴대가능 통신 디바이스의 식별을 갖는 상기 제1 메시지를 전송하는 단계를 더 포함하는 방법.
  15. 제14항에 있어서,
    상기 제3 휴대가능 통신 디바이스를 찾는 단계는 상기 제1 셀 내로 제한되는 방법.
  16. 제15항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 상기 제1 반복 메시지를 수신했는지를 판단하는 단계는,
    상기 제2 휴대가능 통신 디바이스가 상기 제1 반복 메시지를 수신했으면, 상기 제3 휴대가능 통신 디바이스를 통해 상기 제2 휴대가능 통신 디바이스로부터 제2 확인응답을 수신하는 단계; 및
    그렇지 않으면, 상기 제1 셀에 인접한 제2 셀 내에 위치한 상기 복수의 휴대가능 통신 디바이스들 중 제4 휴대가능 통신 디바이스를 찾도록 상기 제3 휴대가능 통신 디바이스에게 지시하는 단계를 더 포함하는 방법.
  17. 제16항에 있어서,
    상기 제4 휴대가능 통신 디바이스를 찾도록 상기 제3 휴대가능 통신 디바이스에 지시하는 단계는,
    상기 제4 휴대가능 통신 디바이스가 이용가능한지를 판단하는 단계;
    상기 제4 휴대가능 통신 디바이스가 이용가능하지 않으면, 상기 제2 휴대가능 통신 디바이스가 도달가능하지 않다는 것을 나타내는 단계;
    그렇지 않으면, 상기 제4 휴대가능 통신 디바이스를 제2 라우터로서 구성하는 단계;
    상기 제4 휴대가능 통신 디바이스에게 지시하여 상기 제1 반복 메시지를 제2 반복 메시지로서 상기 제2 휴대가능 통신 디바이스로 재전송하는 단계; 및
    상기 제2 휴대가능 통신 디바이스가 상기 제2 반복 메시지를 수신했는지를 판단하는 단계를 더 포함하는 방법.
  18. 제17항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 상기 제2 반복 메시지를 수신했는지를 판단하는 단계는,
    상기 제2 휴대가능 통신 디바이스가 상기 제2 반복 메시지를 수신했으면, 상기 제4 휴대가능 통신 디바이스, 그 다음 상기 제3 휴대가능 통신 디바이스를 통해 상기 제2 휴대가능 통신 디바이스로부터 제3 확인응답을 수신하는 단계; 및
    그렇지 않으면, 상기 제2 휴대가능 통신 디바이스가 도달가능하지 않다는 것을 나타내는 단계를 더 포함하는 방법.
  19. 복수의 셀들중 제1 셀 내의 제1 위치에 위치한 복수의 휴대가능 통신 디바이스들중 제1 휴대가능 통신 디바이스가, 제2 셀 내의 제2 위치에 위치한 상기 복수의 휴대가능 통신 디바이스들중 제2 휴대가능 통신 디바이스와 통신을 구축하는 방법으로서 - 상기 복수의 휴대가능 통신 디바이스 각각은 위치확인 시스템으로부터 위치 정보를 수신하는 위치확인 시스템 수신기를 갖고, 특정 주파수 대역에서의 통신을 위한 송수신기를 가지고, 상기 복수의 셀 각각은 소정의 지리적 지역에 할당되고, 상기 지리적 지역을 정의하는 경계를 갖고, 중심 주위의 중심 영역, 상기 중심 영역을 둘러싸는 제2 영역 및 상기 경계 내의 상기 제2 영역을 둘러싸는 외부 영역을 포함하고, 6개의 섹터들로 분할되며, 각 섹터는 다른 셀에 인접함 - ,
    상기 제1 셀의 제1 중심 영역 내에 위치한 상기 복수의 휴대가능 통신 디바이스들중 제3 휴대가능 통신 디바이스를 획득하는 단계;
    상기 제3 휴대가능 통신 디바이스에 지시하여, 상기 복수의 휴대가능 통신 디바이스들중 최대 3개 휴대가능 통신 디바이스들의 제1 세트를 획득하는 단계 - 최대 3개 휴대가능 통신 디바이스들의 상기 제1 세트 각각은, 상기 제1 셀의 서로 다른 섹터 내에 위치함 - ;
    상기 제1 셀의 제1 외부 영역 내에 위치한 상기 복수의 휴대가능 통신 디바이스들중 최대 3개 휴대가능 통신 디바이스들의 제2 세트를 획득하는 단계 - 최대 3개 휴대가능 통신 디바이스들의 상기 제2 세트 각각은 상기 제1 셀의 서로 다른 섹터 및 최대 3개 휴대가능 통신 디바이스의 상기 제1 세트와는 다른 섹터 내에 위치됨 - ;
    셀 외 방송 요청(out-of-cell broadcast request)을 따라 상기 제2 휴대가능 통신 디바이스를 목표로 한 제1 메시지를 상기 제3 휴대가능 통신 디바이스, 및 상기 제1 외부 영역에 위치한 최대 3개 휴대가능 통신 디바이스들의 상기 제2 세트로 전송하는 단계;
    상기 제3 휴대가능 통신 디바이스에 지시하여, 상기 셀 외 방송 요청에 따라 상기 제2 휴대가능 통신 디바이스를 목표로 한 상기 제1 메시지를 상기 제1 외부 영역에 위치한 최대 3개 휴대가능 통신 디바이스의 상기 제1 세트로 재전송하는 단계;
    상기 셀 외 방송 요청의 수신 시 최대 3개 휴대가능 통신 디바이스의 상기 제1 및 제2 세트들에게 지시하여, 최대 3개 휴대가능 통신 디바이스의 상기 제1 및 제2 세트들 각각에 인접한 셀들로 상기 제1 메시지를 재전송하는 단계; 및
    상기 제2 휴대가능 통신 디바이스가 상기 제1 메시지를 수신했는지를 판단하는 단계
    를 포함하는 방법.
  20. 제19항에 있어서,
    최대 3개 휴대가능 통신 디바이스의 상기 제1 및 제2 세트들에게 지시하여 상기 제1 메시지를 재전송하는 단계는 소정의 반복되지 않는 전파 패턴을 사용하는 단계를 더 포함하는 방법.
  21. 제19항에 있어서,
    최대 3개 휴대가능 통신 디바이스의 상기 제1 및 제2 세트들에게 지시하여 상기 제1 메시지를 재전송하는 단계는 상기 제2 휴대가능 통신 디바이스의 상기 위치가 알려지면 적절한 전파 패턴을 사용하는 단계를 더 포함하는 방법.
  22. 제19항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 상기 제1 메시지를 수신했는지를 판단하는 단계는, 상기 제2 휴대가능 통신 디바이스가 상기 제1 메시지를 수신했으면, 휴대가능 통신 디바이스들의 상기 제1 및 제2 세트들의 휴대가능 통신 디바이스들중 하나를 통해 상기 제2 휴대가능 통신 디바이스에 의해 송신된 제1 확인응답을 수신하는 단계를 더 포함하는 방법.
  23. 제22항에 있어서,
    상기 제1 확인응답은 수신 시간, 상기 제2 휴대가능 통신 디바이스의 위치 및 메시지 경로를 포함하는 방법.
  24. 복수의 셀들중 제1 셀 내의 제1 위치에 위치한 복수의 휴대가능 통신 디바이스들중 제1 휴대가능 통신 디바이스가, 제2 셀 내의 제2 위치에 위치한 상기 복수의 휴대가능 통신 디바이스들중 제2 휴대가능 통신 디바이스와 통신을 구축하는 방법으로서,
    상기 제1 휴대가능 통신 디바이스에 의해 발신된 메시지가 소정의 길이를 초과하는지를 판단하는 단계;
    상기 메시지가 상기 소정의 길이를 초과하면, 상기 메시지를 상기 제2 휴대가능 통신 디바이스로 송신하기 전에 상기 제2 휴대가능 통신 디바이스가 도달가능한지를 판단하는 단계;
    상기 제2 휴대가능 통신 디바이스가 도달가능하다고 판단되면, 적절한 전파 경로를 사용하여 상기 메시지를 전송하는 방법.
  25. 제24항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 도달가능한 것으로 판단하는 단계는, 소정의 비반복형 전파 패턴을 사용하여 로케이터 메시지(locator message)를 전송하는 단계를 더 포함하는 방법.
  26. 제24항에 있어서,
    상기 제2 휴대가능 통신 디바이스가 도달가능한지를 판단하는 단계는, 상기 제1 셀을 기준으로 한 전파 패턴에 기초한 동적 셀 좌표를 사용하여 로케이터 메시지를 전송하는 단계를 더 포함하는 방법.
  27. 제24항에 있어서,
    상기 복수의 휴대가능 통신 디바이스 각각은 위치확인 시스템으로부터 위치 정보를 수신하는 위치확인 시스템 수신기를 갖고, 특정 주파수 대역에서의 통신을 위한 송수신기를 갖고,
    상기 복수의 셀 각각은 소정의 지리적 지역에 할당되고, 상기 지리적 지역을 정의하는 경계, 중심 주위의 중심 영역, 상기 중심 영역을 둘러싸는 제2 영역, 및 상기 경계 내의 상기 제2 영역을 둘러싸는 외부 영역을 포함하고, 6개의 섹터들로 분할되고 각 섹터는 다른 셀에 인접하며,
    상기 제1 셀의 제1 중심 영역 내에 위치한 상기 복수의 휴대가능 통신 디바이스들중 제3 휴대가능 통신 디바이스를 획득하는 단계;
    상기 제3 휴대가능 통신 디바이스에 지시하여, 상기 복수의 휴대가능 통신 디바이스들중 6개 휴대가능 통신 디바이스들의 제1 세트를 획득하는 단계 - 상기 6개 휴대가능 통신 디바이스들 각각은 상기 제1 셀의 상기 외부 영역의 서로 다른 섹터에 위치함 - ; 및
    6개 휴대가능 통신 디바이스들의 상기 제1 세트에 지시하여 상기 복수의 휴대가능 통신 디바이스들중 6개 휴대가능 통신 디바이스들의 제2 세트로 상기 메시지를 전송하는 단계 - 6개 휴대가능 통신 디바이스들의 상기 제2 세트 각각은 상기 제1 셀에 인접하는 다른 셀의 중심 영역에 위치함 - ;
    상기 메시지가 상기 제1 셀을 떠나고 있다는 것을 나타내는 단계; 및
    상기 제2 휴대가능 통신 디바이스가 상기 메시지를 수신했는지를 판단하는 단계
    를 더 포함하는 방법.
  28. 제27항에 있어서,
    상기 제3 휴대가능 통신 디바이스에 지시하여 6개 휴대가능 통신 디바이스들의 상기 제1 세트를 획득하는 단계는,
    6개 미만의 휴대가능 통신 디바이스가 상기 제1 셀의 다른 섹터 내에 위치하여 이용가능하면, 상기 이용가능한 휴대가능 통신 디바이스들을 획득하는 단계; 및
    상기 이용가능한 휴대가능 통신 디바이스들에게 지시하여 상기 제1 셀에 인접한 모든 셀들을 커버하도록 전파 패턴들을 수정하는 단계를 포함하는 방법.
  29. 제28항에 있어서,
    상기 이용가능한 휴대가능 통신 디바이스들에게 지시하여 전파 패턴들을 수정하는 단계는 상기 전파 패턴들을 한정하는 단계를 더 포함하는 방법.
  30. 제29항에 있어서,
    상기 전파 패턴들을 한정하는 단계는 상기 메시지가 전파하는 허가된 섹터들을 특정하는 단계를 더 포함하는 방법.
KR1020057001202A 2002-07-22 2003-07-08 좌표 정보에 기초한 가상 동적 셀룰러 기반 구조 KR100983416B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/200,846 US6839542B2 (en) 2002-07-22 2002-07-22 Virtual dynamic cellular infrastructure based on coordinate information
US10/200,846 2002-07-22

Publications (2)

Publication Number Publication Date
KR20050019916A true KR20050019916A (ko) 2005-03-03
KR100983416B1 KR100983416B1 (ko) 2010-09-20

Family

ID=30769569

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057001202A KR100983416B1 (ko) 2002-07-22 2003-07-08 좌표 정보에 기초한 가상 동적 셀룰러 기반 구조

Country Status (9)

Country Link
US (1) US6839542B2 (ko)
EP (3) EP1525680B1 (ko)
KR (1) KR100983416B1 (ko)
CN (1) CN100479616C (ko)
AU (1) AU2003247908A1 (ko)
BR (1) BR0312842A (ko)
RU (1) RU2316894C2 (ko)
TW (1) TWI250737B (ko)
WO (1) WO2004010607A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013062331A1 (en) * 2011-10-25 2013-05-02 Samsung Electronics Co., Ltd. Machine to machine communications in a multiple m2m device group zone environment

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
GB2418809A (en) * 2001-12-20 2006-04-05 Hewlett Packard Co A device for inter-network transfer
EP1326386A1 (en) * 2002-01-08 2003-07-09 Canon Kabushiki Kaisha Method and device for communication in a network
US20040203617A1 (en) * 2002-09-11 2004-10-14 Knauerhase Robert C. Communicating between devices within a mobile ad hoc network
EP1398910A1 (de) * 2002-09-13 2004-03-17 Siemens Aktiengesellschaft Positionsabhängiges Routing einer Verbindung zwischen zwei Mobilstationen über eine oder mehrere zwischengeschaltete Mobilstationen
JP4187500B2 (ja) * 2002-10-25 2008-11-26 アルパイン株式会社 メッセージ処理装置およびシステム
US7162253B2 (en) * 2003-09-08 2007-01-09 Nokia Corporation Geographical position extension in messaging for a terminal node
US7415242B1 (en) * 2003-11-10 2008-08-19 Sprint Spectrum L.P. Method and system for proximity detection for an in-building wireless repeater
US20050100029A1 (en) * 2003-11-12 2005-05-12 Research Foundation Of The State University Of New York Ad hoc network routing for hotspot mitigation and load balancing in wireless LANs
US7336923B2 (en) * 2003-12-03 2008-02-26 Intel Corporation Method, apparatus and system for extending wireless network coverage
WO2005086802A2 (en) 2004-03-08 2005-09-22 Proxense, Llc Linked account system using personal digital key (pdk-las)
EP1829283A2 (en) 2004-12-20 2007-09-05 Proxense, LLC Biometric personal data key (pdk) authentication
US8144658B2 (en) * 2005-02-11 2012-03-27 Qualcomm Incorporated Method and apparatus for mitigating interference in a wireless communication system
US20060218410A1 (en) * 2005-02-15 2006-09-28 Arnaud Robert Method and system to announce or prevent voyeur recording in a monitored environment
DE102005014695B4 (de) * 2005-03-29 2009-05-07 Nec Europe Ltd. Verfahren zur Verbreitung von Informationen an Knoten eines mobilen Ad Hoc Netzwerks
US20070018964A1 (en) * 2005-07-19 2007-01-25 Cisco Technology, Inc. Portable device and method for interacting therewith
US8265664B1 (en) * 2005-08-23 2012-09-11 At&T Mobility Ii Llc Apparatus and methods for communicating text messages using multiple communication modes
KR100905593B1 (ko) * 2005-10-18 2009-07-02 삼성전자주식회사 사용자 제보를 방송하기 위한 디지털 멀티미디어 방송시스템 및 방법
TWI291890B (en) * 2005-12-13 2008-01-01 Ind Tech Res Inst Electric device with motion detection ability
US9113464B2 (en) 2006-01-06 2015-08-18 Proxense, Llc Dynamic cell size variation via wireless link parameter adjustment
US11206664B2 (en) 2006-01-06 2021-12-21 Proxense, Llc Wireless network synchronization of cells and client devices on a network
KR100900944B1 (ko) * 2006-02-20 2009-06-08 에스케이 텔레콤주식회사 휴대인터넷 시스템에서 무선랜 ａｐ 서비스를 제공하는방법 및 시스템
DE502006006390D1 (de) * 2006-03-23 2010-04-22 Peiker Acustic Gmbh & Co Kg Verfahren zur Übermittlung wenigstens eines Informationsdatensatzes zwischen einer mobilen Auslösevorrichtung und wenigstens einer ortsfesten Station
CN101047423B (zh) * 2006-04-10 2012-01-11 华为技术有限公司 一种多用户无线中继方法和系统
US8412949B2 (en) 2006-05-05 2013-04-02 Proxense, Llc Personal digital key initialization and registration for secure transactions
US7689165B2 (en) * 2006-05-19 2010-03-30 Motorola, Inc. Method and system for communicating within a wireless communication network
US7551895B1 (en) * 2006-09-01 2009-06-23 Rockwell Collins, Inc. Progressive directional routing protocol for directional mode ad hoc networks
US9269221B2 (en) 2006-11-13 2016-02-23 John J. Gobbi Configuration of interfaces for a location detection system and application
US9264907B2 (en) * 2007-07-10 2016-02-16 Qualcomm Incorporated Method and apparatus for interference management between networks sharing a frequency spectrum
US8659427B2 (en) 2007-11-09 2014-02-25 Proxense, Llc Proximity-sensor supporting multiple application services
US20090131021A1 (en) * 2007-11-16 2009-05-21 Motorola, Inc. Distribution of an emergency warning using peer-to-peer communications
US9648493B2 (en) 2007-11-16 2017-05-09 Qualcomm Incorporated Using identifiers to establish communication
US8171528B1 (en) 2007-12-06 2012-05-01 Proxense, Llc Hybrid device having a personal digital key and receiver-decoder circuit and methods of use
WO2009079666A1 (en) 2007-12-19 2009-06-25 Proxense, Llc Security system and method for controlling access to computing resources
WO2009102979A2 (en) 2008-02-14 2009-08-20 Proxense, Llc Proximity-based healthcare management system with automatic access to private information
US11120449B2 (en) 2008-04-08 2021-09-14 Proxense, Llc Automated service-based order processing
KR100973589B1 (ko) * 2008-06-02 2010-08-11 한국과학기술원 차세대셀룰러통신시스템에서의 기지국과 비가시채널단말간통신방법 및 중계채널 형성방법
US9585069B2 (en) 2008-06-19 2017-02-28 Qualcomm Incorporated Access terminal assisted node identifier confusion resolution
RU2011101716A (ru) * 2008-06-19 2012-07-27 Квэлкомм Инкорпорейтед (US) Разрешение неопределенности идентификатора узла, которому способствует терминал доступа
US8989138B2 (en) 2008-07-15 2015-03-24 Qualcomm Incorporated Wireless communication systems with femto nodes
US8743858B2 (en) 2008-07-15 2014-06-03 Qualcomm Incorporated Wireless communication systems with femto cells
CN101662402B (zh) * 2008-08-29 2012-11-21 佛山市顺德区汉达精密电子科技有限公司 无线网络链接补强方法与系统
JP5326853B2 (ja) * 2009-06-19 2013-10-30 富士通株式会社 情報処理装置、セキュリティシステム、機能制限方法
US9418205B2 (en) 2010-03-15 2016-08-16 Proxense, Llc Proximity-based system for automatic application or data access and item tracking
TWI439960B (zh) 2010-04-07 2014-06-01 Apple Inc 虛擬使用者編輯環境
JP5832147B2 (ja) * 2010-06-15 2015-12-16 キヤノン株式会社 通信装置、通信装置の制御方法およびプログラム
US9322974B1 (en) 2010-07-15 2016-04-26 Proxense, Llc. Proximity-based system for object tracking
EP2846472B1 (en) * 2010-10-25 2019-08-28 Samsung Electronics Co., Ltd Method and system of communicating data in a near field communication environment
US9265450B1 (en) 2011-02-21 2016-02-23 Proxense, Llc Proximity-based system for object tracking and automatic application initialization
CN103782529B (zh) * 2011-09-09 2016-10-12 Lg电子株式会社 在机器对机器通信中更新终端组标识符的方法
KR101975483B1 (ko) * 2012-06-20 2019-05-07 삼성전자주식회사 디바이스 간 직접 통신을 수행하는 시스템에서 패킷 전송 방법 및 장치
CN103874227B (zh) * 2012-12-10 2018-10-02 华为终端（东莞）有限公司 连接建立方法、设备及系统
CN103945566B (zh) * 2013-01-21 2017-12-26 联想(北京)有限公司 信息处理的方法及电子设备
WO2014183106A2 (en) 2013-05-10 2014-11-13 Proxense, Llc Secure element as a digital pocket
JP6277522B2 (ja) * 2014-06-18 2018-02-14 パナソニックＩｐマネジメント株式会社 無線中継装置、及び無線中継方法
KR102511376B1 (ko) 2014-08-02 2023-03-17 애플 인크. 상황 특정 사용자 인터페이스
US10452253B2 (en) 2014-08-15 2019-10-22 Apple Inc. Weather user interface
CN105450282A (zh) * 2014-08-22 2016-03-30 联想(北京)有限公司 一种信息处理方法和第一电子设备
WO2016144385A1 (en) 2015-03-08 2016-09-15 Apple Inc. Sharing user-configurable graphical constructs
US10432297B2 (en) * 2015-07-24 2019-10-01 Qualcomm Incorporated Wireless communication location reporting and paging
EP3337583B1 (en) 2015-08-20 2024-01-17 Apple Inc. Exercise-based watch face
DK179412B1 (en) 2017-05-12 2018-06-06 Apple Inc Context-Specific User Interfaces
DK180078B1 (en) 2018-05-07 2020-03-31 Apple Inc. USER INTERFACE FOR AVATAR CREATION
US11722764B2 (en) 2018-05-07 2023-08-08 Apple Inc. Creative camera
US11327650B2 (en) 2018-05-07 2022-05-10 Apple Inc. User interfaces having a collection of complications
CN113157190A (zh) 2019-05-06 2021-07-23 苹果公司 电子设备的受限操作
US11131967B2 (en) 2019-05-06 2021-09-28 Apple Inc. Clock faces for an electronic device
US11960701B2 (en) 2019-05-06 2024-04-16 Apple Inc. Using an illustration to show the passing of time
WO2021231345A1 (en) 2020-05-11 2021-11-18 Apple Inc. User interfaces for managing user interface sharing
DK202070624A1 (en) 2020-05-11 2022-01-04 Apple Inc User interfaces related to time
US11921998B2 (en) 2020-05-11 2024-03-05 Apple Inc. Editing features of an avatar
US11372659B2 (en) 2020-05-11 2022-06-28 Apple Inc. User interfaces for managing user interface sharing
US11694590B2 (en) 2020-12-21 2023-07-04 Apple Inc. Dynamic user interface with time indicator
US11720239B2 (en) 2021-01-07 2023-08-08 Apple Inc. Techniques for user interfaces related to an event
US11921992B2 (en) 2021-05-14 2024-03-05 Apple Inc. User interfaces related to time
US11776190B2 (en) 2021-06-04 2023-10-03 Apple Inc. Techniques for managing an avatar on a lock screen

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5335246A (en) 1992-08-20 1994-08-02 Nexus Telecommunication Systems, Ltd. Pager with reverse paging facility
US5481539A (en) * 1994-06-29 1996-01-02 General Electric Company Datagram communication service over a cellular telephone network
US5903618A (en) 1995-07-18 1999-05-11 Casio Computer Co., Ltd. Multimode radio communication system
NL1000875C2 (nl) * 1995-07-24 1997-01-28 Nederland Ptt Telecommunicatiesystemen, alsmede basisstation alsmede repeaterstation, alsmede werkwijzen.
US5850592A (en) * 1996-01-11 1998-12-15 Gte Internetworking Incorporated Method for self-organizing mobile wireless station network
SE518132C2 (sv) * 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system
ATE196397T1 (de) * 1996-06-25 2000-09-15 Mitsubishi Int Gmbh Verfahren zum herstellen einer funkverbindung
US6055429A (en) * 1996-10-07 2000-04-25 Lynch; Michael R. Distributed wireless call processing system
DE19716433A1 (de) * 1997-04-18 1998-10-22 Alsthom Cge Alcatel Verfahren zum Aufbau einer Funkkette innerhalb eines Funknetzes
US6125279A (en) * 1998-01-07 2000-09-26 Motorola, Inc. Method and apparatus for extending coverage in a cellular communication system
US6570857B1 (en) * 1998-01-13 2003-05-27 Telefonaktiebolaget L M Ericsson Central multiple access control for frequency hopping radio networks
US5999124A (en) 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
US6330452B1 (en) 1998-08-06 2001-12-11 Cell-Loc Inc. Network-based wireless location system to position AMPs (FDMA) cellular telephones, part I
US6208297B1 (en) 1998-10-09 2001-03-27 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals, part I
US6246693B1 (en) 1998-12-30 2001-06-12 Virginia Tech Intellectual Properties, Inc. One-way packet communication channel with retransmissions
ES2316177T3 (es) * 1999-01-29 2009-04-01 Wistron Corporation Descubrimiento de servicios segun un criterio de proximidad.
US6519460B1 (en) * 1999-05-10 2003-02-11 Telefonaktiebolaget Lm Ericsson Resource management in uncoordinated frequency hopping system
US6600754B1 (en) * 1999-06-28 2003-07-29 Rockwell Collins, Inc. Method and apparatus for managing communication resources using standby slots
US6622018B1 (en) * 2000-04-24 2003-09-16 3Com Corporation Portable device control console with wireless connection
US6246376B1 (en) 2000-06-28 2001-06-12 Texas Instruments Incorporated Wireless location and direction indicator for multiple devices
US6950413B1 (en) * 2000-07-20 2005-09-27 Jenn-Chorng Liou Mutually-assisted proximity informer system and method with wireless devices
GB2367208B (en) * 2000-09-12 2004-10-27 Vodafone Ltd Telecommunication networks and methods
US7002933B1 (en) * 2000-10-06 2006-02-21 Mitsubishi Electric Research Laboratories, Inc. Wireless mobile network with an adaptive locally linked mobile network for locally routing multimedia content

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013062331A1 (en) * 2011-10-25 2013-05-02 Samsung Electronics Co., Ltd. Machine to machine communications in a multiple m2m device group zone environment
US10136455B2 (en) 2011-10-25 2018-11-20 Samsung Electronics Co., Ltd. Machine to machine communications in a multiple M2M device group zone environment

Also Published As

Publication number Publication date
TW200421749A (en) 2004-10-16
US20040203342A1 (en) 2004-10-14
KR100983416B1 (ko) 2010-09-20
BR0312842A (pt) 2005-04-26
RU2316894C2 (ru) 2008-02-10
EP2398164B1 (en) 2013-03-20
WO2004010607A1 (en) 2004-01-29
EP1525680B1 (en) 2012-01-11
RU2005104838A (ru) 2006-06-27
CN1672347A (zh) 2005-09-21
EP2398163A1 (en) 2011-12-21
EP1525680A1 (en) 2005-04-27
AU2003247908A1 (en) 2004-02-09
EP2398163B1 (en) 2013-05-08
CN100479616C (zh) 2009-04-15
EP2398164A1 (en) 2011-12-21
EP1525680A4 (en) 2010-09-01
WO2004010607B1 (en) 2004-04-29
US6839542B2 (en) 2005-01-04
TWI250737B (en) 2006-03-01

Similar Documents

Publication Publication Date Title
KR100983416B1 (ko) 좌표 정보에 기초한 가상 동적 셀룰러 기반 구조
US8218463B2 (en) System and method for mobile ad hoc network
US7158484B1 (en) Methods and apparatus for topology sensing in networks with mobile nodes
US7917169B1 (en) System and method for mobile ad hoc network
EP1859581B1 (en) Routing communications in an ad hoc network
EP1444801B1 (en) Physically scoped multicast in multi-access networks
EP1964338B8 (en) Communications methods and apparatus using physical attachment point identifiers which support dual communications links
EP2936922B1 (en) Wireless devices, network node and methods for handling relay assistance in a wireless communications network
US20140171062A1 (en) Wireless Devices, Network Node and Methods for Handling Relay Assistance in a Wireless Communications Network
KR100958783B1 (ko) 호를 릴레이하는 방법 및 장치
US20040063451A1 (en) Relaying information within an ad-hoc cellular network
EP1964430A1 (en) Communications method and apparatus using physical attachment point identifiers
EP1964339A1 (en) Method and apparatus for end node assisted neighbor discovery
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
AU2300002A (en) Seamless integrated network system for wireless communication systems
KR100462028B1 (ko) Ａｄ―ｈｏｃ 네트워크의 인터넷 게이트웨이 탐색방법
US20060046645A1 (en) Cell phones that communicate over a network of other cell phones as well as base stations
AU766859B2 (en) Wireless communication system and method
US20240129706A1 (en) Data transmission method and apparatus, terminal device and network terminal
JP2005253024A (ja) ローミングシステム、ローミング方法及び移動端末

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: 20130830

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140828

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150825

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160830

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170831

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180828

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190830

Year of fee payment: 10