KR20090091583A - Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체 - Google Patents

Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체 Download PDF

Info

Publication number
KR20090091583A
KR20090091583A KR1020080016933A KR20080016933A KR20090091583A KR 20090091583 A KR20090091583 A KR 20090091583A KR 1020080016933 A KR1020080016933 A KR 1020080016933A KR 20080016933 A KR20080016933 A KR 20080016933A KR 20090091583 A KR20090091583 A KR 20090091583A
Authority
KR
South Korea
Prior art keywords
manet
hoc
identifier
terminal
hoc terminal
Prior art date
Application number
KR1020080016933A
Other languages
English (en)
Other versions
KR100929436B1 (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 KR1020080016933A priority Critical patent/KR100929436B1/ko
Publication of KR20090091583A publication Critical patent/KR20090091583A/ko
Application granted granted Critical
Publication of KR100929436B1 publication Critical patent/KR100929436B1/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
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/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 식별자를 이용하는 애드혹 통신 방법이 개시된다. 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 애드혹 통신 방법은 소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 단계; 수신된 MANET 식별자와 애드혹 단말에 설정된 MANET 식별자를 비교하는 단계; 및 비교결과, 동일한 경우에, 소스 단말로의 역 경로 정보를 저장하고, 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함한다. 본 발명에 의하면 애드혹 통신의 경로 설정에서 네트워크의 대역폭의 효율적 사용할 수 있고, 그룹 통합에서 중복 주소 검사 작업을 줄일 수 있는 장점이 있다.
MANET, 애드혹, 경로 설정, 중복 주소 검사, ZRP기반

Description

ＭＡＮＥＴ 식별자를 이용하는 애드혹 통신 방법, 애드혹 단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체{Ad-hoc communication Method, Ad-hoc terminal for using MANET ID and computer readable record-medium on which program for executing method thereof}
본 발명은 애드혹 통신 방법에 관한 것으로, 상세하게는 MANET 식별자를 이용하는 애드혹 통신 방법, 애드혹 단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체에 관한 것이다.
MANET(Mobile Ad hoc Network, 이하 MANET 이라 칭함)는 고정된 기반망의 도움 없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로서 통신 기기간의 능동적인 연결 설정이 가능하고, 기기의 자유로운 네트워크의 참여와 이탈을 보장한다.
그에 따라 MANET는 임시적이고, 즉흥적인 네트워크의 구성이 용이하고 신속하게 전개될 수 있으며, 통신망 단말의 이동성 유형이나 트래픽의 전달 상황에 잘 적응할 수 있는 스스로 조직 가능한(self forming , self healing) 망 구조를 갖는 다.
MANET의 가장 두드러지는 특징은 단말 배치에 있어서의 상대적으로 잦은 변화를 들 수 있다. 다시 말해, MANET은 고정된 기지국만이 이동 서비스를 지원하는 형태의 네트워크가 아니므로 단말 자신이 애드 혹(Ad-hoc) 형태로 네트워크 라우팅 인프라 구조를 형성하는 것이 가능하다. 또한, MANET을 구성하는 각 단말들은 자유 자재로 이동하는데 따른 제약 사항이 없다. 이에 따라 MANET은 단말의 빠른 이동에 따른 구조 변화에 적응 가능한 프로토콜을 사용한다.
그러나 MANET의 가장 큰 단점은 라우터가 없다는 것이다. MANET은 라우터를 포함하고 있지 않기 때문에, 애드혹 단말이 임의로 자신의 주소를 생성한다. 그리고 생성된 주소의 유일성을 끊임없이 확인하여야 하는 문제점이 있었다.
또한, MANET은 역시 라우터가 없기 때문에, 각 애드혹 단말들이 데이터 통신을 원하는 단말까지의 경로 정보를 가지고 있어야 한다. 기존의 애드혹 단말은 경로 설정을 위한 테이블 관리 방식이나 요구기반 방식을 이용하여 경로를 설정하였다.
이 경우, 애드혹 단말간에 경로 설정을 위한 불필요한 메시지의 전송 및 처리가 많아 네트워크 자원을 효율적으로 이용하지 못하는 문제점이 있었다.
또한, MANET내의 단말은 자신이 라우터의 역할까지 수행하므로, MANET의 통합이 있는 경우, 매번 중복 주소 검사 작업을 수행하여야 하는 문제점이 있었다.
또한, 경로 설정 방식에 있어서, 기존의 테이블 관리 방식이나 요구기반 방식의 하이브리드 방식인 ZRP 기반의 애드혹 통신 방식이 제안되어 있다. 그러나 ZRP 기반의 애드혹 통신 방식은 테이블 관리 방식을 수행하는 구역을 홉 기반으로 설정하여, 실질적으로 효율성이 떨어지는 문제점이 있었다.
따라서 본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 동일한 MANET 그룹에 포함된 단말들은 동일한 MANET 식별자를 갖는 애드혹 통신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 애드혹 단말간에 데이터 통신 경로를 MANET 식별자를 이용하여 설정하는 애드혹 통신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 애드혹 네트워크의 통합이 있는 경우, MANET 식별자를 이용하여 중복 주소 검사 작업을 줄이는 애드혹 통신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 ZRP기반의 애드혹 통신에서 MANET 식별자를 이용하여 유연한 구역 설정이 가능한 애드혹 통신 방법을 제공하는 것이다.
본 발명의 일 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법이 개시된다.
본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 애드혹 통신 방법은 소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 단계; 상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 단계; 및 상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함한다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 비교결과, 동일하지 않는 경우에, 상기 경로 설정 요청 메시지를 폐기하는 단계를 더 포함하는 것을 특징으로 할 수 있다.
상기 비교하는 단계는, 상기 목적 단말의 주소 정보 및 상기 애드혹 단말의 주소 정보를 비교하여, 상기 애드혹 단말이 목적 단말인지 여부를 판단하는 단계; 및 상기 판단 결과, 상기 애드혹 단말이 목적 단말인 경우, 상기 소스 단말로 상기 경로 설정 요청 메시지에 상응하는 경로 설정 응답 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 할 수 있다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 경로 설정 요청 메시지를 수신하는 단계 이전에, 상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 상기 MANET 식별자를 생성하는 단계를 더 포함하는 것을 특징으로 할 수 있다.
상기 경로 설정 요청 메시지는, 상기 애드혹 단말의 상태에 관한 플래그(Flag) 정보를 더 포함하는 것을 특징으로 할 수 있다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 동일한 MANET 식별자를 이용하는 애드혹 단말간에는 테이블 관리 방식의 라우팅 프로토콜을 이용하고, 상이한 MANET 식별자를 이용하는 애드혹 단말간에는 요구기반 방식의 애드혹 라우팅 프로토콜을 이용하는 것을 특징으로 할 수 있다.
본 발명의 다른 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법이 개시된다.
본 발명의 다른 실시예에 따른 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식별자를 수신하는 단계; 상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계; 및 상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 단계를 포함한다.
상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계는, 상기 각각의 MANET 식별자에 설정된 플래그(Flag) 정보를 비교하는 단계; 및 상기 비교 결과, 동일한 경우, 제1 MANET 식별자와 제2 MANET 식별자 중에서 큰 값을 갖는 MANET 식별자를 선택하는 단계를 포함하는 것을 특징으로 할 수 있다.
상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계는, 상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 단계-상기 플래그 정보는 상기 애드혹 단말들의 상태에 관한 정보인 고정 상태, 협상 상태 및 생성 상태를 포함함-; 및 상기 비교 결과, 각각의 플래그 정보가 다른 경우, 상기 고정 상태, 상기 협상 상태 및 상기 생성 상태의 우선 순위에 따라 상기 우선 순위가 높은 플래그 정보가 설정된 MANET 식별자를 선택하는 단계를 포함하는 것을 특징으로 할 수 있다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 단계를 더 포함하되, 상기 비교 결과, 상기 플래그 정보들이 MANET 식별자를 변경하지 않는 고정 상태인 경우, 상기 제1 MANET 그룹 및 상기 제2 MANET 그룹에 포함된 애드혹 단말의 중복 주소 검사를 수행하지 않는 것을 특징으로 할 수 있다.
상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 단계는, 상기 제2 MANET 식별자를 포함하는 경로 설정 요청 메시지를 수신하는 단계; 상기 제2 MANET 식별자와 상기 제1 MANET 식별자를 비교하는 단계; 및 상기 비교결과, 동일한 경우에, 상기 제2 애드혹 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함하는 것을 특징으로 할 수 있다.
상기 MANET 식별자들은, 각각 상기 애드혹 단말들의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 할 수 있다.
본 발명의 또 다른 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법이 개시된다.
본 발명의 다른 실시예에 따른 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 단계; 및 상기 생성된 MANET 식별자와 동일한 MANET 식별자를 이용하 는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 단계를 포함한다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 생성된 MANET 식별자와 상이한 MANET 식별자를 이용하는 애드혹 단말과는 요구기반 방식의 라우팅 프로토콜(Routing Protocol)을 이용하여 애드혹 통신을 수행하는 단계를 포함하는 것을 특징으로 할 수 있다.
상기 MANET 식별자를 이용하는 애드혹 통신 방법은 상기 수행되는 애드혹 통신은 ZRP(Zone Routing Protocol)기반의 애드혹 통신인 것을 특징으로 할 수 있다.
상기 MANET 식별자는, 상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 할 수 있다.
본 발명의 일 측면에 따르면, MANET 식별자를 이용하는 애드혹 단말이 개시된다.
본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 애드혹 단말은 소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 통신부; 상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 MANET 식별자 관리부; 및 상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 메시지 관리부를 포함한다.
상기 MANET 식별자 관리부는, 상기 비교결과, 동일하지 않는 경우에, 상기 경로 설정 요청 메시지의 폐기를 더 수행하는 것을 특징으로 할 수 있다.
상기 MANET 식별자 관리부는, 상기 목적 단말의 주소 정보 및 상기 애드혹 단말의 주소 정보를 비교하여, 상기 애드혹 단말이 목적 단말인지 여부를 판단하고, 상기 메시지 관리부는, 상기 판단 결과, 상기 애드혹 단말이 목적 단말인 경우, 상기 소스 단말로 상기 경로 설정 요청 메시지에 상응하는 경로 설정 응답 메시지의 전송을 더 수행하는 것을 특징으로 할 수 있다.
상기 애드혹 단말은 상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 상기 MANET 식별자를 생성하는 생성부를 더 포함하는 것을 특징으로 할 수 있다.
상기 경로 설정 요청 메시지는, 상기 애드혹 단말의 상태에 관한 플래그(Flag) 정보를 더 포함하는 것을 특징으로 할 수 있다.
상기 애드혹 단말은 동일한 MANET 식별자를 이용하는 애드혹 단말간에는 테이블 관리 방식의 라우팅 프로토콜을 이용하고, 상이한 MANET 식별자를 이용하는 애드혹 단말간에는 요구기반 방식의 애드혹 라우팅 프로토콜(Routing Protocol)을 이용하는 것을 특징으로 할 수 있다.
본 발명의 다른 측면에 따르면, MANET 식별자를 이용하는 애드혹 단말이 개시된다.
본 발명의 다른 실시예에 따른 MANET 식별자를 이용하는 애드혹 단말은 제1 애드혹(Ad-hoc) 단말을 포함하는 제1 MANET(Mobil Ad-hoc Network) 그룹과 제2 애드혹 단말을 포함하는 제2 MANET 그룹의 통합과정을 수행하는 상기 제1 애드혹 단말에 있어서, 상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식별자를 수신하는 통신부; 상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 MANET 식별자 관리부; 및 상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 메시지 관리부를 포함한다.
상기 MANET 식별자 관리부는, 상기 각각의 MANET 식별자에 설정된 플래그(Flag) 정보를 비교하고, 상기 비교 결과, 동일한 경우, 제1 MANET 식별자와 제2 MANET 식별자 중에서 큰 값을 갖는 MANET 식별자를 선택하는 것을 더 수행하는 것을 특징으로 할 수 있다.
상기 MANET 식별자 관리부는, 상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하고-상기 플래그 정보는 상기 애드혹 단말들의 상태에 관한 정보인 고정 상태, 협상 상태 및 생성 상태를 포함함-, 상기 비교 결과, 각각의 플래그 정보가 다른 경우, 상기 고정 상태, 상기 협상 상태 및 상기 생성 상태의 우선 순위에 따라 상기 우선 순위가 높은 플래그 정보가 설정된 MANET 식별자를 선택하는 것을 더 수행하는 것을 특징으로 할 수 있다.
상기 MANET 식별자 관리부는, 상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 것을 더 수행하되, 상기 비교 결과, 상기 플래그 정보들이 MANET 식별자를 변경하지 않는 고정 상태인 경우, 상기 제1 MANET 그룹 및 상기 제2 MANET 그룹에 포함된 애드혹 단말의 중복 주소 검사를 수행하지 않는 것을 특징으로 할 수 있다.
상기 통신부는, 상기 제2 MANET 식별자를 포함하는 경로 설정 요청 메시지를 수신하고, 상기 MANET 식별자 관리부는, 상기 제2 MANET 식별자와 상기 제1 MANET 식별자를 비교하되, 상기 메시지 관리부는 상기 비교결과, 동일한 경우에, 상기 제2 애드혹 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 것을 더 수행하는 것을 특징으로 할 수 있다.
상기 MANET 식별자들은, 각각 상기 애드혹 단말들의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 할 수 있다.
본 발명의 또 다른 측면에 따르면, MANET 식별자를 이용하는 애드혹 단말이 개시된다.
본 발명의 또 다른 실시예에 따른 MANET 식별자를 이용하는 애드혹 단말은 애드혹(Ad-hoc) 통신을 수행하는 애드혹 단말에 있어서, 상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 생성부; 및 상기 생성된 MANET 식별자와 동일한 MANET 식별자를 이용하는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 메시지 관리부를 포함한다.
상기 MANET 식별자를 이용하는 애드혹 단말은 상기 생성된 MANET 식별자와 상이한 MANET 식별자를 이용하는 애드혹 단말과는 요구기반 방식의 라우팅 프로토 콜을 이용하여 애드혹 통신을 수행하는 것을 특징으로 할 수 있다.
상기 수행되는 애드혹 통신은 ZRP(Zone Routing Protocol)기반의 애드혹 통신인 것을 특징으로 할 수 있다.
상기 MANET 식별자는, 상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 할 수 있다.
본 발명의 일 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체가 개시된다.
본 발명의 일 실시예에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체는 소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 단계; 상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 단계; 및 상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된다.
본 발명의 일 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체가 개시된다.
본 발명의 일 실시예에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체는 제1 애드혹(Ad-hoc) 단말을 포함하는 제1 MANET(Mobil Ad-hoc Network) 그룹과 제2 애드혹 단말을 포함하는 제2 MANET 그룹의 통합과정에서 수행되는 상기 제1 애드혹 단말의 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체에 있어서, 상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식별자를 수신하는 단계; 상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계; 및 상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된다.
본 발명의 일 측면에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체가 개시된다.
본 발명의 일 실시예에 따르면, MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체는 애드혹(Ad-hoc) 단말에서 수행되는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체에 있어서, 상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 단계; 및 상기 생성된 MANET 식별자와 동일 한 MANET 식별자를 이용하는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된다.
따라서, 본 발명은 애드혹 단말간에 데이터 통신 경로를 설정함에 있어서, MANET 식별자를 이용하여 네트워크의 대역폭을 효율적으로 이용할 수 있는 장점이 있다.
또한, 본 발명은 애드혹 네트워크의 통합이 있는 경우, MANET 식별자를 이용하여 중복 주소 검사 작업을 줄일 수 있는 장점도 있다.
또한, 본 발명은 ZRP기반의 애드혹 통신에서 MANET 식별자를 이용하여 유연한 구역 설정이 가능한 장점도 있다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제2, 제1 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는 데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
본 발명은 애드혹 단말간에 MANET 식별자를 이용하는 애드혹(Ad-hoc) 통신 방법에 관한 것으로, 본 명세서는 모바일 MANET(Mobile Ad-hoc Network, 이하 MANET이라 칭함)에서의 애드혹 단말간 통신 방법을 대표적인 예로서 설명한다.
이는 본 발명의 이해의 명확성과 편의를 위함이며, 본 발명은 이에 한정되지 않고 애드혹 통신을 위하여 MANET 식별자를 이용하는 모든 방법에 적용될 수 있음은 본 발명의 기술적 사상에 비추어 당업자에게 자명하다.
우선, 본 발명의 전체적인 내용의 이해와 설명의 편의를 도모하기 위해 본 발명을 개시한 기술적 사상의 기초가 되는 애드혹 통신 방법에 대해 간략하게 설명하기로 한다.
본 명세서에서는 MANET에서의 애드혹 통신을 수행하는 단말을 애드혹 단말이라 통칭한다. 그러나 애드혹 단말 중에서 부분적으로 그 수행하는 역할에 따라 구 분이 필요한 경우, 소스 단말, 중간 단말, 목적 단말로 구분하여 칭하기로 한다.
소스 단말은 데이터 통신을 개시하고자 하는 애드혹 단말이고, 목적 단말은 소스 단말이 데이터 통신을 하고자 하는 애드혹 단말이다. 그리고 중간 단말은 소스 단말에서 목적 단말까지 설정된 경로내에 위치한 애드혹 단말을 뜻한다.
애드혹 통신을 수행하기 위해서, 각 애드혹 단말들은 데이터를 전송하기를 원하는 목적 단말까지 도달하기 위한 경로에 대한 정보를 가지고 있어야 한다. 이러한 기능을 하는 것이 라우팅 프로토콜(Routing Protocol)이다. 현재 MANET에서 가장 널리 사용되고 있는 라우팅 프로토콜들 중의 하나가 AODV(Ad-hoc On-Demand Distance Vetor)이다.
AODV에 따르면, 소스 단말은 전송할 데이터를 가지고 있으나, 전송하고자 하는 단말, 즉 목적 단말까지의 경로 정보가 없는 경우에 경로 설정 요청 메시지를 hop-by-hop으로 브로드캐스팅(Broadcasting)한다. 여기서, 경로 설정 요청 메시지는 최종적으로 목적 단말로 전송되어야 한다.
그리고 경로 설정 요청 메시지를 수신한 목적 단말은 역으로 소스 단말에 경로 설정 응답 메시지를 유니캐스트(Unicast)로 전송한다. 이와 같은 과정을 통해 소스 단말과 목적 단말 사이의 통신 경로를 설정한다.
이하, 도 1을 참조하여, 5개의 애드혹 단말이 포함된 토폴로지를 예로서, AODV 방식을 자세히 설명하도록 한다.
도 1는 본 발명이 이용하는 MANET에서의 경로 설정 방법을 설명하기 위한 도 면이다.
도 1을 참조하면, 소스 단말(110)이 목적 단말(150)로 경로 설정 요청 메시지를 전송하고, 목적 단말(150)로부터 경로 설정 응답 메시지를 수신한다.
본 발명의 일 실시예에 따라, 5개의 애드혹 단말이 포함된 하나의 MANET를 가정한다. MANET에서는 근접한 애드혹 단말과의 통신만 가능하므로, 소스 단말(110)은 근접한 제1 중간 단말(120)로 경로 설정 메시지를 전송한다.
본 실시예에서는 소스 단말(110)에 근접한 중간 단말이 하나인 것으로 예시되었으나, 근접한 중간 단말이 다수인 경우, 소스 단말(110)은 근접한 모든 애드혹 단말에 경로 설정 요청 메시지를 전송한다. 즉, 소스 단말(110)은 경로 설정 요청 메시지를 근접한 중간 단말들에게 브로드캐스팅한다.
한편, 경로 설정 요청 메시지는 소스 단말(110)의 주소 정보, 목적 단말(150)의 주소 정보를 포함할 수 있다.
이어서, 경로 설정 요청 메시지를 수신한 중간 단말(제1 중간 단말(120))은 경로 설정 요청 메시지에 포함된 목적 단말(150)의 주소에 기초하여 자신이 목적 단말(150)인지 여부를 판단한다.
판단 결과, 자신이 목적 단말(150)이 아닌 경우에는 소스 단말(110)까지의 역 경로 정보를 저장하고, 자신의 근접한 애드혹 단말들(제2 중간 단말(130) 및 제3 중간 단말(140))로 경로 설정 요청 메시지를 브로드캐스팅한다.
제2 중간 단말(130)은 제1 중간 단말(120)과 유사한 동작을 수행한다. 상세하게는 제2 중간 단말(130)은 자신이 목적 단말(150)인지 여부를 판단한다. 그리 고, 제2 중간 단말(130)은 목적 단말(150)이 아니므로, 역 경로 정보를 저장하고 근접한 애드혹 단말들(미도시)로 경로 설정 요청 메시지를 다시 브로드캐스팅한다.
이때, 제3 중간 단말(140)은 자신이 목적 단말(150)인지 여부를 판단한다. 이는 앞서 설명한 제1 중간 단말(120)이나 제2 중간 단말(130)과 유사하다.
이어서, 제3 중간 단말(140)은 근접한 애드혹 단말 중에 목적 단말(150)이 존재함을 판단할 수 있다. 이 경우, 제3 중간 단말(140)은 경로 설정 메시지를 목적 단말(150)로 전송한다.
목적 단말(150)은 경로 설정 요청 메시지를 수신하고, 자신이 해당 메시지의 목적 단말(150)임을 확인한다. 이 경우, 목적 단말(150)은 수신된 경로 설정 요청 메시지에 상응하는 경로 설정 응답 메시지를 생성하고, 생성된 경로 설정 응답 메시지를 소스 단말(110)로 유니캐스트로 전송한다.
이로써, 소스 단말(110)과 목적 단말(150) 사이에 데이터 통신을 위한 경로가 설정될 수 있다.
지금까지 도 1을 참조하여 본 발명이 이용하는 MANET에서의 경로 설정 방법을 설명하였다. 이하, 도 2를 참조하여 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 경로 설정 방법에 대해서 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 경로 설정 방법을 설명하기 위한 순서도이다.
우선, 본 발명이 MANET 식별자를 이용하는 이유에 대해서 설명하기로 한다.
본 발명에서 동일한 MANET에 포함된 애드혹 단말들은 동일한 MANET 식별자를 이용하도록 한다. MANET 기반의 통신에서는 애드혹 단말들이 자체적으로 토폴로지를 구성한다. 애드혹 통신을 수행하는 애드혹 단말도 다른 통신 애드혹 단말과 같이 애드혹 단말의 주소 정보(예를 들어, IP 주소나 MAC 어디레스 등)에 기반하여 각 애드혹 단말을 구분하고, 통신을 수행한다.
예를 들어, 애드혹 단말은 IPv6 주소 생성 방식에 따라 네트워크를 구분하는 네트워크 프리픽스와 애드혹 단말을 구분하는 물리 주소를 이용하여 애드혹 단말의 주소 정보를 생성할 수 있다. 여기서, 애드혹 단말은 네트워크 프리픽스를 라우터(Router)로부터 전송 받는다. 그러나 MANET는 라우터가 존재하지 않는 통신 방법이다. 따라서 애드혹 단말은 네트워크 프리픽스를 임의로 생성하거나, 일정한 주소 풀 중에서 선택하였다.
본 발명은 네트워크 프리픽스 대신에 MANET 식별자를 이용하여 동일한 MANET 그룹내의 애드혹 단말들은 동일한 MANET 식별자를 가지도록 한다.
동일한 MANET 그룹내의 애드혹 단말들이 동일한 MANET 식별자를 가지도록 하는 방법(MANET 식별자의 협상 방법)에 대해서는 도 3의 설명에서 자세히 살펴보도록 한다.
소스 단말(110)로부터 경로 설정 요청 메시지를 수신한 애드혹 단말(예를 들어, 중간 단말 또는 목적 단말(150))은 수신된 경로 설정 요청 메시지를 MANET 식별자를 이용하여 처리한다. 이하, 애드혹 단말이 경로 설정 요청 메시지를 처리하는 방법에 대해 도 2를 참조하여, 자세히 설명하도록 한다.
단계 S210에서, 애드혹 단말은 소스 단말(110)(혹은 다른 중간 단말)로부터 경로 설정 요청 메시지를 수신한다. 여기서, 경로 설정 요청 메시지는 소스 단말(110)의 주소 정보(예를 들어, IP), 목적 단말(150)의 주소 정보(예를 들어, IP) 및 MANET 식별자를 포함할 수 있다.
경로 설정 요청 메시지는 MANET 식별자의 이용 여부에 대한 정보를 더 포함할 수 있다. 예를 들어, 경로 설정 요청 메시지는 설정된 플래그(flag) 정보를 포함할 수 있고, "i" 플래그가 설정된 경우, MANET 식별자를 이용한 통신을 의미할 수 있다. 그러나 본 발명은 "i" 플래그 설정하는 방법에 한정되지 않고, 메시지의 헤더에 코드를 추가하는 등과 같이, MANET 식별자의 이용 여부에 대한 정보를 표시하는 모든 방법을 포함할 수 있다.
이어서, 단계 S220에서, 애드혹 단말은 단계 S210에서 수신한 경로 설정 요청 메시지의 목적 단말(150)인지 여부를 판단한다.
상세하게는, 애드혹 단말은 해당 경로 설정 요청 메시지에 포함된 목적 단말(150)의 주소 정보를 추출한다. 그리고 애드혹 단말은 추출된 목적 단말(150)의 주소 정보와 자신(경로 설정 요청 메시지를 수신한 애드혹 단말)의 주소 정보와 비교할 수 있다.
이때, 애드혹 단말은 상술한 플래그 정보와 MANET 식별자를 이용하여 자신이 목적 단말(150)인지 여부를 판단할 수 있다(미도시).
상세하게는, 애드혹 단말은 주소 정보가 동일한 경우, 애드혹 단말은 "i" 플래그 설정 여부를 더 판단할 수 있다. 판단 결과, 애드혹 단말은 수신된 MANET 식 별자와 자신의 MANET 식별자의 동일성을 더 판단하고, 동일한 경우에 한하여, 자신이 목적 단말(150)임을 판단한다.
한편, 단계 S230에서, 애드혹 단말은 단계 S220에서의 비교결과, 동일하지 않은 경우, MANET 식별자의 이용 여부 판단한다. 여기서, 애드혹 단말은 경로 설정 요청 메시지에 포함된 MANET 식별자의 이용 여부에 대한 정보를 이용할 수 있다. 즉, 애드혹 단말은 상술한 예와 같이, "i" 플래그가 설정되었는지 여부에 따라 MANET 식별자의 이용 여부를 판단할 수 있다.
이어서, 단계 S240에서, 애드혹 단말은 단계 S230에서 판단한 결과, "i" 플래그가 설정되지 않은 경우, 즉 MANET 식별자를 이용하지 않는 경우에는 역 경로 정보를 저장한다. 여기서, 역 경로 정보는 경로 설정 요청 메시지를 전송한 애드혹 단말로의 경로 정보이다.
예를 들어, 도 1을 참조하면, 제3 중간 단말(140)이 애드혹 단말이라 가정하자. 역 경로 정보는 제3 중간 단말(140)에서 제1 중간 단말(120)까지 경로 정보일 수 있다. 혹은 역 경로 정보는 제3 중간 단말(140)에서 소스 단말(110)까지 경로 정보일 수도 있다.
이어서, 단계 S250에서 애드혹 단말은 경로 설정 요청 메시지를 근접한 애드혹 단말들로 브로드캐스팅한다.
단계 S240 및 S250은 도 1의 설명에서 제1 중간 단말(120)이나 제2 중간 단말(130)이 경로 설정 요청 메시지를 처리하는 과정과 유사하다. 왜냐하면, 단계 S230에서의 판단 결과, 애드혹 단말이 MANET 식별자를 이용하지 않고 경로 설정 요 청 메시지를 처리하기 때문이다.
한편, 단계 S260에서, 애드혹 단말은 단계 S230에서 판단한 결과, "i" 플래그가 설정되 경우, 즉 MANET 식별자를 이용하는 경우에는 수신된 MANET 식별자가 자신의 MANET 식별자와 동일한지 여부를 판단한다.
애드혹 단말은 판단 결과, 두 MANET 식별자가 동일한 경우에는 단계 S240 및 단계 S350과 유사한 동작을 수행한다.
상세하게는, 애드혹 단말은 역 경로 정보를 저장하고, 해당 경로 설정 요청 메시지를 근접한 다른 애드혹 단말로 브로드캐스팅한다.
이어서, 단계 S270에서, 애드혹 단말은 단계 S260에서의 판단 결과, 두 MANET 식별자(수신된 MANET 식별자와 자신의 MANET 식별자)가 동일하지 않은 경우에는 해당 경로 설정 요청 메시지를 폐기한다.
상세하게는, 애드혹 단말은 자신의 MANET 식별자와 동일한 MANET 식별자를 가지지 않은 경로 설정 요청 메시지는 근접한 다른 애드혹 단말로 브로드캐스팅하지 않고 폐기 처리한다.
이와 같이, 애드혹 단말은 인그레스 필터링 규칙을 이용하여 다른 애드혹 단말과 통신을 수행한다. 여기서, 인그레스 필터링 규칙은 다른 네트워크 식별자(본 발명에서는 다른 MANET 식별자)를 포함하는 메시지는 폐기하는 규칙이다.
따라서 소스 단말(110)로부터 목적 단말(150)까지 경로를 설정함에 있어서, 경로 설정 요청 메시지는 동일한 MANET 식별자를 가진 애드혹 단말들만을 경유하여 경로를 설정한다. 이로 인해, 네트워크의 대역폭(Bandwidth)를 효율적으로 사용할 수 있다.
왜냐하면, 기존의 MANET 통신 방법에 따르면, 경로 설정 요청 메시지를 수신한 모든 애드혹 단말은 해당 메시지를 브로드캐스팅한다. 이에 따라, 모든 애드혹 단말, 즉 유효 경로(소스 단말(110)과 목적 단말(150)간에 데이터 통신을 수행할 경로)에 포함되지 않는 모든 애드혹 단말이 경로 설정 요청 메시지를 근접한 애드혹 단말로 브로드캐스팅하기 때문이다.
본 발명은 MANET 식별자를 비교하여, 동일한 경우에 한하여 경로 설정 요청 메시지를 근접한 애드혹 단말로 브로드캐스팅한다. 따라서 네트워크 대역폭을 효율적으로 이용할 수 있다.
한편, 단계 S280에서, 애드혹 단말은 단계 S220에서의 비교결과, 동일한 경우, 애드혹 단말이 경로 설정 응답 메시지를 생성하고, 생성된 경로 설정 응답 메시지를 소스 단말(110)로 전송한다.
상세하게는, 애드혹 단말은 단계 S220에서 설명한 바와 같이, "i" 플래그 설정 여부와 MANET 식별자를 이용하여 자신(애드혹 단말)이 목적 단말(150)인지 여부를 판단한다.
판단 결과, 애드혹 단말이 목적 단말(150)인 경우, 애드혹 단말은 수신된 경로 설정 요청 메시지에 자신의 주소 정보를 추가하여 경로 설정 응답 메시지를 생성한다. 그리고 애드혹 단말은 생성된 경로 설정 응답 메시지를 소스 단말(110)로 유니캐스팅한다.
이에 따라, 소스 단말(110)과 애드혹 단말은 데이터 통신을 위한 경로를 설 정할 수 있다.
지금까지 도 2을 참조하여 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 경로 설정 방법을 설명하였다. 이하, 도 3a 및 도 3b를 참조하여 MANET 식별자의 생성 및 협상에 대해서 상세히 설명하기로 한다.
도 3a 및 도 3b는 본 발명의 일 실시예에 따른 MANET 식별자의 생성 및 협상 방법을 설명하기 위한 도면이다.
상술한 바와 같이, 동일한 MANET내에 있는 애드혹 단말은 동일한 MANET 식별자를 공유한다.
종래의 애드혹 통신은 라우터가 없기 때문에 일정한 네트워크를 식별하는 정보를 가지지 않았다. 그러나 본 발명은 하나 이상의 애드혹 단말을 포함하는 그룹에 상응하는 MANET 식별자를 생성한다.
상세하게는, 애드혹 단말은 MAC 어드레스 등의 주소 정보와 생성시간 정보를 이용하여 MANET 식별자를 생성할 수 있다. 애드혹 단말은 생성된 MANET 식별자를 근접한 애드혹 단말(이웃 애드혹 단말)와 협상 과정을 수행한다. 여기서, 협상은 일정 협상 규칙을 통해 해당 그룹 내 애드혹 단말들이 동일한 MANET 식별자를 공유하도록 한다.
상술한 협상을 통해, 일정한 범위의 애드혹 단말들은 하나의 그룹으로 묶이고, 해당 MANET 식별자는 해당 그룹를 식별하는 식별자로서 역할을 수행할 수 있 다.
이로써, MANET 식별자를 이용하여, 애드혹 단말은 효율적인 애드혹 통신을 수행(상술한 도 1 및 도 2의 설명 참조)하고, 그룹간 통합시 중복 주소 검사 작업을 줄일 수 있으며, ZRP 기반의 통신 방식(후술함)을 좀 더 효율적으로 구현할 수 있다.
이하, MANET 식별자의 생성에 대해 설명한다.
애드혹 단말은 제한된 영역내의 애드혹 단말과만 직접적으로 통신(다른 애드혹 단말을 거치지 않는 통신)을 수행할 수 있다. 예를 들어, 애드혹 단말은 HELLO 메시지를 송수신하며 주변 애드혹 단말의 존재 여부를 확인한다. 여기서, HELLO 메시지는 애드혹 단말의 MANET 식별자 및 설정된 플래그 정보를 포함하는 메시지이다.
상세하게는, 애드혹 단말은 일정 시간의 주기로 자신의 존재를 근접한 애드혹 단말에게 알리기 위해서 HELLO 메시지를 브로드캐스팅한다. 애드혹 단말이 일정 시간 동안 HELLO 메시지를 수신하지 못하면, 애드혹 단말은 근접한 애드혹 단말이 존재하지 않는 것으로 판단할 수 있다. 이 경우, 애드혹 단말은 자신의 MAC 어드레스와 생성시간 정보를 이용하여 MANET 식별자를 생성하고, 생성된 MANET 식별자에 플래그 정보(후술함)를 생성 상태(c)로 설정할 수 있다.
또는 애드혹 단말이 HELLO 메시지를 수신하면, 애드혹 단말은 자신의 주변에, 즉 직접 통신이 가능한 구역(MANET 그룹) 내에 애드혹 단말이 존재한다고 판단 할 수 있다. 이 경우, 애드혹 단말은 동일한 MANET를 형성하기 위해 MANET 식별자의 협상(후술함)을 시작할 수 있다.
이하, 도 3a를 참조하여, 본 발명의 일 실시예에 따른 제1 MANET(310)과 제2 MANET(320)이 MANET 식별자 협상을 통하여 제3 MANET(330)을 형성하는 과정을 자세히 설명하도록 한다.
여기서, 제1 MANET(310)은 애드혹 단말A만 포함된 MANET 그룹이다. 또한 제2 MANET(320)은 애드혹 단말B 및 애드혹 단말C가 포함된 MANET 그룹이다. 그리고 제3 MANET(330)은 제1 MANET(310)과 제2 MANET(320)이 협상을 통하여 애드혹 단말A, 애드혹 단말B 및 애드혹 단말C를 모두 포함하는 MANET 그룹이다.
제1 MANET(310)은 애드혹 단말A만을 포함한다. 따라서 애드혹 단말A는 일정 시간 동안 HELLO 메시지를 수신하지 못한다. 애드혹 단말A는 근접한 애드혹 단말이 없다고 판단하고, MANET 식별자를 생성한다.
여기서, MANET 식별자는 생성시간 정보를 이용하여 생성될 수 있다. 또한, 애드혹 단말A는 MANET 식별자와 함께 플래그 정보를 설정할 수 있다.
여기서, 플래그 정보는 애드혹 단말의 통신 상태 정보로서, 생성 상태(c), 협상 상태(n), 고정 상태(f)로 설정될 수 있다. 또한, 플래그 정보는 상술한 바와 같이, MANET 식별자의 이용함을 나타내는 "i"로 설정될 수도 있다.
이때, 생성 상태(c)는 애드혹 단말이 아직 MANET 협상 과정을 수행하지 않은 것을 의미한다. 또한, 협상 상태(n)는 애드혹 단말이 근접한 애드혹 단말들과 MANET 식별자를 동일하게 유지하기 위하여 협상 중이라는 것을 의미한다. 그리고 고정 상태(f)는 현재의 MANET 식별자를 이용하여 통신을 수행하려 하기 때문에 더 이상의 협상 과정에 참여하지 않는다는 의미이다.
애드혹 단말A의 MANET 식별자는 56이고, 플래그 정보는 생성상태(c)로 설정되어 있다. 이는 애드혹 단말A가 아직 MANET 식별자 협상 과정을 거치지 않은 상태이며, 애드혹 단말A의 MANET 식별자가 56임을 나타낸다.
제2 MANET(320)은 애드혹 단말B 및 애드혹 단말C를 포함한다. 이미 애드혹 단말B와 애드혹 단말C는 MANET 식별자 협상을 통하여 동일한 MANET 식별자를 공유하고 있다. MANET 식별자 협상에 대해서는 후술하기로 한다.
애드혹 단말B 및 애드혹 단말C는 MANET 식별자가 34이고, 플래그 정보로 "n"이 설정되어 있다. 이는 애드혹 단말B 및 애드혹 단말C가 MANET 식별자 협상 중이며, 애드혹 단말B 및 애드혹 단말C의 MANET 식별자가 34임을 나타낸다.
제1 MANET(310)과 제2 MANET(320)이 근접하는 경우를 가정하자. 즉, 애드혹 단말B 및/또는 애드혹 단말C가 애드혹 단말A의 HELLO 메시지에 응답한 경우이다.
이 경우, 애드혹 단말A, 애드혹 단말B 및 애드혹 단말C는 MANET 식별자 협상을 통하여 동일한 MANET 식별자를 유지하도록 한다. 여기서, 협상의 규칙은 플래그 정보의 우선 순위가 높은 애드혹 단말의 MANET 식별자로 통일하는 것이다. 이때, 플래그 정보의 우선 순위는 고정 상태(f), 협상 상태(n), 생성 상태(c) 순서이다. 또한, 플래그 정보가 동일한 경우, 그 크기가 큰 MANET 식별자가 우선한다.
상세하게는, 애드혹 단말A와 애드혹 단말B 및/또는 애드혹 단말C는 서로 광고(MANET 식별자 Advertisement, 이하 MA라 칭함) 메시지를 주기적으로 송수신할 수 있다. 해당 MA 메시지는 송신측 애드혹 단말의 주소 정보와 함께 MANET 식별자 및 설정된 플래그 정보를 포함할 수 있다.
따라서 애드혹 단말A는 애드혹 단말B 및/또는 애드혹 단말C의 MANET 식별자 및 플래그 정보를 수신할 수 있다. 애드혹 단말A는 수신된 플래그 정보와 자신(애드혹 단말A)의 플래그 정보를 비교한다. 이때, 애드혹 단말B 및/또는 애드혹 단말C의 플래그 정보(협상 상태(n))가 자신의 플래그 정보(생성 상태(c))보다 우선 순위가 높다. 따라서 애드혹 단말A는 자신의 MANET 식별자를 애드혹 단말B 및/또는 애드혹 단말C의 MANET 식별자로 변경한다.
이로써, 제3 MANET(330)내의 애드혹 단말A, 애드혹 단말B 및 애드혹 단말C는 동일한 MANET 식별자(34/n)를 공유한다.
하, 도 3b를 참조하여, 본 발명의 다른 실시예에 따른 제4 MANET(340)과 제5 MANET(350)이 협상을 통하여 제6 MANET(360)을 형성하는 과정을 자세히 설명하도록 한다.
여기서, 제4 MANET(340)은 애드혹 단말D 및 애드혹 단말E를 포함된 MANET 그룹이다. 또한 제5 MANET(350)은 애드혹 단말F 및 애드혹 단말G가 포함된 MANET 그룹이다. 그리고 제6 MANET(360)은 제1 MANET(310)과 제2 MANET(320)이 협상을 통하여 애드혹 단말D, 애드혹 단말E, 애드혹 단말F 및 애드혹 단말G를 모두 포함하는 MANET 그룹이다.
제4 MANET(340)내의 애드혹 단말D 및 애드혹 단말E는 동일한 MANET 식별자(34) 및 플래그 정보(고정 상태(f))를 공유한다. 또한, 제5 MANET(350)내의 애드 혹 단말F 및 애드혹 단말G는 동일한 MANET 식별자(56) 및 플래그 정보(협상 상태(n))를 공유한다.
이하, 제4 MANET(340)과 제5 MANET(350)이 서로 근접하는 경우를 가정한다. 애드혹 단말D는 애드혹 단말F 및/또는 애드혹 단말G의 HELLO 메시지를 통해 제5 MANET(350)의 MANET 식별자 및 플래그 정보를 수신할 수 있다.
애드혹 단말D는 자신의 플래그 정보가 고정 상태(n)이므로, 자신의 MANET 식별자 및 플래그 정보를 수정하지는 않는다. 그러나, 애드혹 단말D 및/또는 애드혹 단말G와 MANET 통신을 수행하기 위해 수신된 MANET 식별자 및 플래그 정보를 추가로 저장할 수 있다.
따라서 애드혹 단말D는 애드혹 단말E와 통신하기 위해서는 제4 MANET(340)의 MANET 식별자(34)를 이용하고, 애드혹 단말F 및/또는 애드혹 단말G와 통신하기 위해서는 추가 저장한 제5 MANET(350)의 MANET 식별자(56)를 이용할 수 있다.
또한, 애드혹 단말E는 애드혹 단말D와 동일한 과정을 수행할 수 있다.
한편, 애드혹 단말F는 애드혹 단말D 및/또는 애드혹 단말E의 HELLO 메시지를 통해 제4 MANET(340)의 MANET 식별자 및 플래그 정보를 수신할 수 있다. 플래그 정보가 고정 상태(f)이므로, 애드혹 단말F는 제4 MANET(340)의 MANET(56) 및 플래그 정보(협상 상태(n))를 변경하지 않고, 유지할 수 있다.
또한, 애드혹 단말G도 애드혹 단말F와 동일한 과정을 수행할 수 있다.
이상으로, 애드혹 단말D 내지 애드혹 단말G는 제6 MANET(360)의 MANET 식별자를 이용하여 통신을 수행할 수 있다.
지금까지 도 3a 및 도 3b을 참조하여 본 발명의 일 실시예에 따른 MANET 식별자의 생성 및 협상 방법을 설명하였다. 이하, 도 4를 참조하여 MANET 식별자를 이용하는 MANET 그룹 통합 방법에 대해서 상세히 설명하기로 한다.
도 4는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 MANET 그룹 통합 방법을 설명하기 위한 순서도이다.
본 발명에서 애드혹 단말은 다른 애드혹 단말과 MANET 식별자를 이용하여 애드혹 통신을 수행한다. MANET 식별자는 동일한 MANET 그룹에 포함된 애드혹 단말은 동일하다는 것은 상술한 바와 같다.
한편, MANET에서 통신을 수행하는 애드혹 단말(이하, 애드혹 단말이라 칭함)은 자신 및/또는 다른 애드혹 단말의 이동성 때문에 잦은 MANET 그룹의 분리 및 통합 과정을 수행한다.
하나의 MANET 그룹내에 포함된 애드혹 단말들은 서로 상이한 주소 정보를 가져야 한다. 그러나 상술한 바와 같이, 기존의 애드혹 단말은 임의로 MANET 프리픽스를 생성하므로, 애드혹 단말의 동일성이 보장받지 않는다. 따라서 MANET 그룹내의 애드혹 단말의 가입이 있는 경우, 항상 중복된 주소의 애드혹 단말이 있는지 여부(중복 주소 검사 작업)를 수행하여야 한다.
또한, MANET 그룹의 통합이 있는 경우에도 애드혹 단말의 중복 주소 검사 작업을 수행하여야 한다.
이하, 도 4를 참조하여, 본 발명의 또 다른 실시예로서, MANET 그룹의 통합 이 있는 경우, 중복 주소 검사 작업에 대해 자세히 설명한다.
2개의 MANET의 통합 과정을 설명함에 있어서, 하나의 MANET 그룹은 플래그 정보가 고정 상태(f)인 것을 가정한다. 그리고 고정 상태(f)로 설정된 MANET 그룹내에 포함된 애드혹 단말의 중복 주소 검사 작업의 수행 여부를 예로서, 설명한다.
단계 S410에서, 2개의 MANET 그룹 통합이 시작된다. 이는 도 3a 및 도3b에서 설명한 바와 같이, 2개의 MANET 그룹의 거리적 근접을 통하여 이뤄질 수 있다. 애드혹 단말은 새로운 MANET 그룹의 애드혹 단말의 HELLO 메시지를 수신하는 것으로 판단할 수 있다.
이어서, 단계 S420에서, 애드혹 단말은 새롭게 근접한 애드혹 단말의 플래그 정보의 상태 정보를 추출한다. 여기서, 플래그 정보는 HELLO 메시지를 통해 수신될 수 있음은 상술한 바와 같다.
이어서, 단계 S430에서, 애드혹 단말은 단계 S420에서의 판단 결과, 플래그 정보가 고정 상태(f)가 아닌 경우이면, 중복 주소 검사 작업을 수행한다.
상세하게는, 우선 애드혹 단말은 도 3a 및 도 3b에서 설명한 MANET 식별자 협상 과정을 수행한다. 따라서 통합된 MANET 그룹내의 애드혹 단말들은 동일한 MANET 식별자를 공유한다. 그 후, 애드혹 단말은 동일한 주소를 가지는 애드혹 단말은 없는지 중복 주소 검사 작업을 수행하여야 한다.
한편, 단계 S440에서, 애드혹 단말은 단계 S420에서의 판단 결과, 플래그 정보가 고정 상태(f)인 경우, MANET 식별자가 동일한 MANET 그룹인지 여부를 판단한다.
이어서, 단계 S450에서, 애드혹 단말은 단계 S440에서 MANET 식별자가 동일한 MANET 그룹인 경우, 중복 주소 검사 작업을 수행하지 않는다. 왜냐하면, MANET 식별자가 동일하다는 것은 이전에 동일한 MANET 그룹으로 형성된 경우가 있는 것으로 판단되기 때문이다. 이전에 최초로 MANET 그룹으로 형성시, 이미 중복 주소 검사 작업을 수행하였기 때문에, 동일한 주소를 가지는 애드혹 단말은 없다고 판단할 수 있다.
한편, 단계 S460에서, 애드혹 단말은 단계 S440에서의 MANET 식별자가 동일하지 않는 MANET 그룹인 경우, 동일하지 않는 MANET 식별자를 가지는 애드혹 단말에 대해서만 즉, 일부의 애드혹 단말에 대해서만 중복 주소 검사 작업을 수행한다.
이와 같이, 본 실시예에 따르면, MANET 식별자를 이용하여 MANET 그룹이 통합되는 모든 경우에 중복 주소 검사 작업을 수행하지는 않는다.
따라서 기존의 MANET의 DAD(duplicated address detection) 폭풍 현상을 해결할 수 있다. 여기서, DAD 폭풍 현상은 둘 이상의 MANET 그룹들이 통합되는 경우, 애드혹 단말이 주소 중복을 방지하기 위해 중복 주소 검사 작업을 일순간 폭발적으로 수행하는 현상을 말한다.
지금까지 도 4를 참조하여 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 MANET 그룹 통합 방법을 설명하였다. 이하, 도 5를 참조하여 MANET 식별자를 이용하는 ZRP의 구역 설정 방법에 대해서 상세히 설명하기로 한다.
도 5는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 ZRP의 구역 설 정 방법을 설명하기 위한 도면이다.
여기서, ZRP(Zone Routing Protocol)는 MANET에서 경로를 설정하는 라우팅 프로토콜 증 하나이다.
MANET에서 라우팅 프로토콜은 크게 2가지 방식(테이블 관리 방식과 요구기반 방식)이 있다.
여기서, 테이블 관리 방식은 애드혹 단말이 모든 다른 애드혹 단말들로의 경로를 테이블로 저장하고 있는 방식이다. 이때, 애드혹 단말은 일정 시간 간격으로 경로 정보를 송수신하며, 변경된 경로 정보에 따라 경로 정보에 관한 테이블 정보를 갱신한다. 따라서 테이블 관리 방식은 초기 경로 설정에 소요되는 시간은 단축할 수 있다. 그러나, 애드혹 단말은 근접 애드혹 단말들과 경로 정보를 유지하기 위한 메시지를 수시로 송수신해야 하는 부담이 있다.
또한, 요구기반 방식은 데이터 통신을 수행하고자 하는 경우에 경로 설정 요청 메시지 및 경로 설정 응답 메시지를 통하여 경로를 설정하는 방식이다. 대표적인 예로서, AODV이 있다. 이에 대해서는 도 1의 설명에서 자세히 설명한 바 있다.
요구기반 방식은 경로 정보에 관한 테이블을 생성 및 유지하기 위한 빈번한 메시지 송수신을 줄일 수 있다. 그러나 요구기반 방식은 테이블 기반 방식보다 초기 경로 설정을 위한 시간이 긴 단점이 있다.
한편, ZRP는 일정 구역 내에서는 테이블 관리 방식을, 일정 구역 범위 밖에서는 요구기반 방식을 이용하는 방식이다. 따라서 자주 통신을 수행하는 애드혹 단말은 일정 구역 내로 설정하여 테이블 관리 방식으로 통신을 수행하고, 통신 수행 횟수가 적은 애드혹 단말들은 요구기반 방식을 이용하여 통신을 수행한다. ZRP는 테이블 관리 방식과 요구기반 방식의 장단점을 고려한 통신 방식이다.
이하, 도 5를 참조하여, ZRP에서 테이블 관리 방식을 이용하는 구역을 설정하는 방식을 자세히 설명한다.
기존의 ZRP는 홉(Hop) 단위로 일정 구역(510)을 설정한다. 예를 들어, ZRP는 2홉의 구역 내에서는 테이블 관리 방식을 이용하고, 2홉을 초과하는 애드혹 단말에 대해서는 요구기반 방식을 이용하였다.
예를 들어, 애드혹 단말1을 중심으로 ZRP를 구현하면, 2홉내의 애드혹 단말2 내지 애드혹 단말7, 애드혹 단말10 내지 애드혹 단말13에 대해서는 테이블 관리 방식을 이용하였다. 그리고 애드혹 단말1은 애드혹 단말8 및 애드혹 단말9에 대해서는 요구기반 방식을 이용하였다.
그러나 홉을 기준으로 한 ZRP는 애드혹 단말1이 실제로 빈번한 통신을 수행하는 애드혹 단말들을 정확하게 테이블 관리 방식으로 통신을 수행할 수 없었다.
상세하세는, 애드혹 단말1이 실제로는 애드혹 단말2 내지 애드혹 단말9와 잦은 통신을 수행하는 경우를 가정하자. 이 경우, 기존이 ZRP는 단지 2홉을 초과한다는 이유로 애드혹 단말8 및 애드혹 단말9과 테이블 관리 방식이 아닌 요구기반 방식으로 이용하여 통신을 수행한다.
그러나 본 발명의 또 다른 실시예에 따른 ZRP는 동일한 MANET 식별자를 포함하는지 여부로 일정 구역(520)을 설정한다.
상세하게는, 애드혹 단말1은 빈번한 통신을 수행하는 애드혹 단말2 내지 애 드혹 단말9와 동일한 MANET 식별자를 공유할 수 있다. 따라서, 애드혹 단말1은 실제 잦은 통신을 수행하지 않는 애드혹 단말10 내지 애드혹 단말13은 요구기반 방식으로 통신을 수행할 수 있다. 그리고 애드혹 단말1은 실제로 잦은 통신을 수행하는 애드혹 단말2 내지 애드혹 단말9와 테이블 기반 방식을 이용하여 통신을 수행할 수 있다.
지금까지 도 5를 참조하여 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 ZRP의 구역 설정 방법을 설명하였다. 이하, 도 6를 참조하여 MANET 식별자를 이용하는 애드혹 단말의 구성에 대해서 상세히 설명하기로 한다.
도 6은 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 애드혹 단말의 구성을 설명하기 위한 블록도이다.
도 6을 참조하면, 애드혹 단말은 통신부(610), 생성부(620), MANET 식별자 관리부(630), 메시지 관리부(640) 및 저장부(650)를 포함할 수 있다.
통신부(610)는 외부 장치(예를 들어, 다른 애드혹 단말)과 메시지 등의 데이터를 송수신할 수 있다.
저장부(650)는 수신한 메시지, 근접한 애드혹 단말들에 관한 경로 정보 등을 저장한다. 또한, 저장부(650)는 애드혹 단말의의 전반적인 동작을 제어하는 소정의 프로그램 및 입출력되는 데이터 및 처리되는 각종 데이터를 저장할 수 있다.
생성부(620)는 MANET를 구분하는 MANET 식별자를 생성한다. 상세하게는, 생성부(620)는 애드혹 단말의 물리 주소와 생성시간 정보를 이용하여 MANET 식별자를 생성할 수 있다.
이하, 상술한 구성부(통신부(610), MANET 식별자 관리부(630) 및 메시지 관리부(640))의 동작에 대해 본 발명의 실시예들에 따라 나누어 설명하기로 한다.
본 발명의 일 실시예에 따르면, 통신부(610)는 다른 애드혹 단말로부터 경로 설정 요청 메시지를 수신한다. 경로 설정 요청 메시지는 메시지를 전송하는 애드혹 단말(예를 들어, 소스 단말(110))의 주소 정보와 MANET 식별자, 최종적으로 메시지를 수신할 애드혹 단말(예를 들어, 목적 단말(150))의 주소 정보를 포함할 수 있음은 상술한 바와 같다.
또한, 생성부(620)는 MANET 식별자마다 애드혹 단말의 상태에 관한 플래그 정보를 설정할 수 있다. 플래그 정보가 고정 상태, 협상 상태 및 생성 상태를 포함함은 상술한 바와 같다.
MANET 식별자 관리부(630)는 경로 설정 요청 메시지를 통해 수신된 MANET 식별자와 생성부(620)가 생성한 MANET 식별자를 비교한다.
MANET 식별자 관리부(630)는 비교 결과, 동일하지 않은 경우에는 수신된 경로 설정 요청 메시지를 폐기할 수 있다. 이로써, 애드혹 단말은 동일한 MANET 식별자를 가지는 애드혹 단말로부터 수신한 경로 설정 요청 메시지만을 처리할 수 있다.
또한, MANET 식별자 관리부(630)는 수신된 경로 설정 요청 메시지의 목적 단말(150)의 주소 정보와 자신의 주소 정보를 비교할 수 있다. 비교 결과, 동일한 경우, MANET 식별자 관리부(630)는 해당 경로 설정 요청 메시지의 최종 수신를 위한 애드혹 단말(예를 들어, 목적 단말(150))임을 판단할 수 있다.
메시지 관리부(640)는 수신된 경로 설정 요청 메시지를 폐기하지 않는 것으로 판단(MANET 식별자 관리부(630)에서)한 경우, 역 경로 정보를 저장하고, 경로 설정 요청 메시지를 브로드캐스팅한다.
또한, 상술한 바와 같이, MANET 식별자 관리부(630)가 목적 단말(150)로 판단하는 경우, 메시지 관리부(640)는 해당 경로 설정 요청 메시지에 대한 응답으로 경로 설정 응답 메시지를 생성한다. 그리고 메시지 관리부(640)는 생성된 경로 설정 응답 메시지를 해당 경로 설정 요청 메시지를 전송한 애드혹 단말(소스 단말(110))로 유니캐스트할 수 있다.
이에 대해서는 도 1 및 도 2의 설명에서 서술한 바, 이하 자세한 설명은 생략하기로 한다.
본 발명의 다른 실시예에 따르면, 통신부(610)는 MANET 그룹의 통합 과정에서 다른 애드혹 단말들과 MA 메시지 등을 송수신할 수 있다. 통신부(610)는 이를 통하여 근접한 애드혹 단말들의 MANET 식별자 및 플래그 정보를 수신하거나, 근접한 애드혹 단말로 MANET 식별자를 전송할 수 있다.
MANET 식별자 관리부(630)는 통신부(610)를 통해 수신된 근접한 애드혹 단말들의 MANET 식별자를 생성부(620)가 생성한 MANET 식별자 중 하나 이상을 선택한다.
상세하게는, MANET 식별자 관리부(630)는 플래그 정보를 비교하여, 동일하지 않으면, 우선 순위에 따라 MANET 식별자를 선택할 수 있고, 플래그 정보가 동일한 경우, MANET 식별자 값이 큰 MANET 식별자를 선택할 수 있음은 상술한 바와 같다.
또한, MANET 식별자 관리부(630)는 자신의 플래그 정보가 고정 상태(f)이고, 근접한 애드혹 단말의 플래그 정보가 협상 상태(n)로 설정된 경우에는 자신의 MANET 식별자와 함께 수신된 MANET 식별자 정보를 추가로 저장할 수 있다. 이에 대해서는 도 3b의 설명에서 자세히 설명하였다.
또한, MANET 식별자 관리부(630)는 MANET 그룹의 통합이 있는 경우, 중복 주소 검사 작업을 수행할 수 있다. 그러나 본 실시예에 따르면, MANET 식별자 관리부(630)는 MANET 그룹 통합 과정에서 통합되는 MANET 그룹의 MANET 식별자를 확인한다. 확인 결과, 동일한 MANET 식별자를 갖는 경우, MANET 식별자 관리부(630)는 중복 주소 검사를 수행하지 않을 수 있다. 이에 대해서는 도 4의 설명에서 서술한 바, 자세한 설명은 생략하기로 한다.
메시지 관리부(640)는 다른 애드혹 단말과 애드혹 통신을 수행한다. 예를 들어, 메시지 관리부(640)는 MANET 그룹 통합 후에, 통합된 MANET 그룹내에서의 애드혹 통신을 수행할 수 있다.
본 발명의 또 다른 실시예에 따르면, 메시지 관리부(640)는 생성부(620)가 생성한 MANET 식별자를 이용하여 테이블 관리 방식과 요구기반 방식을 혼합한 방식으로 애드혹 통신을 수행할 수 있다.
예를 들어, 메시지 관리부(640)는 일정 구역내의 애드혹 단말과는 테이블 관리 방식으로 애드혹 통신을 수행하고, 그 일정 구역 이외의 애드혹 단말과는 요구기반 방식의 애드혹 통신을 수행할 수 있다.
이때, 메시지 관리부(640)는 일정 구역을 생성부(620)가 생성한 MANET 식별자를 이용하여 설정할 수 있다. 특히, 메시지 관리부(640)는 ZRP기반의 애드혹 통신 방식을 이용하는 경우, 홉 기반으로 일정 구역을 설정하는 대신에, 동일한 MANET 식별자를 가지는 애드혹 단말들을 기준으로 일정 구역을 설정할 수 있다.
이에 대해서는 도 5의 설명에서 서술한 바, 이하 자세한 설명은 생략하기로 한다.
본 명세서에서는 애드혹 단말의 구성 요소가 구분되어 구현되는 것으로 설명하였다. 그러나 본 발명은 이에 한정되지 아니하고, 하나의 논리 회로(예를 들어, 마이크로 회로)로 구현될 수 있음은 당업자에게 자명하다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
예를 들어, 컴퓨터가 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등을 포함할 수 있다.
또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함할 수 있다.
또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추 론될 수 있다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
도 1는 본 발명이 이용하는 MANET에서의 경로 설정 방법을 설명하기 위한 도면.
도 2는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 경로 설정 방법을 설명하기 위한 순서도.
도 3a 및 도 3b는 본 발명의 일 실시예에 따른 MANET 식별자의 생성 및 협상 방법을 설명하기 위한 도면.
도 4는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 MANET 그룹 통합 방법을 설명하기 위한 순서도.
도 5는 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 ZRP의 구역 설정 방법을 설명하기 위한 도면.
도 6은 본 발명의 일 실시예에 따른 MANET 식별자를 이용하는 애드혹 단말의 구성을 설명하기 위한 블록도.
<도면의 주요부분에 대한 부호의 설명>
110: 소스 단말 120: 제1 중간 단말
130: 제2 중간 단말 140: 제3 중간 단말
150: 목적 단말
310 내지 360: 제1 MANET 내지 제6 MANET
510: 홉 기반 ZRP 구역 520: MANET 식별자 기반 ZRP 구역

Claims (35)

  1. 애드혹(Ad-hoc) 단말에서 수행되는 애드혹 통신 방법에 있어서,
    소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 단계;
    상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 단계; 및
    상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  2. 제1항에 있어서,
    상기 비교결과, 동일하지 않는 경우에, 상기 경로 설정 요청 메시지를 폐기하는 단계를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  3. 제1항에 있어서,
    상기 비교하는 단계는,
    상기 목적 단말의 주소 정보 및 상기 애드혹 단말의 주소 정보를 비교하여, 상기 애드혹 단말이 목적 단말인지 여부를 판단하는 단계; 및
    상기 판단 결과, 상기 애드혹 단말이 목적 단말인 경우, 상기 소스 단말로 상기 경로 설정 요청 메시지에 상응하는 경로 설정 응답 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  4. 제1항에 있어서,
    상기 경로 설정 요청 메시지를 수신하는 단계 이전에,
    상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 상기 MANET 식별자를 생성하는 단계를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  5. 제1항에 있어서,
    상기 경로 설정 요청 메시지는,
    상기 애드혹 단말의 상태에 관한 플래그(Flag) 정보를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  6. 제1항에 있어서,
    동일한 MANET 식별자를 이용하는 애드혹 단말간에는 테이블 관리 방식의 라우팅 프로토콜을 이용하고, 상이한 MANET 식별자를 이용하는 애드혹 단말간에는 요구기반 방식의 애드혹 라우팅 프로토콜을 이용하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  7. 제1 애드혹(Ad-hoc) 단말을 포함하는 제1 MANET(Mobil Ad-hoc Network) 그룹과 제2 애드혹 단말을 포함하는 제2 MANET 그룹의 통합과정에서 수행되는 상기 제1 애드혹 단말의 통신 방법에 있어서,
    상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식별자를 수신하는 단계;
    상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계; 및
    상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  8. 제7항에 있어서,
    상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계는,
    상기 각각의 MANET 식별자에 설정된 플래그(Flag) 정보를 비교하는 단계; 및
    상기 비교 결과, 동일한 경우, 제1 MANET 식별자와 제2 MANET 식별자 중에서 큰 값을 갖는 MANET 식별자를 선택하는 단계를 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  9. 제7항에 있어서,
    상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계는,
    상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 단계-상기 플래그 정보는 상기 애드혹 단말들의 상태에 관한 정보인 고정 상태, 협상 상태 및 생성 상태를 포함함-; 및
    상기 비교 결과, 각각의 플래그 정보가 다른 경우, 상기 고정 상태, 상기 협상 상태 및 상기 생성 상태의 우선 순위에 따라 상기 우선 순위가 높은 플래그 정보가 설정된 MANET 식별자를 선택하는 단계를 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  10. 제7항에 있어서,
    상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 단계를 더 포함하되,
    상기 비교 결과, 상기 플래그 정보들이 MANET 식별자를 변경하지 않는 고정 상태인 경우, 상기 제1 MANET 그룹 및 상기 제2 MANET 그룹에 포함된 애드혹 단말의 중복 주소 검사를 수행하지 않는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  11. 제7항에 있어서,
    상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 단계는,
    상기 제2 MANET 식별자를 포함하는 경로 설정 요청 메시지를 수신하는 단계;
    상기 제2 MANET 식별자와 상기 제1 MANET 식별자를 비교하는 단계; 및
    상기 비교결과, 동일한 경우에, 상기 제2 애드혹 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  12. 제7항에 있어서,
    상기 MANET 식별자들은,
    각각 상기 애드혹 단말들의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  13. 애드혹(Ad-hoc) 단말에서 수행되는 애드혹 통신 방법에 있어서,
    상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 단계; 및
    상기 생성된 MANET 식별자와 동일한 MANET 식별자를 이용하는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  14. 제13항에 있어서,
    상기 생성된 MANET 식별자와 상이한 MANET 식별자를 이용하는 애드혹 단말과는 요구기반 방식의 라우팅 프로토콜(Routing Protocol)을 이용하여 애드혹 통신을 수행하는 단계를 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  15. 제13항 또는 제14항에 있어서,
    상기 수행되는 애드혹 통신은 ZRP(Zone Routing Protocol)기반의 애드혹 통신인 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  16. 제13항에 있어서,
    상기 MANET 식별자는,
    상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 통신 방법.
  17. 소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 통신부;
    상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 MANET 식별자 관리부; 및
    상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 메시지 관리부를 포함하는 MANET 식별자를 이용하는 애드혹 단말.
  18. 제17항에 있어서,
    상기 MANET 식별자 관리부는,
    상기 비교결과, 동일하지 않는 경우에, 상기 경로 설정 요청 메시지의 폐기를 더 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  19. 제17항에 있어서,
    상기 MANET 식별자 관리부는,
    상기 목적 단말의 주소 정보 및 상기 애드혹 단말의 주소 정보를 비교하여, 상기 애드혹 단말이 목적 단말인지 여부를 판단하고,
    상기 메시지 관리부는,
    상기 판단 결과, 상기 애드혹 단말이 목적 단말인 경우, 상기 소스 단말로 상기 경로 설정 요청 메시지에 상응하는 경로 설정 응답 메시지의 전송을 더 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  20. 제17항에 있어서,
    상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 상기 MANET 식별자를 생성하는 생성부를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하 는 애드혹 단말.
  21. 제17항에 있어서,
    상기 경로 설정 요청 메시지는,
    상기 애드혹 단말의 상태에 관한 플래그(Flag) 정보를 더 포함하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  22. 제17항에 있어서,
    동일한 MANET 식별자를 이용하는 애드혹 단말간에는 테이블 관리 방식의 라우팅 프로토콜을 이용하고, 상이한 MANET 식별자를 이용하는 애드혹 단말간에는 요구기반 방식의 애드혹 라우팅 프로토콜(Routing Protocol)을 이용하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  23. 제1 애드혹(Ad-hoc) 단말을 포함하는 제1 MANET(Mobil Ad-hoc Network) 그룹과 제2 애드혹 단말을 포함하는 제2 MANET 그룹의 통합과정을 수행하는 상기 제1 애드혹 단말에 있어서,
    상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식 별자를 수신하는 통신부;
    상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 MANET 식별자 관리부; 및
    상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하는 메시지 관리부를 포함하는 MANET 식별자를 이용하는 애드혹 단말.
  24. 제23항에 있어서,
    상기 MANET 식별자 관리부는,
    상기 각각의 MANET 식별자에 설정된 플래그(Flag) 정보를 비교하고,
    상기 비교 결과, 동일한 경우, 제1 MANET 식별자와 제2 MANET 식별자 중에서 큰 값을 갖는 MANET 식별자를 선택하는 것을 더 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  25. 제23항에 있어서,
    상기 MANET 식별자 관리부는,
    상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하고-상기 플래그 정보는 상기 애드혹 단말들의 상태에 관한 정보인 고정 상태, 협상 상태 및 생성 상태를 포함함-,
    상기 비교 결과, 각각의 플래그 정보가 다른 경우, 상기 고정 상태, 상기 협상 상태 및 상기 생성 상태의 우선 순위에 따라 상기 우선 순위가 높은 플래그 정보가 설정된 MANET 식별자를 선택하는 것을 더 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  26. 제23항에 있어서,
    상기 MANET 식별자 관리부는,
    상기 각각의 MANET 식별자에 설정된 플래그 정보를 비교하는 것을 더 수행하되,
    상기 비교 결과, 상기 플래그 정보들이 MANET 식별자를 변경하지 않는 고정 상태인 경우, 상기 제1 MANET 그룹 및 상기 제2 MANET 그룹에 포함된 애드혹 단말의 중복 주소 검사를 수행하지 않는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  27. 제23항에 있어서,
    상기 통신부는,
    상기 제2 MANET 식별자를 포함하는 경로 설정 요청 메시지를 수신하고,
    상기 MANET 식별자 관리부는,
    상기 제2 MANET 식별자와 상기 제1 MANET 식별자를 비교하되,
    상기 메시지 관리부는 상기 비교결과, 동일한 경우에, 상기 제2 애드혹 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 것을 더 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  28. 제23항에 있어서,
    상기 MANET 식별자들은,
    각각 상기 애드혹 단말들의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  29. 애드혹(Ad-hoc) 통신을 수행하는 애드혹 단말에 있어서,
    상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 생성부; 및
    상기 생성된 MANET 식별자와 동일한 MANET 식별자를 이용하는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 메시지 관리부를 포함하는 MANET 식별자를 이용하는 애드혹 단말.
  30. 제29항에 있어서,
    상기 생성된 MANET 식별자와 상이한 MANET 식별자를 이용하는 애드혹 단말과는 요구기반 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  31. 제29항 또는 제30항에 있어서,
    상기 수행되는 애드혹 통신은 ZRP(Zone Routing Protocol)기반의 애드혹 통신인 것을 특징으로 하는 애드혹 단말.
  32. 제29항에 있어서,
    상기 MANET 식별자는,
    상기 애드혹 단말의 물리 주소 및 생성시간 정보를 이용하여 생성되는 것을 특징으로 하는 MANET 식별자를 이용하는 애드혹 단말.
  33. MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체에 있어서,
    소스 단말로부터 소스 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자, 상기 소스 단말의 주소 정보 및 목적 단말의 주소 정보를 포함하는 경로 설정 요청 메시지를 수신하는 단계;
    상기 수신된 MANET 식별자와 상기 애드혹 단말에 설정된 MANET 식별자를 비교하는 단계; 및
    상기 비교결과, 동일한 경우에, 상기 소스 단말로의 역 경로 정보를 저장하고, 상기 경로 설정 요청 메시지를 브로드캐스팅(Broadcasting)하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체.
  34. 제1 애드혹(Ad-hoc) 단말을 포함하는 제1 MANET(Mobil Ad-hoc Network) 그룹과 제2 애드혹 단말을 포함하는 제2 MANET 그룹의 통합과정에서 수행되는 상기 제1 애드혹 단말의 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체에 있어서,
    상기 제2 애드혹 단말로부터 상기 제2 MANET 그룹에 상응하는 제2 MANET 식별자를 수신하는 단계;
    상기 제2 MANET 식별자와 상기 제1 MANET 그룹에 상응하는 제1 MANET 식별자 중 하나 이상을 선택하는 단계; 및
    상기 선택된 MANET 식별자로 상기 제2 애드혹 단말과 애드혹 통신을 수행하 는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체.
  35. 애드혹(Ad-hoc) 단말에서 수행되는 애드혹 통신 방법을 실행하는 유형화된 명령어로 이루어진 프로그램이 기록된 전자 장치에서 판독할 수 있는 기록 매체에 있어서,
    상기 애드혹 단말이 포함된 MANET(Mobil Ad-hoc Network)을 구분하는 MANET 식별자를 생성하는 단계; 및
    상기 생성된 MANET 식별자와 동일한 MANET 식별자를 이용하는 애드혹 단말과는 테이블 관리 방식의 라우팅 프로토콜을 이용하여 애드혹 통신을 수행하는 단계를 포함하는 MANET 식별자를 이용하는 애드혹 통신 방법을 실행하는 프로그램이 기록된 기록매체.
KR1020080016933A 2008-02-25 2008-02-25 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체 KR100929436B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080016933A KR100929436B1 (ko) 2008-02-25 2008-02-25 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080016933A KR100929436B1 (ko) 2008-02-25 2008-02-25 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Publications (2)

Publication Number Publication Date
KR20090091583A true KR20090091583A (ko) 2009-08-28
KR100929436B1 KR100929436B1 (ko) 2009-12-03

Family

ID=41208960

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080016933A KR100929436B1 (ko) 2008-02-25 2008-02-25 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Country Status (1)

Country Link
KR (1) KR100929436B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101029497B1 (ko) * 2010-04-23 2011-04-18 엘아이지넥스원 주식회사 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100521139B1 (ko) * 2003-12-24 2005-10-12 한국전자통신연구원 Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법
JP4206487B2 (ja) 2004-03-05 2009-01-14 日本電信電話株式会社 通信システム、同システムにおけるアドレス重複検出方法、アドホックノード、プログラム
US7881238B2 (en) 2005-06-30 2011-02-01 Microsoft Corporation Efficient formation of ad hoc networks
JP4281768B2 (ja) * 2006-08-15 2009-06-17 ソニー株式会社 通信システム、無線通信装置およびその制御方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101029497B1 (ko) * 2010-04-23 2011-04-18 엘아이지넥스원 주식회사 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법

Also Published As

Publication number Publication date
KR100929436B1 (ko) 2009-12-03

Similar Documents

Publication Publication Date Title
US7894378B2 (en) Method for updating a multicast state of a multicast group
US10057342B2 (en) Infrastructure access via neighbor awareness networking data path
CN106888490B (zh) 一种无线自组网的路由方法及装置
AU2007297050B2 (en) Selecting a leader node for an ad hoc network based on services
US20160150459A1 (en) Techniques to support heterogeneous network data path discovery
US8971231B2 (en) Systems and methods for mobile communications
CN107889185B (zh) 一种电表无线数据采集系统的组网方法
US20160014669A1 (en) Default data path for nan aided connectivity
US20160380778A1 (en) A Master Device and Methods Therein
Casetti et al. Data connectivity and smart group formation in Wi-Fi direct multi-group networks
JP2017517972A (ja) 選択的な接続のためのシステムおよび方法
US20070195728A1 (en) Automated method for constructing a routing infrastructure in an ad-hoc network
KR101214532B1 (ko) 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법
CN106686685B (zh) 多跳移动无线自组织网络拓扑快速发现方法
WO2015175118A2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
CN106330731B (zh) 一种无线自组网的多播树建立方法
CN105072586B (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
CN110996266B (zh) 自组网系统的多播组数据传输方法
CN110661550B (zh) 一种hplc通信链路中转发报文的方法、装置、存储介质和电子设备
KR100929436B1 (ko) Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체
KR100733828B1 (ko) 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법
CN107852677B (zh) 网格网络中的增强型功率降低
US20120140629A1 (en) Routing method
KR100964972B1 (ko) 무선 네트워크에서 요구기반의 이웃노드 발견 방법
Asgharian et al. Adaptive and distributed TDMA scheduling protocol for mobile ad hoc networks (MANET)

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131007

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee