KR101174549B1 - 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치 - Google Patents

이동 애드-혹 네트워크에서 노드 검색 방법 및 장치 Download PDF

Info

Publication number
KR101174549B1
KR101174549B1 KR1020100018636A KR20100018636A KR101174549B1 KR 101174549 B1 KR101174549 B1 KR 101174549B1 KR 1020100018636 A KR1020100018636 A KR 1020100018636A KR 20100018636 A KR20100018636 A KR 20100018636A KR 101174549 B1 KR101174549 B1 KR 101174549B1
Authority
KR
South Korea
Prior art keywords
node
manet
search
wireless
belonging
Prior art date
Application number
KR1020100018636A
Other languages
English (en)
Other versions
KR20110099551A (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 연세대학교 산학협력단
Priority to KR1020100018636A priority Critical patent/KR101174549B1/ko
Publication of KR20110099551A publication Critical patent/KR20110099551A/ko
Application granted granted Critical
Publication of KR101174549B1 publication Critical patent/KR101174549B1/ko

Links

Images

Classifications

    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치를 개시한다.본 발명은 이동 애드-혹 네트워크(MANET)에 속하는 노드(제1 노드)에서 다른 노드(제2 노드)를 검색하는 방법으로서, 컨텐츠 요청을 위한 검색 요청 패킷을 생성하는 단계; 상기 검색 요청 패킷을 상기 제1 노드와 동일한 MANET(제1 MANET)에 속하는 인접 노드로 송신하는 단계; 상기 제1 MANET에 속하는 인접 노드로부터 검색 결과 패킷이 수신되는지 여부를 판단하는 단계; 및 상기 검색 결과 패킷이 수신되지 않은 경우, 미리 설정된 무선 AP에 접속하여 상기 검색 요청 패킷을 송신하는 단계를 포함하되, 상기 무선 AP는 상기 무선 AP의 커버리지 내에 포함된 나머지 MANET 및 하나 이상의 이웃 무선 AP 중 적어도 하나와 연동하여 상기 컨텐츠를 저장하고 있는 제2 노드를 검색한다. 본 발명에 따르면 제한된 네트워크에서 확장하여 검색이 가능한 장점이 있다.

Description

이동 애드-혹 네트워크에서 노드 검색 방법 및 장치{Method and System for Searching Node at Mobile Ad-Hoc Network}
본 발명은 이동 애드-혹 네트워크에서 단말 검색 방법 및 장치에 관한 것으로서, 보다 상세하게는 이동 애드-혹 네트워크에서 무선 AP를 이용하여 검색 범위를 확장할 수 있는 단말 검색 방법 및 장치에 관한 것이다.
최근 퍼스널 컴퓨터와 무선 네트워크의 빠른 기술 향상에 따라 이동 무선 컴퓨팅은 급격히 그 응용 범위와 사용 빈도가 증가할 것으로 기대된다. 따라서 이동 서비스를 고려한 인터넷 프로토콜이 요구되고 있으며, 현재 이동 호스트의 지원을 위해 Mobile IP에 대한 연구가 진행되고 있다. 그러나 Mobile IP는 주소 관리, 프로토콜 상호 운용성과 같은 네트워크의 주요 기능은 여전히 고정 네트워크(기간망)의 라우팅 프로토콜에 의존하는 것이다.
이동 애드-혹 네트워크(MANET: Mobile Ad-Hoc Network)는 다수의 노드가 필요한 인프라스트럭처(Infrastructure)를 구성하는 것이 경제적으로 불리하거나 물리적으로 어려운 환경에서 인터넷과 같은 대형 통신망의 서비스뿐만 아니라 각 노드간 통신의 지원에 중점을 둔 네트워크로, MANET을 구성하는 각 이동 호스트는 라우터의 기능을 포함하게 된다
이러한 MANET에서 이동 노드간의 연결은 피어-투-피어(peer-to-peer, P2P) 레벨의 멀티 호핑(multi-hopping) 기술을 이용한다. MANET은 노드 자신이 애드-혹(Ad-hoc)형태로 네트워크 라우팅 인프라 구조를 형성하는 것이 가능하며, 각 노드들은 자유자재로 이동하는데 따른 제약 사항이 없다.
MANET을 구성하기 위해서 각 노드들은 인접된 노드에 대한 정보와 데이터 송신을 위한 목적지 노드까지의 경로에 대한 정보를 가지고 있어야 한다. 이러한 기능을 하는 라우팅 프로토콜에는 Table-driven(Proactive) 방식과 On-demand(Reactive) 방식이 있다.
Proactive 방식은 네트워크 내의 모든 노드가 자신을 제외한 나머지 노드의 라우팅 정보를 유지하는 것으로서 모든 노드들은 주기적으로 라우팅 정보를 브로드캐스팅하며 모든 노드들은 자신의 라우팅 정보가 변경되었을 때 이를 다른 노드들에게 전파한다.
Proactive 프로토콜은 네트워크 내에서 지속적으로 라우팅 정보를 관리한다. 따라서 패킷이 포워드 될 필요가 있을 때 바로 사용될 수 있으므로 경로를 설정할 때의 지연이 적다. 반대로 Reactive 프로토콜은 요구가 있을 때만 경로 설정 절차를 수행한다. 따라서 경로 설정이 필요할 때 전체적인 검색 절차가 필요하다. Reactive 프로토콜은 지연시간이 길고 또한 전체적인 검색을 수행할 때 심각한 제어 트래픽을 유발한다. 따라서 순수 Reactive 프로토콜은 실시간 통신에 적합하지 않으며, 순수한 Proactive 프로토콜도 위상의 변화가 빈번한 MANET의 환경에 적합하지 않다.
그러나, MANET에 관한 대부분의 연구가 하나의 MANET 내에서 행해지는 라우팅 방법이나 에너지 관리 등에 대한 것으로, MANET 내에서 검색에 실패 했을 경우에 대한 해결 방법은 없는 상태이다.
즉, MANET 내에서 하나의 노드는 특정 컨텐츠를 저장하고 있는 다른 노드를 검색하는 일이 빈번한데, MANET 내에는 적은 수의 노드만이 포함되어 있어 검색 범위를 MANET만으로 한정하는 경우 검색 성공률이 높지 않은 문제가 있는 것이다.
본 발명은 상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 정보 검색의 성공률을 높일 수 있는 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치를 제안하고자 한다.
상기한 목적을 달성하기 위해, 본 발명의 바람직한 일 실시예에 따르면, 이동 애드-혹 네트워크(MANET)에 속하는 노드(제1 노드)에서 다른 노드(제2 노드)를 검색하는 방법으로서, 컨텐츠 요청을 위한 검색 요청 패킷을 생성하는 단계; 상기 검색 요청 패킷을 상기 제1 노드와 동일한 MANET(제1 MANET)에 속하는 인접 노드로 송신하는 단계; 상기 제1 MANET에 속하는 인접 노드로부터 검색 결과 패킷이 수신되는지 여부를 판단하는 단계; 및 상기 검색 결과 패킷이 수신되지 않은 경우, 미리 설정된 무선 AP에 접속하여 상기 검색 요청 패킷을 송신하는 단계를 포함하되, 상기 무선 AP는 상기 무선 AP의 커버리지 내에 포함된 나머지 MANET 및 하나 이상의 이웃 무선 AP 중 적어도 하나와 연동하여 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 이동 애드-혹 네트워크에서 노드 검색 방법이 제공된다.
상기 검색 요청 패킷은 상기 제1 노드 식별자, 상기 컨텐츠 식별자 및 상기 제1 MANET 식별자 중 하나를 포함할 수 있다.
바람직하게, 상기 무선 AP는 상기 무선 AP의 커버리지에 속하는 MANET 각각에 속하는 노드 수에 관한 정보를 관리하며, 상기 나머지 MANET 중 노드 수가 많은 MANET 순으로 상기 컨텐츠를 저장하고 있는 제2 노드를 검색한다.
바람직하게, 상기 무선 AP는 상기 커버리지에 속하는 상기 나머지 MANET에서 컨텐츠를 저장하고 있는 제2 노드가 검색되지 않은 경우, 상기 하나 이상의 이웃 무선 AP에 상기 제2 노드의 검색을 요청한다.
다르게는, 상기 무선 AP는 상기 하나 이상의 이웃 무선 AP에 속하는 MANET 수 또는 노드 수에 관한 정보를 관리하며, 상기 MANET 수 또는 상기 노드 수가 많은 이웃 무선 AP 순으로 상기 제2 노드의 검색을 요청한다.
본 발명에 따르면, 상기 무선 AP는 상기 나머지 MANET 및 상기 하나 이상의 이웃 무선 AP 전체에서 검색에 실패하는 경우, 상기 제1 노드로 검색 실패 패킷을 송신하고 검색을 종료한다.
본 발명의 다른 측면에 따르면, 하나 이상의 이동 애드-혹 네트워크(MANET)를 관리하는 무선 AP에서 노드를 검색하는 방법으로서, 상기 하나 이상의 MANET 정보 및 이웃 무선 AP 정보 중 적어도 하나를 관리하는 단계; 자신이 속한 MANET에서 컨텐츠를 저장하고 있는 다른 노드(제2 노드)의 검색에 실패한 제1 노드로부터 검색 요청 패킷을 수신하는 단계; 상기 하나 이상의 MANET 정보 및 상기 이웃 무선 AP 정보 중 적어도 하나를 이용하여 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 단계를 포함하는 노드 검색 방법이 제공된다.
본 발명의 또 다른 측면에 따르면, 이동 애드-혹 네트워크(MANET)에 속하는 다른 노드를 검색하는 장치로서, 컨텐츠 요청을 위한 검색 요청 패킷을 송신하며, 다른 노드로부터 검색 결과 패킷을 수신하는 송수신부; 상기 검색 요청 패킷을 생성하고, 자신이 속한 MANET의 노드로부터 상기 검색 결과 패킷이 수신되지 않는 경우, 상기 검색 요청 패킷이 미리 설정된 무선 AP에 송신되도록 제어하는 제어부를 포함하되, 상기 무선 AP는 상기 무선 AP의 커버리지 내에 포함된 나머지 MANET 및 하나 이상의 이웃 무선 AP와 연동하여 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 이동 애드-혹 네트워크에서 노드 검색 장치가 제공된다.
본 발명에 따르면, 이동 애드-혹 네트워크에서 검색 범위를 순차적으로 확장하여 검색 효율을 높일 수 있는 장점이 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 확장형 MANET 시스템의 구성을 도시한 도면.
도 2는 본 발명에 따른 노드의 구성을 도시한 블록도.
도 3은 본 발명에 따른 무선 AP의 구성을 도시한 블록도.
도 4는 본 발명에 따른 검색 과정을 도시한 흐름도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 확장형 MANET 시스템의 구성을 도시한 도면이다.
도 1에 도시된 바와 같이, 본 발명에 따른 시스템은 하나 이상의 무선 AP(Access Point, 100-1 내지 100-k, 이하, '100' 으로 통칭함)를 포함하며, 각 무선 AP(100)의 커버리지 내에는 하나 이상의 MANET(102-1 내지 102-n, 이하 '102' 로 통칭함)이 존재하며, 각 MANET(102) 내에서 하나 이상의 노드(104-1 내지 104-m, 이하 '104' 로 통칭함)가 자유롭게 이동한다.
MANET(102)에 속하는 각 노드(104)는 라우터의 기능을 포함하며, 다양한 라우팅 프로토콜을 이용하여 자신의 MANET(102)에 속한 노드들과 통신하는 단말로서, 통신 기능 외에 음악 또는 동영상과 같은 멀티미디어 컨텐츠의 검색 및 재생이 가능한 단말이다.
라우팅 프로토콜은 ZRP(Zone Routing Protocol), AODV(Ad-Hoc Demand Distance Vector Routing), TORA(Temporally-Ordered Routing Algorithm) 및 DSR(Dynamic Source Routing)을 포함할 수 있다.
ZRP는 라우팅 지역, 지역 반경, 변두리 노드 및 보더캐스팅(Bordercasting)을 정의하여 라우팅을 수행한다. 여기서, 라우팅 지역은 각 노드와 지역 반경으로써 미리 정의된 홉 수 이내의 거리에 있는 노드들을 포함하는 지역이며, 변두리 노드는 지역 반경의 수와 일치하는 거리에 있는 노드이고, 보더캐스팅은 모든 변두리 노드들에 IP 데이터그램을 보내는 행위이다.
ZRP는 Intra-zone Routing Protocol(IARP)와 Inter-zone Routing Protocol(IERP)의 두 절차에 기반을 둔다. IARP의 사용으로 라우팅 지역에 있는 모든 노드는 각각의 최소 거리와 신원을 취득한다. 실제 IARP는 명시되어 있지 않고 여러 개의 프로토콜을 포함할 수 있다.　
　어떠한 방식의 IARP가 사용되더라도 이 프로토콜은 동작의 범위가 라우팅 지역으로 한정되어야 한다. 각 노드들은 자신들의 지역 내에서의 노드들의 거리만을 배울 필요가 있으므로 노드들은 라우팅 지역 내의 위상의 변화만 갱신한다.
IERP는 지역 반경 범위 밖에 있는 노드들 사이의 경로를 찾는 역할을 한다
AODV는 Ad-Hoc 네트워크를 유지하는 이동 노드들 사이의 Dynamic, Self-starting, 다중 홉 라우팅을 가능케 하기 위한 알고리즘이다.　
DSR의 동작 방식은 Route Discovery와 Route Maintenance로 나눌 수 있다. Route Discovery는 패킷을 보내고자 하는 노드가 목적지까지의 소스 라우트를 찾는 방법으로, 목적지로 보낼 유효한 패킷이 있을 경우에만 소스 노드에 의해 수행이 된다. Route Discovery를 수행하기 위해, 소스 노드가 라우트 요청 패킷을 브로드캐스트 한다. 이 패킷을 받은 각 노드들은 자신의 주소를 소스 라우트 리스트에 추가하여 다시 브로드캐스트 한다. 이러한 동작은 목적지 노드가 발견되거나, 목적지 노드까지의 경로를 알고 있는 노드에 도달될 때까지 계속된다. 각각의 노드들은 전달 받은 라우트 요청 리스트를 LRU 캐시로 관리하여, 중복된 요청이 들어오면 더 이상 전달하지 않는다. Route Maintenance는 소스 노드가 목적지 노드로의 소스 라우트가 더 이상 유효하지 않은 것을 감지하는 방법으로, 소스 라우트가 실패할 경우 소스 노드는 이미 알고 있는 다른 경로를 사용하거나, 새로운 경로를 찾기 위해 Route Discovery를 수행한다.
IMEP는 MANET 라우팅 프로토콜의 하위 계층에서 서비스를 제공하기 위한 프로토콜로서 라우팅 제어 메시지, 승인 메시지, Link Status Sensing등의 여러 가지 MANET 제어 패킷들을 모아서 인캡슐레이션하여 제어 패킷의 수를 줄임으로써 전체적인 네트워크의 성능을 향상시키는 데 있다.　
TORA는 범위가 넓고 노드들이 밀집된 이동 네트워크를 대상으로 하고 있다. 독립 시스템 내에서의 IP 데이터그램의 라우팅을 지원하며 위상 변화, 링크의 성립 및 절단이 빈번한 MANET 환경에 적합한 특성을 가지고 있다.

본 발명에 따른 노드(104)는 상기한 바와 같이 다양한 프로토콜을 이용하여 자신의 MANET(102)에 속하는 다른 노드(104)들과 통신하며, 기간망(예를 들어, 유무선 인터넷과 같은 고정 네트워크)에 접속하지 않고도 검색을 통해 다른 노드(104)로부터 멀티미디어 컨텐츠를 수신하는 것이 가능하다.
본 발명에 따른 무선 AP(100)는 커버리지 내에 위치한 노드(104)들이 MANET이 아닌 기간망에 접속할 수 있도록 지원하는 것으로서, 본 발명에 따르면, 무선 AP(100)는 자신의 커버리지에 속하는 MANET 정보 및 각 MANET에 속한 노드 정보를 관리한다.
또한, 본 발명에 따른 시스템에는 복수의 무선 AP(100)가 제공되며, 각 무선 AP(100)는 이웃한 무선 AP(100)에 대한 정보도 관리한다.
여기서, 이웃 무선 AP 정보는 이웃 무선 AP(100)가 관리하는 MANET 수 또는 노드 수와 같은 MANET 정보를 의미한다..
본 발명의 바람직한 일 실시예에 따르면, 각 노드는 단계적으로 검색 범위를 순차적으로 확장하는 방식으로 검색을 수행한다.
본 발명에 따른 검색은 원하는 컨텐츠를 저장하고 있는 다른 노드를 검색하는 것으로서, 하기에서는 도 1의 제1 무선 AP(100-1)의 제1 MANET(102-1)에 속하는 제1 노드(104-1)가 소정 컨텐츠를 저장하고 있는 다른 노드(제2 노드)를 검색하는 것을 중심으로 설명한다.
본 발명에 따르면, 제1 노드(104-1)는 자신이 속한 MANET(102-1) 범위 내에서 검색을 수행하며, 자신의 MANET(102-1) 내에서 검색에 실패하는 경우 제1 무선 AP(100-1)에 접속하여 검색을 요청한다. 검색 요청을 수신한 제1 무선 AP(100-1)는 우선 자신의 커버리지 내에 존재하는 나머지 MANET(102-2 내지 102-n) 내에서 검색을 수행하고, 여기서도 검색에 실패하는 경우, 이웃 무선 AP(100-2 내지 100-k)와 연동하여 검색을 수행한다.
MANET(102)은 인프라스트럭쳐를 구성하는 것이 경제적, 물리적으로 어려운 환경을 고려한 네트워크로서, MANET(102)에 포함된 노드의 수가 적은 경우가 대부분이기 때문에 적은 수의 노드들 사이에 컨텐츠를 공유하는 것이 용이하지 않을 수 있다.
본 발명은 이러한 점을 고려하여 검색 범위를 순차적으로 확장한다.
도 2 내지 도 3을 참조하여 본 발명에 따른 무선 AP 및 노드의 구성을 상세하게 살펴본다.
도 2는 본 발명의 바람직한 일 실시예에 따른 노드의 상세 구성을 도시한 블록도이다.
도 2에 도시된 바와 같이, 본 발명에 따른 노드는 송수신부(200), 제어부(202) 및 메모리(204), 사용자 인터페이스(206) 및 디스플레이부(208)를 포함할 수 있다.
송수신부(200)는 인접 노드들로 검색 요청 패킷을 송신하고, 검색 요청에 따른 검색 결과 패킷을 수신한다. 본 발명에 따른 송수신부(200)는 검색 범위의 확장이 필요한 경우 무선 AP(100-1)에 접속하여 패킷을 송수신한다.
제어부(202)는 위상 변화가 있는 경우 라우팅 정보를 송신하며, 또한 다른 인접 노드로부터 라우팅 정보를 수신하여 라우팅 테이블을 갱신한다.
또한, 본 발명에 따른 제어부(202)는 검색 요청 패킷을 생성하여 송수신부(200)를 통해 인접 노드 또는 무선 AP(100-1)로 송신한다.
여기서, 검색 요청 패킷은 노드 식별자 및 검색 요청된 컨텐츠 식별자를 포함할 수 있다. 또한, 검색 요청 패킷은 무선 AP(100-1)가 제1 노드(104-1)가 속한 MANET을 식별할 수 있도록 MANET 식별자를 더 포함할 수 있다.
본 발명에 따르면, 제어부(202)는 먼저 검색 요청 패킷이 자신과 동일한 MANET(102-1)에 속하는 노드들에 송신되도록 제어하며, 검색에 실패하는 경우에 무선 AP(100-1)에 접속하여 무선 AP(100-1)로 검색 요청 패킷을 송신한다.
메모리(204)에는 패킷 송수신을 위한 라우팅 테이블이 저장되며, 또한 컨텐츠 파일이 저장될 수 있다.
제어부(202)는 다른 노드 또는 무선 AP(100-1)의 검색 요청이 있는 경우, 메모리(204)에 저장된 컨텐츠 리스트를 참조하여 검색 요청된 컨텐츠를 보유하고 있는지 여부를 통지할 수 있다. 여기서, 컨텐츠 보유 통지는 검색 결과 패킷을 송신하는 과정일 수 있다.
본 발명에 따른 노드는 사용자 인터페이스(206)를 포함할 수 있으며, 사용자 인터페이스(206)를 통해 사용자의 특정 컨텐츠 검색 요청이 있는 경우, 제어부(202)는 상기한 검색 요청 패킷을 생성하여 송수신부(200)를 통해 송신한다.
또한, 노드는 디스플레이부(208)를 포함할 수 있으며, 디스플레이부(208)는 제어부(202)의 제어에 따라 검색 결과 또는 컨텐츠가 디스플레이한다.
도 3은 본 발명에 따른 무선 AP의 상세 구성을 도시한 도면이다.
도 3에 도시된 바와 같이, 본 발명에 따른 무선 AP(100)는 송수신부(300), 제어부(302) 및 메모리(304)를 포함할 수 있다.
본 발명에 따른 송수신부(300)는 검색을 요청하는 노드(104-1)로부터 검색 요청 패킷을 수신하고, 노드(104-1)로 검색 결과 패킷을 송신한다. 여기서, 검색 결과 패킷은 컨텐츠를 저장하고 있는 노드 정보, 무선 AP 정보 등을 포함할 수 있다.
제어부(302)는 메모리(304)를 참조하여 노드(104-1)의 검색 요청을 처리한다.
본 발명에 따른 메모리(304)에는 무선 AP(100-1)의 커버리지에 포함된 하나 이상의 MANET(102) 정보 및 각 MANET(102)에 속한 노드 정보가 저장된다.
무선 AP(100)의 제어부(302)는 노드(104-1)로부터 검색 요청 패킷이 수신되는 경우, 메모리(304)에 저장된 MANET 정보 및 노드 정보를 참조하여 나머지 MANET(102-2 내지 102-n) 내에서 요청된 컨텐츠를 저장하고 있는 노드가 존재하는지를 검색한다.
제어부(302)는 나머지 MANET(102-2 내지 102-n)에 속하는 노드 중 하나로 검색을 요청한다. 여기서, 검색의 요청은 노드(104-1)의 검색 요청 패킷을 전달하는 과정일 수 있다. 검색 요청 패킷을 수신한 각 노드들은 이를 인접 노드로 브로드캐스팅한다.
요청된 컨텐츠를 저장하고 있는 노드는 무선 AP(100-1)에 접속하여 검색 결과 패킷을 송신하게 된다.
메모리(304)에 저장된 MANET 정보는 각 MANET에 속한 노드의 수에 관한 정보를 포함할 수 있으며, 제어부(302)는 검색 요청 패킷이 수신된 경우, 노드의 수가 많은 MANET(102) 순으로 검색을 요청할 수 있다.
이는 노드의 수가 많은 MANET에서 요청된 컨텐츠를 저장하고 있는 노드가 검색될 확률이 높기 때문이다.
한편, 본 발명에 따른 제어부(302)는 커버리지에 속한 전체 MANET(102)으로부터 검색 결과 패킷이 수신되지 않은 경우, 즉 검색에 실패하는 경우 이웃 무선 AP(100-2 내지 100-k)와 연동하여 검색을 수행한다.
본 발명에 따른 메모리(304)에는 이웃 무선 AP 정보가 저장될 수 있으며, 여기서, 이웃 무선 AP 정보는 이웃 무선 AP 각각의 커버리지에 속하는 MANET 수 또는 노드의 수에 관한 정보를 포함할 수 있다.
제어부(302)는 무선 AP(100-1)의 커버리지 내에서 검색이 실패하는 경우, 이웃 무선 AP 정보를 참조하여 가장 많은 수의 MANET 또는 가장 많은 수의 노드를 관리하는 이웃 무선 AP에 검색을 요청한다.
하기에서는 제1 무선 AP(100-1)가 검색 요청하는 이웃 무선 AP가 제2 무선 AP(100-2) 것으로 가정한다.
검색 요청을 받은 제2 무선 AP(100-2)는 자신의 커버리지에 포함된 MANET(102)에서 검색을 수행한다.
이때, 제2 무선 AP(100-2) 역시, 노드 수가 많은 MANET 순으로 검색을 수행할 수 있다.
순차적 검색 과정에 있어 제2 무선 AP(100-2)는 많은 노드를 관리하는 MANET의 노드 중 하나로 검색 요청 패킷을 송신하고, 이를 수신한 노드는 인접 노드로 검색 요청 패킷을 브로드캐스팅한다. 이때, 요청된 컨텐츠를 저장하고 있는 노드는 자신이 접속할 수 있는 제2 무선 AP(100-2)에 접속하여 검색 결과 패킷을 송신하게 된다.
제2 무선 AP(100-2)는 검색 결과 패킷을 제1 무선 AP(100-1)로 송신한다.
제1 무선 AP(100-1)의 제어부(302)는 검색 결과 패킷을 해석한 후, 검색을 요청한 노드(104-1)로 검색 결과 패킷을 송신한다.
이후, 제1 무선 AP(100-1)는 제2 무선 AP(100-2)로부터 요청된 컨텐츠 파일을 수신하며, 수신된 컨텐츠 파일을 검색을 요청한 노드(104-1)로 송신한다.
만일, 제2 무선 AP(100-2)를 통해서도 검색이 완료되지 못하는 경우, 제1 무선 AP(100-1)는 다음으로 많은 수의 MANET 또는 많은 수의 노드를 관리하는 이웃 무선 AP에 순차적으로 검색을 요청한다.
전체 이웃 AP에 대해서도 요청된 컨텐츠가 검색되지 않은 경우, 제1 무선 AP(100-1)의 제어부(302)는 검색 실패 패킷을 생성하고, 송수신부(300)는 검색 실패 패킷을 검색을 요청한 노드(104-1)로 송신한다.
본 발명에 따르면, 노드의 수가 적어 컨텐츠 검색이 제한되는 상황에서도 무선 AP와 연동하여 나머지 MANET 또는 다른 무선 AP에 의해 관리되는 노드까지 검색 범위를 확장할 수 있기 때문에 컨텐츠 검색의 성공률을 높이고 사용자의 만족도를 높일 수 있다.
도 4는 본 발명에 따른 검색 과정을 기재한 흐름도이다.
도 4를 참조하면, 제1 노드(104-1)는 검색 요청 패킷을 생성하고(단계 400), 자신과 동일한 MANET에 속하는 노드에 검색 요청 패킷을 송신한다(단계 402).
이후, 자신이 속한 MANET에서 컨텐츠가 검색되는지를 판단하고(단계 404), 컨텐츠가 검색되는 경우 컨텐츠를 저장한 노드와 연결을 설정하여 컨텐츠 파일을 수신한다(단계 406).
단계 404에서 검색을 실패하는 경우, 제1 노드(104-1)는 자신이 속한 무선 AP(제1 무선 AP, 100-1)에 접속한다(단계 408).
제1 노드(100-1)는 검색 요청 패킷을 제1 무선 AP(100-1)로 송신하며(단계 410), 제1 무선 AP(100-1)는 나머지 MANET 정보를 참조하여 제1 노드(104-1)가 속한 나머지 MANET(102-2 내지 102-n)에 대해 순차적으로 검색을 수행한다(단계 410412).
단계 410412에서, 제1 무선 AP(100-1)는 노드 수가 많은 MANET으부터 순차적으로 검색을 수행하게 된다.
제1 무선 AP(100-1)는 자신의 커버리지에 속하는 나머지 MANET(102-2 내지 102-n)에서 컨텐츠가 검색되는지를 판단하고(단계 412414), 컨텐츠 검색을 성공하는 경우, 컨텐츠를 보유한 노드로부터 수신된 컨텐츠 파일을 제1 노드(104-1)로 송신한다(단계 414416).
한편, 단계 412414에서 검색을 실패하는 경우, 제1 무선 AP(100-1)는 이웃 무선 AP 정보를 참조하여 이웃 무선 AP(100-2 내지 100-k)에 검색을 요청한다(단계 416418).
단계 416418에서 제1 무선 AP(100-1)는 커버리지에 속하는 MANET의 수가 많거나 또는 노드의 수가 많은 이웃 무선 AP(100)에 대해 순차적으로 검색을 요청할 수 있다.
제1 무선 AP(100-1)는 이웃 무선 AP(100-2)이 검색 성공에 따른 검색 결과 패킷을 송신하는 경우(단계 418420), 제1 노드(104-1)로 검색 결과 패킷을 송신한다(단계 420422). 이후 이웃 무선 AP(100-2)이 요청된 컨텐츠 파일을 송신하는 경우(단계 422424), 제1 무선 AP(100-1)는 송신한 컨텐츠 파일을 제1 노드(104-1)로 송신한다(단계 424426).
상기에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (13)

  1. 이동 애드-혹 네트워크(MANET)에 속하는 노드(제1 노드)에서 다른 노드(제2 노드)를 검색하는 방법으로서,
    컨텐츠 요청을 위한 검색 요청 패킷을 생성하는 단계;
    상기 검색 요청 패킷을 상기 제1 노드와 동일한 MANET(제1 MANET)에 속하는 인접 노드로 송신하는 단계;
    상기 제1 MANET에 속하는 인접 노드로부터 검색 결과 패킷이 수신되는지 여부를 판단하는 단계; 및
    상기 검색 결과 패킷이 수신되지 않은 경우, 미리 설정된 무선 AP에 접속하여 상기 검색 요청 패킷을 송신하는 단계를 포함하되,
    상기 무선 AP는 상기 무선 AP의 커버리지에 속하는 MANET 각각에 속하는 노드 수에 관한 정보를 관리하며, 상기 제1 MANET을 제외한 나머지 MANET 중 노드 수가 많은 MANET 순으로 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 이동 애드-혹 네트워크에서 노드 검색 방법.
  2. 제1항에 있어서,
    상기 검색 요청 패킷은 상기 제1 노드 식별자, 상기 컨텐츠 식별자 및 상기 제1 MANET 식별자 중 하나를 포함하는 이동 애드-혹 네트워크에서 노드 검색 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 무선 AP는 상기 커버리지에 속하는 상기 나머지 MANET에서 컨텐츠를 저장하고 있는 제2 노드가 검색되지 않은 경우, 하나 이상의 이웃 무선 AP에 상기 제2 노드의 검색을 요청하는 이동 애드-혹 네트워크에서 노드 검색 방법.
  5. 제4항에 있어서,
    상기 무선 AP는 상기 하나 이상의 이웃 무선 AP에 속하는 MANET 수 또는 노드 수에 관한 정보를 관리하며, 상기 MANET 수 또는 상기 노드 수가 많은 이웃 무선 AP 순으로 상기 제2 노드의 검색을 요청하는 이동 애드-혹 네트워크에서 노드 검색 방법.
  6. 제4항에 있어서,
    상기 무선 AP는 상기 나머지 MANET 및 상기 하나 이상의 이웃 무선 AP 전체에서 검색에 실패하는 경우, 상기 제1 노드로 검색 실패 패킷을 송신하고 검색을 종료하는 이동 애드-혹 네트워크에서 노드 검색 방법.
  7. 하나 이상의 이동 애드-혹 네트워크(MANET)를 관리하는 무선 AP에서 노드를 검색하는 방법으로서,
    상기 하나 이상의 MANET 정보 및 이웃 무선 AP 정보 중 적어도 하나를 관리하는 단계;
    자신이 속한 MANET에서 컨텐츠를 저장하고 있는 다른 노드(제2 노드)의 검색에 실패한 제1 노드로부터 검색 요청 패킷을 수신하는 단계; 및
    상기 하나 이상의 MANET 정보 및 상기 이웃 무선 AP 정보 중 적어도 하나를 이용하여 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 단계를 포함하되,
    상기 MANET 정보는 상기 무선 AP의 커버리지에 속하는 MANET 각각에 속하는 노드 수에 관한 정보이며, 상기 제2 노드 검색 단계는 노드 수가 많은 MANET 순으로 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 노드 검색 방법.
  8. 제7항에 있어서,
    상기 검색 요청 패킷 수신 단계는,
    상기 제1 노드가 상기 검색 요청 패킷을 상기 제1 노드와 동일한 MANET(제1 MANET)에 속하는 인접 노드로 송신하여 상기 제1 MANET에 속한 인접 노드로부터 검색 결과 패킷이 수신되지 않는 경우에 상기 제1 노드로부터 상기 검색 요청 패킷을 수신하는 노드 검색 방법.
  9. 제7항에 있어서,
    상기 검색 요청 패킷은 상기 제1 노드 식별자, 상기 컨텐츠 식별자 및 상기 제1 MANET 식별자 중 하나를 포함하는 노드 검색 방법.
  10. 삭제
  11. 제7항에 있어서,
    상기 제2 노드 검색 단계는,
    상기 커버리지에 속하는 MANET에서 컨텐츠를 저장하고 있는 제2 노드가 검색되는지 여부를 판단하는 단계; 및
    상기 제2 노드가 검색되지 않는 경우, 상기 하나 이상의 이웃 무선 AP에 상기 제2 노드의 검색을 요청하는 단계를 포함하는 노드 검색 방법.
  12. 제11항에 있어서,
    상기 정보 관리 단계는 상기 하나 이상의 이웃 무선 AP에 속하는 MANET 수 또는 노드 수에 관한 정보를 관리하며,
    상기 제2 노드 검색 단계는 MANET 수 또는 노드 수가 많은 이웃 무선 AP 순으로 상기 제2 노드의 검색을 요청하는 노드 검색 방법.
  13. 이동 애드-혹 네트워크(MANET)에 속하는 다른 노드를 검색하는 장치로서,
    컨텐츠 요청을 위한 검색 요청 패킷을 송신하며, 다른 노드로부터 검색 결과 패킷을 수신하는 송수신부;
    상기 검색 요청 패킷을 생성하고, 자신이 속한 제1 MANET의 노드로부터 상기 검색 결과 패킷이 수신되지 않는 경우, 상기 검색 요청 패킷이 미리 설정된 무선 AP에 송신되도록 제어하는 제어부를 포함하되,
    상기 무선 AP는 상기 무선 AP의 커버리지에 속하는 MANET 각각에 속하는 노드 수에 관한 정보를 관리하며, 상기 제1 MANET을 제외한 나머지 MANET 중 노드 수가 많은 MANET 순으로 상기 컨텐츠를 저장하고 있는 제2 노드를 검색하는 이동 애드-혹 네트워크에서 노드 검색 장치.
KR1020100018636A 2010-03-02 2010-03-02 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치 KR101174549B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100018636A KR101174549B1 (ko) 2010-03-02 2010-03-02 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100018636A KR101174549B1 (ko) 2010-03-02 2010-03-02 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110099551A KR20110099551A (ko) 2011-09-08
KR101174549B1 true KR101174549B1 (ko) 2012-08-16

Family

ID=44952399

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100018636A KR101174549B1 (ko) 2010-03-02 2010-03-02 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101174549B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190097979A (ko) 2018-02-13 2019-08-21 국방과학연구소 이동 애드 혹 네트워크 및 지연 감내 네트워크에서 메시지 전달 방법 및 그 시스템
KR102211796B1 (ko) 2019-10-17 2021-02-03 국방과학연구소 Aodv 네트워크 메시지 송수신 제어 방법 및 그 시스템

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100678956B1 (ko) * 2005-08-25 2007-02-06 삼성전자주식회사 네트워크 상에서 컨텐츠 정보를 요청 및 제공하는 장치 및그 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100678956B1 (ko) * 2005-08-25 2007-02-06 삼성전자주식회사 네트워크 상에서 컨텐츠 정보를 요청 및 제공하는 장치 및그 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190097979A (ko) 2018-02-13 2019-08-21 국방과학연구소 이동 애드 혹 네트워크 및 지연 감내 네트워크에서 메시지 전달 방법 및 그 시스템
KR102211796B1 (ko) 2019-10-17 2021-02-03 국방과학연구소 Aodv 네트워크 메시지 송수신 제어 방법 및 그 시스템

Also Published As

Publication number Publication date
KR20110099551A (ko) 2011-09-08

Similar Documents

Publication Publication Date Title
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
US7787429B2 (en) Method and apparatus for establishing path in wireless network
Lim et al. A novel caching scheme for internet based mobile ad hoc networks
Jung et al. Designing content-centric multi-hop networking over Wi-Fi Direct on smartphones
KR20110097516A (ko) 무선 네트워크에서의 라우팅 경로 설정 방법
Chand et al. Efficient cooperative caching in ad hoc networks
KR101174549B1 (ko) 이동 애드-혹 네트워크에서 노드 검색 방법 및 장치
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
Hashim et al. Adaptive Hybrid Geo-casting Routing Protocol for Mobile Ad hoc Networks
Kuppusamy et al. Cluster based cooperative caching approach through mobility prophecy in MANET
Phoummavong et al. Location-aided route discovery mechanism based on two-hop neighbor information for ad hoc network
Tambuwal et al. Improvement of DSR routing protocol using TTL-based scheme in Mobile Ad Hoc Networks
Manisha et al. Interest forwarding strategies in vehicular named data networks
KR102194733B1 (ko) 네트워크 시스템 및 그 네트워크 시스템의 노드들 간 경로 캐쉬 정보 공유 방법
Lim et al. Landmark guided forwarding
Memon et al. Performance evaluation of mobile ad hoc routing mechanisms
Minh et al. An efficient model for cooperative caching in mobile information systems
Murali et al. Cached data access in MANET employing AODV protocol
KR101616278B1 (ko) 모바일 애드혹 네트워크에서 그리드 기반 혼합형 라우팅 시스템 및 방법
Kurkina et al. Performance analysis of AODV routing protocol and its modifications for MANET
Ishiyama et al. Labeling board based on boundary tracking
Nagalakshmi et al. Performance Evaluation and Comparison of On-Demand Routing Protocols for Ad Hoc Networks: DSR, AODV, AOMDV, TORA
Shen et al. Location-triggered routing protocol in mobile ad hoc networks
Hamatta et al. Comparative Review for Routing Protocols in Mobile Ad-Hoc Networks
Joy et al. ANovel CACHE RESOLUTION TECHNIQUE FOR COOPERATIVE CACHING IN WIRELESS MOBILE NETWORKS

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee