KR20060075797A - 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법 - Google Patents

엠알이-디디 센서 네트워크 라우팅 알고리즘 방법 Download PDF

Info

Publication number
KR20060075797A
KR20060075797A KR1020040114697A KR20040114697A KR20060075797A KR 20060075797 A KR20060075797 A KR 20060075797A KR 1020040114697 A KR1020040114697 A KR 1020040114697A KR 20040114697 A KR20040114697 A KR 20040114697A KR 20060075797 A KR20060075797 A KR 20060075797A
Authority
KR
South Korea
Prior art keywords
path
node
information
sensing
network
Prior art date
Application number
KR1020040114697A
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 KR1020040114697A priority Critical patent/KR20060075797A/ko
Publication of KR20060075797A publication Critical patent/KR20060075797A/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/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • 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/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
    • 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

Abstract

본 발명은 MRE-DD 센서 네트워크 라우팅 알고리즘 방법에 관한 것으로, 직접 확산(directed diffusion) 알고리즘에서 다중 경로 중에 한 경로를 강화할 때, 해당 경로에 놓여 있는 센서 노드의 남은 에너지 레벨을 고려하여 에너지 레벨이 높은 경로 중에서 경로 코스트가 최소인 경로를 선택하게 함으로써, 에너지를 적게 사용함과 동시에 네트워크 전체적으로 에너지를 골고루 사용하게 하고 망의 신뢰성과 생존 시간을 크게 개선할 수 있다.
이를 구현하기 위하여 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘 방법은 정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달하는 제 1 단계; 상기 센싱 정보 특성을 전달하는 중간 노드들이 상기 센싱 정보 특성을 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장하는 제 2 단계; 상기 과정을 거쳐 센싱 정보 특성(interest)이 센싱 노드에게까지 전송되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성되는 제 3 단계; 상기 센싱 데이터 전달 중에 경로의 경로노드 최소 잔류에너지 정보를 수집하는 제 4 단계; 상기 데이터 수집 노드의 최적 경로를 선택하고 최고 잔류에너지 그룹 경로를 선택하는 제 5 단계; 상기 선택된 그룹 경로중에서 최소의 코스트(cost) 경로를 선택하고 선택된 최적 경로를 강화(reinforcement)하는 제 6 단계; 및 상기 선택된 경로의 계속적인 사용으로 잔류 에너지 레벨이 하향 변화하면 새로운 경로를 강화하기 위하여, 잔류 에너 지 레벨(level)이 0보다 큰 경로가 있는지 조사하고 있을 경우에는 상기 제 4 단계로 돌아가서 상기의 과정을 반복적으로 실행하고, 잔류 에너지 레벨이 0보다 큰 경로가 없는 경우에는 센서 네트워크의 모든 경로가 단절된 것으로 판단하고 동작을 멈추거나 알람을 발생시키는 제 7 단계;를 포함하는 것을 특징으로 한다.

Description

엠알이-디디 센서 네트워크 라우팅 알고리즘 방법{MRE-DD SENSOR NETWORK ROUTING ALGORITHM}
도 1a 내지 도 1c는 종래의 직접 확산(directed diffusion) 라우팅의 경로 설정 절차를 나타낸 도면
도 2는 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘의 동작 절차를 나타낸 흐름도
도 3은 종래의 직접 확산(Directed diffusion) 알고리즘, EAR(Energy-aware routing) 알고리즘과 본 발명의 MRE-DD 센서 네트워크 라우팅 알고리즘의 네트워크 생존시간을 그래프로 비교한 비교 그래프도
도 4는 네트워크 생존시간 시뮬레이션을 위한 격자형 센서 네트워크 모델을 나타낸 도면
본 발명은 MRE-DD(Maximum Remaining Energy-Constrained Directed Diffusion) 센서 네트워크 라우팅 알고리즘 방법에 관한 것으로, 특히 직접 확산(directed diffusion) 알고리즘을 개선하여 네트워크의 첫번째 노드가 죽기까지의 망 생존 시간뿐만 아니라 센싱 노드로부터 정보 수집노드까지의 경로가 단절되는 시간까지의 망 생존 시간을 개선할 수 있는 MRE-DD 센서 네트워크 라우팅 알고리즘 방법에 관한 것이다.
오늘날 마이크로프로세서와 메모리 그리고 무선 기술의 비약적인 발전에 따라 작고 값이 싸면서도 센싱 기능과 무선 통신 기능을 갖춘 센서 노드가 개발되고 이를 이용하는 대규모의 센서 네트워크가 구축되고 활용되고 있다. 이러한 센서 네트워크는 접근이 어려운 지역이나 항상 상주하기 어려운 지역 등에 정보 수집을 위하여 대규모로 설치되어 최대로 망 관리를 적게 하면서 사용될 수 있도록 구축되고 있다. 이러한 센서 네트워크에 사용되는 센서 노드는 고도의 센싱 기능을 가지며 배터리를 사용하여 운영되고 있다. 대부분의 센서 노드는 대량으로 설치되며 접근 불가능한 지역에 위치하거나 각 노드의 식별이 어렵기 때문에 한번 설치한 뒤에는 대개 배터리가 소진되어 사용할 수 없을 때까지만 기능을 하는 것이 일반적이다. 따라서 센서 노드가 수행하는 모든 기능들은 될 수 있는 대로 에너지를 적게 사용하여 네트워크의 수명을 최대로 연장하는 방향으로 동작하여야 한다.
센서 네트워크 내의 모든 센서 노드가 무선 통신상에서 항상 상호 도달 상태가 아니기 때문에 대부분의 센서 네트워크 노드는 데이터를 수신한 후에 해당 목적지로 재전송 해주는 멀티 홉 라우팅 기능을 가지고 있어야 한다. 센서 노드의 에너지 소모 중에 무선 통신에 소모되는 에너지가 매우 크기 때문에, 센서 네트워크에 사용되는 라우팅 알고리즘은 에너지 효율이 높도록 설계되어야 한다. 다시 말해 데이터 전송을 할 때 에너지를 가장 적게 소모하는 경로를 통하여 전송되어야 하며, 또한 망 전체 노드의 에너지 소모가 골고루 일어나도록 하여 네트워크의 에너지 소모가 일부분에 집중되어 망의 연결성이 사라지지 않도록 해야 한다.
기존에 에너지 효율을 생각하여 설계된 대표적인 센서 네트워크 라우팅 알고리즘으로 직접 확산(directed diffusion) 기술이 있다. 이 알고리즘은 세 가지 단계를 거쳐 센싱된 데이터를 전송하게 된다.
첫째 단계는 도 1a와 같이, 정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달하는 단계이다. 인터레스트(Interest)를 전송할 때는 플러딩(flooding) 알고리즘을 사용하여 망 전체로 방송되거나, 원하는 특정 센서 노드 방향으로 전송된다.
둘째 단계는 도 1b와 같이, 인터레스트(interest)를 전달하는 중간 노드들이 인터레스트(interest)를 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장하는 단계이다. 이 그레디언트(gradient)는 추후에 센싱 데이터를 전송할 때 정보 수집 노드를 향하여 올바로 전송할 수 있도록 하는 라우팅 정보 역할을 한다. 이러한 과정을 거쳐 인터레스트(interest)가 센싱 노드에게까지 전달되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성된다.
셋째 단계로 센서 노드가 센싱한 데이터를 다중 경로로 전송하게 되면 정보 수집 노드가 가장 먼저 도착한 센싱 데이터를 보고 가장 좋은 경로를 선택하여 계속적으로 사용하기 위해서 도 1c와 같이 해당 경로를 주로 사용할 수 있도록 하는 경로 강화(reinforcement) 단계이다. 이 단계를 거치고 나면 생성된 다중 경로 중에서 에너지를 가장 적게 소모하는 최적 경로만이 데이터를 전송하게 되고 나머지 경로는 사용하지 않게 된다.
이러한 방법으로 직접 확산(directed diffusion) 알고리즘은 센서 노드로부터 정보 수집 노드까지 가장 적은 에너지를 사용하는 경로를 사용하게 됨으로써 에너지 효율적인 라우팅 알고리즘을 구현하게 된다.
그러나, 종래의 직접 확산(directed diffusion) 알고리즘은 이와 같이 센서 네트워크 전체적으로 볼 때는 가장 에너지를 절약하는 방법이지만, 최단 경로가 지나치게 많이 사용됨으로써 에너지가 고갈되어 최단 경로상의 센서 노드들이 기능을 하지 못하게 되어 전체적으로는 센서 네트워크가 양분되어 정보 전달 능력을 상실함으로써 네트워크 생존 시간이 짧아지는 단점을 가지고 있다.
따라서, 종래에는 직접 확산(directed diffusion) 알고리즘의 문제점을 해결하기 위해 센서 네트워크에서 에너지 효율성뿐만 아니라 네트워크의 생존 시간을 증가시키는 EAR(energy-aware routing) 알고리즘이 개발되었다.
상기 EAR 알고리즘에서는 인터레스트(interest)를 전송할 때 중간 노드가 주변 이웃 노드의 남아 있는 에너지와 송수신 에너지 등의 정보를 저장하고 있다가 실제로 센싱 데이터를 전송할 때 이러한 정보를 이용하여 확률적으로 정보를 전송할 이웃 노드를 결정함으로써, 직접 확산(directed diffusion)과 같이 한 경로만을 계속 사용하여 에너지를 고갈시키도록 동작하지 않고 이웃 노드를 비교적 골고루 사용함으로써, 에너지 소모가 최소는 아니지만 센서 네트워크 전체의 망 생존 시간을 크게 늘릴 수 있는 알고리즘이다.
상기 EAR 알고리즘에서 제시한 시뮬레이션 결과를 보면 상기 직접 확산 (directed diffusion) 알고리즘보다 첫 번째 노드가 죽을 때까지의 생존 시간을 약 40% 정도 연장시키고 있다. EAR 알고리즘에서 특정 노드 j가 정보 전달을 위해 이웃 노드 i를 선택하는 확률
Figure 112004062301279-PAT00001
는 다음과 같이 계산한다.
Figure 112004062301279-PAT00002
여기서,
Figure 112004062301279-PAT00003
는 노드 j의 이웃 노드 집합이고,
Figure 112004062301279-PAT00004
는 노드 j 와 노드 i 사이의 cost 인데 다음 수식과 같이 계산할 수 있다.
Figure 112004062301279-PAT00005
여기서,
Figure 112004062301279-PAT00006
는 노드 j, i 사이에 데이터를 송수신할 때 소모하는 에너지이고,
Figure 112004062301279-PAT00007
는 노드 i 의 잔류 에너지이다. 그리고,
Figure 112004062301279-PAT00008
는 상수로써 필요에 따라 적절한 것으로 선택할 수 있다. 이와 같은 EAR 알고리즘은 확률적으로 이웃 노드를 선택하기 때문에 특정한 노드의 에너지를 고갈시키지 않아서 망의 수명을 연장시킬 수 있지만, 각 노드마다 계속적으로 확률적으로 계산된 이웃 노드를 선택하기 때문에 계산량이 많고 데이타 전송에서 루프(loop)가 생겨 에너지를 낭비할 수 있기 때문에 직접 확산(directed diffusion) 알고리즘보다 실제로 더 많은 에너지를 소모하게 된다. 따라서 첫번째 노드가 죽을 때까지의 망 생존 시간은 연장할 수 있지만 실제로 센싱 노드와 데이터 수집 노드 사이의 경로가 단절되는 시간까지의 망 생존 시간은 그다지 개선되지 않는 단점을 가지고 있다.
따라서, 본 발명은 상기 문제점을 해결하기 위하여 이루어진 것으로, 본 발명의 목적은 규모가 큰 센서 네트워크에서 에너지를 적게 소모함과 동시에 네트워크의 전체적으로 에너지를 골고루 사용하여 망의 신뢰성과 생존 시간을 크게 개선할 수 있는 MRE-DD 센서 네트워크 라우팅 알고리즘 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘 방법은,
정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달하는 제 1 단계;
상기 센싱 정보 특성을 전달하는 중간 노드들이 상기 센싱 정보 특성을 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장하는 제 2 단계;
상기 과정을 거쳐 센싱 정보 특성(interest)이 센싱 노드에게까지 전송되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성되는 제 3 단계;
상기 센싱 데이터 전달 중에 경로의 경로노드 최소 잔류에너지 정보를 수집하는 제 4 단계;
상기 데이터 수집 노드의 최적 경로를 선택하고 최고 잔류에너지 그룹 경로 를 선택하는 제 5 단계;
상기 선택된 그룹 경로중에서 최소의 코스트(cost) 경로를 선택하고 선택된 최적 경로를 강화(reinforcement)하는 제 6 단계; 및
상기 선택된 경로의 계속적인 사용으로 잔류 에너지 레벨이 하향 변화하면 새로운 경로를 강화하기 위하여, 잔류 에너지 레벨(level)이 0보다 큰 경로가 있는지 조사하고 있을 경우에는 상기 제 4 단계로 돌아가서 상기의 과정을 반복적으로 실행하고, 잔류 에너지 레벨이 0보다 큰 경로가 없는 경우에는 센서 네트워크의 모든 경로가 단절된 것으로 판단하고 동작을 멈추거나 알람을 발생시키는 제 7 단계;를 포함하는 것을 특징으로 한다.
따라서, 직접 확산(directed diffusion) 알고리즘에서 다중 경로 중에 한 경로를 강화(reinforcement)할 때, 해당 경로에 놓여 있는 센서 노드의 남은 에너지 레벨(level)을 고려하여 에너지 레벨이 높은 경로 중에서 경로 코스트(cost)가 최소인 경로를 선택하게 함으로써, 에너지를 적게 사용함과 동시에 네트워크 전체적으로 에너지를 골고루 사용하게 하고 망의 신뢰성과 생존 시간을 크게 개선할 수 있다.
이하, 본 발명에 의한 실시예는 첨부된 도면을 참조하여 더욱 상세하게 설명한다.
도 2는 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘의 동작 절차를 나타낸 흐름도이다.
상기 MRE-DD 센서 네트워크 라우팅 알고리즘의 동작 절차는 도 2에 도시된 바와 같이, 먼저 정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달(propagation)한다(단계 S10). 이때, 센싱 정보 특성(interest)을 전송할 때는 플러딩(flooding) 알고리즘을 사용하여 망 전체로 방송되거나, 원하는 특정 센서 노드 방향으로 전송된다.
그 다음, 상기 센싱 정보 특성(interest)을 전달하는 중간 노드들이 상기 센싱 정보 특성(interest)을 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장한다(단계 S20). 여기서, 상기 그레디언트(gradient)는 추후에 센싱 데이터를 전송할 때 정보 수집 노드를 향하여 올바로 전송할 수 있도록 하는 라우팅 정보 역할을 한다.
이러한 과정을 거쳐 센싱 정보 특성(interest)이 센싱 노드에게까지 전송(단계 S30)되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성된다.
그 다음, 센싱 데이터 전달 중에 경로의 경로노드 최소 잔류에너지 정보를 수집한다(단계 S40).
그 다음, 데이터 수집 노드의 최적 경로를 선택한다(단계 S50).
그 다음, 최고 잔류에너지 그룹 경로를 선택한다(단계 S60).
그 다음, 선택된 그룹 경로중에서 최소의 코스트(cost) 경로를 선택한다(단계 S70).
그 다음, 선택된 최적 경로를 강화(reinforcement)한다(단계 S80).
종래의 직접 확산(Directed diffusion) 알고리즘에서는 센싱 노드가 센싱한 데이터를 다중 경로로 전송하게 되면 정보 수집 노드가 가장 먼저 도착한 경로를 주로 사용할 수 있도록 해당 경로를 강화하지만, 본 발명의 알고리즘에서는 센싱 데이터가 수신된 다중 경로 중에서 무조건 가장 먼저 도착한 경로를 강화하는 것이 아니라, 각각의 경로의 노드가 가지고 있는 남아 있는 에너지의 최소값의 에너지 레벨(level)을 고려하여 가장 높은 에너지 레벨(level)을 가지고 있는 경로 중에서 가장 짧은 경로를 선택하여 강화한다. 이를 위해서 센싱된 데이터를 정보 수집 노드로 전송할 때에 중간에 있는 각 노드들은 전달하는 각 패킷에다 전달 경로 내의 각 노드의 남아 있는 에너지(remaining energy) 레벨의 최소 값을 계속적으로 갱신하면서 전달한다. 정보 수집 노드에서는 이러한 다중 경로 중에서 최대 잔류에너지 레벨(level)을 가진 경로그룹을 선택하고 이 그룹 중에서 최소 에너지를 소모하는 경로를 강화한다. 이러한 경로 강화 과정의 경우 직접 확산(directed diffusion)과는 달리 에너지 레벨이 높은 경로를 먼저 사용하도록 함으로써 직접 확산(directed diffusion)처럼 한 경로의 에너지가 모두 고갈되는 현상은 발생하지 않게 된다. 다시 말해 한 경로가 어느 정도 사용되고 나면 에너지 레벨이 낮아지게 되고 이에 따라 또 다른 경로가 선택되고, 또 이 경로의 에너지 레벨이 낮아지게 되면 주위의 또 다른 경로를 선택함으로써 망 전체적으로 볼 때 여러 가지 경로가 골고루 사용되면서 노드의 에너지가 골고루 소모되는 효과를 가져 올 수 있어 망의 많은 노드가 살아서 동작하게 되는 망 신뢰성이 늘어나게 되고, 전체적으로 망의 수명이 크게 늘어나게 된다.
그 다음, 선택된 경로의 계속적인 사용으로 잔류 에너지 레벨이 하향 변화하 면(단계 S90), 새로운 경로를 강화하기 위하여 잔류 에너지 레벨(level)이 0보다 큰 경로가 있는지 조사하고 있을 경우에는 상기 단계(S40)로 돌아가서 상기의 과정을 반복적으로 실행하고, 잔류 에너지 레벨이 0보다 큰 경로가 없는 경우에는 센서 네트워크의 모든 경로가 단절된 것으로 판단하고 동작을 멈추거나 알람(alarm)을 발생시킨다(단계 S100 내지 S110).
본 발명은 기존에 최소의 에너지를 사용할 수 있게 설계된 직접 확산(directed diffusion) 알고리즘을 개선하여 적은 에너지 사용뿐만 아니라, 센서 네트워크에서 에너지 고갈로 어떤 노드가 처음으로 동작을 멈추는 시간을 크게 연장하고, 센서 노드와 정보 수집 노드간의 경로가 단절되기까지의 시간인 망의 생존 시간을 크게 개선할 수 있게 된다. 잔류 에너지 레벨은 구현에 따라 다양한 단계를 둘 수 있는데, 예를 들면 제 1 잔류 에너지 레벨은 남아 있는 에너지가 초기 에너지의 80%에서 100%까지로 하고, 제 2 잔류 에너지 레벨은 초기 에너지의 60%에서 80%까지로 정하는 등 20% 간격으로 에너지를 정하여 위 알고리즘을 적용할 수도 있다. 이렇게 함으로써 한 경로의 에너지가 고갈될 때까지 동작하는 직접 확산(directed diffusion) 알고리즘과는 달리 망의 수명이 증가하고 센서 노도와 정보 수집 노드사이의 경로가 완전 단절될 때까지 전달되는 센싱 데이터의 양이 또한 크게 증가하는 효과를 가져 올 수 있다.
도 3은 종래의 직접 확산(Directed diffusion) 알고리즘, EAR(Energy-aware routing) 알고리즘과 본 발명의 MRE-DD 센서 네트워크 라우팅 알고리즘의 네트워크 생존시간을 비교하여 나타낸 그래프도이다.
이 결과를 도출하기 위한 시뮬레이션에서는 도 4와 같은 격자형 센서 네트워크 모델을 사용하였다. 또한, 본 발명에 알고리즘을 적용하면 센서 네트워크내의 각 노드의 잔류 에너지 레벨이 거의 비슷한 수준으로 유지되어 노드간의 편차도 적어져서 훨씬 신뢰성 있는 네트워크가 유지된다.
이상의 본 발명은 상기에 기술된 실시예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 특허청구범위에서 정의되는 본 발명의 취지와 범위에 포함되는 것으로 보아야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘 방법에 의하면, 센서 네트워크의 라우팅 알고리즘이 가져야 할 요구 사항 중에 가장 중요한 것이 센싱 정보를 효과적으로 전달하면서도, 센서 노드가 가지고 있는 에너지 소모를 최소화함으로써 센서 네트워크의 수명을 최대로 연장할 수 있는 효과가 있다.
기존의 센서 네트워크의 라우팅 알고리즘은 센싱 데이터를 전송하는데 사용되는 에너지를 최소화 하는 방향으로 알고리즘을 설계하였으나, 이러한 라우팅 알고리즘을 사용할 경우 에너지 소모는 최소화 될 수 있으나 센서 네트워크의 수명을 최대화할 수는 없다. 왜냐하면 기존에 제안된 센서 네트워크 라우팅 알고리즘은 에너지 소모를 최소로 하는 최단 거리 라우팅 방식을 사용하기 때문이다. 이러한 알 고리즘은 최단 거리에 놓여 있는 센서 노드(중계노드)의 에너지가 빠르게 고갈되어 센서 노드와 정보 수집 노드 사이에 놓여 있는 경로가 끊어짐으로써 센서 네트워크의 수명이 단축된다. 따라서, 본 발명에서 제안하는 라우팅 알고리즘은 기존의 알고리즘처럼 최단 거리 경로를 사용하면서도 남아 있는 에너지(remaining energy)가 될 수 있는 대로 큰 경로를 사용함으로써 센서 네트워크의 수명을 크게 연장시킬 수 있는 알고리즘이다. 이 알고리즘은 정보 수집 경로로 사용될 수 있는 다중 경로 중에서 잔류 에너지 등급이 가장 높은 경로를 강화(reinforcement)하여 데이터 전송의 주 경로로 사용함으로써 에너지 소모를 줄이면서도 네트워크의 수명을 크게 연장시킬 수 있다.

Claims (1)

  1. 정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달하는 제 1 단계;
    상기 센싱 정보 특성을 전달하는 중간 노드들이 상기 센싱 정보 특성을 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장하는 제 2 단계;
    상기 과정을 거쳐 센싱 정보 특성(interest)이 센싱 노드에게까지 전송되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성되는 제 3 단계;
    상기 센싱 데이터 전달 중에 경로의 경로노드 최소 잔류에너지 정보를 수집하는 제 4 단계;
    상기 데이터 수집 노드의 최적 경로를 선택하고 최고 잔류에너지 그룹 경로를 선택하는 제 5 단계;
    상기 선택된 그룹 경로중에서 최소의 코스트(cost) 경로를 선택하고 선택된 최적 경로를 강화(reinforcement)하는 제 6 단계; 및
    상기 선택된 경로의 계속적인 사용으로 잔류 에너지 레벨이 하향 변화하면 새로운 경로를 강화하기 위하여, 잔류 에너지 레벨(level)이 0보다 큰 경로가 있는지 조사하고 있을 경우에는 상기 제 4 단계로 돌아가서 상기의 과정을 반복적으로 실행하고, 잔류 에너지 레벨이 0보다 큰 경로가 없는 경우에는 센서 네트워크의 모든 경로가 단절된 것으로 판단하고 동작을 멈추거나 알람을 발생시키는 제 7 단계; 를 포함하는 것을 특징으로 하는 MRE-DD 센서 네트워크 라우팅 알고리즘 방법.
KR1020040114697A 2004-12-29 2004-12-29 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법 KR20060075797A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040114697A KR20060075797A (ko) 2004-12-29 2004-12-29 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040114697A KR20060075797A (ko) 2004-12-29 2004-12-29 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법

Publications (1)

Publication Number Publication Date
KR20060075797A true KR20060075797A (ko) 2006-07-04

Family

ID=37168291

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040114697A KR20060075797A (ko) 2004-12-29 2004-12-29 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법

Country Status (1)

Country Link
KR (1) KR20060075797A (ko)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100690632B1 (ko) * 2005-06-13 2007-03-09 엘지전자 주식회사 애드 혹 네트워크의 경로 선택 방법
KR100705537B1 (ko) * 2005-11-11 2007-04-09 울산대학교 산학협력단 무선 센서 네트워크에서 확률 기반의 센서 활성화 결정방법
KR100791627B1 (ko) * 2006-06-16 2008-01-04 고려대학교 산학협력단 에너지 상태를 고려한 노드의 논리적 역할 교환 방법
KR100864512B1 (ko) * 2007-02-08 2008-10-20 삼성전자주식회사 무선 센서 네트워크에서 존 스케쥴링을 이용하여 데이터를어그리게이션하기 위한 장치 및 그 방법
KR100910060B1 (ko) * 2007-09-28 2009-07-30 한국전자통신연구원 센싱데이터의 서비스 품질을 보장하기 위한 무선 센서네트워크 시스템 및 그의 다중 경로 설정 및 전송 경로선택 방법
WO2010011796A3 (en) * 2008-07-22 2010-04-29 Powerwave Cognition, Inc. Improved ad hoc wireless communications
KR101028964B1 (ko) * 2008-11-28 2011-04-12 경희대학교 산학협력단 무선 센서 네트워크에서 선택 파라미터에 기반하여 선택된 송신 센서 노드를 통해 데이터를 송신하는 방법
KR101108934B1 (ko) * 2009-09-10 2012-01-31 (주) 엠엠씨 테크놀로지 무선 애드-혹 네트워크를 위한 위치정보 기반의 라우팅 방법 및 그 장치
KR101309742B1 (ko) * 2007-01-04 2013-09-17 삼성전자주식회사 센서 네트워크 환경에서의 에너지 관리 방법 및 시스템
KR101385341B1 (ko) * 2008-02-08 2014-04-14 야후! 인크. 근접도 기반 애드혹 네트워크에 기초하는 위치 추적
CN107613542A (zh) * 2017-09-01 2018-01-19 天津大学 一种使用能量收集提高协作网络物理层安全的方法
CN113316211A (zh) * 2021-04-22 2021-08-27 浙江农林大学 一种基于定向扩散协议的树木生长遥测方法与系统

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100690632B1 (ko) * 2005-06-13 2007-03-09 엘지전자 주식회사 애드 혹 네트워크의 경로 선택 방법
KR100705537B1 (ko) * 2005-11-11 2007-04-09 울산대학교 산학협력단 무선 센서 네트워크에서 확률 기반의 센서 활성화 결정방법
KR100791627B1 (ko) * 2006-06-16 2008-01-04 고려대학교 산학협력단 에너지 상태를 고려한 노드의 논리적 역할 교환 방법
KR101309742B1 (ko) * 2007-01-04 2013-09-17 삼성전자주식회사 센서 네트워크 환경에서의 에너지 관리 방법 및 시스템
KR100864512B1 (ko) * 2007-02-08 2008-10-20 삼성전자주식회사 무선 센서 네트워크에서 존 스케쥴링을 이용하여 데이터를어그리게이션하기 위한 장치 및 그 방법
US7733809B2 (en) 2007-02-08 2010-06-08 Samsung Electronics Co., Ltd. Apparatus for data aggregation using zone scheduling in wireless sensor network and method thereof
KR100910060B1 (ko) * 2007-09-28 2009-07-30 한국전자통신연구원 센싱데이터의 서비스 품질을 보장하기 위한 무선 센서네트워크 시스템 및 그의 다중 경로 설정 및 전송 경로선택 방법
KR101385341B1 (ko) * 2008-02-08 2014-04-14 야후! 인크. 근접도 기반 애드혹 네트워크에 기초하는 위치 추적
WO2010011796A3 (en) * 2008-07-22 2010-04-29 Powerwave Cognition, Inc. Improved ad hoc wireless communications
KR101028964B1 (ko) * 2008-11-28 2011-04-12 경희대학교 산학협력단 무선 센서 네트워크에서 선택 파라미터에 기반하여 선택된 송신 센서 노드를 통해 데이터를 송신하는 방법
KR101108934B1 (ko) * 2009-09-10 2012-01-31 (주) 엠엠씨 테크놀로지 무선 애드-혹 네트워크를 위한 위치정보 기반의 라우팅 방법 및 그 장치
CN107613542A (zh) * 2017-09-01 2018-01-19 天津大学 一种使用能量收集提高协作网络物理层安全的方法
CN107613542B (zh) * 2017-09-01 2021-04-27 天津大学 一种使用能量收集提高协作网络物理层安全的方法
CN113316211A (zh) * 2021-04-22 2021-08-27 浙江农林大学 一种基于定向扩散协议的树木生长遥测方法与系统
CN113316211B (zh) * 2021-04-22 2022-05-17 浙江农林大学 一种基于定向扩散协议的树木生长遥测方法与系统

Similar Documents

Publication Publication Date Title
Li et al. Topology control in heterogeneous wireless networks: Problems and solutions
US8085745B2 (en) Method for improving energy efficiency in wireless mesh network
KR20060075797A (ko) 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법
KR100636694B1 (ko) 무선 센서 네트워크와 이를 위한 클러스터링 방법
EP1610524A1 (en) Sensor system
CN101355517A (zh) 基于无线传感器能量信息的网络负载平衡方法
Shin et al. REAR: reliable energy aware routing protocol for wireless sensor networks
CN103986648A (zh) 一种基于链路稳定性和能量感知物联网路由修复方法
KR101168357B1 (ko) 센서 네트워크
Korkmaz et al. Characterizing link and path reliability in large-scale wireless sensor networks
US20170094579A1 (en) Sensor network system, data transmission method and sensor node used in sensor network system
KR101948447B1 (ko) 태양 에너지 기반 무선 센서 네트워크에서의 멀티 링을 이용한 모바일 싱크 위치 관리 장치, 방법 및 이를 수행하기 위한 기록 매체
Yang et al. DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks
CN101572662A (zh) 基于位置信息的无线传感网节能分组转发方法
KR101378496B1 (ko) 무선 센서 네트워크 노드 및 데이터 전송 방법
Yadav et al. Sensor data fusion and clustering: a congestion detection and avoidance approach in wireless sensor networks
CN102957608A (zh) 一种容迟容断网络的路由算法
CN103369622A (zh) 一种能量均衡消耗的路由方法
Padmanabhan et al. Energy-efficient dynamic clustering protocol for wireless sensor networks
CN104918294A (zh) 一种无线传感网络功耗智能分配方法及无线传感网络
Zhu Pheromone based energy aware directed diffusion algorithm for wireless sensor network
Tan et al. A distributed and dynamic data gathering protocol for sensor networks
Acharya et al. Energy-aware virtual backbone tree for efficient routing in wireless sensor networks
CN103312619A (zh) 一种同时删除和转移消息的拥塞控制方法
Kehar et al. Evaluating the performance of reactive I-LEACH

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application