KR101049082B1 - Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템 - Google Patents

Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템 Download PDF

Info

Publication number
KR101049082B1
KR101049082B1 KR1020100123842A KR20100123842A KR101049082B1 KR 101049082 B1 KR101049082 B1 KR 101049082B1 KR 1020100123842 A KR1020100123842 A KR 1020100123842A KR 20100123842 A KR20100123842 A KR 20100123842A KR 101049082 B1 KR101049082 B1 KR 101049082B1
Authority
KR
South Korea
Prior art keywords
routing
nodes
node
path
link quality
Prior art date
Application number
KR1020100123842A
Other languages
English (en)
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 KR1020100123842A priority Critical patent/KR101049082B1/ko
Application granted granted Critical
Publication of KR101049082B1 publication Critical patent/KR101049082B1/ko

Links

Images

Classifications

    • 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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • 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

Landscapes

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

Abstract

애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템이 개시된다. 상기 라우팅 방법은, 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 링크 품질들을 결정하는 단계, 상기 송신 노드들과 상기 인접 노드들 사이의 MAC 전달 성공률들을 계산하는 단계, 상기 링크 품질들 및 상기 MAC 전달 성공률들을 이용하여 상기 각각의 경로에 대한 경로 비용을 계산하는 단계 및 상기 계산된 경로 비용이 최소인 경로를 선택하는 단계를 구비할 수 있다.

Description

ＭＡＣ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템{Routing method and system in ad-hoc network considering MAC collision}
본 발명은 라우팅(routing) 방법 및 라우팅 시스템에 관한 것으로, 특히 애드혹 네트워크(ad-hoc network)에서의 라우팅 방법 및 라우팅 시스템에 관한 것이다.
애드혹 네트워크는 중앙에서 제어하는 기지국 또는 AP와 같은 기반 구조없이 무선으로 통신이 가능한 동일한 능력의 노드들끼리 서로 통신을 하는 자율적인 구조의 네트워크이다. 이 구조에서는 중간에서 제어하는 노드가 없으므로 각 노드들은 자신이 가질 수가 있는 정보를 최대한 활용하여 네트워크에서 통신해야 하고, 먼 거리의 노드와 통신하기 위하여는 다른 노드들을 경유하여 통신한다. 이에 따라 통신비용(예를 들어, 홉(hop) 수, 전력 등)을 최소화 하는 경로를 구하는 라우팅이 필요하다. 애드혹 네트워크는 노드들끼리의 통신을 통해서 토폴로지를 구성하기 때문에 무선 네트워크 통신이 가지는 거리상의 한계를 극복할 수 있다. 그러나, 네트워크 자원이 제한되어 있고, 네트워크의 위상이 동적으로 변화하는 특징을 가지고 있다. 이러한 특징으로 인하여 한정된 네트워크 자원을 효율적으로 사용하기 위한 다수의 전송 경로 결정 방법들이 제안되어 왔다. 종래에 제안된 방법들은 노드 간에 링크 품질이 대칭적임을 가정하여 경로를 결정하고 있다. 그러나, 현실적으로 다양한 송신 파워를 가지는 이동 노드들이 존재할 수 있으며, 동일한 송신 파워를 가지고 있더라도 지형적 환경 등으로 인하여 노드 간 송신 링크 품질과 수신 링크 품질이 동일하지 않을 수 있기 때문에 기존의 대칭링크 기반의 전송 경로 결정 방법에 의하여 결정된 경로의 신뢰성이 높지 않다. 이러한 문제점을 개선하기 위하여 또 다른 종래 기술은 노드 간 송신 링크와 수신 링크의 차이를 고려함으로써 기존 방식에 비해 경로 결정 신뢰성을 개선하였다. 즉, 송신 링크와 수신 링크의 품질 정보를 라우팅 제어 패킷에 포함하여 전송 함으로써, 라우팅 경로 선택 시 이러한 송신 및 수신 링크 정보를 바탕으로 링크 품질이 우수한 경로를 선택하도록 하였다. 그러나 송수신 링크 차이 외에 주변 노드와의 채널 점유 경쟁에 의한 MAC 충돌확률을 고려하지 않은 문제점이 존재한다.
도 1은 종래 기술에서의 애드혹 네트워크 토폴로지를 나타낸 도면이다.
도 1을 참조하면, 노드 C는 노드 A의 전파 통달 거리 경계 부근에 위치하고 있으므로, 노드 A와 노드 C의 링크 품질이 임계값 미만인 것으로 가정한다. 노드 C가 라우팅 업데이트 패킷을 브로드캐스트한 경우, 노드 A와 노드 C의 링크 품질은 임계값 미만이므로 네트워크 토폴로지에 반영되지 않는다. 즉, 노드 A는 라우팅 경로를 계산할 때 노드 C의 라우팅 정보를 사용하지 않는다. 따라서, 노드 A가 노드 F로 패킷을 전송하려는 경우, 노드 A는 라우팅 경로 계산 시 노드 C를 경유하는 경로(PT2)를 고려되지 않게 된다. 그러므로, 노드 A가 노드 F에게 데이터 패킷을 전송하려는 경우, 라우팅 경로는 노드 B 및 노드 E를 경유하는 경로(PT1)로 결정된다. 즉, 상대적으로 작은 중계 홉 수를 갖더라도 임계값 이하의 품질을 갖는 링크로 연결된 경로는 라우팅 경로로 설정되지 않게 된다.
임계값 이하의 품질을 갖는 링크를 포함하는 경로가 라우팅 경로 계산에서 제외됨에 따라 중계 홉 수가 증가하지만 일정 수준 품질 이상의 링크들로 구성된 경로가 선택되게 된다. 그러나, 중계는 채널 점유를 위한 경쟁이 필요하며 채널 점유 경쟁시 충돌 회피를 위한 백오프로 인하여 시간 지연이 발생한다. 또한, 무선 채널에 복수의 노드가 동시에 접근함에 따른 충돌을 완벽히 배제할 수 없다. 즉, 링크 품질만을 고려할 경우, MAC을 통한 이웃 노드들과의 채널 점유 경쟁 시 발생하는 비용을 고려할 수 없는 문제점이 있다.
즉, 링크 품질은 주기적으로 이웃 노드에 송신되는 헬로우 패킷을 수신하여 신호대잡음비(Signal-to-Noise Ratio)를 측정하는 수치이기 때문에, 이웃 노드끼리 동시에 송신함으로써 발생되는 MAC에서의 송신 충돌 가능성이 비주기적 송신에 비해 상대적으로 낮다. 따라서, 일반적으로 비주기적으로 발생하는 데이터 패킷의 전송 시 이웃 노드가 동시에 전송할 가능성이 존재하며, 채널 점유 경쟁에 참여하는 이웃 노드(1홉 반경 안에 존재하는 노드)의 수가 많을수록 충돌 확률은 증가한다. 따라서, 주기적인 헬로우 패킷의 수신에 의해 측정 또는 계산된 링크 품질만으로 비주기적인 데이터 전송 시 링크 비용을 계산하는 것은 바람직하지 않다. 또한 상위 계층에서 PER과 같은 전송 품질을 측정하는 방법 역시 수신 성공한 패킷을 대상으로 수신 패킷 오류 비율을 계산하는 것이기 때문에, MAC 충돌 확률을 반영하지 못 한다.
수신측에서 MAC 충돌 확률이 반영된 전송 품질을 측정하려면 송신 노드에서의 발송 횟수 대비 수신측에서의 수신 횟수를 정확하게 계산할 수 있어야 하나, 이러한 계산을 위해 송신 노드가 특정 수신 노드측에 발송한 횟수 정보를 전달해야 하며, 패킷 송수신 빈도가 높은 네트워크 망에서는 모든 노드가 이러한 정보를 관리하고 최악의 경우 네트워크 망 전체로 이러한 정보를 전파해야 한다. 그러나, 이러한 정보를 관리하면서 이동성이 높은 이웃 노드들에 지속적으로 전달하는 것은 상당한 네트워크 부하를 발생시키기 때문에 현실적이지 않다. 따라서 라우팅 경로 상에서 패킷 송신 노드 또는 중계 노드에 대하여 경로 비용 계산시 MAC 충돌 확률을 반영하여 경로 결정의 정확도를 높이면서도 이에 따라 증가되는 네트워크 부하를 최소화할 수 있는 방법이 필요하다.
본 발명이 해결하고자 하는 과제는 링크 품질뿐 아니라 MAC 충돌확률도 반영하여 경로를 선택함으로써, 제한된 네트워크 자원의 사용 효율을 높일 수 있는 애드혹 네트워크에서의 라우팅 방법을 제공하는데 있다.
본 발명이 해결하고자 하는 다른 과제는 상기 라우팅 방법을 이용하는 라우팅 시스템을 제공하는데 있다.
상기 과제를 달성하기 위한 본 발명의 일 실시예에 따른 라우팅 방법은, 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 링크 품질들을 결정하는 단계, 상기 송신 노드들과 상기 인접 노드들 사이의 MAC 전달 성공률들을 계산하는 단계, 상기 링크 품질들 및 상기 MAC 전달 성공률들을 이용하여 상기 각각의 경로에 대한 경로 비용을 계산하는 단계 및 상기 계산된 경로 비용이 최소인 경로를 선택하는 단계를 구비할 수 있다.
상기 애드혹 네트워크에서의 라우팅 방법은 인접 노드 테이블에 저장되어 있는 상기 인접 노드들의 링크 품질 정보를 이용하여 라우팅 업데이트 패킷을 생성하는 단계를 더 구비하고, 상기 링크 품질을 결정하는 단계는 상기 라우팅 업데이트 패킷을 이용하여 상기 송신 노드들과 상기 인접 노드들 사이의 링크 품질을 결정하는 단계이고, 상기 MAC 전달 성공률을 계산하는 단계는 상기 라우팅 업데이트 패킷을 이용하여 상기 송신 노드들과 상기 인접 노드들 사이의 MAC 전달 성공률을 계산하는 단계일 수 있다.
상기 MAC 전달 성공률을 계산하는 단계는 상기 라우팅 업데이트 패킷을 수신하여 상기 송신 노드들 각각의 이웃 노드들의 개수를 인지하는 단계 및 상기 이웃노드들의 개수를 이용하여 상기 송신 노드들 각각의 상기 MAC 전달 성공률을 계산하는 단계를 구비할 수 있다.
상기 이웃노드들의 개수를 이용하여 상기 MAC 전달 성공률을 계산하는 단계는 상기 송신 노드들 각각의 이웃 노드들의 개수를 이용하여 상기 송신 노드들 각각의 충돌 확률을 계산하는 단계 및 상기 송신 노드들 각각의 MAC 충돌 확률을 이용하여 상기 MAC 전달 성공률을 계산하는 단계를 구비할 수 있다.
상기 라우팅 업데이트 패킷을 생성하는 단계는 상기 인접 노드들의 링크 품질을 포함하는 라우팅 정보를 이용하여 헬로우(Hello) 패킷을 생성하는 단계, 상기 헬로우 패킷을 파싱하여 상기 인접 노드 테이블에 저장되어 있는 상기 인접 노드들의 링크 품질 정보를 갱신하는 단계, 헬로우 패킷 송신 노드 개수를 갱신하는 단계 및 상기 인접 노드 테이블에서 상기 인접 노드들의 링크 품질 정보를 추출하여 라우팅 업데이트 패킷을 생성하는 단계를 더 구비할 수 있다.
상기 인접 노드 테이블은 각각의 송신 노드 별로 상기 인접 노드들 각각에 대한 송신 링크 품질, 수신 링크 품질 및 상기 인접 노드 테이블에서 유지하는 시간을 포함할 수 있다.
상기 경로 비용을 계산하는 단계는 상기 송신 노드에 대한 상기 링크 품질 및 상기 MAC 전달 성공률을 곱하는 단계 및 각각의 경로에 포함되는 송신 노드에 대한 상기 곱한 값들을 모두 합한 값을 상기 각각의 경로에 대한 경로 비용으로 결정하는 단계를 구비할 수 있다.
상기 애드혹 네트워크에서의 경로 설정 방법은 상기 선택된 경로로 라우팅 테이블을 업데이트하는 단계를 더 구비하고, 상기 라우팅 테이블은 각각의 송신 노드 별로 목적지, 경로 상의 다음 홉 노드, 목적지까지의 전체 홉 수, 경로 비용 및 상기 라우팅 테이블에서 유지하는 시간을 포함할 수 있다.
상기 과제를 달성하기 위한 본 발명의 다른 일 실시예에 따른 라우팅 시스템은 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 링크 품질들을 결정하는 링크 품질 측정 모듈 및 상기 송신 노드들과 상기 인접 노드들 사이의 MAC 전달 성공률들을 계산하는 라우팅 모듈을 구비하고, 상기 라우팅 모듈은 상기 링크 품질들 및 상기 MAC 전달 성공률들을 이용하여 상기 각각의 경로에 대한 경로 비용을 계산하여 상기 계산된 경로 비용이 최소인 경로를 선택할 수 있다.
본 발명에 기술적 사상에 의한 일 실시예에 따른 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템은 각각의 경로에 포함된 노드들의 MAC 전송 성공 확률 및 링크 품질을 모두 고려하여 경로를 결정하므로, 링크 품질만을 고려하였을 때보다 경로 설정의 정확도를 높일 수 있으며, 이를 통하여 최적 경로를 선택함으로써 한정된 네트워크 자원사용 효율성을 높일 수 있는 장점이 있다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 종래 기술에서의 애드혹 네트워크 토폴로지를 나타낸 도면이다.
도 2는 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 시스템의 블록도이다.
도 3은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 방법의 흐름도이다.
도 4는 본 발명의 기술적 사상에 의한 일 실시예에 따른 헬로우 패킷 송신 절차에 관한 흐름도이다.
도 5는 본 발명의 기술적 사상에 의한 일 실시예에 따른 헬로우 패킷 수신 절차에 관한 흐름도이다.
도 6은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 업데이트 패킷 송신 방법에 관한 흐름도이다.
도 7은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 업데이트 패킷 수신 방법에 관한 흐름도이다.
도 8은 본 발명의 기술적 사상에 의한 일 실시예에 따른 인접 노드 테이블을 도시한 도면이다.
도 9는 본 발명의 기술적 사상에 의한 일 실시예에 따른 위상 테이블을 도시한 도면이다.
도 10은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 테이블을 도시한 도면이다.
도 11은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 방법을 설명하기 위한 토폴로지의 일 예이다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 2는 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 시스템(200)의 블록도이다.
도 2를 참조하면, 라우팅 시스템(200)은 네트워크 스택(210), 링크 품질 계산 모듈(220), 인접 노드 관리 모듈(230), 라우팅 모듈(240), 라우팅 관리 모듈(250) 및 라우팅 패킷 송수신 모듈(260)을 포함할 수 있다.
네트워크 스택(210)은 계층별 패킷화, 경로 결정 기능, 전송 충돌 회피 기능을 이용하여 데이터를 송수신할 수 있다. 라우팅 패킷 송수신 모듈(260) 또는 응용계층에서 데이터 전송 요청 시 네트워크 스택(210)은 패킷화를 하고, 라우팅 관리 모듈(250)에서 전송 경로 설정 요청을 하면 네트워크 스택(210)은 라우팅 경로를 설정하여 이웃 노드로 전달한다. 패킷 수신 시 네트워크 스택(210)은 목적지에 따라 수신 또는 중계를 한다. 만약, 네트워크 스택(210)의 IP 주소가 목적지인 경우, 수신 패킷이 라우팅 업데이트 패킷이면 네트워크 스택(210)은 라우팅 패킷 송수신 모듈(260)로 라우팅 업데이트 패킷을 전달하고, 수신 패킷이 일반 패킷이면 네트워크 스택(210)은 응용계층으로 일반 패킷을 전달한다.
링크 품질 계산 모듈(220)은 주기적으로 수신되는 헬로우(hello) 패킷을 이용하여 이웃 노드로부터의 수신 링크 품질을 측정할 수 있다. 예를 들어, 상기 링크 품질은 수신된 헬로우 패킷에 대한 신호대잡음비(SNR ; Signal-to-Noise Raitio)를 의미할 수 있다. 일반적으로 상기 링크 품질이 높을수록 비트에러율(BER : Bit Error Rate)은 낮아지고 전송 성공 확률이 높아지며, 상기 링크 품질이 낮을수록 상기 비트에러율은 높아지고 상기 전송 성공 확률이 낮아진다. 링크 품질 계산 모듈(220)에서 측정된 상기 링크 품질은 인접 노드 관리 모듈(230)로 전달되고, 최종적으로 라우팅 모듈(240)에서의 위상 테이블에 업데이트되며, 이 정보는 라우팅 관리 모듈(250)의 라우팅 테이블에 저장되는 최소 비용 경로 계산 시에 이용된다.
인접 노드 관리 모듈(230)은 헬로우 패킷의 주기적인 송신과 이웃 노드가 발송한 헬로우 패킷의 수신을 통하여 이웃 노드와의 송수신 링크 품질 정보를 인접 노드 테이블에 갱신한다. 구체적으로는 헬로우 패킷 수신시 링크 품질 계산 모듈(220)에서 측정된 이웃 노드로부터의 수신 링크 품질 정보와 헬로우 패킷 내에 포함된 이웃 노드에서 측정된 자신으로부터의 송신 링크 품질 정보를 인접 노드 테이블에 갱신한다. 헬로우 패킷 수신 시 인접 노드 테이블이 갱신된 후, 인접 노드 테이블 내 이웃 노드와의 송수신 링크 품질 정보를 헬로우 패킷에 포함하여 주기적으로 이웃 노드에 1홉 브로드캐스트한다. 인접 노드 관리 모듈은 이러한 헬로우 패킷의 송수신 과정에 의하여 이웃 노드간의 링크 품질 변화를 공유한다.
라우팅 모듈(240)은 인접노드 관리 모듈(230)이 관리하는 인접노드 테이블을 참조하여 라우팅 업데이트 패킷을 생성한 후 라우팅 패킷 송수신 모듈(260)에 전달하고, 라우팅 패킷 송수신 모듈(260)이 네트워크 스택(210)에 송신 요청을 함으로써 네트워크 내의 모든 노드들에 주기적으로 브로드캐스트된다. 라우팅 업데이트 패킷 수신 시 라우팅 모듈(240)은 위상 테이블을 갱신한다. 또한, 상기 위상 테이블이 갱신될 때마다, MAC 충돌 확률을 반영한 경로 비용을 계산하여 라우팅 테이블을 갱신한다. 경로 비용 계산 방법에 대해서는 도 3 및 도 7과 관련하여 보다 상세하게 설명한다.
라우팅 관리 모듈(250)은 패킷 송신 시 네트워크 스택(210)으로부터 경로 설정 요청 패킷을 받으면, 라우팅 방식에 의해 관리되는 상기 라우팅 테이블 내에 송신 패킷의 목적지까지 경로가 존재하는지 검색하여 네트워크 스택(210)에 전달한다.
라우팅 패킷 송수신 모듈(260)은 라우팅 제어 패킷(헬로우 패킷 또는 라우팅 업데이트 패킷)들을 네트워크 스택(210)에 송신 요청을 하거나, 네트워크 스택(210)으로부터 라우팅 제어 패킷을 수신하여 각 패킷을 처리하는 모듈로 전달한다. 즉, 인접 노드 관리 모듈(230)로부터 상기 헬로우 패킷을 전달받고 라우팅 모듈(240)로부터 상기 라우팅 업데이트 패킷을 전달받아 네트워크 스택(210)에 송신 요청을 수행한다. 반대로 네트워크 스택(210)으로부터 상기 라우팅 업데이트 패킷을 수신한 경우, 상기 라우팅 업데이트 패킷의 종류에 따라 인접 노드 관리 모듈(230) 또는 라우팅 모듈(240)로 전달한다
도 3은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 방법의 흐름도이다.
도 2 및 도 3을 참조하면, 라우팅 모듈(240)은 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 링크 품질들을 결정할 수 있다(S310). 또한, 라우팅 모듈(240)은 상기 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 MAC 전달 성공률들을 계산할 수 있다(S320). 예를 들어, S310 단계는 상기 라우팅 업데이트 패킷을 이용하여 링크 품질들을 결정할 수 있고, S320 단계는 상기 라우팅 업데이트 패킷을 이용하여 상기 MAC 전달 성공률들을 계산할 수 있다.
예를 들어, S320 단계에서 계산되는 상기 MAC 전달 성공률은 수신한 상기 라우팅 업데이트 패킷에 포함된 상기 송신 노드의 이웃 노드들의 개수를 인지하고, 인지한 상기 이웃 노드들의 개수를 이용하여 상기 MAC 전달 성공률을 계산할 수 있다. 이웃 노드들의 개수에 대한 MAC 전달 성공률은 이웃 노드들의 개수를 입력으로 하는 특정 MAC 방식에 대한 수학적 계산식을 이용하여 구해지거나, MAC 설계 후 반복 시뮬레이션을 통한 결과 또는 MAC 구현 후 실제 시스템 시험을 통한 결과를 바탕으로 만들어진 이웃 노드들 개수 대비 MAC 전달 성공률 테이블로부터 얻어질 수 있다. 또한 라우팅 업데이트 패킷에 포함되는 이웃 노드 개수는 라우팅 업데이트 패킷 발신 노드가 수신하는 헬로우 패킷에 대한 송신 노드들의 개수이다. 상기 이웃 노드들의 개수가 많아질수록 상기 MAC 전달 성공률은 낮아지고, 상기 이웃 노드들의 개수가 작아질수록 상기 MAC 전달 성공률은 높아질 수 있다. 또한, 상기 MAC 전달 성공률을 계산하기 위하여, 상기 이웃 노드들의 개수에 대한 MAC 충돌 확률을 앞에서 설명한 특정 MAC 방식에 대한 수학적 계산식 또는 이웃 노드들 개수 대비 MAC 전달 성공률 테이블을 통해 계산한 후 상기 MAC 충돌 확률을 이용하여 상기 MAC 전달 성공률을 계산할 수 있다. 이 경우, 상기 MAC 충돌 확률과 상기 MAC 전달 성공률을 더한 값은 1일 수 있다.
그리고, 라우팅 모듈(240)은 상기 결정된 링크 품질들 및 상기 계산된 MAC 전달 성공률들을 이용하여 각각의 경로에 대한 경로 비용을 계산하여(S330), 상기 계산된 경로 비용이 최소인 경로를 선택할 수 있다. 라우팅 모듈(240)에서 상기 라우팅 업데이트 패킷을 이용하여 경로를 선택하는 방법에 대하여는 도 7과 관련하여 보다 상세하게 설명한다.
도 4는 본 발명의 기술적 사상에 의한 일 실시예에 따른 헬로우 패킷 송신 절차에 관한 흐름도이다.
도 2 내지 도 4를 참조하면, 상기 헬로우 패킷 전송 주기인지 여부를 판단하여(S410) 상기 헬로우 패킷 전송 주기인 경우, 각각의 노드의 인접 노드 관리 모듈(230)은 상기 인접 노드 테이블을 참조하여 상기 노드와 1홉인 노드와의 송신 링크 품질 및 수신 링크 품질을 포함하는 라우팅 정보를 추출하여 헬로우 패킷을 생성할 수 있다(S420). 그리고, 인접 노드 관리 모듈(230)은 상기 생성된 헬로우 패킷을 라우팅 패킷 송수신 모듈(260)로 전달할 수 있다(S430). 라우팅 패킷 송수신 모듈(260)은 전달받은 상기 헬로우 패킷을 1홉 브로드캐스트 송신하도록 네트워크 스택에 요청할 수 있다, 상기 송신 링크 품질 및 상기 수신 링크 품질은 신호대잡음비(SNR ; Signal-to-Noise Ratio)와 같은 일반적은 링크 품질 측정치를 이용할 수 있다.
도 5는 본 발명의 기술적 사상에 의한 일 실시예에 따른 헬로우 패킷 수신 절차에 관한 흐름도이다.
도 2 내지 도 5를 참조하면, 네트워크 스택(210)의 물리계층에서 상기 헬로우 패킷을 수신한 경우(S510), 링크 품질 계산 모듈(220)은 네트워크 스택(210)에서 전달받은 상기 헬로우 패킷에 대한 링크 품질을 측정한다(S520). 그리고, 라우팅 패킷 송수신 모듈(260)은 상기 헬로우 패킷을 수신하여 인접 노드 관리 모듈(230)로 전달하고, 인접 노드 관리 모듈(230)은 상기 헬로우 패킷을 파싱하고 해석한다(S530). 따라서, 각각의 노드는 상기 헬로우 패킷의 주기적인 송수신을 통하여 이웃 노드의 링크 품질 변화를 인지할 수 있으며 인접 노드 테이블을 갱신할 수 있다(S540). 마지막으로 헬로우 패킷 송신 노드들의 개수를 갱신한다(S550). 즉, 헬로우 패킷을 송신한 신규 노드 수만큼 인접 노드 개수를 증가시키고, 일정 시간 이상 헬로우 패킷을 송신하지 않은 노드들의 개수만큼 인접 노드 개수를 감소시킨다.
도 6은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 업데이트 패킷 송신 방법에 관한 흐름도이다.
도 2 내지 도 6을 참조하면, 라우팅 모듈(240)은 라우팅 업데이트 패킷 전송 주기인지 판단하여(S610), 라우팅 모듈(240)은 상기 라우팅 업데이트 패킷 전송 주기인 경우 상기 라우팅 업데이트 패킷을 생성할 수 있다. 즉, 상기 라우팅 업데이트 패킷 전송 주기인 경우, 라우팅 모듈(240)은 상기 인접 노드 테이블에서 각각의 이웃 노드별 송신 및 수신 링크 품질과 헬로우 패킷 수신때마다 갱신한 자신의 이웃 노드 개수를 포함하는 상기 라우팅 업데이트 패킷을 생성할 수 있다(S620). 그리고, 라우팅 모듈(240)은 상기 생성된 라우팅 업데이트 패킷을 라우팅 패킷 송수신 모듈(260)로 전달할 수 있다. 라우팅 패킷 송수신 모듈(260)은 상기 라우팅 업데이트 패킷을 패킷화하여 TTL(Time To Live)을 N(N은 자연수)으로 설정하고 최대 N 홉까지 라우팅 업데이트 패킷을 브로드캐스트할 수 있다(S630).
도 7은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 업데이트 패킷 수신 방법에 관한 흐름도이다.
도 2 내지 도 7을 참조하면, 라우팅 패킷 송수신 모듈(260)은 네트워크 스택(210)으로부터 수신한 상기 라우팅 업데이트 패킷을 라우팅 모듈(240)로 전달하고, 라우팅 모듈(240)은 라우팅 업데이트 패킷을 수신하여 파싱한다(S710). 라우팅 모듈(240)은 상기 파싱된 결과에 기초하여 상기 라우팅 업데이트 패킷에 포함된 송신 노드의 인접 노드들에 대한 송신 및 수신 링크 품질과 이웃 노드 개수를 추출할 수 있다(S720). 라우팅 모듈(240)은 상기 추출된 송신 노드의 인접 노드들에 대한 송신 및 수신 링크 품질과 상기 라우팅 업데이트 패킷 내에 포함된 이웃 노드들의 총합을 계산하여 위상 테이블에 갱신할 수 있다(S730). 라우팅 모듈(240)은 상기 위상 테이블의 노드들 간 송신 및 수신 링크 품질과 이웃 노드 개수를 이용하여 상기 MAC 전달 성공률을 계산할 수 있다. 도 3과 관련하여 설명한 것과 같이, 상기 MAC 전달 성공률을 계산함에 있어서 상기 MAC 충돌 확률을 먼저 계산한 후 상기 MAC 충돌 확률을 이용하여 상기 MAC 전달 성공률을 계산할 수도 있다. 라우팅 모듈(240)은 상기 MAC 전달 성공률을 이용하여 각각의 경로에 대한 경로 비용을 계산하고(S740), 상기 계산된 각각의 경로의 경로 비용들 중 최소 비용의 경로를 라우팅 테이블에 갱신할 수 있다(S750).
예를 들어, 상기 경로 비용의 계산은 아래와 같이 할 수 있다.
이하에서는 ID 또는 주소가 ik인 노드와 1 홉 관계인 ik+1인 노드로 이루지는 링크가 존재한다고 가정한다. 이 경우, C(ik, n(ik))는 노드 ik의 1홉 반경에 n(ik) 개의 이웃 노드 개수가 존재하는 경우 MAC의 충돌 확률을 의미하며 상기 설명한 바와 같이 이웃 노드들 개수를 입력으로 하는 특정 MAC 방식에 대한 수학적 계산식을 이용하여 구해지거나, MAC 설계 후 반복 시뮬레이션을 통한 결과 또는 MAC 구현 후 실제 시스템 시험을 통한 결과를 바탕으로 만들어진 이웃 노드들 개수 대비 MAC 전달 성공률 테이블로 구성될 수 있다. S(ik, n(ik))는 노드 ik의 통신 통달거리 1홉 반경 안에 n(ik)개의 이웃 노드 개수가 존재하는 경우 MAC 전달 성공 확률을 의미하며, MAC의 충돌 확률 C(ik, n(ik))과 상기 MAC 전달 성공 확률 S(ik, n(ik))의 합이 1일 수 있다. 그리고, LQ(ik, ik +1)는 노드 ik가 노드 ik +1로 송신하는 경우의 링크 품질을 의미하고, CostMapping( )은 계산된 품질 수치를 링크 비용으로 변환하는 함수를 의미한다. 예를 들어, 상기 품질 수치와 상기 링크 비용은 반비례의 관계에 있을 수 있다. 또한, LinkCost(ik, ik +1)는 노드 ik가 1홉 관계인 노드 ik +1로 송신하는 경우의 링크 비용의 의미하고, PathCost(ik, ik+j)는 노드 ik로부터 목적지 노드 ik+j까지의 경로 비용을 의미한다.
이 경우, 노드 ik에서 노드 ik+1로의 링크 비용은 노드 ik으로부터 노드 ik+1까지의 링크 품질과 노드 ik에서의 MAC 충돌 확률을 이용하여 아래의 수학식 1을 이용하여 계산할 수 있다.
[수학식 1]
Figure 112010080332911-pat00001
임의의 노드 ik에서부터 노드 ik+m까지의 경로에 포함되는 노드가 m+1 개라고 할 때, 이에 경로 비용 PathCost(ik, ik+j)는 아래의 수학식 2를 이용하여 계산할 수 있다.
[수학식 2]
Figure 112010080332911-pat00002
(단, m은 1보다 큰 정수)
도 8은 본 발명의 기술적 사상에 의한 일 실시예에 따른 인접 노드 테이블(800)을 도시한 도면이다.
도 8을 참조하면, 각각의 송신 노드에 대한 인접 노드 테이블(800)의 엔트리 수는 이웃 노드의 개수와 같다. 예를 들어, 하나의 송신 노드의 이웃 노드가 10개 존재하는 경우, 인접 노드 테이블(800)은 최소한 10개의 엔트리를 가질 수 있다. 각각의 송신 노드에 대한 인접 노드 테이블(800)은 각각의 이웃 노드 별 송신 링크 품질, 수신 링크 품질, 및 인접 노드 테이블에서 유지하는 시간 등을 포함할 수 있다. 또한, 인접 노드 테이블(800)은 갱신 시 수신한 헬로우 패킷 시퀀스 번호 등을 추가적으로 포함할 수 있다.
도 9는 본 발명의 기술적 사상에 의한 일 실시예에 따른 위상 테이블(900)을 도시한 도면이다.
도 9를 참조하면, 링크의 방향이 시작 노드에서 끝 노드로 정해진다고 할 때, 위상 테이블(900)의 각각의 엔트리는 송신 노드와 인접 노드들 간의 링크를 제외한 노드들 간 링크에서 링크 시작 노드와 링크 끝 노드의 ID 또는 주소, 상기 링크 시작 노드의 이웃 노드 개수, 상기 링크 끝 노드의 이웃 노드 개수, 상기 링크 시작 노드에서 상기 링크 끝 노드 방향의 품질인 송신 링크 품질, 링크 끝 노드에서 링크 시작 노드 방향의 품질인 수신 링크 품질 및 상기 위상 테이블에서 유지하는 시간인 유지 시간 등을 포함할 수 있다.
도 10은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 테이블(1000)을 도시한 도면이다.
도 10을 참조하면, 각각의 송신 노드에 대한 라우팅 테이블(1000)의 각각의 엔트리는 상기 송신 노드와 목적지 노드 사이의 복수의 경로들 중에서 최소 경로비용의 노드를 선택하여 갱신될 수 있다. 각각의 송신 노드에 대한 라우팅 테이블(1000)은 상기 목적지 노드, 경로 상의 다음 홉 노드, 상기 송신 노드에서 상기 목적지 노드까지의 홉 수, 경로 비용 및 상기 라우팅 테이블에서 유지하는 시간인 유지 시간 등을 포함할 수 있다.
도 11은 본 발명의 기술적 사상에 의한 일 실시예에 따른 라우팅 방법을 설명하기 위한 토폴로지의 일 예이다.
도 11을 참조하면, 종래 기술은 경로 설정 시 링크 품질 만을 고려하므로 노드 A에서 노드 B를 경유하여 노드 C로 가는 경로 P1이 선택된다. 즉, 노드 A와 노드 B 사이의 링크 품질 및 노드 A와 노드 C 사이의 링크 품질은 동일하게 "5"의 값을 가지지만, 노드 B와 노드 D의 링크 품질은 "7"이고 노드 C와 노드 D의 링크 품질은 "6"이므로, 링크 품질 만을 고려할 경우 경로 P1이 선택된다.
그러나, 경로 P1은 링크 품질만으로는 경로 P2보다 우수한 경로이지만 노드 B의 이웃 노드 개수가 노드 C의 이웃 노드 개수보다 많이 때문에, MAC 계층에서의 충돌 확률은 경로 P1이 경로 P2보다 높다. 따라서, 각각의 노드에서의 MAC 충돌 확률 또는 MAC 전송 성공 확률을 고려함이 없이 경로 P1이 경로 P2보다 우수한 경로라고 판단할 수는 없다.
본 발명의 기술적 사상에 의한 일 실시에에 따를 경우, 상기 링크 품질 뿐 아니라 MAC 전송 성공 확률도 고려하므로 다른 경로를 선택할 수도 있다. 이하에서는 도 2 내지 도 11을 참조하여 경로를 선택하는 방법에 대하여 설명한다.
도 11에서, 노드 A의 1홉 반경 안에는 노드 a1, 노드 B, 노드 C만이 들어 있다고 가정하였을 경우, 노드 A의 이웃 노드 개수는 3개이다. 마찬가지로, 노드 B의 1홉 반경 안에 노드 b1, 노드 b2, 노드 b3, 노드 b4, 노드 b5, 노드 b6, 노드 A, 노드 D만이 들어 가정하였을 경우, 노드 B의 이웃 노드 개수는 8개이다. 또한, 노드 C의 1홉 반경 안에 노드 c1, 노드 c2, 노드 A, 노드 D만이 들어 가정하였을 경우, 노드 C의 이웃 노드 개수는 4개이다. 계산의 편의를 위하여 MAC 충돌 확률이 노드 수에 비례한다고 가정하고, 노드 A의 MAC 충돌 확률을 0.15, 노드 B의 MAC 충돌 확률을 0.4, 노드 C의 MAC 충돌 확률을 0.2이라고 가정한다. 즉, 각각의 노드의 MAC 충돌 확률은 이웃 노드의 개수에 0.05를 곱한 값이라고 가정한다.
이상에서 설명한 것과 같이 수학식 1 및 수학식 2를 이용하여 각각의 경로의 경로 비용을 계산하면 아래와 같다. 즉, 경로 P1의 경로 품질은 아래의 수학식 3과 같이 계산되고, 경로 P2의 품질은 아래의 수학식 4와 같이 계산될 수 있다. 설명의 편의를 위해, 링크(A, B)는 노드 A에서 노드 B로의 송신 링크를 의미한다.
[수학식 3]
경로 P1의 경로 품질 = (노드 A의 MAC 전송 성공 확률 * 링크(A,B)의 링크품질) + (노드 B의 MAC 전송 성공 확률 * 링크(B,D)의 링크 품질) = [(1-0.15) * 5] + [(1-0.4) * 7] = 8.45
[수학식 4]
경로 P2의 경로 품질 = (노드 A의 MAC 전송 성공 확률 * 링크(A,C)의 링크품질) + (노드 C의 MAC 전송 성공 확률 * 링크(C,D)의 링크 품질) = [(1-0.15) * 5] + [(1-0.2) * 6] = 9.05
경로 P1의 경로 품질보다 경로 P2의 경로 품질이 더 높으므로, 본 발명의 기술적 사상에 의한 일 실시예에 의할 경우 경로 P2를 선택할 수 있다. 즉, 경로의 품질은 경로 비용에 반비례하므로, 본 발명의 기술적 사상에 의한 일 실시예에 의할 경우 경로 비용이 최소인 경로 P2를 선택할 수 있다.
이상에서는 각각의 노드의 MAC 충돌 확률을 이웃 노드의 개수에 따라 가정하였으나, 상기 각각의 노드의 이웃 노드의 개수를 이용하여 각각의 노드의 MAC 전송 성공 확률을 가정할 수도 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (20)

  1. 인접 노드 테이블에 저장되어 있는 인접 노드들의 링크 품질 정보를 이용하여 라우팅 업데이트 패킷을 생성하는 단계;
    상기 라우팅 업데이트 패킷을 이용하여 각각의 경로에 포함되는 송신 노드들과 상기 인접 노드들 사이의 링크 품질을 결정하는 단계;
    상기 라우팅 업데이트 패킷을 이용하여 상기 송신 노드들 각각의 이웃 노드들의 개수를 계산하고, 상기 이웃 노드들의 개수에 따른 MAC 충돌확률을 이용하여 상기 송신 노드들 각각의 상기 MAC 전달 성공률을 계산하는 단계;
    상기 송신 노드에 대한 상기 링크 품질 및 상기 MAC 전달 성공률들을 곱하고, 각각의 경로에 포함되는 송신 노드에 대한 상기 곱한 값들을 모두 합한 값을 상기 각각의 경로에 대한 경로비용으로 결정하는 단계; 및
    상기 계산된 경로 비용이 최소인 경로를 선택하는 단계를 구비하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  2. 삭제
  3. 삭제
  4. 제1 항에 있어서, 상기 이웃노드들의 개수를 이용하여 상기 MAC 전달 성공률을 계산하는 단계는,
    상기 송신 노드들 각각의 이웃 노드들의 개수를 이용하여 상기 송신 노드들 각각의 충돌 확률을 계산하는 단계; 및
    상기 송신 노드들 각각의 MAC 충돌 확률을 이용하여 상기 MAC 전달 성공률을 계산하는 단계를 구비하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  5. 제4항에 있어서,
    상기 송신 노드들 각각에 대한 상기 MAC 충돌 확률과 상기 MAC 전달 성공률을 합한 값은 1인 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  6. 제1 항에 있어서, 상기 라우팅 업데이트 패킷을 생성하는 단계는,
    상기 인접 노드들의 링크 품질을 포함하는 라우팅 정보를 이용하여 헬로우(Hello) 패킷을 생성하는 단계;
    상기 헬로우 패킷을 파싱하여 상기 인접 노드 테이블에 저장되어 있는 상기 인접 노드들의 링크 품질 정보를 갱신하는 단계;
    상기 수신한 헬로우 패킷들의 송신 노드 개수를 저장 단계; 및
    상기 인접 노드 테이블에서의 상기 인접 노드들의 송수신 링크 품질 정보와 자신의 이웃 노드 개수를 포함하는 라우팅 업데이트 패킷을 생성하는 단계를 더 구비하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  7. 제1 항에 있어서, 상기 인접 노드 테이블은,
    각각의 송신 노드 별로 상기 인접 노드들 각각에 대한 송신 링크 품질, 수신 링크 품질 및 상기 인접 노드 테이블에서 유지하는 시간을 포함하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  8. 삭제
  9. 제1항에 있어서, 상기 애드혹 네트워크에서의 경로 설정 방법은,
    상기 선택된 경로로 라우팅 테이블을 업데이트하는 단계를 더 구비하고,
    상기 라우팅 테이블은,
    각각의 송신 노드 별로 목적지, 경로 상의 다음 홉 노드, 목적지까지의 전체 홉 수, 경로 비용 및 상기 라우팅 테이블에서 유지하는 시간을 포함하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  10. 제1항에 있어서, 상기 링크 품질은,
    신호대잡음비(signal-to-noise ratio)인 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 방법.
  11. 인접 노드 테이블에 저장되어 있는 상기 인접 노드들의 링크 품질 정보를 이용하여 라우팅 업데이트 패킷을 생성하고, 상기 라우팅 업데이트 패킷을 이용하여 상기 송신 노드들 각각의 이웃 노드들의 개수를 계산하고, 상기 이웃 노드들의 개수에 따른 MAC의 충돌확률을 이용하여 상기 송신 노드들 각각의 MAC 전달 성공율들을 계산하는 라우팅 모듈;
    상기 라우팅 업데이트 패킷을 이용하여 각각의 경로에 포함되는 송신 노드들과 인접 노드들 사이의 링크 품질들을 결정하는 링크 품질 모듈을 구비하고
    상기 라우팅 모듈은,
    상기 각각의 경로에 포함된 상기 송신 노드에 대한 상기 링크 품질 및 상기 MAC 전달 성공률들을 곱한 값들을 모두 합한 값을 상기 각각의 경로에 대한 경로 비용으로 결정하고, 상기 계산된 경로 비용이 최소인 경로를 선택하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  12. 삭제
  13. 삭제
  14. 제11 항에 있어서, 상기 라우팅 모듈은,
    상기 송신 노드들 각각의 이웃 노드들의 개수를 이용하여 상기 송신 노드들 각각의 충돌 확률을 계산하고, 상기 송신 노드들 각각의 MAC 충돌 확률을 이용하여 상기 MAC 전달 성공률을 계산하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  15. 제14항에 있어서,
    상기 송신 노드들 각각에 대한 상기 MAC 충돌 확률과 상기 MAC 전달 성공률을 합한 값은 1인 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  16. 제11 항에 있어서, 상기 라우팅 시스템은,
    상기 인접 노드들의 링크 품질을 포함하는 라우팅 정보를 이용하여 헬로우(Hello) 패킷을 생성하여 전송하고, 상기 헬로우 패킷 수신 시 상기 수신된 헬로우 패킷을 파싱하여 상기 인접 노드 테이블에 저장되어 있는 상기 인접 노드들의 링크 품질 정보를 갱신하고, 상기 수신한 헬로우 패킷들의 송신 노드 개수를 갱신하는 인접 노드 관리 모듈을 더 구비하고,
    상기 라우팅 모듈은,
    상기 인접 노드 테이블에서 상기 인접 노드들의 링크 품질 정보를 추출하여 라우팅 업데이트 패킷을 생성하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  17. 제11 항에 있어서, 상기 인접 노드 테이블은,
    각각의 송신 노드 별로 상기 인접 노드들 각각에 대한 송신 링크 품질, 수신 링크 품질 및 상기 인접 노드 테이블에서 유지하는 시간을 포함하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  18. 삭제
  19. 제11항에 있어서, 상기 라우팅 모듈은,
    상기 선택된 경로로 라우팅 테이블을 업데이트하고,
    상기 라우팅 테이블은,
    각각의 송신 노드 별로 목적지, 경로 상의 다음 홉 노드, 목적지까지의 전체 홉 수, 경로 비용 및 상기 라우팅 테이블에서 유지하는 시간을 포함하는 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
  20. 제11항에 있어서, 상기 링크 품질은,
    신호대잡음비(signal-to-noise ratio)인 것을 특징으로 하는 애드혹 네트워크에서의 라우팅 시스템.
KR1020100123842A 2010-12-06 2010-12-06 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템 KR101049082B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100123842A KR101049082B1 (ko) 2010-12-06 2010-12-06 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100123842A KR101049082B1 (ko) 2010-12-06 2010-12-06 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템

Publications (1)

Publication Number Publication Date
KR101049082B1 true KR101049082B1 (ko) 2011-07-15

Family

ID=44923573

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100123842A KR101049082B1 (ko) 2010-12-06 2010-12-06 Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템

Country Status (1)

Country Link
KR (1) KR101049082B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101506340B1 (ko) * 2013-07-12 2015-03-26 경희대학교 산학협력단 사전 정보를 이용한 경로 설정 방법 및 이를 적용한 인지 무선 센서 네트워크 시스템
CN109246162A (zh) * 2017-07-10 2019-01-18 中兴通讯股份有限公司 Mac地址信息同步方法、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050105553A (ko) * 2004-04-30 2005-11-04 삼성전자주식회사 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법
US20090059816A1 (en) 2007-08-30 2009-03-05 Ghanadan Reza Topology aware manet for mobile networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050105553A (ko) * 2004-04-30 2005-11-04 삼성전자주식회사 모바일 애드 혹 네트워크에서 라우트 경로 설정 방법
US20090059816A1 (en) 2007-08-30 2009-03-05 Ghanadan Reza Topology aware manet for mobile networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문(IEEE-JOR. ON SELECTED AREAS IN COMM., 2005)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101506340B1 (ko) * 2013-07-12 2015-03-26 경희대학교 산학협력단 사전 정보를 이용한 경로 설정 방법 및 이를 적용한 인지 무선 센서 네트워크 시스템
CN109246162A (zh) * 2017-07-10 2019-01-18 中兴通讯股份有限公司 Mac地址信息同步方法、设备及存储介质

Similar Documents

Publication Publication Date Title
US10708787B2 (en) Mesh islands
Stojmenovic et al. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
KR100555730B1 (ko) 애드혹 네트워크의 리더 선출방법
CN1750514B (zh) 使用加权的累计期望传输时间度量进行高质路由的系统和方法
US7751332B2 (en) Data routing method and apparatus
US20110164527A1 (en) Enhanced wireless ad hoc communication techniques
JP4455062B2 (ja) パケット当たりの受信信号強度表示および送信電力レベルを用いて、無線通信網におけるレイヤ２経路指定用リンクの経路損失を計算するシステムおよび方法
KR20110061609A (ko) 개선된 무선 애드혹 통신기술
Biomo et al. Routing in unmanned aerial ad hoc networks: Introducing a route reliability criterion
KR20110097516A (ko) 무선 네트워크에서의 라우팅 경로 설정 방법
CN106162787B (zh) 一种路由建立方法及装置
CN101247339B (zh) 在移动无线传感器网络中进行集中式资源预约管理的方法
Ahmad et al. Efficient AODV routing based on traffic load and mobility of node in MANET
Kim et al. An ad-hoc routing protocol with minimum contention time and load balancing
JP6665793B2 (ja) アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法
KR101049082B1 (ko) Ｍａｃ충돌확률을 고려한 애드혹 네트워크에서의 라우팅 방법 및 라우팅 시스템
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
KR20130116472A (ko) 양방향 트래픽을 위한 물리 계층 네트워크 코딩에 기반한 스케줄링 방법 및 장치
JP2009130517A (ja) 無線装置およびそれを備えた無線ネットワーク
Lim et al. Efficient multicasting for multi-channel multi-interface wireless mesh networks
KR101056910B1 (ko) 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
Junnarkar et al. Novel quality of service (qos) improvement routing protocol for manet using ant colony optimization
JP5541380B1 (ja) 無線通信装置、無線通信システム及び無線通信プログラム
Chowdhury et al. XCHARM: A routing protocol for multi-channel wireless mesh networks

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated 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: 20140421

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160615

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180515

Year of fee payment: 8