KR101460879B1 - 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치 - Google Patents

애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치 Download PDF

Info

Publication number
KR101460879B1
KR101460879B1 KR1020130010512A KR20130010512A KR101460879B1 KR 101460879 B1 KR101460879 B1 KR 101460879B1 KR 1020130010512 A KR1020130010512 A KR 1020130010512A KR 20130010512 A KR20130010512 A KR 20130010512A KR 101460879 B1 KR101460879 B1 KR 101460879B1
Authority
KR
South Korea
Prior art keywords
node
remaining amount
probability
energy remaining
link quality
Prior art date
Application number
KR1020130010512A
Other languages
English (en)
Other versions
KR20140098306A (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 KR1020130010512A priority Critical patent/KR101460879B1/ko
Publication of KR20140098306A publication Critical patent/KR20140098306A/ko
Application granted granted Critical
Publication of KR101460879B1 publication Critical patent/KR101460879B1/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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치가 개시된다. 수신 노드에서 데이터 패킷을 라우팅하는 방법은 송신 노드로부터 요청 패킷(request packet)을 수신하는 단계; 상기 수신 노드의 에너지 잔량과 링크 품질을 이용하여 전달 확률을 계산하는 단계; 및 상기 전달 확률에 따라 확률적으로 상기 요청 패킷을 이웃 노드로 전달할지 여부를 결정할 수 있다.

Description

애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치{Method and apparatus for message route in ad-hoc network}
본 발명은 애드혹 네트워크에 관한 것으로, 보다 상세하게 애드혹 네트워크에서 노드의 에너지 잔량 및 링크 품질을 고려하여 메시지를 라우팅할 수 있는 방법 및 그 장치에 관한 것이다.
MANET(Mobile Ad-hoc Network)에서는 모든 무선 노드가 송신노드와 수신노드 이면서 동시에 라우터 역할을 하여 의도치 않은 데이터를 송수신하게 된다. 이러한 에너지 소모로 인해 배터리가 방전된 노드는 더 이상 라우터 역할을 할 수 없게 되어 네트워크의 성능을 저하시키는 중요한 원인이 된다.
종래의 AODV(Ad hoc On-demand Distance Vector)와 같은 라우팅 알고리즘의 경우, 라우팅 과정에서 에너지를 고려하지 않아, 네트워크 생존시간(Network lifetime)이 짧다는 단점이 있다. 또한, AODV와 같은 기존의 라우팅 알고리즘의 경우, 경로 요청(routing request)과정에서 플러딩(flooding) 알고리즘을 통해 요청(request) 패킷을 전달(forwarding)하는데, 이와 같은 플러딩 방식의 경로 요청 알고리즘은 밀집도가 높은 네트워크에서 패킷 손실이나 네트워크 혼잡을 발생시키는 문제가 있다.
본 발명은 애드혹 네트워크에서 노드의 에너지 잔량 및 링크 품질을 고려하여 에너지 효율적인 경로로 메시지를 라우팅하도록 하여 네트워크 수명을 늘일 수 있는 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치를 제공하기 위한 것이다.
본 발명의 일 측면에 따르면, 애드혹 네트워크에서 노드의 에너지 잔량 및 링크 품질을 고려하여 에너지 효율적인 경로로 메시지를 라우팅하도록 하여 네트워크 수명을 늘일 수 있는 방법 및 그 방법을 수행하기 위한 프로그램을 기록한 기록 매체가 제공된다.
본 발명의 일 실시예에 따르면, 수신 노드에서 데이터 패킷을 라우팅하는 방법에서, 송신 노드로부터 요청 패킷(request packet)을 수신하는 단계; 상기 수신 노드의 에너지 잔량과 링크 품질을 이용하여 전달 확률을 계산하는 단계; 및 상기 전달 확률에 따라 확률적으로 상기 요청 패킷을 이웃 노드로 전달할지 여부를 결정하는 단계를 포함하는 라우팅 방법이 제공될 수 있다.
상기 에너지 잔량은 상기 수신 노드의 에너지 잔량과 최대 에너지 잔량을 포함할 수 있다.
상기 전달 확률을 계산하는 단계 이전에, 전체 네트워크 평균 에너지 잔량이 임계치 이하이면, 상기 수신 노드 1-홉(hop) 주변 이웃 노드들의 에너지 잔량 중 가장 큰 에너지 잔량을 상기 최대 에너지 잔량으로 설정하는 단계를 더 포함할 수 있다.
상기 전체 네트워크 평균 에너지 잔량이 임계치를 초과하면, 기설정된 디폴트값을 최대 에너지 잔량으로 설정하는 단계를 더 포함할 수 있다.
상기 링크 품질은 각 노드로 평균적으로 몇번 패킷을 전송해야 성공적으로 전송할 수 있는지를 나타내는 횟수이다.
상기 전달 확률은 하기 수학식을 이용하여 산출되되,
Figure 112013009049897-pat00001
여기서, Ei는 노드 i의 현재 에너지 잔량을 나타내고, Emax는 최대 에너지 잔량을 나타내며, ETXi -1,i는 노드 i-1에서 노드 i까지의 링크 품질을 나타내고, ETXmax는 해당 네트워크에서 나올 수 있는 최대 링크 품질을 나타내며, Pmin은 미리 지정한 전달 확률의 최소값을 나타내고,
Figure 112013009049897-pat00002
는 전달 확률을 변화시키기 위한 가중치를 나타낸다.
본 발명의 다른 측면에 따르면, 애드혹 네트워크에서 노드의 에너지 잔량 및 링크 품질을 고려하여 에너지 효율적인 경로로 메시지를 라우팅하도록 하여 네트워크 수명을 늘일 수 있는 장치가 제공된다.
본 발명의 일 실시예에 따르면, 데이터 패킷을 라우팅하는 수신 노드에 있어서, 송신 노드로부터 요청 패킷(request packet)을 수신하는 통신부; 상기 수신 노드의 에너지 잔량과 링크 품질을 이용하여 전달 확률을 계산하는 전달 확률 산출부; 및 상기 전달 확률에 따라 확률적으로 상기 요청 패킷을 이웃 노드로 전달할지 여부를 결정하는 제어부를 포함하는 수신 노드가 제공될 수 있다.
상기 에너지 잔량은 상기 수신 노드의 에너지 잔량과 최대 에너지 잔량을 포함할 수 있다.
상기 전달 확률 산출부는, 전체 네트워크 평균 에너지 잔량이 임계치 이하이면, 상기 수신 노드 1-홉(hop) 주변 이웃 노드들의 에너지 잔량 중 가장 큰 에너지 잔량을 상기 최대 에너지 잔량으로 설정한 후 상기 전달 확률을 계산할 수 있다.
본 발명의 일 실시예에 따른 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치를 제공함으로써, 애드혹 네트워크에서 노드의 에너지 잔량 및 링크 품질을 고려하여 에너지 효율적인 경로로 메시지를 라우팅하도록 하여 네트워크 수명을 늘일 수 있다.
도 1은 본 발명의 일 실시예에 따른 애드혹 네트워크를 설명하기 위해 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 노드의 내부 구성을 개략적으로 도시한 블록도.
도 3은 본 발명의 일 실시예에 따른 수신 노드에서 요청 패킷을 전달하는 과정을 나타낸 순서도.
도 4는 본 발명의 일 실시예에 따른 전달 확률에 따른 메시지 라우팅을 설명하기 위해 도시한 도면.
도 5는 종래의 라우팅 방법과 본 발명의 일 실시예에 따른 메시지 라우팅 방법에 따른 시뮬레이션 결과를 나타낸 그래프.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 애드혹 네트워크를 설명하기 위해 도시한 도면이다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 애드혹 네트워크(ad-hoc network)는 복수의 노드(100a 내지 100f)를 포함한다. 각각의 노드(100a 내지 100f)는 각 노드들 상호간에 통신 링크를 설정한 후 이를 통해 데이터 패킷을 송수신할 수 있다. 애드혹 네트워크의 토폴로지를 구성하는 방법 등은 당업자에게는 자명한 사항이고, 이는 본 발명의 주요 논지와는 무관하므로 이에 대해서는 상세한 설명을 생략하기로 한다. 또한, 도 1에서는 이해와 설명의 편의를 도모하기 위해 애드혹 네트워크가 7개의 노드에 의해 구성되는 것을 가정하여 설명하고 있으나, 애드혹 네트워크를 구성하는 노드의 수는 다양할 수 있음은 당연하다.
각 노드(100a 내지 100f)는 각각 패킷을 송신하는 송신 주체일뿐만 아니라 다른 노드로부터 전송된 패킷을 수신하는 수신 주체일 수도 있다. 또한, 각 노드(100a 내지 100f)는 소스 노드로부터 전송된 패킷을 목적지 노드로 전송될 수 있도록 중계하는 중간 노드로 동작될 수도 있다.
소스 노드에 의해 패킷이 전송되면, 이웃하는 복수의 노드가 패킷을 수신할 수 있다. 이때, 패킷을 수신받은 각각의 노드는 에너지 잔량 및 링크 품질을 이용하여 전달 확률을 각각 도출할 수 있다. 이어, 각 노드들 중 어느 하나가 전달 확률에 따라 패킷을 전송할 수 있다.
에너지 잔량 및 링크 품질을 이용하여 전달 확률을 도출하고, 이를 이용하여 확률적으로 패킷을 전송할지 여부를 결정하는 노드에 대해 보다 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 노드의 내부 구성을 개략적으로 도시한 블록도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 노드는 통신부(210), 전달 확률 산출부(220), 메모리(230) 및 제어부(240)를 포함하여 구성된다.
통신부(210)는 애드혹 네트워크를 구성하는 다른 노드들과 데이터 패킷을 송수신하기 위한 수단이다.
예를 들어, 통신부(210)는 임의의 다른 노드로부터 패킷을 수신할 수 있으며, 제어부(240)의 제어에 따라 패킷을 다른 노드로 전송할 수도 있다.
전달 확률 산출부(220)는 패킷에 대한 전달 확률을 산출하기 위한 수단이다.
예를 들어, 전달 확률 산출부(220)는 에너지 잔량 및 링크 품질을 이용하여 전달 확률을 산출할 수 있다. 여기서, 에너지 잔량은 당해 노드의 배터리 잔량을 나타낸다. 각 노드의 에너지 잔량(즉, 배터리 잔량)은 해당 노드가 애드혹 네트워크 내에서 얼마나 더 생존할 수 있는지를 결정하는 중요한 요소이다. 이에, 동일 조건의 복수의 노드가 존재하는 경우, 에너지 잔량이 더 많이 남은 노드가 패킷을 전달하는 것이 애드혹 네트워크를 더 길게 생존하게 할 수 있다. 이에 본 발명의 일 실시예에서는 각 노드의 에너지 잔량(즉, 배터리 잔량)을 이용하여 전달 확률을 계산할 수 있다.
링크 품질(ETX: expected transmission count)는 패킷 전달 성공 횟수를 나타낸다. 즉, 링크 품질은 프로브 패킷을 보내서 전달율을 구하고, 이를 통해 평균적으로 패킷을 몇번 전송해야 성공적으로 전송할 수 있는지 그 횟수를 나타낸다. 도 2에서는 별도로 설명하고 있지 않으나, 각 노드는 다른 노드들과의 프로브 패킷 전송을 통해 다른 노드들과의 링크 품질을 각각 저장하고 있는 것을 가정하기로 한다.
이에 전달 확률 산출부(220)는 노드의 에너지 잔량(즉, 배터리 잔량)과 링크 품질을 고려하여 전달 확률을 산출할 수 있다. 예를 들어, 전달 확률 산출부(220)는 하기 수학식 1을 이용하여 전달 확률을 산출할 수 있다.
Figure 112013009049897-pat00003
여기서, Ei는 노드 i의 현재 에너지 잔량을 나타내고, Emax는 최대 에너지 잔량을 나타내며, ETXi -1,i는 노드 i-1에서 노드 i까지의 링크 품질을 나타내고, ETXmax는 해당 네트워크에서 나올 수 있는 최대 링크 품질을 나타낸다. 또한, Pmin은 미리 지정한 전달 확률의 최소값을 나타내고,
Figure 112013009049897-pat00004
는 전달 확률을 변화시키기 위한 가중치를 나타낸다.
이와 같이, 각 노드의 에너지 잔량과 링크 품질만을 고려하여 전달 확률을 계산하는 경우, 모든 노드의 전달 확률이 낮아지게 되어 어느 노드에서도 요청 패킷(request packet)을 전달하지 않아 라우팅 실패가 발생할 확률이 높아지게 된다. 이에, 네트워크 전체의 전달 확률이 일정 임계치 이하로 떨어진 경우, 각 노드의 전달 확률을 높이기 위해 에너지 최대 잔량을 조정할 수 있다.
예를 들어, 전달 확률 산출부(220)는 전체 네트워크의 에너지 잔량의 평균이 미리 정해진 임계값 이하인지 여부를 판단한다. 만일 전체 네트워크의 에너지 잔량의 평균이 임계치 이하인 경우, 네트워크 전체의 전달 확률이 낮아지게 되므로, 각 노드는 자신의 1-hop 주변 이웃 노드들 중 에너지 잔량이 최대인 노드의 에너지 잔량을 최대 에너지 잔량으로 설정 갱신할 수 있다.
그러나, 전체 네트워크 에너지 잔량의 평균이 임계치를 초과하는 경우에는 최대 에너지 잔량은 디폴트값으로 설정될 수 있다.
이와 같이, 전달 확률 산출부(220)는 노드의 에너지 잔량 및 링크 품질을 이용하여 전달 확률을 산출하기 이전에, 전체 네트워크의 에너지 잔량을 확인한 후 최대 에너지 잔량을 상이하게 설정한 후 전달 확률을 산출할 수 있다.
메모리(230)는 본 발명의 일 실시예에 따른 노드를 운용하기 위해 필요한 다양한 알고리즘, 전달 확률 계산을 위해 필요한 다양한 데이터들(예를 들어, 최대 에너지 잔량, 에너지 잔량, 링크 품질 등)을 저장한다.
제어부(240)는 본 발명의 일 실시예에 따른 노드의 각 구성 요소들(예를 들어, 통신부(210), 전달 확률 산출부(220), 메모리(230) 등)을 제어하기 위한 수단이다.
또한, 제어부(240)는 전달 확률 산출부(220)를 통해 산출된 전달 확률에 따라 확률적으로 요청 패킷을 주변 노드에게 전달할지 여부를 결정하기 위한 수단이다. 만일 요청 패킷을 전달하지 않는 경우, 제어부(240)는 해당 요청 패킷을 폐기하도록 제어할 수도 있다.
도 3은 본 발명의 일 실시예에 따른 수신 노드에서 요청 패킷을 전달하는 과정을 나타낸 순서도이고, 도 4는 본 발명의 일 실시예에 따른 전달 확률에 따른 메시지 라우팅을 설명하기 위해 도시한 도면이고, 도 5는 종래의 라우팅 방법과 본 발명의 일 실시예에 따른 메시지 라우팅 방법에 따른 시뮬레이션 결과를 나타낸 그래프이다. 이하에서는 임의의 노드로부터 요청 패킷을 수신한 이후 전달 확률을 도출하고, 이를 이용하여 확률적으로 요청 패킷을 전달하는 과정에 대해 설명하기로 한다. 또한, 이하에서 설명되는 각각의 단계는 수신 노드 각각의 구성 요소에 의해 수행되나 이해와 설명의 편의를 도모하기 위해 수신 노드로 통칭하여 설명하기로 한다.
단계 310에서 수신 노드는 임의의 노드로부터 요청 패킷(request packet)을 수신한다.
단계 315에서 수신 노드는 전체 애드혹 네트워크의 평균 에너지 잔량이 임계치 이하인지 여부를 판단한다. 여기서, 각 노드는 전체 네트워크의 평균 에너지 잔량을 사전에 저장하고 있는 것을 가정하기로 한다. 즉, 요청 패킷을 수신하기 이전에 각 노드는 네트워크를 구성하는 다른 노드들로부터 에너지 잔량을 수신한 후 이에 대한 평균 에너지 잔량을 도출하여 저장하고 있을 수 있다.
물론, 구현 방법에 따라 네트워크를 구성하는 노드들 중 어느 하나가 전체 노드들로부터 에너지 잔량을 모두 수신한 후 평균 에너지 잔량을 계산하여 각 노드로 브로드캐스트하여 각 노드가 이를 저장하고 있을 수도 있다.
만일 평균 에너지 잔량이 임계치를 초과하는 경우, 단계 320에서 수신 노드는 최대 에너지 잔량을 디폴트 값으로 설정한다. 각 노드는 최대 에너지 잔량을 사전에 저장하고 있을 수 있다.
그러나 만일 평균 에너지 잔량이 임계치 이하이면, 단계 325에서 수신 노드는 1-hop 주변 이웃 노드들로부터 각각 에너지 잔량을 요청하여 획득한 후, 에너지 잔량이 최대인 노드의 에너지 잔량을 최대 에너지 잔량으로 설정한다.
각 노드는 헬로 패킷(hello packet)을 1-hop 주변 이웃 노드로 전송하여 각 주변 이웃 노드로부터 에너지 잔량을 각각 수신할 수 있다.
이어, 단계 330에서 수신 노드는 당해 수신 노드의 에너지 잔량, 최대 에너지 잔량 및 링크 품질을 이용하여 전달 확률을 계산한다.
전달 확률을 계산하는 방법은 이미 전술한 바와 같으므로, 중복되는 설명은 생략하기로 한다.
단계 335에서 수신 노드는 계산된 전달 확률에 따라 확률적으로 요청 패킷을 주변 이웃 노드로 전달할지 여부를 결정한다.
만일 수신 노드가 요청 패킷을 전달하지 않는 경우, 요청 패킷을 폐기한다.
도 3에서 설명한 방법은 소스 노드에 의해 전송된 요청 패킷이 목적지로 전송되기까지 요청 패킷을 라우팅하는 중간 노드들(수신 노드들)에 의해 각각 반복적으로 수행된다.
도 4에는 소스 노드에 의해 전송된 요청 패킷이 제1 노드와 제2 노드로 전송된 경우를 가정한 것이다. 도 4의 가정에서 소스 노드와 제1 노드 및 소스 노드와 제2 노드에 대한 링크 품질은 차이가 미미한 것으로 가정하기로 한다. 이때, 도 4에 도시된 바와 같이, 제1 노드의 에너지 잔량이 제2 노드보다 상대적으로 많으므로, 제1 노드가 요청 패킷을 주변 노드로 전송하는 것이 네트워크 전체 수명을 늘릴 수 있음을 알 수 있다.
이에, 수신 노드는 에너지 잔량과 링크 품질을 고려하여 전달 확률을 도출하고, 전달 확률에 따라 확률적으로 주변 이웃 노드들로 요청 패킷을 전송할 수 있다. 즉, 제1 노드는 제3 노드와 제2 노드로 요청 패킷을 전송할 수 있다.
도 5는 본 발명의 일 실시예에 따른 종래의 방법과 본 발명의 일 실시예에 따른 네트워크 수명을 시뮬레이션한 결과를 나타낸 그래프이다.
도 5의 515는 종래의 AODV(Ad hoc On-demaned Distance Vector) 알고리즘을 이용한 라우팅에 따른 네트워크 수명을 나타낸 그래프이고, 510은 본 발명의 일 실시예에 따른 각 노드의 에너지 잔량과 링크 품질을 고려한 라우팅 방법에 따른 네트워크 수명을 나타낸 그래프이다. 도 5에서 도시된 바와 같이, 본 발명의 일 실시예에 따른 각 노드의 에너지 잔량과 링크 품질을 고려한 라우팅 방법이 종래의 방법에 비해 네트워크 전체 생명주기를 현저하게 늘릴 수 있음을 알 수 있다.
한편, 본 발명의 실시예에 따른 데이터 패킷을 라우팅하는방법은다양한전자적으로정보를처리하는수단을통하여수행될수있는프로그램명령형태로구현되어저장매체에기록될수있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다.
저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
210: 통신부
220: 전달 확률 산출부
230: 메모리
240: 제어부

Claims (10)

  1. 수신 노드에서 데이터 패킷을 라우팅하는 방법에서,
    송신 노드로부터 요청 패킷(request packet)을 수신하는 단계;
    전체 네트워크 평균 에너지 잔량이 임계치 이하이면, 상기 수신 노드 1-홉(hop) 주변 이웃 노드들의 에너지 잔량 중 가장 큰 에너지 잔량을 최대 에너지 잔량으로 설정하는 단계;
    상기 수신 노드의 에너지 잔량, 상기 최대 에너지 잔량과 링크 품질을 이용하여 전달 확률을 계산하는 단계; 및
    상기 전달 확률에 따라 확률적으로 상기 요청 패킷을 이웃 노드로 전달할지 여부를 결정하는 단계를 포함하는 라우팅 방법.
  2. 삭제
  3. 삭제
  4. 제1 항에 있어서,
    상기 전체 네트워크 평균 에너지 잔량이 임계치를 초과하면, 기설정된 디폴트값을 최대 에너지 잔량으로 설정하는 단계를 더 포함하는 라우팅 방법.
  5. 제1 항에 있어서,
    상기 링크 품질은 각 노드로 평균적으로 몇번 패킷을 전송해야 성공적으로 전송할 수 있는지를 나타내는 횟수인 것을 특징으로 하는 라우팅 방법.
  6. 제1 항에 있어서,
    상기 전달 확률은 하기 수학식을 이용하여 산출되는 것을 특징으로 하는 라우팅 방법.
    Figure 112013009049897-pat00005

    여기서, Ei는 노드 i의 현재 에너지 잔량을 나타내고, Emax는 최대 에너지 잔량을 나타내며, ETXi-1,i는 노드 i-1에서 노드 i까지의 링크 품질을 나타내고, ETXmax는 해당 네트워크에서 나올 수 있는 최대 링크 품질을 나타내며, Pmin은 미리 지정한 전달 확률의 최소값을 나타내고,
    Figure 112013009049897-pat00006
    는 전달 확률을 변화시키기 위한 가중치를 나타냄
  7. 제1 항, 제4항 내지 제6 항 중 어느 하나의 항에 따른 라우팅 방법을 수행하기 위한 프로그램을 기록한 기록매체.
  8. 데이터 패킷을 라우팅하는 수신 노드에 있어서,
    송신 노드로부터 요청 패킷(request packet)을 수신하는 통신부;
    전체 네트워크 평균 에너지 잔량이 임계치 이하이면, 상기 수신 노드 1-홉(hop) 주변 이웃 노드들의 에너지 잔량 중 가장 큰 에너지 잔량을 최대 에너지 잔량으로 설정하고, 상기 수신 노드의 에너지 잔량, 상기 최대 에너지 잔량과 링크 품질을 이용하여 전달 확률을 계산하는 전달 확률 산출부; 및
    상기 전달 확률에 따라 확률적으로 상기 요청 패킷을 이웃 노드로 전달할지 여부를 결정하는 제어부를 포함하는 수신 노드.
  9. 삭제
  10. 삭제
KR1020130010512A 2013-01-30 2013-01-30 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치 KR101460879B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130010512A KR101460879B1 (ko) 2013-01-30 2013-01-30 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130010512A KR101460879B1 (ko) 2013-01-30 2013-01-30 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20140098306A KR20140098306A (ko) 2014-08-08
KR101460879B1 true KR101460879B1 (ko) 2014-11-13

Family

ID=51745108

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130010512A KR101460879B1 (ko) 2013-01-30 2013-01-30 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR101460879B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101678954B1 (ko) * 2015-09-21 2016-11-23 부산대학교 산학협력단 Rpl 기반 사물인터넷 무선 네트워크에서 노드 병목 및 전송 경로 품질을 고려한 라우팅 장치 및 방법
CN107767646B (zh) * 2017-10-26 2020-02-18 国网黑龙江省电力有限公司信息通信公司 电网检测数据的发送方法及装置
KR101925022B1 (ko) * 2018-02-27 2019-02-22 영남대학교 산학협력단 무선 센서 네트워크에서 노드 에너지를 고려한 라우팅 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005323266A (ja) * 2004-05-11 2005-11-17 Kobe Steel Ltd 無線ネットワーク通信システム，及びこのシステムに用いられる中継無線端末並びに発信元の無線端末，及び無線通信経路のルーティング方法
KR20120011224A (ko) * 2010-07-28 2012-02-07 성균관대학교산학협력단 센서 네트워크에서 패킷 라우팅 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005323266A (ja) * 2004-05-11 2005-11-17 Kobe Steel Ltd 無線ネットワーク通信システム，及びこのシステムに用いられる中継無線端末並びに発信元の無線端末，及び無線通信経路のルーティング方法
KR20120011224A (ko) * 2010-07-28 2012-02-07 성균관대학교산학협력단 센서 네트워크에서 패킷 라우팅 방법

Also Published As

Publication number Publication date
KR20140098306A (ko) 2014-08-08

Similar Documents

Publication Publication Date Title
Sharma et al. Energy efficient load balancing approach to improve AOMDV routing in MANET
Yu et al. An ad hoc routing protocol with multiple backup routes
KR101460879B1 (ko) 애드혹 네트워크에서 메시지 라우팅 방법 및 그 장치
Lotfi et al. A new energy efficient routing algorithm based on a new cost function in wireless ad hoc networks
Qin et al. Mobility metrics to enable adaptive routing in manet
Taj et al. Signal strength based reliability: a novel routing metric in MANETs
CN104053208B (zh) 无线自组网中基于信道分配的路由方法、装置
KR101455505B1 (ko) 무선 애드 혹 네트워크에서 에너지 효율적 라우팅 방법 및 장치
Hosek et al. Investigation on OLSR routing protocol efficiency
Qian et al. Greedy routing by network distance embedding
Peng et al. An energy-aware random multi-path routing protocol for MANETs
Dhillon et al. Ant routing in mobile ad hoc networks
Abkenar et al. Weighted probability ant-based routing (wpar) in mobile ad hoc networks
Biswas et al. An energy aware heuristic-based routing protocol in Wireless Sensor Networks
Priyadsrini et al. An efficient route discovery in MANETS with improved route lifetime
Lim et al. Landmark guided forwarding
Qin et al. Adaptive MANET routing: A case study
Revathi et al. Secured optimal adaptable ad-hoc routing protocol in MANET
Khorov et al. Multiple metrics in MANET with end-to-end QoS support for unicast and multicast traffic
Mei et al. Augmenting coverage in a cellular network with dtn routing
Biradar et al. Detailed Performance Analysis of Energy based AODV Protocol in Comparison with Conventional AODV, and DSDV Protocols in MANET
Javaid et al. Evaluating wireless reactive routing protocols with linear programming model for wireless ad-hoc networks
Schumacher et al. Load balancing by distributed optimisation in ad hoc networks
Mukherjee et al. Analytical model for optimizing periodic route maintenance in proactive routing for MANETs
Kamatam et al. Self congestion prediction algorithm for efficient routing in Mobile Ad-Hoc Network

Legal Events

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

Payment date: 20171011

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181122

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191001

Year of fee payment: 6