KR20080026600A

KR20080026600A - 라우팅의 애플리케이션 계층 프레젠테이션 및 이동가능디바이스의 이동을 제어하는데 이용되는 링크 품질 데이터

Info

Publication number: KR20080026600A
Application number: KR1020087000440A
Authority: KR
Inventors: 피터 제이. 스텐포스
Original assignee: 메시네트웍스, 인코포레이티드
Priority date: 2005-07-08
Filing date: 2006-06-26
Publication date: 2008-03-25
Also published as: US20070008918A1; JP2008547357A; WO2007008381A3; WO2007008381A2; EP1905252A2

Abstract

이동가능 디바이스가 자신과 애드-혹 디바이스 사이의 링크 및 링크의 채널 품질을 결정하여 이동가능 디바이스가 애드-혹 디바이스로부터 상당히 멀리 이동하여 애드-혹 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하도록 되어있고, 이동가능 디바이스는 애드-혹 디바이스로의 신뢰성 있는 링크의 손실을 결정하였을 때, 애드-혹 디바이스 또는 다른 애드-혹 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아내는 무선 이동가능 디바이스, 이동가능 디바이스를 포함하는 시스템, 및 이동가능 디바이스를 조작하는 방법이 제공된다.

애드-혹 네트워크, 로봇, 제어국, 제어 포인트

Description

라우팅의 애플리케이션 계층 프레젠테이션 및 이동가능 디바이스의 이동을 제어하는데 이용되는 링크 품질 데이터{APPLICATION LAYER PRESENTATION OF ROUTING AND LINK QUALITY DATA ADAPTED FOR USE IN CONTROLLING MOVEMENT OF MOVABLE DEVICES}

본 발명은 이동가능 디바이스의 애드-혹 멀티호핑 네트워크(ad-hoc multihoping network) 형성을 위한 시스템 및 방법에 관한 것이다. 본 발명은, 애플리케이션 계층에서의 채널 및 링크 품질의 지식을 이용하여 이동가능 디바이스가 다른 이동가능 디바이스와의 연결을 생성하고 자율적인 발견 방식(heuristic fashion)으로 다른 이동가능 디바이스와의 신뢰성 있는 연결을 유지하도록 한다. 좀더 구체적으로, 이 시스템 및 방법은 이동가능 디바이스의 네트워크 내의 애드 혹 라디오들을 포함하여, 이런 애드 혹 라디오는 애플리케이션 계층에서 라우팅 및 링크 품질 데이터를 나타낸다.

모바일 무선 전화 네트워크와 같은 무선 통신 네트워크는 과거 수십 년에 걸쳐 사용이 증가되어 왔다. 네트워크 인프라스트럭처가 서비스 영역을 "셀"이라고 불리는 복수의 영역으로 나누어서 배열되기 때문에, 이러한 무선 통신 네트워크들은 일반적으로 "셀룰러 네트워크"로 나타낸다. 지상 셀룰러 네트워크(terrestrial cellular network)는 서비스 영역 전체의 지정된 위치에서 지리적으로 분포된 복수의 상호연결 기지국(interconnected base station), 또는 베이스 노드를 포함한다. 각 베이스 노드는 라디오 주파수(RF) 통신 신호와 같은 전자기 신호를 커버리지 영역 내에 위치한 무선 전화와 같은 모바일 사용자 노드에 송수신할 수 있는 하나 이상의 트랜스시버를 포함한다. 통신 신호들은, 예를 들면, 소정의 변조 기술에 따라서 변조되어서 데이터 패킷으로서 송신된 음성 데이터를 포함한다. 당업자라면 알 수 있는 바와 같이, 네트워크 노드들은, 제1 노드에서 단일 트랜스시버가 커버리지 영역 내의 여러 다른 노드들과 동시에 통신할 수 있도록 하는, TDMA(time-division multiple access) 포맷, CDMA(code-division multiple access) 포맷, 또는 FDMA(frequency-division multiple access) 포맷과 같은 다중화 포맷으로 데이터 패킷 통신을 송수신한다.

최근, "애드-혹" 네트워크로서 알려진 모바일 통신 네트워크의 한 형태가 발전되었다. 이러한 형태의 네트워크에서, 각 모바일 노드는 기지국 또는 다른 모바일 노드를 위한 라우터로서 동작할 수 있으므로, 기지국의 고정된 인프라스트럭처에 대한 필요를 없앨 수 있다.

좀더 정교한 애드-혹 네트워크들은, 또한 종래의 애드-혹 네트워크에서와 같이 모바일 노드들이 서로 통신할 수 있도록 하는 것 외에, 또한 모바일 노드가 고정된 네트워크에 액세스할 수 있도록 하므로, PSTN(public switched telephone network), 및 인터넷과 같은 다른 네트워크 상의 다른 모바일 노드와 통신한다. 이러한 진보한 형태의 애드-혹 네트워크들의 상세가 2001년 6월 29일 출원되 "PSTN 및 셀룰러 네트워크에 인터페이스된 애드 혹 피어-투-피어 모바일 라디오 액세스 시스템"이라는 표제의 미국 특허 출원 일련 번호 제09/897,790호, 2001년 3월 22일 출원된, "개별적인 예약 채널과 공유된 병렬 데이터에 코디네이팅 채널 액세스를 갖는 애드-혹, 피어-투-피어 라디오 네트워크를 위한 시분할 프로토콜"이라는 표제의 미국 특허 출원 일련 번호 제09/815,157호, 및 2001년 3월 22일 출원된 "애드-혹, 피어-투-피어, 모바일 라디오 액세스 시스템을 위한 우선순위화된 라우팅"이라는 표제의 미국 특허 출원 일련 번호 제09/815,164호에 기술되며, 그 전체 내용이 본 명세서에 참조로서 통합된다.

많은 연구의 초점이 되어온 무선 통신 기술의 애플리케이션은 이동가능 디바이스이고, 좀더 구체적으로는 로봇 공학이다. 특히, 예를 들면 검색 및 구조 로봇들은 공중의 안전 및 국방을 위해서 개발되고 있다. 또한, 연구원들은 예를 들면 제어 포인트로부터 멀리 이동하는 이동가능 디바이스의 실제적인 한계에 중점을 두고, 마침내 신뢰할 수 없는 라디오 링크에 직면하였다. 이에 관해서, 종래의 이동가능 디바이스들은 제어국의 동작 범위를 벗어날(fall out) 수 있고 LOS(Line Of Sight)가 이동가능 디바이스와 제어국 사이에서 분실된 경우 제어국과의 통신을 잃을 수 있다. 이에 관해서, 현재의 라우팅 및 링크 계층 구현은 모든 상황에서 적절하게 실행하기 위한 충분한 정보를 가지고 있지 않다.

따라서, 애플리케이션 계층으로의 라우팅 및 링크 품질 데이터를 제시하는 이동가능한 애드 혹 디바이스 네트워크를 전개하는 시스템 및 방법에 대한 필요가 여전히 존재한다.

본 발명의 목적, 이점 및 신규한 특징은 첨부한 도면과 관련해서 읽을 때 이하의 상세한 설명으로부터 더 쉽게 이해될 것이다.

도 1은 본 발명의 일 실시예에 따른 시스템 및 방법을 사용하는 복수의 노드를 포함하는 예시적인 애드-혹 무선 통신 네트워크의 블록도이다.

도 2는 도 1에 도시된 네트워크에 사용된 모바일 노드의 예시를 도시하는 블록도이다.

도 3은 제어 포인트로부터 제어 포인트의 범위를 벗어나는 하나의 포인트로 멀리 이동하는 제1 로봇을 도시하는 도면이다.

도 4는 제어 포인트의 범위를 넘어서 이동하며 릴레이(relay) 또는 리피터(repeater)로서 도 3의 제1 로봇을 이용하는 제2 로봇을 도시하는 도면이다.

도 5는 도 3의 제1 로봇의 범위를 벗어나서 이동하는 도 4의 제2 로봇을 도시하는 도면이다.

도 6은 본 발명의 일 실시예에 따르는, 제어 포인트와 도 4의 제2 로봇 모두에 신뢰성 있는 링크를 유지하기 위한, 도 3의 제1 로봇이 지원하는 방식을 도시하는 도면이다.

도 7은 일련의 4개의 스택 다이어그램, 즉 고전적인 OSI(Open System Interconnection) 모델, 802.11 애드-혹 모델, 네트워크 계층 하에 임베드된 라우팅 계층을 갖는 스택, 및 본 발명의 일 실시예에 따른 스택을 도시하는 도면이다.

도 1은 본 발명의 일 실시예를 채용하는 애드-혹 패킷 교환된 무선 통신 네트워크(100)의 예를 도시하는 블록도이다. 보다 명확하게는, 네트워크(100)는 (일반적으로 노드(102) 또는 모바일 노드(102)로서 언급되는) 복수의 모바일 무선 사용자 단말(102-1 내지 102-n)을 포함하며, 고정된 네트워크(104)로의 액세스를 노드들(102)에 제공하기 위한, (일반적으로 노드들(106), 액세스 포인트 또는 IAP들(106)로 언급되는) 복수의 IAPs(intelligent access points)(106-1, 10-2, ... 106-n)를 갖는 고정된 네트워크(104)를 포함할 수 있으나, 이를 반드시 포함할 필요는 없다. 고정된 네트워크(104)는, 예를 들면 코어 LAN(core local access network), 및 다른 애드-혹 네트워크, PSTN(public switched telephone network), 및 인터넷과 같은 다른 네트워크들로의 액세스를 네트워크 노드들에 제공하기 위한 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 네트워크(100)는 또한 다른 노드들(102, 106 또는 107) 사이에 데이터 패킷을 라우팅하기 위한 (일반적으로 노드들(107) 도는 고정된 라우터들(107)로 언급되는) 복수의 고정된 라우터들(107-1 내지 107-n)을 포함할 수 있다. 이러한 논의의 목적으로, 전술한 노드들은 집합적으로 "노드들(102, 106 및 107)", 또는 단순히 "노드들"로서 나타낼 수 있음에 유의한다.

당업자라면, 위에서 언급된 미국 특허 출원 일련 번호 제09/897,790호, 제09/815,157호 및 제09/815,164호에 기술된 바와 같이, 노드들(102, 106 및 107)은 직접 서로, 또는 노드들 사이에 송신되는 패킷들을 위한 하나의 라우터 또는 라우터들로서 동작하는 하나 이상의 다른 노드들(102, 106 또는 107)을 통해서 통신할 수 있다.

도 2에 도시된 바와 같이, 각 노드(102, 106 및 107)는 안테나(110)에 결합되고 컨트롤러(112)의 제어 하에서 패킷화된 신호들과 같은 신호들을 노드(102, 106 또는 107)로부터 송수신할 수 있는 트랜스시버 또는 모뎀(108)을 포함한다. 패킷화된 데이터 신호들은, 예를 들면 노드 업데이트 정보를 포함하는 음성, 데이터 또는 멀티미디어 정보, 및 패킷화된 제어 신호들을 포함할 수 있다.

각 노드(102, 106 및 107)는 또한 다른 것들 중에서 네트워크(100) 내에 그 자체 및 다른 노드들에 관한 라우팅 정보를 저장할 수 있는 RAM(random access memory)과 같은 메모리(114)를 포함한다. 도 2에 더 도시된 바와 같이, 특정 노드들, 특히 모바일 노드들(102)은 노트북 컴퓨터 단말, 모바일 전화 유닛, 모바일 데이터 유닛, 또는 소정의 다른 적합한 디바이스와 같은 소정 수의 디바이스들로 구성될 수 있는 호스트(116)를 포함할 수 있다. 각 노드(102, 106 및 107)는 또한 IP(Internet Protocol) 및 ARP(Address Resolution Protocol), 실행하기에 적합한 하드웨어 및 소프트웨어를 포함하며, 그 목적은 당업자에 의해 이미 이해될 수 있다. TCP(transmission control protocol) 및 UDP(user datagram protocol)를 실행하는 적절한 하드웨어 및 소프트웨어도 포함될 수 있다.

이동가능 디바이스의 네트워크 내의 애드 혹 라디오의 사용은 이러한 네트워크 내에서, 예를 들면 중간 노드들을 통해서 통신을 반복 또는 릴레이함으로써 디바이스들 간의 통신을 확장할 수 있는 잠재력을 갖게 한다. 또한, 채널 및 링크 품질 정보는 다른 디바이스와의 연결을 만드는 이동가능 디바이스를 인에이블하게 하는데 이용될 수 있다. 이 점에서, "이동가능 디바이스들"은 임의의 로봇, 운송 수단, 도구, 또는 임의의 다른 제어가능한 디바이스일 수 있다. 이러한 설명의 목적을 위해서, 용어 "이동가능 디바이스"가 사용될 것이다.

이제 논의되는 바와 같이, 본 발명은, 무선 이동가능 디바이스 자신과 애드-혹 멀티호핑 디바이스와 같은 또 다른 디바이스 사이의 링크 및 링크의 채널 품질을 결정하여, 이동가능 디바이스 자신이 애드-혹 디바이스로부터 너무 멀리 이동하여 애드-혹 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하는 무선 이동가능 디바이스를 제공하는데, 여기서 이동가능 디바이스는 애드-혹 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때, 애드-혹 디바이스와 또는 다른 애드-혹 멀티호핑 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아낸다.

본 발명은 또한 무선 이동가능 디바이스의 시스템을 제공한다. 시스템은, 예를 들면 제1 이동가능 디바이스 자신과 제1 애드-혹 멀티호핑 디바이스 사이의 링크 및 링크의 채널 품질을 결정하는 제1 이동가능 디바이스를 포함하며, 제1 이동가능 디바이스는 자신이 제1 애드-혹 디바이스로부터 너무 멀리 이동하여 제1 애드-혹 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정할 수 있다. 제1 애드-혹 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때 제1 이동가능 디바이스는, 제1 애드-혹 디바이스 또는 다른 애드-혹 멀티호핑 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아내며, 그 위치에서 정지된다. 제1 이동가능 디바이스와의 링크를 갖는 제2 이동가능 디바이스는 그 자신과 제1 이동가능 디바이스 사이의 링크 및 링크의 채널 품질을 결정한다. 제2 이동가능 디바이스는, 자신 이 제1 이동가능 디바이스로부터 너무 멀리 이동하여 제1 이동가능 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정할 수 있다. 제1 이동가능 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때 제2 이동가능 디바이스는, 제1 이동가능 디바이스 또는 다른 애드-혹 멀티호핑 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아내어, 그 위치에서 정지한다.

본 발명은 또한 무선 이동가능 디바이스를 조작하는 방법을 제공하며, 방법은, 제1 이동가능 디바이스 자신과 제1 애드-혹 멀티호핑 디바이스와 같은 제1 디바이스 사이의 링크 및 링크의 채널 품질을 결정하는 제1 이동가능 디바이스를 배치하는 단계를 제공한다. 제1 이동가능 디바이스는 자신이 제1 애드-혹 디바이스로부터 너무 멀리 이동하여 제1 애드-혹 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하고, 제1 이동가능 디바이스가 제1 애드-혹 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때, 제1 이동가능 디바이스는 제1 애드-혹 디바이스 또는 또 다른 애드-혹 멀티호핑 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아내어 제1 이동가능 디바이스가 그 위치로 이동하도록 조작한다.

이동가능 디바이스를 포함하는 네트워크가 도 3 내지 도 7에 관하여 기술될 것이다. 이하로부터 이해할 수 있는 바와 같이, 이러한 각각의 이동가능 디바이스들은 하나 이상이 모바일 노드들(102)을 포함하고, 각 컨트롤러는 하나 이상의 상술한 형태의 IAPs(intelligent access points)(106)를 포함할 수 있다. 각각의 이동가능 디바이스는, 전체 내용이 본 명세서에서 참조로 통합된 미국 특허 출원 번호 제09/929,030호에서 기술된 바와 같이 모바일 IAP를 포함할 수 있음에 또한 유 의한다.

도 3은 배치가능한 로봇(120-1)이 하나 이상의 제어국(125)에 의존하는 네트워크를 도시하며, 로봇이 제어국으로부터 상당히 멀리 또는 멀지않게 이동하였는지와 언제 어디로 이동하였는지를 결정하고 인식할 수 있는 것이 바람직하다. 이것은 지리적인 문제나 반드시 LOS 문제인 것은 아니며, 로봇(120-1)과 제어국(125) 사이의 라디오 링크의 품질의 문제이다. 바람직하게는, 이런 점에서 제1 로봇(120-1)이 도 3에 도시된 바와 같이 제어국(125)으로부터 멀리 이동하는 중에 제어국(125)과의 양호한 연결을 상실하는 포인트에 도달하는 경우, 로봇(120-1)은 제어국(125)과의 양호한 연결을 다시 얻는 포인트에 도달할 때까지 제어국(125)을 향해 다시 이동할 것이며, 그 포인트에서 로봇(120-1)은 정지 포인트라고 결정하고 정지시킬 것이다. 이것은 제어 포인트가 로봇(120-1)을 검색해야만 하거나 또는 로봇(120-1)이 범위를 완전히 벗어나서 이동하기 전에 정지한다는 포인트에서 종래의 시스템과 다르다.

그러나 도 4에 도시된 바와 같이, 제2 로봇(120-2)은 도 1에 대해서 상술한 바와 같이, 제1 로봇(120-1)을 앵커(anchor), 릴레이, 리피터 또는 중간 노드로서 이용하여 제어국(125)으로부터 멀리 계속 이동할 수 있다. 도 5에 도시된 바와 같이, 제2 로봇(120-2)이 제1 로봇(120-1)과의 양호한 연결을 상실하는 포인트에 도달할 때까지 제2 로봇(120-2)은 제1 로봇(120-1)으로부터 멀리 이동할 수 있다. 이것이 발생하는 경우, 제2 로봇(120-2)은 제1 로봇(120-1)을 향해서 뒤로 이동하고 양호한 연결을 되찾는 포인트에서 정지한다. 이런 점에서, 제2 로봇(120-2)이 제1 로봇(120-1)의 범위를 벗어나 이동하는 경우, 바람직한 두 가지 가능성이 있다. 제1 실시예에서, 제2 로봇(120-2)은 신뢰성 있는 링크가 얻어질 때까지 백업한 후, 제3 로봇은 범위를 확장하도록 신속히 배치(dispatch)될 수 있다. 제2 실시예에서, 제1 로봇(120-1) 및 제2 로봇(120-2) 모두는 전진을 위해 더 나은 링크를 얻기 위한 시도를 한다. 예를 들면, 제1 로봇(120-1)은 백업할 수 있다. 백업함으로써, 로봇(120-1)은 제어 포인트(125)와 제2 로봇(120-2) 모두로의 양호한 링크를 재확립하여 추가 진행하도록 할 수 있다. 또한, 더 많은 로봇들이 이러한 방식으로 릴레이나 리피터로서 제2 로봇을 이용해서 제2 로봇(120-2)에 앞서 이동할 수 있다.

비록 상술한 시나리오가 제어국(125)과 접촉한 채 머무르길 원하는 이동가능 디바이스(120-1)에 관한 것이지만, 이동가능 디바이스는 네트워크 내의 다른 이동가능 디바이스들과 양질의 링크를 찾아서 유지할 수 있도록 명확히 확장될 수 있다. 이동가능 디바이스(예컨대, 로봇들)의 "스월(swarm)"이 지형을 찾는 시나리오에서, 각각의 이동가능 디바이스는 루트의 관점에서 하나 이상의 옵션을 가질 수 있다. 따라서, 이동가능 디바이스들이 더 나은 통신 링크를 만들도록 항상 이동할 필요는 없을 것이다. 반대로, 몇몇의 이동가능 디바이스들은 통신 네트워크를 만들어서 유지하도록 이동할 필요가 있을 수 있다.

종래의 이동가능 디바이스들은 스택의 계층 2 및 계층 3 내의 링크 품질 메트릭스(metrics)를 이용하는 한편, 본 발명은 프로토콜 스택의 상위 계층에서 라디오 메트릭스의 사용을 허용한다. 이런 점에서, 링크 품질, 정체(congestion), 쓰 루풋(throughput), 우선 순위, 및 배터리 수명 등의 메트릭스의 소정의 적합한 세트들은 본 발명에서 사용되는 상위 계층에 제공되거나 눈에 보일 수 있다. 또한, 소정의 적합한 알고리즘은, 메트릭스가 부가적인 애플리케이션에 의해 좀더 쉽게 이해되고 작용될 수 있도록 본 발명의 컨텍스트에 사용된 상위 계층에 채용될 수 있다. 도 7은 이 전개(evolution)가 고전적인 OSI 모델의 컨텍스트에서 어떻게 작용하는지를 도시한다. 종래의 모델에서, 링크 계층 및 물리 계층은 RF를 제어하고, 이러한 정보가 스택으로 전파되더라도 거의 제어되지 않는다. 설계에 의해서 상위 계층들은 하위 계층과 독립적인 것으로 가정된다. 도 7은 또한 이것이 802.11과 같은 프로토콜에 대한 애드 혹 라우팅에 어떻게 영향을 주는지를 도시한다. 바람직하게는, 라우팅은 라우팅이 MAC에서 이용가능한 물리 계층 정보를 이용할 수 있도록 네트워크 계층하에 임베드된다. 가장 바람직하게는, 이 정보는 스택 위쪽으로 전파되어서 애플리케이션 계층까지 전파되어 상술한 복잡한 시나리오를 제공한다.

"지능형(Intelligent)" 라디오는 또한 본 발명의 컨텍스트에 이용될 수 있다. 특히, 디바이스들이 변조 및 작동중인(on the fly) 대역폭을 변화시킬 수 있도록 하는 기술에 따라서, 디바이스들은 스택 내의 하위 계층들에서 이용가능한 한정된 지식을 가지고서는 불가능한 애플리케이션 계층 고려를 부가하기 시작할 수 있다. 예를 들면, 이동가능 디바이스는 고속 데이터 링크를 유지할 수 있는 범위를 벗어날 수 있다. 링크를 유지하는 옵션은 더 낮은 데이터 레이트로의 변조를 변화시키는 것이다. 그러나, 모바일 디바이스가 더 낮은 변조를 갖는 데이터 레이 트를 유지하기 위해서 더 넓은 대역폭을 얻는 옵션을 찾는 것이 가능할 수 있다. 이것은 위치 및 그 위치에서의 다른 스펙트럼 사용자 외에 대역폭의 가격, QOS 제한 또는 다른 정책 규정(policy rules) 및 규제에 관한 지식을 필요로 할 수 있다. 따라서, 부가적인 정보를 스택 내의 상위 계층에 제공하여서 그러한 정보가 부가적인 애플리케이션에 의해서 쉽게 액세스될 수 있도록 하는 것이 유리하다.

비록 본 발명의 단지 몇몇의 예시적인 실시예들만이 위에서 상세하게 기술되었지만, 당업자라면 본 발명의 신규한 교시 및 이점으로부터 실질적으로 벗어남이 없이 예시적인 실시예에서 많은 변형이 가능하다는 것을 쉽게 이해할 것이다. 따라서, 그러한 모든 변형들은 이하의 특허청구범위에 정의된 바와 같이 본 발명의 범위 내에 포함된다.

Claims

무선 이동가능 디바이스 자신과, 애드-혹(ad-hoc) 네트워크 내의 통신을 위한 다른 디바이스 사이의 링크의 품질을 결정하여, 상기 이동가능 디바이스가 다른 디바이스로부터 너무 멀리 이동하여 상기 다른 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하는 무선 이동가능 디바이스로서,

상기 이동가능 디바이스는 상기 다른 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때, 상기 다른 디바이스 또는 상기 애드-혹 네트워크 내의 통신을 위한 또 다른 디바이스와 신뢰성 있는 링크가 존재하는 위치를 찾아내는 무선 이동가능 디바이스.
제1항에 있어서, 상기 다른 디바이스는 무선 이동가능 디바이스인 무선 이동가능 디바이스.
제1항에 있어서,

상기 이동가능 디바이스는 상기 다른 디바이스와 상기 애드-혹 네트워크 내의 통신을 위한 제2 디바이스 사이의 중간 노드로서 동작하는 무선 이동가능 디바이스.
제1항에 있어서,

상기 링크의 품질은 링크 품질 및 채널 품질 중의 적어도 하나에 기초하는 무선 이동가능 디바이스.
제1항에 있어서,

상기 이동가능 디바이스와 상기 다른 디바이스 사이의 상기 링크 품질 및 상기 링크의 채널 품질 중의 적어도 하나에 관한 정보가 상기 링크의 강도의 결정을 위한 상기 이동가능 디바이스의 애플리케이션 계층에 제시되는 무선 이동가능 디바이스.
제1항에 있어서,

상기 이동가능 디바이스는 원격 사용자에 의해서 제어가능한 무선 이동가능 디바이스.
무선 이동가능 디바이스의 시스템으로서,

제1 이동가능 디바이스로서, 자기 자신과 애드-혹 네트워크 내의 통신을 위한 제1 다른 디바이스 사이의 링크의 품질을 결정하여, 제1 이동가능 디바이스가 상기 제1 다른 디바이스로부터 너무 멀리 이동하여 제1 다른 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정할 수 있고, 상기 제1 다른 디바이스로의 신뢰성 있는 링크의 손실을 결정하였을 때 상기 제1 다른 디바이스 또는 상기 애드-혹 네트워크 내에서의 통신을 위한 제1의 또 다른 디바이스와의 신뢰성 있는 링크 가 존재하는 위치를 찾아내는 제1 이동가능 디바이스와,

상기 제1 이동가능 디바이스와의 링크를 확립하는 제2 이동가능 디바이스 - 상기 제2 이동가능 디바이스는 그 자신과 상기 제1 이동가능 디바이스 사이의 링크의 품질을 또한 결정하고, 상기 제2 이동가능 디바이스가 상기 제1 이동가능 디바이스로부터 너무 멀리 이동하여 상기 제1 이동가능 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하여, 상기 제1 이동가능 디바이스로의 신뢰성 있는 링크의 손실을 결정하였을 때 상기 제1 이동가능 디바이스, 상기 제1의 또 다른 디바이스 또는 상기 애드-혹 네트워크 내의 통신을 위한 제2 다른 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아냄 -

를 포함하는 시스템.
제7항에 있어서, 상기 제1 다른 디바이스는 무선 이동가능 디바이스인 시스템.
제9항에 있어서,

상기 제1 이동가능 디바이스와 상기 제1 다른 디바이스 사이의 링크의 품질에 관한 정보가 상기 링크의 강도의 결정을 위해 상기 제1 이동가능 디바이스의 애플리케이션 계층에 제시되는 시스템.
제9항에 있어서,

상기 제1 이동가능 디바이스와 상기 제2 이동가능 디바이스 사이의 링크의 품질에 관한 정보가 또한 상기 링크의 강도의 결정을 위해 상기 제1 이동가능 디바이스의 애플리케이션 계층에 제시되는 시스템.
제7항에 있어서,

상기 제2 이동가능 디바이스와 상기 제1 이동가능 디바이스 사이의 링크의 품질에 관한 정보가 상기 링크의 강도의 결정을 위해 상기 제2 이동가능 디바이스의 애플리케이션 계층에 제시되는 시스템.
제7항에 있어서,

상기 제1 이동가능 디바이스 및 상기 제2 이동가능 디바이스는 원격 사용자에 의해서 제어가능한 시스템.
무선 이동가능 디바이스를 조작하는 방법으로서,

제1 이동가능한 무선 디바이스 자신과 제1 다른 무선 디바이스 사이의 무선 링크의 품질을 결정하도록 제1 이동가능한 무선 디바이스를 배치하는 단계와,

상기 제1 이동가능 무선 디바이스가 상기 제1 다른 무선 디바이스로부터 너무 멀리 이동하여 상기 제1 다른 디바이스로의 신뢰성 있는 무선 링크를 유지할 수 없는 때를 결정하도록 상기 제1 이동가능한 무선 디바이스를 조작하는 단계와,

상기 제1 이동가능한 무선 디바이스가 상기 제1의 다른 무선 디바이스로의 신뢰성 있는 링크의 손실을 결정했을 때, 상기 제1 이동가능한 무선 디바이스를 조작하여 상기 제1의 다른 무선 디바이스 또는 또 다른 무선 디바이스와의 신뢰성 있는 링크가 존재하는 위치를 찾아내어, 그 위치로 상기 제1 이동가능 디바이스를 이동시키는 단계

를 포함하는 방법.
제13항에 있어서,

상기 제1 이동가능 디바이스와의 무선 링크를 확립하도록 제2 이동가능한 무선 디바이스를 배치하는 단계와,

상기 제2 이동가능 디바이스 자신과 상기 제1 이동가능한 무선 디바이스 사이의 링크의 품질을 결정하도록 상기 제2 이동가능한 무선 디바이스를 조작하는 단계와,

상기 제2 이동가능 디바이스가 상기 제1 이동가능한 무선 디바이스로부터 너무 멀리 이동하여 상기 제1 이동가능한 무선 디바이스로의 신뢰성 있는 링크를 유지할 수 없는 때를 결정하도록 상기 제2 이동가능한 무선 디바이스를 조작하는 단계와,

상기 제2 이동가능한 무선 디바이스가 상기 제1 이동가능한 무선 디바이스로의 신뢰성 있는 무선 링크의 손실을 결정했을 때, 상기 제1 이동가능한 무선 디바이스, 상기 제1 다른 무선 디바이스 또는 제2 다른 무선 디바이스와의 신뢰성 있는 링크가 존재하는 위치로 상기 제2 이동가능한 무선 디바이스를 조작하여, 그 위치 로 상기 제2 이동가능 디바이스를 이동시키는 단계

를 포함하는 방법.
제13항에 있어서,

상기 제1 이동가능한 무선 디바이스는 상기 제1 다른 무선 디바이스와 제2 다른 무선 디바이스 사이의 중간 노드로서 동작하는 방법.
제13항에 있어서,

상기 제1 다른 무선 디바이스는 무선 이동가능 디바이스인 방법.
제13항에 있어서,

상기 제1 이동가능한 무선 디바이스는 무선 애드-혹 네트워크에서 통신하고, 상기 제1 이동가능한 무선 디바이스와 상기 제1 다른 무선 디바이스 사이의 링크의 품질에 관한 정보가, 상기 링크의 강도의 결정을 위해 상기 제1 이동가능한 무선 디바이스의 애플리케이션 계층에 제시되는 방법.
제14항에 있어서,

상기 제2 이동가능한 무선 디바이스와 상기 제1 이동가능한 무선 디바이스 사이의 링크의 품질에 관한 정보가 상기 링크의 강도의 결정을 위해 상기 제2 이동가능한 무선 디바이스의 애플리케이션 계층에 제시되는 방법.
제14항에 있어서,

상기 제1 이동가능한 무선 디바이스 및 상기 제2 이동가능한 무선 디바이스는 원격 사용자에 의해서 제어가능한 방법.
제13항에 있어서,

상기 제1 이동가능한 무선 디바이스 및 상기 제1 다른 무선 디바이스는 애드-혹 네트워크 내에서 서로 통신하도록 되어있는 방법.