KR101132938B1 - 메쉬 네트워크에서의 라우팅 - Google Patents

메쉬 네트워크에서의 라우팅 Download PDF

Info

Publication number
KR101132938B1
KR101132938B1 KR1020107007399A KR20107007399A KR101132938B1 KR 101132938 B1 KR101132938 B1 KR 101132938B1 KR 1020107007399 A KR1020107007399 A KR 1020107007399A KR 20107007399 A KR20107007399 A KR 20107007399A KR 101132938 B1 KR101132938 B1 KR 101132938B1
Authority
KR
South Korea
Prior art keywords
backhaul
access points
metrics
processing system
mesh network
Prior art date
Application number
KR1020107007399A
Other languages
English (en)
Other versions
KR20100066541A (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 KR20100066541A publication Critical patent/KR20100066541A/ko
Application granted granted Critical
Publication of KR101132938B1 publication Critical patent/KR101132938B1/ko

Links

Images

Classifications

    • 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
    • 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
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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
    • 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)
  • Mobile Radio Communication Systems (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)

Abstract

메쉬 네트워크에서의 다수의 액세스 포인트들 중 임의의 하나와 연관하기 위한 장치 및 방법은 액세스 포인트들에 대한 다수의 메트릭들의 추정 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련? 및 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택 ? 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련 ? 을 포함한다. 백홀 메트릭들은 액세스 포인트들에 의해 통지될 수 있다.

Description

메쉬 네트워크에서의 라우팅{ROUTING IN A MESH NETWORK}
본 발명은 일반적으로 무선 통신들에 관한 것이고, 더 구체적으로 메쉬 네트워크에서의 라우팅을 위한 다양한 기술들에 관한 것이다.
무선 통신 시스템들에서, 액세스 네트워크들은 일반적으로 인터넷 또는 일반 전화 교환망(PSTN)과 같은 광역 네트워크(WAN)에 임의의 수의 액세스 단말들을 접속하기 위해 이용된다. 이러한 액세스 네트워크들은 일반적으로 지리적 영역을 통해 분산되는 다수의 무선 액세스 포인트들을 이용하여 구현된다. 이러한 액세스 포인트들의 각각은 WAN에 무선 백홀(backhaul) 접속을 제공한다. 하나의 공통 실시예는 이동 액세스 단말들과 광대역 인터넷 액세스 사이에서 음성, 데이터 및 신호를 제공하는 셀룰러 네트워크이다. 이러한 셀룰러 네트워크들은 일반적으로 이동 액세스 단말들을 서빙(serving)하기 위해 각 셀에 위치되는 고정?사이트 액세스 포인트를 이용하여, 다수의 셀룰러 영역들에 걸쳐 커버리지(coverage)를 제공한다.
메쉬 네트워크(mesh network)는 임의의 수의 액세스 포인트들이 이동 액세스 단말들에 백홀 서비스들을 제공하기 위해 함께 조인(join)한다는 점에서 이러한 전통적인 접근 방식과 상이하다. 원리는 데이터가 인터넷을 통해 라우팅(routing)되는 방식과 유사하다. 기본적으로, 메쉬 네트워크에서의 데이터는 수신지에 도착할 때까지 하나의 액세스 포인트에서 다른 액세스 포인트로 라우팅된다. 메쉬 네트워크의 스루풋(throughput)은 데이터를 포워딩하기 위해 액세스 포인트들에 의해 설립되는 경로(route)들에 의존할 것이다.
액세스 단말이 인터넷 또는 임의의 다른 WWAN에 접속하기 위해 액세스 네트워크를 이용할 때, 일반적으로 액세스 단말에 가장 높은 스루풋을 제공할 액세스 포인트와 연관하고자 한다. 셀룰러 네트워크들에서, 연관하기 위한 액세스 포인트를 선택하는 프로세스는 일반적으로 기하학적 구조(즉, 가장 가까운 액세스 포인트)에 기반한다. 이러한 접근 방식으로, 스루풋의 1차 모호성(ambiguity)은 동일 액세스 포인트에 의해 서빙되는 다른 액세스 단말들의 수 및 기하학적 구조들에 기반된다. 메쉬 네트워크의 애드혹 배치는 기하학적 구조에 기반하여 액세스 포인트와 연관하는 액세스 단말에 대한 스루풋의 모호성에 추가적으로 기여할 수 있다.
따라서, 본 기술 분야에서, 메쉬 네트워크에서 액세스 포인트와 연관하기 위해 액세스 단말에 의해 사용되는 프로세스들을 향상시킬 필요가 있다.
본 발명의 일 양상에서, 메쉬 네트워크에서 다수의 액세스 포인트들 중 임의의 하나와 연관하는 방법은 액세스 포인트들에 대한 다수의 메트릭들을 추정하는 단계 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ? 및 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택하는 단계 ? 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 를 포함한다.
본 발명의 다른 양상에서, 메쉬 네트워크에서 백홀 메트릭을 통지하는 방법은 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하는 단계 및 메쉬 네트워크 내에서 백홀 메트릭을 통지하는 단계를 포함한다.
본 발명의 또 다른 양상에서, 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신들을 위한 장치는 액세스 포인트들에 대한 다수의 메트릭들을 추정하도록 구성되고 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?, 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는 ? 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 프로세싱 시스템을 포함한다.
본 발명의 추가적인 양상에서, 메쉬 네트워크를 통해 백홀을 지원하기 위한 장치는 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고, 메쉬 네트워크 내에서 백홀 메트릭을 통지하도록 구성되는 프로세싱 시스템을 포함한다.
본 발명의 또 다른 추가적인 양상에서, 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신들을 위한 장치는 액세스 포인트들에 대한 다수의 메트릭들을 추정하기 위한 수단 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ? 및 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭에 기반하여 연관할 액세스 포인트들 중 하나를 선택하기 위한 수단 ? 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 을 포함한다.
본 발명의 다른 양상에서, 메쉬 네트워크를 통해 백홀을 지원하기 위한 장치는 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하기 위한 수단 및 메쉬 네트워크 내에서 백홀 메트릭을 통지하기 위한 수단을 포함한다.
본 발명의 또 다른 양상에서, 무선 통신들을 위한 컴퓨터?프로그램 물건은 액세스 포인트들에 대한 다수의 메트릭들을 추정하고 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?, 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택 ? 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 하기 위해 프로세싱 시스템에 의해 실행될 수 있는 명령들을 가지는 기계?판독가능한 매체를 포함한다.
본 발명의 추가적인 양상에서, 무선 통신들을 위한 컴퓨터?프로그램 물건은 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고, 메쉬 네트워크 내에서 백홀 메트릭을 통지하기 위해 프로세싱 시스템에 의해 실행될 수 있는 명령들을 가지는 기계?판독가능한 매체를 포함한다.
본 발명의 또 다른 추가적인 양상에 있어서, 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신들을 위한 액세스 단말은 액세스 포인트들에 대한 다수의 메트릭들을 추정하도록 구성되고 ? 추정된 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?, 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는 ? 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 프로세싱 시스템 및 프로세싱 시스템 및 사용자가 액세스 포인트들 중 선택된 하나 사이에서 통신들을 제어할 수 있도록 구성되는 사용자 인터페이스를 포함하고, 프로세싱은 액세스 포인트들 중 선택된 하나와 연관하도록 추가적으로 구성된다.
본 발명의 다른 양상에서, 액세스 포인트는 메쉬 네트워크를 통해 백홀을 지원하도록 구성되는 네트워크 어댑터 및 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고 메쉬 네트워크 내에서 백홀 메트릭을 통지하도록 구성되는 프로세싱 시스템을 포함한다.
본 발명의 다른 양상들이, 본 발명의 다양한 양상들이 예를 들어 도시되고 설명되는, 아래의 상세한 설명으로부터 당업자에게 손쉽게 명백하게 될 것이라고 이해된다. 알게 될 바와 같이, 본 발명은 다른 및 상이한 구성들 및 구현들일 수 있고, 그 여러 세부 사항들은 본 발명의 범위를 벗어나지 않는 범위 내에서 모든 다양한 다른 관점에서의 변형이 가능하다. 따라서, 도면들 및 상세한 설명은 성질을 예시하는 것으로서 여겨지고, 이에 제한되지 않는다.
무선 통신 시스템의 다양한 양상들이 도면을 참조하여 실시예에 의하여 설명되고, 이에 의해 제한되는 것은 아니다.
도 1은 메쉬 네트워크의 실시예를 도시하는 개념도이다.
도 2는 메쉬 네트워크와 연관하고자 하는 액세스 단말의 실시예를 도시하는 개념도이다.
도 3은 메쉬 네트워크와 연관하고자 하는 액세스 단말의 다른 실시예를 도시하는 개념도이다.
도 4는 액세스 단말의 기능성의 실시예를 도시하는 블록도이다.
도 5는 액세스 포인트의 기능성의 실시예를 도시하는 블록도이다.
첨부된 도면들과 결합하여 아래에 설명되는 상세한 설명은 본 발명의 다양한 구성들의 설명을 위한 것이고, 본 발명이 실시될 수 있는 하나의 구성을 제시하고자 함이 아니다. 상세한 설명은 본 발명의 철저한 이해를 제공하기 위한 목적을 위해 특정 세부 사항들을 제공한다. 하지만, 이러한 특정 세부 사항들 없이도 본 발명이 실시될 수 있음은 본 발명에서 통상의 지식을 가진 자들에게 명백하다. 임의의 실시예들에서, 공지의 구조들 및 컴포넌트들은 본 발명의 개념들을 모호하게 하는 것을 피하기 위해 블록도 형태로 도시된다.
도 1은 메쉬 네트워크(100)의 실시예를 도시하는 개념도이다. 메쉬 네트워크(100)는 하나 이상의 액세스 단말들(도시되지 않음)에 백홀 서비스들을 제공하기 위해 함께 기능하는 메쉬 액세스 포인트들(MAPs)(102)의 클러스터로 도시된다. 메쉬 네트워크(100)는 네트워크(104)(예를 들어, 인터넷, 셀룰러 네트워크 등)에 무선 백홀 접속을 제공하는 무선 노드(102A)를 포함한다. 자신의 무선 백홀 접속 때문에, 이 무선 노드(102A)는 때때로 클러스터에 대해 루트 액세스 포인트(root access point, RAP)로 지칭된다. 하지만, 이 무선 노드(102A)는 또한 액세스 단말들에 백홀 서비스들을 제공하기 위해 상이한 RAP를 가진 상이한 클러스터에서의 다른 액세스 포인트들과 기능할 수 있다.
도 1의 클러스터는 MAP들(102A-102G) 사이에서 무선 링크들을 설립하기 위해 생성된다. 도 1에 도시된 실시예에서, RAP(102A)는 MAP들(102B 및 102C)과 무선 링크들을 가지고, MAP(102B)은 또한 MAP들(102D 및 102E)과 무선 링크들을 가지며, MAP(102C)은 또한 MAP(102F) 및 MAP(102G)와 무선 링크들을 가진다. 도시되지는 않았지만, 하나 이상의 MAP들(102B-102G)은 동일 클러스터에서 다른 MAP들과 및/또는 다른 클러스터들에서 무선 노드들과 추가적인 무선 링크들을 가질 수 있다. 게다가, 하나 이상의 MAP들(102B-102G)은 또한 하나 이상의 다른 클러스터들에서 다른 무선 노드들에 대해 RAP로서 서빙할 수 있다.
메쉬 네트워크(100)를 지원하기 위해 사용되거나 또는 적용되는 무선 인터페이스 상세는 이동 액세스 단말들이 이용가능한 무선 자원들을 공유하도록 하는 임의의 무선 기술에 기반할 수 있다. 이러한 무선 기술들의 예들은 코드 분할 다중 접속(CDMA), 광대역 CDMA(W?CDMA), 직교 주파수 분할 다중 접속(OFDMA), 시간 분할 다중 접속(TDMA), 주파수 분할 다중 접속(FDMA) 또는 이들의 임의의 조합을 포함한다. 무선 링크들을 지원하기 위해 사용되는 무선 인터페이스 상세는 CDMA2000, 진화?데이터 최적화(EV?DO), 울트라 모바일 브로드밴드(UMB), IEEE 802.11, 또는 이미 알려지거나 또는 미래에 발달하는 임의의 다른 적절한 무선 인터페이스 상세일 수 있다.
도 2는 메쉬 네트워크(100)와 연관하고자 하는 액세스 단말(106)의 일 실시예를 도시하는 개념도이다. 액세스 단말(106)은 예를 들어, 이동 전화 또는 셀룰러 폰, PDA, 랩톱 컴퓨터, 디지털 오디오 장치(예를 들어, MP3 플레이어), 게임 콘솔, 디지털 카메라 또는 다른 음성, 데이터, 오디오, 비디오, 메시징 또는 멀티미디어 장치를 포함하는 무선 노드(102)와의 무선 통신들을 지원할 수 있는 임의의 이동 사용자 장치일 수 있다. 임의의 애플리케이션들에서, 액세스 단말(106)은 또한 메쉬 네트워크(100)의 동일 또는 상이한 클러스터의 다른 무선 노드들에 대한 액세스 포인트로서 기능할 수 있다.
액세스 단말(106)이 메쉬 네트워크(100)와 연관하고자 할 때, RAP(102A)에 데이터를 어떻게 포워딩해야할 지를 결정한다. 이 실시예에서, 액세스 단말(106)은 두 MAP들(102B 또는 102C) 중 하나를 통해 경로를 설립하고자할 것이다. 임의의 가능한 연관 기술들이 가장 높은 스루풋을 제공할 수 있는 MAP을 선택하기 위해 액세스 단말(106)에 의해 사용될 수 있다. 이러한 기술들은 또한 전에는 오프 라인이었지만 이제 메쉬 네트워크의 일부가 될 준비가 된 MAP과 같은 메쉬 네트워크(100)에 조인하고자 하는 다른 무선 노드들에 적용 가능하다.
하나의 연관 기술은 두 MAP들(102B 및 102C)의 각각에 대한 특정 메트릭들에 기반한다. 특히, 각 MAP(102B 및 102C)에 대해, 액세스 단말(106)은 MAP이 제공할 수 있는 스루풋과 관련되는 메트릭을 추정한다. 액세스 단말(106)은 또한 MAP에 대한 백홀이 제공할 수 있는 스루풋과 관련되는 각 MAP(102B 및 102C)에 대한 백홀 메트릭을 획득한다. 백홀 메트릭들은 MAP들(102B 및 102C)에 의해 통지될 수 있거나 또는 액세스 단말(106)이 다른 방식으로 백홀 메트릭들을 획득할 수 있다. 액세스 단말(106)은, 그 다음에, 메트릭들 및 백홀 메트릭들에 기반하여 두 MAP들(102B 및 102C) 중 하나를 선택한다.
일 실시예는 이제 메쉬 네트워크에서의 MAP들(102)의 기하학적 구조들을 포함하는 메트릭들로 제시될 수 있다. 도 2를 참조하여, 액세스 단말(106)은 MAP들(102B 및 102C)에 대해 기하학적 구조를 결정한다. MAP에 대한 기하학적 구조는 예를 들어, 자신의 비컨(beacon)의 신호 세기에 의해 결정될 수 있다. 비컨들은 충돌들을 피하는 방식으로 각 MAP으로부터 전송될 수 있다. 이는 GPS 동기화를 사용하여 시간 상 비컨들을 분리함으로써 그리고 MAP들이 비컨 프레임 내에 적절한 오프셋들을 이용하여 자신의 비컨들을 전송함으로써 달성될 수 있다. 대안적으로, 비컨들은 상이한 주파수들로 전송될 수 있다. 임의의 경우에서, 일단 MAP들(102B 및 102C)의 기하학적 구조들이 알려지면, 액세스 단말(106)은, 그 다음에, 각각을 통해 달성할 수 있는 스루풋을 결정할 수 있다.
다음으로, 액세스 단말(106)은 MAP들(102B 및 102C)의 각각에 대해 백홀 기하학적 구조를 획득할 수 있다. 백홀 기하학적 구조는 MAP들(102B 및 102C) 모두에서 RAP(102A)에 의해 전송되는 비컨의 신호 세기를 측정함으로써 결정될 수 있다. 각 MAP(102B 및 102C)에 대한 백홀 기하학적 구조는, 그 다음에, 자신의 각각의 비컨에서 통지될 수 있고, 액세스 단말(106)로부터의 프로브 메시지(probe message)에 응답하여 각 MAP(102B 및 102C)에 의해 전송될 수 있다. 일단 MAP들(102B 및 102C)에 대한 백홀 기하학적 구조들이 획득되면, 액세스 단말(106)은, 그 다음에, 각각에 대한 백홀을 통해 달성할 수 있는 스루풋을 결정할 수 있다.
연관하기 위한 MAP을 선택하는 프로세스는 2 단계 프로세스이다. 먼저, 액세스 단말(106)은 (1) (추정된 기하학적 구조로부터 결정된 바와 같은) MAP에의 스루풋 및 (2) (백홀 기하학적 구조로부터 결정된 바와 같은) MAP이 RAP(102A)에의 자신의 접속으로부터 수신하는 스루풋 중 최소값을 택함으로써 MAP들(102B 및 102C)의 각각을 통해 달성할 전체 스루풋을 추정한다. 두 번째로, 액세스 단말(106)은 최대 전체 스루풋을 제공하는 MAP을 선택한다.
방금 제시된 실시예는 로딩되지 않은 또는 약간 로딩된 메쉬 네트워크(100)에 대해 적합하다. 로딩된 메쉬 네트워크(100)에서, 액세스 단말(106) 또는 다른 무선 노드는 MAP이 자신의 스케줄링 정책을 유지하는 동안 가장 높은 스루풋을 제공하는 MAP과 연관하고자 할 것이다. 다음 실시예에서, 비록 당업자가 임의의 적합한 스케줄링 정책으로 이 실시예에서 제시되는 원리들을 손쉽게 확장할 수 있지만, 모든 MAP들이 동일 서비스 등급(equal grade of service, EGOS) 정책과 같은, 동일 스케줄링 정책을 채택한다고 가정된다. 이 실시예에서, 각 MAP은 자신의 스케줄링 정책 및 자신의 백홀 기하학적 구조에 기반하여 자신의 레이트를 통지한다. 이 통지 및 자신의 추정된 기하학적 구조들에 기반하여, 액세스 단말(106)은 임의의 특정 MAP와 연관함으로써 어떤 전체 스루풋을 수신할 것인지 알아낼 수 있다. 액세스 단말(106)이 MAP과 연관한 후에, MAP은 MAP과 연관되는 모든 무선 노드들에 제공하는 레이트들을 그에 따라 조정한다.
다양한 다른 메트릭들이 스루풋을 최대화하기 위하여 메쉬 네트워크(100)에서 MAP(102)과 연관하기 위해 액세스 단말(106)에 의해 사용될 수 있다. 예를 들어, 액세스 단말(106)은 연관할 적절한 MAP을 선택하기 위해 메쉬 네트워크(100)에서의 채널 이득을 사용할 수 있다. 도 2를 참조하여, 액세스 단말(106)은 각 MAP(102B 및 102C)에 의해 제공될 수 있는 채널 이득을 결정한다. 액세스 단말(106)은 또한, 비컨에서 또는 프로브 메시지에 응답하여, 각 MAP들(102B 및 102C)에 대한 백홀에 의해 제공될 수 있는 채널 이득(즉, MAP(102) 및 RAP(102A) 사이의 채널 이득)을 수신한다. 이러한 메트릭들은, 그 다음에, 각 MAP(102B 및 102C)에 의해 제공되는 전체 스루풋을 계산하고, 기하학적 구조 기반 선택과 결합하여 먼저 제시된 것과 유사한 방식으로 연관하도록 적절한 MAP(102)을 선택하기 위해 사용될 수 있다.
채널 이득들의 대안으로서, 액세스 단말(106)은 연관할 적절한 MAP(102)을 선택하기 위해 레이트들을 사용할 수 있다. 이 실시예에서, 액세스 단말(106)은 자신의 근처 내의 다양한 MAP들에 의해 제공될 수 있는 레이트 및 각각에 의해 지원될 수 있는 백홀 레이트를 결정한다. 이러한 메트릭들은, 그 다음에, 연관할 MAP(102)의 선택을 지원하기 위해 각 MAP에 의해 제공되는 전체 스루풋을 계산하기 위해 사용될 수 있다.
그러므로 지금까지 제시된 실시예들은 RAP 및 MAP 사이의 단일 홉(hop)을 가진 라우팅 방식들을 취급한다. 하지만, 메쉬 네트워크의 구성, 메쉬 네트워크 상의 로딩 및 채널 조건들에 따라, 액세스 단말은 액세스 단말과 연관되는 RAP 및 MAP 사이에서 다수의 홉들을 가진 경로를 선택할 수 있다.
도 3은 메쉬 네트워크(100)와 연관하고자 하는 액세스 단말(106)의 다른 실시예를 도시하는 개념도이다. 이 실시예에서, 액세스 단말(106)이 연관할 것 같은 두 MAP들(102E 및 102F)이 존재하고, 이러한 MAP들(102E 및 102F)의 각각은 RAP(102A)에 백홀을 가진다. 제 1 MAP(102E)은 MAP(102B)를 통해 RAP(102A)에 백홀을 가지고, 제 2 MAP(102F)은 MAP(102C)를 통해 RAP(102A)에 백홀을 가진다.
액세스 단말(106)이 메쉬 네트워크(100)와 연관하고자 할 때, 각 MAP(102E 및 102F)에 대한 메트릭(예를 들어, 기하학적 구조, 채널 이득, 레이트 등)을 결정한다. 다음으로, 액세스 단말(106)은 각 MAP(102E 및 102F)로부터 통지를 수신하거나 그렇지 않으면 각각에 대한 백홀 메트릭을 획득한다. 백홀 메트릭은 메쉬 네트워크(100)의 백홀을 통해 각 홉에 대한 메트릭들을 포함하는 벡터를 포함한다. 예를 들어, 액세스 단말(106)은 MAP(102E)로부터 MAP(102E)와 중간자 MAP(102B) 사이의 홉에 대한 제 1 메트릭 및 중간자 MAP(102B) 및 RAP(102A) 사이의 홉에 대한 제 2 메트릭을 포함하는 벡터를 획득할 수 있다. 그 다음에, 액세스 단말(106)은 RAP(102)에의 세 개의 홉들의 각각에 대한 스루풋을 결정하고, 메쉬 네트워크를 통해 MAP(102E)에 의해 지원되는 전체 스루풋으로써 최소 스루풋을 할당한다. 유사한 경향에서, 액세스 단말(106)은 MAP(102F)에 의해 지원되는 전체 스루풋을 결정하고, 그 다음에, 연관할 최대 전체 스루풋을 가진 MAP을 선택한다.
도 4는 액세스 단말(106)의 기능성의 일 실시예를 도시하는 블록도이다. 액세스 단말(106)은 프로세싱 시스템(402) 및 트랜시버(404)를 포함하여 도시된다. 트랜시버(404)는 물리 계층의 아날로그 부분을 구현하기 위해 사용될 수 있고, 프로세싱 시스템(402)은 링크 계층뿐만 아니라 물리 계층의 디지털 프로세싱 부분을 구현하기 위해 사용될 수 있다. 프로세싱 시스템(402)은 또한 메쉬 네트워크에서 액세스 포인트와 연관하는 프로세스를 포함하는 다양한 다른 기능들을 수행하기 위해 사용될 수 있다. 특히, 프로세싱 시스템(402)은 액세스 포인트들에 대한 다수의 메트릭들을 추정하기 위한 모듈(406)을 제공할 수 있다. 이러한 메트릭들은 액세스 포인트들에 의해 제공되는 스루풋들과 관련될 수 있다. 프로세싱 시스템(402)은 또한 액세스 포인트에 대한 다수의 백홀 메트릭들 및 메트릭들에 기반하여 연관할 액세스 포인트들 중 하나를 선택하기 위한 모듈(408)을 제공할 수 있다. 백홀 메트릭들은 액세스 포인트들에 대한 백홀 스루풋들과 관련될 수 있다.
도 5는 액세스 포인트(102)의 기능성의 일 실시예를 도시하는 블록도이다. 액세스 포인트(102)는 프로세싱 시스템(502) 및 트랜시버(504)를 포함하여 도시된다. 도 4와 결합하여 이미 설명된 액세스 단말과 유사하게, 트랜시버(502)는 물리 계층의 아날로그 부분을 구현하기 위해 사용될 수 있고, 프로세싱 시스템(502)은 링크 계층뿐만 아니라 물리 계층의 디지털 프로세싱 부분을 구현하기 위해 사용될 수 있다. 프로세싱 시스템(502)은 또한 메쉬 네트워크를 조인하기 위하여 액세스 단말 또는 다른 무선 노드가 연관하도록 하는 프로세스를 포함하는 다양한 다른 기능들을 수행하기 위해 사용될 수 있다. 특히, 프로세싱 시스템(502)은 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하기 위한 모듈(506)을 제공할 수 있다. 프로세싱 시스템(502)은 또한 메쉬 네트워크 내에서 백홀 메트릭을 통지하기 위한 모듈(508)을 포함할 수 있다.
도 4 및 5와 결합하여 설명되는 프로세싱 시스템들(402 및 502)은 소프트웨어, 하드웨어 또는 이들의 결합으로 구현될 수 있다. 예를 들어, 프로세싱 시스템은 하나 이상의 집적 회로들(IS)로 구현될 수 있다. IC는 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적 회로(ASIC), 필드 프로그램어블 게이트 어레이(FPGA) 또는 다른 프로그램어블 로직 장치, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 전자적 컴포넌트들, 광학 컴포넌트들, 기계적 컴포넌트들, 또는 여기에 설명된 기능들을 수행하기 위해 설계된 이들의 조합을 포함할 수 있고, IC의 내부 또는 외부 또는 내부 및 외부에 존재하는 코드들 또는 명령들을 실행할 수 있다. 범용 프로세서는 마이크로 프로세서일 수 있고, 대안적으로, 범용 프로세서는 임의의 종래의 프로세서, 컨트롤러, 마이크로컨트롤러 또는 상태 머신일 수 있다. 프로세싱 시스템은 또한 컴퓨팅 장치들, 예를 들어, DSP 및 마이크로프로세서의 조합, 다수의 마이크로프로세서들, DSP 코어와 결합한 하나 이상의 마이크로프로세서들 또는 임의의 다른 이러한 구성의 조합으로서 구현될 수 있다.
코드 또는 명령들은 소프트웨어 애플리케이션들을 지원하기 위해 하나 이상의 기계?판독가능한 매체에서 구현될 수 있다. 소프트웨어는 명령들, 프로그램들, 코드 또는 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 설명 언어로 지칭될 수 있는 임의의 다른 전자적 매체 콘텐츠를 의미하도록 널리 해석될 것이다. 기계 ?판독가능한 매체는 ASIC를 가진 경우와 같이 프로세서와 결합된 저장 매체를 포함할 수 있다. 기계?판독가능한 매체는 또한 RAM, ROM, PROM, EPROM, 레지스터들, 하드 디스크, 제거가능한 디스크, CD?ROM, DVD 또는 임의의 다른 적합한 저장 장치와 같은 프로세서 외부 저장 장치를 포함할 수 있다. 또한, 기계?판독가능한 매체는 전송 라인 또는 데이터 신호를 인코딩하는 캐리어 웨이브를 포함할 수 있다. 당업자는 프로세싱 시스템을 위한 설명된 기능성을 어떻게 최선으로 구현할 것인지 인지할 것이다. 게다가, 임의의 양상들에서, 임의의 적합한 컴퓨터?프로그램 물건은 본 개시물의 하나 이상의 양상들에 관련된 코드들을 포함하는 컴퓨터?판독가능한 매체 또는 기계?판독가능한 매체를 포함할 수 있다. 임의의 양상들에서, 컴퓨터 프로그램은 패키징 매터리얼들을 포함할 수 있다.
상기 설명은 당업자가 여기에 설명된 다양한 양상들을 실시하도록 제공된다. 이러한 양상들에 다양한 변형들은 당업자에게 명백할 것이고, 여기에 정의된 포괄적인 원리들은 다른 양상들에 적용될 수 있다. 그러므로, 청구항들은 여기에 제시된 양상들에 제한되도록 의도되지 않고, 언어 청구항들과 일치하는 전 범위에 부합되며, 단수의 구성 요소의 언급은 특별히 언급되지 않는 한 "하나 및 오직 하나"의 의미를 의도하는 것이 아니라 "하나 이상"을 의도하는 것이다. 특히 달리 언급되지 않는 한, 용어 "임의의"는 하나 이상을 지칭한다. 당업자에게 알려진 또는 나중에 알려지게 되는 본 개시물을 통하여 설명된 다양한 양상들의 구성 요소들의 모든 구조적 및 기능적 균등물들은 참조에 의해 여기에 분명히 통합되고, 청구항들에 의해 포함되고자 의도된다. 게다가, 여기에 설명된 것은 이러한 개시가 청구항들에서 명확히 언급되었는지 여부에 관계없이 아무것도 공중에 헌정하려고 의도되지 않는다. 청구항 구성 요소는, 구성 요소가 문구 "를 위한 수단"을 사용하여 명백히 언급되거나 또는 방법 청구항의 경우에서, 구성 요소는 문구 "를 위한 단계"를 사용하여 언급되지 않는다면, 35 U.S.C §112, 여섯번째 단락의 규정하에서 이해되지 않는다.

Claims (63)

  1. 메쉬 네트워크에서 다수의 액세스 포인트들 중 임의의 하나와 연관하는 방법에 있어서,
    상기 액세스 포인트들에 대한 다수의 메트릭들을 추정하는 단계 ? 상기 추정된 메트릭들은 상기 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?;
    상기 액세스 포인트들에 대한 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 상기 액세스 포인트들 중 하나를 선택하는 단계 ? 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ?; 및
    상기 액세스 포인트들로부터 서비스 레이트들을 수신하는 단계
    를 포함하고,
    상기 메트릭들은 상기 액세스 포인트들의 기하학적 구조(geometry)들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 기하학적 구조를 포함하며, 각각의 액세스 포인트의 기하학적 구조는 상기 각각의 액세스 포인트의 비컨의 신호 세기에 의해 결정되며,
    상기 서비스 레이트들은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공되는 서비스 레이트들이고, 상기 액세스 포인트들 중 하나는 상기 메트릭들, 상기 백홀 메트릭들 및 상기 서비스 레이트들에 기반하여 선택되는, 연관 방법.
  2. 제1항에 있어서, 상기 액세스 포인트들 중 하나는 상기 메트릭들 및 상기 백홀 메트릭들에 기반하여 상기 메쉬 네트워크를 통해 액세스 단말에 의해 결정된 가장 높은 스루풋을 제공하기 위해 선택되는, 연관 방법.
  3. 제1항에 있어서,
    액세스 포인트들의 목록을 유지하는 단계
    를 더 포함하고,
    상기 액세스 포인트들 중 하나는 상기 메트릭들 및 백홀 메트릭들에 기반하여 상기 목록으로부터 선택되는, 연관 방법.
  4. 제3항에 있어서,
    무선(over the air) 전송에서 상기 목록을 수신하는 단계
    를 더 포함하는, 연관 방법.
  5. 제1항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 채널 이득들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 채널 이득들을 포함하는, 연관 방법.
  6. 제1항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 레이트들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 레이트들을 포함하는, 연관 방법.
  7. 제1항에 있어서,
    상기 액세스 포인트들로부터 상기 백홀 메트릭들을 수신하는 단계
    를 더 포함하는, 연관 방법.
  8. 제7항에 있어서,
    상기 백홀 메트릭들은 상기 액세스 포인트들로부터의 비컨 신호들에서 수신되는, 연관 방법.
  9. 제1항에 있어서,
    상기 액세스 포인트들에 프로브(probe) 메시지들을 전송하는 단계
    를 더 포함하고,
    상기 백홀 메트릭들은 상기 프로브 메시지들에 응답하여, 상기 액세스 포인트들로부터 수신되는, 연관 방법.
  10. 메쉬 네트워크에서 백홀 메트릭을 통지(advertising)하는 방법에 있어서,
    상기 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하는 단계;
    상기 메쉬 네트워크 내에서 상기 백홀 메트릭을 통지하는 단계; 및
    다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하고 상기 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공될 수 있는 서비스 레이트를 통지하는 단계
    를 포함하고,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 비컨의 신호 세기를 측정함으로써 결정되는 백홀 기하학적 구조를 포함하는, 통지 방법.
  11. 제10항에 있어서,
    비컨 신호를 전송하는 단계
    를 더 포함하고,
    상기 백홀 메트릭은 상기 비컨 신호에서 통지되는, 통지 방법.
  12. 제10항에 있어서,
    무선 노드로부터 프로브 메시지를 수신하는 단계
    를 더 포함하고,
    상기 백홀 메트릭은 상기 프로브 메시지에 응답하여 상기 무선 노드에 통지되는, 통지 방법.
  13. 제10항에 있어서,
    상기 추가적인 무선 노드를 지원하고, 상기 추가적인 무선 노드의 지원에 기반하여 상기 통지되는 서비스 레이트를 업데이트하는 단계
    를 더 포함하는, 통지 방법.
  14. 제10항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 채널 이득을 포함하는, 통지 방법.
  15. 제10항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 레이트를 포함하는, 통지 방법.
  16. 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신들을 위한 장치에 있어서,
    상기 액세스 포인트들에 대한 다수의 메트릭들을 추정하도록 구성되고? 상기 추정된 메트릭들은 상기 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?, 상기 액세스 포인트들에 대한 상기 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는 ? 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ? 프로세싱 시스템
    을 포함하고,
    상기 메트릭들은 상기 액세스 포인트들의 기하학적 구조들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 기하학적 구조들을 포함하며, 상기 프로세싱 시스템은 각 액세스 포인트의 비컨의 신호 세기에 의해 상기 각 액세스 포인트의 기하학적 구조를 결정하도록 추가적으로 구성되고,
    상기 프로세싱 시스템은 상기 액세스 포인트들로부터 서비스 레이트들을 수신하도록 추가적으로 구성되고, 상기 서비스 레이트들은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하는 동안 상기 장치에 제공되는 서비스 레이트들이며, 상기 프로세싱 시스템은 상기 메트릭들, 상기 백홀 메트릭들 및 상기 서비스 레이트들에 기반하여 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는, 무선 통신 장치.
  17. 제16항에 있어서,
    상기 프로세싱 시스템은 상기 메트릭들 및 상기 백홀 메트릭들에 기반하여 상기 메쉬 네트워크를 통해 액세스 단말에 의해 결정된 가장 높은 스루풋을 제공하기 위해 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는, 무선 통신 장치.
  18. 제16항에 있어서,
    상기 프로세싱 시스템은 액세스 포인트들의 목록을 유지하도록 추가적으로 구성되고,
    상기 프로세싱 시스템은 상기 메트릭들 및 백홀 메트릭들에 기반하여 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는, 무선 통신 장치.
  19. 제18항에 있어서,
    상기 프로세싱 시스템은 무선 전송에서 상기 목록을 수신하도록 추가적으로 구성되는, 무선 통신 장치.
  20. 제18항에 있어서,
    상기 프로세싱 시스템은 상기 목록을 제공받는, 무선 통신 장치.
  21. 제16항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 채널 이득들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 채널 이득들을 포함하는, 무선 통신 장치.
  22. 제16항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 레이트들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 레이트들을 포함하는, 무선 통신 장치.
  23. 제16항에 있어서,
    상기 프로세싱 시스템은 상기 액세스 포인트들로부터 상기 백홀 메트릭들을 수신하도록 추가적으로 구성되는, 무선 통신 장치.
  24. 제22항에 있어서,
    상기 프로세싱 시스템은 상기 액세스 포인트들로부터의 비컨 신호들에서 상기 백홀 메트릭들을 수신하도록 추가적으로 구성되는, 무선 통신 장치.
  25. 제22항에 있어서,
    상기 프로세싱 시스템은 상기 액세스 포인트들에 프로브 메시지들을 전송하도록 추가적으로 구성되고,
    상기 프로세싱 시스템은 상기 프로브 메시지들에 응답하여 상기 액세스 포인트들로부터 상기 백홀 메트릭들을 수신하도록 추가적으로 구성되는, 무선 통신 장치.
  26. 메쉬 네트워크를 통해 백홀을 지원하기 위한 장치에 있어서,
    상기 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고, 상기 메쉬 네트워크 내에서 상기 백홀 메트릭을 통지하도록 구성되는 프로세싱 시스템
    을 포함하고,
    상기 프로세싱 시스템은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하고, 상기 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공될 수 있는 서비스 레이트를 통지하도록 추가적으로 구성되며,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 비컨의 신호 세기를 측정함으로써 결정되는 백홀 기하학적 구조를 포함하는, 백홀 지원 장치.
  27. 제26항에 있어서,
    상기 프로세싱 시스템은 비컨 신호의 전송을 지원하도록 추가적으로 구성되고,
    상기 백홀 메트릭은 상기 비컨 신호에서 통지되는, 백홀 지원 장치.
  28. 제26항에 있어서,
    상기 프로세싱 시스템은 무선 노드로부터 프로브 메시지를 수신하도록 추가적으로 구성되고,
    상기 백홀 메트릭은 상기 프로브 메시지에 응답하여 상기 무선 노드에 통지되는, 백홀 지원 장치.
  29. 제26항에 있어서,
    상기 프로세싱 시스템은 상기 추가적인 무선 노드를 지원하고, 상기 추가적인 무선 노드의 지원에 기반하여 상기 통지되는 서비스 레이트를 업데이트하도록 추가적으로 구성되는, 백홀 지원 장치.
  30. 제26항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 채널 이득을 포함하는, 백홀 지원 장치.
  31. 제26항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 레이트를 포함하는, 백홀 지원 장치.
  32. 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신들을 위한 장치에 있어서,
    상기 액세스 포인트들에 대한 다수의 메트릭들을 추정하기 위한 수단 ? 상기 추정된 메트릭들은 상기 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?;
    상기 액세스 포인트들에 대한 상기 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 상기 액세스 포인트들 중 하나를 선택하기 위한 수단 ? 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ?; 및
    상기 액세스 포인트들로부터 서비스 레이트들을 수신하기 위한 수단
    을 포함하고,
    상기 메트릭들은 상기 액세스 포인트들의 기하학적 구조들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 기하학적 구조들을 포함하며, 상기 추정하기 위한 수단은 각 액세스 포인트의 비컨의 신호 세기에 의해 상기 각 액세스 포인트의 기하학적 구조를 결정하도록 구성되고,
    상기 서비스 레이트들은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하는 동안 상기 장치에 제공되는 서비스 레이트들이며, 상기 액세스 포인트들 중 하나를 선택하기 위한 수단은 상기 메트릭들, 상기 백홀 메트릭들 및 상기 서비스 레이트들에 기반하여 상기 액세스 포인트들 중 하나를 선택하도록 구성되는, 무선 통신 장치.
  33. 제32항에 있어서,
    상기 액세스 포인트들 중 하나를 선택하기 위한 수단은, 상기 메트릭들 및 상기 백홀 메트릭들에 기반하여 상기 메쉬 네트워크를 통해 액세스 단말에 의해 결정된 가장 높은 스루풋을 제공하기 위해 상기 액세스 포인트들 중 하나를 선택하도록 구성되는, 무선 통신 장치.
  34. 제32항에 있어서,
    상기 액세스 포인트들의 목록을 유지하기 위한 수단을 더 포함하고,
    상기 액세스 포인트들 중 하나를 선택하기 위한 수단은 상기 메트릭들 및 백홀 메트릭들에 기반하여 상기 목록으로부터 상기 액세스 포인트들 중 하나를 선택하도록 구성되는, 무선 통신 장치.
  35. 제34항에 있어서,
    무선 전송에서 상기 목록을 수신하기 위한 수단을 더 포함하는, 무선 통신 장치.
  36. 제34항에 있어서,
    상기 목록을 제공하기 위한 수단을 더 포함하는, 무선 통신 장치.
  37. 제32항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 채널 이득들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 채널 이득들을 포함하는, 무선 통신 장치.
  38. 제32항에 있어서,
    상기 메트릭들은 상기 액세스 포인트들에 의해 제공되는 레이트들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 레이트들을 포함하는, 무선 통신 장치.
  39. 제32항에 있어서,
    상기 액세스 포인트들로부터 상기 백홀 메트릭들을 수신하기 위한 수단을 더 포함하는, 무선 통신 장치.
  40. 제39항에 있어서,
    상기 백홀 메트릭들을 수신하기 위한 수단은 상기 액세스 포인트들로부터 비컨 신호들에서 상기 백홀 메트릭들을 수신하도록 구성되는, 무선 통신 장치.
  41. 제39항에 있어서,
    상기 액세스 포인트들에 프로브 메시지들을 전송하기 위한 수단을 더 포함하고,
    상기 백홀 메트릭들을 수신하기 위한 수단은 상기 프로브 메시지들에 응답하여 상기 백홀 메트릭들을 수신하도록 구성되는, 무선 통신 장치.
  42. 메쉬 네트워크를 통해 백홀을 지원하기 위한 장치에 있어서,
    상기 메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하기 위한 수단;
    상기 메쉬 네트워크 내에서 상기 백홀 메트릭을 통지하기 위한 수단;
    다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하기 위한 수단; 및
    상기 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공될 수 있는 서비스 레이트를 통지하기 위한 수단
    을 포함하고,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 비컨의 신호 세기를 측정함으로써 결정되는 백홀 기하학적 구조를 포함하는, 백홀 지원 장치.
  43. 제42항에 있어서,
    비컨 신호를 전송하기 위한 수단을 더 포함하고,
    상기 백홀 메트릭을 통지하기 위한 수단은 상기 비컨 신호에서 상기 백홀 메트릭을 통지하도록 구성되는, 백홀 지원 장치.
  44. 제42항에 있어서,
    무선 노드로부터 프로브 메시지를 수신하기 위한 수단을 더 포함하고,
    상기 백홀 메트릭을 통지하기 위한 수단은 상기 프로브 메시지에 응답하여 상기 무선 노드에 상기 백홀 메트릭을 통지하도록 구성되는, 백홀 지원 장치.
  45. 제42항에 있어서,
    상기 추가적인 무선 노드를 지원하기 위한 수단; 및
    상기 추가적인 무선 노드의 지원에 기반하여 상기 통지되는 서비스 레이트를 업데이트하기 위한 수단
    을 더 포함하는, 백홀 지원 장치.
  46. 제42항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 채널 이득을 포함하는, 백홀 지원 장치.
  47. 제42항에 있어서,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 레이트를 포함하는, 백홀 지원 장치.
  48. 무선 통신들을 위한 기계?판독가능한 매체에 있어서,
    액세스 포인트들에 대한 다수의 메트릭들을 추정하고 ? 상기 추정된 메트릭들은 상기 액세스 포인트들에 의해 제공되는 스루풋들과 관련됨 ?;
    상기 액세스 포인트들에 대한 상기 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 상기 액세스 포인트들 중 하나를 선택하며 ? 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련됨 ?; 그리고
    상기 액세스 포인트들로부터 서비스 레이트들을 수신
    하도록 프로세싱 시스템에 의해 실행될 수 있는 명령들을 포함하고,
    상기 메트릭들은 상기 액세스 포인트들의 기하학적 구조들을 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 기하학적 구조들을 포함하며, 각 액세스 포인트의 기하학적 구조는 상기 각 액세스 포인트의 비컨의 신호 세기에 의해 결정되고,
    상기 서비스 레이트들은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공되는 서비스 레이트들이고, 상기 액세스 포인트들 중 하나는 상기 메트릭들, 상기 백홀 메트릭들 및 상기 서비스 레이트들에 기반하여 선택되는, 기계?판독가능한 매체.
  49. 무선 통신들을 위한 기계?판독가능한 매체에 있어서,
    메쉬 네트워크의 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고;
    상기 메쉬 네트워크 내에서 상기 백홀 메트릭을 통지하며; 그리고
    다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하고, 상기 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공될 수 있는 서비스 레이트를 통지
    하도록 프로세싱 시스템에 의해 실행될 수 있는 명령들을 포함하고,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 비컨의 신호 세기를 측정함으로써 결정되는 백홀 기하학적 구조를 포함하는, 기계?판독가능한 매체.
  50. 다수의 액세스 포인트들을 가지는 메쉬 네트워크에서의 무선 통신을 위한 액세스 단말에 있어서,
    상기 액세스 포인트들에 대한 다수의 메트릭들을 추정하도록 구성되는 프로세싱 시스템; 및
    사용자가 상기 프로세싱 시스템 및 상기 액세스 포인트들 중 선택된 하나 사이에서 통신들을 제어할 수 있도록 구성되는 사용자 인터페이스
    를 포함하고,
    상기 추정된 메트릭들은 상기 액세스 포인트들에 의해 제공되는 스루풋들과 관련되며, 상기 프로세싱 시스템은 상기 액세스 포인트들에 대한 상기 메트릭들 및 다수의 백홀 메트릭들에 기반하여 연관할 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 스루풋들과 관련되며, 상기 프로세싱 시스템은 상기 액세스 포인트들 중 선택된 하나와 연관하도록 추가적으로 구성되고,
    상기 메트릭들은 상기 액세스 포인트들의 기하학적 구조를 포함하고, 상기 백홀 메트릭들은 상기 액세스 포인트들에 대한 백홀 기하학적 구조들을 포함하며, 상기 프로세싱 시스템은 각 액세스 포인트의 비컨의 신호 세기에 의해 상기 각 액세스 포인트의 기하학적 구조를 결정하도록 추가적으로 구성되고,
    상기 프로세싱 시스템은 상기 액세스 포인트들로부터 서비스 레이트들을 수신하도록 추가적으로 구성되고, 상기 서비스 레이트들은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하는 동안 상기 프로세싱 시스템에 제공되는 서비스 레이트들이며, 상기 프로세싱 시스템은 상기 메트릭들, 상기 백홀 메트릭들 및 상기 서비스 레이트들에 기반하여 상기 액세스 포인트들 중 하나를 선택하도록 추가적으로 구성되는, 액세스 단말.
  51. 무선 통신들을 위한 액세스 포인트에 있어서,
    메쉬 네트워크를 통해 백홀을 지원하도록 구성되는 네트워크 어댑터;
    상기 백홀을 통해 스루풋과 관련되는 백홀 메트릭을 추정하고, 상기 메쉬 네트워크 내에서 상기 백홀 메트릭을 통지하도록 구성되는 프로세싱 시스템
    을 포함하고,
    상기 프로세싱 시스템은 다수의 무선 노드들을 지원하기 위해 스케줄링 정책을 유지하고, 상기 스케줄링 정책을 유지하는 동안 추가적인 무선 노드에 제공될 수 있는 서비스 레이트를 통지하도록 추가적으로 구성되며,
    상기 백홀 메트릭은 상기 백홀에 의해 제공되는 비컨의 신호 세기를 측정함으로써 결정되는 백홀 기하학적 구조를 포함하는, 액세스 포인트.
  52. 삭제
  53. 삭제
  54. 삭제
  55. 삭제
  56. 삭제
  57. 삭제
  58. 삭제
  59. 삭제
  60. 삭제
  61. 삭제
  62. 삭제
  63. 삭제
KR1020107007399A 2007-09-06 2008-09-03 메쉬 네트워크에서의 라우팅 KR101132938B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/851,280 2007-09-06
US11/851,280 US8442003B2 (en) 2007-09-06 2007-09-06 Routing in a mesh network
PCT/US2008/075142 WO2009032855A1 (en) 2007-09-06 2008-09-03 Routing in a mesh network

Publications (2)

Publication Number Publication Date
KR20100066541A KR20100066541A (ko) 2010-06-17
KR101132938B1 true KR101132938B1 (ko) 2012-04-05

Family

ID=40032859

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107007399A KR101132938B1 (ko) 2007-09-06 2008-09-03 메쉬 네트워크에서의 라우팅

Country Status (11)

Country Link
US (1) US8442003B2 (ko)
EP (2) EP2034786B1 (ko)
JP (1) JP5199369B2 (ko)
KR (1) KR101132938B1 (ko)
CN (1) CN101796869B (ko)
AT (1) ATE554622T1 (ko)
BR (1) BRPI0816395A2 (ko)
CA (1) CA2696281A1 (ko)
RU (1) RU2468536C2 (ko)
TW (1) TWI398130B (ko)
WO (1) WO2009032855A1 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9240868B2 (en) 2004-11-05 2016-01-19 Ruckus Wireless, Inc. Increasing reliable data throughput in a wireless network
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US8547899B2 (en) * 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8355343B2 (en) 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
JP2009284183A (ja) * 2008-05-22 2009-12-03 Yokogawa Electric Corp ネットワークシステム、および、ネットワークシステムにおけるデバイス設定方法
US8644154B2 (en) * 2009-02-20 2014-02-04 Clearwire Ip Holdings Llc Predictive throughput management
EP2443909B1 (en) * 2009-06-15 2014-02-19 Nokia Solutions and Networks Oy Communication method, computer readable medium, apparatus and system
US9979626B2 (en) 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US9999087B2 (en) * 2009-11-16 2018-06-12 Ruckus Wireless, Inc. Determining role assignment in a hybrid mesh network
US20110182172A1 (en) * 2010-01-26 2011-07-28 Sudarshan Kulkarni Auto Mesh Discovery Mechanism
JP5748981B2 (ja) * 2010-10-18 2015-07-15 三菱電機株式会社 無線通信システム及び無線通信端末局
IN2014CN02155A (ko) * 2011-08-22 2015-05-29 Ericsson Telefon Ab L M
US9338740B2 (en) 2012-07-18 2016-05-10 Alcatel Lucent Method and apparatus for selecting a wireless access point
GB2530357B (en) * 2014-09-18 2019-02-06 Airties Kablosuz Iletism Sanayi Ve Disticaret As Floating links
ES2636889T3 (es) 2013-10-31 2017-10-10 Telefonica Digital España, S.L.U. Método y dispositivo para coordinar puntos de acceso para la agregación de enlace de retroceso en una red de telecomunicaciones
EP2871804B1 (en) 2013-11-11 2017-02-01 Telefonica Digital España, S.L.U. A method for access points scheduling for backhaul aggregation in a telecommunications network and a device
WO2016165072A1 (zh) * 2015-04-14 2016-10-20 华为技术有限公司 无线接入点的有线回程链路部署的方法和装置
US9967884B2 (en) 2015-11-10 2018-05-08 Netgear, Inc. Dedicated backhaul for whole home coverage
US11184851B2 (en) 2016-07-18 2021-11-23 Netgear, Inc. Power management techniques for a power sensitive wireless device
US10356681B2 (en) 2016-09-21 2019-07-16 Netgear, Inc. Client roaming in a distributed multi-band wireless networking system
US10708854B2 (en) 2017-10-12 2020-07-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network
US11102785B2 (en) 2017-10-12 2021-08-24 Airspan Ip Holdco Llc Apparatus and method selecting a base station in a network
US10616824B2 (en) 2017-11-03 2020-04-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network
CN111182560B (zh) * 2019-12-27 2023-08-08 普联技术有限公司 无线网络扩展方法、无线网络系统、智能终端及路由器

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020173310A1 (en) 2001-05-17 2002-11-21 Koichi Ebata Method of selecting base station, and mobile station, base station, and recording medium recording program
US20070010271A1 (en) 2005-06-14 2007-01-11 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978679A (en) * 1996-02-23 1999-11-02 Qualcomm Inc. Coexisting GSM and CDMA wireless telecommunications networks
JP2001054165A (ja) 1999-08-04 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> データ通信装置及び方法並びに記録媒体
EP1382170B1 (de) * 2001-04-27 2007-10-10 Siemens Aktiengesellschaft Verfahren zur verringerung eines signalisierungsaufwands in einem multiträgersystem mit dynamischer bitallokation sowie dazugehörige sende-/empfangsvorrichtung
US6929754B2 (en) * 2002-04-16 2005-08-16 Conocophillips Company Solid/liquid separation system for multiphase converters
US7257105B2 (en) * 2002-10-03 2007-08-14 Cisco Technology, Inc. L2 method for a wireless station to locate and associate with a wireless network in communication with a Mobile IP agent
US6940843B2 (en) 2003-02-14 2005-09-06 Cisco Technology, Inc. Selecting an access point according to a measure of received signal quality
US9661519B2 (en) * 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US7613153B2 (en) * 2003-11-06 2009-11-03 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US7936676B2 (en) * 2003-12-19 2011-05-03 Lenovo (Singapore) Pte. Ltd. Autonomic load balancing in wireless local area networks
US20050135310A1 (en) * 2003-12-19 2005-06-23 International Business Machines Corporation Autonomic client reassociation in a wireless local area network
US7123580B2 (en) * 2004-01-16 2006-10-17 Nokia Corporation Multiple user adaptive modulation scheme for MC-CDMA
US7894823B2 (en) * 2004-06-07 2011-02-22 Nokia Inc. System for enhanced capacity and quality over WLAN
US7797018B2 (en) * 2005-04-01 2010-09-14 Interdigital Technology Corporation Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station
KR101023274B1 (ko) * 2005-04-20 2011-03-18 더 보드 오브 리전츠 오브 더 유니버시티 오브 텍사스 시스템 셀룰러 통신을 위한 채널 정보 피드백 시스템 및 방법
EP1900160B1 (en) 2005-06-28 2015-08-26 Telefonaktiebolaget LM Ericsson (publ) Means and methods for controlling network access in integrated communications networks
US7835743B2 (en) 2005-08-03 2010-11-16 Toshiba America Research, Inc. Seamless network interface selection, handoff and management in multi-IP network interface mobile devices
KR101269853B1 (ko) * 2005-09-07 2013-06-07 삼성전자주식회사 무선 랜 메쉬 네트워크에서 비콘 정보 송수신 방법
US7542421B2 (en) * 2005-09-09 2009-06-02 Tropos Networks Adaptive control of transmission power and data rates of transmission links between access nodes of a mesh network
JP2007096917A (ja) 2005-09-29 2007-04-12 Toshiba Corp 通信方法および通信装置
US8098603B2 (en) * 2005-09-30 2012-01-17 Intel Corporation Bandwidth adaptation in a wireless network
JP4832848B2 (ja) * 2005-10-13 2011-12-07 パナソニック株式会社 無線アクセスポイント選択方法、無線装置、無線端末ならびにコンピュータプログラム
CN100551119C (zh) * 2005-11-11 2009-10-14 上海贝尔阿尔卡特股份有限公司 无线单跳自回传网络中用于带宽分配的方法和基站
JP4377875B2 (ja) 2005-12-09 2009-12-02 株式会社東芝 無線通信装置及び無線通信装置の中継要否判断方法
US7554962B2 (en) * 2006-03-20 2009-06-30 Nokia Corporation Method, mobile station, and software product for access point selection
US7843891B2 (en) * 2006-05-11 2010-11-30 Tropos Networks, Inc. Mobile node data transmission rate selection
EP1895732A1 (en) 2006-08-30 2008-03-05 Jacobs University Bremen gGmbH Unequal-error protection bit loading for multi-carrier transmission
US20080069068A1 (en) * 2006-09-18 2008-03-20 Tropos Networks, Inc. Providing a client with wireless link quality, and network information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020173310A1 (en) 2001-05-17 2002-11-21 Koichi Ebata Method of selecting base station, and mobile station, base station, and recording medium recording program
US20070010271A1 (en) 2005-06-14 2007-01-11 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
KR20080020700A (ko) * 2005-06-14 2008-03-05 인터디지탈 테크날러지 코포레이션 메시 액세스 포인트의 지능적 선택을 위한 백홀 링크정보를 수송하기 위한 방법 및 시스템
KR20080025070A (ko) * 2005-06-14 2008-03-19 인터디지탈 테크날러지 코포레이션 메시 액세스 포인트의 지능적 선택을 위한 백홀 링크정보를 수송하기 위한 방법 및 시스템

Also Published As

Publication number Publication date
EP2034786A1 (en) 2009-03-11
BRPI0816395A2 (pt) 2015-09-29
US20090067369A1 (en) 2009-03-12
CN101796869A (zh) 2010-08-04
CN101796869B (zh) 2014-08-20
ATE554622T1 (de) 2012-05-15
TWI398130B (zh) 2013-06-01
RU2010112992A (ru) 2011-10-20
EP2387276B1 (en) 2014-03-19
EP2034786B1 (en) 2012-04-18
WO2009032855A1 (en) 2009-03-12
CA2696281A1 (en) 2009-03-12
TW200922220A (en) 2009-05-16
EP2387276A1 (en) 2011-11-16
US8442003B2 (en) 2013-05-14
KR20100066541A (ko) 2010-06-17
JP5199369B2 (ja) 2013-05-15
RU2468536C2 (ru) 2012-11-27
JP2010538585A (ja) 2010-12-09

Similar Documents

Publication Publication Date Title
KR101132938B1 (ko) 메쉬 네트워크에서의 라우팅
US10009260B2 (en) Management of network routing domains in communication networks
US9146296B2 (en) Methods and apparatuses for use in providing positioning assistance data to mobile stations via a self-organizing network
US20210314842A1 (en) Optimal network function data path discovery for 5g core
JP6772256B2 (ja) Ｗｌａｎ ｒｔｔ測定のためのブロードキャストレンジングメッセージ
JP3908977B2 (ja) メッセージの経路指定システムおよび方法
US20160128122A1 (en) Inter-Device Session Connectivity Enhancement
JP2016530841A (ja) メンバー局プロキシサービス通知を用いたマルチホップサービス発見のためのシステムおよび方法
CN111543080A (zh) 用于网络拓扑管理的系统和方法
US20160081005A1 (en) Route formation and message transmission in a data link group over multiple channels
WO2015175118A2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
US8493923B2 (en) Path switching using co-located radios in a multi-hop wireless network
US9794163B2 (en) Enhanced peer discovery in a mesh network
US11129142B1 (en) Simultaneous mesh and access point operation modes of a radio
US11785522B1 (en) Path selection between wireless mesh network devices
WO2023070633A1 (zh) 一种d2d通信方法
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
Zhong et al. Adaptive load balancing algorithm for multi-homing mobile nodes in local domain
US11672040B2 (en) Systems and methods for dynamic interworking function selection for dual connectivity user equipment

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee