KR101345348B1 - 분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법 - Google Patents

분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법 Download PDF

Info

Publication number
KR101345348B1
KR101345348B1 KR1020087026514A KR20087026514A KR101345348B1 KR 101345348 B1 KR101345348 B1 KR 101345348B1 KR 1020087026514 A KR1020087026514 A KR 1020087026514A KR 20087026514 A KR20087026514 A KR 20087026514A KR 101345348 B1 KR101345348 B1 KR 101345348B1
Authority
KR
South Korea
Prior art keywords
request
path
path finding
destination device
response
Prior art date
Application number
KR1020087026514A
Other languages
English (en)
Other versions
KR20090008298A (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 KR20090008298A publication Critical patent/KR20090008298A/ko
Application granted granted Critical
Publication of KR101345348B1 publication Critical patent/KR101345348B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • 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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

복수의 디바이스(110)를 포함하는 무선 통신 네트워크(300)에서, 멀티 호프 릴레이(multi-hop relay)를 경유하여 소스 디바이스(110A)로부터 목적지 디바이스(110D)로 데이터를 전송하기 위한 경로 찾기 방법이 개시되며, 이 방법은, 데이터를 전송하기 위한 경로 찾기 요청을 소스 디바이스(110A)로부터 목적지 디바이스(110D)에 브로드캐스팅하는 단계를 포함한다. 이 경로 찾기 요청은 적어도, 호프 카운트 제한을 나타내는 제 1 필드, 상기 데이터를 전송하기 위해 요구되는 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스(110A)를 위한 ID를 나타내는 제 3 필드, 및 목적지 디바이스(110D)를 위한 ID를 나타내는 제 4 필드를 포함한다. 이후, 소스 디바이스(110A)는 소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 경로를 나타내는 경로 찾기 응답을 수신한다. 이 경로 찾기 응답은 소스 디바이스(110A)와 목적지 디바이스(110D) 사이에서의 호프 개수를 나타내는 제 1 필드를 포함한다.
통신, 네트워크, 호프, 릴레이, 슬롯, 무선

Description

분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법{METHOD OF DISCOVERING AN AD-HOC ON-DEMAND DISTANCE VECTOR ROUTE HAVING AT LEAST A MINIMUM SET OF AVAILABLE RESOURCES IN A DISTRIBUTED WIRELESS COMMUNICATIONS NETWORK}
본 발명은 무선 통신 네트워크 분야에 대한 것으로서, 더 상세하게는 이용가능한 리소스(예를 들면, 슬롯)의 적어도 최소 세트를 가지는 분산 액세스 무선 통신 네트워크에 있는 소스 디바이스와 목적지 디바이스 사이에서의 멀티-호프 전송을 위한 경로를 발견하기 위한 방법에 관한 것이다.
무선 통신 네트워크의 확산은 지속되고 있다. 예를 들면, FCC는 무허가 무선 송신기가 허가된 지상파 텔레비전 신호의 수신을 간섭하지 않는다는 것을 보장하는 세이프가드를 가지고 있는 한 할당된 지상파 텔레비전 채널 중 하나 이상이 사용되고 있지 않은 위치에서의 브로드캐스팅 텔레비전 스펙트럼 내에 이러한 무허가 무선 송신기가 동작하는 것을 허용하는 것을 제안하여 왔다. 다양한 기구는 허가된 주파수 대역에서 허용된 무허가 무선 디바이스 동작을 이용하기 위한 초광대 역(UWB:UltraWideBand) 무선 통신 기술을 개발하였다.
특히, WIMEDIA?얼라이언스는 UWB 기술에 기초하여 무선 네트워크를 위한 사양서를 개발하여 오고 있다. 예를 들면, WIMEDIA?MAC 사양서는 서로의 근처, 예를 들면 소위 개인 영역 네트워크(PAN:Personal Area Network)에 위치되는 디바이스 사이의 고속 단일-호프 전송을 지원하기 위해 완전하게 분산된 매체 액세스 제어(MAC) 프로토콜을 제공한다. 그 반면에, 2005년 12월에, 유럽 컴퓨터 제조사 연합(ECMA:European Computer Manufacturer's Association)은 ECMA-368을 공포하였는데, 이는 휴대용 및 고정용 디바이스를 포함할 수 있는 고속, 단거리, 분산 액세스 무선 네트워크를 위한 초 광대역 물리계층(PHY) 및 분산 MAC 서브계층을 상술하는 "High Rate Ultra Wideband PHY and MAC Standard"에 관한 것이다.
여기에 사용된 바와 같이, 무선 네트워크에서의 디바이스는 또한 단말기 또는 노드로서 명칭될 수 있다. 또한 여기에 사용된 바와 같이, 무선 네트워크는 이 네트워크 내에 있는 다른 디바이스에 의해 무선 네트워크의 통신 리소스(예를 들면, 시분할 다중 액세스(TDMA) 프로토콜에서의 시간 슬롯)에 대한 액세스를 결정 또는 제어하는 중앙 제어기, 기지국, 마스터국(master station) 등이 없을 때, "분산 액세스"를 가지는 것으로 이야기된다.
그러나, 전송 전력에 대한 규정 제한으로 인해, 현재의 WIMEDIA?MAC을 사용하는 디바이스의 전송 범위는 제한되고, 물리적 전송 속도의 임의 증가에 따라 감소하고 있다. 따라서, 전송 범위 제한으로 인해, 일부 경우에서, 무선 개인 영역 네트워크(PAN)에 있는 하나의 디바이스가 동일 네트워크에 있는 또 다른 디바이스 에 데이터를 전송하는 것은 이들 2개의 디바이스가 물리적으로 너무 떨어져 있다면 가능하지 않다. 2개의 디바이스가 서로 더 근접하게 있을 수 있는 다른 경우에서, 전송은 가능할 수 있지만, 그러나 감소된 데이터 속도로만 가능할 수 있다. 그러나, 상당한 거리만큼 서로 멀리 위치되는 디바이스가 디바이스에 대한 전송 전력 제한에 의해 지원되는 이상의 더 높은 데이터 속도로 서로에게 및 서로로부터 데이터를 수신 및 전송할 수 있는 것이 대단히 바람직한 많은 응용이 있다.
따라서, 심지어 2개 디바이스가 물리적으로 직접적인 무선 전송을 위하여 너무 먼 거리만큼 물리적으로 떨어져 있을지라도 분산 무선 네트워크 내에 있는 소스 디바이스로부터 목적지 디바이스로 멀티-호프 경로 데이터 전송을 위한 경로를 발견하는 방법을 제공하는 것이 바람직하다. 또한, 고 데이터 전송 속도 및 스펙트럼 효율성을 지원하는 이러한 방법을 제공하는 것이 바람직하다.
본 발명의 일측면에서, 복수의 디바이스를 포함하는 무선 통신 네트워크에 있어서, 멀티-호프 릴레이를 경유하여 소스 디바이스로부터 목적지 디바이스로의 데이터 전송을 위한 경로 찾기 방법이 제공된다. 이 방법은 소스 디바이스로부터 목적지 디바이스에 데이터를 전송하기 위한 경로 찾기 요청을 브로드캐스팅하는 단계를 포함한다. 이 경로 찾기 요청은 적어도 호프-카운트 제한을 나타내는 제 1 필드, 데이터를 전송하기 위해 요구되는 슬롯의 개수(X)를 나타내는 제 2 필드, 소스 디바이스를 위한 ID를 나타내는 제 3 필드, 및 목적지 디바이스를 위한 ID를 표시하는 제 4 필드를 포함한다. 또한, 이 방법은 소스 디바이스로부터 목적지 디바이스로의 경로를 나타내는 경로 찾기 응답을 소스 디바이스에서 수신하는 단계를 포함한다. 이 경로 찾기 응답은 적어도 소스 디바이스와 목적지 디바이스 사이의 호프 개수를 나타내는 제 1 필드를 포함한다.
본 발명의 또 다른 측면에서, 복수의 디바이스를 포함하는 무선 통신 네트워크에 있어서, 멀티-호프 릴레이를 경유하여 소스 디바이스로부터 목적지 디바이스로 데이터를 전송하는 경로 찾기 방법이 제공된다. 이 방법은 소스 디바이스로부터 목적지 디바이스로 데이터를 전송하기 위한 경로 찾기 요청을 N번째 디바이스에서 수신하는 단계를 포함한다. 이 경로 찾기 요청은 적어도, 호프-카운트 한계를 나타내는 제 1 필드, 데이터를 전송하기 위해 요청된 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스와 N번째 소스 사이의 호프 개수를 나타내는 제 3 필드, 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 4 필드, 소스 디바이스를 위한 ID를 나타내는 제 5 필드, 및 목적지 디바이스를 위한 ID를 나타내는 제 6 필드를 포함한다. 이 방법은 소스 디바이스와 N번째 디바이스 사이의 호프 개수와 동일하도록 N번째 디바이스로부터 소스 디바이스에 도달하기 위해 호프 카운트값을 설정하고, N번째 디바이스가 경로 찾기 요청을 수신한 N-1번째 디바이스를 위한 ID를 매칭시키도록 N번째 디바이스로부터 소스 디바이스에 도달하도록 다음 디바이스를 위한 ID를 설정하기 위해 N번째 디바이스에서 경로 정보 테이블을 갱신하는 단계와, N번째 디바이스가 이용가능한 적어도 2X개의 슬롯을 가지는지를 결정하는 단계를 포함한다. N번째 디바이스는 이용가능한 적어도 2X개의 슬롯을 가지는 경우, 이 방법은 경로 찾기 요청을 갱신하기 위해 경로 찾기 요청의 제 4 필드에 있는 호프 개수를 1 만큼 증가시키는 단계와, N번째 디바이스로부터 갱신된 경로 찾기 요청을 브로드캐스팅하는 단계를 포함한다. N번째 디바이스가 이용가능한 적어도 2X개의 슬롯을 가지지 않은 경우, 경로 찾기 요청은 폐기된다.
본 발명의 추가적인 측면에서, 복수의 디바이스를 포함하는 무선 통신 네트워크에 있어서, 멀티 호프 릴레이를 경유하여 소스 디바이스로부터 목적지 디바이스로 데이터를 전송하기 위한 경로 찾기 방법이 제공된다. 이 방법은 소스 디바이스로부터 목적지 디바이스로 데이터를 전송하기 위한 경로 찾기 요청을 목적지 디바이스에서 수신하는 단계를 포함한다. 이 경로 찾기 요청은 적어도 호프 카운트 제한을 나타내는 제 1 필드, 데이터를 전송하기 위해 요구되는 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스로부터 목적지 디바이스로의 호프 개수를 나타내는 제 3 필드, 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 4 필드, 소스 디바이스를 나타내는 제 5 필드, 및 목적지 디바이스를 나타내는 제 6 필드를 포함한다. 이 방법은 경로 찾기 요청에서 수신된 소스 디바이스로부터 목적지 디바이스까지의 호프 개수에 동일하도록 목적지 디바이스로부터 소스 디바이스에 도달하도록 호프 카운트를 설정하고, 목적지 디바이스가 경로 찾기 요청을 수신한 M번째 디바이스를 위한 ID를 매칭시키도록 목적지 디바이스로부터 소스 디바이스에 도달하도록 다음 디바이스를 위한 ID를 설정하기 위해 목적지 디바이스에서 경로 정보 테이블을 갱신하는 단계와, 목적지 디바이스가 이용가능한 적어도 X개의 슬롯을 가지는 지를 결정하는 단계를 포함한다. 목적지 디바이스가 이용가능한 적어도 X개의 슬롯을 가지는 경우, 이 방법은 목적지 디바이스가 경로 찾기 요청을 수신한 목적지 디바이스로부터 M번째 디바이스로 경로 찾기 응답을 포워딩하는 단계를 포함하되, 이 경로 찾기 응답은 적어도, 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 1 필드, 소스 디바이스를 나타내는 제 2 필드, 목적지 디바이스를 나타내는 제 3 필드, 초기화된 호프 카운트를 가지는 호프 카운트 필드를 포함한다. 목적지 디바이스가 이용가능한 적어도 X개의 슬롯을 가지지 않는 경우, 경로 찾기 요청은 폐기된다.
도 1은 무선 통신 네트워크를 그래픽적으로 예시한 도면.
도 2a 내지 도 2d는 애드혹, 온-디멘드 거리 벡터 프로토콜을 사용하여 분산 액세스 무선 통신 네트워크에서의 경로 찾기 방법을 예시하는 도면.
도 3a 내지 도 3e는 이용가능한 리소스(예를 들면, 슬롯)의 적어도 최소 세트를 가지는 경로를 찾는 애드혹, 온-디멘드 거리 벡터 프로토콜을 사용하여 분산 액세스 무선 통신 네트워크에서의 또 다른 경로 찾기 방법을 예시하는 도면.
이하에 기술되는 방법 및 시스템의 다양한 원리 및 특징이 다양한 통신 시스템에 적용될 수 있을지라도, 예시 목적을 위하여 이하의 예시적인 실시예는 예약 기반(예를 들면 TDMA) 분산 액세스 프로토콜과 동작하는 무허가 무선 통신 네트워 크의 관점에서 기술될 것이다.
더 상세하게는, 아래에 기술된 예시적인 실시예는 WIMEDIA? 개인 영역 네트워크에 속한다. 그러나, 이하에 기술되는 방법 및 기술은 예약 기반 프로토콜을 사용하여 다른 분산 액세스 네트워크의 경우도, 심지어 유선 백본을 통해서도 적용될 수 있다. 물론, 본 발명의 범위는 여기에 첨부된 청구항에 의해 한정되고, 이하에 기술된 특정 실시예에 의해 제한되지 않는다.
더욱이, 예약 요청 및 예약 응답을 포함하는 다양한 전송이 이하의 설명에 언급된다. 이하에서 기술된 실시예에서, 이들 요청 및 응답은 매체 액세스 슬롯(MAS) 내의 디바이스에 의해 전송된 프레임(패킷) 내에 포함된 정보 구성요소(IE: Information Element)가 될 수 있다. 더욱이, 이들 요청 및 응답은 가령, 제 1 필드, 제 2 필드, 제 3 필드 등과 같은 다양한 필드를 가지는 것으로 설명된다. 이들 설명에서, 숫자적인 참조기호 "제 1 ", "제 2 " 등은 단순히 필드를 구분하고 식별하기 위한 명명법으로서 사용되며, IE 또는 프레임 내의 임의의 논리적 또는 연대기적 순서정하기 또는 다른 배열을 언급하는 것은 아님을 이해해야 한다.
이를 염두에 두고, 분산 액세스 무선 개인 영역 네트워크(PAN)에서의 목적지 디바이스로부터 멀리 위치된 소스 디바이스가 원하는 데이터 전송 속도(대역폭)로 목적지 디바이스에 데이터를 전송하기 위해 네트워크의 다양한 중간 디바이스를 통하여 릴레이 경로를 찾을 수 있는 방법이 기술될 것이다.
이하에 기술된 바와 같이, 여전히 스펙트럼 효율성(즉 더 높은 전송속도를 사용함)을 유지하면서도 전송 범위를 증가시키기 위해, 메쉬-인에이블된(mesh- enabled) WIMEDIA? 개인 영역 네트워크(PAN: Personal Area Network)가 제공된다. 이 메쉬-인에이블된 WIMEDIA? 개인 영역 네트워크는 필수적으로 이들의 이웃을 위한 데이터 프레임(패킷)을 릴레이/포워딩하는 일부 디바이스를 구비하는 멀티-호프, 분산 PAN이다.
예를 들면, 도 1은 그래픽적으로 복수의 디바이스(110)를 포함하는 무선 통신 네트워크(100)를 예시한다. 이 경우, 메쉬-인에이블 디바이스(110B 및 110C)는 소스 디바이스(110A)로부터 기원한 프레임을 그 목적지 디바이스(110D)로 릴레이할 수 있으며, 이는 단일-호프 전송을 통하여 디바이스(110A)에 의해 도달가능하지 않다.
2개의 중요한 메커니즘, 즉 경로(route)/패쓰(path) 찾기 및 멀티 호프 매체 시간 예약은 메쉬 PAN을 구현하기 위해 요구된다. 멀티 호프 매체 시간 예약은 본 발명의 범위에 대한 주제가 아니며, 뒤따르는 설명 전체에 걸쳐 일단 소스 디바이스의 원하는 측정 규준(metrics)에 기초된 최적 경로가 결정된다면 이러한 리소스 예약을 만드는 메커니즘이 제공되는 것으로 가정된다.
따라서, 뒤따르는 설명은 분산 액세스 무선 통신 네트워크를 통하여 경로/패쓰 찾기에 촛점이 맞추어진다.
도 2a 내지 도 2d는 애드혹, 온 디멘드 거리 벡터(AODV: Ad-hoc, On-Demand Distance Vector) 프로토콜을 사용하여 분산 액세스 무선 통신 네트워크(200)에서의 경로 찾기 방법을 예시한다. 도 2a에서, 소스 디바이스(110A)는 목적지 디바이스(110D)에 도달하도록 멀티 호프 경로를 찾기 위해 경로 찾기 요청(RREQ: Route discovery REQuest)을 브로드캐스팅한다. 소스 디바이스(110A)로부터의 RREQ는 중간 디바이스(110B, 110G, 및 110F)를 포함하는 제 1의 3개 중간 디바이스 세트에 의해 수신된다. 도 2b에서, 소스 디바이스(110A)로부터 원 RREQ를 수신했던 제 1 그룹의 중간 디바이스 각각은 그 다음에 RREQ를 재브로드캐스팅하며, 따라서 중간 디바이스(110E 및 110C)를 포함하는 제 2의 3개 추가 중간 디바이스 세트에 RREQ를 포워딩한다. 이때에, 소스 디바이스(110A)와 제 1의 중간 디바이스 세트 중 일부 또는 모두가 제 1의 중간 디바이스 세트 중 다른 구성원으로부터 재브로드캐스팅 RREQ를 수신하지만, 그러나 이들은 "반복"으로서 재브로드캐스팅 RREQ를 무시한다(폐기한다). 도 2c에서, 제 1의 중간 디바이스 세트로부터 원 RREQ를 수신했던 제 2 그룹의 중간 디바이스 각각은 그 다음에 RREQ를 재브로드캐스팅하며, 따라서 RREQ를 목적지 디바이스(110D)에 포워딩한다. 이때에, 제 1 및 제 2의 중간 디바이스 세트의 모두 또는 일부는 또한 제 2의 중간 디바이스 세트 중 다른 구성원으로부터 재브로드캐스팅 RREQ를 수신하지만, 이들은 "반복"으로서 재브로드캐스팅 RREQ를 무시한다(폐기한다). 마지막으로, 도 2d에서, 목적지 디바이스(110D)는 중간 디바이스(110C)에 전송되고, 중간 디바이스(110C)에 의해 중간 디바이스(110F)를 통하여 소스 디바이스(110A)로 다시 포워딩된 경로 찾기 응답(RREP)으로 RREQ에 응답한다. 따라서, 도 3a 내지 도 3d에서 발견된 패쓰는 110A-110F-110E-110D이다.
도 2a 내지 도 2d의 AODV 경로지정(routing) 프로토콜 동작은 디바이스(110)가 수행하는 역할에 따라 변동된다. 이들 동작은, 디바이스(110)가 (1) 경로 찾기를 개시하는 소스 디바이스(110A)인지, (2) 경로지정 메시지를 포워딩하는 중간 디 바이스(예를 들면, 110B; 110C)인지, 또는 (3) 경로 찾기 요청에 응답하는 목적지 디바이스(110D)인지에 의존하여, 각기 이하에서 개략된다.
네트워크(200)에서의 각 디바이스(110)는 통신 네트워크(200)에 있는 다른 디바이스(110)의 ID, 이들 다른 디바이스(110) 각각에 데이터를 도달하게 하거나 또는 전송하기 위한 호프 카운트(요구되는 호프의 개수), 및 이 데이터가 통신 네트워크(200)에 있는 다른 디바이스(110) 각각에 도달하도록 전송되어야 하는 "다음 디바이스"에 관련한 그 가장 최근 정보를 갖는 경로 정보 테이블을 유지한다. 목적지 디바이스(예를 들면, 목적지 디바이스(110D)로의 경로가 소스 디바이스(110A)의 경로 정보 테이블에서 이용가능하지 않을 때에는 언제라도, 소스 디바이스(110A)는 경로 찾기 요청(RREQ)을 브로드캐스팅한다. RREQ는 복수의 필드를 가지는 IE의 사례로서 설명될 수 있다. 유익하게는, RREQ는 적어도 호프 카운트 한계를 나타내는 제 1 필드, 소스 디바이스와 현재 디바이스 사이의 호프 개수를 나타내는 제 2 필드, 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 3 필드, 소스 디바이스를 위한 ID를 나타내는 제 4 필드, 및 목적지 디바이스를 위한 ID를 나타내는 제 5 필드를 포함한다. 다른 필드가 포함될 수 있고, 이들 필드 중 하나 이상은 만일 상황이 허락한다면 생략될 수 있다. RREQ는 소스 디바이스(110A)에 의해 그 이웃하는 디바이스 모두에 브로드캐스팅된다. 소스 디바이스(110A)는 RREQ가 얼마나 멀리 포워딩되는 지를 한정하는 "검색 영역"을 정의하기 위해 RREQ 프레임(패킷)에서 호프 카운트 한계를 설정한다. 소스 디바이스(110A)는 만일 경로 찾기 응답(RREP)이 일정시간 기간내에 수신되지 않으면, RREQ를 재전송할 수 있다. RREQ의 재전송으로 인한 트래픽이 제어되는 경우, 다른 제어 알고리즘과 함께, 이는 그렇게 할 수 있다.
반면에, 중간 디바이스(예를 들면, 디바이스(110C 및 110D))는 RREQ 및 RREP 경로지정 메시지를 수신한다. 유익하게는, 네트워크(100)의 모든 디바이스(110)에서 수신되고 전송된 경로 찾기 요청은 동일한 개수의 필드를 모두 가져야하지만, 그러나 다른 디바이스(110)는 요청에서 다른 필드를 갱신할 수 있으며, 이는 경로 찾기에서 그 특별한 역할에 의존한다. 일반적으로, 소스 디바이스(110A)와 목적지 디바이스(110D) 사이에 멀티 호프 릴레이 경로에 M개의 중간 디바이스가 있을 수 있다. 중간 디바이스의 동작은 어떤 경로지정 메시지(즉, RREQ 또는 RREP)가 수신되는 지에 달려있다.
중간 디바이스(110)(예를 들면, N번째 중간 디바이스, 여기서 1 ≤N ≤M임)가 소스 디바이스(110A) 또는 또 다른 중간 디바이스(예를 들면, N-1 번째 중간 디바이스)로부터 RREQ를 수신하는 경우, 만일 이미 RREQ에서 지정된 목적지 디바이스(110D)를 위한 경로 정보를 갖는다면, 이 중간 디바이스는 목적지 디바이스(110D)를 대표하여 적합한 호프 카운트값을 포함하는 RREP로 응답할 수 있다. 그렇지 않으면, 이후 중간 디바이스(110)는 증가된 호프 카운트 값으로 수신된 RREQ를 브로드캐스팅해야만 한다. 중간 디바이스(110)는 처음으로 RREQ를 수신할 때만 수신된 RREQ --- 소스 디바이스 ID와 요청 ID에 의해 식별됨 ---를 재브로드캐스팅해야 한다. 유익하게는, 중간 디바이스(110)는 또한 RREQ가 수신된 소스 디바이스(110A) 및 디바이스(110)를 위한 그 경로 정보 테이블내의 (역-링크) 경로지정 정보를 갱신한다.
반면에, 중간 디바이스(110)(예를 들면, N번째 중간 디바이스, 여기서 1 ≤N ≤M임)은 또한 RREP(예를 들면, N+1번째 중간 디바이스로부터, 여기서 1 ≤N ≤M임)를 수신할 수 있다. RREP는 복수의 필드를 가지는 IE의 사례로서 설명될 수 있다. 유익하게는, RREP는 목적지 디바이스와 중간 디바이스 사이의 호프 개수를 나타내는 제 1 필드, 이 응답에 관련된 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 2 필드, 소스 디바이스를 위한 ID를 나타내는 제 3 필드, 및 목적지 디바이스를 위한 ID를 나타내는 제 4 필드를 포함한다. 중간 디바이스(110)가 더 새로운 정보, 즉 더 큰 요청 ID로 나타낸 새로운 경로 또는 더 작은 호프 카운트값을 갖는 경로로 RREP를 수신하는 경우, 중간 디바이스(110)는 (1) 그 경로 정보 테이블에서 지역 경로지정 정보(즉, 목적지 디바이스(110D)에 대한 역 링크)를 갱신하고, (2) 수신된 RREP에서 호프 카운트값을 증가시키고, (3) 소스 디바이스(110A)로부터 이전에 수신된 RREQ 메시지로부터 획득된 그 지역 경로 지정 정보를 이용하여 소스 디바이스(110A)에 이를 다시 포워딩해야만 한다.
또한, 목적지 디바이스(110D)가 RREQ를 수신하는 경우, 이 목적지 디바이스는 (1) 그 경로 정보 테이블에서 지역 경로지정 정보(즉, 소스 디바이스(110A)에 대한 역 링크)를 갱신하고, (2) RREQ를 수신했던 디바이스에 유니 캐스트를 경유하여 RREP으로 응답해야 한다. 이 RREP는 초기화된 호프 카운트 값(예를 들면, 영으로 설정되거나 1로 설정), 및 증가되거나 또는 무변인 요청 ID를 포함해야 하며, 이는 새로운 경로가 응답을 경유하여 제공되고 있는지 아닌지에 따른다.
비록 위에 기술된 방법은 최소 호프 카운트로 멀티 호프 릴레이 경로의 소스 디바이스(110A)에 의한 경로 찾기를 허용할 수 있을 지라도, 이는 선택된 경로(또는 임의의 다른 경로)가 원하는 데이터 전송 속도 또는 대역폭을 지원하기 위해 충분한 리소스를 가지는 지를 보장하지 않는다. 즉, 도 2a 내지 도 2d에 대하여 위에 기술된 방법은 원하는 데이터 속도로 소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터 전송을 위한 멀티 호프 릴레이 경로 전체에 각 디바이스에서 이용가능한 충분한 이용가능 (예약되지 않은) 매체 액세스 슬롯이 있음을 보장하지 않는다.
도 3a 내지 도 3e는 애드혹, 온 디맨드 거리 벡터 프로토콜을 이용하여 분산 액세스 무선 통신 네트워크(300)에서의 또 다른 경로 찾기 방법을 예시한다. 도 3a 내지 도 3e에 대하여 이하에서 기술되는 방법은 소스 디바이스(110A)로부터 목적지 디바이스(110D)로 원하는 데이터 전송 속도 또는 대역폭을 지원할 수 없는 경로를 "제거(weed out)"하는 능력을 제공한다. 달리 말하면, 도 3a 내지 3e에 예시된 방법은 소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터 전송을 위한 선택된 멀티 호프 릴레이 경로에 있는 각 디바이스(110)는 그 원하는 데이터 속도로 전송 데이터를 포워딩하기 위해 충분히 이용가능한 매체 액세스 슬롯(MAS: Media Access Slot)을 가지고 있음을 보장한다.
도 2a 내지 도 2d의 실시예의 경우에서처럼, 도 3a 내지 도 3e의 개선된 AODV 경로지정 프로토콜의 동작은 디바이스(110)가 수행하는 역할에 따라 변동된다. 이들 동작은 디바이스가 (1) 경로 찾기를 개시하는 소스 디바이스, (2) 경로지 정 메시지를 포워딩하는 중간 디바이스, 또는 (3) 경로 찾기 요청에 응답하는 목적지 디바이스인지에 의존한다. 네트워크(300)에서, 디바이스(110)는 이하에서 기술되는 추가 동작뿐만 아니라, 네트워크(200)에서 위에 기술된 바와 같은 다양한 동작을 수행한다(이는 간결하기 위해, 여기서 반복되지 않을 것이다).
도 3a에서, 소스 디바이스(110A)는 목적지 디바이스(110D)에 도달하도록 멀티 호프 경로를 찾기 위해 경로 찾기 요청(RREQ)을 브로드캐스팅한다. 소스 디바이스(110A)로부터의 RREQ는 중간 디바이스(110B)를 포함하는 제 1의 3개 중간 디바이스 그룹에 의해 수신된다. 이하에서 상세하게 기술되는 바와 같이, RREQ는 소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터 전송을 위해 요구되는 최소 개수의 슬롯(MAS)을 지정한다. 도 3b에 도시된 단계는, 중간 디바이스(110F) 소스 디바이스(110A)로부터 수신된 RREQ를 포워딩하지 않는 것을 제외하고는, 위에 기술된 도 2b와 동일하게 진행되는데, 왜냐하면 중간 디바이스(110F)는 원하는 데이터 전송을 지원하기 위해 충분한 개수의 이용가능한 슬롯(MAS)을 가지지 않기 때문이다. 중간 단말기(110F)가 RREQ를 폐기하므로, 이는 도 3b에서 중간 단말기(110C)로 포워딩되지 않는다. 도 3c에 도시된 단계는, 제 2 "세트"에는 이제 단지 하나의 중간 단말기(110E)만 있고, 중간 디바이스(110E)로만 구성된 중간 디바이스의 제 3의 세트가 이제 있는 것을 제외하고는, 위에 기술된 도 2c와 동일하게 진행한다. 도 3d에서, 목적지 디바이스(110D)는 RREP를 중간 디바이스(110E)에 전송함으로써 응답하고, 반면에 중간 디바이스(110C)는 목적지 디바이스(110D), 및 중간 디바이스(110F)에 의해 수신된 RREQ를 재 브로드캐스팅한다. 목적지 디바이스(110D)와 중 간 디바이스(110F)는 RREQ를 폐기하는데, 왜냐하면 이들은 이전에 동일한 요청을 수신하였기 때문이다. 최종적으로는, 도 3e에서, RREP는 중간 단말기(110G)를 통하여 중간 단말기(110E)로부터 전송되며, 소스 단말기(110A)에 의해 수신된다. 따라서, 도 3a 내지 도 3d에서 발견된 패쓰는 110A-110G-110E-110D이고, 이는 도 2a 내지 도 2d에서 발견된 경로와 다르지만, 그러나 이는 원하는 데이터 전송 속도 또는 대역폭을 지원하기 위해 충분한 리소스(슬롯)를 가지는 것이 보장된다. 경로가 다른 이유는 도 2a 내지 도 2d에서의 경로 부분을 형성하는 디바이스(110F)는 원하는 전송 속도를 지원하기에 충분한 슬롯을 가지지 않기 때문이며, 따라서 이는 도 3a 내지 도 3e에서 무시된다.
위에 기술된 통신 네트워크(200)의 동작과 비교하여, 통신 네트워크(300)에 있는 소스 디바이스(110A)는 브로드캐스팅되었을때 RREQ 메시지에서의 적어도 하나의 추가 필드를 포함한다. 이 추가 필드는 소스 디바이스(110A)로부터 목적지 디바이스(110D)로 원하는 데이터 전송속도, 또는 대역폭에서 데이터 전송을 위해 요구되는 매체 액세스 슬롯(MAS)의 개수(X)를 식별한다. 이 필드는 이하에서 상세하게 설명되는 바와 같이, 경로에 있는 각 디바이스(110)에서 충분한 대역폭(이용가능한 슬롯의 개수)를 가지는 이들 경로만이 데이터 전송을 위해 선택되는 것을 보장하기 위해 사용될 것이다.
유익하게는, 통신 네트워크(300)에 있는 소스 디바이스(110A)의 RREQ 메시지는 추가로, (1) "잔여 매체 시간"이라 불리는 추가 파라메터를 식별하는 제 2 추가 필드, 및 (2) 대역폭 우선순위(B) 플래그를 포함한다. 잔여 매체 시간은 이용가능 한 가장 적은 잔여 개수의 슬롯을 가지는 소스 디바이스(110A)로부터 현재 디바이스(110)로의 현재 경로에 있는 디바이스(110)에서 이용가능한 잔여 개수의 슬롯을 나타낸다. 즉, 이 필드는 소스 단말기로부터 현재 디바이스로 멀티 호프 릴레이 경로에 있는 "체크포인트(checkpoint)"에서 이용가능한 잔여 매체 시간을 식별한다. 이하에서 더 상세하게 설명되는 바와 같이, RREQ 메시지가 디바이스(110)로부터 디바이스(110)로 포워딩됨에 따라, 잔여 매체 시간은 필요에 따라 갱신된다. 그러나, RREQ가 초기에 소스 디바이스(110A)에 의해 브로드캐스팅되는 경우, 매체 시간은 초기 매체 시간값을 반영하기 위해 초기화된다. 일실시예에서, 매체 시간은 무한으로 리셋될 수 있다. 또 다른 실시예에서, 잔여 매체 시간은 그 필드를 위하여 할당된 비트 개수를 이용하여 이용가능한 최대값으로 설정될 수 있다. 더욱이, 비록 더 적은 잔여 매체 시간을 가지는 경로가 더 작은 호프 카운트값을 가질지라도, B 플래그는 더 큰 잔여 매체 시간을 가지는 경로가 더 적은 잔여 매체 시간을 가지는 경로보다 선호되거나, 또는 선택되어야만 함을 나타내도록 설정될 수 있다(예를 들면, "1"). 더욱이, RREQ가 잔여 매체 시간을 나타내는 필드를 포함하는 경우, RREP는 또한 잔여 매체 시간 및 B 플래그를 나타내는 플래그를 포함한다.
반면에, 통신 네트워크(300)의 중간 디바이스(110)가 데이터를 전송하기 위해 X MAS(슬롯)가 요구되는 것을 나타내는 RREQ를 수신하는 경우, 중간 디바이스(110)는 중간 디바이스(110)가 그 자신에게 이용가능한 적어도 2X개 MAS(슬롯)을 가지는 경우 RREQ(브로드캐스트를 통하여)를 단지 포워딩한다. 그렇지 않으면, 중간 디바이스(110)는 조용하게 수신된 RREQ를 폐기할 것이다.
또한, 통신 네트워크(300)의 중간 디바이스(110)가 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 경로에 있는 디바이스에서 이용가능한 잔여 매체 시간을 나타내는 필드 및 B 플래그를 포함하는 RREP를 수신하는 경우, 중간 디바이스(110)는 다음과 같이 동작해야만 한다. 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 우선순위가 주어져야 함을 나타내는 B 플래그가 설정되는 경우, 중간 디바이스(110)는 RREP가 이전에 수신된 RREP와 동일한 요청 ID를 갖지만 이전 RREP에서 나타내어진것보다 더 큰 잔여 매체 시간을 나타내는 때 그 경로 정보 테이블에서 대응하는 경로 엔트리를 갱신해야만 한다.
더욱이, 통신 네트워크(300)의 중간 디바이스(110)가 RREQ를 수신하는 경우, 만일 중간 디바이스(110)을 위한 이용가능한 MAS의 양(Y)이 수신된 RREQ에서 표시된 잔여 매체 시간보다 적다면, 중간 디바이스(110)는 또한 Y 값을 이를 포워딩하기 이전에 RREQ의 잔여 매체 시간 필드로 복사한다.
통신 네트워크(300)의 목적지 디바이스(110D)가 새로운 요청 ID를 가지고 X MAS(슬롯)이 데이터를 전송하기 위해 요청됨을 나타내는 RREQ를 수신하는 경우, 목적지 디바이스(110D)는 소스 디바이스(110A)로부터 릴레이된 데이터를 수신하기 위해 이용가능한 적어도 X MAS를 가지는 때만 RREP로 응답한다. 그렇지 않으면, 만일 통신 네트워크(300)의 목적지 디바이스(110D)가 이용가능한 적어도 X MAS를 가지지 못한다면, 이는 응답없이 RREQ를 폐기한다.
또한, 통신 네트워크(300)의 목적지 디바이스(110D)는 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 필드 및 B 플래그를 포함하는 RREQ를 수신하는 때, 목적지 디바이스(110D)는 다음과 같이 동작해야만 한다. 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 우선순위가 주어져야 함을 나타내는 B 플래그가 설정되는 경우, 목적지 디바이스(110D)는 RREQ가 이전에 수신된 RREQ와 같은 동일한 요청 ID를 가지지만, 이전 RREP에서 나타내어진 것보다 더 큰 잔여 매체 시간을 나타내는 때, 그 경로 정보 테이블에서의 대응하는 경로 엔트리를 갱신해만 한다.
도 3a 내지 도 3e에 대하여 위에 기술된 향상된 방법을 사용하는 이익 중에 잘 알려진 것은 경로를 따라 모든 디바이스에서 이용가능한 최소의 호프 카운트 및 충분한 매체 액세스 슬롯 시간으로 경로 찾기, 통신 네트워크 전체에 걸친 자동적인 로드 밸런싱(load balancing), 및 경로 찾기와 매체 시간 예약 사이에 소모될 수 있는 리소스를 위한 마진(margin)을 제공하기 위해 최대 잔여 이용가능한 슬롯을 갖는 경로를 선택하기 위한 유연성의 제공이다.
바람직한 실시예가 여기에 개시되었을 지라도, 본 발명의 개념 및 범위 내에 있는 많은 변형이 가능하다. 이러한 변형은 여기의 명세서, 도면 및 청구항의 검사후라면 당업자에게 명확할 것이다.
본 발명은 무선 통신 네트워크 분야에 이용가능하다.
더 상세하게는 이용가능한 리소스(예를 들면, 슬롯)의 적어도 최소 세트를 가지는 분산 액세스 무선 통신 네트워크에 있는 소스 디바이스와 목적지 디바이스 사이에서의 멀티-호프 전송을 위한 경로를 발견하기 위한 방법에 이용가능하다.

Claims (19)

  1. 복수의 디바이스(110)를 포함하는 무선 통신 네트워크(300)에서, 소스 디바이스(110A)로부터 멀티 호프 릴레이(multi-hop relay)를 경유하여 목적지 디바이스(110D)로 데이터를 전송하기 위한 경로 찾기 방법으로서,
    데이터를 전송하기 위한 경로 찾기 요청을 소스 디바이스(110A)로부터 목적지 디바이스(110D)에 브로드캐스팅하는 단계로서, 상기 경로 찾기 요청은 적어도, 호프 카운트 제한을 나타내는 제 1 필드, 상기 데이터를 전송하기 위해 요구되는 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스(110A)를 위한 ID를 나타내는 제 3 필드, 및 목적지 디바이스(110D)를 위한 ID를 나타내는 제 4 필드를 포함하는, 브로드캐스팅하는 단계; 및
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 경로를 나타내는 경로 찾기 응답을 소스 디바이스(110A)에서 수신하는 단계로서, 상기 경로 찾기 응답은 소스 디바이스(110A)와 목적지 디바이스(110D) 사이에서의 호프 개수를 나타내는 하나 이상의 제 1 필드를 포함하는, 수신하는 단계
    를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  2. 제 1 항에 있어서,
    상기 경로 찾기 응답에 의해 나타난 소스 디바이스(110A)와 목적지 디바이스(110D) 사이의 호프 개수와 동일하도록 목적지 디바이스(110D)에 도달하기 하기 위한 호프 카운트값을 설정하고, 소스 디바이스(110A)가 상기 경로 찾기 응답을 수신한 디바이스(110)를 위한 ID를 매칭시키기 위해 소스 디바이스(110A)로부터 목적지 디바이스(110D)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해, 소스 디바이스(110A)에서 경로 정보 테이블을 갱신하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  3. 제 1 항에 있어서,
    상기 경로 찾기 요청은 초기 매체 시간을 추가로 포함하되, 상기 경로 찾기 응답은 이용가능한 가장 적은 잔여 개수의 슬롯을 갖는 경로에서 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 2 필드를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  4. 제 3 항에 있어서,
    상기 경로 찾기 요청은 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 우선순위가 주어져야 하는 지를 나타내는 대역폭 우선순위 플래그(bandwidth priority flag)를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  5. 제 4 항에 있어서,
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 제 2 경로를 나타내는 제 2 경로 찾기 응답을 소스 디바이스(110A)에서 수신하는 단계를 추가로 포함 하되, 상기 제 2 경로 찾기 응답은 상기 제 1 경로 찾기 응답보다 더 큰 잔여 매체 시간을 나타내는, 데이터를 전송하기 위한 경로 찾기 방법.
  6. 제 5 항에 있어서,
    더 많은 수의 이용가능한 슬롯을 가지는 경로에 우선순위가 주어져야 한다는 것을 나타내는 대역폭 우선순위 플래그가 설정되는 경우, 상기 제 2 경로 찾기 응답에서 수신된 소스 디바이스(110A)와 목적지 디바이스(110D) 사이의 호프 개수와 동일한, 목적지 디바이스(110D)에 도달하도록 호프 카운트값을 설정하기 위해 소스 디바이스(110A)에서 경로 정보 테이블을 갱신하는 단계, 및 소스 디바이스(110A)가 상기 제 2 경로 찾기 응답을 수신한 디바이스(110)를 위한 ID를 매칭시키기 위해 목적지 디바이스(110D)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  7. 복수의 디바이스(100)를 포함하는 무선 통신 네트워크(300)에서, 소스 디바이스(110A)로부터 멀티 호프 릴레이를 경유하여 목적지 디바이스(110D)로 데이터를 전송하기 위한 경로 찾기 방법으로서,
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로 데이터를 전송하기 위한 경로 찾기 요청을 N번째 디바이스(110)에서 수신하는 단계로서, 상기 경로 찾기 요청은 적어도 호프 카운트값 제한을 나타내는 제 1 필드, 상기 데이터를 전송하기 위해 요구되는 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스(110A)와 N번째 디바이스 사이의 호프 개수를 나타내는 제 3 필드, 상기 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 4 필드, 소스 디바이스(110A)를 위한 ID를 나타내는 제 5 필드, 및 목적지 디바이스(110D)를 위한 ID를 나타내는 제 6 필드를 포함하는, 수신하는 단계;
    상기 경로 찾기 요청에서 수신된 N번째 디바이스(110)와 소스 디바이스(110A) 사이의 호프 개수와 동일하도록 N번째 디바이스(110)로부터 소스 디바이스(110A)에 도달하기 위한 호프 카운트값을 설정하고, N번째 디바이스(110)가 상기 경로 찾기 요청을 수신한 N-1 번째 디바이스(110)을 위한 ID를 매칭시키기 위해 N번째 디바이스(110)로부터 소스 디바이스(110A)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해, N번째 디바이스에서 경로 정보 테이블을 갱신하는 단계;
    N번째 디바이스(110)가 이용가능한 적어도 2X개의 슬롯을 가지는 지를 결정하는 단계;
    N번째 디바이스(110)가 이용가능한 적어도 2X개의 슬롯을 가지는 경우,
    상기 경로 찾기 요청을 갱신하기 위해 상기 경로 찾기 요청의 제 4 필드에서의 상기 호프 개수를 1만큼 증가시키는 단계와,
    N번째 디바이스(110)로부터 갱신된 경로 찾기 요청을 브로드캐스팅하는 단계와,
    N번째 디바이스(110)가 이용가능한 적어도 2X개의 슬롯을 가지지 않은 경우,
    상기 경로 찾기 요청을 폐기하는 단계
    를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  8. 제 7 항에 있어서,
    상기 경로 찾기 요청은 또한 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 소스 디바이스(110A)로부터 N번째 디바이스(110)로의 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 7 필드를 포함하고,
    N번째 디바이스(110)가 이용가능한 적어도 2X개의 슬롯을 가지는 경우, N번째 디바이스(110)에서 이용가능한 슬롯 개수(Y)가 상기 경로 찾기 요청의 잔여 매체 시간 미만인지를 결정하고, Y가 상기 잔여 매체 시간 미만인 경우, Y를 상기 잔여 매체 시간을 갱신하기 위해 상기 경로 찾기 요청의 제 3 필드로 복사하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  9. 제 8 항에 있어서,
    상기 경로 찾기 요청은 우선순위가 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 주어져야 하는 지를 나타내는 대역폭 우선순위 플래그를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  10. 제 7 항에 있어서,
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터를 전송하기 위한 새로운 경로 찾기 응답을 N번째 디바이스(110)에서 수신하는 단계로서, 상기 새로운 경로 찾기 응답은 적어도 목적지 디바이스(110D)와 N번째 디바이스(110) 사이의 호프 개수를 나타내는 제 1 필드, 상기 새로운 경로 찾기 응답이 관련된 상기 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 2 필드, 소스 디바이스(110A)를 위한 ID를 나타내는 제 3 필드, 및 목적지 디바이스(110D)를 위한 ID를 나타내는 제 4 필드를 포함하는, 수신하는 단계;
    (1) 상기 새로운 경로 찾기 응답의 요청ID가 이전에 수신된 경로 찾기 응답을 위한 요청 ID보다 크고, (2) 상기 새로운 경로 찾기 응답에서 나타난 목적지 디바이스(110D)와 N번째 디바이스(110) 사이의 호프 개수가 상기 경로 정보 테이블에 현재 저장된 목적지 디바이스(110D)에 도달하기 위한 호프 카운트값 미만인 것 중 적어도 하나인 경우,
    상기 새로운 경로 찾기 응답에서 수신된 N번째 디바이스(110)와 목적지 디바이스(110D) 사이의 호프 개수와 동일하도록 N번째 디바이스(110)로부터 목적지 디바이스(110D)에 도달하기 위한 호프 카운트값을 설정하고, N번째 디바이스(110)가 상기 새로운 경로 찾기 응답을 수신한 N+1 번째 디바이스(110)를 위한 ID를 매칭하기 위해 N번째 디바이스(110)로부터 목적지 디바이스(110D)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해, N번째 디바이스(110)에서 상기 경로 정보 테이블을 갱신하는 단계와,
    상기 새로운 경로 찾기 요청을 갱신하기 위해 상기 경로 찾기 응답의 제 1 필드에서 호프 개수를 1만큼 증가시키는 단계와,
    소스 디바이스(110A)에 도달하기 위한 상기 경로 정보 테이블에 이전에 저장된 N번째 디바이스(110)로부터 N-1 번째 디바이스(110)로 갱신된 새로운 경로 찾기 응답을 포워딩하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  11. 제 10 항에 있어서,
    (1) 상기 새로운 경로 찾기 응답의 요청 ID가 이전에 수신된 경로 찾기 응답을 위한 요청 ID보다 크지 않고, (2) 상기 경로 찾기 응답에 나타난 목적지 디바이스(110D)와 N번째 디바이스(110) 사이의 호프 개수가 상기 경로 정보 테이블에 현재 저장된 목적지 디바이스(110D)에 도달하기 위한 호프 카운트값 보다 작지 않은 경우,
    N번째 디바이스(110)에서 상기 새로운 경로 찾기 응답을 폐기하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  12. 제 10 항에 있어서,
    상기 새로운 경로 찾기 응답은 또한 우선순위가 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 주어져야 하는 지를 나타내는 대역폭 우선순위 플래그를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  13. 제 10 항에 있어서,
    상기 경로 찾기 응답은 또한 이용가능한 가장 적은 잔여 개수의 슬롯을 가지 는 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 4 필드를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  14. 제 13 항에 있어서,
    (1) 상기 새로운 경로 찾기 응답의 요청 ID가 이전에 수신된 경로 찾기 응답을 위한 요청 ID와 동일하고, (2) 상기 새로운 경로 찾기 응답의 잔여 매체 시간이 상기 경로 찾기 응답과 동일한 요청ID를 갖는 이전 경로 찾기 응답을 위한 잔여 매체 시간 미만이고, (3) 우선순위가 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 주어져야 함을 나타내는 상기 새로운 경로 찾기 응답의 대역폭 우선순위 플래그가 설정되는 경우,
    상기 새로운 경로 찾기 응답에서 수신된 N번째 디바이스(110)와 목적지 디바이스(110D) 사이의 호프 개수에 동일하도록 N번째 디바이스(110)로부터 목적지 디바이스(110D)에 도달하기 위한 호프 카운트값을 설정하고, N번째 디바이스(110)가 상기 새로운 경로 찾기 응답을 수신한 N+1번째 디바이스(110)을 위한 ID를 매칭시키기 위해 N번째 디바이스(110)로부터 목적지 디바이스(110D)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해, N번째 디바이스(110)에서 상기 경로 정보 테이블을 갱신하는 단계와,
    상기 새로운 경로 찾기 요청을 갱신하기 위해 상기 경로 찾기 요청의 제 1 필드에서의 호프 개수를 1만큼 증가시키는 단계와,
    소스 디바이스(110A)에 도달하기 위한 상기 경로 정보 테이블에 이전에 저장된 N번째 디바이스(110)로부터 N-1 번째 디바이스(110)로 갱신된 새로운 경로 찾기 요청을 포워딩하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  15. 제 7 항에 있어서,
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터를 전송하기 위한 제 2 경로 찾기 요청을 N번째 디바이스(110)로부터 목적지 디바이스(110D)에서 수신하는 단계로서, 상기 제 2 경로 찾기 요청은 상기 제 2 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 5 필드를 포함하는, 수신하는 단계;
    상기 제 2 경로 찾기 요청의 요청 ID와 상기 제 1 경로 찾기 요청의 요청 ID를 비교하는 단계, 및
    상기 제 2 경로 찾기 요청의 요청 ID가 상기 제 1 경로 찾기 요청의 요청 ID와 매칭되는 경우, 상기 제 2 경로 찾기 요청을 폐기하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  16. 복수의 디바이스(110)를 포함하는 무선 통신 네트워크(300)에서, 소스 디바이스(110A)로부터 멀티 호프 릴레이를 경유하여 목적지 디바이스(110D)로 데이터를 전송하기 위한 경로 찾기 방법으로서,
    소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 데이터를 전송하기 위한 경로 찾기 요청을 목적지 디바이스(110D)에서 수신하는 단계로서, 상기 경로 찾기 요청은 적어도, 호프 카운트값 제한을 나타내는 제 1 필드, 상기 데이터를 전송하기 위해 요구되는 슬롯 개수(X)를 나타내는 제 2 필드, 소스 디바이스(110A)로부터 목적지 디바이스(110D)까지의 호프 개수를 나타내는 제 3 필드, 상기 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 4 필드, 소스 디바이스(110A)를 나타내는 제 5 필드, 및 목적지 디바이스(110D)를 나타내는 제 6 필드를 포함하는, 수신하는 단계;
    상기 경로 찾기 요청에서 수신된 소스 디바이스(110A)로부터 목적지 디바이스(110D) 까지의 호프 개수와 동일하도록 목적지 디바이스(110D)로부터 소스 디바이스(110A)에 도달하기 위한 호프 카운트값을 설정하고, 목적지 디바이스(110D)가 상기 경로 찾기 요청을 수신한 M번째 디바이스(110)을 위한 ID를 매칭시키기 위해 목적지 디바이스(110D)로부터 소스 디바이스(110A)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해, 목적지 디바이스(110D)에서 경로 정보 테이블을 갱신하는 단계;
    목적지 디바이스(110D)가 이용가능한 적어도 X개의 슬롯을 가지는 지를 결정하는 단계;
    목적지 디바이스(110D)가 이용가능한 적어도 X개의 슬롯을 가지는 경우, 목적지 디바이스(110D)가 상기 경로 찾기 요청을 수신한 M번째 디바이스(110)에 목적지 디바이스(110D)로부터 경로 찾기 응답을 포워딩하는 단계로서, 상기 경로 찾기 응답은 적어도, 상기 경로 요청을 고유하게 식별하는 요청 ID를 포함하는 제 1 필드, 소스 디바이스(110A)를 나타내는 제 2 필드, 목적지 디바이스(110D)를 나타내는 제 3 필드, 및 초기화된 호프 카운트를 가지는 호프 카운트 필드를 포함하는, 갱신 찾기 응답을 포워딩하는 단계; 및
    목적지 디바이스(110D)가 이용가능한 적어도 X개의 슬롯을 가지지 않은 경우,
    상기 경로 찾기 요청을 폐기하는 단계
    를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  17. 제 16 항에 있어서,
    상기 경로 찾기 요청은 또한 우선순위가 더 많은 개수의 이용가능한 슬롯을 가지는 경로에 주어져야 하는 지를 나타내는 대역폭 우선순위 플래그를 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
  18. 제 17 항에 있어서,
    상기 경로 찾기 요청은 또한 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 7 필드를 포함하고, 상기 경로 찾기 응답은 또한 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 4 필드를 포함하며,
    경로 찾기 응답의 잔여 매체 시간은 상기 경로 찾기 요청의 잔여 매체 시간과 동일하게 설정되는, 데이터를 전송하기 위한 경로 찾기 방법.
  19. 제 18 항에 있어서,
    목적지 디바이스(110D)에서 제 2 경로 찾기 요청을 수신하는 단계와;
    목적지 디바이스(110D)가 이용가능한 적어도 X개의 슬롯을 가지는 경우,
    (1) 상기 제 2 경로 찾기 요청의 요청 ID가 상기 제 1 경로 찾기 요청을 위한 요청 ID와 동일하고, (2) 제 2 경로 찾기 요청의 잔여 매체 시간이 상기 제 1 경로 찾기 요청을 위한 잔여 매체 시간 미만이고, (3) 이용가능한 더 많은 수의 슬롯을 가지는 경로에 우선순위가 주어져야 함을 나타내는 상기 제 2 경로 찾기 요청의 대역폭 우선순위 플래그가 설정되는 때,
    상기 제 2 경로 찾기 요청에서 수신된 소스 디바이스(110A)로부터 목적지 디바이스(110D)로의 호프 개수와 동일하도록 목적지 디바이스(110D)로부터 소스 디바이스(110A)에 도달하기 위한 호프 카운트값을 설정하고, 목적지 디바이스(110D)가 상기 제 2 경로 찾기 요청을 수신한 P번째 디바이스(110)를 위한 ID를 매칭시키기 위해 목적지 디바이스(110D)로부터 소스 디바이스(110A)에 도달하도록 데이터가 전송되어야 하는 디바이스(110)를 위한 ID를 설정하기 위해 목적지 디바이스(110D)에서 상기 경로 정보 테이블을 갱신하는 단계와,
    상기 목적지 디바이스(110D)로부터 상기 목적지 디바이스(110D)가 상기 경로 찾기 요청을 수신한 P번째 디바이스(110)로의 제 2 경로 찾기 응답을 포워딩하는 단계로서, 상기 제 2 경로 찾기 응답은 적어도, 이용가능한 가장 적은 잔여 개수의 슬롯을 가지는 경로에 있는 디바이스(110)에서 이용가능한 잔여 매체 시간을 나타내는 제 1 필드, 상기 경로 찾기 요청을 고유하게 식별하는 요청 ID를 포함하는 제 2 필드, 소스 디바이스(110A)를 나타내는 제 3 필드, 목적지 디바이스(110D)를 나타내는 제 4 필드, 및 초기화된 호프 카운트를 가지는 호프 카운트 필드를 포함하는, 포워딩하는 단계와,
    제 2 경로 찾기 응답의 잔여 매체 시간은 상기 제 2 경로 찾기 요청의 잔여 매체 시간과 동일하게 설정되고,
    상기 제 2 경로 찾기 요청의 요청 ID가 상기 제 1 경로 찾기 요청을 위한 요청 ID와 동일할 때, 그리고 (1) 제 2 경로 찾기 요청의 잔여 매체 시간이 상기 제 1 경로 찾기 요청을 위한 잔여 매체 시간보다 적고, (2) 우선순위가 이용가능한 더 많은 수의 슬롯을 가지는 경로에 주어지지 않아야함을 나타내는 제 2 경로 찾기 요청의 대역폭 우선순위 플래그가 리셋되는 것 중 적어도 하나인 때,
    상기 제 2 경로 찾기 요청을 폐기하는 단계와,
    목적지 디바이스(110D)가 이용가능한 적어도 X개의 슬롯을 가지지 않는 경우,
    상기 제 2 경로 찾기 요청을 폐기하는 단계를 추가로 포함하는, 데이터를 전송하기 위한 경로 찾기 방법.
KR1020087026514A 2006-05-01 2007-04-30 분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법 KR101345348B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US79698406P 2006-05-01 2006-05-01
US60/796,984 2006-05-01
PCT/IB2007/051602 WO2007125514A2 (en) 2006-05-01 2007-04-30 Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network

Publications (2)

Publication Number Publication Date
KR20090008298A KR20090008298A (ko) 2009-01-21
KR101345348B1 true KR101345348B1 (ko) 2013-12-31

Family

ID=38655902

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087026514A KR101345348B1 (ko) 2006-05-01 2007-04-30 분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법

Country Status (19)

Country Link
US (1) US8537744B2 (ko)
EP (1) EP2016723B1 (ko)
JP (1) JP4975096B2 (ko)
KR (1) KR101345348B1 (ko)
CN (1) CN101438543B (ko)
AR (1) AR060726A1 (ko)
AT (1) ATE499780T1 (ko)
AU (1) AU2007245313B2 (ko)
BR (1) BRPI0711089B1 (ko)
CA (1) CA2650736C (ko)
DE (1) DE602007012682D1 (ko)
ES (1) ES2361057T3 (ko)
MX (1) MX2008013916A (ko)
MY (1) MY148996A (ko)
RU (1) RU2449483C2 (ko)
TW (1) TWI462530B (ko)
UA (1) UA95948C2 (ko)
WO (1) WO2007125514A2 (ko)
ZA (1) ZA200810154B (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7852796B2 (en) 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US8175613B2 (en) 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US8588126B2 (en) 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8457005B2 (en) 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
KR101102719B1 (ko) 2006-12-07 2012-01-05 미소니모 카이 액퀴지션 엘엘씨 타임슬롯 및 채널 할당을 위한 시스템 및 방법
KR100994158B1 (ko) * 2007-02-01 2010-11-15 삼성전자주식회사 광대역 무선통신시스템에서 서로 다른 프레임 구조 지원장치 및 방법
US8576946B2 (en) 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
CN101494591B (zh) * 2008-01-23 2012-06-27 华为技术有限公司 一种端到端的路由方法、装置和系统
CN101896009B (zh) * 2009-05-18 2013-03-27 中兴通讯股份有限公司 远端射频单元自发现及拓扑结构自建立系统及方法
US8619756B2 (en) * 2009-07-15 2013-12-31 Qualcomm Incorporated Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
US9247411B2 (en) * 2009-12-23 2016-01-26 Qualcomm Incorporated Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks
JP5589808B2 (ja) * 2010-02-24 2014-09-17 富士通株式会社 通信装置および経路割当方法
US8583125B2 (en) 2010-05-13 2013-11-12 Electronics And Telecommunications Research Institute Radio routing agent, call processing apparatus, and communication method of terminal
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
CN102143549B (zh) * 2011-03-23 2015-02-18 西安电子科技大学 异构无线回传网络认知路由协议方法
US9253753B2 (en) 2012-04-24 2016-02-02 Zetta Research And Development Llc-Forc Series Vehicle-to-vehicle safety transceiver using time slots
US20130278441A1 (en) * 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Vehicle proxying
JP5279152B1 (ja) * 2012-05-11 2013-09-04 パナソニック株式会社 基地局装置及び基地局装置のマスタ基地局装置の設定方法
EP2876949A4 (en) * 2012-07-18 2015-08-05 Fujitsu Ltd POSITION ESTIMATING METHOD, POSITION ESTIMATING SYSTEM AND DEVICE
GB2500450B (en) * 2012-12-07 2014-03-19 Cyan Technology Ltd Routing between nodes in a wireless network
TWI493932B (zh) * 2012-12-24 2015-07-21 Ind Tech Res Inst 無線網路資料廣播之路由方法與路由節點
KR102165451B1 (ko) * 2013-01-17 2020-10-14 엘지전자 주식회사 근접 기반 서비스의 그룹 통신을 위한 방법 및 장치
US9504090B2 (en) 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service
US9247375B2 (en) * 2013-04-25 2016-01-26 Olympus Corporation Disaster rescue mode for body area networks
CN104365061B (zh) 2013-05-30 2017-12-15 华为技术有限公司 一种调度方法、装置及系统
US9655154B2 (en) 2013-10-04 2017-05-16 Fujitsu Limited Device-to-device wireless communication
US9660836B2 (en) 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9590825B2 (en) 2014-05-09 2017-03-07 Lattice Semiconductor Corporation Stream creation with limited topology information
US10813043B2 (en) 2014-05-16 2020-10-20 Huawei Technologies Co., Ltd. System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum
US10548071B2 (en) 2014-05-16 2020-01-28 Huawei Technologies Co., Ltd. System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic
US10536386B2 (en) 2014-05-16 2020-01-14 Huawei Technologies Co., Ltd. System and method for dynamic resource allocation over licensed and unlicensed spectrums
CN112491733A (zh) * 2014-05-30 2021-03-12 索尼公司 用户设备侧和网络侧的电子设备以及方法
US9414338B2 (en) * 2014-08-07 2016-08-09 Alcatel Lucent Notification of relay capabilities for UE-to-network relay functions
CN108476457A (zh) * 2015-07-02 2018-08-31 康维达无线有限责任公司 在时隙化信道跳变网络中的分布式反应性资源和调度管理
WO2017011284A1 (en) * 2015-07-10 2017-01-19 Idac Holdings, Inc. Path information updates in information-centric networking
US10149313B2 (en) * 2015-07-22 2018-12-04 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
US10813031B2 (en) 2015-07-24 2020-10-20 Vox Pte Ltd System and method for relaying information
US10021018B2 (en) * 2015-09-07 2018-07-10 Citrix Systems, Inc. Systems and methods for associating multiple transport layer hops between clients and servers
CN106992935B (zh) * 2016-01-20 2019-09-24 上海诺基亚贝尔股份有限公司 在dam系统中建立运营商组播树的方法和设备
US10341823B2 (en) * 2016-12-30 2019-07-02 Kodiak Networks Inc. System and method for direct mode push to talk communication protocols
US20180278514A1 (en) * 2017-03-27 2018-09-27 Juniper Networks, Inc. Traceroute for multi-path routing
US10909866B2 (en) * 2018-07-20 2021-02-02 Cybernet Systems Corp. Autonomous transportation system and methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5233604A (en) 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5515379A (en) 1993-10-18 1996-05-07 Motorola, Inc. Time slot allocation method

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI100443B (fi) * 1995-04-10 1997-11-28 Nokia Telecommunications Oy Liikenteen väylöitys tietoliikenneverkon solmussa
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
RU2281617C2 (ru) * 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
EP1467524A4 (en) * 2001-12-28 2005-03-30 Nokia Corp ROUTING PROCEDURE FOR A MOBILE AD HOC NETWORK
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US7564842B2 (en) * 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
JP4156533B2 (ja) * 2004-01-14 2008-09-24 Ｋｄｄｉ株式会社 無線通信システム、無線通信端末および基地局
KR100631201B1 (ko) * 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
DE112005001537T5 (de) * 2004-06-24 2007-06-28 MeshNetworks, Inc., Maitland System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk
US20060007882A1 (en) * 2004-07-07 2006-01-12 Meshnetworks, Inc. System and method for selecting stable routes in wireless networks
JP4379237B2 (ja) * 2004-07-14 2009-12-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
ES2366373T3 (es) * 2005-11-09 2011-10-19 Thomson Licensing Selección de ruta en redes inalámbricas.
KR101256687B1 (ko) * 2006-02-13 2013-04-19 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 다중 경로 설정 장치 및 방법
JP4800067B2 (ja) * 2006-02-21 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 通信ノード及びルーティング方法
US7693060B2 (en) * 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5233604A (en) 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5515379A (en) 1993-10-18 1996-05-07 Motorola, Inc. Time slot allocation method

Also Published As

Publication number Publication date
CA2650736C (en) 2016-10-18
ATE499780T1 (de) 2011-03-15
ES2361057T3 (es) 2011-06-13
BRPI0711089A2 (pt) 2011-08-23
AU2007245313A1 (en) 2007-11-08
RU2008147091A (ru) 2010-06-10
US8537744B2 (en) 2013-09-17
RU2449483C2 (ru) 2012-04-27
AU2007245313B2 (en) 2011-03-17
JP4975096B2 (ja) 2012-07-11
US20090073924A1 (en) 2009-03-19
KR20090008298A (ko) 2009-01-21
BRPI0711089B1 (pt) 2019-10-29
CA2650736A1 (en) 2007-11-08
TWI462530B (zh) 2014-11-21
UA95948C2 (ru) 2011-09-26
CN101438543B (zh) 2013-11-13
JP2009535961A (ja) 2009-10-01
MY148996A (en) 2013-06-28
MX2008013916A (es) 2008-11-14
EP2016723B1 (en) 2011-02-23
WO2007125514A3 (en) 2008-04-17
TW200812296A (en) 2008-03-01
WO2007125514A2 (en) 2007-11-08
EP2016723A2 (en) 2009-01-21
CN101438543A (zh) 2009-05-20
DE602007012682D1 (de) 2011-04-07
AR060726A1 (es) 2008-07-10
ZA200810154B (en) 2010-02-24
BRPI0711089A8 (pt) 2016-11-29

Similar Documents

Publication Publication Date Title
KR101345348B1 (ko) 분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법
EP2217936B1 (en) Method for determining transmission channels for a vehicle communication network
JP5677573B2 (ja) マルチホップ無線ホームネットワークにおける帯域幅認識ルーティングとチャネル選択およびチャネル切り替えとの組み合わせ
JP5329396B2 (ja) 分散アクセスワイヤレス通信ネットワークにおいて、マルチホップ送信のために、最大遅延を保証してリソースを予約する方法
Saleem et al. SMART: A SpectruM-Aware ClusteR-based rouTing scheme for distributed cognitive radio networks
US7406078B2 (en) Method and wireless network system for providing QoS on wireless network communicating via point-to-point network
KR20050104409A (ko) 애드-훅 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국
WO2013055614A1 (en) Cognitive mobile time division duplex ad-hoc network
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
KR101214532B1 (ko) 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법
Chehata et al. An on-demand routing protocol for multi-hop multi-radio multi-channel cognitive radio networks
Kim et al. Spectrum-aware beaconless geographical routing protocol for cognitive radio enabled vehicular networks
CN112867084B (zh) 一种能量高效的数据相关感知无线传感网机会路由协议
Hsu et al. An on-demand bandwidth reservation QoS routing protocol for mobile ad hoc networks
Zhu et al. A unified MAC and routing framework for multichannel multi-interface ad hoc networks
Sun et al. A novel spectrum-aware routing protocol for multi-hop cognitive radio ad hoc networks
JP4827049B2 (ja) 無線装置およびそれを備えた無線ネットワークシステム
Kim et al. Link-state routing without broadcast storming for multichannel mesh networks
KR100913894B1 (ko) 무선 메쉬 네트워크에서 효율적인 라우팅 방법
Dutta et al. A routing protocol for cognitive networks in presence of co-operative primary user
Singhal et al. Cross Layer Protocols in Cognitive Networks
KR20050121038A (ko) 모바일 애드혹 네트워크에서의 라우팅 경로 설정 방법 및장치

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171207

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191220

Year of fee payment: 7