KR101374519B1 - 무선 애드 혹 네트워크의 이웃 노드 발견 방법 - Google Patents

무선 애드 혹 네트워크의 이웃 노드 발견 방법 Download PDF

Info

Publication number
KR101374519B1
KR101374519B1 KR1020100131983A KR20100131983A KR101374519B1 KR 101374519 B1 KR101374519 B1 KR 101374519B1 KR 1020100131983 A KR1020100131983 A KR 1020100131983A KR 20100131983 A KR20100131983 A KR 20100131983A KR 101374519 B1 KR101374519 B1 KR 101374519B1
Authority
KR
South Korea
Prior art keywords
node
packet
transmitting
receiving
hop neighbor
Prior art date
Application number
KR1020100131983A
Other languages
English (en)
Other versions
KR20120070425A (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 KR1020100131983A priority Critical patent/KR101374519B1/ko
Publication of KR20120070425A publication Critical patent/KR20120070425A/ko
Application granted granted Critical
Publication of KR101374519B1 publication Critical patent/KR101374519B1/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
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02—Data link layer protocols

Landscapes

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

Abstract

무선 애드 혹 네트워크의 이웃 노드 발견 방법이 개시된다. 먼저, 소정의 수신 노드가 헬로 패킷을 수신하고, 자신의 위치정보와 헬로 패킷을 방송한 송신 노드의 위치 정보를 비교하여 헬로 패킷의 분실 여부를 판단한 후, 헬로 패킷이 분실된 것으로 판단된 경우 송신 노드에게 헬로 패킷의 재전송을 요청한다. 따라서, 이웃 노드 발견의 신뢰성을 향상시킬 수 있다.

Description

무선 애드 혹 네트워크의 이웃 노드 발견 방법{METHOD FOR DISCOVERING NEIGHBORHOOD FOR MOBILE AD HOC NETWORKS}
본 발명은 무선 애드 혹 네트워크에 관한 것으로, 더욱 상세하게는 무선 애드 혹 네트워크의 이웃 노드 발견 방법에 관한 것이다.
무선 애드 혹 네트워크(MANET: Mobile Ad hoc NETwork)는 자가 구성(self-organized) 네트워크로써, 네트워크 토폴로지(topology)가 동적으로 생성되고 변화한다. 또한, 무선 애드 혹 네트워크를 구성하는 모든 무선 노드(node)들은 기존의 통신 인프라(예를 들면, 기지국 또는 액세스 포인트) 또는 중앙 제어장치를 통하지 않고 서로 통신할 수 있다.
따라서, 무선 애드 혹 네트워크는 임시 구성용 네트워크나 지진, 태풍, 테러 등에 의한 재해/재난 복구 또는 구조와 전쟁터와 같은 군사용 네트워크, 그리고 LAN(Local Area Network) 환경에서 블루투스, HomeRF 등에 이용될 수 있다.
상기한 바와 같이 무선 애드 혹 네트워크는 스스로 구성되기 때문에 네트워크가 구성되는 초기에 각 노드들은 자신의 주변에 있는 이웃 노드들의 존재를 인식하는 과정이 필요하고, 자신 또는 이웃 노드가 이동하면 이를 인지할 수 있는 방법이 요구된다.
기존에는 무선 애드 혹 네트워크를 구성하는 임의의 노드들이 지속적이고 주기적으로 헬로 패킷(HELLO packet)을 상호 교환하여 자신의 존재를 주변 노드들에게 알리는 이웃노드 발견(neighborhood discovery) 방법이 이용되었다.
그러나, HELLO 패킷의 교환을 이용한 이웃노드 발견 방법은, 하위 계층의 간섭 및 충돌과 같은 무선 전송 매체의 특성으로 인하여 HELLO 패킷이 분실되는 경우 각 노드들이 이웃노드들에 대한 잘못된 정보를 획득할 수 있고, 이를 유지할 수 있는 문제점이 있다.
도 1은 무선 애드 혹 네트워크에서 HELLO 패킷 교환에 의한 이웃노드 발견 방법의 문제점을 나타내는 개념도이다.
도 1을 참조하면, 7개의 노드(N1 내지 N7)가 각각 자신의 존재를 알리기 위해 HELLO 패킷을 상호 교환하고, 이 중 노드 N2가 방송한 HELLO 패킷을 노드 N4 및 노드 N5는 성공적으로 수신하고, 노드 N1은 수신하지 못한것으로 가정하는 경우, 노드 N4는 Neighbor Address필드에 N2와 N6를 포함한 HELLO 패킷을 방송한다.
상기한 바와 같은 경우, 종래의 주기적 HELLO 패킷 전송에 의한 이웃노드 발견 방법에서는 노드 N1은 노드 N4로부터 HELLO 패킷을 수신하면, 이웃노드 테이블(Ntable)의 1-홉(hop) 이웃노드 리스트에 N4를 삽입하고, Ntable의 2-홉 이웃노드 리스트에 N2와 N6를 삽입한다. 여기서, Ntable의 1-홉 이웃노드 리스트에 N2와 N6가 포함되어 있는 경우에는, 2-홉 이웃노드 리스트에 N2와 N6를 삽입하는 과정은 무시된다.
상기한 이웃노드 발견 과정을 통해 노드 N1의 Ntable은 1-홉 이웃노드 리스트는 {N3, N4}를 포함하고 있고, 2-홉 이웃노드 리스트는 {N2, N6, N7}을 포함하고 있다. 즉, 노드 N2로부터 방송된 HELLO 패킷을 수신하지 못한 노드 N1은 실제 물리적인 네트워크 토폴로지와는 다른 잘못된 이웃노드 정보를 가지게 된다.
잘못된 이웃노드 정보는 이웃노드 정보를 필요로 하는 네트워크 프로토콜 및 응용 프로그램의 성능에 직접적인 영향을 줄 수 있기 때문에 무선 애드혹 네트워크에서 HELLO 패킷의 분실로 인한 문제를 해결할 수 있는 방법이 요구된다.
상기한 바와 같은 단점을 극복하기 위한 본 발명의 목적은 무선 애드 혹 네트워크에서 HELLO 패킷의 분실 여부에 상관 없이 신뢰성 있게 이웃 노드를 발견할 수 있는 무선 애드 혹 네트워크의 이웃 노드 발견 방법을 제공하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법은, 패킷을 수신하는 단계와, 상기 패킷에 포함된 적어도 하나의 이웃 노드들의 위치 정보와 상기 수신 노드의 위치 정보에 기초하여 임의의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계 및 판단 결과에 따라 분실된 패킷을 전송한 이웃 노드에 패킷의 재전송을 요청하는 재전송 요청 패킷을 전송하는 단계를 포함한다.
여기서, 상기 패킷을 수신하는 단계는 상기 패킷을 전송한 송신 노드의 주소, 상기 송신 노드의 위치 정보, 1홉 이웃 노드들의 주소, 상기 1홉 이웃 노드들의 위치 정보 중 적어도 하나의 정보를 포함하는 패킷을 수신할 수 있다.
여기서, 상기 임의의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는, 상기 패킷에 포함된 1홉 이웃 노드의 수 만큼 상기 임의의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계를 반복할 수 있다.
여기서, 상기 임의의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는, 상기 패킷에 포함된 상기 1홉 이웃 노드의 위치 정보를 추출하는 단계와, 추출한 상기 1홉 이웃 노드의 위치 정보에 기초하여 상기 수신 노드와 상기 1홉 이웃 노드의 거리를 산출하는 단계 및 상기 산출한 거리가 무선전송범위 보다 작은 경우 상기 1홉 이웃 노드가 전송한 패킷이 분실된 것으로 판단하는 단계를 포함할 수 있다.
여기서, 상기 재전송 요청 패킷을 전송하는 단계는, 상기 산출한 거리가 무선전송범위 보다 작은 경우, 상기 수신 노드의 주소 및 수신노드의 위치 정보를 포함하는 상기 재전송 요청 패킷을 상기 1홉 이웃 노드에 전송할 수 있다.
여기서, 상기 재전송 요청 패킷을 전송하는 단계는, 상기 산출한 거리가 무선전송범위 보다 큰 경우, 상기 1홉 이웃 노드의 정보가 상기 수신 노드에 미리 저장된 2홉 이웃 노드 목록에 포함되어 있는가를 판단하는 단계 및 상기 1홉 이웃 노드의 정보가 상기 2홉 이웃 노드 목록에 포함되지 않은 경우, 상기 1홉 이웃 노드의 정보를 상기 2홉 이웃 노드 목록에 삽입하는 단계를 포함할 수 있다.
여기서, 상기 이웃 노드 발견 방법은 상기 재전송 요청 패킷을 전송하는 단계를 수행한 후, 패킷의 수신 대기 시간을 설정하는 단계 및 상기 수신 대기 시간이 종료되면, 상기 재전송 요청 패킷의 목적지 노드를 미리 저장된 2홉 이웃 노드 목록에 삽입하는 단계를 더 포함할 수 있다.
상술한 바와 같은 무선 애드 혹 네트워크의 이웃 노드 발견 방법에 따르면, HELLO 패킷을 수신한 각 노드가 자신의 위치 정보와 HELLO 패킷을 방송한 송신 노드의 위치 정보를 비교하여 HELLO 패킷의 분실 여부를 판단하고, HELLO 패킷의 분실을 인지한 경우 분실된 HELLO 패킷을 방송한 노드에게 HELLO 패킷의 재전송을 요청한다.
따라서, HELLO 패킷 분실로 인해 발생하는 잘못된 이웃노드 정보의 획득 및 유지 문제를 해결할 수 있다.
도 1은 무선 애드 혹 네트워크에서 HELLO 패킷 교환에 의한 이웃노드 발견 방법의 문제점을 나타내는 개념도이다.
도 2는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법을 나타내는 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법을 설명하기 위한 개념도이다.
도 4는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 방송되는 HELLO 패킷의 구조를 나타낸다.
도 5는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크에서 각 노드가 이웃노드들로부터 수신한 HELLO 패킷을 처리하는 과정을 나타내는 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 사용되는 SOLICITATION 패킷의 구조를 나타낸다.
도 7은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 HELLO 패킷의 재전송을 요청하는 과정을 나타내는 흐름도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
도 2는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법을 나타내는 흐름도이다.
도 2를 참조하면, 먼저 무선 애드 혹 네트워크의 각 노드들은 자신의 위치 정보(즉, 송신 노드의 위치 정보)를 포함하는 HELLO 패킷을 방송한다(단계 210).
HELLO 패킷을 수신한 각 노드들은 자신의 위치 정보(즉, 수신 노드의 위치 정보)와 수신된 HELLO 패킷에 포함된 이웃노드들의 위치 정보를 비교하고(단계 220), 비교 결과에 기초하여 HELLO 패킷의 분실 여부를 판단한다(단계 230). 여기서, 상기 송신 노드의 위치 정보는 HELLO 패킷의 Neighbor Address필드에 포함될 수 있다.
이후, HELLO 패킷이 분실된 것으로 판단한 수신 노드는 분실된 HELLO 패킷을 송신한 노드에 SOLICITATION 패킷을 전송하여 HELLO 패킷의 재전송을 요청하고(단계 240), 상기 재전송을 요청한 노드로부터 HELLO 패킷이 재전송되면, 재전송된 HELLO 패킷에 상응하여 이웃노드 테이블을 작성한다(단계 250).
도 3은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법을 설명하기 위한 개념도이다.
도 3에서는 무선 애드 혹 네트워크의 각 노드(N1 내지 N7)가 미리 설정된 시간 간격에 따라 주기적으로 또는 필요한 경우 HELLO 패킷을 방송하고, 이 중 노드 N2에서 방송한 HELLO 패킷이 분실되어 노드 N1이 상기 노드 N2에서 방송된 HELLO 패킷을 수신하지 못한 것으로 가정한 경우, 수행되는 이웃노드 발견 과정을 나타낸다.
노드 N2를 제외한 다른 노드들로부터 HELLO 패킷을 수신한 노드 N1은 자신의 위치와 HELLO 패킷에 포함된 이웃노드들의 위치정보를 비교하여 HELLO 패킷의 분실 여부를 판단하고, 노드 N2에서 방송한 HELLO 패킷이 분실된 것으로 인지한 후, HELLO 패킷의 재전송을 요청하는 SOLICITATION 패킷을 상기 분실된 HELLO 패킷을 전송한 송신 노드 N2에 전송한다.
상기 SOLICITATION 패킷을 수신한 송신 노드 N2는 이에 상응하여 상기 HELLO_SOLICITATION 패킷을 다시 방송한다.
도 4는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 방송되는 HELLO 패킷의 구조를 나타낸다.
도 4를 참조하면, 본 발명의 일 실시예에 따른 HELLO 패킷은 HELLO 패킷을 전송하는 노드의 위치정보 및 1-홉 이웃노드들의 위치정보를 포함한다.
구체적으로, HELLO 패킷은 IP 패킷 헤더(IP Header), 패킷의 크기(Packet Length), 패킷 식별 번호(Packet Sequence Number), 메시지 종류(Message Type), 수신한 메시지 패킷의 유효시간(Vtime), 메시지 크기(Message Size), 메시지 패킷을 전송한 송신 노드 주소(Originator Address), 송신 노드의 위치 정보(Location Info.), 메시지가 재전송되는 최대 홉 수(Time to Live), 메시지가 재전송된 홉 수(Hop Count), 메시지 식별 번호(Message Sequence Number), 다음 HELLO 패킷을 전송하는 시간 주기(Htime), 1-홉 이웃노드의 수(Ncount), 1-홉 이웃노드의 주소(Neighbor Address) 및 노드의 위치 좌표(Location Info.)를 포함할 수 있다.
도 5는 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크에서 각 노드가 이웃노드들로부터 수신한 HELLO 패킷을 처리하는 과정을 나타내는 흐름도이다.
도 5를 참조하면, 각 노드는 HELLO 패킷을 수신하고 수신한 HELLO 패킷의 Originator Address와 Neighbor Address 필드 값을 이용하여 자신(즉, 수신노드)의 이웃노드 테이블인 Ntable을 갱신한다(단계 501).
이후, 수신노드는 자신의 Ntable의 1-홉 이웃노드 리스트가 HELLO 패킷의 Originator Address를 포함하는가를 판단하고(단계 503), 포함하지 않는 것으로 판단되면 상기 Ntable의 1-홉 이웃노드 리스트에 Originator Address, 즉 HELLO 패킷을 송신한 송신 노드의 소스 ID를 삽입하고(단계 505), 해당 엔트리의 EXPIRE_TIME 필드를 상기 HELLO 패킷의 Vtime 값으로 설정한다.(단계 507). 여기서, 상기 EXPIRE_TIME 필드는 Ntable의 1-홉 이웃노드 엔트리가 유효한 시간을 의미한다. EXPIRE_TIMER()가 종료하면 Ntable에서 해당 엔트리를 삭제한다.
또는, 단계 503에서 판단결과, Ntable의 1-홉 이웃노드 리스트가 HELLO 패킷의 Originator Address를 포함하는 것으로 판단되는 경우에는 상기 단계 505를 실행하지 않고, 단계 507을 실행한다.
이후, 수신노드는 HELLO 패킷을 송신한 노드의 1-홉 이웃노드의 수를 나타내는 Ncount 필드 값을 이웃노드의 수로 설정하고(단계 509), 설정된 이웃노드의 수를 이용하여(단계 511) 하기의 HELLO 패킷의 분실 여부를 검사하는 과정을 이웃노드의 수(즉, Ncount)만큼 반복 수행한다.
구체적으로, 수신노드는 HELLO 패킷의 이웃노드 리스트(즉, HELLO 패킷의 Neighbor Address 필드에 기록된 노드들)에서 이웃노드의 주소와 위치 정보를 추출하고(단계 513), 자신(즉, 수신노드)과 이웃노드 사이의 거리(Distance)를 계산한다(단계 515).
이후, 수신노드는 계산된 거리가 무선전송범위 미만인가를 판단하고(단계 517), 계산된 거리가 무선전송범위보다 작은 것으로 판단된 경우에는, 이웃노드가 이전에 전송한 HELLO 패킷이 분실된 것으로 인지하고, 해당 이웃노드에게 SOLICITATION 패킷을 전송하여 HELLO 패킷의 재전송을 요청한다(단계 519, 도 7 참조).
또는, 수신노드는 계산된 거리가 무선전송범위 이상인 것으로 판단되는 경우에는, Ntable의 2-홉 이웃노드 리스트에 이웃노드가 포함되어 있는가를 확인하고(단계 521), 포함되어 있지 않는 것으로 확인되면, Ntable의 2-홉 이웃노드 리스트에 이웃노드를 삽입한다(단계 523).
이후, 수신노드는 설정된 이웃노드의 수를 1만큼 감소시키고(단계 525), 단계 511로 되돌아가서 이후의 단계들을 수행한다.
도 6은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 사용되는 SOLICITATION 패킷의 구조를 나타낸다.
도 6을 참조하면, 본 발명의 일 실시예에 따른 SOLICITATION 패킷은 IP 패킷 헤더(IP Header), 패킷의 크기(Packet Length), 패킷 식별 번호(Packet Sequence Number), 메시지 종류(Message Type), 수신한 메시지 패킷의 유효시간(Vtime), 메시지 크기(Message Size), 메시지 패킷을 전송한 송신노드 주소(Originator Address), 송신노드의 위치 정보(Location Info.), 메시지가 재전송되는 최대 홉 수(Time to Live), 메시지가 재전송된 홉 수(Hop Count) 및 메시지 식별 번호(Message Sequence Number)를 포함할 수 있다.
도 7은 본 발명의 일 실시예에 따른 무선 애드 혹 네트워크의 이웃 노드 발견 방법에서 HELLO 패킷의 재전송을 요청하는 과정을 나타내는 흐름도로서, 도 5에 도시한 단계 519의 보다 상세한 과정을 나타내는 흐름도이다.
도 7을 참조하면, HELLO 패킷이 분실되었다는 것을 인지한 수신노드(예들들면, 도 3의 N1)는 도 6에 도시한 바와 같은 SOLICITATION 패킷의 필드를 설정하고(단계 701), 분실된 HELLO 패킷을 방송한 송신 노드(예를들면, 도 3의 N2)에게 SOLICITATION 패킷을 유니캐스트(unicast)로 전송한다(단계 703).
또한, 수신노드(N1)은 HELLO_WAIT_TIMER()의 VALIDITY_TIME을 SOLICITATION 패킷의 Vtime 값으로 설정하고(단계 705), 송신노드 N2가 전송하는 HELLO 패킷을 기다린다(단계 707).
이후, 수신노드(N1)는 HELLO 패킷을 수신하면(단계 709), HELLO 패킷의 Originator Address 값과 SOLICITATION 패킷의 목적지 주소의 일치 여부를 확인하고(단계 711), 상기 두 주소가 일치하는 것으로 판단되는 경우 도 5에 도시한 HELLO 패킷 수신 처리 과정을 수행하고(단계 713), 프로세스를 종료한다.
또는, 상기 두 주소가 일치하지 않는 경우에는 도 5에 도시한 HELLO 패킷 수신 처리 과정을 수행하고(단계 715), 단계 707로 진행하여 HELLO 패킷의 수신을 대기한다.
HELLO_WAIT_TIMER()의 종료(단계 717)는 SOLICITATION 패킷의 목적지 노드가 SOLICITATION 패킷의 송신노드의 무선 전송범위 내에 위치하여 직접 통신은 가능하나, 장애물 등의 이유로 인해 패킷 전송이 되지 않는 것을 의미한다. 이와 같은 경우, 수신노드(N1)는 SOLICITATION 패킷의 목적지 노드를 Ntable의 2-홉 이웃노드 리스트에 삽입하고(단계 719), 프로세스를 종료한다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (7)

  1. 수신 노드에서 수행되는 이웃 노드 발견 방법에 있어서,
    상기 수신 노드의 1홉 이웃 노드인 송신 노드로부터 패킷을 수신하는 단계;
    상기 패킷에 포함된, 상기 송신 노드의 적어도 하나의 이웃 노드들의 위치 정보와 상기 수신 노드의 위치 정보에 기초하여 상기 적어도 하나의 이웃 노드들 각각과 상기 수신 노드 사이의 거리를 산출하고, 산출된 거리와 상기 수신 노드의 무선전송범위에 기초하여 상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계; 및
    판단 결과에 따라 분실된 패킷을 전송한 이웃 노드에 패킷의 재전송을 요청하는 재전송 요청 패킷을 전송하는 단계를 포함하는 이웃 노드 발견 방법.
  2. 청구항 1에 있어서,
    상기 패킷을 수신하는 단계는
    상기 송신 노드의 주소, 상기 송신 노드의 위치 정보, 상기 송신 노드의 1홉 이웃 노드들의 주소, 상기 송신 노드의 1홉 이웃 노드들의 위치 정보 중 적어도 하나의 정보를 포함하는 패킷을 수신하는 것을 특징으로 하는 이웃 노드 발견 방법.
  3. 청구항 2에 있어서,
    상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는,
    상기 패킷에 포함된 상기 송신 노드의 1홉 이웃 노드들 모두에 대해, 상기 송신 노드의 1홉 이웃 노드 각각이 전송한 패킷의 분실 여부를 판단하는 것을 특징으로 하는 이웃 노드 발견 방법.
  4. 청구항 1에 있어서,
    상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는,
    상기 패킷에 포함된 상기 송신 노드의 1홉 이웃 노드의 위치 정보를 추출하는 단계;
    추출한 상기 송신 노드의 1홉 이웃 노드의 위치 정보에 기초하여 상기 수신 노드와 상기 송신 노드의 1홉 이웃 노드의 거리를 산출하는 단계; 및
    상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 작은 경우 상기 송신 노드의 1홉 이웃 노드가 전송한 패킷이 분실된 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 이웃 노드 발견 방법.
  5. 청구항 4에 있어서,
    상기 재전송 요청 패킷을 전송하는 단계는,
    상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 작은 경우, 상기 수신 노드의 주소 및 수신노드의 위치 정보를 포함하는 상기 재전송 요청 패킷을 상기 송신 노드의 1홉 이웃 노드에 전송하는 것을 특징으로 하는 이웃 노드 발견 방법.
  6. 청구항 4에 있어서,
    상기 재전송 요청 패킷을 전송하는 단계는, 상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 큰 경우, 상기 송신 노드의 1홉 이웃 노드의 정보가 상기 수신 노드에 미리 저장된 2홉 이웃 노드 목록에 포함되어 있는가를 판단하는 단계; 및
    상기 송신 노드의 1홉 이웃 노드의 정보가 상기 2홉 이웃 노드 목록에 포함되지 않은 경우, 상기 송신 노드의 1홉 이웃 노드의 정보를 상기 2홉 이웃 노드 목록에 삽입하는 단계를 포함하는 것을 특징으로 하는 이웃 노드 발견 방법.
  7. 청구항 1에 있어서,
    상기 이웃 노드 발견 방법은 상기 재전송 요청 패킷을 전송하는 단계를 수행한 후,
    상기 재전송 요청 패킷의 수신 대기 시간을 설정하는 단계; 및
    상기 수신 대기 시간이 종료되면, 상기 재전송 요청 패킷의 목적지 노드를 미리 저장된 2홉 이웃 노드 목록에 삽입하는 단계를 더 포함하는 것을 특징으로 하는 이웃 노드 발견 방법.
KR1020100131983A 2010-12-21 2010-12-21 무선 애드 혹 네트워크의 이웃 노드 발견 방법 KR101374519B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100131983A KR101374519B1 (ko) 2010-12-21 2010-12-21 무선 애드 혹 네트워크의 이웃 노드 발견 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100131983A KR101374519B1 (ko) 2010-12-21 2010-12-21 무선 애드 혹 네트워크의 이웃 노드 발견 방법

Publications (2)

Publication Number Publication Date
KR20120070425A KR20120070425A (ko) 2012-06-29
KR101374519B1 true KR101374519B1 (ko) 2014-03-14

Family

ID=46688288

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100131983A KR101374519B1 (ko) 2010-12-21 2010-12-21 무선 애드 혹 네트워크의 이웃 노드 발견 방법

Country Status (1)

Country Link
KR (1) KR101374519B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102263268B1 (ko) * 2020-01-31 2021-06-10 주식회사 퀀텀솔루션 회선 상태를 기반으로 다중으로 데이터 패킷을 송수신 하는 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100577682B1 (ko) * 2004-06-04 2006-05-10 삼성전자주식회사 노드들로 구성된 통신 시스템에서 거리 추정 장치 및 방법
JP2006180136A (ja) * 2004-12-21 2006-07-06 Ntt Docomo Inc 制御装置、移動端末及び通信制御方法
KR100964972B1 (ko) * 2007-12-10 2010-06-21 한국전자통신연구원 무선 네트워크에서 요구기반의 이웃노드 발견 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100577682B1 (ko) * 2004-06-04 2006-05-10 삼성전자주식회사 노드들로 구성된 통신 시스템에서 거리 추정 장치 및 방법
JP2006180136A (ja) * 2004-12-21 2006-07-06 Ntt Docomo Inc 制御装置、移動端末及び通信制御方法
KR100964972B1 (ko) * 2007-12-10 2010-06-21 한국전자통신연구원 무선 네트워크에서 요구기반의 이웃노드 발견 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102263268B1 (ko) * 2020-01-31 2021-06-10 주식회사 퀀텀솔루션 회선 상태를 기반으로 다중으로 데이터 패킷을 송수신 하는 장치 및 방법

Also Published As

Publication number Publication date
KR20120070425A (ko) 2012-06-29

Similar Documents

Publication Publication Date Title
US6928061B1 (en) Transmission-scheduling coordination among collocated internet radios
US7782835B2 (en) System and method for multihop packet forwarding
KR100789773B1 (ko) 다중 홉 무선 근거리통신망에서 메쉬 네트워킹 자동 설정방법과, 가상 링크 설정 방법과, 패킷 전송 방법 및 이를위한 무선 단말기
JP3853326B2 (ja) アドホックネットワーク環境で確実にブロードキャストするシステム及び方法
US7519045B2 (en) Optimal direction-based flooding method for mobile ad-hoc networks
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
US7801143B2 (en) System and method for groupcast packet forwarding in a wireless network
WO2007001286A1 (en) Method for discovering routes in wireless communications networks
JP2007104675A (ja) モバイルアドホックネットワーク環境でのマルチキャストルーティング方法
US9148845B2 (en) Method for discovering neighboring nodes in wireless networks
KR20130119287A (ko) 무선 애드혹 네트워크에서 중계 노드 선택 방법
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
US11838850B2 (en) Method for adding redundant relay nodes during path discovery procedure of a mesh network
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
US20080107033A1 (en) Radio communication network capable of radio communication with reduced overhead
JP3559508B2 (ja) パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法
CN101395857B (zh) 用于在带有隐藏节点的自组网络中进行多跳数据传输的方法
JP4853869B2 (ja) 無線装置、それにおける隠れ端末の検出方法および通信制御方法
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
JP2007135136A (ja) 無線装置およびそれを備えた無線ネットワークシステム
KR100755709B1 (ko) Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
KR101374519B1 (ko) 무선 애드 혹 네트워크의 이웃 노드 발견 방법
JP2007181056A (ja) 経路選択方法
KR101293159B1 (ko) 무선 애드혹 네트워크에서의 브로트캐스트 패킷 전송 방법 및 장치, 및 브로드캐스트 패킷 송수신 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180226

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200224

Year of fee payment: 7