KR101067522B1 - 멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배리소스 할당 방법 - Google Patents

멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배리소스 할당 방법 Download PDF

Info

Publication number
KR101067522B1
KR101067522B1 KR1020067012176A KR20067012176A KR101067522B1 KR 101067522 B1 KR101067522 B1 KR 101067522B1 KR 1020067012176 A KR1020067012176 A KR 1020067012176A KR 20067012176 A KR20067012176 A KR 20067012176A KR 101067522 B1 KR101067522 B1 KR 101067522B1
Authority
KR
South Korea
Prior art keywords
node
connection
nodes
performance
network
Prior art date
Application number
KR1020067012176A
Other languages
English (en)
Other versions
KR20060123354A (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 KR20060123354A publication Critical patent/KR20060123354A/ko
Application granted granted Critical
Publication of KR101067522B1 publication Critical patent/KR101067522B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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/02—Topology update or discovery
    • 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/123—Evaluation of link metrics
    • 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/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • 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
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • 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
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

소스 노드(102a, A)와 수신지 노드(102m, E) 사이의 접속 성능을 최적화시키기 위해 멀티홉 네트워크(100, 400) 내에서의 토폴로지 변화에 응답하여, 멀티홉 네트워크(100, 400)의 리소스가 분배/기회 방식으로 연속적으로 적응될 수 있게 하는 리액티브 라우팅 프로토콜(200)을 실행하는 멀티홉 네트워크(100, 400) 및 노드(102a∼102q 및 A∼G)가 기재되어 있다. 적응될 수 있는 토폴로지의 유형들은 예컨대, (1) 라우트, (2) 채널, 및/또는 (3) 물리 계층 파라미터를 포함한다. 그리고, 발생할 수 있는 토폴로지 변화의 다른 유형들은 예컨대, (1) 노드(102a∼102q 및 A∼G)의 이동, (2) 소스 노드(102a, A)와 수신지 노드(102m, E) 사이에서의 채널의 품질 변동, (3) 멀티홉 네트워크(100, 400)에서의 트래픽 패턴의 변화, (4) 멀티홉 네트워크(100, 400)에서의 송신 패턴(예컨대, 파워, 빔형성 방향)의 변화, 및 (5) 멀티홉 네트워크(100, 400)에서의 리소스 할당의 변화를 포함한다.
멀티홉 네트워크, 소스 노드, 수신지 노드, 라우트, 채널

Description

멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배 리소스 할당 방법{FAST/OPPORTUNISTIC DISTRIBUTED RESOURCE REALLOCATION FOR ESTABLISHED CONNECTIONS IN A MULTIHOP NETWORK}
본 발명은 일반적으로 소스 노드와 수신지 노드 사이의 접속 성능을 최적화시키기 위해 멀티홉 네트워크 내에서의 토폴로지(topology) 변화에 응답하여 멀티홉 네트워크의 리소스를 연속적으로 적응시키도록 노드들에 의해 사용되는 리액티브 라우팅 프로토콜을 실행하는 멀티홉 네트워크에 관한 것이다.
멀티홉 네트워크(무선 애드 혹 네트워크)에 고유한 문제점은, 노드가 유동적이라서 특정 접속을 위해 트래픽을 중계하는 2개의 노드 사이에 접속 단절을 초래할 수 있기 때문에 시간에 따라 변화하는 토폴로지를 갖는 것이다. 유동 노드에 덧붙여 시간에 따라 토폴로지가 변화하는 다른 이유가 몇 가지 더 있다. 예를 들면, 토폴로지 변화는 통신 매체에서 무선파가 반사하거나 변화하는 유동 물체에 의해 야기되는 변동과 같은 노드 유동 없이도 발생할 수 있다. 이들 토폴로지 변화는 예컨대, (자체의 및/또는 채널 간섭에 의한) 채널 변동, 트래픽 패턴 변화, 송신 패턴 변화 및 리소스 할당 변화를 포함한다. 이들 토폴로지 변화에 적응하기 위해, 멀티홉 네트워크는 프로액티브(proactive) 라우팅 프로토콜 또는 리액티 브(reactive) 라우팅 프로토콜을 채용할 수 있다. 프로액티브 라우팅 프로토콜을 채용하는 멀티홉 네트워크에서는, 토폴로지 변화가 일반적으로 노드들간의 라우팅 경로를 지속적으로 갱신함으로써 적응된다. 그리고, 리액티브 라우팅 프로토콜을 채용하는 멀티홉 네트워크에서는, 라우트 전개 단계를 일반적으로 나타내는 것에서 노드들간의 라우팅 경로가 먼저 설정된다. 경로 설정이 완료되면, 라우트 유지 단계가 이어진다. 이 단계는, 예컨대, 수신지 노드를 향하는 경로 상의 2개의 노드가 너무 멀리 이동하여 접속이 단절되게 한 후, 노드들간의 접속을 시도 및 회복시키기 위해 라우트 회복 절차(라우트 유지 단계의 일부)가 구조 활동으로서 호출될 때, 토폴로지 변화의 면에서 활성 소스/수신지 쌍들 사이의 경로를 유지하기 위한 것이다. 이러한 구조 활동이 실패하면, 새로운 라우트 전개 라운드(round)가 실행되어야 한다. 리액티브 라우팅 프로토콜의 예들은 아래의 논문들에 기재되어 있는 IETFs MANET 작업그룹에서 개발된 AODV(Ad Hoc on Demand Distance Vector) 및 DSR(Dynamic Source Routing)을 포함한다.
· C. Perkins, E.M. Royer 및 S. R. Das, "Ad Hoc On-demand Distance Vector Routing", RFC 3561, 2003년 7월.
· D. Johnson 및 D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", draft-ietf-manet-dsr-09.txt, 2003년 4월.
이들 논문의 내용은 참고되어 본 명세서에 통합되어 있다.
이들 라우팅 프로토콜은 일반적으로 잘 동작하고 있지만, 2개의 노드들간의 접속 성능을 최적화시키기에 충분하지 못한 결점을 여전히 갖는다. 따라서, 2개의 노드들간의 접속 성능을 최적화시키는 새로운 리액티브 라우팅 프로토콜을 실행하는 멀티홉 네트워크에 대한 요구가 있다. 이러한 요구 및 다른 요구들은 본 발명의 멀티홉 네트워크, 노드 및 방법에 의해 충족된다.
본 발명은 소스 노드와 수신지 노드 사이의 접속 성능을 최적화시키기 위해 멀티홉 네트워크 내에서의 토폴로지 변화에 응답하여, 노드들이 네트워크 리소스를 분배/기회 방식으로 연속적으로 적응시킬 수 있게 하는 리액티브 라우팅 프로토콜을 실행하는 멀티홉 네트워크 및 노드를 포함한다. 적응될 수 있는 토폴로지의 유형들은 예컨대, (1) 라우트, (2) 채널, 및/또는 (3) 물리 계층 파라미터를 포함한다. 그리고, 발생할 수 있는 토폴로지 변화의 다른 유형들은 예컨대, (1) 노드의 이동, (2) 소스 노드와 수신지 노드 사이에서의 채널의 품질 변동, (3) 멀티홉 네트워크에서의 트래픽 패턴의 변화, (4) 멀티홉 네트워크에서의 송신 패턴(예컨대, 파워, 빔형성 방향)의 변화, 및 (5) 멀티홉 네트워크(100, 400)에서의 리소스 할당의 변화를 포함한다.
본 발명은 첨부하는 도면과 관련하여 볼 때 이하의 상세한 설명을 참고하여 더욱 완전히 이해될 수 있다.
도 1은 본 발명에 따르는 리액티브 라우팅 프로토콜을 실행하는 노드들을 갖는 예시적인 멀티홉 네트워크를 도시하는 블록도이다.
도 2는 본 발명에 따라 도 1의 멀티홉 네트워크 내에서 리액티브 라우팅 프 로토콜을 실행하는 바람직한 방법의 단계들을 도시하는 플로우차트이다.
도 3은 도 2의 방법의 단계 202에 따라 도 1의 멀티홉 네트워크 내에서 활성 노드로부터 송신될 수 있는 예시적인 비콘(beacon)의 블록도이다.
도 4A∼4D는 도 1의 멀티홉 네트워크 내의 소스 노드와 수신지 노드 사이에 라우트를 적응시키는데 사용될 수 있는 리액티브 라우팅 프로토콜의 다른 방식을 도시하는 블록도이다.
도 1을 참조하면, 본 발명의 방법(200)에 따라 리액티브 라우팅 프로토콜을 실행하는 노드(102a, 102b, …, 102q)(17개 도시됨)를 갖는 예시적인 멀티홉 네트워크(100)의 블록도가 개시되어 있다. 도시된 바와 같이, 멀티홉 네트워크(100)는 플로우(flow)(104)(1개 도시됨)라고 하는 (예컨대) 2개의 노드(102a와 102m) 사이에 트래픽이 전송되는 무선 매체에서 동작하는 다중 노드(102a, 102b, …, 102q)를 갖는다. 플로우(104) 내의 데이터의 전송을 개시하는 노드는 소스 노드(102a)라고 하고, 데이터를 착신하는 노드는 수신지 노드(102m)라고 한다. 멀티홉 네트워크(100)는 임의의 2개의 노드(102a, 102b, …, 102q) 사이에 매번 0, 1 또는 다수의 플로우(104)를 가질 수 있다. 각 플로우(104)는 노드(102a와 102m) 사이에 단 하나의 접속(106)만이 도시되어 있는 접속(106)에 반송된다. 다중 플로우(104)가 접속(106)으로 다중화될 수 있고, 다중 접속(106)이 각 소스 노드(102a)에 대해서 뿐만 아니라 각 수신지 노드(102m)에 대해서 확립될 수 있음을 이해해야 한다. 또한, 동일한 소스 노드(102a) 및 수신지 노드(102m)가 다중 접속(106)뿐만 아니라 다중 플로우(104)를 가질 수도 있다. 각 접속(106)은 경로(108)(라우트)를 통해 정의되고, (1) (예컨대) 활성 노드(102a, 102f, 102h, 102k, 102l 및 102m)의 동일성, (2) 채널, 및 (3) 경로(108)를 따른 링크 파라미터를 특징으로 한다. 본 발명의 다른 실시예에서, 접속(106)은 (1) 경로(108), (2) 링크 파라미터, 및 (3) 송신 예들을 특징으로 한다. 후자의 유형의 접속(106)은 시간 도메인에서의 난슬롯(non-slotted) 송신과 관련되는 반면, 전자의 유형의 접속(106)은 더욱 TDMA(시분할 다중 접속), FDMA(주파수 분할 다중 접속) 및 OFDMA(수직 주파수 분할 다중 접속) 지향적이다.
도시된 바와 같이, 경로(108)는 접속(106)을 형성하는 인접하는 활성 노드(102a, 102f, 102h, 102k, 102l, 102m) 사이의 더 짧은 링크에 의해 어셈블링된다. 경로(108)를 따른 플로우(104)의 송신과 관련된 링크의 파라미터는 예컨대, (1) 송신 전력, (2) 변조, (3) 방향, 및 (4) MIMO(Multiple-Input-Multiple-Output) 파라미터를 특징으로 한다. 그리고, 경로(108)를 따른 플로우(104)의 수신과 관련된 링크의 파라미터는, 이들 파라미터가 사용된다면, 예컨대, 안테나 어레이의 동조에 관한 정보를 포함할 수 있다. 각 접속(106)은 일반적으로 데이터 레이트 상한을 갖고, 플로우(104)는 사용 가능한 데이터 레이트나 전체 대역폭의 일부를 사용할 수 있다. 서로의 도달 범위 내의 노드(102a, 102b, …102q)를 이웃이라고 한다. "도달 범위 내"라는 용어의 여러 가지 정의가 있다. 예를 들면, 전송 노드에 최대 허용 송신 전력이 사용되고 간섭 노드가 존재하지 않을 때, 하나의 노드가 소정의 레벨을 초과하는 수신 시의 평균 SNR(신호 대 잡음비)를 가질 때에 는, 노드들은 서로의 "도달 범위 내"일 수 있다. 마지막으로, 멀티홉 네트워크(100) 내에서의 통신이 일반적으로 수직인 분리 채널 상에서 이루어지므로 서로 간섭하지 않는 것을 이해해야 한다. 그리고, 노드(102a, 102b, …, 102q) 내에서의 하나의 채널로부터 다른 채널로의 변화는 채널 스위칭이라고 한다.
본 발명에 따르면, 멀티홉 네트워크(100) 내의 각각의 노드(102a, 102b, …, 102q)는 전술한 종래의 리액티브 라우팅 프로토콜보다 현저하게 개선된 리액티브 라우팅 프로토콜(방법(200))을 실행한다. 또, AODV 및 DSR 같은 종래의 리액티브 라우팅 프로토콜은 2개의 노드들간의 접속 성능을 최적화시키기에 충분하지 못하다는 결점을 갖는다. 본 발명의 멀티홉 네트워크(100)는 소스 노드(102a)와 수신지 노드(102m) 사이의 접속(106)의 성능을 최적화시키기 위해 멀티홉 네트워크(100) 내의 토폴로지 변화에 응답하여 멀티홉 네트워크(100) 내의 하나 이상의 리소스를 적응시키는 새로운 리액티브 라우팅 프로토콜(방법(200))을 실행하여 이러한 요구에 어드레스한다. 적응될 수 있는 리소스의 유형은 예컨대, (1) 라우트, (2) 채널, 및/또는 (3) 물리 계층 파라미터를 포함한다. 그리고, 발생할 수 있는 토폴로지 변화의 다른 유형들은 예컨대, (1) 노드(102a∼102q)의 이동, (2) 소스 노드(102a)와 수신지 노드(102m) 사이에서의 채널의 품질 변동(반드시 고려되는 접속을 위한 현재 데이터를 전송하는 링크에 대해서뿐만 아니라 대신 사용될 수 있는 링크에 대해), (3) 멀티홉 네트워크(100)에서의 트래픽 패턴의 변화, (4) 멀티홉 네트워크(100)에서의 송신 패턴(예컨대, 파워, 빔형성 방향)의 변화, 및 (5) 멀티홉 네트워크(100)에서의 리소스 할당의 변화를 포함한다. 리액티브 라우팅 프로토 콜(방법(200))의 다른 양태 및 특징에 관한 더욱 상세한 설명은 도 2∼4에 대하여 이하에 제공된다.
도 2를 참조하면, 멀티홉 네트워크(100) 내에서 리액티브 라우팅 프로토콜을 실행하는 바람직한 방법(200)의 단계들의 플로우차트가 도시되어 있다. 단계 202에서 시작하여, 접속(106) 내에 위치하는 (예컨대) 활성 노드(102a, 102f, 102h, 102i, 102l, 102m)는 접속(106)을 위한 성능의 하나 이상의 측정값을 포함하는 비콘(302)을 송신한다. 일 실시예에서, 비콘(302)은 하나의 프레임에서 1회 발생될 수 있고, 제어부(306)와 TDMA 데이터 반송부(308)를 포함한다. 비콘(302)에는 미니 타임슬롯(310)이 지정될 수 있어, 인접 노드들로부터 송신되는 비콘(302)(도시 생략)과 충돌하지 않는다. 비콘(302)은, 노드(102a, 102f, 102h, 102i, 102l, 102m)에 의해 전송되는 다른 메시지와 같거나 더 긴 도달 범위를 갖는 그러한 비콘(302)이 선택되는, 전력 레벨 및 데이터 레이터로 송신될 수 있다.
비콘(302)은 일반 방송부(312) 및 접속 특정부(314)를 더 포함한다. 일반 방송부(312)에는, 비콘(302)용 전력이 나타난다. 이로 인해, "도달 범위 내"에 있는 어떤 노드(102a, 102b, …, 102q)가 개방 루프 경로 손실을 결정할 수 있다. (예컨대) 송신 노드(102a, 102f, 102h, 102i, 102l 또는 102m)의 ID가 또한 나타난다. 접속 특정부(314)에는, 접속 ID, 접속 레이트, 송/수신 ID 및/또는 송신 전력/CIR(Carrier-to-Interference Ratio)가 나타날 수 있다. 또한, 접속 특정부(314)는 각 접속(106)에 대한 성능의 측정값을 나타낸다. 성능의 측정값은 전체 접속(106)에 대한 누적 비용일 수 있다. 각 타임슬롯 또는 등가 접속에 대한 최대 허용 전력, Pmax는 다른 성능 측정값이다. Pmax는 송신 노드(102a, 102f, 102h, 102i, 102l 또는 102m)의 전력 성능이거나 다른 온고잉 접속(106)과 간섭하지 않도록 사용될 수 있는 최대 전력 중 하나를 반영한다.
단계 204에서, (예컨대) 이웃 노드(102b, 102d, 102e, 102g, 102i, 102j, 102q, 102p 및/또는 102o)는 활성 노드(102a, 102f, 102h, 102i, 102l, 102m)로부터 송신된 하나 이상의 비콘(302)을 수신한다. 활성 노드(102a, 102f, 102h, 102i, 102l 또는 102m)는 다른 활성 노드(102a, 102f, 102h, 102i, 102l 또는 102m)로부터 송신된 비콘(302)을 또한 수신한다. 예를 들면, 활성 노드(102f 및 102k)는 활성 노드(102h)로부터 비콘(302)을 수신한다.
단계 206에서, 각 이웃 노드(102b, 102d, 102e, 102g, 102i, 102j, 102q, 102p 및/또는 102o)는 각 수신된 비콘(302) 내의 다른 정보 및 성능의 측정값에 기초하여 비용 함수를 계산한다. 유사하게, 각 활성 노드(102a, 102f, 102h, 102i, 102l 및/또는 102m)는 각 수신된 비콘(302) 내의 다른 정보 및 성능의 측정값에 기초하여 비용 함수를 계산한다.
단계 208에서, 각 이웃 노드(102b, 102d, 102e, 102g, 102i, 102j, 102q, 102p 및/또는 102o) 및 활성 노드(102a, 102f, 102h, 102i, 102l 또는 102m)는 소스 노드(102a)와 수신지 노드(102m) 사이의 접속(106)에 대한 비용 함수가 멀티홉 네트워크(100) 내의 적어도 하나의 리소스(예컨대, 라우트, 채널 및/또는 물리 계층 파라미터)를 적응시킴으로써 개선될 수 있다. 단계 208에서의 응답이 yes이면, 단계 210은 소스 노드(102a)와 수신지 노드(102m) 사이의 접속(106)에 대한 비용 함수를 개선시키기 위해 적어도 하나의 리소스를 적응시키는 (예컨대) 관련 이웃 노드(102g)나 (예컨대) 활성 노드(102f)에 의해 실행된다. 일반적으로, (예컨대) 이웃 노드(102g)는 도 4A, 4B 및 4D에 대해 이하 더욱 상세하게 설명하는 바와 같이 라우트 리소스를 적응시킨다. 그리고, (예컨대) 활성 노드(102f)는 도 4C에 대하여 더욱 상세히 설명하는 바와 같이 라우트 리소스, 채널 리소스 또는 물리 계층 파라미터 리소스를 적응시킨다. 일 실시예에서, 평균 경로 손실과 같은 토폴로지 변화의 평균 성능 측정값이 접속(106)의 비용 함수가 소스 노드(102a)와 수신지 노드(102m) 사이에서 개선될 수 있는지를 결정하는데 사용될 때, (예컨대) 관련 이웃 노드(102g)나 (예컨대) 활성 노드(102f)가 비교적 고속인 분배 방식으로 리소스를 적응시키거나 재할당시킬 수 있다. 다른 실시예에서, 순간 CIR과 같은 순간적이거나 실시간 토폴로지 변화의 성능 측정값이 접속(106)의 비용 함수가 소스 노드(102a)와 수신지 노드(102m) 사이에서 개선될 수 있는지를 결정하는데 사용될 때, (예컨대) 관련 이웃 노드(102g)나 (예컨대) 활성 노드(102f)가 기회적인 방식으로 리소스를 적응시키거나 재할당시킬 수 있다. 어느 한 실시예에서, (예컨대) 관련 이웃 노드(102g)나 (예컨대) 활성 노드(102f)는 그러한 적응이 멀티홉 네트워크(100) 내의 다른 접속의 성능에 역으로 영향을 주지 않으면 리소스를 적응시키도록 허용된다. 단계 208에서의 응답이 no이면, 단계 212는 이웃 노드(102b, 102d, 102e, 102g, 102i, 102j, 102q, 102p 및/또는 102o)나 활성 노드(102a, 102f, 102h, 102i, 102l 또는 102m)가 소스 노드(102a)와 수신지 노드(102m) 사이에 접 속(106)의 리소스를 간단히 유지시키는 경우 실행된다.
소스 노드와 수신지 노드 사이에 라우트를 적응시키는데 사용될 수 있는 리액티브 라우팅 프로토콜 및 방법(200)의 일부 상이한 방식에 대한 더욱 상세한 설명은 도 4A∼4D에 대하여 이하 제공된다. 본 발명의 특징의 일부를 더욱 잘 설명하기 위해, 이하 사용되는 멀티홉 네트워크(400)는 멀티홉 네트워크(100)보다 더욱 간단한 구성을 갖는다. 물론, 멀티홉 네트워크(100, 400) 내에 도시된 노드의 수는 도시의 간략화를 위해 선택된 것이고, 노드의 수와 그들의 구성은 본 발명에 한정되는 것은 아니라는 것을 주의해야 한다.
도 4A∼4D를 참조하면, 소스 노드 A와 수신지 노드 E 사이의 접속을 위한 라우트가 방법(200)의 단계 210에 따라 어떻게 적응될 수 있는지에 관한 4개의 기본적인 예들이 도시되어 있다. 도 4A에 도시된 제1예에서는, 노드 F가 시간 t0에서 활성 노드 B와 D(예컨대)에 의해 전송된 비콘(302)(도시 생략)에 주목한다. 그 후, 시간 t1에서, 목표 비용 함수가 방법(200)의 단계 206, 208 및 210에 따라 최적화되면, 노드 F는 자신을 접속에 삽입하고, 소스 노드 A와 수신지 노드 E 사이의 접속으로부터 노드 C를 제외시킨다. 이 예 및 리액티브 라우팅 프로토콜이 분배 방식으로 리소스를 적응시키는 후술하는 다른 예에서, 바람직하게는 동시에 발생하는 적응을 회피하기 위해 한번에 하나의 이벤트가 발생하는 것에 주의해야 한다.
도 4B에 도시된 제2예에서는, 노드 F는 시간 t0에서 활성 노드 A, B, C, D 및 E(예컨대)에 의해 전송된 비콘(302)(도시 생략)에 주목한다. 그 후, 시간 t1에 서, 목표 비용 함수가 방법(200)의 단계 206, 208 및 210에 따라 최적화되면, 노드 F는 자신을 접속에 삽입하고, 소스 노드 A와 수신지 노드 E 사이의 접속으로부터 다중 노드 B, C 및 D를 제외시킨다.
도 4C에 도시된 제3예에서는, 활성 노드 C는 시간 t0에서 활성 노드 B 및 D(예컨대)에 의해 전송된 비콘(302)(도시 생략)에 주목한다. 그 후, 시간 t1에서, 목표 비용 함수가 방법(200)의 단계 206, 208 및 210에 따라 최적화되면, 노드 C는 차선의 경로를 제공하여, 소스 노드 A와 수신지 노드 E 사이의 접속으로부터 자신을 제외하는 경로 변화를 개시하는 것을 주목한다. 알 수 있는 바와 같이, 이 예에서의 활성 노드 C는 방법(200)의 단계 204, 206, 208 및 210을 실행할 수 있다.
이들 3개의 예가 방법(200)에 따라 어떻게 실행될 수 있는지에 대한 여러 방식이 존재한다. 일례에서는, 양호한 선택은 하나의 경로를 따라 분배되고 비콘(302)에서 알려지는 누적된 비용(성능 측정값)을 이용하는 것이다. 경로를 따른 비용은, 비콘(302)을 도청하여 소스 노드 A와 수신지 노드 E 사이의 접속으로/로부터 자신을 삽입/제외해야 하는지의 여부를 체크하는 노드에 의해 결정되는 비용과 비교될 수 있다.
다른 예에서는, 송신 전력(성능 측정값)이 비용 메트릭(metric)으로서 사용될 수 있다. 예를 들면, 노드 j-1로부터 실제의 비용에 기초하여 노드 j+1의 비용을 추산하는 노드 j를 가정한다. 노드 j-1∼j로부터 뿐만 아니라 노드 j∼j+1로부터 발생한 비용은 ΔC와 관련 인덱스로 표기된다. 노드 j+1에서의 총 추산 비용 은:
Figure 112006042830883-pct00001
추산된 비용이 아래에 나타내는 바와 같은 오래된 기존의 비용보다 낮으면 새로운 경로가 고려된다:
Figure 112006042830883-pct00002
델타 데이터 ΔC는 SNR 타겟 Γ0(당해의 필요한 레이트에 대해)을 충족시키는데 필요한 최소 전력에 관련된다. 노드 j-1∼j에 대한 일례로서, 최소 전력 P는 아래와 같이 계산될 수 있으며:
Figure 112006042830883-pct00003
여기에서, Gj-1,j는 노드 j-1로부터의 경로 이득이고,
Figure 112006042830883-pct00004
은 노드 j에 대한 수신시 잡음 및 간섭 전력이다. 이에 덧붙여, 아래에 나타낸 바와 같이, 어떤 노드(이 예에서는, 노드 j-1)가 다른 기존의 접속을 그들의 각각의 타겟 CIR 이하로 저하시키기에 충분한 전력 강도를 갖고 송신하도록 허용되지 않는 것을 또한 보증할 수 있다:
Figure 112006042830883-pct00005
노드에 대해 Pmax는 각 타임슬롯에 대해(그에 의해 접속당) 결정될 수 있고, 비콘(302)에 의해 분배될 수 있다. 이러한 절차는 바람직하게는 각 채널에 대해 실행되어, 노드 j가 최적의 채널을 또한 결정할 수 있게 한다. 상기 전력 최소화 기준 및 CIR 보증 기준에 덧붙여, 다른 기준이 포함될 수도 있다. 그러한 기준의 예들은 비용의 필터링(예컨대, 시간 평균), 히스테리시스(핑퐁 효과를 회피하기 위해) 및 시간 관련 조건을 포함할 수도 있다.
하나의 노드 F만이 자신을 소스 노드 A와 수신지 노드 E 사이의 접속(406)에 삽입하는 경우가 도 4A∼4B에 도시되어 있다. 그러나, 비용 함수를 최소화한 경로를 제공함으로써(도 4D 참조), 노드 F와 G의 체인이 아날로그 방식으로 소스 노드 A와 수신지 노드 E 사이의 접속에 삽입될 수도 있다. 특히, 노드 F와 G는 시간 t0에서 활성 노드 A, B, C, D 및 E에 의해 전송된 비콘(302)(도시 생략)을 주목한다. 그 후, 시간 t1에서, 목표 비용 함수가 방법(200)의 단계 206, 208 및 210에 따라 최적화되면, 노드 F와 G는 자신들을 접속에 삽입하고, 소스 노드 A와 수신지 노드 E 사이의 접속으로부터 다중 노드 C 및 D를 제외시킨다.
노드 F와 G를 도 4D에 도시된 것과 같은 접속에 삽입될 수 있게 하는 하나의 방법은 접속을 따라 각 노드 A, B, C, D 및 E로부터 나가는 (적당히 긴) 최단 경로 트리를 만드는 것이다. 노드 F와 G를 기존 접속의 더욱 하류로 통과시키는 최단 경로는, 어떤 최단 경로 트리에 의해 제공된 비용이 기존의 접속 경로와 비교될 때 개선되었는지의 여부를 평가한다. 도 4A 및 4B에 도시된 제1 및 제2예와 유사하 게, 기존의 접속의 일부가 아니라 접속을 따라 하나 이상의 노드에 루트되는(rooted) 하나 이상의 최단 경로 트리의 일부인 노드 F와 G는, 개선된 경로가 발견되면, 자신들을 활성적으로 삽입할 수 있다. 이 실시예의 복잡성을 제한하기 위해, 최단 경로 트리에 대해 제한된 수의 홉이 허용될 수도 있다.
도 4D에 도시된 예를 실행하기 위해, 목표 비용 함수가, 단계 210에 의해 임의의 적응이 최단 경로를 사용하여 소스 노드 A와 수신지 노드 E를 접속하도록 노력하는 것을 보증하는 부가적인 비용 요소 Cextr을 또한 통합할 수도 있다. 이러한 잉여 비용 요소는, 모든 노드가 예컨대, 벨만 포드(Bellman Ford) 알고리즘을 사용하여 저속 프로액티브 라우팅을 통해 최단 경로 트리(성능 측정값)을 발생하는 방식으로 결정될 수 있다. 그 후, 각 노드 i는 자신으로부터 모든 다른 노드 j까지의 비용을 갖는다. 비용은 Cij로 표기된다. 그 후, 노드 i는 아래에 나타내는 바와 같은 어떤 2개의 노드 S와 D(도시 생략)에 대해 자신의 비용에 의존하는 잉여 비용을 결정할 수 있다:
Figure 112006042830883-pct00006
여기에서, 함수는 가산이나 승산일 수 있다. 이것이 잉여 비용이 소스 노드와 수신지 노드로부터 더욱 멀어져 감에 따라 증가하는 것을 보증한다. 이 비용은 또한 간단한 가산이나 다른 연산을 통해 단계 208에서 기본 비용 결정과 함께 포함된다.
방법(200)의 적응 단계 210을 다시 참조하면, 리액티브 라우팅 프로토콜이 소스 노드와 수신지 노드 사이의 접속의 성능을 최적화시키기 위해 멀티홉 네트워크(100, 400) 내에서의 토폴로지 변화에 응답하여 "분배 방식"으로 멀티홉 네트워크(100, 400)의 리소스가 적응될 수 있게 한다. 잘 동작된 분배 동작을 위해, 즉, 잠재적으로 최적화의 비효율(또는 잠재적인 데드락(deadlock))을 야기하는 제어 신호들 사이의 시간 레이스(race)를 회피하기 위해, 특별한 스케쥴링이 제어 시그널링을 위해 필요할 수 있다. 스케쥴링은 로컬 영역 내의 하나의 이벤트만 즉, 리소스 최적화가 한꺼번에 발생하는 방식으로 정렬된다. 이러한 특성을 로컬 원자로 표기한다. 단 하나의 이벤트만이 한번에 발생하는, 멀티홉 네트워크(100, 400)가 트래픽 제어를 위해 로컬 원자로 되는 것을 보증하기 위해, 멀티홉 네트워크(100, 400)는 그 내용이 여기에 통합되어 있는 R. Rozovsky 등의 논문 "SEEDEX: A MAC protocol for ad hoc networks" Mobilhoc 2001 proceedings에 기재된 것과 같이, 필요한 특성을 갖는 어떤 분배 다중 접속 프로토콜을 사용할 수 있다. 다중 접속 프로토콜은, 리소스 재할당이 비콘(302)의 송신 시간을 할당하는데 사용될 수도 있을 때 더 사용될 수도 있다.
이상으로부터, 본 발명은 멀티홉 네트워크, 노드 및 리액티브 라우팅 프로토콜을 제공하여, 소스 노드와 수신지 노드 사이의 접속의 성능이나 품질을 최적화하는 것을 돕는다는 것을 당업자라면 쉽게 이해할 수 있다. 개시된 바와 같이, 본 발명은 소스 및 수신지 노드 사이의 접속의 성능을 최적화시키기 위해 멀티홉 네트워크의 토폴로지 변화에 응답하여 멀티홉 네트워크의 리소스를 지속적으로 적응시키도록 동작한다. 접속을 적응시킬 때, 라우트, 채널 및 물리(예컨대, 전력) 계층 파라미터들이 토폴로지 변화에 응답하여 공통적으로 및 지속적으로 적응될 수 있다. 다른 실시예에서, 리소스 적응은 채널 페이딩 및 트래픽 변동에 의해 발생되는 것과 같은 순간적인 채널 변동에 따르기에 충분할 정도로 빠른 타임스케일로 발생할 수 있으므로, 이러한 유형의 리소스 적응은 채널 기회의 피크가 이용되는 기회 문자로 된다.
이하 본 발명의 멀티홉 네트워크, 노드 및 리액티브 라우팅 프로토콜의 임의의 부가적인 특징, 이점 및 용도이다.
·멀티홉 네트워크는 노드들이 대부분 이동식이고 중앙 조정 하부구조가 없는 애드 혹 네트워크와 관련될 수 있다. 그러한 네트워크에서의 노드는 랩탑 컴퓨터, 휴대 전화 및/또는 개인 디지털 정보 단말(PDA)일 수 있다. 그러나, 멀티홉 네트워크는 노드들이 고정될 때 적용될 수 있다. 그러한 하나의 시나리오는 농촌 지역 인터넷 접속을 타겟으로 하여 주택의 지붕, 램프 기둥 등의 꼭대기에 부착되는 고정된 노드를 사용한다.
·본 발명의 하나의 이점은, 채널 변동이 리소스 할당 응답 시간 이상의 고유 시간을 갖고 발생할 때, 멀티홉 네트워크 내에서의 채널 할당이 기회적으로 된다는 것이다.
·본 발명의 다른 이점은 다중 계층 함수가 공통적으로 및 지속적으로 최적화되어 멀티홉 네트워크의 개선된 성능을 보장하는 것이다.
본 발명의 여러 실시예들이 첨부하는 도면에 도시되고 상기 상세한 설명에 설명되어 있지만, 본 발명은 개시된 실시예에 한정되는 것이 아니라, 이하의 특허 청구 범위에 의해 나타내고 한정된 바와 같은 발명의 사상을 벗어남 없이 다수의 재배열, 수정 및 치환이 가능하다는 것을 이해해야 한다.

Claims (24)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 멀티홉 네트워크 내의 소스 노드와 수신지 노드 사이의 접속의 성능을 최적화하는 방법으로서, 상기 방법은,
    상기 소스 노드와 상기 수신지 노드 사이의 접속과 관련된 적어도 하나의 활성 노드로부터 접속에 대한 성능의 측정값을 포함하는 비콘을 송신하는 단계,
    상기 소스 노드와 상기 수신지 노드 사이의 접속과 관련된 적어도 하나의 이웃 노드에서 적어도 하나의 송신된 비콘을 수신하는 단계,
    각각의 수신된 비콘 내의 성능의 측정값에 기초하여 적어도 하나의 상기 이웃 노드에서 비용 함수를 계산하는 단계,
    적어도 하나의 상기 이웃 노드가 상기 멀티홉 네트워크 내의 적어도 하나의 리소스를 적응시킨다면 상기 소스 노드와 상기 수신지 노드 사이의 접속에 대한 비용 함수가 개선될 수 있는지의 여부를 적어도 하나의 상기 이웃 노드에서 결정하는 단계, 및
    개선될 수 있다면, 상기 소스 노드와 상기 수신지 노드 사이의 접속에 대한 상기 비용 함수를 개선하기 위해 적어도 하나의 상기 리소스를 적응시키는 단계, 또는
    개선될 수 없다면, 상기 소스 노드와 상기 수신지 노드 사이의 접속 내의 적어도 하나의 상기 리소스를 유지하는 단계를 포함하는, 접속 성능 최적화 방법.
  9. 제8항에 있어서,
    각각의 활성 노드는 상기 수신 단계, 상기 계산 단계, 상기 결정 단계, 상기 적응 단계 및 상기 유지 단계를 실행하는, 접속 성능 최적화 방법.
  10. 제9항에 있어서,
    적어도 하나의 상기 리소스는,
    라우트,
    채널, 또는
    하나 이상의 물리 계층 파라미터를 포함하는, 접속 성능 최적화 방법.
  11. 제9항에 있어서,
    상기 적응 단계는 상기 소스 노드와 상기 수신지 노드 사이의 접속에 적어도 하나의 이웃 노드를 삽입하는 단계 및, 상기 소스 노드와 상기 수신지 노드 사이의 접속으로부터 적어도 하나의 활성 노드를 제거하는 단계를 포함하는, 접속 성능 최적화 방법.
  12. 제9항에 있어서,
    상기 적응 단계는 상기 소스 노드와 상기 수신지 노드 사이의 접속으로부터 적어도 하나의 활성 노드를 제거하는 단계를 포함하는, 접속 성능 최적화 방법.
  13. 제8항에 있어서,
    상기 적응 단계는 상기 멀티홉 네트워크 내에 토폴로지 변화가 있을 때 실행되고, 상기 토폴로지 변화는,
    노드들 중 하나의 노드의 이동,
    상기 소스 노드와 상기 수신지 노드 사이의 채널의 품질 변동,
    상기 멀티홉 네트워크 내의 트래픽 패턴들의 하나 이상의 변화,
    상기 멀티홉 네트워크 내의 송신 패턴들의 하나 이상의 변화, 또는
    상기 멀티홉 네트워크 내의 리소스 할당들의 하나 이상의 변화를 포함하는, 접속 성능 최적화 방법.
  14. 제8항에 있어서,
    적어도 하나의 상기 이웃 노드는 상기 멀티홉 네트워크 내의 순간적인 토폴로지 변화에 응답하여 순간적인 채널 변동으로 상기 멀티홉 네트워크의 적어도 하나의 상기 리소스를 적응시키는, 접속 성능 최적화 방법.
  15. 제8항에 있어서,
    각각의 비콘은 일반적인 방송부와 성능의 측정값을 포함하는 접속 관련부를 포함하고, 상기 성능의 측정값은,
    상기 소스 노드와 상기 수신지 노드 사이의 접속에 대한 누적 비용, 또는
    상기 송신 활성 노드에 대해 최대 허용 전력을 포함하는, 접속 성능 최적화 방법.
  16. 소스 노드와 수신지 노드 사이의 접속의 성능을 최적화시키도록 리액티브 라우팅 프로토콜을 실행하는 무선 멀티홉 네트워크로서,
    상기 무선 멀티홉 네트워크는,
    상기 소스 노드와 상기 수신지 노드 사이의 접속에 위치된 적어도 하나의 활성 노드로서, 각각의 활성 노드는 상기 소스 노드 및 상기 수신지 노드 사이의 접속에 대한 성능의 측정값을 포함한 비콘을 송신하는, 적어도 하나의 활성 노드,
    상기 소스 노드와 상기 수신지 노드 사이의 접속과 관련된 적어도 하나의 이웃 노드로서, 각각의 이웃 노드는, 상기 송신된 비콘 중 적어도 하나를 수신하고, 각각의 수신된 비콘 내의 성능의 측정값에 기초하여 비용 함수를 계산하고, 상기 소스 노드와 상기 수신지 노드 사이의 접속에 대한 비용 함수를 개선할 수 있으면 상기 무선 멀티홉 네트워크 내의 적어도 하나의 리소스를 적응시키는, 상기 이웃 노드를 포함하는, 무선 멀티홉 네트워크.
  17. 제16항에 있어서,
    각각의 활성 노드는 상기 수신 단계, 상기 계산 단계, 및 상기 적응 단계를 실행하는, 무선 멀티홉 네트워크.
  18. 제16항에 있어서,
    적어도 하나의 상기 리소스는,
    라우트,
    채널, 또는
    하나 이상의 물리 계층 파라미터를 포함하는, 무선 멀티홉 네트워크.
  19. 제16항에 있어서,
    상기 적응 단계는, 상기 소스 노드와 상기 수신지 노드 사이의 접속에 상기 이웃 노드 중 적어도 하나를 삽입하고, 상기 소스 노드와 상기 수신지 노드 사이의 접속으로부터 적어도 하나의 활성 노드를 제거하는 단계를 포함하는, 무선 멀티홉 네트워크.
  20. 제16항에 있어서,
    상기 적응 단계는 상기 소스 노드와 상기 수신지 노드 사이의 접속으로부터 적어도 하나의 상기 활성 노드를 제거하는 단계를 포함하는, 무선 멀티홉 네트워크.
  21. 제16항에 있어서,
    각각의 이웃 노드는 상기 무선 멀티홉 네트워크 내의 토폴로지 변화가 있을 때 상기 적응 단계를 실행하고, 상기 토폴로지 변화는,
    노드들 중 하나의 노드의 이동,
    상기 소스 노드와 상기 수신지 노드 사이의 채널의 하나 이상의 품질 변동,
    상기 무선 멀티홉 네트워크 내의 트래픽 패턴들의 하나 이상의 변화,
    상기 무선 멀티홉 네트워크 내의 송신 패턴들의 하나 이상의 변화, 또는
    상기 무선 멀티홉 네트워크 내의 리소스 할당들의 하나 이상의 변화를 포함하는, 무선 멀티홉 네트워크.
  22. 제16항에 있어서,
    각각의 이웃 노드는 상기 무선 멀티홉 네트워크 내의 실시간 토폴로지 변화가 있을 때 순간적인 채널 변동으로 상기 적응 단계를 실행하는, 무선 멀티홉 네트워크.
  23. 제16항에 있어서,
    각각의 비콘은 일반적인 방송부와 성능의 측정값을 포함하는 접속 관련부를 포함하고, 상기 성능의 측정값은,
    상기 소스 노드와 상기 수신지 노드 사이의 접속에 대한 누적 비용, 또는
    상기 송신 활성 노드에 대한 최대 허용 전력을 포함하는, 무선 멀티홉 네트워크.
  24. 삭제
KR1020067012176A 2003-12-19 2003-12-19 멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배리소스 할당 방법 KR101067522B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2003/002040 WO2005060170A1 (en) 2003-12-19 2003-12-19 Fast/opportunistic distributed resource reallocation for established connections in a multihop network

Publications (2)

Publication Number Publication Date
KR20060123354A KR20060123354A (ko) 2006-12-01
KR101067522B1 true KR101067522B1 (ko) 2011-09-27

Family

ID=34699240

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067012176A KR101067522B1 (ko) 2003-12-19 2003-12-19 멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배리소스 할당 방법

Country Status (7)

Country Link
US (1) US20070101015A1 (ko)
EP (1) EP1698106B1 (ko)
JP (1) JP5015458B2 (ko)
KR (1) KR101067522B1 (ko)
CN (1) CN1886937A (ko)
AU (1) AU2003288872A1 (ko)
WO (1) WO2005060170A1 (ko)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923163B2 (en) * 2003-12-19 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) Fast opportunistic distributed resource reallocation for established connections in a multihop network
US7843892B2 (en) * 2004-04-28 2010-11-30 Airvana Network Solutions, Inc. Reverse link power control
US7983708B2 (en) * 2004-04-28 2011-07-19 Airvana Network Solutions, Inc. Reverse link power control
JP2008511213A (ja) * 2004-08-18 2008-04-10 スタッカート・コミュニケーションズ・インコーポレーテッド ビーコン群のマージ
US7729243B2 (en) * 2005-01-18 2010-06-01 Airvana, Inc. Reverse link rate and stability control
ES2383212T3 (es) 2005-03-08 2012-06-19 Telefonaktiebolaget L- M Ericsson (Publ) Metodo y disposición para métricas de enrutamiento avanzadas en redes multi-salto
US7831257B2 (en) * 2005-04-26 2010-11-09 Airvana, Inc. Measuring interference in radio networks
US8532060B2 (en) * 2005-05-12 2013-09-10 Koninklijke Philips N.V. Distributed learning method for wireless mesh networks
US8111253B2 (en) * 2005-07-28 2012-02-07 Airvana Network Solutions, Inc. Controlling usage capacity in a radio access network
ATE541389T1 (de) 2005-10-12 2012-01-15 Ericsson Telefon Ab L M Verfahren und anordnung zur streckenkostenbestimmung für das routen in drahtlosen netzen
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
US20070211757A1 (en) * 2006-03-07 2007-09-13 Ozgur Oyman OFDMA resource allocation in multi-hop wireless mesh networks
US20080031250A1 (en) * 2006-08-01 2008-02-07 Mehta Neelesh B Energy accumulation in destination nodes of wireless relay networks
KR100925269B1 (ko) * 2006-12-07 2009-11-05 한국전자통신연구원 멀티홉 무선 네트워크에서의 데이터 전송률의 향상을 위한최적의 데이터 전송 방법
CN100596235C (zh) 2006-12-15 2010-03-24 华为技术有限公司 一种基于无线系统的资源调度方法和系统
US8027301B2 (en) 2007-01-24 2011-09-27 The Board Of Trustees Of The Leland Stanford Junior University Cooperative OFDMA and distributed MIMO relaying over dense wireless networks
US8179811B2 (en) 2007-06-08 2012-05-15 Qualcomm Incorporated Data attachment point selection
US8537789B2 (en) * 2007-08-01 2013-09-17 Harris Corporation Mobile ad-hoc network providing communication latency reduction features and related methods
CN101394317B (zh) * 2007-09-21 2011-02-02 中国科学院沈阳自动化研究所 用于多通道无线多跳网络的通道切换模式生成及分配方法
US8165528B2 (en) * 2007-12-27 2012-04-24 Airvana, Corp. Interference mitigation in wireless networks
US8140107B1 (en) * 2008-01-04 2012-03-20 Sprint Spectrum L.P. Method and system for selective power control of wireless coverage areas
CN101494591B (zh) * 2008-01-23 2012-06-27 华为技术有限公司 一种端到端的路由方法、装置和系统
CN101222438B (zh) * 2008-01-28 2010-11-24 北京航空航天大学 一种机会网络下的数据传输方法
CN101232463B (zh) * 2008-02-27 2010-08-11 北京航空航天大学 一种机会网络下的数据分发方法
US8902822B2 (en) * 2008-03-11 2014-12-02 Intel Corporation Arrangements for association and re-association in a wireless network
KR101400990B1 (ko) * 2008-04-03 2014-05-29 연세대학교 산학협력단 멀티 홉 통신 시스템에서의 중계기 및 상기 중계기의 동작방법
WO2010012926A1 (fr) * 2008-07-29 2010-02-04 France Telecom Routage adaptable aux conditions electromagnetiques dans un reseau multi-sauts
US8457106B2 (en) * 2008-09-30 2013-06-04 Electronics And Telecommunications Research Institute Method for wireless communication in wireless sensor network environment
CN101521955B (zh) * 2009-04-08 2011-01-05 北京航空航天大学 一种机会网络下的数据收集方法
US9264111B2 (en) * 2009-10-05 2016-02-16 Simon Fraser University Reassignment of data among subcarriers in wireless data communication
KR101137653B1 (ko) * 2010-02-11 2012-04-19 고려대학교 산학협력단 적응형 토폴로지 운영 시스템 및 그 방법
US9294604B1 (en) * 2011-09-22 2016-03-22 C-Marine Dynamics, Inc. Serial wrap-around redundancy system
US9537754B2 (en) * 2011-12-21 2017-01-03 Verizon Patent And Licensing Inc. Method and apparatus for finding diverse physical layer paths in networks
JP5613651B2 (ja) * 2011-12-27 2014-10-29 エヌ・ティ・ティ・コムウェア株式会社 ネットワークシステム及びネットワーク構築方法、端末
US9451654B2 (en) * 2012-08-27 2016-09-20 Qualcomm Incorporated Systems and methods for multi-hop relay selection
CN103634846B (zh) * 2012-08-29 2016-08-17 上海交通大学 在多信道多跳无线网络中用贪心算法分配信道资源的方法
JP6151073B2 (ja) * 2013-04-15 2017-06-21 株式会社 日立産業制御ソリューションズ 基地局無線通信装置、無線通信システム、無線通信方法およびマルチホップ無線通信システム
CN103476085A (zh) * 2013-09-05 2013-12-25 绍兴文理学院元培学院 一种基于6LoWPAN的路由方法
CN105472742B (zh) * 2014-08-29 2018-08-03 中国电信股份有限公司 一种lte多跳网络中的资源分配方法、设备以及系统
CN114258105B (zh) * 2022-03-01 2022-06-24 上海擎昆信息科技有限公司 一种多跳数据传输方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US5949760A (en) * 1997-03-21 1999-09-07 Rockwell International Corporation Simultaneous channel access transmission method for a multi-hop communications radio network
US6628956B2 (en) * 1999-03-15 2003-09-30 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive power control in a radio communications systems
JP2000341323A (ja) * 1999-05-26 2000-12-08 Nippon Telegr & Teleph Corp <Ntt> 無線アドホック端末
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6768908B1 (en) * 2000-04-07 2004-07-27 Motorola, Inc. Method and apparatus for soft handoff communications in a communication system operating according to IS-95B and IS-95C standards
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
JP3597511B2 (ja) * 2002-02-22 2004-12-08 エヌ・ティ・ティ・コムウェア株式会社 無線装置およびその通信経路制御方法、コンピュータプログラム
US6718394B2 (en) * 2002-04-29 2004-04-06 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV)
JP3811491B2 (ja) * 2002-05-27 2006-08-23 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、送信局、受信局、中継局および通信経路決定方法
US7299038B2 (en) * 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Asis Nasipuri 외 , "Performance of a Hybrid Routing Protocol for Mobile Ad Hoc Networks", Computer Communications and Networks, Proceedings. Tenth International Conference on, pp. 296-302, 2001*

Also Published As

Publication number Publication date
WO2005060170A1 (en) 2005-06-30
AU2003288872A1 (en) 2005-07-05
EP1698106A1 (en) 2006-09-06
JP2007529131A (ja) 2007-10-18
US20070101015A1 (en) 2007-05-03
EP1698106B1 (en) 2012-09-19
JP5015458B2 (ja) 2012-08-29
KR20060123354A (ko) 2006-12-01
CN1886937A (zh) 2006-12-27

Similar Documents

Publication Publication Date Title
KR101067522B1 (ko) 멀티홉 네트워크에서 확립된 접속을 위한 고속/기회 분배리소스 할당 방법
Gupta et al. Review of various routing protocols for MANETs
Chiu et al. J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks
Mehta et al. A survey on various cluster head election algorithms for MANET
JP2007506337A (ja) ルーティング方法および当該方法を無線通信システムで実行する携帯端末
Hussain et al. QoS provisioning in wireless mesh networks: A survey
Sheu et al. Location-free topology control protocol in wireless ad hoc networks
Mogaibel et al. Review of routing protocols and it's metrics for wireless mesh networks
Talay et al. ROPCORN: Routing protocol for cognitive radio ad hoc networks
Dong et al. A maximally radio-disjoint geographic multipath routing protocol for MANET
US8923163B2 (en) Fast opportunistic distributed resource reallocation for established connections in a multihop network
Ahmad et al. RACE-SM: Reliability and adaptive cooperation for efficient UWSNs using sink mobility
Li et al. Multi-hop effective bandwidth based routing in multi-radio wireless mesh networks
Hadawale et al. Link prediction-based topology control and adaptive routing in cognitive radio mobile ad-hoc networks
Ryoo et al. Multi-sector multi-range control for self-organizing wireless networks
Cao Trong et al. RAI: A high throughput routing protocol for multi-hop multi-rate ad hoc networks
Chen et al. Effective link operation duration: a new routing metric for mobile ad hoc networks
Xin et al. Gateway selection scheme for throughput optimization in multi-radio multi-channel wireless mesh networks
Yen et al. A two-stage game for allocating channels and radios to links in wireless backhaul networks
CN103220806B (zh) 用于多跳网络中建立的连接的快速/机会性分布式资源重新分配
Dhurandher et al. Stable clustering with efficient routing in wireless ad hoc networks
Guan et al. Topology control and routing in cognitive radio mobile ad hoc networks
Baqer et al. Topology Management in Wireless NetworksBased on Interference Awareness
Sundar et al. „Manet Routing Protocols with QoS Support-A Survey,“
Sankar et al. A predictive route maintenance protocol based on signal strength for dense Ad hoc networks

Legal Events

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

Payment date: 20140905

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150904

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160908

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170911

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180905

Year of fee payment: 8