KR100994729B1 - 무선 멀티홉 네트워크에서 경로 설정 방법 - Google Patents

무선 멀티홉 네트워크에서 경로 설정 방법 Download PDF

Info

Publication number
KR100994729B1
KR100994729B1 KR1020080101690A KR20080101690A KR100994729B1 KR 100994729 B1 KR100994729 B1 KR 100994729B1 KR 1020080101690 A KR1020080101690 A KR 1020080101690A KR 20080101690 A KR20080101690 A KR 20080101690A KR 100994729 B1 KR100994729 B1 KR 100994729B1
Authority
KR
South Korea
Prior art keywords
node
path
request message
radio
received
Prior art date
Application number
KR1020080101690A
Other languages
English (en)
Other versions
KR20100042512A (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 KR1020080101690A priority Critical patent/KR100994729B1/ko
Publication of KR20100042512A publication Critical patent/KR20100042512A/ko
Application granted granted Critical
Publication of KR100994729B1 publication Critical patent/KR100994729B1/ko

Links

Images

Classifications

    • 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
    • H04L45/24—Multipath
    • 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
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명이 제안하는 무선 멀티홉 네트워크에서 경로 설정 방법은 소스 노드가 소스 노드에 구비된 라디오들 중 소정 라디오 - 소정 라디오는 소스 노드에 구비된 라디오들 및 소스 노드의 인접 노드들에 구비된 라디오들 중 가장 적게 사용된 라디오임 - 를 사용하여 소스 노드 ID, 목적 노드 ID 및 경로 ID를 포함하는 경로 요청 메시지를 브로드캐스트하는 단계; 브로드캐스트된 경로 요청 메시지를 수신한 노드인 제 1 노드가 자신이 상기 수신한 경로 요청 메시지의 목적 노드인지 여부를 확인하는 단계; 상기 확인 결과 자신이 목적 노드이면, 제 1 노드가 상기 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여, 경로 요청 메시지를 수신한 라디오를 사용하여 전송하는 단계; 및 소스 노드가 경로 요청 메시지를 수신하면, 소스 노드에서 상기 제 1 노드에 이르는 경로를 설정하는 단계를 구비한다. 본 발명에 따르면, 소스 노드와 목적 노드 간에 다중 경로를 설정하고 설정된 다중 경로를 통해 데이터를 전송함으로써 데이터 전송 속도를 향상시킨다.

Description

무선 멀티홉 네트워크에서 경로 설정 방법{Method for establishing route path in a wireless multiple hop network}
본 발명은 무선 네트워크에 관한 것으로, 특히 무선 멀티홉 네트워크에서 경로 설정 방법에 관한 것이다.
무선 멀티홉 네트워크는 송신측과 수신측이 한 개 이상의 무선 노드를 통해 통신하는 네트워크로, 무선 애드혹(Ad-hoc) 네트워크나 메쉬(Mesh) 네트워크 등이 있다.
무선 멀티홉 네트워크는 통상적으로 단일 채널 및 단일 라디오를 사용한다. 하지만 단일 채널 및 단일 라디오를 사용하는 네트워크에서는 모든 무선 노드들이 동일한 채널을 사용하므로 어느 무선 노드가 데이터를 전송할 때, 이 무선 노드에 인접한 다른 무선 노드들 즉, 인접 노드들은 데이터를 전송할 수 없다. 한편, 다중 채널 및 단일 라디오를 사용하는 네트워크는 인접 노드들 간 서로 다른 채널을 할당할 수 있으므로, 간섭을 줄여 데이터 전송 속도를 향상시킬 수 있다. 하지만 각 노드는 하나의 라디오를 사용하므로, 각 노드가 데이터의 송신과 수신을 동시에 수행할 수 없다.
반면에, 다중 채널, 다중 라디오를 사용하는 네트워크는 인접 노드들 간 서로 다른 채널을 할당할 수도 있으며, 각 노드가 여러 개의 라디오를 사용하므로 각 노드가 데이터의 송신과 수신을 동시에 수행할 수 있어서, 무선 자원들 보다 효율적으로 사용할 수 있게 한다.
본 발명이 이루고자 하는 기술적 과제는 소스 노드와 목적 노드 간에 다중 경로를 설정하고 설정된 다중 경로를 통해 데이터를 전송함으로써 데이터의 전송 속도를 향상시키고, 경로 상에 있는 각 노드들이 최적의 라디오를 통해 데이터를 전송함으로써 데이터 간의 간섭을 줄일 수 있는 무선 멀티홉 네트워크에서 경로 설정 방법을 제공한다.
상기의 기술적 과제를 이루기 위해 본 발명의 제 1 측면은 소스 노드가 상기 소스 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 소스 노드에 구비된 라디오들 및 상기 소스 노드의 인접 노드들에 구비된 라디오들 중 가장 적게 사용된 라디오임 - 를 사용하여 상기 소스 노드의 ID, 목적 노드의 ID 및 경로 ID를 포함하는 경로 요청 메시지를 브로드캐스트하는 단계; 상기 브로드캐스트된 경로 요청 메시지를 수신한 노드인 제 1 노드가 자신이 상기 수신한 경로 요청 메시지의 목적 노드인지 여부를 확인하는 단계; 상기 확인 결과 자신이 목적 노드이면, 상기 제 1 노드가 상기 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여, 상기 경로 요청 메시지를 수신한 라디오를 사용하여 전송하는 단계; 및 상기 소스 노드가 상기 경로 요청 메시지를 수신하면, 상기 소스 노드에서 상기 제 1 노드에 이르는 경로를 설정하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법을 제공한다.
상기의 기술적 과제를 이루기 위해 본 발명의 제 2 측면은 소스 노드가 상기 소스 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 제 1 노드 및 상기 제 1 노드의 인접 노드들의 라디오 사용 기록을 참조하여 결정됨 - 를 사용하여 상기 소스 노드 ID, 목적 노드 ID 및 경로 ID를 포함하는 경로 요청 메시지를 브로드캐스트하는 단계; 상기 브로드캐스트된 경로 요청 메시지를 수신한 노드인 제 1 노드가 자신이 상기 수신한 경로 요청 메시지의 목적 노드인지 여부를 확인하는 단계; 및 상기 확인 결과 자신이 목적 노드이면, 상기 제 1 노드가 상기 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여, 상기 경로 요청 메시지를 수신한 라디오를 사용하여 전송하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법을 제공한다.
본 발명에 따른 무선 멀티홉 네트워크에서 경로 설정 방법은 소스 노드와 목적 노드 간에 다중 경로를 설정하고 설정된 다중 경로를 통해 데이터를 전송함으로써 데이터 전송 속도를 향상시킨다.
또한, 본 발명에 따른 무선 멀티홉 네트워크에서 경로 설정 방법은 경로 상에 있는 각 노드가 최적의 라디오를 사용하여 데이터를 전송함으로써 데이터 간의 간섭을 줄일 수 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 무선 멀티홉 네트워크에서 경로 설정 방법을 설명하기 위한 도면이다. 도 1에서는 설명의 편의상 소스 노드(110)가 목적 노드(130) 사이에 두 개의 중간 노드(120, 130)가 있는 것으로 가정하였지만, 경로 요청 메시지 및 경로 응답 메시지를 중계하는 중간 노드들(120, 130)의 개수는 2개 이상일 수 있다.
도 1을 참조하면, 소스 노드(Source Node:110)는 경로 요청 메시지를 생성하고 생성한 경로 요청 메시지를 최적의 라디오를 통해 브로드캐스트(broadcast)한다. 여기서, 최적의 라디오는 소스 노드(110)에 구비된 라디오들과 인접 노드들에 구비된 라디오들 중 가장 적게 사용되고 있는 라디오를 말한다. 이때, 인접 노드들은 소스 노드(110) 입장에서 1 홉 이내에 위치하는 무선 노드들을 말한다. 경로 요청 메시지는 소스 노드 ID, 목적 노드 ID 및 경로 ID를 포함한다.
제 1 중간 노드(Intermediate Node:120)는 소스 노드(110)로부터 경로 요청 메시지를 수신하고, 수신한 경로 요청 메시지를 최적의 라디오를 통해 브로드캐스트한다. 제 1 중간 노드(120)는 경로 요청 메시지를 브로드캐스트하는데 사용하는 최적의 라디오를 다음과 같이 선정한다. 먼저, 제 1 중간 노드(120)는 자신과 2홉 내에 있으며, 자신이 수신한 경로 요청 메시지와 동일한 경로 요청 메시지의 전송에 사용된 라디오를 제외한다. 다음으로, 제 1 중간 노드(120)는 자신의 라디오들 중 수신한 경로 요청 메시지와 소스 노드 ID 및 목적 노드 ID 가 동일하고, 경로 ID 가 다른 경로 요청 메시지의 전송에 사용된 라디오를 제외한다. 마지막으로, 제 1 중간 노드(120)는 이들 라디오들을 제외한 나머지 라디오들 중 가장 적게 사용된 라디오를 경로 요청 메시지를 전송할 최적의 라디오로 선정한다.
소스(110)가 생성한 경로 요청 메시지는 제 1 중간 노드(120)를 거쳐 목적 노드(Destination Node:130)에 전달된다. 목적 노드(130)는 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여 제 1 중간 노드(120)에 전송한다. 이때, 목적 노드(130)는 경로 요청 메시지를 수신한 라디오를 통하여 경로 응답 메시지를 제 1 중간 노드(120)에 전송한다.
제 1 중간 노드(120)는 경로 응답 메시지를 수신하여 소스 노드(110)에 중계한다. 이때, 제 1 중간 노드(120)는 경로 응답 메시지에 상응하는 경로 요청 메시지를 수신하였던 라디오를 통해 경로 응답 메시지를 소스 노드(110)에 송신한다. 이를 통해, 경로 응답 메시지는 경로 요청 메시지가 지나갔던 방향과 반대 방향으로 진행하여 소스 노드(110)에 전달된다.
소스 노드(110)는 경로 응답 메시지를 수신하여, 소스 노드(110)에서 제 1 중간 노드(120)를 거쳐 목적 노드(130)에 이르는 경로에 대한 정보를 경로 테이블에 기록함으로써 하나의 경로를 설정한다.
소스 노드(110)는 다시 경로 요청 메시지를 생성하고 생성한 경로 요청 메시지를 최적의 라디오를 통해 브로드캐스트한다. 이때, 생성한 경로 요청 메시지는 이전에 생성된 경로 요청 메시지와 비교하여 소스 노드 ID, 목적 노드 ID 가 각각 동일하고, 경로 ID는 '1'만큼 크다. 제 2 중간 노드(140)는 제 1 중간 노드(120)와 동일한 방법으로 경로 요청 메시지를 목적 노드(130)에 브로드캐스트한다. 제 2 중간 노드(120)는 목적 노드(130)로부터 경로 요청 메시지에 상응하는 경로 응답 메시지를 수신하고, 수신한 경로 응답 메시지를 소스 노드(110)에 전송한다. 소스 노드(110)는 경로 응답 메시지를 수신하면, 소스 노드(110)에서 제 2 중간 노드(140)를 거쳐 목적 노드(130)에 이르는 경로에 대한 정보를 경로 테이블에 기록함으로써 다른 하나의 경로를 설정한다.
소스 노드(110)는 이를 통해 필요한 만큼 경로를 설정할 수 있으며, 복수의 경로가 설정되면 소스 노드(110)는 전송할 데이터를 분할하여 설정된 복수의 경로를 통해 동시에 전송함으로써 빠르게 데이터를 목적 노드(130)에 전달할 수 있다.
도 2는 본 발명의 일 실시예에 따른 무선 멀티홉 네트워크에서 경로 설정 방법을 나타낸 흐름도이다.
도 2를 참조하면, S210 단계에서 소스 노드(Source Node)는 목적 노드(Destination Node)에 보낼 데이터가 있으면, 경로 테이블(path table)을 참조하여 소스 노드와 목적 노드간에 경로가 설정되어 있는지를 확인한다.
S220 단계에서 소스 노드는 S210 단계에서의 확인 결과 경로가 설정되어 있지 않으면, 경로 요청 메시지를 생성하고 생성된 경로 요청 메시지를 최적의 라디오를 통해 브로드캐스트(broadcast)한다. 여기서, 최적의 라디오는 소스 노드 자신의 라디오들과 인접 노드들의 라디오들 중 가장 적게 사용되고 있는 라디오를 말한다. 인접 노드들은 소스 노드 입장에서 1 홉 이내에 위치하는 무선 노드들을 의미한다. 경로 요청 메시지는 경로를 발견하기 위해 소스 노드가 보내는 메시지를 말하며, MM_ID 및 경로 ID를 구비한다. MM_ID는 소스 노드 ID, 목적 노드 ID 및 시퀀 스 번호(sequence number)를 포함하며, 개별 패킷을 구별하는 식별자이다. 경로 ID는 개별 경로를 구별하는 식별자이며, 일 예로서 최초의 경로 ID는 '1'이고 경로 요청 메시지가 생성될 때마다 '1'씩 증가할 수 있다.
S230 단계에서 무선 노드는 경로 요청 메시지를 수신하고, 수신한 경로 요청 메시지가 자신을 목적 노드로 하고 있는지 여부를 확인한다. 이때, 무선 노드는 수신한 경로 요청 메시지에 포함된 목적 노드 ID와 자신의 노드 ID를 비교함으로써 이를 확인할 수 있다.
S240 단계에서 무선 노드는 S230 단계에서의 확인 결과 수신한 경로 요청 메시지가 자신을 목적 노드로 하고 있지 않으면, 수신한 경로 요청 메시지를 최적의 라디오를 통해 브로드캐스트한다. 이때의 무선 노드는 경로 요청 메시지를 중계하는 중간 노드(Intermediate Node)이다. 중간 노드는 자신이 브로드캐스트하는 경로 요청 메시지의 MM_ID, 경로 ID 및 수신 라디오 정보를 기록한다. 이때, 수신 라디오 정보는 중간 노드에 있는 라디오들 중 경로 요청 메시지를 수신한 라디오를 식별하는 정보이다.
S250 단계에서 무선 모드는 S230 단계에서의 확인 결과 수신한 경로 요청 메시지가 자신을 목적 노드로 하고 있으면, 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하고, 생성한 경로 응답 메시지를 브로드캐스트한다. 이때의 무선 노드는 목적 노드(Destination Node)이다. 목적 노드는 경로 요청 메시지를 수신하였던 라디오를 통하여 경로 응답 메시지를 전송한다. 이때, 경로 응답 메시지는 소스 노드 ID와 목적 노드 ID를 포함하는데, 경로 응답 메시지의 소스 노드 ID는 경로 요청 메시지에서의 목적 노드 ID와 동일하고, 경로 응답 메시지의 목적 노드 ID는 경로 요청 메시지의 소스 노드 ID와 동일하다.
S260 단계에서 중간 노드는 경로 응답 메시지를 수신하면, 수신한 경로 응답 메시지를 소스 노드에 전송한다. 이때, 경로 응답 메시지를 중계하는 중간 노드는 S240 단계에서 경로 요청 메시지를 중계하였던 중간 노드이며, 복수일 수 있다. 그리고 중간 노드는 경로 응답 메시지를 전송할 때, 이 경로 응답 메시지에 상응하는 경로 요청 메시지를 수신하였던 라디오를 사용하여 경로 응답 메시지를 전송한다.
S270 단계에서 소스 노드는 경로 응답 메시지를 수신하면, 이 소스 노드 ID, 중간 노드 ID 및 목적 노드 ID 를 포함하는 경로 정보를 경로 테이블에 기록함으로써 하나의 경로를 설정한다. 이때, 중간 노드 ID는 복수일 수 있으며, 이를 통해 하나의 경로가 완성된다.
S280 단계에서 소스 노드는 경로를 더 만들 필요가 있는지 여부를 판단한다. 이때, 소스 노드는 경로 ID가 최대 경로 수에 도달하였는지 여부를 판단하고, 판단 결과 최대 경로 수에 도달하지 않았으면, 경로 ID를 '1'만큼 증가시키고 S220 단계로 진행하여 새로운 경로 요청 메시지를 생성한 후, 브로드캐스트한다. 이때, 최대 경로 수는 미리 설정되는 값이며, 2이상이다.
S290 단계에서 소스 노드는 S280 단계에서의 판단 결과 경로를 더 만들 필요가 없으면, 데이터를 패킷 단위로 분할하고, 분할한 데이터를 경로 테이블에 기록된 복수의 경로를 이용하여 나누어 보낸다. 소스 노드는 데이터를 다중 경로를 통해 동시에 전송할 수 있으며, 네트워크의 부하를 분산시켜 더 높은 성능을 가져올 수 있게 한다. 패킷 단위로 분할한 데이터에 경로를 할당하는 경우, 아래 수학식 1에 따라 할당한다.
전송할 경로 ID = {(시퀀스 번호 - 1 ) mod 최대 경로 수} + 1
만일, 최대 경로 수가 3인 경우 수학식 1에 따르면, 시퀀스 번호가 4인 패킷은 경로 ID가 '1', 시퀀스 번호가 5인 패킷은 경로 ID가 '2', 시퀀스 번호가 6인 패킷은 경로 ID가 '3'이다. 시퀀스 번호에 따라 경로 ID는 라우드 로빈 방식으로 각각 '1, 2, 3, 1, 2, 3, …'을 할당된다.
도 3은 도 2의 S220 단계의 구체적인 과정을 나타내는 흐름도이고, 도 4는 소스 노드 및 인접 노드들의 라디오 사용을 기록한 목록의 일 예를 도시한 것이다.
도 3을 참조하면, S310 단계에서 소스 노드(Source Node)는 송신 노드의 ID, 목적 노드의 ID 및 시퀀스 번호(sequence number)를 포함하는 패킷 식별자인 MM_ID를 생성한다.
S320 단계에서 소스 노드는 MM_ID와 경로 ID를 포함하는 경로 요청 메시지를 생성한다. 경로 ID는 경로 요청 메시지의 개별 경로를 구별하는 식별자로서, 최초의 경로 ID로 '1'을 사용할 수 있다. 경로 요청 메시지는 경로를 발견하기 위해 소스 노드가 브로드캐스트(broadcast)하는 메시지이다.
S330 단계에서 소스 노드는 경로 요청 메시지를 전송할 최적의 라디오를 선정하고, 선정된 라디오에 관한 정보를 MM_ID 및 경로 ID 등과 함께 임시로 기록한 다. 이때, 최적의 라디오는 소스 노드 자신의 라디오들과 인접 노드들의 라디오들 중 가장 적게 사용되고 있는 라디오를 말한다. 소스 노드는 소스 노드 자신 및 인접 노드들의 라디오 사용을 기록한 목록을 참조하여, 최적의 라디오를 선정한다. 예를 들어 라디오 사용 기록 목록이 도 4에 도시된 바와 같다면, 소스 노드는 소스 노드 자신의 라디오들과 인접 노드들의 라디오들 중 가장 적게 사용되고 있는 라디오인 5번 라디오를 최적의 라디오로 선정한다.
S340 단계에서 소스 노드는 S330 단계에서 선정된 라디오를 이용하여 S320 단계에서 생성된 경로 요청 메시지를 브로드캐스트(broadcast)한다.
도 5는 도 2의 S240 단계의 구체적인 과정을 나타내는 흐름도이다.
도 5를 참조하면, S510 단계에서 중간 노드는 수신한 경로 요청 메시지가 새로운 경로 요청 메시지인지 여부를 확인한다. 구체적으로는, 중간 노드는 수신한 경로 요청 메시지의 MM_ID, 경로 ID를 이전에 수신되었던 경로 요청 메시지의 MM_ID, 경로 ID와 각각 비교함으로써 수신한 경로 요청 메시지가 새로운 경로 요청 메시지인지 여부를 확인한다. 중간 노드는 수신한 경로 요청 메시지의 MM_ID가 이전에 수신되었던 경로 요청 메시지의 MM_ID와 다른 경우에는 새로운 경로 요청 메시지임을 확인한다. 또한, 중간 노드는 MM_ID가 서로 같다고 하더라도, 경로 ID가 서로 다른 경우에는 새로운 경로 요청 메시지임을 확인한다. 반대로, 중간 노드는 MM_ID와 경로 ID가 모두 서로 일치하는 경우에는 새로운 경로 요청 메시지가 아님을 확인한다.
S520 단계에서 중간 노드는 S510 단계에서의 확인 결과, 수신한 경로 요청 메시지가 새로운 경로 요청 메시지가 아니면, 수신한 경로 요청 메시지를 폐기한다. 이는 동일한 내용을 가진 경로 요청 메시지는 하나의 중간 노드를 한 번만 거쳐 갈 수 있도록 하기 위함이다.
S530 단계에서 중간 노드는 S510 단계에서의 확인 결과, 수신한 경로 요청 메시지가 새로운 경로 요청 메시지이면, 수신한 경로 요청 메시지를 전송할 최적의 라디오를 선정하고, 선정한 라디오를 이용하여 수신한 경로 요청 메시지를 브로드캐스트한다. 중간 노드가 경로 요청 메시지를 브로드캐스트할 최적의 라디오를 선정하는 방법은 다음과 같다. 먼저, 중간 노드는 자신과 2 홉(hop) 내에 있으며, 수신한 경로 요청 메시지와 동일한 경로 요청 메시지의 전송에 사용된 라디오를 제외한다.
다음으로, 중간 노드는 수신한 경로 요청 메시지와 MM_ID가 동일하며 경로 ID가 다른 경로 요청 메시지의 전송에 사용된 라디오를 제외한다. 마지막으로, 중간 노드는 이들 라디오들을 제외한 나머지 라디오들 중 가장 적게 사용된 라디오를 경로 요청 메시지를 전송한 최적의 라디오로 선정한다.
S540 단계에서 중간 노드는 브로드캐스팅한 경로 요청 메시지에 포함된 MM_ID, 경로 ID를 기록하고, 수신 라디오 정보를 기록한다. 이때, 수신 라디오 정보는 중간 있는 라디오들 중 경로 요청 메시지를 수신한 라디오를 식별할 수 있게 하는 정보이다.
도 6은 도 2의 S250 단계의 구체적인 과정을 나타내는 흐름도이다.
S610 단계에서 목적 노드는 수신한 경로 요청 메시지가 새로운 경로 요청 메시지인지 여부를 확인한다. 구체적으로, 목적 노드는 수신한 경로 요청 메시지의 MM_ID, 경로 ID를 이전에 수신되었던 경로 요청 메시지들의 MM_ID, 경로 ID와 각각 비교함으로써 수신한 경로 요청 메시지가 새로운 경로 요청 메시지인지 여부를 확인할 수 있다. 목적 노드는 수신한 경로 요청 메시지의 MM_ID가 이전에 수신되었던 경로 요청 메시지들의 각 MM_ID와 다른 경우에는 새로운 경로 요청 메시지임을 확인한다. 또한, 목적 노드는 MM_ID가 서로 같다고 하더라도, 경로 ID 가 서로 다른 경우에는 새로운 경로 요청 메시지임을 확인한다. 반면에, 목적 노드는 이전에 수신되었던 경로 요청 메시지들 중 어느 하나가 수신한 경로 요청 메시지의 MM_ID, 와 일치한다면 새로운 경로 요청 메시지가 아님을 확인한다.
S620 단계에서 목적 노드는 S610 단계에서의 확인 결과, 수신한 경로 요청 메시지가 새로운 경로 요청 메시지가 아니면, 수신한 경로 요청 메시지를 폐기한다. 이는 하나의 경로 요청 메시지에 대해서는 하나의 경로 응답 메시지를 생성하기 위해서이다.
S630 단계에서 목적 노드는 S610 단계에서의 확인 결과, 수신한 경로 요청 메시지가 새로운 경로 요청 메시지이면, 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성한다. 이때, 경로 응답 메시지는 소스 노드 ID와 목적 노드 ID를 포함하는데, 경로 응답 메시지의 소스 노드 ID는 경로 요청 메시지에서의 목적 노드 ID와 동일하고, 경로 응답 메시지의 목적 노드 ID는 경로 요청 메시지의 소스 노드 ID와 동일하다.
S640 단계에서 목적 노드는 S630 단계에서 생성한 경로 응답 메시지를 전송한다. 이때, 목적 노드는 경로 요청 메시지를 수신한 라디오를 통하여 경로 응답 메시지를 중간 노드에 전송한다.
본 발명은 또한 컴퓨터 등의 머신이 읽을 수 있는 기록매체에 머신이 읽을 수 있는 코드로서 구현하는 것이 가능하다. 머신이 읽을 수 있는 기록매체는 머신에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 머신이 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있다. 또한, 머신이 읽을 수 있는 기록매체는 망으로 연결된 여러 머신에 분산되어, 분산방식으로 머신이 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이러한 본원 발명인 방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 무선 멀티홉 네트워크에서 경로 설정 방법을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 무선 멀티홉 네트워크에서 경로 설정 방법을 나타낸 흐름도이다.
도 3은 도 2의 S220 단계의 구체적인 과정을 나타내는 흐름도이다.
도 4는 소스 노드 및 인접 노드들의 라디오 사용을 기록한 목록의 일 예를 도시한 것이다.
도 5는 도 2의 S240 단계의 구체적인 과정을 나타내는 흐름도이다.
도 6은 도 2의 S250 단계의 구체적인 과정을 나타내는 흐름도이다.

Claims (12)

  1. 소스 노드가 상기 소스 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 소스 노드에 구비된 라디오들 및 상기 소스 노드의 인접 노드들에 구비된 라디오들 중 가장 적게 사용된 라디오임 - 를 사용하여 상기 소스 노드의 ID, 목적 노드의 ID 및 경로 ID를 포함하는 경로 요청 메시지를 브로드캐스트하는 단계;
    상기 브로드캐스트된 경로 요청 메시지를 수신한 노드인 제 1 노드가 자신이 상기 수신한 경로 요청 메시지의 목적 노드인지 여부를 확인하는 단계;
    상기 확인 결과 자신이 목적 노드이면, 상기 제 1 노드가 상기 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여, 상기 경로 요청 메시지를 수신한 라디오를 사용하여 전송하는 단계; 및
    상기 소스 노드가 상기 경로 요청 메시지를 수신하면, 상기 소스 노드에서 상기 제 1 노드에 이르는 경로를 설정하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  2. 제 1 항에 있어서,
    상기 확인 결과 자신이 목적 노드가 아니면, 상기 제 1 노드가 상기 제 1 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 제 1 노드 및 상기 제 1 노드의 인접 노드들의 라디오 사용 기록을 참조하여 결정됨 - 를 사용하여 상기 수신한 경로 요청 메시지를 브로드캐스트하는 단계를 더 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  3. 제 2 항에 있어서,
    상기 제 1 노드가 브로드캐스트하는데 사용하는 상기 소정 라디오는
    상기 제 1 노드에 구비된 라디오들 중
    상기 제 1 노드와 2 홉(hop) 내에 있으며 상기 수신한 경로 요청 메시지와 동일한 경로 요청 메시지의 전송에 사용된 제 1 라디오; 및
    상기 수신한 경로 요청 메시지와 소스 노드의 ID 및 목적 노드의 ID 가 동일하고, 경로 ID 가 서로 다른 경로 요청 메시지의 전송에 사용된 제 2 라디오가 아닌 무선 멀티홉 네트워크에서 경로 설정 방법.
  4. 제 3 항에 있어서,
    상기 제 1 노드가 브로드캐스트하는데 사용하는 상기 소정 라디오는
    상기 제 1 라디오 및 상기 제 2 라디오가 아닌 라디오들 중
    상기 제 1 노드에 구비된 라디오들 및 상기 제 1 노드의 인접 노드들에 구비된 라디오들 중 가장 적게 사용된 라디오인 무선 멀티홉 네트워크에서 경로 설정 방법.
  5. 제 1 항에 있어서,
    상기 소스 노드가 상기 경로 요청 메시지를 복수로 브로드캐스트하고, 상기 브로드캐스트된 경로 요청 메시지들에 상응하는 복수의 응답 메시지를 수신함으로써 복수의 경로를 설정하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  6. 제 5 항에 있어서,
    상기 소스 노드가 데이터를 패킷 단위로 분할하는 단계; 및
    상기 분할된 데이터를 상기 설정된 복수의 경로를 이용하여 전송하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  7. 소스 노드가 상기 소스 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 소스 노드 및 상기 소스 노드의 인접 노드들의 라디오 사용 기록을 참조하여 결정됨 - 를 사용하여 상기 소스 노드 ID, 목적 노드 ID 및 경로 ID를 포함하는 경로 요청 메시지를 브로드캐스트하는 단계;
    상기 브로드캐스트된 경로 요청 메시지를 수신한 노드인 제 1 노드가 자신이 상기 수신한 경로 요청 메시지의 목적 노드인지 여부를 확인하는 단계; 및
    상기 확인 결과 자신이 목적 노드이면, 상기 제 1 노드가 상기 수신한 경로 요청 메시지에 상응하는 경로 응답 메시지를 생성하여, 상기 경로 요청 메시지를 수신한 라디오를 사용하여 전송하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  8. 제 7 항에 있어서,
    상기 확인 결과 자신이 목적 노드가 아니면, 상기 제 1 노드가 상기 제 1 노드에 구비된 라디오들 중 소정 라디오 - 상기 소정 라디오는 상기 제 1 노드 및 상기 제 1 노드의 인접 노드들의 라디오 사용 기록을 참조하여 결정됨 - 를 사용하여 상기 수신한 경로 요청 메시지를 브로드캐스트하는 단계를 더 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  9. 제 8 항에 있어서,
    상기 제 1 노드가 브로드캐스트하는데 사용하는 상기 소정 라디오는
    상기 제 1 노드에 구비된 라디오들 중
    상기 제 1 노드와 2 홉(hop) 내에 있으며 상기 수신한 경로 요청 메시지와 동일한 경로 요청 메시지의 전송에 사용된 제 1 라디오; 및
    상기 수신한 경로 요청 메시지와 소스 노드의 ID 및 목적 노드의 ID 가 동일하고, 경로 ID 가 서로 다른 경로 요청 메시지의 전송에 사용된 제 2 라디오가 아닌 무선 멀티홉 네트워크에서 경로 설정 방법.
  10. 제 9 항에 있어서,
    상기 제 1 노드가 브로드캐스트하는데 사용하는 상기 소정 라디오는
    상기 제 1 라디오 및 상기 제 2 라디오가 아닌 라디오들 중
    상기 제 1 노드에 구비된 라디오들 및 상기 제 1 노드의 인접 노드들에 구비 된 라디오들 중 가장 적게 사용된 라디오인 무선 멀티홉 네트워크에서 경로 설정 방법.
  11. 제 7 항에 있어서,
    상기 소스 노드가 상기 경로 요청 메시지를 복수로 브로드캐스트하고, 상기 브로드캐스트된 경로 요청 메시지들에 상응하는 복수의 응답 메시지를 수신함으로써 복수의 경로를 설정하는 무선 멀티홉 네트워크에서 경로 설정 방법.
  12. 제 11 항에 있어서,
    상기 소스 노드가 데이터를 패킷 단위로 분할하는 단계; 및
    상기 분할된 데이터를 상기 설정된 복수의 경로를 이용하여 전송하는 단계를 구비하는 무선 멀티홉 네트워크에서 경로 설정 방법.
KR1020080101690A 2008-10-16 2008-10-16 무선 멀티홉 네트워크에서 경로 설정 방법 KR100994729B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080101690A KR100994729B1 (ko) 2008-10-16 2008-10-16 무선 멀티홉 네트워크에서 경로 설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080101690A KR100994729B1 (ko) 2008-10-16 2008-10-16 무선 멀티홉 네트워크에서 경로 설정 방법

Publications (2)

Publication Number Publication Date
KR20100042512A KR20100042512A (ko) 2010-04-26
KR100994729B1 true KR100994729B1 (ko) 2010-11-16

Family

ID=42217859

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080101690A KR100994729B1 (ko) 2008-10-16 2008-10-16 무선 멀티홉 네트워크에서 경로 설정 방법

Country Status (1)

Country Link
KR (1) KR100994729B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101935567B1 (ko) 2016-09-08 2019-01-04 중앙대학교 산학협력단 무선 멀티홉 네트워크의 통신 자원 할당량 결정 방법 및 장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT517985B1 (de) * 2015-11-19 2017-10-15 Innova Patent Gmbh Verfahren zum Übertragen von Daten
KR101661879B1 (ko) * 2016-02-25 2016-09-30 건국대학교 산학협력단 애드-혹 네트워크 내의 패킷 전송 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101935567B1 (ko) 2016-09-08 2019-01-04 중앙대학교 산학협력단 무선 멀티홉 네트워크의 통신 자원 할당량 결정 방법 및 장치

Also Published As

Publication number Publication date
KR20100042512A (ko) 2010-04-26

Similar Documents

Publication Publication Date Title
US7551562B2 (en) Determining bidirectional path quality within a wireless mesh network
KR101924838B1 (ko) 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US7639652B1 (en) Inter-channel bridge node communications protocol for TDMA networks
US20150365876A1 (en) Methods and Systems for a Wireless Routing Architecture and Protocol
US20020167960A1 (en) System and method for transmission scheduling using network membership information and neighborhood information
US20120140696A1 (en) Route maintenance and update based on connection identifier in multi-hop relay systems
US20080101244A1 (en) Data routing method and apparatus
JP2009535961A (ja) 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック（ａｄ−ｈｏｃ）オンデマンド距離ベクトル経路を発見する方法
MX2008014927A (es) Sistemas, metodos y aparatos para asignar ranuras de tiempo en una red de comunicacion inalambrica ad hoc.
US10575339B2 (en) Scalable mobile ad hoc networks
CN109996189B (zh) 用于广播消息的协同重复的系统
JP4918900B2 (ja) 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム
CN101223794A (zh) 设备之间的无线通信的方法以及系统
KR101303649B1 (ko) 분산 매체접근제어 기반의 멀티-홉 통신 방법
JP5683723B2 (ja) ワイヤレス通信ネットワーク中のトポロジ・マッピングを向上させるための方法
WO2005046268A1 (en) Method and apparatus for route discovery within a communication system
KR100994729B1 (ko) 무선 멀티홉 네트워크에서 경로 설정 방법
US20080175193A1 (en) Channel allocation method in wireless mesh network and communication device using the method
Kamruzzaman et al. Dynamic TDMA slot reservation protocol for cognitive radio ad hoc networks
CN111343687B (zh) 基于多中继协作的网络数据传输方法、装置及电子设备
KR101346305B1 (ko) 컨텐션 경쟁구간을 이용한 릴레이기능을 가진 티디엠에이 제어방법
Lim et al. Efficient multicasting for multi-channel multi-interface wireless mesh networks
EP2178328A2 (en) Method for transmission of data in a mesh network
KR100733828B1 (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: 20131017

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140930

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161109

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170823

Year of fee payment: 8