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

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

Info

Publication number
KR20090013226A
KR20090013226A KR1020087029923A KR20087029923A KR20090013226A KR 20090013226 A KR20090013226 A KR 20090013226A KR 1020087029923 A KR1020087029923 A KR 1020087029923A KR 20087029923 A KR20087029923 A KR 20087029923A KR 20090013226 A KR20090013226 A KR 20090013226A
Authority
KR
South Korea
Prior art keywords
metrics
access points
mesh network
hops
metric
Prior art date
Application number
KR1020087029923A
Other languages
English (en)
Other versions
KR101053969B1 (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 KR20090013226A publication Critical patent/KR20090013226A/ko
Application granted granted Critical
Publication of KR101053969B1 publication Critical patent/KR101053969B1/ko

Links

Images

Classifications

    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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
    • 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

Abstract

본 발명의 장치는 메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하도록 구성된 프로세싱 시스템을 포함하는데, 액세스 포인트들 각각은 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공한다. 프로세싱 시스템은 데이터 경로들 각각에 대한 메트릭을 계산하고, 메트릭들에 기초하여 링크를 구축하기 위해 액세스 포인트들 중 하나를 선택하도록 구성된다. 중앙 집중형 메쉬 네트워크에서, 액세스 포인트들 각각에 대해, 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하고 상기 메트릭에 기초하여 액세스 포인트들 사이에서 상호 연결을 구축하도록 구성된 프로세싱 시스템을 포함한다.

Description

메쉬 네트워크에서의 라우팅{ROUTING IN A MESH NETWORK}
본 출원은 "Optimal Tree Formation for WLANs"라는 명칭으로 2006년 5월 11일 출원된 미국 가출원 번호 60/799,828과 관련되며, 상기 출원일에 관한 기득권을 주장한다.
본 발명은 원격 통신에 관한 것이며, 특히 메쉬 네트워크에서의 라우팅에 관한 것이다.
무선 통신 시스템에서, 액세스 네트워크들은 인터넷 또는 공중 전화 교환망(PSTN)과 같은 광역 네트워크(WAN)로 소정 수의 액세스 터미널들을 접속시키기 위해 일반적으로 사용된다. 이러한 액세스 네트워크들은 통상적으로 지리적 영역도처에 분포된 다수의 무선 액세스 포인트들로 구현된다. 이러한 액세스 포인트들 각각은 WAN에 대한 게이트웨이로 유선 백홀 접속을 제공한다.
메쉬 네트워크는 소정 수의 포인트들이 액세스 터미널들을 게이트웨이로 접속시키기 위해 서로 결합할 수 있다는 점에서 이러한 전통적인 방식과는 상이하다. 원리는 데이터가 인터넷을 통해 라우팅되는 방식과 유사하다. 기본적으로, 메쉬 네트워크에서 데이터는, 자신의 목적지에 도착할 때까지 하나의 액세스 포인트로부터 다른 액세스 포인트로 라우팅된다. 메쉬 네트워크의 처리량은 데이터를 전달하 기 위해 액세스 포인트에 의해 구축된 루트들에 의존한다. 따라서, 메쉬 네트워크를 통해 최적의 라우팅을 동적으로 구축하는 것이 유리할 것이다.
메쉬 네트워크를 통한 최적의 경로의 선택은 간단한 작업이 아니다. 메쉬 네트워크를 통하는 다수의 경로들의 이용도 및 무선 조건들을 변경하는 것은 다양한 곤란함을 방지한다. 또한, 액세스 포인트들 사이의 무선 링크들은 고정된 데이터 레이트들을 갖지 않는다. 그 결과, 액세스 포인트들 사이의 가장 짧은 경로 링크들을 구축하는 전통적인 방식은, 다른 배열이 더 높은 데이터율 또는 감소된 지연을 제공한다면, 언제나 최적인 것은 아닐 수도 있다. 결론적으로, 처리량을 증가시키기 위해 메쉬 네트워크를 통하는 데이터의 라우팅을 최적화할 필요가 있다.
본 발명의 특징에 따라, 본 발명의 장치는 메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하도록 구성된 프로세싱 시스템을 포함하며, 각각의 액세스 포인트는 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공하는데, 여기서 프로세싱 시스템은 데이터 경로들 각각에 대한 메트릭을 계산하고 메트릭들에 기초하여 링크를 구축할 액세스 포인트들 중 하나를 선택하도록 추가로 구성된다.
본 발명의 다른 특징에 따라, 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 본 발명의 장치는 액세스 포인트들 각각에 대해, 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로들 각각에 대한 메트릭을 계산하고, 상기 메트릭에 기초하여 액세스 포인트들 사이에서 상호 접속을 구축하도록 구성된 프로세싱 시스템을 포함한다.
본 발명의 또 다른 특징에 따라, 메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하는 방법은 데이터 경로들 중 하나에 대한 메트릭을 계산하는 단계, 및 상기 메트릭들에 기초하여 링크를 구축할 액세스 포인트들 중 하나를 선택하는 단계를 포함하며, 상기 액세스 포인트들 각각은 메쉬를 통하는 상이한 데이터 경로를 제공한다.
본 발명의 또 다른 특징에 따라, 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하는 방법은 각각의 액세스 포인트들에 대해, 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하는 단계, 및 상기 메트릭들에 기초하여 액세스 포인트들 사이에 상호 접속을 구축하는 단계를 포함한다.
본 발명의 또 다른 특징에 따라, 메쉬 네트워크의 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하는 수단-각각의 액세스 포인트가 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공함-, 데이터 경로들 각각에 대한 메트릭을 계산하는 수단, 및 메트릭들에 기초하여 링크를 구축할 액세스 포인트들 중 하나를 선택하는 선택 수단을 포함한다.
본 발명의 또 다른 특징에 따라, 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 장치는 액세스 포인트들 각각에 대해, 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하는 수단, 및 메트릭에 기초하여 액세스 포인트들 사이에서 상호 접속을 구축하기 위한 수단을 포함한다.
본 발명의 또 다른 특징에 따라, 액세스 포인트는 메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하도록 구성된 프로세싱 시스템, 및 프로세싱 시스템과 선택된 액세스 포인트 사이에 링크를 지원하도록 구성된 송수신기를 포함하는데, 액세스 포인트들 각각은 장치에 메쉬 네트워크를 통하는 상이한 데이터 경로를 제공하며, 상기 프로세싱 시스템은 데이터 경로들 각각에 대한 메트릭을 계산하고, 메트릭들에 기초하여 링크를 구축할 액세스 포인트 중 하나를 선택하도록 추가로 구성된다.
본 발명의 또다른 특징에 따라, 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 장치는 각각의 액세스 포인트에 대해, 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하고, 상기 메트릭들에 기초하여 액세스 포인트들 사이에서 상호 접속을 구축하도록 구성된 프로세싱 시스템, 및 액세스 포인트로 정보를 브로드캐스팅하도록 구성된 트랜시버를 포함하는데, 상기 정보는 프로세싱 시스템에 의해 구축된 상호 접속과 관련된다.
본 발명의 또 다른 특징에 따라, 장치가 메쉬 네트워크에서 동작하게 하는 컴퓨터 프로그램 제품은 컴퓨터 판독 가능 매체를 포함한다. 컴퓨터 판독 가능 매체는 메쉬 네트워크에서 다수의 액세스 포인트들 중 하나와 링크를 구축하기 위한 코드, 데이터 경로 각각에 대한 메트릭을 계산하기 위한 코드, 및 메트릭들에 기초하여 링크를 구축할 액세스 포인트들 중 하나를 선택하기 위한 코드를 포함하며, 액세스 포인트들 각각은 메쉬 네트워크를 통해 상이한 데이터 경로를 장치에 제공한다.
본 발명의 또 다른 특징에 따라, 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 장치가 동작하게 하는 컴퓨터 프로그램 제품은 컴퓨터 판독 가능 매체를 포함한다. 컴퓨터 판독 가능 매체는 각각의 액세스 포인트에 대해, 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하기 위한 코드, 및 메트릭들에 기초하여 액세스 포인트들 사이의 상호 접속을 구축하기 위한 코드를 포함한다.
본 발명의 다른 특징들이 이하의 설명을 통해 당업자에게 명백할 것이며, 설명을 위해 본 발명의 특징들만이 개시된다. 본 발명은 본원의 사상을 벗어나지 않고, 다른 다양한 특징들에서 변경될 수 있음을 이해해야 한다. 결론적으로, 도면 및 상세한 설명은 설명을 위한 것이며, 제한을 위한 것이 아니다.
예로써 설명된 무선 통신 시스템의 다양한 특징들은 첨부한 도면에서 예로써 설명되며, 한정을 위한 것은 아니다.
도1은 메쉬 네트워크의 예를 설명하는 블록도이다.
도2는 도1의 메쉬 네트워크와 결합하기 위해 시도하는 액세스 네트워크의 예를 도시한 블록도이다.
도3은 메쉬 네트워크를 통하는 데이터 경로들을 최적화하기 위해 중앙 서버에 의해 구현될 수도 있는 알고리즘의 흐름도이다.
도4A는 액세스 포인트의 기능의 예를 설명한 블록도이다.
도4B는 액세스 포인트의 기능의 다른 예를 설명한 블록도이다.
도5A는 메쉬 네트워크에서 다수의 액세스 포인트 중 하나와 링크를 구축하는 방법의 예를 설명한 흐름도이다.
도5B는 도5A의 방법의 다른 예를 설명한 흐름도이다.
도5C는 중앙 집중형 메쉬 네트워크에서 상호 접속들을 구축하는 방법의 예를 설명하는 흐름도이다.
첨부된 도면과 관련한 이하의 설명은 다양한 특징을 설명하기 DLN한 것이며, 실행될 수 있는 유일한 특징만을 한정하기 위한 것은 아니다. 상세한 설명은 본 발명의 완전한 이해를 제공하기 위한 목적으로 특정 실시예를 포함한다. 그러나, 본 발명이 이러한 특징 없이도 실행될 수도 있음을 당업자는 이해할 것이다. 소정의 예들에서, 잘 알려진 구조들 및 컴포넌트들은 본 발명의 개념을 모호하게 하는 것을 피하기 위해 블록도로 도시된다.
이하에 개시된 설명에서, 다양한 개념들이 메쉬 네트워크와 관련하여 개시될 것이다. 이러한 개념들이 본 출원에 잘 적용되지만, 기술 분야의 당업자는 이러한 개념이 다른 유사한 액세스 네트워크들에 적용가능하다는 것을 용이하게 이해할 것이다. 예로써, 모바일 애드-혹 네트워크는 본 발명을 통해 제공된 다양한 개념으로부터 이익을 얻을 수 있다. 결론적으로, 이러한 개념들이 다양한 범위의 애플리케이션들을 갖는 다는 것을 이해함과 동시에, 메쉬 네트워크에 대한 소정의 참조는 이러한 개념들을 설명하기 위한 것이다.
도1은 메쉬 네트워크의 예를 설명하는 개념적 블록도이다. 메쉬 네트워크(100)는 하나 이상의 액세스 터미널들(미도시)을 인터넷과 같은 WAN(106)에 연결하기 위해 서로 결합된 다수의 메쉬 액세스 포인트(MAP)들(1021-1025)을 포함한다. 이러한 예에서, MAP들 중 하나(1201)는 WAN(106)과 유선 백홀 접속을 갖는데, 이러한 MAP(1021)는 종종 루트 액세스 포인트(RAP)로 불린다.
메쉬 네트워크(100)는 MAP들(1021-1025) 사이에서 무선 링크들을 구축함으로써 생성된다. 도1에 도시된 예에서, RAP(1021)은 데이터율(R1)을 지원하는 MAP(1022)와 무선 링크를 갖는다. MAP(1022)는 R2의 데이터율을 지원하는 MAP(1023)와 무선 링크 및 R3의 데이터율을 지원하는 MAP(1024)와 다른 무선 링크를 갖는다. MAP(1023)는 데이터율(R4)을 지원하는 MAP(1025)와 무선 링크를 갖는다. 무선 링크들은 예로써, IEEE802.11(Wi-Fi), IEEE802.20(Wi-Max), 블루투스, 초광대역(UWB), 또는 소정의 적절한 기본적인 무선 인터페이스를 갖는 소정의 다른 무선 프로토콜을 포함하는 소정의 적절한 무선 프로토콜로 구현될 수도 있다. 무선 인터페이스들의 예는 직교 주파수 분할 다중 액세스(OFDMA), 광대역 코드 분할 다중 액세스(W-CDMA) 등을 포함한다. 더욱이, 이러한 설명을 통해 개시된 다양한 특징들 은 예로써, CDMA2000, 이동통신용 글로벌 시스템(GSM), UMB(Ultra Mobile Broadband), EDGE(Enhanced Data rates for GSM Evolution) 등을 포함하는 다양한 무선 프로토콜들을 사용하는 확장된 광대역 네트워크들일 수도 있다. 소정의 메쉬 네트워크에 사용된 특정 무선 프로토콜은 특정 애플리케이션 및 전체 시스템에 부 과된 전체 설계 제한에 의존하여 변화할 것이다.
도2는 도1의 메쉬 네트워크(100)와 결합하기 위해 시도하는 MAP(1026)의 예를 설명한 개념적 블록도이다. MAP(1026)이 결합하기 위해 시도할 때, MAP는 RAP(1021)로 어떻게 데이터를 전달할지를 결정한다. 이러한 예에서, MAP(1026)이링크를 구축할 수 있는 3개의 이웃한 MAP들(1023, 1024, 1025)이 존재하며, 이웃한 MAP들(1023, 1024, 1025) 각각은 메쉬 네트워크(100)에서 상이한 경로들을 통해 데이터를 라우팅할 수도 있다. 연결될 최적의 MAP를 선택하기 위해 다수의 가능한 링크 메트릭들이 제공될 것이다.
제공될 제1 링크 메트릭은 병목율(bottleneck rate) 기반 메트릭으로 불릴 것이다. 이러한 메트릭을 이용하여, MAP(1026)은 각각의 이용가능한 데이터 경로에 대한 메트릭을 계산하고, 메트릭을 최대화하는 경로를 선택한다. 메트릭은 홉들의 수에 의해 분할된 병목 링크 용량(즉, 경로를 따라 RAP(1021)까지의 최소 데이터율)을 취함으로써 결정된다. 예로써, MAP(1025)를경유하는 경로에 대한 메트릭은 아래와 같이 계산된다:
Figure 112008084346962-PCT00001
여기서, r1은 MAP(1026)와 MAP(1025) 사이의 무선 링크에 의해 지원될 수 있는 데이터율이다. 나머지 두 데이터 경로(즉, MAP들(1023 및 1024))에 대해 이러한 방식으로 메트릭이 계산되며, 메트릭을 최대화하는 경로가 아래와 같이 선택된다:
Figure 112008084346962-PCT00002
여기서, r2는 MAP(1026)와 MAP(1023) 사이의 무선 링크에 의해 지원될 수 있는 데이터율이며, r3는 MAP(1026)와 MAP(1024) 사이의 무선 링크에 의해 지원될 수 있는 데이터율이다.
병목율 기반 레이트 메트릭은 메쉬 네트워크(100)을 통하는 데이터율을 최적화하는 방향으로 규제되지만, 지연을 고려하지 않는다. 제공될 제2 링크 메트릭은 메쉬 네트워크(100)를 통하는 지연을 고려한다. 이러한 메트릭은 조화 평균 메트릭으로 불릴 수도 있다. 이러한 메트릭을 이용하여, MAP(1026)은 각각의 경로를 따라 이용가능한 데이터율의 조화 평균을 계산하고 최대 조화 평균율을 제공하는 경로를 선택한다. 예로써, MAP(1025)를 통하는 경로에 대해 조화 평균 메트릭은 아래와 같이 계산된다:
Figure 112008084346962-PCT00003
조화 메트릭은 (MAP들(1023 및 1024)를 통하는) 나머지 두 경로에 대해 이러한 방식으로 계산되며, 조화 평균 메트릭을 최대화하는 경로가 아래와 같이 선택된다:
Figure 112008084346962-PCT00004
전술한 계산은 조화 평균의 전통적인 표현과는 조금 상이하다는 것을 알아야 한다. N개의 변수(1/rl,..., 1/rN)의 조화 평균의 엄격한 정의는 N / (1/rl +... 1/rN)이다. 앞서 제공된 조화 평균 계산은 N이 분자에서 제거되는 것으로 변경된다. 본 발명에 전체적으로 사용되듯이, "조화 평균"이라는 용어는 전술한 계산을 참조할 것이다.
제공될 다른 링크 메트릭은 시간 메트릭으로 불릴 수도 있다. 시간 메트릭은 메쉬 네트워크에서 특정 경로를 따라 크기 L의 프레임을 전송하기 위해 소요된 시간에 기초한다. 데이터율들을 이용하는 대신, 이러한 메트릭은 각각의 이용가능한 경로를 따라 프레임을 전송하기 위한 시간을 계산하고, 최소 시간을 필요로 할 수 있는 경로를 선택한다. 시간 메트릭은 현저한 오버헤드를 갖는 프레임들을 지원하는 애플리케이션들에 매우 적합할 수도 있다. 예로써, IEEE802.11에서 프레임 전송 시간은 아래와 같이 주어진다:
Figure 112008084346962-PCT00005
여기서, T0 는 프리앰블 및 TPLCP 오버헤드들과 같은 고정된 오버헤드를 의미하며, H는 MAC 헤더를 나타낸다. 전술한 예에 대한 메트릭은 아래와 같다:
Figure 112008084346962-PCT00006
MAP(1026)가 메쉬 네트워크(100)를 결합하도록 시도할 때, MAP는 메트릭을 계산하기 위해 필요한 정보를 획득하기 위해 다양한 기술을 사용할 수도 있다. 일 구성에서, MAP(1026)는 메시지를 브로드캐스팅함으로써 메쉬 네트워크(100)와 결합된다. 브로트캐스트 메시지를 청취할 수 있는 메쉬 네트워크(100) 내의 각각의 MAP는 RAP(1021)에 대한 홉들의 수 및 메트릭을 나타내는 응답을 전송할 것이다. 이어, MAP(1026)는 브로드캐스트에 대해 응답된, 각각의 MAP를 통하는 자신 고유의 메트릭을 계산할 수도 있다. 기본적으로, 각각의 대응하는 MAP에 대해, MAP(1026)는 대응하는 MAP 내에서 지원될 수 있는 데이터율 및 응답 MAP로부터의 응답의 정보(즉, RAP(1021)까지의 홉들의 수 및 메트릭)를 이용하여 자신 고유의 메트릭을 계산한다. 이어 MAP(1026)는 자신 고유의 메트릭을 증가시키는 MAP를 선택한다. MAP(1026)는 메시지를 브로트캐스팅하고 자신의 메트릭을 최대화하기 위해 소정의 필요한 보정을 행함으로써 연속적으로 RAP(1021)까지의 자신의 경로를 업데이트한다.
메쉬 네트워크(100)는 비중앙 집중형(중앙 서버 없음) 또는 중앙 집중형(중앙 서버 있음)일 수 있다. 중앙 집중형 애플리케이션들에서, 중앙 서버는 메쉬 네트워크를 통하는 데이터 경로들을 동적으로 구성하기 위해 사용될 수도 있다. 중앙 서버는 RAP(1021)로 통합되거나, 메쉬 네트워크(100)에서 하나 이상의 액세스 포인트(즉, MAP들 및/또는 RAP)에 걸쳐 분포된 개별 엔티티(미도시)일 수도 있다.
메쉬 네트워크(100)를 통하는 데이터 경로들을 최적화하기 위해 중앙 서버에 의해 구현될 수도 있는 알고리즘의 예는 도3을 참조로 제공될 것이다. 이하의 기 호는 아래 예에서 사용된다;
MAPi = 메쉬 네트워크에서 i 번째 MAP;
MAP1 = RAP;
Li = MAPi의 레벨(즉, MAPi로부터 RAP까지의 개수);
Mi = MAPi의 메트릭;
Ni = MAPi의 이웃한 MAP
단계(302)에서, 변수들이 초기화된다. 이러한 예에서, L1이 0으로 설정되고, Li는 모든 MAPi에 대해 1로 설정되며(여기서, i>1), Mi는 RAP와 직접 연결(즉, 1 홉)을 위한 메트릭으로 설정된다. 메트릭 Mi는 연결을 지원하기 위해 RAP로부터 훨씬 멀리 떨어진 소정의 MAPi에 대해 0일 수도 있다.
일단 변수들이 초기화되면, 알고리즘은 메트릭들의 계산을 시작할 수 있다. 계산은 단계(304)에서 시작한다. 각각의 MAPn의 경우, 메트릭 Mn,k는 Lk = j로 각각의 k 에 대해 결정되는데, 여기서, Mn,k는 레벨(j)에서 k를 통하는 경로에 대해 n 번째 MAP의 메트릭이다. 다음으로, 단계(306)에서, 각각의 MAP에 대한 메트릭은 max(Mn,k : Lk = j인 모든 k) > Mn 인지를 결정함으로써 최대화된다. 만일 이러한 등식이 충족되면, Mn은 단계(308)에서, max(Mn,k : Lk = j인 모든 k)로 설정된다. 그렇지 않으면 이 단계를 생략된다.
단계(310)에서, Ln은 메쉬 네트워크의 최대 깊이(즉, MAP와 RAP 사이의 홉들 의 최대 수)와 동일한지가 결정된다. 만일 Ln이 메쉬 네트워크의 최대 수보다 작으면, 단계(312)에서 레벨은 Ln을 j+1로 설정함으로써 증가된다. 이어 알고리즘은 단계(304)로 복귀하여 메트릭들의 다른 계산을 시작한다. 한편으로, 만일 Ln이 메쉬 네트워크의 최대 깊이와 동일하면, RAP까지의 최적 경로는 Nn = arg max(Mn,k: Lk =j 인 모든 k)와 같이 메트릭을 최대로하는 이웃한 MAP와 링크를 구축함으로써 단계(314)에서 각각의 MAP에 대해 선택된다.
도4A 및 4B는 MAP의 기능의 예를 설명하는 블록도이다. MAP(102)는 메쉬 네트워크의 다른 MAP들과 무선 인터페이스를 제공하는 송수신기(404)를 포함한다. MAP(102)는 또한 프로세싱 시스템을 포함하는데, 이는 기능을 설명하기 위해 기능블록도로 도시된다. 이러한 기능 블록들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어, 또는 소정의 이들 조합을 포함하는 프로세싱 시스템으로 구현될 수도 있다. 예로써, 기능 블록도들은 마이크로프로세서, 디지털 신호 프로세서(DSP), 또는 소정의 다른 적절한 플랫폼 상에서 구동하는 프로그램 코드를 사용하는 프로세싱 시스템으로 구현될 수도 있다. 또한 프로세싱 시스템은 프로그램 코드를 저장하기 위해 컴퓨터 판독 가능 매체를 포함할 수도 있다. 컴퓨터 판독 가능 매체는 예로써, RAM 메모리, 플래쉬 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 탈착형 디스크, CD-ROM, 또는 기술 분야에 알려진 저장 매체의 소정의 다른 형태를 포함하는 하나 이상의 저장 장치를 포함할 수도 있다. 컴퓨터 판독 가능 매체는 또한 데이터 신호를 인코딩하는 반송파를 포함할 수도 있다.
택일적으로, 또는 부가적으로, 프로세싱 시스템의 기능 블록들은 주문형 집적회로, 제어기, 마이크로제어기, 상태 머신, 필드 프로그램 가능한 게이트 어레이(FPGA) 또는 소정의 다른 프로그램 가능한 로직 컴포넌트, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트, 또는 소정의 이들의 결합으로 구현될 수도 있다. 이러한 회로들은 컴퓨터 판독 가능 매체에 저장된 프로그램 코드를 사용하거나 사용하지 않을 수도 있다.
기술 분야의 당업자는 이러한 상황하에서, 하드웨어, 펌웨어, 및 소프트웨어 구성들의 호환성을 인식할 것이며, 각각의 특정 애플리케이션에 대해 기술된 기능을 구현하기 위한 최선을 인식할 것이다.
도4A로 돌아가면, 프로세싱 시스템(402)은 메쉬 네트워크에서 다수의 MAP 중 소정의 하나와 링크를 구축하기 위한 모듈(406A)을 포함하는데, 각각의 MAP들은 메쉬 네트워크를 통해 상이한 데이터 경로를 제공한다. 프로세싱 시스템(402)은 또한 데이터 경로들 각각에 대해 메트릭을 계산하기 위한 모듈(408A), 및 메트릭들에 기초하여 링크를 구축할 액세스 포인트들 중 하나를 선택하기 위한 모듈(410A)을 포함한다.
도4B로 돌아가면, 프로세싱 시스템(402)은 메쉬 네트워크의 MAP들 각각에 대해, MAP에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하기 위한 모듈(406B), 및 메트릭들에 기초하여 액세스 포인트들 사이의 상호 연결을 구축하기 위한 모듈(408B)을 포함한다.
도5A는 메쉬 네트워크에서 다수의 MAP 중 소정의 하나와 링크를 구축하기 위 한 방법의 예를 설명하는 흐름도로서, 각각의 MAP는 메쉬 네트워크를 통하는 상이한 경로를 제공한다. 단계(502A)에서, 데이터 경로 각각의 메트릭이 계산되며, 단계(504A)에서, 액세스 포인트들 중 하나는 메트릭들에 기초하여 링크를 구축하도록 선택된다. 메트릭들의 계산은 다양한 방식으로 실행될 수 있다. 일 방법은 상기 경로에서 홉들의 수에 의해 대응하는 데이터 경로를 통해 하나 이상의 홉들에 의해 지원된 최소 데이터율을 나누는 것으로, 선택된 액세스 포인트를 통하는 데이터 경로는 최대 메트릭을 갖는다. 메트릭들을 계산하기 위한 다른 방법은 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율들의 조화 평균을 계산하는 것으로, 선택된 액세스 포인트를 통하는 데이터 경로는 최대 조화 평균 데이터율을 갖는다. 또 다른 방법에서, 메트릭들의 계산은 대응하는 데이터 경로를 통하는 데이터의 프레임을 전송하기 위한 시간에 기초하여 메트릭 각각을 계산함으로써 실행되는데, 선택된 액세스 포인트를 통하는 데이터 경로는 최소 전송 시간을 갖는다. 특히, 메트릭들의 계산은 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율의 조화 평균 및 프레임에서 오버헤드의 양에 기초하여 메트릭들 각각을 계산함으로써 실행될 수도 있다.
도5B로 돌아가면, 도5A의 방법은 또한 단계(506B)에서 메쉬 네트워크에서 메시지를 브로드캐스팅하는 단계, 단계(508B)에서 데이터 경로들의 백홀 부분과 관련한 정보 갖는 하나 이상의 응답을 수신하는 단계, 및 단계(502A)에서 메트릭들을 계산하기 위해 정보를 이용하는 단계를 포함할 수도 있다. 이웃한 MAP들에 대한 자신 고유의 메트릭과 공동으로, 정보는 대응하는 데이터 경로에 대해 메트릭들 각 각을 계산하기 위해 사용될 수도 있다.
도5C는 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작 방법의 예를 설명하는 흐름도이다. 단계(502C)에서, 각각의 MAP에 대해, 메트릭은 MAP에 의해 지원가능한 다수의 데이터 경로 각각에 대해 계산된다. 단계(504C)에서, MAP들 사이의 상호 접속은 메트릭에 기초하여 구축된다. 계산은 각각의 MAP들에 대해, 메쉬 네트워크를 통하는 j 홉들을 갖는 MAP에 의해 지원된 데이터 경로들 각각에 대한 메트릭을 계산하고, j를 1씩 증가시키고, MAP들 각각에 대해 계산을 반복함으로써 구현될 수도 있다. 계산은 j가 1에서 메쉬 네트워크의 최대 깊이로 증가함에 따라, 메쉬 네트워크를 통하는 각각의 j 홉들에 대해 MAP들 각각에 대해 실행될 수도 있다. 하나의 알고리즘의 예는 도3과 관련하여 앞서 설명되었다.
앞선 설명들은 당업자가 개시된 다양한 특징을 실행하도록 제공된다. 이러한 특징에 대한 다양한 변경은 당업자에게 명백할 것이며, 한정된 일반 원칙은 다른 특징에 적용될 수 있다. 따라서, 청구항은 특징을 제한하려는 것은 아니며, 청구항에 사용된 광의의 사상과 조화되며, 여기서 단일 개개의 엘리먼트에 대한 참조는 특별히 한정되지 않는 한 "유일한 하나"를 의미하는 것은 아니며, "하나 이상"을 의미한다. 기술 분야의 당업자가 알거나 알 수 있는 본 발명의 상세한 설명에 개시된 다양한 특징의 엘리먼트에 대한 모든 구조적 기능적 등가물들은 본 명세서에 참조되며, 청구항에 의해 포함된다. 더욱이, 본 명세서에 개시된 어떤 것도 이러한 개시가 청구항에 명백하게 개시되는 지에 무관하게 공용에 전용될 의도는 아니다. 엘리먼트가 "수단" 또는 "단계"로 명확하게 개시되지 않으면, 어떠한 엘리먼트도 35 U.S.C.§112 6항에 의해 해석되지 않는다.

Claims (40)

  1. 메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하도록 구성된 프로세싱 시스템으로서, 상기 액세스 포인트들 각각은 상기 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공하며, 상기 프로세싱 시스템은 상기 데이터 경로들 각각에 대한 메트릭을 계산하고 상기 메트릭들에 기초하여 상기 링크를 구축할 상기 액세스 포인트들 중 하나를 선택하도록 추가로 구성된, 장치.
  2. 제1항에 있어서,
    상기 프로세싱 시스템은 상기 대응하는 데이터 경로와 관련된 데이터율에 기초하여 상기 메트릭들 각각을 계산하도록 추가로 구성된 것을 특징으로 하는 장치.
  3. 제1항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 프로세싱 시스템은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉들에 의해 지원된 최소 데이터율을 상기 홉들의 수로 나눔으로써 상기 메트릭들 각각을 계산하도록 추가로 구성되며, 상기 프로세싱 시스템은 상기 최대 메트릭을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 추가로 구성된 것을 특징으로 하는 장치.
  4. 제1항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 프로세싱 시스템은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율의 조화 평균을 계산함으로써 상기 메트릭들 각각을 계산하도록 추가로 구성되며, 상기 프로세싱 시스템은 상기 최대 조화 평균 데이터율을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 추가로 구성된 것을 특징으로 하는 장치.
  5. 제1항에 있어서,
    상기 프로세싱 시스템은 상기 대응하는 데이터 경로를 통하여 데이터의 프레임을 전송하기 위한 시간에 기초하여 상기 메트릭들 각각을 계산하도록 추가로 구성되며, 상기 프로세싱 시스템은 상기 최소 전송 시간을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 추가로 구성되는 것을 특징으로 하는 장치.
  6. 제5항에 있어서,
    상기 데이터 경로들 각각은 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 프로세싱 시스템은 상기 프레임의 오버헤드의 양 및 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율들의 조화 평균에 기초하여 상기 메트릭들 각각을 계산하도록 추가로 구성된 것을 특징으로 하는 장치.
  7. 제1항에 있어서,
    상기 프로세싱 시스템은 상기 메쉬 네트워크에서 메시지를 브로드캐스팅하 고, 상기 데이터 경로들의 백홀 링크들과 관련한 정보를 갖는 하나 이상의 응답을 수신하고, 상기 메트릭들을 계산하기 위해 상기 정보를 이용하도록 추가로 구성된 것을 특징으로 하는 장치.
  8. 제7항에 있어서,
    상기 프로세싱 시스템은 상기 정보 및 상기 대응하는 데이터 경로에 대해 상기 액세스 포인트로의 무선 링크에 기초하여 상기 메트릭들 각각을 계산하도록 추가로 구성된 것을 특징으로 하는 장치.
  9. 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 장치로서,
    상기 액세스 포인트들 각각에 대해, 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대한 메트릭을 계산하고 상기 메트릭들에 기초하여 상기 액세스 포인트들 사이에서 상호 연결을 구축하도록 구성된 프로세싱 시스템을 포함하는, 장치.
  10. 제9항에 있어서,
    상기 데이터 경로들 각각은 상기 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 프로세싱 시스템은 상기 액세스 포인트들 각각에 대해 상기 메쉬 네트워크를 통하는 j 홉들을 갖는 상기 액세스 포인트에 의해 지원되는 상기 데이 터 경로들 각각에 대한 메트릭을 계산하도록 추가로 구성되며, 상기 프로세싱 시스템은 j를 1씩 증가시키고 상기 액세스 포인트들 각각에 대해 상기 계산을 반복하도록 추가로 구성된 것을 특징으로 하는 장치.
  11. 제10항에 있어서,
    상기 프로세싱 시스템은 상기 메쉬 네트워크에서 j가 1에서 홉들의 최대 수까지 증감함에 따라 상기 메쉬 네트워크를 통하는 상기 j 홉들 각각에 대하여 상기 액세스 포인트들 각각에 대한 상기 계산을 반복하도록 추가로 구성된 것을 특징으로 하는 장치.
  12. 제11항에 있어서,
    상기 프로세싱 시스템은 상기 액세스 포인트들 각각에 대해, 상기 각각의 계산들 이후에 상기 액세스 포인트에 대한 상기 메트릭으로서 최대 메트릭을 선택하도록 추가로 구성되며, 상기 최대 메트릭은 상기 이전의 계산들 모두로부터 상기 액세스 포인트에 대해 계산된 상기 메트릭들로부터 선택되며, 상기 상호 연결들은 상기 액세스 포인트들 각각에 대해 선택된 상기 최대 메트릭에 기초하여 구축되는 것을 특징으로 하는 장치.
  13. 메쉬 네트워크에서 다수의 액세스 포인트 중 하나와 링크를 구축하는 방법으로서, 상기 액세스 포인트들 각각은 상기 메쉬 네트워크를 통하는 상이한 데이터 경로를 제공하는, 링크 구축 방법으로서,
    상기 데이터 경로들 각각에 대한 메트릭을 계산하는 단계; 및
    상기 메트릭들에 기초하여 링크를 구축할 상기 액세스 포인트들 중 하나를 선택하는 단계를 포함하는,
    링크 구축 방법.
  14. 제13항에 있어서,
    상기 메트릭들의 계산은 상기 대응하는 데이터 경로와 관련된 데이터율에 기초하여 상기 메트릭들 각각을 계산하는 단계를 포함하는 것을 특징으로 하는 링크 구축 방법.
  15. 제13항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 메트릭들의 계산은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 최소 데이터율을 홉들의 수로 나눔으로써 상기 메트릭들 각각을 계산하는 단계를 더 포함하며, 상기 선택된 액세스 포인트를 통하는 데이터 경로는 상기 최대 메트릭을 갖는 것을 특징으로 하는 링크 구축 방법.
  16. 제13항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 메트릭들의 계 산은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉들에 의해 지원된 데이터율들의 조화 평균을 계산함으로써 상기 메트릭들 각각을 계산하는 단계를 더 포함하며, 상기 선택된 액세스 포인트를 통하는 데이터 경로는 최대 조화 평균 데이터율을 갖는 것을 특징으로 하는 링크 구축 방법.
  17. 제13항에 있어서,
    상기 메트릭들의 계산은 상기 대응하는 데이터 경로를 통하는 데이터의 프레임을 전송하기 위한 시간에 기초하여 상기 메트릭들 각각을 계산하는 단계를 포함하며, 상기 선택된 액세스 포인트를 통하는 상기 데이터 경로는 상기 최소 전송 시간을 갖는 것을 특징으로 하는 링크 구축 방법.
  18. 제17항에 있어서,
    상기 데이터 경로들 각각은 상기 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 메트릭들의 계산은 상기 프레임의 오버헤드 양 및 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율의 조화 평균을 기초로 상기 메트릭들 각각을 계산하는 단계를 더 포함하는 것을 특징으로 하는 링크 구축 방법.
  19. 제13항에 있어서,
    상기 메쉬 네트워크에서 메시지를 브로드캐스팅하는 단계, 상기 데이터 경로 들의 백홀 링크들과 관련한 정보를 갖는 하나 이상의 응답을 수신하는 단계, 및 상기 메트릭들을 계산하기 위해 상기 정보를 이용하는 단계를 더 포함하는 것을 특징으로 하는 링크 구축 방법.
  20. 제19항에 있어서,
    상기 메트릭들의 계산은 상기 정보 및 상기 대응하는 데이터 경로에 대한 액세스 포인트로의 무선 링크에 기초하여 상기 메트릭들 각각을 계산하는 단계를 더 포함하는 것을 특징으로 하는 링크 구축 방법.
  21. 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하는 방법으로서,
    상기 액세스 포인트들 각각에 대해, 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로들 각각에 대한 메트릭을 계산하는 단계; 및
    상기 메트릭들에 기초하여 상기 액세스 포인트들 사이에서 상호 연결들을 구축하는 단계를 포함하는,
    메쉬 네트워크에서 동작하는 방법.
  22. 제21항에 있어서,
    상기 데이터 경로들 각각은 상기 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 메트릭들의 계산은 상기 액세스 포인트들 각각에 대해, 상기 메쉬 네트워크를 통하는 j 홉들을 갖는 상기 액세스 포인트에 의해 지원된 데이터 경로 들 각각에 대한 상기 메트릭을 계산하는 단계, j를 1씩 증가시키는 단계, 및 상기 액세스 포인트들 각각에 대해 상기 계산을 반복하는 단계를 더 포함하는 것을 특징으로 하는 메쉬 네트워크에서 동작하는 방법.
  23. 제22항에 있어서,
    상기 메트릭들의 계산은 상기 j가 1에서 상기 메쉬 네트워크의 홉들의 최대 수까지 증가함에 따라, 상기 메쉬 네트워크를 통하는 상기 j 홉들 각각에 대하여 상기 액세스 포인트들 각각에 대한 계산을 반복하는 단계를 더 포함하는 것을 특징으로 하는 메쉬 네트워크에서 동작하는 방법.
  24. 제23항에 있어서,
    상기 메트릭들의 계산은, 상기 액세스 포인트들 각각에 대해, 상기 각각의 계산 이후에 최대 메트릭을 상기 액세스 포인트에 대한 메트릭으로서 선택하는 단계를 더 포함하며, 상기 최대 메트릭은 상기 이전의 모든 계산들로부터 상기 액세스 포인트에 대해 계산된 상기 메트릭들에서 선택되며, 상기 상호 연결들은 상기 액세스 포인트들 각각에 대해 선택된 상기 최대 메트릭에 기초하여 구축되는 것을 특징으로 하는 메쉬 네트워크에서 동작하는 방법.
  25. 메쉬 네트워크에서 다수의 액세스 포인트들 중 소정의 하나와 링크를 구축하는 수단 -상기 액세스 포인트들 각각은 상기 메쉬 네트워크를 통하는 상이한 데이 터 경로를 상기 장치에 제공함-;
    상기 데이터 경로들 각각에 대한 메트릭을 계산하는 계산 수단; 및
    상기 메트릭들에 기초하여 상기 링크를 구축할 상기 액세스 포인트들 중 하나를 선택하는 선택 수단을 포함하는, 장치.
  26. 제26항에 있어서,
    상기 계산은 상기 대응하는 데이터 경로와 관련된 데이터율에 기초하여 상기 메트릭들 각각을 계산하도록 구성된 것을 특징으로 하는 장치.
  27. 제26항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 계산 수단은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 최소 데이터율을 홉들의 수로 나눔으로써 상기 메트릭들 각각을 계산하도록 구성되며, 상기 선택 수단은 상기 최대 메트릭을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 구성된 것을 특징으로 하는 장치.
  28. 제26항에 있어서,
    상기 데이터 경로들 각각은 하나 이상의 홉을 포함하며, 상기 계산 수단은 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율들의 조화 평균을 계산함으로써 상기 메트릭들 각각을 계산하도록 구성되며, 상기 선택 수단은 상기 최대 조화 평균 데이터율을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 구성된 것을 특징으로 하는 장치.
  29. 제26항에 있어서,
    상기 계산 수단은 상기 대응하는 데이터 경로를 통하는 데이터의 프레임을 전송하기 위한 시간에 기초하여 상기 메트릭들 각각을 계산하도록 구성되며, 상기 선택 수단은 상기 최소 전송 시간을 갖는 상기 데이터 경로에 대해 상기 액세스 포인트를 선택하도록 구성된 것을 특징으로 하는 장치.
  30. 제29항에 있어서,
    상기 데이터 경로들 각각은 상기 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 데이터 경로들 각각에 대한 상기 계산 수단은 상기 프레임의 오버헤드의 양 및 상기 대응하는 데이터 경로를 통하는 하나 이상의 홉에 의해 지원된 데이터율의 조화 평균에 기초하여 상기 메트릭들 각각을 계산하도록 구성된 것을 특징으로 하는 장치.
  31. 제26항에 있어서,
    상기 메쉬 네트워크에서 메시지를 브로드캐스팅하는 수단, 및
    상기 데이터 경로들의 백홀 링크들과 관련한 정보를 갖는 하나 이상의 응답을 수신하는 수단을 더 포함하며, 상기 계산 수단은 상기 메트릭들을 계산하기 위 해 상기 정보를 이용하도록 구성된 것을 특징으로 하는 장치.
  32. 제31항에 있어서,
    상기 계산 수단은 상기 정보 및 상기 대응하는 데이터 경로에 대해 상기 액세스 포인트로의 무선 링크에 기초하여 상기 메트릭들 각각을 계산하도록 추가로 구성된 것을 특징으로 하는 장치.
  33. 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 장치로서,
    상기 액세스 포인트들 각각에 대해 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로들 각각에 대한 메트릭을 계산하는 계산 수단; 및
    상기 메트릭들에 기초한 상기 액세스 포인트들 사이에서 상호 연결들을 구축하는 수단을 포함하는,
    메쉬 네트워크에서 동작하도록 구성된 장치.
  34. 제33항에 있어서,
    상기 데이터 경로들 각각은 상기 메쉬 네트워크를 통하는 하나 이상의 홉을 포함하며, 상기 계산 수단은 상기 액세스 포인트들 각각에 대해, 상기 메쉬 네트워크를 통하는 j 홉들을 갖는 상기 액세스 네트워크에 의해 지원된 데이터 경로들 각각에 대한 메트릭을 계산하도록 추가로 구성되며, 상기 계산 수단은 j를 1씩 증가 시키고 상기 액세스 포인트들 각각에 대해 상기 계산을 반복하도록 추가로 구성된 것을 특징으로 하는 메쉬 네트워크에서 동작하도록 구성된 장치.
  35. 제34항에 있어서,
    상기 계산 수단은 상기 j가 1에서 상기 메쉬 네트워크의 홉들의 최대 수까지 증가함에 따라 상기 메쉬 네트워크를 통하는 상기 j 홉들 각각에 대해 상기 액세스 포인트들 각각에 대한 상기 계산을 반복하도록 추가로 구성된 것을 특징으로 하는 메쉬 네트워크에서 동작하도록 구성된 장치.
  36. 제35항에 있어서,
    상기 계산 수단은 상기 액세스 포인트들 각각에 대해, 상기 각각의 계산 이후에 최대 메트릭을 상기 액세스 포인트에 대한 메트릭으로서 선택하도록 추가로 구성되며, 상기 최대 메트릭은 이전의 모든 계산으로부터 상기 액세스 포인트에 대해 계산된 상기 메트릭들에서 선택되며, 상기 상호 연결들은 상기 액세스 포인트들 각각에 대해 선택된 상기 최대 메트릭에 기초하여 구축되는 것을 특징으로 하는 메쉬 네트워크에서 동작하도록 구성된 장치.
  37. 액세스 포인트로서,
    메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하도록 구성된 프로세싱 시스템 - 상기 액세스 포인트들 각각은 상기 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공하며, 상기 프로세싱 시스템은 상기 데이터 경로들 각각에 대한 메트릭을 계산하고 상기 메트릭들에 기초하여 상기 링크를 구축할 상기 액세스 포인트들 중 하나를 선택하도록 추가로 구성됨-; 및
    상기 프로세싱 시스템과 상기 선택된 액세스 포인트 사이에서 상기 링크를 지원하도록 구성된 송수신기를 포함하는,
    액세스 포인트.
  38. 다수의 액세스 포인트를 갖는 메쉬 네트워크에서 동작하도록 구성된 액세스 포인트로서,
    상기 액세스 포인트들 각각에 대해, 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로 각각에 대해 메트릭을 계산하고, 상기 메트릭들에 기초하여 상기 액세스 포인트들 사이에서 상호 연결들을 구축하도록 구성된 프로세싱 시스템; 및
    상기 정보를 상기 액세스 포인트들로 브로드캐스팅하도록 구성된 송수신기를 포함하며, 상기 정보는 상기 프로세싱 시스템에 의해 구축된 상호 연결들과 관련된,
    액세스 포인트.
  39. 장치가 메쉬 네트워크에 동작하게 하는 코드들을 포함하는 컴퓨터 판독 가능 매체로서, 상기 코드들은,
    메쉬 네트워크에서 다수의 액세스 포인트 중 소정의 하나와 링크를 구축하기 위한 코드 -상기 액세스 포인트들 각각은 상기 메쉬 네트워크를 통하는 상이한 데이터 경로를 장치에 제공함-;
    상기 데이터 경로들 각각에 대해 메트릭을 계산하기 위한 코드; 및
    상기 메트릭들에 기초하여 상기 링크를 구축할 상기 액세스 포인트 중 하나를 선택하기 위한 코드를 포함하는,
    컴퓨터 판독 가능 매체.
  40. 장치가 다수의 액세스 포인트를 갖는 메쉬 네트워크에 동작하게 하는 코드들을 포함하는 컴퓨터 판독 가능 매체로서, 상기 코드들은,
    상기 액세스 포인트들 각각에 대해, 상기 액세스 포인트에 의해 지원가능한 다수의 데이터 경로들 각각에 대해 메트릭을 계산하기 위한 코드; 및
    상기 메트릭들에 기초하여 상기 액세스 포인트들 사이에서 상호 연결들을 구축하기 위한 코드를 포함하는,
    컴퓨터 판독 가능 매체.
KR1020087029923A 2006-05-11 2007-05-10 메쉬 네트워크에서의 라우팅 KR101053969B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US79982806P 2006-05-11 2006-05-11
US60/799,828 2006-05-11
PCT/US2007/068697 WO2007134186A2 (en) 2006-05-11 2007-05-10 Routing in a mesh network

Publications (2)

Publication Number Publication Date
KR20090013226A true KR20090013226A (ko) 2009-02-04
KR101053969B1 KR101053969B1 (ko) 2011-08-04

Family

ID=38694708

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087029923A KR101053969B1 (ko) 2006-05-11 2007-05-10 메쉬 네트워크에서의 라우팅

Country Status (12)

Country Link
US (1) US8116201B2 (ko)
EP (1) EP2016724B1 (ko)
JP (1) JP4988829B2 (ko)
KR (1) KR101053969B1 (ko)
CN (1) CN101444047B (ko)
AT (1) ATE489822T1 (ko)
DE (1) DE602007010763D1 (ko)
ES (1) ES2353749T3 (ko)
HK (1) HK1131486A1 (ko)
PL (1) PL2016724T3 (ko)
TW (1) TWI355170B (ko)
WO (1) WO2007134186A2 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007015822A1 (en) 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
CN101523818B (zh) * 2006-10-13 2012-12-19 发尔泰公司 在静态和移动网状网络上的网状网节点移动性
US8203953B2 (en) * 2007-10-30 2012-06-19 Cisco Technology, Inc. Bi-directional policer for data rate enforcement over half-duplex mediums
KR101421145B1 (ko) * 2008-01-09 2014-07-18 삼성전자주식회사 무선 메쉬 네트워크에서 게이트웨이 선택 방법
CN102165811B (zh) * 2008-09-25 2014-07-30 费希尔-罗斯蒙德系统公司 具有节制点的无线网状网络和用于识别无线网状网络内的节制点的方法
FR2948840B1 (fr) * 2009-07-29 2011-09-16 Kalray Reseau de communication sur puce avec garantie de service
GB2484915B (en) * 2010-10-22 2013-10-23 Toshiba Res Europ Ltd Forwarding and routing in sensor networks
KR101915473B1 (ko) 2012-06-29 2018-11-06 삼성전자주식회사 간섭 중화를 수행하는 멀티 홉 네트워크에서 대상 송신 노드 및 대상 수신 노드의 페어를 분산적으로 결정하는 방법 및 협력 헤더를 통하여 중앙 집중적으로 결정하는 방법
EP3028407B1 (en) * 2013-07-31 2021-09-08 Assia Spe, Llc Method and apparatus for continuous access network monitoring and packet loss estimation
US10142444B2 (en) 2014-07-01 2018-11-27 Trinity Mobile Networks, Inc. Methods, devices, and systems for implementing centralized hybrid wireless self-organizing networks
US9402213B2 (en) * 2014-07-31 2016-07-26 Telekom Malaysia Berhad Dynamic channel switching for wireless mesh networks
US10212100B2 (en) * 2016-09-26 2019-02-19 Huawei Technologies Co., Ltd. System and method for data transmission in uplink RAN
US10757011B2 (en) * 2017-05-25 2020-08-25 Zycada Networks, Inc. Context-aware path computation and selection
US10484918B2 (en) 2017-06-14 2019-11-19 At&T Intellectual Property I, L.P. Load balancing in wireless networks for improved user equipment throughput
US11064411B2 (en) 2018-06-08 2021-07-13 At&T Intellectual Property I, L.P. Load balancing in wireless networks to enhance user experience
JP7017784B2 (ja) * 2018-09-27 2022-02-09 サイレックス・テクノロジー株式会社 アクセスポイント、通信方法、及び、プログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583990A (en) 1993-12-10 1996-12-10 Cray Research, Inc. System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic on each type of virtual channel
US6735178B1 (en) * 2000-05-10 2004-05-11 Ricochet Networks, Inc. Method for maximizing throughput for multiple links using directional elements
JP3846689B2 (ja) 2000-08-02 2006-11-15 三菱電機株式会社 通信経路設定装置、通信経路設定方法、及び通信経路設定方法をコンピュータに実行させるためのプログラム
US6606482B1 (en) 2000-09-22 2003-08-12 Mobilnet Corporation Adaptive personal routing in a wireless communication network
US7505426B2 (en) 2000-12-29 2009-03-17 Tropos Networks Multi-channel mesh network
US20030043773A1 (en) * 2001-08-31 2003-03-06 Hyokang Chang Multilink wireless access scheme for multiband operation in wireless mobile networks
US7230920B1 (en) * 2001-09-14 2007-06-12 Cisco Technology, Inc. System and method for optimizing throughput using response time as a metric
US7702280B2 (en) 2002-05-27 2010-04-20 Ntt Docomo, Inc. Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program
EP1573976B1 (en) * 2002-12-20 2008-07-09 International Business Machines Corporation Maximum lifetime routing in wireless ad-hoc networks
JP3946652B2 (ja) 2003-03-13 2007-07-18 株式会社国際電気通信基礎技術研究所 無線ネットワークのためのルーティング方法及び無線通信システム
JP4023681B2 (ja) 2003-07-14 2007-12-19 Ｋｄｄｉ株式会社 マルチホップ無線通信システムおよびその経路選択方法
US7672307B2 (en) 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
JP4202865B2 (ja) 2003-08-29 2008-12-24 日本電信電話株式会社 アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、および端末
US7382740B2 (en) * 2004-01-13 2008-06-03 Meshnetworks, Inc. System and method to perform smooth handoff of mobile terminals between fixed terminals in a network
JP4425863B2 (ja) 2004-02-18 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ パケット転送システムおよび無線基地局
KR100666983B1 (ko) * 2004-12-22 2007-01-10 삼성전자주식회사 무선 네트워크상 단말의 핸드오버시 컨텍스트 전송 시스템및 그 방법
US7606178B2 (en) * 2005-05-31 2009-10-20 Cisco Technology, Inc. Multiple wireless spanning tree protocol for use in a wireless mesh network
JP2007074564A (ja) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd ネットワーク経路設定方法及び無線局
US8787350B2 (en) * 2005-12-07 2014-07-22 Meshnetworks, Inc. System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network

Also Published As

Publication number Publication date
TW200805950A (en) 2008-01-16
JP2009537098A (ja) 2009-10-22
CN101444047B (zh) 2013-06-05
ES2353749T3 (es) 2011-03-04
EP2016724B1 (en) 2010-11-24
WO2007134186A2 (en) 2007-11-22
JP4988829B2 (ja) 2012-08-01
DE602007010763D1 (de) 2011-01-05
CN101444047A (zh) 2009-05-27
PL2016724T3 (pl) 2011-04-29
EP2016724A2 (en) 2009-01-21
TWI355170B (en) 2011-12-21
KR101053969B1 (ko) 2011-08-04
WO2007134186A3 (en) 2008-03-27
HK1131486A1 (en) 2010-01-22
ATE489822T1 (de) 2010-12-15
US8116201B2 (en) 2012-02-14
US20070274228A1 (en) 2007-11-29

Similar Documents

Publication Publication Date Title
KR101053969B1 (ko) 메쉬 네트워크에서의 라우팅
RU2468536C2 (ru) Маршрутизация в ячеистой сети
US8885519B2 (en) Wireless mesh network transit link topology optimization method and system
CN107431968B (zh) 一种建立路由表的方法、电子设备及网络
US20070254675A1 (en) Method and apparatus for distributed call admission control in a wireless network
US20100061352A1 (en) Method for routing traffic in a local mobile communication network
KR20150063453A (ko) 간섭 인식 라우팅을 위한 메트릭 계산
JP2015133714A5 (ko)
US8958417B2 (en) Method and system for call admission control in a wireless mesh network
Darehshoorzadeh et al. Distance progress based opportunistic routing for wireless mesh networks
JP2008526169A (ja) 無線通信ネットワークにおけるノード間の通信リンクを管理するシステムおよび方法
JP2010109825A (ja) 無線装置およびそれを備えた無線ネットワーク
CN104053208A (zh) 无线自组网中基于信道分配的路由方法、装置
JP2005347879A (ja) 無線通信システム
JP5748981B2 (ja) 無線通信システム及び無線通信端末局
JP5720007B2 (ja) 移動端末装置、それと通信を行う通信装置およびそれらを備えた通信ネットワーク
JP2008167024A (ja) 通信制御装置、無線通信装置、通信制御方法および無線通信方法
JP5773550B2 (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
JP4417799B2 (ja) 通信経路決定方法、通信経路決定装置、および無線端末
CN116249176B (zh) 可变信道带宽无线自组网的路由建立方法、节点及系统
JP2008283325A (ja) 無線装置およびそれを備えた無線通信ネットワーク
JP2017175333A (ja) 無線通信端末、無線通信方式、プログラムおよび無線通信システム
Gómez et al. Multipath Algorithms and Strategies to Improve TCP Performance over Wireless Mesh Networks
JP5773551B2 (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
CN116633860A (zh) SaaS访问优化方法、装置及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 9