[go: up one dir, main page]

KR100612496B1 - 이동 임시 네트워크에서의 서비스 탐색 방법 - Google Patents

이동 임시 네트워크에서의 서비스 탐색 방법 Download PDF

Info

Publication number
KR100612496B1
KR100612496B1 KR1020040033137A KR20040033137A KR100612496B1 KR 100612496 B1 KR100612496 B1 KR 100612496B1 KR 1020040033137 A KR1020040033137 A KR 1020040033137A KR 20040033137 A KR20040033137 A KR 20040033137A KR 100612496 B1 KR100612496 B1 KR 100612496B1
Authority
KR
South Korea
Prior art keywords
service
node
control packet
transmitting
path
Prior art date
Application number
KR1020040033137A
Other languages
English (en)
Other versions
KR20050108087A (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 KR1020040033137A priority Critical patent/KR100612496B1/ko
Priority to US11/125,237 priority patent/US7457304B2/en
Publication of KR20050108087A publication Critical patent/KR20050108087A/ko
Application granted granted Critical
Publication of KR100612496B1 publication Critical patent/KR100612496B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60N—SEATS SPECIALLY ADAPTED FOR VEHICLES; VEHICLE PASSENGER ACCOMMODATION NOT OTHERWISE PROVIDED FOR
    • B60N2/00—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles
    • B60N2/02—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles the seat or part thereof being movable, e.g. adjustable
    • B60N2/04—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles the seat or part thereof being movable, e.g. adjustable the whole seat being movable
    • B60N2/16—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles the seat or part thereof being movable, e.g. adjustable the whole seat being movable height-adjustable
    • B60N2/1605—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles the seat or part thereof being movable, e.g. adjustable the whole seat being movable height-adjustable characterised by the cinematic
    • B60N2/161—Rods
    • B60N2/1615—Parallelogram-like structure
    • 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/246—Connectivity information discovery
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60N—SEATS SPECIALLY ADAPTED FOR VEHICLES; VEHICLE PASSENGER ACCOMMODATION NOT OTHERWISE PROVIDED FOR
    • B60N2/00—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles
    • B60N2/24—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles for particular purposes or particular vehicles
    • B60N2/32—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles for particular purposes or particular vehicles convertible for other use
    • B60N2/34—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles for particular purposes or particular vehicles convertible for other use into a bed
    • B60N2/345—Seats specially adapted for vehicles; Arrangement or mounting of seats in vehicles for particular purposes or particular vehicles convertible for other use into a bed by adding parts
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

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

Abstract

풀-베이스드(pull-based) 방식과 푸시-베이스드(pull-based) 방식을 결합한 하이브리드 방식의 이동 임시 네트워크의 서비스 탐색 방법 및 그 시스템을 개시한다. 본 발명에 따른 이동 임시 네트워크에서의 서비스 탐색 방법은 서비스를 사용하려는 서비스 요청 노드에서 네트워크의 노드 전체로 서비스를 요청한다는 제1 제어 패킷을 전송하는 단계, 서비스를 제공할 수 있는 서비스 제공 노드에서 소정의 전파범위 내에 위치한 노드로 서비스를 제공한다는 제2 제어 패킷을 주기적으로 전송하는 단계 및 제1 및 제2 제어 패킷을 전송받은 전파범위 내에 위치하는 적어도 하나의 노드에서 제2 제어 패킷을 제1 제어 패킷을 전송받은 경로를 통하여 서비스 요청 노드로 전송하는 단계를 포함한다. 본 발명에 따르면, 제어 패킷의 양을 줄이고 end-to-end delay를 최소화할 수 있다.
MANET, 서비스 탐색, push-based 방식, pull based 방식

Description

이동 임시 네트워크에서의 서비스 탐색 방법{Method for service discovery in Mobile Ad-hoc Network}
도 1은 본 발명에 따른 서비스 탐색 방법의 수행과정의 일 예를 설명하기 위한 흐름도,
도 2는 도 1에 도시된 서비스 탐색 방법의 수행과정을 설명하기 위한 이동 임시 네트워크의 일 예를 도시한 도면,
도 3은 본 발명에 따른 서비스 탐색 방법의 수행과정의 다른 예를 설명하기 위한 흐름도,
도 4는 도 3에 따른 서비스 탐색 방법을 설명하기 위한 이동 임시 네트워크의 다른 예를 도시한 도면, 그리고
도 5a 내지 5d는 본 발명에 따른 서비스 탐색 방법, 푸시-베이스드 (push-based)방식에 따른 서비스 탐색 방법 및 풀-베이스드(pull-based) 방식에 따른 서비스 탐색 방법의 성능을 비교한 도면이다.
본 발명은 푸시-베이스드(push-based) 방식과 풀-베이스드(pull-based) 방식 을 결합한 하이브리드 방식의 이동 임시 네트워크의 서비스 탐색 방법 및 그 시스템에 관한 것으로, 보다 상세하게는, 서비스를 제공하는 노드에서는 push-based 방식으로 제어 패킷을 전송하고 서비스를 사용하고자 하는 노드에서는 pull-based 방식으로 제어 패킷을 전송하여 이동 임시 네트워크에서 서비스를 사용할 수 있도록 하는 이동 임시 네트워크의 서비스 탐색 방법 및 그 시스템에 관한 것이다
이동 임시 네트워크(Mobile Ad-hoc NETwork; 이하 'MANET'이라 한다)란, 기존의 인프라 환경의 도움없이 이동성을 가진 노드끼리 자율적으로 구성된 네트워크를 말한다. MANET의 모든 노드는 이동성을 가지고 움직인다. 따라서 네트워크의 구조가 매우 동적이고 유연하다는 특성을 지닌다. 또한 이러한 MANET을 이용할 경우에, 기존 인터넷 기반의 자원이 없어도 사용자 간의 통신을 지원할 수 있을 뿐만 아니라, 다중 홉(hop) 지원으로 통신의 거리 제약이 사라진다. 이러한 특성으로 인하여 언제, 어디서나 사용자의 통신을 지원할 수 있다는 장점이 있다. 이에 따라 MANET은 차후 유비퀴터스(ubiquitous) 환경에 대응될 핵심 네트워크 기술로 많은 관심을 받고 있다.
한편, 네트워크 상에 산재되어 있는 다양한 네트워크 자원(예를 들면 네트워크 프린터, 영상기나 텔레비전과 같은 각종 디바이스나 FTP 서버, 스트리밍 서버 등 각종 서버 등)을 검색하여 자동으로 설정해 주는 서비스 탐색(Service Discovery) 기능에 대한 관심이 높아지고 있다. 이러한 기능은 전문적인 네트워크 지식 없이도 사용자가 편리하게 네트워크 자원을 이용할 수 있도록 지원해 줄 수 있다는 점에서 큰 장점을 갖는다. 특히 MANET과 같은 매우 동적인 임시 망에서는 일일이 사용자를 하나하나 설정해 주는 것이 매우 어렵기 때문에, 서비스 탐색 기능이 더욱 필요하다.
따라서 현재까지 MANET상에서 서비스 탐색을 제공하는 방법에 대한 연구가 활발하게 이뤄지고 있다. 그러나 매우 동적인 MANET 환경 하에서의 라우팅 지원은 성능상의 한계가 있기 때문에, 서비스 탐색을 제공하는 방법의 개선에 제약이 있는 것이 현실이다.
MANET 상에서의 서비스 탐색 방법은 중앙 집중화된 서비스 관리자가 존재하는지 여부에 따라 중앙집중(centralized) 방식과 분산(decentralized) 방식으로 분류할 수 있다.
중앙집중방식에서는 네트워크 내에 이용 가능한 디바이스 종류 및 ID를 제공하는 서비스 디렉토리(directory)라는 별도의 서버가 존재한다. 그리고 프린팅이나 그 밖의 서비스를 제공할 수 있는 노드(이하 '서비스 제공 노드'(service provider)라 한다)는 서비스 디렉토리에 자신이 제공하는 서비스의 종류 및 ID를 등록하게 된다. 또한 서비스를 사용하려는 노드(이하 '서비스 요청 노드'(service demander)라 한다)는 해당 서버에 접근하여 자신이 원하는 서비스를 제공해 줄 수 있는 서비스 제공 노드를 찾는 방식이다. 그러나 이러한 방식은 서비스 디렉토리에 매우 의존적이 네트워크 구조를 가지기 때문에, 모든 노드가 이동성을 가질 수 있는 MANET 환경에서는 적합하지 않은 방식이다. 특히 서비스 디렉토리 서버 자체가 MANET에서 이동하여 이용이 불가능하게 된다면, 전체 네트워크 내의 노드들이 서비스를 이용하지 못하는 문제점이 있었다.
이에 반하여, 분산 방식은 별도의 디렉토리 서버를 두지 않고 네트워크 내의 각 노드들이 서비스 제공 노드에 대한 정보를 구하는 방식으로서, 정보의 취급(transaction) 주체에 따라 push-based 방식과 pull-based 방식으로 나눌 수 있다.
push-based 방식은 서비스를 제공하는 서비스 제공 노드가 자신의 정보를 주기적으로 전송하며, 서비스 요청 노드는 이러한 정보를 저장해 두었다가 해당 서비스 제공 노드가 필요한 경우 이를 찾아 이용하는 방식이다. 이는 서비스 정보가 주기적으로 전체 네트워크로 전송되어야 하므로, 제공되는 서비스 제공 노드수에 비례하여 많은 수의 제어 패킷이 발생하게 된다. 따라서 전체 네트워크의 성능이 저하되는 문제점이 있었다.
pull-based 방식은 서비스 요청 노드가 해당 서비스가 필요한 시점에서 요청 메시지를 전체 네트워크로 전송하여 스스로 서비스 제공 노드를 찾는 방식이다. 이러한 방식은 push-based 방식에 비하여 상대적으로 네트워크 내의 제어 패킷의 수를 줄일 수 있다. 그러나, 서비스를 제공하는 서비스 제공 노드를 찾는 과정이 추가적으로 필요하여 시간적 지연이 발생하는 문제점이 있었다.
따라서, 본 발명이 이루고자 하는 기술적 과제는 push-based 방식과 pull-based 방식을 결합하여 MANET 환경에서 최적화된 서비스 탐색 방법을 제공하고자 한다. 기본적으로는 push-based 방식과 유사하게 서비스 탐색 과정이 이뤄지되, 전파범위(advertisement zone)를 만들고 그 안에서 서비스 제공 노드의 정보를 사 전에 저장한다. 이렇게 함으로써 push-based 방식의 단점인 End-to-End 지연을 줄이고자 한다. 그러나 네트워크 전체에 서비스 정보를 전파하는 것은 제어 패킷을 급격하게 증가시켜 과도한 트래픽을 발생시키기 때문에 전파 범위의 크기를 서비스 요구 빈도를 토대로 동적으로 조절한다. 이러한 방법으로 제어 패킷의 수를 최소화 함으로써, MAMET환경에서 최적화된 서비스 탐색 방법이 제공된다.
본 발명에 따른 이동 임시 네트워크에서의 서비스 탐색 방법은 서비스를 사용하려는 서비스 요청 노드에서 네트워크의 노드 전체로 서비스를 요청한다는 제1 제어 패킷을 전송하는 단계, 서비스를 제공할 수 있는 서비스 제공 노드에서 소정의 전파범위 내에 위치한 노드로 서비스를 제공한다는 제2 제어 패킷을 주기적으로 전송하는 단계 및 제1 및 제2 제어 패킷을 전송받은 전파범위 내에 위치하는 적어도 하나의 노드에서 제2 제어 패킷을 제1 제어 패킷을 전송받은 경로를 통하여 서비스 요청 노드로 전송하는 단계를 포함한다.
제1 제어 패킷의 사용 정도에 비례하여 전파범위를 조절하는 단계를 더 포함하는 것이 바람직하다.
또는 제1 제어 패킷을 전송받은 경로 중 최단경로를 통하여 서비스 요청 노드와 서비스 제공 노드 사이에 데이터를 교환하여 서비스를 사용하는 단계 및 서비스의 사용 정도에 비례하여 전파범위를 주기적으로 조절하는 단계를 더 포함하는 것이 바람직하다.
서비스의 사용 정도는 서비스를 사용하는 서비스 요청 노드의 수, 서비스 제 공 노드와 서비스 요청 노드 사이의 세션 수를 포함하는 정보를 고려하여 결정하며, 전파 범위는 홉 수를 이용하여 조절하는 것이 바람직하다.
서비스 요청 노드로 제2 제어 패킷을 제1 제어 패킷을 전송받은 경로를 통하여 서비스 요청 노드로 전송하는 단계는 제2 제어 패킷을 주기적으로 전송하는 것이 바람직하다.
전파범위 내의 노드는 서비스 제공 노드로부터 경로 정보를 전송받아 서비스의 유형, 서비스 제공 노드의 ID, 인접 노드(next hop) 및 홉 카운트를 포함하는 서비스 라우팅 테이블을 작성하여, 서비스 라우팅 테이블을 참조하여 제2 제어 패킷을 서비스 요청 노드로 전송하며, 서비스 라우팅 테이블은 새로운 경로 정보를 전송받을 때마다 재작성되며, 소정 시간이 경과한 서비스 라우팅 테이블의 정보는 이용하지 않는 것이 바람직하다.
제1 제어 패킷은 서비스의 유형, 서비스 요청 노드의 ID, 노드의 ID 및 홉 카운트를 포함하며, 제1 제어 패킷의 노드의 ID 및 홉 카운트를 이용하여 제1 제어 패킷을 전송 받은 경로를 추적하며, 제2 제어 패킷은 서비스의 유형, 서비스 제공 노드의 ID, 노드의 ID 및 홉 카운트를 포함하며, 제2 제어 패킷의 노드의 ID 및 홉 카운트를 이용하여 제2 제어 패킷을 전송 받은 경로를 추적하는 것이 바람직하다.
제1 제어 패킷을 전송하는 단계는 제1 제어 패킷을 풀-베이스드(pull-based) 방식으로 전송하며, 제2 제어 패킷을 주기적으로 전송하는 단계는 제2 제어 패킷을 푸시-베이스드(push-based) 방식으로 전송하는 것이 바람직하다.
서비스 요청 노드가 속한 네트워크의 노드 중 서비스 요청 노드가 아닌 노드 로서, 서비스를 사용하려는 제2 서비스 요청 노드에서 네트워크의 노드 전체로 서비스를 요청한다는 제3 제어 패킷를 전송하는 경우, 제2 제어 패킷을 전송 받은 경로상의 노드 중 제3 제어 패킷을 전송받은 중간노드에서 제2 서비스 요청 노드로 제2 제어 패킷을 전송하되, 제2 서비스 요청 노드에 가장 근접한 중간노드에서 제3 제어 패킷을 전송 받은 경로를 통하여 전송하는 단계를 더 포함하는 것이 바람직하다.
제2 서비스 요청 노드에서 제2 제어 패킷을 전송받은 경로 중 최단경로를 통하여 서비스 제공 노드와 데이터를 교환하여 서비스를 사용하는 단계를 더 포함하는 것이 바람직하다.
제2 서비스 요청 노드에 가장 근접한 중간노드에서 제3 제어 패킷을 전송 받은 경로를 통하여 제2 제어 패킷을 전송하는 단계는 서비스 요청 노드와 서비스 제공 노드 사이에 서비스를 사용하는 중에 수행되는 것이 바람직하다.
제2 서비스 요청 노드에 가장 근접한 중간노드에서 제3 제어 패킷을 전송 받은 경로를 통하여 제2 제어 패킷을 전송하는 단계는 제2 제어 패킷을 주기적으로 전송하는 것이 바람직하다.
본 발명에 따른 이동 임시 네트워크 시스템은 서비스를 요청한다는 제1 제어 패킷을 네트워크의 노드 전체로 전송하며, 서비스를 사용하려는 서비스 요청 노드, 서비스를 제공한다는 제2 제어 패킷을 소정의 전파범위 내에 위치한 노드로 주기적으로 전송하며, 서비스를 제공할 수 있는 노드 서비스 제공 노드 및 전파범위 내에 위치하며, 제1 및 제2 제어 패킷을 전송받아 서비스 요청 노드로 제2 제어 패킷을 전송하되, 제1 제어 패킷을 전송받은 경로를 통하여 전송하는 노드를 포함하며, 서비스 요청 노드에서 제2 제어 패킷을 전송받는 경우, 서비스 요청 노드는 제2 제어 패킷을 전송받은 경로 중 최단경로를 통하여 상기 서비스 제공 노드와 데이터를 교환하여 서비스를 사용하는 것이 바람직하다.
서비스 제공 노드는 서비스의 사용 정도에 비례하여 전파 범위를 주기적으로 조절하는 것이 바람직하다.
서비스 요청 노드가 속한 네트워크의 노드 중 서비스를 사용하려는 노드 제2 서비스 요청 노드에서 네트워크의 노드 전체로 서비스를 요청한다는 제3 제어 패킷을 전송하는 경우, 최단경로 및 제2 서비스 요청 노드에 가장 근접하게 위치하며, 제3 제어 패킷을 전송받은 경로를 통하여 제1 제어 패킷을 전송하는 중간 노드를 더 포함하며, 제2 서비스 요청 노드는 서비스 제공 노드와 중간 노드부터 서비스의 응답 메시지를 전송받은 경로 중 최단경로를 통하여 데이터를 교환하여 서비스를 사용하는 것이 바람직하다.
서비스 요청 노드는 제1 제어 패킷을 풀-베이스드(pull-based) 방식으로 전송하며, 서비스 제공 노드는 제2 제어 패킷을 푸시-베이스드(push-based) 방식으로 전송하는 것이 바람직하다.
이하 본 발명의 바람직한 실시예를 첨부 도면을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명이 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하기로 한다.
본 발명에 따른 이동 임시 네트워크의 서비스 탐색 방법은 push-based 방식과 pull based 방식을 결합한 하이브리드 방식의 서비스 탐색 프로토콜(protocol)를 제시한다. 본 발명이 적용된 네트워크 내에서는 하나 이상의 서비스 제공 노드 및 서비스 요청 노드를 포함한다.
도 1은 본 발명에 따른 서비스 탐색 방법의 일 예를 설명하기 위한 흐름도이다. 도 2는 도 1에 도시된 서비스 탐색 방법을 설명하기 위한 이동 임시 네트워크의 일 예를 도시한 도면이다. 도 1 및 도 2를 참조하여 본 발명에 따른 서비스 탐색 방법을 설명한다.
본 발명에 따른 이동 임시 네트워크 시스템은 서비스 요청 노드(200), 경계노드(311, 321, 331, 341), 서비스 제공 노드(300)를 포함한다. 도 1에서는 네트워크의 노드 전체 중 본 발명과 관련한 부분에 한정하여 도시하였다.
서비스 제공 노드(서비스를 제공할 수 있는 노드)에서 소정의 전파범위 내에 위치한 노드로 서비스 응답 메시지를 주기적으로 전송한다(S510). 서비스 요청 메시지와 서비스 응답 메시지 등을 포함하여 제어 패킷이라 한다. 서비스 응답 메시지의 일 예를 표 1에 나타내었다. 표 1에 나타낸 서비스 응답 메시지는 노드 B(312)에서 전송받은 제어 패킷의 일 예이다.
서비스 제공 노드 ID 서비스 유형 노드 ID 홉 카운트(hop count)
sp 프린터(printer) B 2
표 1에서 노드 ID는 서비스 응답 메시지를 전송받은 노드, 즉 노드 B(312)를 나타내며, 홉 카운트는 노드 SP(300)까지의 노드 수가 2임을 나타낸다. 노드 C(311)에서 전송받은 제어 패킷에서는 노드 ID는 C, 홉 카운트는 1이 된다.
도 1을 참조하면, 서비스 제공 노드(300)는 서비스 응답 메시지를 소정의 전파범위 내에 위치한 노드로 주기적으로 전송하는데, 서비스는 프린터 서비스인 경우를 예로 들었다. 일반적으로 서비스 제공 노드(300)는 네트워크 프린터나 영상기, TV 등과 같은 각종 디바이스나 FTP서버, 스트리밍 서버 등의 서비스를 다른 노드들에게 제공하며, 일반 노드들에 비해 상대적으로 목적지로서의 역할이 크다. 따라서 서비스 제공 노드는 자신의 경로가 담긴 제어 패킷을 주기적으로 네트워크로 전송함으로써 서비스 요청 노드들이 쉽게 접근할 수 있도록 한다. 그러나 제어 패킷을 주기적으로 전체 네트워크로 전송하는 것은, 패킷을 Hop by Hop으로 전송하는 MANET환경의 특성상 네트워크에 상당한 오버헤드를 초래한다. 따라서, 전송되는 제어 패킷의 양을 조절할 필요가 있다. 본 발명에서는 서비스 요청 노드의 서비스 사용 정도를 기초로 제어 패킷의 전송 범위를 동적으로 조절하여 오버헤드르 최소화하고자 한다.
서비스를 사용하려는 노드(서비스 요청 노드)에서 자신이 속한 네트워크의 노드 전체로 서비스의 요청 메시지를 전송한다(S520). S510단계와 S520단계는 그 순서를 바뀌어 수행될 수 도 있다. 도 1을 참조하면, 서비스 요청 노드(200)는 서비스의 요청 메시지를 네트워크의 노드 전체로 전송한다. 서비스 요청 메시지의 일 예를 표 2에 나타내었다. 표 2에 표시된 서비스 요청 메시지는 노드 SD(200)에서 전송받은 제어 패킷의 일 예이다.
서비스 요청 노드 ID 서비스 유형 노드 ID 홉 카운트
SD 프린터 SD 0
표 2에서 노드 ID는 서비스 요청 메시지를 전송하는 노드, 즉 노드 SD(200)를 나타내며, 홉 카운트는 노드 SD(200)까지의 노드 수가 0임을 나타낸다. 노드 A(313)에서의 제어 패킷에서 노드 ID는 A, 홉 카운트는 1이 된다.
본 발명이 적용된 MANET에서, 서비스 요청 노드(200)는 pull-based 방식에 따른 서비스 탐색 동작을 수행한다. 즉, 자신이 특정 서비스를 이용할 필요가 있을 때마다 서비스의 요청 메시지를 전체 네트워크로 전송하며, 그러한 서비스를 제공하는 서비스 제공 노드(300)의 경로 정보가 담긴 서비스 응답 메시지가 전송될 때까지 기다린다. 서비스 제공 노드(300)는 push-based 방식으로 자신의 경로 정보가 담긴 서비스 응답 메시지를 주기적으로 전송한다. 이 때 서비스 제공 노드(300)는 일반적인 Broadcast 방식으로 자신이 속한 모든 이웃노드로 전파하는데, 전체 네트워크로 전송하지 않고, 소정의 전파 범위에 존재하는 노드에게만 전송한다. 서비스 제공 노드(300)는 서비스 응답 메시지를 주기적으로 전송할 때 전파 범위의 크기를 설정하는데, 초기에 1로 설정하는 것이 바람직하다. 서비스 응답 메시지에는 경로 정보가 포함된다. 전파 범위의 설정을 위해 서비스 제공 노드(300)는 홉 리미트(hop limit) 값을 조절하는데, 홉 리미트 값이 다한 서비스 응답 메시지(제어 패킷)은 더 이상 이웃 노드 재전송되지 않고 버려지게 된다. 도 1에서, 전파 범위의 크기를 1(홉 리미트를 1)로 설정한 경우에는 노드 C 내지 F(311 내지 341)에게만 전송되고, 전파 범위의 크기를 2(홉 리미트를 2)로 설정한 경우에는 노드 C 내지 F(311 내지 341)뿐만 아니라 노드 B, G(312, 342)에게도 전송된다. 전파 범위의 홉 리미트를 2로 조절하기 위해 전송되는 노드 SP(300)의 메시지(제어 패킷)의 일 예를 표 3에 나타내었다.
서비스 제공 노드 ID 서비스 유형 노드 ID 홉 카운트 전파 범위
SP 프린터 SP 0 2
표 3에서 전파 범위는 노드 수를 의미하며, 전파 범위를 서비스 제공 노드에서 2개 노드까지의 범위로 조절하는 것을 의미한다.
전파범위 내에 위치한 노드 중 전파범위를 형성하는 적어도 하나의 노드(이하 '경계노드'라 한다)에서 서비스 요청 노드로 제어 패킷을 전송한다. 경계노드가 아니더라도 전파 범위 내에 존재하는 노드에서 서비스 요청 노드로 제어 패킷을 전송할 수 있다. 이 때 전송 경로는 서비스 요청 노드로부터 서비스 요청 메시지를 전송받은 경로를 통하여 전송한다(S530). 제어 패킷을 전송할 때 주기적으로 전송할 수 있으며, 서비스 제공 노드가 전송하는 주기와 동일하게 할 수도 있다. 서비스 요청 노드로부터 서비스 요청 메시지를 전송받은 경로는 각 노드에서 라우팅 테이블을 이용하여 추적할 수 있다. 예를 들면, B노드(312)는 자신에게 서비스의 요청 메시지를 전송한 노드가 A노드(313)라는 것을 인지하고, A노드(313)는 자신에게 서비스의 요청 메시지를 전송한 노드가 SD노드(200)라는 것을 인지할 수 있다. 따라서 B노드(312)는 서비스의 요청 메시지를 전송받은 경로가 B노드(312), A노드(313), SD노드(200)라는 것을 추적하게 된다.
전파 범위의 크기를 2로 설정한 경우를 들어 설명한다. 서비스 제공 노드(300)로부터 서비스 응답 메시지를 수신한 노드 C 내지 F(311 내지 341), 노드 B, G(312, 342)는 서비스 응답 메시지를 서비스 라우팅 테이블에 저장한다. 도 1을 참조하면, 노드 B에 저장되는 서비스 라우팅 테이블의 일 예(351)가 도시되어 있다. 서비스 라우팅 테이블(351)에는 서비스 유형(service type), 서비스 제공 노드의 ID(provider ID), 이웃 노드(Next hop), 홉 카운트(hop count)가 저장된다. 서비스 유형은 프린터, 서비스 제공 노드의 ID는 서비스 제공 노드, 이웃 노드는 C, 홉 카운트는 2이 된다. 프린터 서비스를 제공하는 provider의 ID가 서비스 제공 노드인 서비스 제공 노드(300)의 경로를 추적할 때, B노드에서 서비스 응답 메시지를 C노드(312)로부터 전송받았고 서비스 제공 노드(300)까지의 홉 카운트(노드 수)는 2인 것을 알 수 있다. 새로운 경로 정보를 수신할 때마다 서비스 라우팅 테이블(351)에서 해당 정보를 갱신하게 된다. 또한 특정 시간을 초과한 경로 정보는 유용성을 보장할 수 없기 때문에 해당 값은 삭제된다. 서비스 제공 노드(300)로부터 서비스 응답 메시지를 수신한 노드 B,G(312,342)에서 서비스 요청 노드(200)로부터 서비스 요청 메시지를 수신하는 경우, 노드 B,G(312,342)는 서비스 제공 노드(300)를 대신하여 응답해 줄 수 있다. 이 경우 노드 B,G(312,342)는 서비스 요청 노드(200)의 경로 정보와 서비스 제공 노드(300)의 경로 정보를 조합하여 서비스 제공 노드(300)로의 완전한 경로 정보를 생성할 수 있다. 이러한 완전한 경로 정보를 포함하는 서비스 응답 메시지는 서비스 요청 노드(200)의 서비스 요청 메시지가 전송된 경로를 역으로 하여 전달된다. 즉, 노드 B(312)에서는 노드 A(313)를 거쳐 노드 SD(200)로, 노드 G(342)에서는 노드 I(343), 노드 H(344)를 거 쳐 노드 SD(200)로 경로 정보가 포함된 서비스 응답 메시지가 전송된다. 전파범위 내에 위치하면서, 전파범위를 형성하는 노드를 경계노드라 하면, 홉 리미트 값이 1인 경우 경계 노드는 노드 C 내지 F(311 내지 341)이며, 홉 리미트 값이 2인 경우 경계 노드는 노드 B(312), 노드 G(342)이다.
서비스 응답 메시지를 전송받은 서비스 요청 노드는 서비스 응답 메시지를 전송받은 경로 중 최단경로를 통하여 서비스 제공 노드와 데이터를 교환하여 서비스를 사용한다(S540). 도2를 참조하면, 서비스 요청 노드(200)에서 서비스 응답 메시지(제어 패킷)을 전송받는 경우, 서비스 요청 노드(200)와 서비스 제공 노드(300)는 서비스 응답 메시지를 전송받은 경로 중 최단경로(노드 SD(200), 노드 A(313), 노드 B(312), 노드 C(311), 노드 SP(300))를 통하여 데이터를 교환하여 서비스를 사용한다. 예를 들어 서비스가 프린터인 경우 프린터 작업을 수행한다.
서비스 제공 노드는 서비스의 사용 정도에 비례하여 전파범위를 주기적으로 조절한다(S550). 도 2를 참조하면, 서비스 요청 노드(200)와 서비스 제공 노드(300) 사이에 서비스를 사용하는 경우, 서비스 제공 노드(300)는 서비스 사용 정도를 주기적으로 체크하여 전파 범위를 조절한다. 예를 들면, 서비스 요청 노드(200)와의 세션 수, 자신과 서비스를 사용하는 서비스 요청 노드(200)의 수 정보를 참조하여 사용 정도를 체크하여 전파범위를 조절할 수 있다. 서비스 제공 노드(300)로 접근하고 있는 서비스 요청 노드(200)의 수가 많다면 이는 현재 해당 서비스가 활발히 사용되고 있다는 의미이다. 이러한 경우에는 서비스 제공 노드(300)의 경로 정보가 주기적으로 전파되는 전파범위의 크기를 확장한다. 이는 서비스 요청 노드들이 서비스 요청 메시지를 직접 전송하는 것보다는 경로상에 있는 노드들이 서비스 제공 노드(300)에 경로 정보를 미리 갖고 있는 것이 유리하기 때문이다. 서비스 제공 노드(300)는 서비스 사용 정도(예를 들면 서비스 요청 주기)가 특정 값보다 큰 값을 가지는 경우, 서비스 응답 메지지(제어 패킷)이 전송되는 홉의 범위를 소정 단위(예를 들면 1)씩 증가시켜 전파범위의 크기를 확장함으로써, 더 많은 노드들이 자신의 경로 정보를 알려 줄 수 있다. 반대로 서비스 제공 노드(300)는 서비스 사용 정도(예를 들면 서비스 요청 주기)가 특정 값보다 작은 값을 가지는 경우, 서비스 응답 메지지(제어 패킷)이 전송되는 홉의 범위를 소정 단위(예를 들면 1)씩 감소시켜 전파범위의 크기를 축소함으로써, 제어 패킷의 전송량을 줄일 수 있다.
도 3은 본 발명에 따른 서비스 탐색 방법의 다른 예를 설명하기 위한 흐름도이다. 도 4는 도 3에 따른 서비스 탐색 방법을 설명하기 위한 이동 임시 네트워크의 다른 예를 도시한 도면이다. 도 3 및 도 4를 참조하여 본 발명에 따른 서비스 탐색 방법을 설명한다. 도 1 및 도 2에서의 설명과 중복되는 부분의 설명은 생략한다.
동일한 네트워크의 노드 중 동일한 서비스를 사용하려는 노드(이하 '제2 서비스 요청 노드'라 한다)에서 네트워크의 노드 전체로 서비스 요청 메시지인 제 3제어 패킷을 전송하는 경우가 있다. 이러한 경우 동일한 서비스를 사용하고 있는 서비스 요청 노드와 서비스 제공 노드 경로상의 노드 중 제3 제어 패킷을 전송받은 중간 노드에서 제2 서비스 요청 노드로 서비스 응답 메시지를 전송한다(S542). 서 비스 응답 메시지를 전송하는 중간 노드 중 제2 서비스 요청 노드에 가장 근접한 중간 노드에서 제3 제어 패킷을 전송 받은 경로를 통하여 전송하는 것이 바람직하다. 제2 서비스 요청 노드에서는 서비스 응답 메시지를 전송받은 경로 중 최단경로를 통하여 서비스 제공 노드와 데이터를 교환하여 서비스를 사용하게 된다(S544).
도 4를 참조하면, 서비스 요청 노드(200) 외에 다른 서비스 요청 노드(220)에서 서비스 요청 메시지(제어 패킷)를 보낼 수 있다. 이러한 경우 서비스 정보의 효율적인 전달 및 End-to-End 지연를 줄이기 위해 서비스 탐색 과정에 참여하는 노들들은 서비스 제공 노드(300)의 경로 정보를 응답해 줄 수 있다. 도 3을 참조하면, 노드 B(312)에서 서비스 응답 메시지(제어 패킷)를 전송할 수 있다. 노드 C(311)에서도 서비스 응답 메시지를 전송하는 경우에는 노드 B(312)에서 전송하는 것보다 제어 패킷의 양이 증가한다. 따라서 노드 B(312)에서 전송하는 것이 바람직하다. 서비스 요청 노드(200)에서 서비스 탐색 과정을 서비스 제공 노드(300)와의 경로 정보를 획득하여 데이터 패캣이 교환되는 시점에서, 이 경로에 속한 모든 중간 노드들은 서비스 제공 노드(300)로부터의 경로 정보를 주기적으로 수신할 수 있다. 이 경우 서비스 제공 노드(300)에서 전송되는 경로 정보는 전파범위를 벗어날 수 있으며, 홉 리미트 값은 중간 노드에 의해 라우팅 테이블을 참조하여 변경될 수 있다. 또한 서비스 제공 노드(300)에서 주기적으로 전송되는 것과는 달리, 해당 메시지는 서비스 요청 노드까지의 경로 상에 Unicast 형태로 전송된다. 즉, 서비스 제공 노드(300)의 경로 정보를 수신한 노드는 자신을 경유하여 서비스를 제공 받는 모든 서비스 요청 노드로의 경로 정보를 라우팅 테이블에서 검색한 뒤, 이 경로에 있는 모든 이웃 노드에게 Unicast 형태로 경로 정보를 재전송된다.
이렇게 서비스 제공 노드(300)의 경로 정보를 캐싱하고 있는 중간 노드는, 도 3의 노드 SD(220)와 같은 임의의 노드가 서비스 요청 메시지에 대하여 응답해 줄 수 있다. 따라서 서비스 요청 노드(220)로의 신속한 응답이 가능하기 때문에 서비스 요청/응답 과정의 지연을 줄일 수 있다. 또한 이를 통해 이동성이 높은 MANET 환경에서 최신의 서비스 정보 경로를 유지할 수 있다. 특히 네트워크 내 특정 영역에서의 서비스 요청이 집중될 경우 상당량의 제어 메시지의 전송 및 End-to-End 지연을 줄일 수 있다.
본 발명에 따르면, 목적지로서 접근되는 빈도가 높은 서비스 제공 노드의 경우에는 push-based 방식에 근접한 서비스 탐색 과정이 이루어진다. 이 경우 자신의 경로 정보가 전송되는 범위가 커지기 때문에, 서비스 제공 노드에 정보를 요청하지 않아도 직접 접근할 수 있는 노드의 수가 많아진다. 따라서 서비스 요청 메시지의 전송이 필요없어 서비스 제공 노드에 접근하기 위한 시간을 획기적으로 줄일 수 있다. 또한 다수의 노드가 특정 서비스 제공 노드로 한꺼번에 접근하고자 할 때, 서비스 요청 메시지가 급격하게 증가하여 전체적인 네트워크 성능을 저하시키는 종래의 pull-based 방식의 문제점을 극복할 수 있다.
반대로 목적지로서 접근되는 빈도가 낮은 서비스 제공 노드의 경우에는 pull-based 방식에 근접한 동작이 이루어진다. 즉, 서비스 제공 노드는 자신의 경로 정보가 전송되는 전파 범위를 축소해 주며, 서비스 요청 노드는 서비스 요청 메 시지를 직접 전송하여 서비스 제공 노드를 탐색한다. 이 경우 자신의 경로 정보를 전체 네트워크로 전송하는 push-based 방식에 비하여 불필요한 제어 패킷을 줄일 수 있다. 따라서 본 발명을 적용한 MANET 환경에서는, 서비스 제공 노드로 빠르게 접근할 수 있을 뿐만 아니라 제어 패킷의 수를 줄임으로써 전체 네트워크 성능이 비약적으로 향상된다.
도 5a 내지 5d는 본 발명에 따른 서비스 탐색 방법, push-based 방식에 따른 서비스 탐색 방법 및 pull-based 방식에 따른 서비스 탐색 방법의 성능을 비교한 도면이다. 도 5a 내지 5d의 실험환경은 표 4과 같다.
simulator NS-2
Mac 802.11
네트워크 크기 650 * 650
performance metric control packet overhead, end-to-end delay
시뮬레이션 시간 1500초
사용자 요구 빈도 0.05, 0.10, 0.25, 0.5, 1.0
노드 수 15, 30, 50, 75
도 5a 및 5b의 실험조건은 표 5와 같다.
var lambda
pause 1500
node-num 30
service_num 1
advertisement period 5sec
도 5a 및 5b는 각각 제어 패킷의 오버헤드가 발생한 총 수 및 End-to-End delay의 평균을 비교한 도면이다. 도 5a를 참조하면, 제어 패킷의 오버헤드가 발생한 총 수는 Lamda값이 어느 범위에 있더라도 본원 발명에 따른 방법의 경우 가장 적게 발생함을 알 수 있다. 표 6는 도 5a의 값을 구체적인 값으로 표시한 것이다.
Figure 112004019803751-pat00001
도 5b를 참조하면, End-to-End delay의 평균은 Lamda값이 어느 범위에 있더라도 본원 발명에 따른 방법의 경우가 가장 작은 것을 알 수 있다. 표 7은 도 5b의 값을 구체적인 값으로 표시한 것이다.
Figure 112004019803751-pat00002
도 5c 및 5d의 실험조건은 표 8과 같다.
var node-num
lambda 0.1
pause 1500
service 1
advertisement 5sec
도 5c 및 5d는 각각 제어 패킷의 오버헤드가 발생한 총 수 및 End-to-End delay의 평균을 비교한 도면이다. 도 5c를 참조하면, 실험조건을 달리한 경우에도, 제어 패킷의 오버헤드가 발생한 총 수는 Lamda값이 어느 범위에 있더라도 본원 발명에 따른 방법의 경우 가장 적게 발생함을 알 수 있다. 표 9는 도 5c의 값을 구체적인 값으로 표시한 것이다.
Figure 112004019803751-pat00003
도 5d를 참조하면, End-to-End delay의 평균은 Lamda값이 어느 범위에 있더라도 본원 발명에 따른 방법의 경우가 가장 작은 것을 알 수 있다. 표 10은 도 5d의 값을 구체적인 값으로 표시한 것이다.
Figure 112004019803751-pat00004
또한 이러한 원리는 서비스 탐색과 루트 탐색(route discovery)의 두 가지 체계(scheme)가 결합된 형태로서, 서비스 탐색 뿐만 아니라 라우팅 프로토콜로서도 활동이 가능하다. 본 발명을 라우팅 프로토콜로 활용할 경우, 목적지로서 접근 빈도가 높은 목적지 노드는 접근 빈도에 따라 거리를 조절하면서 자신의 경로 정보를 주기적으로 전달할 수 있다. 이 경우 서비스 탐색으로 활용할 때와 마찬가지로 불필요한 제어 패킷의 방지와 더불어 End-to-End 지연을 줄여 네트워크 성능의 향상을 기대할 수 있다.
이상에서 상술한 바와 같이 본 발명에 의하면, push-based 방식의 장점인 응답 지연을 줄일 수 있다는 점과 pull-based 방식의 장점인 제어 패킷을 양을 줄인다는 점이 결합되어 네트워크의 성능을 향상시킬 수 있는 이동 임시 네트워크에서의 서비스 탐색 방법 및 이동 임시 네트워크 시스템을 제공할 수 있다.
또한 본 발명에 의하면, 서비스 사용 정도에 따라 push-based 방식의 전파범위를 동적으로 조절함으로써 두 장점의 효과를 극대화시킬 수 있는 이동 임시 네트워크에서의 서비스 탐색 방법 및 이동 임시 네트워크 시스템을 제공할 수 있다.
본 발명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

Claims (17)

  1. 서비스를 사용하려는 서비스 요청 노드에서 네트워크의 노드 전체로 상기 서비스를 요청한다는 제1 제어 패킷을 전송하는 단계;
    상기 서비스를 제공할 수 있는 서비스 제공 노드에서 소정의 전파범위 내에 위치한 노드로 자신의 경로를 포함하며, 상기 서비스를 제공한다는 제2 제어 패킷을 주기적으로 전송하는 단계; 및
    상기 제1 및 제2 제어 패킷을 전송받은 상기 전파범위 내에 위치하는 적어도 하나의 노드에서 상기 제2 제어 패킷을 상기 제1 제어 패킷을 전송받은 경로를 통하여 상기 서비스 요청 노드로 전송하는 단계;를 포함하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  2. 제 1항에 있어서,
    상기 제1 제어 패킷의 사용 정도에 비례하여 상기 전파범위를 조절하는 단계;를 더 포함하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  3. 제 1항에 있어서,
    상기 제1 제어 패킷을 전송받은 경로 중 최단경로를 통하여 상기 서비스 요청 노드와 상기 서비스 제공 노드 사이에 데이터를 교환하여 상기 서비스를 사용하는 단계; 및
    상기 서비스의 사용 정도에 비례하여 상기 전파범위를 주기적으로 조절하는 단계;를 더 포함하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  4. 제 3항에 있어서,
    상기 서비스의 사용 정도는 상기 서비스를 사용하는 상기 서비스 요청 노드의 수, 상기 서비스 제공 노드와 상기 서비스 요청 노드 사이의 세션 수를 포함하는 정보를 고려하여 결정하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비 스 탐색 방법.
  5. 제 3항에 있어서,
    상기 전파 범위는 홉 수를 이용하여 조절하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  6. 제 3항에 있어서,
    상기 제2 제어 패킷을 상기 제1 제어 패킷을 전송받은 경로를 통하여 상기 서비스 요청 노드로 전송하는 단계는
    상기 제2 제어 패킷을 주기적으로 전송하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  7. 제 3항에 있어서,
    상기 전파 범위 내의 노드는 상기 서비스 제공 노드로부터 경로 정보를 전송받아 상기 서비스의 유형, 상기 서비스 제공 노드의 ID, 인접 노드(next hop) 및 홉 카운트를 포함하는 서비스 라우팅 테이블을 작성하여, 상기 서비스 라우팅 테이블을 참조하여 상기 제2 제어 패킷을 상기 서비스 요청 노드로 전송하며,
    상기 서비스 라우팅 테이블은 새로운 경로 정보를 전송받을 때마다 재작성되며, 소정 시간이 경과한 서비스 라우팅 테이블의 정보는 이용하지 않는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  8. 제 3항에 있어서,
    상기 제1 제어 패킷은 상기 서비스의 유형, 상기 서비스 요청 노드의 ID, 노드의 ID 및 홉 카운트를 포함하며, 상기 제1 제어 패킷의 상기 노드의 ID 및 홉 카운트를 이용하여 상기 제1 제어 패킷을 전송 받은 경로를 추적하며,
    상기 제2 제어 패킷은 상기 서비스의 유형, 상기 서비스 제공 노드의 ID, 노드의 ID 및 홉 카운트를 포함하며, 상기 제2 제어 패킷의 상기 노드의 ID 및 홉 카운트를 이용하여 상기 제2 제어 패킷을 전송 받은 경로를 추적하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  9. 제 3항에 있어서,
    상기 제1 제어 패킷을 전송하는 단계는 상기 제1 제어 패킷을 풀-베이스드(pull-based) 방식으로 전송하며,
    상기 제2 제어 패킷을 주기적으로 전송하는 단계는 상기 제2 제어 패킷을 푸시-베이스드(push-based) 방식으로 전송하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  10. 제 3항에 있어서,
    상기 서비스 요청 노드가 속한 네트워크의 노드 중 상기 서비스 요청 노드가 아닌 노드로서, 상기 서비스를 사용하려는 제2 서비스 요청 노드에서 상기 네트워 크의 노드 전체로 상기 서비스를 요청한다는 제3 제어 패킷를 전송하는 경우,
    상기 제2 제어 패킷을 전송 받은 경로상의 노드 중 상기 제3 제어 패킷을 전송받은 중간노드에서 상기 제2 서비스 요청 노드로 상기 제2 제어 패킷을 전송하되, 상기 제2 서비스 요청 노드에 가장 근접한 중간노드에서 상기 제3 제어 패킷을 전송 받은 경로를 통하여 전송하는 단계;를 더 포함하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  11. 제 10항에 있어서,
    상기 제2 서비스 요청 노드에서 상기 제2 제어 패킷을 전송받은 경로 중 최단경로를 통하여 상기 서비스 제공 노드와 데이터를 교환하여 상기 서비스를 사용하는 단계;를 더 포함하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  12. 제 10항에 있어서,
    상기 제2 서비스 요청 노드에 가장 근접한 중간노드에서 상기 제3 제어 패킷을 전송 받은 경로를 통하여 상기 제2 제어 패킷을 전송하는 단계는
    상기 서비스 요청 노드와 상기 서비스 제공 노드 사이에 상기 서비스를 사용하는 중에 수행되는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  13. 제 10항에 있어서,
    상기 제2 서비스 요청 노드에 가장 근접한 중간노드에서 상기 제3 제어 패킷을 전송 받은 경로를 통하여 상기 제2 제어 패킷을 전송하는 단계는
    상기 제2 제어 패킷을 주기적으로 전송하는 것을 특징으로 하는 이동 임시 네트워크에서의 서비스 탐색 방법.
  14. 서비스를 요청한다는 제1 제어 패킷을 네트워크의 노드 전체로 전송하며, 상기 서비스를 사용하려는 서비스 요청 노드;
    자신의 경로를 포함하며, 상기 서비스를 제공한다는 제2 제어 패킷을 소정의 전파범위 내에 위치한 노드로 주기적으로 전송하며, 상기 서비스를 제공할 수 있는 서비스 제공 노드; 및
    상기 전파범위 내에 위치하며, 상기 제1 및 제2 제어 패킷을 전송받아 상기 서비스 요청 노드로 상기 제2 제어 패킷을 전송하되, 상기 제1 제어 패킷을 전송받은 경로를 통하여 전송하는 노드;를 포함하며,
    상기 서비스 요청 노드에서 상기 제2 제어 패킷을 전송받는 경우, 상기 서비스 요청 노드는 상기 제2 제어 패킷을 전송받은 경로 중 최단경로를 통하여 상기 서비스 제공 노드와 데이터를 교환하여 상기 서비스를 사용하는 것을 특징으로 하는 이동 임시 네트워크 시스템.
  15. 제 14항에 있어서,
    상기 서비스 제공 노드는 상기 서비스의 사용 정도에 비례하여 상기 전파 범위를 주기적으로 조절하는 것을 특징으로 하는 이동 임시 네트워크 시스템.
  16. 제 14항에 있어서,
    상기 서비스 요청 노드가 속한 네트워크의 노드 중 상기 서비스를 사용하려는 제2 서비스 요청 노드에서 상기 네트워크의 노드 전체로 상기 서비스를 요청한다는 제3 제어 패킷을 전송하는 경우,
    상기 최단경로 및 상기 제2 서비스 요청 노드에 가장 근접하게 위치하며, 상기 제3 제어 패킷을 전송받은 경로를 통하여 상기 제2 제어 패킷을 전송하는 중간 노드;를 더 포함하며,
    상기 제2 서비스 요청 노드는 상기 서비스 제공 노드와 상기 중간 노드로부터 상기 제2 제어 패킷을 전송받은 경로 중 최단경로를 통하여 데이터를 교환하여 상기 서비스를 사용하는 것을 특징으로 하는 이동 임시 네트워크 시스템.
  17. 제 14항에 있어서,
    상기 서비스 요청 노드는 상기 제1 제어 패킷을 풀-베이스드(pull-based) 방식으로 전송하며,
    상기 서비스 제공 노드는 상기 제2 제어 패킷을 푸시-베이스드(push-based) 방식으로 전송하는 것을 특징으로 하는 이동 임시 네트워크 시스템.
KR1020040033137A 2004-05-11 2004-05-11 이동 임시 네트워크에서의 서비스 탐색 방법 KR100612496B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040033137A KR100612496B1 (ko) 2004-05-11 2004-05-11 이동 임시 네트워크에서의 서비스 탐색 방법
US11/125,237 US7457304B2 (en) 2004-05-11 2005-05-10 Method for service discovery in mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040033137A KR100612496B1 (ko) 2004-05-11 2004-05-11 이동 임시 네트워크에서의 서비스 탐색 방법

Publications (2)

Publication Number Publication Date
KR20050108087A KR20050108087A (ko) 2005-11-16
KR100612496B1 true KR100612496B1 (ko) 2006-08-14

Family

ID=35309324

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040033137A KR100612496B1 (ko) 2004-05-11 2004-05-11 이동 임시 네트워크에서의 서비스 탐색 방법

Country Status (2)

Country Link
US (1) US7457304B2 (ko)
KR (1) KR100612496B1 (ko)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3875121B2 (ja) * 2002-03-01 2007-01-31 株式会社エヌ・ティ・ティ・ドコモ 通信システム、通信方法、転送装置及びネットワーク管理装置
US7606210B2 (en) * 2004-09-10 2009-10-20 Nivis, Llc System and method for message consolidation in a mesh network
US7554941B2 (en) * 2004-09-10 2009-06-30 Nivis, Llc System and method for a wireless mesh network
US7676195B2 (en) * 2004-09-10 2010-03-09 Nivis, Llc System and method for communicating messages in a mesh network
US7505734B2 (en) * 2004-09-10 2009-03-17 Nivis, Llc System and method for communicating broadcast messages in a mesh network
KR100667283B1 (ko) * 2005-02-01 2007-01-12 삼성전자주식회사 애드혹 망 및 인프라스트럭처 망을 연결하는 게이트웨이,상기 게이트웨이를 이용하는 서비스제공자 등록방법, 및탐색방법.
US8601127B2 (en) * 2006-01-31 2013-12-03 Panasonic Corporation Method for selective service updates for communication networks
KR100748096B1 (ko) * 2006-09-29 2007-08-09 한국전자통신연구원 이동 애드혹 네트워크(ｍａｎｅｔ)에서의 적응적 서비스탐색방법
US7831717B2 (en) * 2007-05-31 2010-11-09 Nokia Corporation Connectivity information sharing in a smart space having a multiplicity of radio access technologies
DE102007029120B4 (de) * 2007-06-25 2010-06-17 Siemens Ag Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten
US20090047966A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated Method for a heterogeneous wireless ad hoc mobile internet access service
US20090047964A1 (en) 2007-08-17 2009-02-19 Qualcomm Incorporated Handoff in ad-hoc mobile broadband networks
US9398453B2 (en) 2007-08-17 2016-07-19 Qualcomm Incorporated Ad hoc service provider's ability to provide service for a wireless network
US20090047930A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated Method for a heterogeneous wireless ad hoc mobile service provider
US20090046644A1 (en) * 2007-08-17 2009-02-19 Qualcomm Incorporated Service set manager for ad hoc mobile service provider
US9417934B2 (en) * 2007-08-31 2016-08-16 Core Wireless Licensing S.A.R.L. Information distribution in a dynamic multi-device environment
US8493888B2 (en) * 2007-11-08 2013-07-23 Nokia Corporation Connectivity architecture for service discovery
US20090141692A1 (en) * 2007-11-30 2009-06-04 Mika Kasslin Optimized ad hoc networking
KR101175689B1 (ko) * 2008-02-27 2012-08-23 노키아 코포레이션 다중-전송 구조에 대한 버퍼 제어
WO2009106930A1 (en) * 2008-02-27 2009-09-03 Nokia Corporation Transport independent architecture
US8305899B2 (en) * 2008-05-28 2012-11-06 Microsoft Corporation Pull-based data transmission approach
US8560236B1 (en) 2008-06-20 2013-10-15 Google Inc. Showing uncertainty of location
KR100970093B1 (ko) * 2008-08-29 2010-07-16 성균관대학교산학협력단 데이터 경로 설정 및 복구를 위한 센서 네트워크 제어 방법 및 이를 위한 센서 네트워크 시스템
US9179367B2 (en) 2009-05-26 2015-11-03 Qualcomm Incorporated Maximizing service provider utility in a heterogeneous wireless ad-hoc network
US8478820B2 (en) 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8639242B2 (en) * 2009-10-07 2014-01-28 Qualcomm Incorporated Methods and systems for registrations and service announcements in peer-to-peer networks via cellular overlays
US8478776B2 (en) 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
KR20120075491A (ko) 2009-11-06 2012-07-06 리서치 인 모션 리미티드 전자 콘텐츠를 선택, 공유 및 디스플레이하는 장치, 시스템 및 방법
US20110111697A1 (en) * 2009-11-06 2011-05-12 Research In Motion Limited Device, system and method for selecting, sharing and displaying electronic content
US8825818B2 (en) 2009-11-10 2014-09-02 Qualcomm Incorporated Host initiated connection to a device
WO2011066645A1 (en) * 2009-12-02 2011-06-09 Chalk Media Service Corporation Reliable delivery of content to a push-state aware client device
US8730928B2 (en) 2010-02-23 2014-05-20 Qualcomm Incorporated Enhancements for increased spatial reuse in ad-hoc networks
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
US20120263103A1 (en) * 2010-10-04 2012-10-18 Yang Ju-Ting Method of Handling Zone Based Service Procedure
US20120135676A1 (en) * 2010-11-26 2012-05-31 Industrial Technology Research Institute System and method for deployment and management of interactive regional broadcast services
US9275162B2 (en) 2011-03-22 2016-03-01 Blackberry Limited Pre-caching web content for a mobile device
US9401917B2 (en) 2011-06-03 2016-07-26 Blackberry Limited Pre-caching resources based on a cache manifest
US9292864B2 (en) 2012-06-20 2016-03-22 Intel Corporation Wireless communication device and methods for synched distributed advertisement for device-to-device discovery
US9147340B2 (en) * 2012-10-19 2015-09-29 Intel Corporation Apparatus and methods for hybrid service discovery
US10091720B2 (en) * 2012-12-26 2018-10-02 Sony Corporation Connecting wireless communication apparatuses in a wireless network based on a user input
JP6572625B2 (ja) * 2014-06-20 2019-09-11 株式会社バッファロー 無線接続装置、ネットワークシステム、および無線接続装置の制御方法
CN104767796B (zh) * 2015-03-18 2019-04-02 广东工业大学 一种基于移动p2p的车联网热点资源管理方法
CN104767798B (zh) * 2015-03-18 2018-12-14 广东工业大学 一种基于mp2p的车联网车辆状态检查方法
CN104767797A (zh) * 2015-03-18 2015-07-08 广东工业大学 一种车联网固定热点资源分布存储与下载方法
US9736250B2 (en) * 2015-06-26 2017-08-15 Intel IP Corporation Non-network controller communication
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
US11563644B2 (en) 2019-01-04 2023-01-24 GoTenna, Inc. Method and apparatus for modeling mobility and dynamic connectivity on a stationary wireless testbed
CN112165431B (zh) * 2020-06-09 2022-04-12 上海金融期货信息技术有限公司 一种低延时微服务路由管理系统

Citations (4)

* 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
KR20030088203A (ko) * 2002-05-13 2003-11-19 주식회사 케이티 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스연결 설정 방법
JP2004048503A (ja) 2002-07-12 2004-02-12 Ntt Docomo Inc ノード探索方法、ノード、通信システム及びノード探索プログラム
KR20040095190A (ko) * 2003-05-06 2004-11-12 삼성전자주식회사 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130881A (en) * 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US7164885B2 (en) * 2000-12-18 2007-01-16 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for selective service access
EP1386432A4 (en) * 2001-03-21 2009-07-15 John A Stine PROTOCOL OF ACCESS AND ROUTING FOR AD HOC NETWORKS, IN WHICH THE COLLISION RESOLUTION AND THE DISSEMINATION OF NODE STATES ARE USED
US20030013449A1 (en) * 2001-07-11 2003-01-16 Hose David A. Monitoring boundary crossings in a wireless network
US20040203611A1 (en) * 2002-05-31 2004-10-14 Laporta Thomas F. Architecture and services for wireless data
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7133373B2 (en) * 2003-12-19 2006-11-07 Motorola, Inc. Wireless network with improved sharing of high power consumption tasks

Patent Citations (4)

* 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
KR20030088203A (ko) * 2002-05-13 2003-11-19 주식회사 케이티 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스연결 설정 방법
JP2004048503A (ja) 2002-07-12 2004-02-12 Ntt Docomo Inc ノード探索方法、ノード、通信システム及びノード探索プログラム
KR20040095190A (ko) * 2003-05-06 2004-11-12 삼성전자주식회사 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1020030088203

Also Published As

Publication number Publication date
KR20050108087A (ko) 2005-11-16
US7457304B2 (en) 2008-11-25
US20050254472A1 (en) 2005-11-17

Similar Documents

Publication Publication Date Title
KR100612496B1 (ko) 이동 임시 네트워크에서의 서비스 탐색 방법
Kozat et al. Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues
Cao et al. Cooperative cache-based data access in ad hoc networks
Xu et al. Landmark routing in ad hoc networks with mobile backbones
Belding‐Royer Hierarchical routing in ad hoc mobile networks
Lim et al. A novel caching scheme for improving internet-based mobile ad hoc networks performance
EP1733516B1 (en) Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp
Bian et al. Boosting named data networking for data dissemination in urban VANET scenarios
Chakrabarti et al. Load balancing and resource reservation in mobile ad hoc networks
Bi Neighboring vehicle-assisted fast handoff for vehicular fog communications
Cheng et al. Adaptive lookup protocol for two-tier VANET/P2P information retrieval services
Ververidis et al. Extended ZRP: a routing layer based service discovery protocol for mobile ad hoc networks
Al Mojamed Integrating mobile ad hoc networks with the internet based on OLSR
Yang et al. Fisheye zone routing protocol: A multi-level zone routing protocol for mobile ad hoc networks
Kushwaha et al. Performance evaluation of AOMDV routing algorithm with local repair for wireless mesh networks
Yang et al. Fisheye zone routing protocol for mobile ad hoc networks
Omar et al. On-demand source routing with reduced packets protocol in mobile ad-hoc networks
Totani et al. An efficient broadcast-based information transfer method based on location data over MANET
CN101741916A (zh) 自组织网络中可靠的服务发现和服务选择方法
Manisha et al. Interest forwarding strategies in vehicular named data networks
Gerla et al. Dealing with node mobility in ad hoc wireless network
Memon et al. Performance evaluation of mobile ad hoc routing mechanisms
JP2005252496A (ja) 経路制御方法、およびその方法を利用可能なパケット伝送装置
CN108616923A (zh) 一种基于移动自组织网络的协作缓存系统
US9749815B2 (en) Node and a method of communicating among a plurality of nodes in content-centric networking environment

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20040511

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060331

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20060724

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20060807

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20060808

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20090701

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20100629

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20110711

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20120716

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20120716

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20130724

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20130724

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20140721

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20140721

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20150728

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20150728

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20160718

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20160718

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20170719

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20180718

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20180718

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20200716

Start annual number: 15

End annual number: 15

PR1001 Payment of annual fee

Payment date: 20230801

Start annual number: 18

End annual number: 18

PC1801 Expiration of term

Termination date: 20241111

Termination category: Expiration of duration