KR100997624B1 - 메시 네트워크를 위한 시간 슬롯 제한 - Google Patents

메시 네트워크를 위한 시간 슬롯 제한 Download PDF

Info

Publication number
KR100997624B1
KR100997624B1 KR1020087014546A KR20087014546A KR100997624B1 KR 100997624 B1 KR100997624 B1 KR 100997624B1 KR 1020087014546 A KR1020087014546 A KR 1020087014546A KR 20087014546 A KR20087014546 A KR 20087014546A KR 100997624 B1 KR100997624 B1 KR 100997624B1
Authority
KR
South Korea
Prior art keywords
identifier
node
data
access point
identifiers
Prior art date
Application number
KR1020087014546A
Other languages
English (en)
Other versions
KR20080077197A (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 KR20080077197A publication Critical patent/KR20080077197A/ko
Application granted granted Critical
Publication of KR100997624B1 publication Critical patent/KR100997624B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

무선 멀티홉 애드혹 네트워크에서 송/수신 시간 슬롯의 제어를 용이하게 하는 시스템 및 방법이 설명된다. 액세스 단말기 또는 액세스 포인트와 같은 노드는, 특정 식별자를 갖는 노드가 송신 및/또는 수신할 수도 있는 특정 시간 슬롯에 대응하는 식별자를 선택할 수도 있다. 서로로부터 1 홉 떨어져 있는 노드는 상이한 식별자를 선택하여, 동일한 시간 슬롯 중에 이웃 노드가 송신 및/또는 수신하지 않는다는 것을 보장할 수도 있다. 이와 같이, 주어진 노드에 의해 야기 및/또는 경험되는 간섭이 감소할 수도 있다.
Figure R1020087014546
메시 네트워크, 송수신 관리, 멀티홉, 채널 상태, 식별자, 인디케이터, 시간 슬롯

Description

메시 네트워크를 위한 시간 슬롯 제한{RESTRICTING TIME SLOTS FOR MESH NETWORKS}
상호 참조
본 출원은, 2005 년 11 월 16 일 출원되었으며, 발명의 명칭이 "RESTRICTING TIME SLOTS FOR MESH NETWORKS" 인 미국 가출원 제 60/737,731 호 (대리인 관리번호 제 051044P1 호) 의 이익을 주장하는데, 이는 본 명세서에 참조로서 완전히 포함되어 있다.
배 경
Ⅰ. 기술분야
다음의 설명은 일반적으로 무선 통신에 관한 것이고, 보다 상세하게는 무선 통신 환경에서 송신 및 수신을 관리하는 것에 관한 것이다.
Ⅱ. 배경기술
소비자 요구를 만족시키고, 휴대성 및 편의성을 향상시키기 위해서, 무선 통신 디바이스는 소형화되고 있고, 또한 보다 강력해지고 있다. 셀룰러 전화기와 같은 모바일 디바이스에서의 처리 능력의 증가로 인해, 무선 네트워크 전송 시스템 에 대한 요구가 증가하였다. 통상적으로, 이러한 시스템은 거기서 통신하는 셀룰러 디바이스와 같이 용이하게 업데이트되지 않는다. 모바일 디바이스 능력이 확장됨에 따라, 새롭고 향상된 무선 디바이스 능력을 완전히 이용하는 것을 용이하게 하는 방식으로 구식의 무선 네트워크 시스템을 유지하는 것은 어려울 수 있다.
보다 상세하게는, 주파수 분할 기반 기술은 통상적으로 스펙트럼을 균일한 대역폭 부분으로 분할함으로써 이 스펙트럼을 개별 채널로 분리하는데, 예를 들어 무선 통신에 할당된 주파수 대역의 분할은 30 개의 채널로 분할될 수 있고, 그 각각은 음성 대화를 전달할 수 있거나, 또는 디지털 서비스에 있어서 디지털 데이터를 전달할 수 있다. 각 채널은 한 번에 단 한 명의 사용자에게만 할당될 수 있다. 일 공지된 변형으로는, 전체 시스템 대역폭을 다수의 직교 서브대역으로 효과적으로 분할하는 직교 주파수 분할 기술이 있다. 또한, 이들 서브대역은 톤, 캐리어, 서브캐리어, 빈, 및/또는 주파수 채널로도 언급된다. 각 서브대역은, 데이터와 함께 변조될 수 있는 서브캐리어와 연관된다. 시분할 기반 기술에 따르면, 대역은 시간 단위로 순차적인 시간 슬라이스 또는 시간 슬롯으로 분할된다. 채널의 각 사용자에게는 정보를 송수신하기 위한 시간 슬라이스가 제공된다. 예를 들어, 임의의 주어진 시간 t 에서, 사용자에게는 짧은 버스트 동안 채널에 대한 액세스가 제공된다. 그런 다음, 정보를 송수신하기 위한 짧은 시간 버스트가 제공되는 또다른 사용자에게로 액세스가 스위칭된다. 사용자는 송신 및 수신을 교대하고, 결국 각 사용자에게는 다수의 송신 및 수신 버스트가 제공된다.
통상적으로, 코드 분할 기반 기술은 소정의 범위에서 언제라도 이용가능한 다수의 주파수를 통해 데이터를 송신한다. 일반적으로, 데이터는 디지털화되고, 이용가능한 대역폭에 걸쳐 확산되는데, 여기서 다수의 사용자는 채널 상에 오버레이될 수 있고, 각각의 사용자에게 고유 시퀀스 코드가 할당될 수 있다. 사용자는 스펙트럼의 동일한 광대역 부분에서 송신할 수 있는데, 여기서 각 사용자의 신호는 그 각각의 고유 확산 코드에 의해 전체 대역폭에 걸쳐 확산된다. 이 기술은 공유를 제공할 수 있는데, 여기서 한 명 이상의 사용자가 동시에 송수신할 수 있다. 이러한 공유는 확산 스펙트럼 디지털 변조를 통해 달성될 수 있는데, 여기서 사용자의 비트 스트림은 부호화되고, 의사-랜덤 방식으로 매우 광범위한 채널에 걸쳐 확산된다. 수신기는, 연관된 고유 시퀀스 코드를 인식하고, 랜덤화를 해제하여, 코히런트 방식으로 특정 사용자에 대한 비트를 수집하도록 설계된다.
(예를 들어, 주파수 분할 기술, 시분할 기술 및 코드 분할 기술을 이용하는) 통상적인 무선 통신 네트워크는, 커버리지 영역을 제공하는 하나 이상의 기지국, 및 이 커버리지 영역 내에서 데이터를 송수신할 수 있는 하나 이상의 모바일 (예를 들어, 무선) 단말기를 포함한다. 통상적인 기지국은, 브로드캐스트, 멀티캐스트, 및/또는 유니캐스트 서비스를 위한 다중 데이터 스트림을 동시에 송신할 수 있는데, 여기서 데이터 스트림은, 일 모바일 단말기에 대한 독립적인 수신 관심 대상일 수 있는 데이터 스트림이다. 이 기지국의 커버리지 영역 내의 모바일 단말기는, 합성 스트림으로 전달되는 하나의, 2 이상의 또는 모든 데이터 스트림을 수신하는데 관심이 있을 수 있다. 마찬가지로, 모바일 단말기는 데이터를 기지국 또는 또다른 모바일 단말기로 송신할 수 있다. 기지국과 모바일 단말기 사이 또는 모바일 단말기들 사이의 이러한 통신은, 채널 변동 및/또는 간섭 전력 변동으로 인해 열화될 수 있다. 따라서, 본 발명이 속하는 기술분야에 있어서, 무선 통신 환경에서 송신 및 수신 스케줄의 조정을 용이하게 하여 스루풋을 향상시키는 시스템 및/또는 방법에 대한 필요성이 존재한다.
개 요
이하, 하나 이상의 양태의 기본적인 이해를 제공하기 위해서, 이러한 양태의 간략화된 개요를 제공한다. 이 개요는 모든 심사숙고된 양태의 광범위한 개요가 아니고, 모든 양태의 중요하거나 결정적인 구성요소를 식별하는 것으로도, 임의의 또는 모든 양태의 범위를 제한하는 것으로도 의도되지 않는다. 그 유일한 목적은, 후술되는 보다 상세한 설명에 대한 도입부로서 간략화된 형태로 하나 이상의 양태의 몇몇 개념을 제공하는데 있다.
각종 양태에 따르면, 멀티홉 애드혹 네트워크에서의 노드 (예를 들어, 액세스 단말기, 액세스 포인트 등) 는, 주어진 노드가 통신물을 송신 및/또는 수신할 수도 있는 시간 슬롯을 나타내는 식별자를 선택할 수도 있다. 예를 들어, 서로로부터 1 홉 떨어져 있는 노드는 상이한 식별자를 선택하여, 상이한 시간 슬롯 중에 송신함으로써, 간섭을 감소시킨다는 것을 보장할 수도 있다.
관련 양태에 따르면, 데이터 통신 방법은, 적어도 하나의 노드의 세트를 검출하는 단계; 및 검출된 세트로부터 일 노드를 선정하는 단계를 포함할 수 있다. 선정된 노드는 이 노드와 연관된 식별자를 갖는다. 또한, 데이터 통신 방법은, 적어도 2 개의 식별자들의 세트로부터 일 식별자를 선택하는 단계; 및 선택된 식별자 및 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 처리하는 단계를 더 포함할 수도 있다.
또다른 양태는 데이터 통신 장치에 관한 것이다. 이 데이터 통신 장치는, 적어도 하나의 노드의 세트를 검출하기 위한 수단을 포함할 수도 있다. 또한, 이 데이터 통신 장치는 검출된 세트로부터 일 노드를 선정하기 위한 수단을 더 포함할 수도 있다. 선정된 노드는 연관된 식별자를 가질 수도 있다. 또한, 이 데이터 통신 장치는, 적어도 2 개의 식별자들의 세트로부터 일 식별자를 선택하기 위한 수단; 및 선택된 식별자, 선정된 노드의 식별자, 또는 선택된 식별자와 선정된 노드의 식별자 모두에 기초하여, 데이터를 처리하기 위한 수단을 더 포함할 수도 있다.
또다른 양태는 데이터 통신 장치에 관한 것으로, 이 데이터 통신 장치는, 적어도 하나의 노드를 포함하는 세트를 검출하도록 구성될 수도 있는 검출 모듈; 및 검출된 세트로부터 일 노드를 선정하도록 구성될 수도 있는 선정 모듈을 포함할 수도 있다. 식별자는 선정된 노드와 연관될 수도 있다. 또한, 이 데이터 통신 장치는, 적어도 2 개의 식별자들의 세트로부터 일 식별자를 선택하도록 구성될 수도 있는 선택 모듈; 및 선택된 식별자 및 선정된 노드의 식별자 중 어느 하나 또는 이들 모두에 기초하여, 데이터를 처리하도록 구성될 수도 있는 처리 모듈을 더 포함할 수도 있다.
또다른 양태는 프로세서에 관한 것으로, 이 프로세서는, 적어도 하나의 노드를 포함하는 세트를 검출하고; 검출된 세트로부터 연관된 식별자를 갖는 일 노드를 선정하도록 구성될 수도 있다. 또한, 이 프로세서는, 적어도 2 개의 식별자들의 세트로부터 일 식별자를 선택하고; 선택된 식별자 및 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 처리하도록 구성될 수도 있다.
또다른 양태에 따르면, 데이터 통신용 컴퓨터 프로그램 제품이 제공된다. 이 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있고, 이 컴퓨터 판독가능 매체는, 컴퓨터로 하여금, 적어도 하나의 노드의 세트를 검출하도록 하고; 검출된 세트로부터 연관된 식별자를 갖는 일 노드를 선정하도록 하고; 적어도 2 개의 식별자들의 세트로부터 일 식별자를 선택하도록 하고; 선택된 식별자, 선정된 노드의 식별자, 또는 선택된 식별자와 선정된 노드의 식별자 모두에 기초하여, 데이터를 처리하도록 하기 위한 코드들을 포함한다. 컴퓨터 프로그램 제품은 소프트웨어를 갖는 CD (Compact Disc) 와 같은 저장 매체를 포함할 수도 있다. 소프트웨어는 명령들 또는 코드들을 포함할 수도 있다. 또한, 컴퓨터 프로그램 제품은 CD 및 연관된 패키징을 포함할 수도 있다.
전술한 목적 및 관련 목적을 달성하기 위해서, 하나 이상의 양태는, 완전히 후술되고, 특히 특허청구범위에서 지적되는 특징을 포함한다. 다음의 설명 및 첨부 도면은 하나 이상의 양태의 어떤 예시적인 양태를 상세하게 설명한다. 그러나, 이들 양태는, 그 원리가 이용될 수도 있고, 설명된 양태가 모든 이러한 양태 및 그 등가물을 포함하는 것으로 의도되는 소정의 각종 방식을 나타낸다.
도면의 간단한 설명
도 1 은 각종 양태에 따른 애드혹 또는 메시 무선 통신 환경을 도시한 도면이다.
도 2 및 도 3 은 하나 이상의 양태에 따른 멀티홉 애드혹 네트워크 및 데이터 송신 방식을 도시한 도면으로, 여기서 데이터는 기본적으로 인터넷이나 로컬 네트워크에 유선 연결된 액세스 포인트와 나머지 노드 사이에서 흐른다.
도 4 는 하나 이상의 양태에 따라 메시 네트워크에서 간섭을 경감하도록 송신 시간 슬롯을 제어하는 방법을 도시한 도면이다.
도 5 는 하나 이상의 양태에 따라 액세스 노드에서 일 식별자를 선택하고 이 액세스 노드가 각각의 식별자와 연관된 시간 슬롯 중에 통신하는 것을 허용함으로써 데이터 통신하는 방법을 도시한 도면이다.
도 6 은 본 명세서에 설명된 하나 이상의 양태에 따라 시분할 듀플렉싱 멀티홉 메시 네트워크에서 노드에 대한 송신 및 수신 스케줄을 제어하는 방법을 도시한 도면이다.
도 7 은 하나 이상의 양태에 따라 메시 네트워크에서 송신 시간 슬롯을 제어하는 것을 용이하게 하는 액세스 단말기를 도시한 도면이다.
도 8 은 하나 이상의 양태에 따라 어떤 노드가 어떤 시간 슬롯 중에 송신할 수도 있는지를 식별하는 인디케이터를 이용하여 송신 시간 슬롯 제어를 제공하는 것을 용이하게 하는 시스템을 도시한 도면이다.
도 9 는 본 명세서에 설명된 각종 시스템 및 방법과 관련하여 이용될 수 있 는 무선 네트워크 환경을 도시한 도면이다.
도 10 은 하나 이상의 양태에 따라 시분할 듀플렉싱 멀티홉 메시 네트워크에서 노드에 대한 송신 및 수신 스케줄을 제어하는 것을 용이하게 하는 장치를 도시한 도면이다.
상세한 설명
이하, 도면을 참조하여 각종 양태가 설명되는데, 여기서 동일한 참조부호는 명세서 전체에 걸쳐 동일한 구성요소를 언급하는데 이용된다. 다음의 설명에 있어서, 설명을 목적으로, 하나 이상의 양태의 완전한 이해를 제공하기 위해서 다수의 특정 상세가 설명된다. 그러나, 이러한 양태(들)는 이들 특정 상세 없이 실시될 수도 있다는 것은 자명할 수도 있다. 다른 실시예에 있어서, 하나 이상의 양태의 설명을 용이하게 하기 위해서, 블록도 형태로 잘 알려진 구조 및 디바이스가 도시된다.
본원에서 이용되는 바와 같이, "컴포넌트", "시스템" 등의 용어는, 하드웨어, 소프트웨어, 실행 중인 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 및/또는 이들의 임의의 조합 중 어느 하나와 같은 컴퓨터-관련 엔티티를 언급하는 것으로 의도된다. 예를 들어, 컴포넌트는, 프로세서에서 실행되는 프로세스, 프로세서, 객체, 실행가능물 (executable), 실행 스레드, 프로그램, 및/또는 컴퓨터일 수도 있지만, 이에 제한되지는 않는다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행 스레드 내에 존재할 수도 있고, 컴포넌트는 하나의 컴퓨터 상에 집중배치 되고/되거나, 2 개 이상의 컴퓨터들 사이에 분산배치될 수도 있다. 또한, 이들 컴포넌트는, 각종 데이터 구조가 저장된 각종 컴퓨터 판독가능 매체로부터 실행될 수 있다. 컴포넌트는, 예를 들어 하나 이상의 데이터 패킷 (예를 들어, 신호로서 로컬 시스템, 분산 시스템에서의 또다른 컴포넌트와 또한/또는 인터넷과 같은 네트워크에 걸쳐 다른 시스템과 상호작용하는 일 컴포넌트로부터의 데이터) 을 갖는 신호에 따라 로컬 프로세스 및/또는 원격 프로세스로서 통신할 수도 있다. 또한, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명한 바와 같이, 본 명세서에 설명된 시스템의 컴포넌트는, 이와 관련하여 설명되는 각종 양태, 목적, 이점 등의 달성을 용이하게 하기 위해서, 부가적인 컴포넌트에 의해 재배열되고/되거나 보완될 수도 있지만, 주어진 도면에서 설명된 정확한 구성에 제한되지는 않는다.
또한, 가입자국과 관련하여 본 명세서에서 각종 양태가 설명된다. 또한, 가입자국은, 시스템, 가입자 유닛, 이동국, 모바일, 원격국, 액세스 포인트, 원격 단말기, 액세스 단말기, 사용자 단말기, 사용자 에이전트, 사용자 디바이스, 또는 사용자 장비로도 언급될 수 있다. 가입자국은, 셀룰러 전화기, 무선 전화기, 세션 개시 프로토콜 (SIP) 전화기, 무선 가입자 회선 (Wireless Local Loop: WLL) 국, PDA (Personal Digital Assistant), 무선 접속 능력을 갖는 핸드헬드 디바이스, 또는 무선 모뎀에 접속된 다른 처리 디바이스일 수도 있다.
또한, 본 명세서에 설명된 각종 양태 또는 특징은, 표준 프로그래밍 및/또는 엔지니어링 기술을 이용하여 방법, 장치, 또는 제조물로서 구현될 수도 있다. 본 명세서에서 이용된 바와 같은 "제조물 (article of manufacture)" 이라는 용어는, 임의의 컴퓨터 판독가능 디바이스, 캐리어, 또는 매체로부터 액세스가능한 컴퓨터 프로그램을 포함하는 것으로 의도된다. 예를 들어, 컴퓨터 판독가능 매체는, 자기 저장 디바이스 (예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립, …), 광학 디스크 (예를 들어, CD, DVD (Digital Versatile Disk), …), 스마트 카드, 및 플래시 메모리 디바이스 (예를 들어, 카드, 스틱, 키 드라이브, …) 를 포함할 수 있지만, 이에 제한되지는 않는다. 또한, 본 명세서에 설명된 각종 저장 매체는, 정보를 저장하기 위한 하나 이상의 디바이스 및/또는 다른 머신 판독가능 매체를 나타낼 수 있다. "머신 판독가능 매체" 라는 용어는, 명령(들) 및/또는 데이터를 저장, 포함, 및/또는 유지할 수 있는 무선 채널 및 각종 다른 매체를 포함할 수 있지만, 이에 제한되지는 않는다. "대표적인" 이라는 단어는 본 명세서에서 "실시예, 실례 또는 예시의 역할을 하는 것" 을 의미하는데 이용된다는 것이 인식된다. 본 명세서에서 "대표적인" 것으로서 설명된 임의의 양태 또는 설계는 반드시 다른 양태 또는 설계에 비해 바람직하거나 이로운 것으로서 구성되는 것은 아니다.
도 1 은 각종 양태에 따른 애드혹 또는 랜덤 무선 통신 환경 또는 시스템 (100) 을 도시한 도면이다. 이 시스템 (100) 은 하나 이상의 액세스 포인트 (102) 를 포함할 수도 있는데, 이는, 서로에 대해 또한/또는 하나 이상의 액세스 단말기 (104) 에 대해 무선 통신 신호를 수신, 송신, 중계 등을 하는 하나 이상의 섹터에서의 고정형, 이동형, 무선형, Wi-Fi 형 등일 수도 있다. 본 발명이 속 하는 기술분야에서 통상의 지식을 가진 자에게 자명한 바와 같이, 각 액세스 포인트 (102) 는 송신기 체인 및 수신기 체인을 포함할 수도 있는데, 그 각각은 신호 송신 및 수신과 연관된 복수의 컴포넌트 (예를 들어, 프로세서, 변조기, 다중화기, 복조기, 역다중화기, 안테나 등) 를 포함할 수도 있다. 액세스 단말기 (104) 는, 예를 들어 셀룰러 전화기, 스마트폰, 랩톱, 퍼스널 컴퓨터, 핸드헬드 통신 디바이스, 핸드헬드 컴퓨팅 디바이스, 위성 라디오, GPS (Global Positioning System), PDA, 무선 모뎀 카드, 및/또는 무선 네트워크 (100) 를 통해 통신하기 위한 임의의 다른 적합한 디바이스일 수도 있다. 후속 도면을 참조하여 설명되는 바와 같이, 이 시스템 (100) 은, 무선 통신 환경에서의 가변 자원 재이용의 제공을 용이하게 하기 위해서 본 명세서에 설명된 각종 양태와 관련하여 이용될 수 있다.
통상적으로, 액세스 단말기 (104) 는 시스템 (100) 도처에 분산되고, 각 액세스 단말기 (104) 는 고정형이거나 이동형일 수도 있다. 각 액세스 단말기 (104) 는, 임의의 주어진 때에 다운링크 및 업링크를 통해 0 개, 1 개 또는 다수의 액세스 포인트 (102) 와 통신할 수도 있다. 다운링크 (또는 순방향 링크) 는 액세스 포인트 (102) 로부터 액세스 단말기 (104) 로의 통신 링크를 언급하고, 업링크 (또는 역방향 링크) 는 액세스 단말기 (104) 로부터 액세스 포인트 (102) 로의 통신 링크를 언급한다.
집중형 아키텍처에 있어서, 시스템 제어기 (도시되지 않음) 는 액세스 포인트 (102) 에 연결되어, 액세스 포인트 (102) 에 대한 조정 및 제어를 제공할 수도 있다. 분산형 아키텍처에 있어서, 필요에 따라 액세스 포인트 (102) 는 서로 통신할 수도 있다. 순방향 링크를 통한 데이터 송신은, 통신 시스템 및/또는 순방향 링크에 의해 지원될 수 있는 최대 데이터 레이트에서 또는 그 근처에서 하나의 액세스 포인트로부터 하나의 액세스 단말기로 일어난다. 순방향 링크의 부가적인 채널 (예를 들어, 제어 채널) 은 다수의 액세스 포인트로부터 하나의 액세스 단말기로 송신될 수도 있다. 역방향 링크 데이터 송신은 하나의 액세스 단말기로부터 하나 이상의 액세스 포인트로 일어날 수도 있다.
도 2 및 도 3 은 하나 이상의 양태에 따른 멀티홉 애드혹 네트워크 (200) 및 데이터 송신 방식 (300) 을 도시한 도면으로, 여기서 데이터는 기본적으로 인터넷이나 로컬 네트워크에 유선 연결된 액세스 포인트와 나머지 노드 사이에서 흐른다. 홉은, 송신자와 수신자 사이, 또는 도 2 의 노드 1 및 노드 2 와 같이 동작 가능하게 연결된 2 개의 노드들 사이의 통신 경로의 특정 세그먼트 또는 레그를 언급한다. 도 2 및 도 3 이 노드 및 대응하는 송신 시간 슬롯에 "컬러" 를 할당하는 것과 관련하여 설명되지만, 임의의 적합한 고유하고/하거나 구별가능한 지정자 (식별자 또는 인디케이터로도 언급됨) 가 이용될 수도 있다는 것이 인식되어야 한다. 예를 들어, 정수값, 이진수, 명칭 등이 서로 근접한 노드 및/또는 시간 슬롯을 구별하는데 이용될 수도 있다. 도 2 및 도 3 에 따르면, 각 노드는 레드 및 블루와 같이 2 개의 컬러 중 하나의 컬러를 갖는다. 도 2 및 도 3 에서의 예시를 위해, "레드" 영역은 해시 (hash) 가 없는 것으로 도시되어 있고, "블루" 는 오른쪽을 향하는 해시를 갖는 것으로 도시되어 있다. 따라서, 도 2 에서의 노드 1 은 노드 4, 노드 5 및 노드 6 과 같이 레드 노드인 한편, 노드 2 및 노드 3 은 (예를 들어, 오른쪽을 향하는 해시에 의해) 블루 노드로서 표시되어 있다. 도 3 에 도시된 바와 같이, 레드 노드 (예를 들어, 도 2 의 노드 1, 노드 4, 노드 5 및/또는 노드 6) 는 단지 레드 슬롯 중에만 송신할 수도 있는 한편, 블루 노드 (예를 들어, 도 2 의 노드 2 및/또는 노드 3) 는 단지 블루 슬롯 중에만 송신할 수도 있다.
유선 액세스 포인트 (예를 들어, 노드 1) 는 레드와 같이 임의의 컬러를 선택한다. 이러한 선택은, 개시된 기술에 기초하여, 랜덤하게, 확률적으로, 또는 다른 기준에 기초하여 유선 액세스 포인트에 의해 이루어질 수 있다. 유선 액세스 포인트로부터 1 홉 떨어져 있는 모든 노드 (예를 들어, 노드 2 및 노드 3) 는 반대 컬러인 블루를 선택할 수도 있다. 2 홉 떨어져 있는 모든 노드 (예를 들어, 노드 4, 노드 5 및 노드 6) 는 레드를 선택할 수도 있다. 일반적으로, 각 노드는 그 부모 노드와 반대 컬러를 선택하는데, 여기서 부모 노드는 유선 액세스 포인트로의 역 라우팅 경로 상의 제 1 노드이다. 이는, 임의의 주어진 노드에 대해, 1 홉 떨어져 있는 모든 노드가 반대 컬러를 선택하는 토폴로지를 생성한다. 따라서, 노드는 동시에 송신 및 수신할 필요가 없다.
관련 양태에 따르면, 노드를 구별하는데 3 이상의 "컬러" 가 이용될 수도 있다. 예를 들어, 자식 노드의 컬러는 모듈로 (modulo) 관계에서 부모 노드로부터의 다음 순서의 컬러일 수도 있다. 부가적으로, 모바일 노드에는 제 3 컬러가 할당될 수도 있는데, 이는 백홀로부터의 액세스를 분리한다. 또한, 데이터 송신물로부터 제어 채널 세그먼트가 분리될 수도 있고, 단지 제어 채널만이 "유색" 일 필요가 있다.
라우팅 경로 및 유선 액세스 포인트 컬러의 선택은, 동시 송신으로부터의 간섭을 관리하도록 선정될 수 있는 개별 노드 컬러를 결정하는데 이용될 수 있다. 예를 들어, 하나의 노드가 송신하고 다른 노드가 수신하는 때에 2 개의 노드가 서로 간섭하는 경우, 이들의 컬러는 부모 노드 컬러 선택 또는 유선 액세스 포인트 컬러 선택을 통해 선택될 수 있어, 이들이 동일한 컬러를 갖거나 접속된다. 부가적으로 또는 대안적으로, 각 컬러는 2 개 이상의 서브-컬러로 추가 분할될 수도 있다. 노드가 활성의 지배적 간섭자를 검출하는 경우, 이는 지배적 간섭 노드로 일 지시를 송신할 수도 있는데, 이는 노드가 서브-컬러 (예를 들어, 서브-컬러를 갖는 시간 슬롯) 를 통해서만 송신하도록 제한한다. 예를 들어, 블루에 대한 서브-컬러는 짝수 블루 슬롯, 또는 홀수 블루 슬롯, 또는 모든 제 4 블루 슬롯 등에 대응할 수도 있다. 또한, 지배적 간섭자가 주어진 기간에 검출되지 않는 경우, 또는 후속 지시가 주어진 기간에 수신되지 않는 경우, 서브-컬러 상의 노드는 풀 컬러로, 또는 보다 덜 제한적인 서브-컬러로 이동할 수도 있다. 이와 같이, 각종 설명된 양태는 경합 주기 또한 동시 송/수신에 대한 필요성의 경감 없이 송신을 스케줄링하는 것을 용이하게 한다.
도 4 내지 도 6 을 참조하면, 무선 메시 네트워크에서 송신 시간 및 수신 시간을 조정하는 것에 관한 방법이 예시되어 있다. 예를 들어, 이들 방법은 FDMA 환경, OFDMA 환경, CDMA 환경, WCDMA 환경, TDMA 환경, SDMA 환경, 또는 임의의 다른 적합한 무선 환경에서의 무선 메시 네트워크에서 시간 슬롯을 데이터 통신하는 것에 관한 것일 수 있다. 설명의 단순화를 위하여, 이들 방법이 일련의 동작으로서 기재 및 설명되었지만, 하나 이상의 양태에 따라 몇몇 동작이 본 명세서에 기재 및 설명된 다른 동작과 동시에 또한/또는 상이한 순서로 일어날 수도 있기 때문에, 이들 방법은 동작의 순서에 의해 제한되지 않는다는 것이 이해 및 인식되어야 한다. 예를 들어, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면, 대안적으로 상태도와 같이 일련의 상호관련된 상태나 이벤트로서 방법이 표현될 수 있다는 것을 이해 및 인식할 것이다. 또한, 모든 예시된 동작이 하나 이상의 양태에 따른 방법을 구현하는데 필요하지 않을 수도 있다.
도 4 는 하나 이상의 양태에 따라 메시 네트워크에서 송신 시간 및 수신 시간을 조정하는 방법 (400) 을 도시한 도면이다. 단계 402 에서, 이 네트워크의 영역의 노드에 의해 인디케이터가 선택될 수도 있다. 예를 들어, 제 1 노드는 무선 액세스 포인트, 유선 액세스 포인트 등일 수도 있고, 인디케이터 값을 선택할 수도 있다. 일 실시예에 따르면, 라우팅 토폴로지에서 노드를 구별하는데 2 개의 인디케이터가 이용되는 경우, 제 1 노드에 의해 제 1 인디케이터가 선택될 수도 있고, 토폴로지에서의 자식 노드 (예를 들어, 액세스 단말기, 또다른 액세스 포인트, …) 는 제 2 인디케이터를 선택하였을 수도 있다. 서로로부터 2 홉 떨어져 있는 노드는 2-인디케이터 실시예에 따라 동일한 인디케이터 값을 선택할 수도 있다. 예를 들어, 부모 노드의 손자 노드는 부모 노드와 동일한 인디케이터 값을 가질 수도 있다.
단계 404 에서, 노드는 그 각각의 인디케이터 값에 대응하는 시간 슬롯 중에 신호를 송신 또는 수신할 수도 있다. 예를 들어, 제 1 인디케이터를 갖는 노드는 제 1 인디케이터를 갖는 노드를 위한 시간 슬롯 중에 송/수신할 수도 있는 한편, 제 2 인디케이터를 갖는 노드는 제 2 인디케이터 값을 갖는 노드를 위한 시간 슬롯 중에 송/수신할 수도 있다. 보다 큰 간섭 다이버시티를 원하는 경우, 보다 많은 인디케이터 값이 채택될 수도 있다.
도 5 는 하나 이상의 양태에 따라 액세스 노드에서 일 식별자를 선택하고 이 액세스 노드가 각각의 식별자와 연관된 시간 슬롯 중에 데이터 통신 (예를 들어, 송신 및 수신) 하는 것을 허용함으로써 데이터 통신하는 방법 (500) 을 도시한 도면이다. 액세스 노드는 유선 액세스 포인트, 무선 액세스 포인트, 액세스 단말기, 또는 또다른 통신 디바이스일 수도 있다. 단계 502 에서, 액세스 노드가 채택되는 통신 네트워크가 평가되고, 하나 이상의 노드 (예를 들어, 유선 액세스 포인트, 무선 액세스 포인트, 액세스 단말기 등) 가 이 환경 내에서 검출된다. 이러한 검출은, 액세스 노드가 이 통신 네트워크에 진입하는 때에, 파워업 시에, 또는 각종 간격으로 발생할 수 있다. 단계 504 에서, 하나 이상의 노드 세트로부터 일 노드가 선정된다. 노드의 선정은, 단계 502 에서 검출된 각 노드와 연관된 식별자를 인식 또는 결정하는 것, 및 이 결정된 식별자에 기초하여 노드를 선정하는 것을 포함할 수도 있다. 따라서, 이 선정은 링크의 품질이나 다른 데이터에 기초하는 것이 아니라 상이한 식별자를 갖는 것에 기초할 수도 있다.
단계 506 에서, 2 개 이상의 식별자를 포함하는 세트로부터 일 식별자가 선택된다. 선택된 식별자는 선정된 노드의 식별자와 상이할 수도 있다. 2 개 이상의 식별자는 선정된 노드의 식별자 및 선택된 식별자를 포함할 수도 있다. 몇몇 양태에 따르면, 이 선택은 액세스 노드의 송신 전력, 액세스 노드와 연관된 서비스 품질, 또는 송신 전력과 서비스 품질 모두에 기초할 수 있다. 예를 들어, 노드가 음성 호에 이용되는 경우, 음성 호가 보다 낮은 중단 가능성을 갖도록, 이 선택은 가장 신뢰성있는 링크에 기초할 수도 있다. 노드가 웹 서핑에 이용되는 경우, 이 선택은, 최고 스루풋을 달성할 수 있는 링크와 같은 가장 신뢰성있는 링크 외의 기준에 기초할 수도 있다. 대안적으로 또는 부가적으로, 이 선택은 통신 네트워크 내에서 검출된 간섭량, 각 시간 슬롯 중에 발생하는 트래픽 또는 통신의 양, 시간 슬롯 중에 통신할 수 있는 노드의 수 등에 기초할 수 있다.
예를 들어, 이 선택은, 액세스 포인트의 송신 전력이 액세스 단말기의 송신 전력보다 강할 수도 있다는 것을 고려할 수도 있다. 따라서, 액세스 포인트와 연관된 제 1 식별자와 액세스 단말기와 연관된 제 2 식별자 사이에서의 선택이 주어지는 경우, 액세스 단말기는, 액세스 포인트와 동일한 시간 슬롯 중에 송신할 필요가 없도록 제 2 식별자를 선택할 수도 있다. 또다른 실시예에 있어서, 액세스 노드가 강한 송신 전력을 갖는 경우, 보다 약한 송신 전력을 갖는 노드보다 많은 간섭을 허용하는 것이 가능할 수도 있다. 따라서, 액세스 노드는, 식별자의 선택시 다른 노드에 대해 야기하는 간섭량을 고려하지 않을 수도 있다.
대안적으로 또는 부가적으로, 2 개 이상의 식별자 세트는, 액세스 단말기에 의해서만 선택될 제 1 식별자, 및 액세스 단말기 또는 액세스 포인트 중 어느 하나에 의해 선택될 제 2 식별자를 포함할 수도 있다. 따라서, 액세스 단말기는 2 개의 식별자 중 어느 하나를 선택할 수 있는 한편, 액세스 포인트는 단 하나의 선택권을 갖는다. 또한, 식별자 세트는 액세스 포인트에 의해서만 선택될 제 3 식별자를 더 포함하여, 그에 따라 액세스 포인트에 대해 2 가지 선택권을 제공할 수도 있다. 그러므로, 이 선택은 노드의 타입 (예를 들어, 액세스 포인트, 액세스 단말기) 에 기초할 수도 있다.
단계 508 에서, 선택된 식별자, 선정된 노드의 식별자, 또는 선택된 식별자 및 선정된 노드의 식별자 모두에 기초하여, 데이터가 처리 (예를 들어, 송신, 수신) 된다. 예를 들어, 액세스 노드에 의해 선택된 식별자 또는 인디케이터에 대응하는 시간 슬롯 중에 데이터가 통신된다. 예를 들어, 제 1 인디케이터가 할당된 노드는 제 1 인디케이터와 연관된 시간 슬롯 중에 송/수신할 수도 있고, 제 2 인디케이터가 할당된 노드는 제 2 인디케이터와 연관된 시간 슬롯 중에 송/수신할 수도 있고, 이는 (원하는 경우) N 개의 인디케이터에 대해 실시되고, 여기서 N 은 정수이다.
몇몇 양태에 따르면, 인디케이터는, 근접 노드로부터의 지리적 거리, 유선 액세스 노드, 액세스 포인트, 또는 (예를 들어, 액세스 포인트, 액세스 단말기, 중계국 등일 수도 있는) 제 1 부모 노드로부터의 지리적 거리 등과 같은 하나 이상의 인자의 함수로서 선택될 수도 있다. 부가적으로 또는 대안적으로, 특정 인디케이터의 선택은, 송신 전력, 및 근접 노드와의 거리 (예를 들어, 인디케이터가 할당되는 노드가 하나 이상의 근접 노드에서 간섭을 야기할 가능성) 의 함수일 수도 있다.
도 6 은 본 명세서에 설명된 하나 이상의 양태에 따라 시분할 듀플렉싱 멀티홉 메시 네트워크에서 노드에 대한 송신 및 수신 스케줄을 제어하는 방법 (600) 을 도시한 도면이다. 단계 602 에서, 통신 환경 내의 하나 이상의 노드가 액세스 노드에 의해 인식 또는 검출된다. 이러한 인식은, 액세스 노드가 통신 환경에 진입하는 때에, 다른 액세스 노드가 통신 환경에 진입하는 때에, 또는 다른 때에 발생할 수 있다. 예를 들어, 인식되는 5 개의 노드가 존재할 수 있는데, 그 중 3 개의 노드는 제 1 컬러를 갖고, 하나의 노드는 제 2 컬러를 갖고, 하나의 노드는 제 3 컬러를 갖는다. 본 명세서에서 식별자로서 "컬러" 가 이용되지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해, 임의의 적합한 식별자 (예를 들어, 숫자, 문자, 주파수, 이진수, 양의/음의 지정자 등) 가 노드를 서로 구별하는데 이용될 수도 있다는 것이 인식될 것이다.
단계 604 에서, 연관된 식별자를 갖는 노드가 검출된 노드 세트로부터 선정된다. 선정된 노드는 (유선 또는 무선) 액세스 포인트, 액세스 단말기, 또는 다른 통신 디바이스일 수 있다. 이 노드는, 식별자, 노드의 송신 전력, 액세스 노드의 송신 전력 등을 포함하는 각종 기준에 기초하여 선정될 수 있다. 단계 606 에서, 각 검출된 노드와 연관된 채널 상태가 결정 또는 평가될 수도 있다. 예를 들어, 메시 네트워크에 진입시, 3 개의 노드가 검출되다. 액세스 노드와 이들 3 개의 노드 사이의 각 링크에 대해, 채널 상태가 결정되고, 최상 채널 상태를 갖는 링크가 선택된다. 대안적으로 또는 부가적으로, 각 검출된 노드와 연관된 간섭에 기초하여 채널 상태 결정이 이루어질 수도 있다. 간섭 결정은 검 출된 노드의 식별자에 기초할 수도 있다. 예를 들어, 5 개의 노드가 검출되는데, 그 중 3 개의 노드는 블루 컬러와 연관되고, 하나의 노드는 레드 컬러와 연관되고, 하나의 노드는 그린 컬러와 연관된다. 블루 컬러가 선택되지 않을 수도 있는데, 그 이유는 블루 시간 슬롯 중에 적어도 3 개의 다른 노드가 송신할 가능성이 있기 때문이다. 따라서, 얼마나 많은 노드가 공통 컬러 또는 다른 식별자를 갖는지에 기초하여, 이 결정이 이루어질 수도 있다.
단계 608 에서, 2 개 이상의 식별자 세트로부터 일 식별자가 선택된다. 식별자 세트는 선정된 노드의 식별자 및 선택된 식별자를 포함할 수 있다. 대안적으로 또는 부가적으로, 이 선택은, 채널 상태 결정, 간섭 결정, 또는 채널 상태 결정과 간섭 결정 모두에 기초하여 이루어질 수 있다. 예를 들어, 레드 및 그린 노드가 액세스 노드에 인접하는 경우, 이 선택은 이들의 컬러 선택에 기초하여 이루어질 수도 있다.
액세스 노드가 유선 액세스 포인트인 경우에는, 액세스 노드는 적어도 2 개의 식별자 세트로부터 랜덤하게 식별자를 선택할 수 있다. 부가적으로 또는 대안적으로, 유선 액세스 포인트는, 확률적 기준에 기초하여 또는 다른 기준에 기초하여 식별자를 선택할 수 있다. 그러나, 액세스 노드가 유선 액세스 포인트가 아닌 경우에는, 액세스 노드는, 1 홉의 거리를 갖는 노드에 동일한 식별자가 할당되는 어커런스를 경감하도록 식별자를 랜덤하게 선택해서는 안 된다.
예를 들어, 액세스 포인트가 랜덤하게 또는 다른 방법으로 레드 컬러를 선택하는 경우, 액세스 포인트로부터 1 홉 떨어져 있는 노드는 블루 컬러를 선택할 수 도 있다. 나머지 노드는, 이웃 노드에 동일한 컬러가 할당되지 않도록 컬러를 선택할 수도 있다. 전술한 실시예에 따르면, 액세스 포인트 노드로부터 2 홉 떨어져 있는 노드는 레드 컬러를 선택할 수도 있는 한편, 3 홉 떨어져 있는 노드는 블루를 선택할 수도 있다. 이 실시예에 있어서, 액세스 포인트로부터 홀수 홉 떨어져 있는 노드는 제 2 컬러를 선택할 수도 있는 한편, 액세스 포인트로부터 짝수 홉 떨어져 있는 노드는 액세스 포인트의 컬러를 선택할 수도 있다. 이와 같이, 2 개의 이웃 노드는 동일한 컬러를 갖지 않을 것이다.
단계 610 에서, 노드는 각각의 컬러에 할당된 시간 슬롯 중에 데이터를 처리 (예를 들어, 수신 또는 송신) 할 수도 있다. 다시 말하면, 데이터의 송신 또는 수신은, 선택된 식별자, 선정된 노드의 식별자, 또는 이들 모두에 기초할 수도 있다. 데이터 수신은, 선택된 식별자와 연관된 시간 슬롯 중에 데이터를 수신하는 것을 포함할 수 있고, 데이터 송신은 선정된 노드의 식별자와 연관된 시간 슬롯 중에 데이터를 송신하는 것을 포함할 수 있다. 송신 및/또는 수신된 데이터는 제어 데이터, 페이로드 데이터, 또는 다른 데이터일 수 있다. 그러므로, 식별자는, 제어 채널을 통해 제어 데이터를 송/수신하기 위해 또는 다른 데이터 (예를 들어, 음성 데이터, 페이로드 데이터 등) 를 위해 이용될 수 있다.
예를 들어, 블루 노드는 블루 시간 슬롯 중에 송신할 수도 있고, 레드 노드는 레드 시간 슬롯 중에 송신할 수도 있는데, 여기서 상이한 컬러의 시간 슬롯은 시간적으로 별개이고, 중복되지 않는다. 대응 컬러의 시간 슬롯 중에만 송신을 허용함으로써, 이웃 노드는 동시에 송신하지 않고, 그에 따라 이들 사이의 간섭을 경감하게 된다. 따라서, 이 방법 (600) 은, TDD 멀티홉 메시 네트워크에서 노드에 대한 송신 시간 및 수신 시간을 제어하는 것을 용이하게 한다.
도 7 은 하나 이상의 양태에 따라 메시 네트워크에서 송신 및 수신 시간 슬롯의 선택 및 제어를 용이하게 하는 액세스 단말기 (700) 를 도시한 도면이다. 액세스 단말기 (700) 는, 예를 들어 수신 안테나 (도시되지 않음) 로부터 신호를 수신하여, 수신된 신호에 대해 통상적인 동작을 수행 (예를 들어, 필터링, 증폭, 다운컨버팅 등) 하고, 이 조절된 신호를 디지털화하여, 샘플을 획득하는 수신기 (702) 를 포함한다. 수신기 (702) 는, 수신 신호를 복조하여, 채널 추정을 위해 이들을 프로세서 (706) 로 제공하는 복조기 (704) 와 동작가능하게 연결될 수 있다. 프로세서 (706) 는, 수신기 (702) 에 의해 수신된 정보의 분석 및/또는 송신기 (708) 에 의한 송신을 위한 정보의 발생에 대한 전용 프로세서, 액세스 단말기 (700) 의 하나 이상의 컴포넌트를 제어하는 프로세서, 및/또는 수신기 (702) 에 의해 수신된 정보를 분석하고, 송신기 (708) 에 의한 송신을 위한 정보를 발생시키고, 액세스 단말기 (700) 의 하나 이상의 컴포넌트를 제어하는 프로세서일 수도 있다. 또한, 프로세서 (706) 는, 인디케이터 할당을 검출하고, 할당된 인디케이터 (예를 들어, 컬러, 숫자, 비트값, …) 을 시간 슬롯 인디케이터와 비교하여 송신에 어떤 시간 슬롯이 이용될 수도 있는지를 결정하고, 근접 노드와 연관된 인디케이터의 함수로서 인디케이터를 선택하기 위한 명령들을 실행할 수도 있다.
액세스 단말기 (700) 는, 프로세서 (706) 에 동작가능하게 연결되어, 송신될 데이터 및 수신된 데이터 등을 저장할 수도 있는 메모리 (710) 를 더 포함할 수 있 다. 메모리 (710) 는, 인디케이터 할당, 인디케이터 선택, 다른 근접 또는 이웃 노드와 연관된 인디케이터 등에 관련된 정보를 저장할 수도 있다. 예를 들어, 액세스 단말기 (700) 가 스스로 자신과 이웃 노드 사이의 간섭을 최소화하는 (예를 들어, 근접 노드의 인디케이터와 상이한) 인디케이터의 선택을 실시하는 것을 허용하기 위해서, 최근접 N 개의 노드에 할당된 인디케이터에 관련된 정보 (여기서, N 은 정수) 가, 섹터 또는 셀로의 진입 시, 웨이크업 시 등의 분석을 위해 저장될 수도 있다.
본 명세서에 설명된 데이터 저장소 (예를 들어, 메모리 (710)) 가 휘발성 메모리 또는 비휘발성 메모리 중 어느 하나일 수 있다는 것, 또는 휘발성 메모리 및 비휘발성 메모리 모두를 포함할 수 있다는 것이 인식될 것이다. 비제한적인 예시로서, 비휘발성 메모리는, ROM (Read Only Memory), PROM (Programmable ROM), EPROM (Electrically PROM), EEPROM (Electrically Erasable PROM), 또는 플래시 메모리를 포함할 수 있다. 휘발성 메모리는, 외부 캐시 메모리의 역할을 하는 RAM (Random Access Memory) 을 포함할 수 있다. 비제한적인 예시로서, RAM 은, SRAM (Synchronous RAM), DRAM (Dynamic RAM), SDRAM (Synchronous DRAM), DDR SDRAM (Double Data Rate SDRAM), ESDRAM (Enhanced SDRAM), SLDRAM (SyncLink DRAM), 및 DRRAM (Direct Rambus RAM) 과 같은 다수의 형태로 이용가능하다. 본 발명의 시스템 및 방법의 메모리 (710) 는 이들 메모리 및 임의의 다른 적합한 타입의 메모리를 포함하는 것으로 의도되지만, 이에 제한되지는 않는다.
또한, 수신기 (702) 는 통신 네트워크 내의 하나 이상의 노드를 검출하도록 구성될 수도 있는 검출 모듈 (712) 에 동작가능하게 연결된다. 이러한 검출은, 예를 들어 액세스 단말기 (700) 가 통신 네트워크에 진입하는 때에 발생할 수 있다. 선정 모듈 (714) 은 수신기 (702) 및/또는 검출 모듈 (712) 에 동작가능하게 연결될 수 있다. 선정 모듈 (714) 은 하나 이상의 검출된 노드로부터 일 노드를 선정하도록 구성될 수도 있다. 식별자는, 선정된 노드가 데이터를 송신 및/또는 수신하는 대응하는 시간 슬롯을 나타내는 선정된 노드와 연관될 수 있다.
선택 모듈 (716) 은 프로세서에 동작가능하게 연결될 수도 있고, 적어도 2 개의 식별자 세트로부터 일 식별자를 선택하도록 구성될 수 있다. 또한, 프로세서 (706) 는, 선택된 식별자 및 선정된 노드의 식별자 중 하나 이상에 기초하여 데이터를 처리하도록 구성될 수 있다. 부가적으로 또는 대안적으로, 프로세서 (706) 가 근접 노드에 대한 인디케이터를 평가하고, 그 함수로서 액세스 단말기 (700) 에 대한 인디케이터를 선택하는 것을 허용하기 위해서, 검출 모듈 (712) 은 다른 노드의 인디케이터 할당을 검출할 수도 있다. 예를 들어, 프로세서 (706) 는, 근처 또는 근접 노드에 할당되거나 이들 노드에 의해 선택된 인디케이터와 상이한 인디케이터를 선택할 수도 있다. 그 다음에, 송신기 (708) 는 선택된 또는 할당된 인디케이터와 연관된 시간 슬롯 중에 송신할 수도 있다 (또한, 이러한 시간 슬롯 중에 수신기 (702) 가 수신할 수도 있다). 선택된 또는 할당된 인디케이터가 근접 노드의 인디케이터와 상이하기 때문에, 근접 노드가 송/수신할 수도 있는 시간 슬롯과 상이한 시간 슬롯에서 액세스 단말기 (700) 가 송/수신하는 것이 허용되어, 그에 따라 액세스 단말기 (700) 와 근접 노드 사이의 간섭을 경감하게 된다.
액세스 단말기 (700) 는, 변조기 (718), 및 예를 들어 기지국, 액세스 포인트, 또다른 액세스 단말기, 원격 에이전트 등으로 신호를 송신하는 송신기 (708) 를 더 포함한다. 프로세서 (706) 로부터 분리되어 있는 것으로 도시되어 있지만, 검출 모듈 (712), 선정 모듈 (714) 및 선택 모듈 (716) 은 프로세서 (706) 또는 다수의 프로세서 (도시되지 않음) 의 일부일 수도 있다는 것이 인식되어야 한다.
도 8 은 하나 이상의 양태에 따라 어떤 노드가 어떤 시간 슬롯 중에 송/수신할 수도 있는지를 식별하는 인디케이터를 이용하여 송신 및 수신 시간 슬롯 제어를 제공하는 것을 용이하게 하는 시스템 (800) 을 도시한 도면이다. 이 시스템 (800) 은, 복수의 수신 안테나 (806) 를 통해 하나 이상의 액세스 단말기 (804) 로부터 신호(들)를 수신하는 수신기 (810), 및 송신 안테나 (808) 를 통해 하나 이상의 액세스 단말기 (804) 로 신호(들)를 송신하는 송신기 (822) 를 갖는 액세스 포인트 (802) 를 포함한다. 수신기 (810) 는 수신 안테나 (806) 로부터 정보를 수신할 수 있고, 수신된 정보를 복조하는 복조기 (812) 와 동작가능하게 연결된다. 복조된 심볼은 프로세서 (814) 에 의해 분석되는데, 이 프로세서 (814) 는 도 7 과 관련하여 전술한 프로세서와 유사할 수도 있고, 액세스 포인트 및/또는 근접 노드에 대한 인디케이터 할당, 인디케이터 선택 프로토콜, 선택된 또는 할당된 인디케이터와 연관된 시간 슬롯에서 송/수신하기 위한 송/수신 프로토콜에 관련된 정보, 및/또는 본 명세서에 설명된 각종 동작 및 기능의 수행에 관련된 임의의 다른 적합한 정보를 저장하는 메모리 (816) 에 연결된다.
또한, 프로세서 (814) 는 검출 모듈 (818), 선정 모듈 (824) 및 선택 모듈 (826) 에 연결될 수도 있는데, 이들은 함께 액세스 포인트 (802) 와 연관된 인디케이터를 선택하는 것을 용이하게 할 수도 있다. 프로세서 (814) 는 프로세서 (706) 와 관련하여 전술한 바와 유사한 명령들을 실행할 수도 있다. 예를 들어, 선택 모듈 (826) 은 액세스 포인트에 대한 인디케이터 (예를 들어, 컬러, 숫자, 문자, 비트값, …) 의 할당을 선택할 수도 있고, 프로세서 (814) 는 단지 할당된 인디케이터와 연관된 시간 슬롯 중에만 송신하도록 송신기 (822) 에 명령할 수도 있다 (또한, 이러한 시간 슬롯 중에만 수신하도록 수신기 (810) 에 명령할 수도 있다). 또다른 양태에 따르면, 검출 모듈 (818) 은 액세스 포인트 (802) 에 근접한 다른 노드 (예를 들어, 액세스 단말기, 액세스 포인트, 중계기, …) 와 연관된 인디케이터를 검출할 수도 있고, 프로세서 (814) 는, 각각의 인디케이터를 통해 근접 노드를 위한 시간 슬롯 중에 송신기 (822) 가 송신하지 않는다는 것 (또한, 수신기 (810) 가 수신하지 않는다는 것) 을 보장하기 위해서, 검출된 인디케이터와 상이한 인디케이터를 선택할 수도 있다. 프로세서 (814) 로부터 분리되어 있는 것으로 도시되어 있지만, 검출 모듈 (818), 선정 모듈 (824) 및 선택 모듈 (826) 은 프로세서 (814) 또는 다수의 프로세서 (도시되지 않음) 의 일부일 수도 있다는 것이 인식되어야 한다.
도 9 는 대표적인 무선 통신 시스템 (900) 을 도시한 도면이다. 무선 통신 시스템 (900) 은 간결함을 위하여 하나의 액세스 포인트 및 하나의 단말기를 도 시한다. 그러나, 이 무선 통신 시스템은 2 개 이상의 액세스 포인트 및/또는 2 개 이상의 단말기를 포함할 수 있고, 여기서 부가적인 액세스 포인트 및/또는 단말기는 실질적으로 후술되는 대표적인 액세스 포인트 및 단말기와 유사하거나 상이할 수 있다는 것이 인식되어야 한다. 또한, 액세스 포인트 및/또는 단말기는, 이들 사이의 무선 통신을 용이하게 하기 위해서 본 명세서에 설명된 시스템 (도 1 내지 도 3, 도 7, 도 8 및 도 10) 및/또는 방법 (도 4 내지 도 6) 을 이용할 수 있다는 것이 인식되어야 한다.
이하, 도 9 를 참조하면, 다운링크에 있어서, 액세스 포인트 (905) 에서, 송신 (Tx) 데이터 프로세서 (910) 는 트래픽 데이터를 수신하고, 포맷팅하고, 코딩하고, 인터리빙하고, 변조 (또는 심볼 매핑) 하여, 변조 심볼 ("데이터 심볼") 을 제공한다. 심볼 변조기 (915) 는 이 데이터 심볼 및 파일럿 심볼을 수신 및 처리하여, 심볼 스트림을 제공한다. 심볼 변조기 (915) 는 데이터 및 파일럿 심볼을 다중화하여, 이들을 송신기 유닛 (TMTR ; 920) 으로 제공한다. 각 송신 심볼은 데이터 심볼, 파일럿 심볼, 또는 0 의 신호값일 수도 있다. 파일럿 심볼은 각 심볼 주기에서 연속적으로 송신될 수도 있다. 파일럿 심볼은, 주파수 분할 다중화 (FDM), 직교 주파수 분할 다중화 (OFDM), 시분할 다중화 (TDM), 또는 코드 분할 다중화 (CDM) 될 수 있다.
TMTR (920) 은 심볼 스트림을 수신하여, 이를 하나 이상의 아날로그 신호로 변환하고, 또한 이 아날로그 신호를 추가 조절 (예를 들어, 증폭, 필터링, 및 주파수 업컨버팅) 하여, 무선 채널을 통한 송신에 적합한 다운링크 신호를 발생시킨다. 그런 다음, 다운링크 신호는 안테나 (925) 를 통해 단말기로 송신된다. 단말기 (930) 에서, 안테나 (935) 는 다운링크 신호를 수신하여, 수신된 신호를 수신기 유닛 (RCVR ; 940) 으로 제공한다. 수신기 유닛 (940) 은 수신된 신호를 조절 (예를 들어, 필터링, 증폭, 및 주파수 다운컨버팅) 하고, 조절된 신호를 디지털화하여, 샘플을 획득한다. 심볼 복조기 (945) 는 수신된 파일럿 심볼을 복조하고, 채널 추정을 위해 이를 프로세서 (950) 로 제공한다. 또한, 심볼 복조기 (945) 는 프로세서 (950) 로부터 다운링크에 대한 주파수 응답 추정치를 수신하고, 수신된 데이터 심볼에 대해 데이터 복조를 수행하여, (송신된 데이터 심볼의 추정치인) 데이터 심볼 추정치를 획득하고, 데이터 심볼 추정치를 Rx 데이터 프로세서 (955) 로 제공하는데, 이 Rx 데이터 프로세서 (955) 는 데이터 심볼 추정치를 복조 (즉, 심볼 디매핑) 하고, 디인터리빙하고, 복호화하여, 송신된 트래픽 데이터를 복구한다. 심볼 복조기 (945) 및 Rx 데이터 프로세서 (955) 에 의한 처리는 각각 액세스 포인트 (905) 에서의 심볼 변조기 (915) 및 Tx 데이터 프로세서 (910) 에 의한 처리에 대해 상보적이다.
업링크에 있어서, Tx 데이터 프로세서 (960) 는 트래픽 데이터를 처리하여, 데이터 심볼을 제공한다. 심볼 변조기 (965) 는 데이터 심볼을 수신하여 파일럿 심볼과 함께 다중화하고, 변조를 수행하여, 심볼 스트림을 제공한다. 그런 다음, 송신기 유닛 (970) 은 심볼 스트림을 수신 및 처리하여, 업링크 신호를 발생시키는데, 이는 안테나 (935) 에 의해 액세스 포인트 (905) 로 송신된다.
액세스 포인트 (905) 에서, 안테나 (925) 에 의해 단말기 (930) 로부터의 업 링크 신호가 수신되고, 수신기 유닛 (975) 에 의해 처리되어, 샘플을 획득한다. 그런 다음, 심볼 복조기 (980) 는 샘플을 처리하여, 업링크에 대해 수신된 파일럿 심볼 및 데이터 심볼 추정치를 제공한다. Rx 데이터 프로세서 (985) 는 데이터 심볼 추정치를 처리하여, 단말기 (930) 에 의해 송신된 트래픽 데이터를 복구한다. 프로세서 (990) 는 업링크를 통해 송신하는 각 활성 단말기에 대한 채널 추정을 수행한다. 다수의 단말기는, 그 각각의 할당된 파일럿 서브대역 세트 상에서 업링크를 통해 동시에 파일럿을 송신할 수도 있는데, 여기서 파일럿 서브대역 세트는 인터레이스될 수도 있다.
프로세서 (990 및 950) 는 각각 액세스 포인트 (905) 및 단말기 (930) 에서의 동작을 명령 (예를 들어, 제어, 조정, 관리 등) 한다. 각각의 프로세서 (990 및 950) 는, 프로그램 코드 및 데이터를 저장하는 메모리 유닛 (도시되지 않음) 과 연결될 수 있다. 또한, 프로세서 (990 및 950) 는 계산을 수행하여, 각각 업링크 및 다운링크에 대한 주파수 및 임펄스 응답 추정치를 도출할 수 있다.
다중 접속 (예를 들어, FDMA, OFDMA, CDMA, TDMA 등) 시스템에 있어서, 다수의 단말기는 업링크를 통해 동시에 송신할 수 있다. 이러한 시스템에 있어서, 파일럿 서브대역이 상이한 단말기들 사이에서 공유될 수도 있다. 각 단말기에 대한 파일럿 서브대역이 (가능하게는 대역 에지를 제외하고) 전체 동작 대역에 이르는 경우에, 채널 추정 기술이 이용될 수도 있다. 각 단말기에 대한 주파수 다이버시티를 획득하기 위해서, 이러한 파일럿 서브대역 구조가 바람직할 수도 있다. 본 명세서에 설명된 기술은 각종 수단에 의해 구현될 수도 있다. 예를 들어, 이들 기술은, 하드웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수도 있다. 하드웨어 구현에 있어서, 채널 추정에 이용되는 처리 유닛은, 하나 이상의 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 처리 디바이스 (DSPD), 프로그램가능 논리 디바이스 (PLD), 필드 프로그래머블 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로제어기, 마이크로프로세서, 본 명세서에 설명된 기능을 수행하도록 설계된 다른 전자 유닛, 또는 이들의 조합 내에서 구현될 수도 있다. 소프트웨어를 이용하면, 본 명세서에 설명된 기능을 수행하는 모듈 (예를 들어, 절차, 함수 등) 을 통해 이러한 구현이 이루어질 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어, 프로세서 (990 및 950) 에 의해 실행될 수도 있다.
소프트웨어 구현에 있어서, 본 명세서에 설명된 기술은, 본 명세서에 설명된 기능을 수행하는 모듈 (예를 들어, 절차, 함수 등) 로 구현될 수도 있다. 소프트웨어 코드는 메모리 유닛에 저장되어, 프로세서에 의해 실행될 수도 있다. 메모리 유닛은 프로세서 내부에 또는 프로세서 외부에 구현될 수도 있는데, 프로세서 외부에 구현되는 경우에 메모리 유닛은 본 발명이 속하는 기술분야에서 공지된 바와 같은 각종 수단을 통해 프로세서에 통신가능하게 연결될 수 있다.
도 10 은 하나 이상의 양태에 따라 시분할 듀플렉싱 멀티홉 메시 네트워크에서 노드에 대한 송신 및 수신 스케줄을 제어하는 것을 용이하게 하는 장치 (1000) 를 도시한 도면이다. 이 장치 (1000) 는 노드 세트 또는 노드 그룹을 검출하기 위한 모듈 (1002) 을 포함한다. 노드 세트는, 이 장치 (1000) 가 채택되는 무 선 통신 환경 내에 있는 하나 이상의 노드를 포함할 수도 있다.
노드 세트를 검출하기 위한 모듈 (1002) 은 검출된 노드 세트로부터 일 노드를 선정하기 위한 모듈 (1004) 에 동작가능하게 연결된다. 식별자는 선정된 노드와 연관될 수도 있고, 주어진 노드가 송신 및/또는 수신할 수도 있는 시간 슬롯을 나타낸다. 식별자는 컬러, 수치, 비트값 등을 포함할 수도 있다. 검출된 노드 세트로부터 일 노드를 선정하기 위한 모듈 (1004) 은, 각 검출된 노드와 연관된 식별자를 결정하고, 결정된 식별자에 기초하여 노드를 선정함으로써, 노드를 선정할 수도 있다. 따라서, 노드는, 통신 링크 품질, 전송 레이트 등과 같은 다른 인자를 고려하지 않고 단지 식별자에만 기초하여 선정될 수도 있다. 선정된 노드는 유선 액세스 포인트, 무선 액세스 포인트 또는 액세스 단말기일 수도 있다.
검출된 노드 세트로부터 일 노드를 선정하기 위한 모듈 (1004) 은 식별자를 선택하기 위한 모듈 (1006) 에 동작가능하게 연결된다. 식별자는 2 개 이상의 식별자를 포함하는 세트로부터 선택될 수도 있는데, 이는 선정된 노드의 식별자 및 선택된 식별자를 포함할 수도 있다. 또다른 양태에 따르면, 식별자 세트는, 단지 액세스 단말기에 의해서만 선택될 제 1 식별자, 및 액세스 단말기 또는 액세스 포인트 중 어느 하나에 의해 선택될 제 2 식별자를 포함할 수도 있다. 또한, 이 식별자 세트에 액세스 포인트에 의해서만 선택될 제 3 식별자가 포함될 수도 있다. 이로서, 액세스 단말기는, 선택할 수 있는 2 개의 식별자를 가질 수도 있고, 액세스 포인트는, 선택할 수 있는 1 개 또는 2 개의 식별자를 가질 수도 있다. 노드를 서로 구별하는데 임의의 적합한 식별자 (예를 들어, 컬러, 숫자, 문자, 주파수, …) 가 이용될 수도 있다는 것이 인식될 것이다. 이 장치 (1000) 가 유선 액세스 포인트에 구현되는 경우, 식별자를 선택하기 위한 모듈 (1006) 은 랜덤하게 식별자 세트로부터, 또는 일부 다른 선택 기술에 기초하여 식별자를 선택할 수도 있다.
일 양태에 따르면, 식별자를 선택하기 위한 모듈 (1006) 은, 선정된 노드와 연관된 식별자와 상이한 식별자를 선택할 수도 있다. 이 선택은, 장치의 송신 전력, 이 장치와 연관된 서비스 품질, 또는 송신 전력과 서비스 품질 모두에 기초할 수도 있다. 또한, 식별자는, (예를 들어, 네트워크 제어기 등에 채택되는 경우) 다수의 노드에 의해 선택될 수도 있는데, 여기서 노드는, 근접 노드 (예를 들어, 지형적으로, 지리적으로 서로의 옆에 있는 노드) 가 상이한 식별자를 선택하도록 식별자를 선택한다. 예를 들어, 제 1 노드가 레드 컬러를 선택하는 경우, 제 1 노드로부터 1 홉 떨어져 있는 노드는 블루 컬러를 선택할 수도 있다. 식별자는, 그 이웃 노드가 상이한 인디케이터를 선택하는 한, 나머지 노드에 의해 선택될 수도 있다. 전술한 실시예에 따르면, 제 1 노드로부터 2 홉 떨어져 있는 노드는 레드 컬러를 선택할 수도 있는 한편, 3 홉 떨어져 있는 노드는 블루를 선택할 수도 있다. 이 실시예에 있어서, 제 1 노드로부터 홀수 홉 떨어져 있는 노드는 제 2 컬러를 선택할 수도 있는 한편, 제 1 노드로부터 짝수 홉 떨어져 있는 노드는 제 1 노드의 컬러를 선택할 수도 있다. 이와 같이, 2 개의 이웃 노드는 동일한 컬러, 인디케이터, 또는 식별자를 선택하지 않을 것이다.
관련 양태에 따르면, 식별자를 선택하기 위한 모듈 (1006) 은, 유선 액세스 포인트, 무선 액세스 포인트, 액세스 단말기 등과 같은 노드에 존재할 수도 있다. 식별자를 선택하기 위한 모듈 (1006) 은, 선택된 식별자가, 이 장치 (1000) 가 채택되는 노드에 근접한 노드에 할당된 식별자와 상이하도록 채택되는 노드에 대한 식별자를 선택할 수도 있다. 예를 들어, 현재 노드로부터 1 홉 떨어져 있는 노드가 레드 인디케이터 또는 식별자를 나타내는 경우, 현재 노드는 블루 인디케이터를 선택하여, 현재 노드가 레드 노드와 동시에 송신하지 않는다는 것을 보장할 수도 있고, 그에 따라 현재 노드에 의해 야기 및/또는 경험되는 간섭을 경감하게 된다.
식별자를 선택하기 위한 모듈 (1006) 은 데이터를 처리하기 위한 모듈 (1008) 에 동작가능하게 연결될 수도 있다. 이러한 데이터는, 선택된 식별자, 선정된 노드의 식별자, 또는 선택된 식별자와 선정된 노드의 식별자 모두에 기초하여 처리될 수도 있다. 데이터를 처리하기 위한 모듈 (1008) 은, 선택된 식별자, 선정된 노드의 식별자, 또는 이들 모두에 기초하여 데이터를 송신 또는 수신함으로써 데이터를 처리할 수도 있다. 데이터 송신 또는 데이터 수신은 선정된 노드와 연관될 수도 있고, 제어 데이터 또는 페이로드 데이터 (예를 들어, 음성 데이터) 일 수도 있다. 데이터는, 대응하는 시간 슬롯을 통해 수신 또는 송신될 수도 있고, 이는 노드가 각각의 식별자와 연관된 시간 슬롯 중에 송신 또는 수신하는 것을 허용한다. 예를 들어, 식별자로서 컬러가 이용되는 실시예에 따르면, 블루 노드는 블루 시간 슬롯 중에 송/수신할 수도 있고, 레드 노드는 레드 시간 슬 롯 중에 송/수신할 수도 있고, 여기서 도 2 및 도 3 과 관련하여 전술한 바와 같이 상이한 컬러의 시간 슬롯은 시간적으로 별개이고, 중복되지 않는다. 대응 컬러의 시간 슬롯 중에만 송/수신을 허용함으로써, 이웃 노드는 동시에 송신할 필요가 없고, 그에 따라 이들 사이의 간섭을 경감하게 된다. 따라서, 이 장치 (1000) 는 종래의 시스템과 대조적으로 TDD 멀티홉 메시 네트워크에서 노드에 대한 송신 시간 및 수신 시간을 제어하는 것을 용이하게 하고, 이는 주어진 노드에서의 송신 중에 수신 체인 포화의 경감을 용이하게 할 수 있다.
몇몇 양태에 따르면, 이 장치 (1000) 는 각 검출된 노드와 연관된 채널 상태를 결정하기 위한 모듈 (도시되지 않음) 을 더 포함할 수도 있다. 이러한 결정은, 각 검출된 노드와 연관된 간섭을 결정함으로써 이루어질 수도 있다. 간섭 결정은 검출된 노드의 식별자에 기초할 수도 있다. 이러한 양태에 있어서, 식별자를 선택하기 위한 모듈은, 채널 상태 결정, 간섭 결정, 또는 채널 상태 결정과 간섭 결정 모두에 기초하여 식별자를 선택할 수도 있다.
전술한 설명은 하나 이상의 양태의 실시예를 포함한다. 물론, 전술한 양태를 설명하기 위하여 컴포넌트 또는 방법의 생각할 수 있는 모든 조합을 설명하는 것이 가능하지는 않지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면, 각종 양태의 다수의 추가적인 조합 및 치환이 가능하다는 것을 인식할 수도 있다. 따라서, 전술한 양태는 첨부된 특허청구범위의 범위 내에서 이루어지는 이러한 모든 변경, 수정 및 변형을 포함하는 것으로 의도된다. 또한, "포함 (include)" 이라는 용어가 상세한 설명이나 특허청구범위 중 어느 하나에서 이용된 다는 점에서, 특허청구범위에서 전이 (transitional) 단어로서 이용되는 경우에 "구비 (comprising)" 가 해석되는 바와 같이, 이러한 용어는 "구비" 라는 용어와 유사한 방식으로 포괄적인 것으로 의도된다.

Claims (59)

  1. 액세스 노드에 의한 데이터 통신 방법으로서,
    적어도 하나의 노드를 포함하는 세트를 검출하는 단계;
    상기 검출된 세트로부터 일 노드를 선정하는 단계로서, 상기 선정된 노드는 상기 선정된 노드와 연관된 식별자를 갖는, 상기 선정 단계;
    적어도 2 개의 식별자를 포함하는 하나의 세트로부터 일 식별자를 선택하는 단계; 및
    상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 송수신하는 단계를 구비하고,
    상기 선택된 식별자와 상기 선정된 노드의 식별자 각각은 송신 또는 수신 시간 슬롯을 식별하는, 데이터 통신 방법.
  2. 제 1 항에 있어서,
    상기 선정 단계는, 상기 검출된 세트의 각 노드와 연관된 식별자를 결정하는 단계를 구비하고,
    상기 노드는, 적어도 하나의 결정된 식별자에 기초하여 선정되는, 데이터 통신 방법.
  3. 제 1 항에 있어서,
    상기 선택된 식별자는, 상기 선정된 노드의 식별자와 상이한, 데이터 통신 방법.
  4. 제 1 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 상기 선정된 노드의 식별자 및 상기 선택된 식별자를 구비하는, 데이터 통신 방법.
  5. 제 1 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 액세스 단말기에 의해서만 선택될 제 1 식별자, 및 액세스 단말기 또는 액세스 포인트 중 어느 하나에 의해 선택될 제 2 식별자를 구비하는, 데이터 통신 방법.
  6. 제 1 항에 있어서,
    상기 선택은, 상기 액세스 노드의 송신 전력에 기초하는, 데이터 통신 방법.
  7. 제 1 항에 있어서,
    상기 선택은, 상기 액세스 노드와 연관된 서비스 품질에 기초하는, 데이터 통신 방법.
  8. 제 1 항에 있어서,
    상기 처리 단계는, 상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여 데이터를 송신 또는 수신하는 단계를 구비하는, 데이터 통신 방법.
  9. 제 8 항에 있어서,
    상기 데이터 송신 또는 상기 데이터 수신은, 상기 선정된 노드와 연관되는, 데이터 통신 방법.
  10. 제 8 항에 있어서,
    상기 데이터 수신은, 상기 선택된 식별자와 연관된 시간 슬롯들 중에 데이터를 수신하는 것을 구비하는, 데이터 통신 방법.
  11. 제 8 항에 있어서,
    상기 데이터 송신은, 상기 선정된 노드의 식별자와 연관된 시간 슬롯들 중에 데이터를 송신하는 것을 구비하는, 데이터 통신 방법.
  12. 제 8 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 제어 데이터인, 데이터 통신 방법.
  13. 제 8 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 페이로드 데이터인, 데이터 통신 방법.
  14. 제 1 항에 있어서,
    상기 검출된 세트의 각 노드와 연관된 채널 상태를 결정하는 단계를 더 구비하고,
    상기 선택은, 상기 채널 상태 결정에 기초하는, 데이터 통신 방법.
  15. 제 14 항에 있어서,
    상기 채널 상태 결정은, 상기 검출된 세트의 각 노드와 연관된 간섭을 결정하는 것을 구비하고,
    상기 선택은, 상기 간섭 결정에 기초하는, 데이터 통신 방법.
  16. 제 15 항에 있어서,
    상기 간섭 결정은, 상기 검출된 세트의 노드들의 식별자들에 기초하는, 데이터 통신 방법.
  17. 제 1 항에 있어서,
    상기 액세스 노드는 유선 액세스 포인트를 구비하고,
    상기 선택은, 상기 유선 액세스 포인트에 대한 상기 적어도 2 개의 식별자들의 세트로부터 랜덤하게 식별자를 선택하는 것을 구비하는, 데이터 통신 방법.
  18. 제 1 항에 있어서,
    상기 액세스 노드는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나를 구비하는, 데이터 통신 방법.
  19. 제 1 항에 있어서,
    상기 선정된 노드는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나를 구비하는, 데이터 통신 방법.
  20. 데이터 통신 장치로서,
    적어도 하나의 노드를 포함하는 세트를 검출하기 위한 수단;
    상기 검출된 세트로부터 일 노드를 선정하기 위한 수단으로서, 상기 선정된 노드는 상기 선정된 노드와 연관된 식별자를 갖는, 상기 선정 수단;
    적어도 2 개의 식별자를 포함하는 하나의 세트로부터 일 식별자를 선택하기 위한 수단; 및
    상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 송수신하기 위한 수단을 구비하고,
    상기 선택된 식별자와 상기 선정된 노드의 식별자 각각은 송신 또는 수신 시간 슬롯을 식별하는, 데이터 통신 장치.
  21. 제 20 항에 있어서,
    상기 선정 수단은, 상기 검출된 세트의 각 노드와 연관된 식별자를 결정함으로써, 상기 노드를 선정하고,
    상기 노드는, 적어도 하나의 결정된 식별자에 기초하여 선정되는, 데이터 통신 장치.
  22. 제 20 항에 있어서,
    상기 선택된 식별자는, 상기 선정된 노드의 식별자와 상이한, 데이터 통신 장치.
  23. 제 20 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 상기 선정된 노드의 식별자 및 상기 선택된 식별자를 구비하는, 데이터 통신 장치.
  24. 제 20 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 액세스 단말기에 의해서만 선택될 제 1 식별자, 및 액세스 단말기 또는 액세스 포인트 중 어느 하나에 의해 선택될 제 2 식별자를 구비하는, 데이터 통신 장치.
  25. 제 20 항에 있어서,
    상기 선택 수단은, 상기 데이터 통신 장치의 송신 전력에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  26. 제 20 항에 있어서,
    상기 선택 수단은, 상기 데이터 통신 장치와 연관된 서비스 품질에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  27. 제 20 항에 있어서,
    상기 처리 수단은, 상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여 데이터를 송신 또는 수신함으로써, 상기 데이터를 처리하는, 데이터 통신 장치.
  28. 제 27 항에 있어서,
    상기 데이터 송신 또는 상기 데이터 수신은, 상기 선정된 노드와 연관되는, 데이터 통신 장치.
  29. 제 27 항에 있어서,
    상기 처리 수단은, 상기 선택된 식별자와 연관된 시간 슬롯들 중에 데이터를 수신하는, 데이터 통신 장치.
  30. 제 27 항에 있어서,
    상기 처리 수단은, 상기 선정된 노드의 식별자와 연관된 시간 슬롯들 중에 데이터를 송신하는, 데이터 통신 장치.
  31. 제 27 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 제어 데이터인, 데이터 통신 장치.
  32. 제 27 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 페이로드 데이터인, 데이터 통신 장치.
  33. 제 20 항에 있어서,
    상기 검출된 세트의 각 노드와 연관된 채널 상태를 결정하기 위한 수단을 더 구비하고,
    상기 선택 수단은, 상기 채널 상태 결정에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  34. 제 33 항에 있어서,
    상기 결정 수단은, 상기 검출된 세트의 각 노드와 연관된 간섭을 결정함으로써, 상기 채널 상태를 결정하고,
    상기 선택 수단은, 상기 간섭 결정에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  35. 제 34 항에 있어서,
    상기 간섭 결정은, 상기 검출된 세트의 노드들의 식별자들에 기초하는, 데이터 통신 장치.
  36. 제 20 항에 있어서,
    상기 데이터 통신 장치는 유선 액세스 포인트에 구현되고,
    상기 선택 수단은, 상기 적어도 2 개의 식별자들의 세트로부터 랜덤하게 식별자를 선택하는, 데이터 통신 장치.
  37. 제 20 항에 있어서,
    상기 데이터 통신 장치는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나에 구현되는, 데이터 통신 장치.
  38. 제 20 항에 있어서,
    상기 선정된 노드는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나를 구비하는, 데이터 통신 장치.
  39. 데이터 통신 장치로서,
    적어도 하나의 노드를 포함하는 세트를 검출하도록 구성된 검출 모듈;
    상기 검출된 세트로부터 일 노드를 선정하도록 구성된 선정 모듈로서, 상기 선정된 노드는 상기 선정된 노드와 연관된 식별자를 갖는, 상기 선정 모듈;
    적어도 2 개의 식별자를 포함하는 하나의 세트로부터 일 식별자를 선택하도록 구성된 선택 모듈; 및
    상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 송수신하도록 구성된 처리 모듈을 구비하고,
    상기 선택된 식별자와 상기 선정된 노드의 식별자 각각은 송신 또는 수신 시간 슬롯을 식별하는, 데이터 통신 장치.
  40. 제 39 항에 있어서,
    상기 선정 모듈은, 상기 검출된 세트의 각 노드와 연관된 식별자를 결정함으로써, 상기 노드를 선정하고,
    상기 노드는, 적어도 하나의 결정된 식별자에 기초하여 선정되는, 데이터 통신 장치.
  41. 제 39 항에 있어서,
    상기 선택된 식별자는, 상기 선정된 노드의 식별자와 상이한, 데이터 통신 장치.
  42. 제 39 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 상기 선정된 노드의 식별자 및 상기 선택된 식별자를 구비하는, 데이터 통신 장치.
  43. 제 39 항에 있어서,
    상기 적어도 2 개의 식별자들의 세트는, 액세스 단말기에 의해서만 선택될 제 1 식별자, 및 액세스 단말기 또는 액세스 포인트 중 어느 하나에 의해 선택될 제 2 식별자를 구비하는, 데이터 통신 장치.
  44. 제 39 항에 있어서,
    상기 선택 모듈은, 상기 데이터 통신 장치의 송신 전력에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  45. 제 39 항에 있어서,
    상기 선택 모듈은, 상기 데이터 통신 장치와 연관된 서비스 품질에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  46. 제 39 항에 있어서,
    상기 처리 모듈은, 상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여 데이터를 송신 또는 수신함으로써, 상기 데이터를 처리하는, 데이터 통신 장치.
  47. 제 46 항에 있어서,
    상기 데이터 송신 또는 상기 데이터 수신은, 상기 선정된 노드와 연관되는, 데이터 통신 장치.
  48. 제 46 항에 있어서,
    상기 처리 모듈은, 상기 선택된 식별자와 연관된 시간 슬롯들 중에 데이터를 수신하는, 데이터 통신 장치.
  49. 제 46 항에 있어서,
    상기 처리 모듈은, 상기 선정된 노드의 식별자와 연관된 시간 슬롯들 중에 데이터를 송신하는, 데이터 통신 장치.
  50. 제 46 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 제어 데이터인, 데이터 통신 장치.
  51. 제 46 항에 있어서,
    상기 송신되는 데이터 또는 상기 수신되는 데이터는 페이로드 데이터인, 데이터 통신 장치.
  52. 제 39 항에 있어서,
    상기 검출된 세트의 각 노드와 연관된 채널 상태를 결정하도록 구성된 결정 모듈을 더 구비하고,
    상기 선택 모듈은, 상기 채널 상태 결정에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  53. 제 52 항에 있어서,
    상기 결정 모듈은, 상기 검출된 세트의 각 노드와 연관된 간섭을 결정함으로써, 상기 채널 상태를 결정하고,
    상기 선택 모듈은, 상기 간섭 결정에 기초하여 상기 식별자를 선택하는, 데이터 통신 장치.
  54. 제 53 항에 있어서,
    상기 간섭 결정은, 상기 검출된 세트의 노드들의 식별자들에 기초하는, 데이터 통신 장치.
  55. 제 39 항에 있어서,
    상기 데이터 통신 장치는 유선 액세스 포인트에 구현되고,
    상기 선택 모듈은, 상기 적어도 2 개의 식별자들의 세트로부터 랜덤하게 식별자를 선택하는, 데이터 통신 장치.
  56. 제 39 항에 있어서,
    상기 데이터 통신 장치는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나에 구현되는, 데이터 통신 장치.
  57. 제 39 항에 있어서,
    상기 선정된 노드는, 유선 액세스 포인트, 무선 액세스 포인트 및 액세스 단말기 중 하나를 구비하는, 데이터 통신 장치.
  58. 데이터 통신용 프로세서로서,
    적어도 하나의 노드를 포함하는 세트를 검출하고;
    상기 검출된 세트로부터 일 노드를 선정하고, 상기 선정된 노드는 상기 선정된 노드와 연관된 식별자를 갖고;
    적어도 2 개의 식별자를 포함하는 하나의 세트로부터 일 식별자를 선택하고;
    상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 송수신하도록 구성되고,
    상기 선택된 식별자와 상기 선정된 노드의 식별자 각각은 송신 또는 수신 시간 슬롯을 식별하는, 데이터 통신용 프로세서.
  59. 컴퓨터로 하여금,
    적어도 하나의 노드를 포함하는 세트를 검출하도록 하고;
    상기 검출된 세트로부터 일 노드를 선정하도록 하고, 상기 선정된 노드는 상기 선정된 노드와 연관된 식별자를 갖고;
    적어도 2 개의 식별자를 포함하는 하나의 세트로부터 일 식별자를 선택하도록 하고;
    상기 선택된 식별자 및 상기 선정된 노드의 식별자 중 적어도 하나에 기초하여, 데이터를 송수신하도록 하기 위한 코드들을 구비하고,
    상기 선택된 식별자와 상기 선정된 노드의 식별자 각각은 송신 또는 수신 시간 슬롯을 식별하게하는, 데이터 통신용 컴퓨터 판독가능 매체.
KR1020087014546A 2005-11-16 2006-11-16 메시 네트워크를 위한 시간 슬롯 제한 KR100997624B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US73773105P 2005-11-16 2005-11-16
US60/737,731 2005-11-16

Publications (2)

Publication Number Publication Date
KR20080077197A KR20080077197A (ko) 2008-08-21
KR100997624B1 true KR100997624B1 (ko) 2010-12-01

Family

ID=38564111

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087014546A KR100997624B1 (ko) 2005-11-16 2006-11-16 메시 네트워크를 위한 시간 슬롯 제한

Country Status (11)

Country Link
US (1) US8014277B2 (ko)
EP (1) EP1958388A2 (ko)
JP (1) JP2009516486A (ko)
KR (1) KR100997624B1 (ko)
CN (1) CN101356774A (ko)
AR (1) AR057602A1 (ko)
BR (1) BRPI0618674A2 (ko)
CA (1) CA2629695A1 (ko)
RU (1) RU2008123791A (ko)
TW (1) TW200742320A (ko)
WO (1) WO2007114857A2 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8918114B2 (en) 2005-10-26 2014-12-23 Qualcomm Incorporated Using resource utilization messages in a multi-carrier MAC to achieve fairness
KR101019002B1 (ko) * 2005-10-26 2011-03-04 퀄컴 인코포레이티드 자원 이용 메시지를 이용하여 무선 채널에 대한 최소레이트 보증
US8942161B2 (en) * 2005-10-26 2015-01-27 Qualcomm Incorporated Weighted fair sharing of a wireless channel using resource utilization masks
US8081592B2 (en) * 2005-10-26 2011-12-20 Qualcomm Incorporated Flexible medium access control (MAC) for ad hoc deployed wireless networks
US9204428B2 (en) * 2005-10-26 2015-12-01 Qualcomm Incorporated Interference management using resource utilization masks sent at constant PSD
KR100953056B1 (ko) * 2007-07-13 2010-04-20 한국전자통신연구원 메쉬 네트워크에서 동작 슬롯을 선택하는 장치
US20090175324A1 (en) * 2008-01-04 2009-07-09 Qualcomm Incorporated Dynamic interference control in a wireless communication network
KR20090131545A (ko) * 2008-06-18 2009-12-29 한국전자통신연구원 셀룰러 시스템에서 셀 계획이 필요 없는 셀 간 간섭 관리방법
US8175186B1 (en) * 2008-11-20 2012-05-08 L-3 Services, Inc. Preserving the content of a communication signal corrupted by interference during transmission
US9281889B2 (en) * 2010-02-16 2016-03-08 Lg Electronics Inc. Relay node apparatus for transmitting and receiving signal according to link operation mode in wireless communication system and method thereof
CN103703850B (zh) 2011-05-31 2018-03-16 黑莓有限公司 异构无线蜂窝系统中的设备辅助干扰管理
WO2012162788A1 (en) * 2011-05-31 2012-12-06 Research In Motion Limited Access point for device-assisted interference management in heterogeneous wireless cellular systems
US9560630B2 (en) * 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for reduced overhead paging
US9560632B2 (en) 2011-08-12 2017-01-31 Qualcomm Incorporated Devices for title of invention reduced overhead paging
US9591612B2 (en) 2011-12-05 2017-03-07 Qualcomm Incorporated Systems and methods for low overhead paging
CN102427441B (zh) * 2011-12-09 2014-05-14 浙江宏睿通信技术有限公司 一种应用于时分ofdm系统的抗干扰方法
MY164428A (en) 2012-05-11 2017-12-15 Mimos Berhad A method and system for transmitting and receiving data packets in a wireless multi-hop network
SG10201913706YA (en) 2016-02-29 2020-03-30 Agency Science Tech & Res Method of controlling data transmission in a wireless mesh network and node thereof
US11570707B2 (en) * 2021-01-11 2023-01-31 Dell Products L.P. Systems and methods for comparison and scoring of network access points

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020067736A1 (en) 2000-09-29 2002-06-06 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule
WO2003019798A2 (en) 2001-08-25 2003-03-06 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6570857B1 (en) 1998-01-13 2003-05-27 Telefonaktiebolaget L M Ericsson Central multiple access control for frequency hopping radio networks
US7016336B2 (en) 2000-11-22 2006-03-21 Telefonaktiebolaget L M Ericsson (Publ) Administrative domains for personal area networks
JP2002271355A (ja) * 2001-03-13 2002-09-20 Nec Corp パケット通信システム及び識別子割付方法及び網側装置
US6940824B2 (en) * 2001-04-05 2005-09-06 Ntt Docomo, Inc. Slot assignment algorithm
EP1446918B1 (en) 2001-11-09 2007-10-03 Matsushita Electric Industrial Co., Ltd. Methods for ensuring medium access in a wireless network
US7633909B1 (en) * 2002-12-20 2009-12-15 Sprint Spectrum L.P. Method and system for providing multiple connections from a common wireless access point
JP2005094529A (ja) 2003-09-19 2005-04-07 Nec Corp 無線ネットワーク及び通信の衝突回避方法並びにそのプログラムを記録した記録媒体
JP4134142B2 (ja) * 2004-12-08 2008-08-13 シャープ株式会社 無線通信装置、無線通信システムおよび電力制御方法
US7480264B1 (en) * 2005-02-10 2009-01-20 Sonicwall, Inc. Centralized wireless LAN load balancing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020067736A1 (en) 2000-09-29 2002-06-06 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule
WO2003019798A2 (en) 2001-08-25 2003-03-06 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times

Also Published As

Publication number Publication date
TW200742320A (en) 2007-11-01
KR20080077197A (ko) 2008-08-21
JP2009516486A (ja) 2009-04-16
CA2629695A1 (en) 2007-10-11
US8014277B2 (en) 2011-09-06
BRPI0618674A2 (pt) 2011-09-06
EP1958388A2 (en) 2008-08-20
WO2007114857A2 (en) 2007-10-11
AR057602A1 (es) 2007-12-05
RU2008123791A (ru) 2009-12-27
WO2007114857A3 (en) 2008-01-03
US20070171819A1 (en) 2007-07-26
CN101356774A (zh) 2009-01-28

Similar Documents

Publication Publication Date Title
KR100997624B1 (ko) 메시 네트워크를 위한 시간 슬롯 제한
JP6803848B2 (ja) 非ライセンススペクトラム上のｒｒｍ測定のための方法及び装置
US7885214B2 (en) Device, system, and method for partitioning and framing communication signals in broadband wireless access networks
CN113613328B (zh) 用于高速列车场景的自适应的可缩放数字方案
US20190090138A1 (en) Power metric optimization and uplink dm-rs design for lte/lte-a uplink transmissions in unlicensed spectrum
JP5905436B2 (ja) 適応セクタ化のためのチャンネル品質報告
KR100997626B1 (ko) 다중-안테나 무선 통신 시스템에서 파일럿 통신에 대한방법 및 장치
JP5108010B2 (ja) 無線資源の割当方法と装置
AU2004319486B2 (en) Methods and apparatus for selecting between multiple carriers based on signal energy measurements
US7957327B2 (en) Efficient support for TDD beamforming via constrained hopping and on-demand pilot
US7848447B2 (en) Radio parameter group generating apparatus, transmitter and receiver
KR101012630B1 (ko) Ｔｄ-ｃｄｍａ (ｕｍｔｓ ｔｄｄ) 에서의 고속 셀 선택
US8942153B2 (en) Method for transmitting and receiving data using a plurality of carriers
US10091786B2 (en) Wideband beacon channel for frequency hopping systems
AU2004319484A1 (en) Methods and apparatus for selecting between multiple carriers using a single receiver chain tuned to a single carrier
US8036135B2 (en) Mac performance of a mesh network using both sender-based and receiver-based scheduling
JP5585661B2 (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
LAPS Lapse due to unpaid annual fee