KR100872104B1 - 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법 - Google Patents

활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법 Download PDF

Info

Publication number
KR100872104B1
KR100872104B1 KR1020070008916A KR20070008916A KR100872104B1 KR 100872104 B1 KR100872104 B1 KR 100872104B1 KR 1020070008916 A KR1020070008916 A KR 1020070008916A KR 20070008916 A KR20070008916 A KR 20070008916A KR 100872104 B1 KR100872104 B1 KR 100872104B1
Authority
KR
South Korea
Prior art keywords
node
nodes
active
relay
signal
Prior art date
Application number
KR1020070008916A
Other languages
English (en)
Other versions
KR20080070960A (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 KR1020070008916A priority Critical patent/KR100872104B1/ko
Publication of KR20080070960A publication Critical patent/KR20080070960A/ko
Application granted granted Critical
Publication of KR100872104B1 publication Critical patent/KR100872104B1/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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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
    • 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)
  • Radio Relay Systems (AREA)

Abstract

본 발명은 무선센서네트워크(Wireless Sensor Network; WSN)에서 최소한의 노드만을 활성화시켜 노드의 에너지 소비를 절약하는 토폴로지 구성방법에 관한 것으로, 네트워크의 연결성(Connectivity)과 범위(Coverage)를 보장하는 Active노드와 Relay노드의 수를 줄임으로써 노드들의 에너지 소비를 최대한 줄이고, 이로 인해 전체 네트워크의 수명을 연장시키는 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구성방법에 관한 것이다.
Listen노드의 Sink에서 AS(Active Selecting)신호가 발생되고, 상기 발생된 AS신호는 Sink로부터 가장 멀리 떨어져 있는 노드를 선택하는 제1단계(S10)와; 상기 제1단계에서 선택된 Active노드는 AS신호를 보낸 Sink와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제2단계(S20)와; 상기 제2단계에서 선택된 Active노드는 자신에게 AS신호를 보낸 이웃 노드와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제3단계(S30)와; 상기 Active노드가 이웃 노드로부터 4회 이상 AS신호를 받게 되면 Relay노드로 결정되는 제4단계(S40)와; 상기 제1단계 내지 제4단계가 반복되면서 4개의 Active노드를 하나의 Relay노드가 연결하는 토폴로지가 구성되는 제5단계(50)를 포함한다.
본 발명은 노드들이 충분히 밀집되게 분포된 센서 네트워크 환경에서 Active노드와 Relay노드의 수를 최대한 줄여 최소한의 노드만을 활성화시켜 노드들의 에 너지 소비를 절약하고, 이로 인해 전체 네트워크의 수명을 연장시킬 수 있으며, 이는 한 노드가 중복영역이 가장 적은 위치에 있는 4개의 이웃노드를 활성화시킴으로써 센싱영역이 모두 Cover되고, 자기 자신은 Connectivity 보장을 위해 Relay 역할을 수행하는 구조를 형성하여 Communication홀이나 센싱홀이 발생되지 않는 효과가 있다.
토폴로지, Listen노드, Active노드, Relay노드, Sleep노드

Description

활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법{An efficient topology scheme based on active node selecting methods}
도 1은 종래의 정육각형 모양의 토폴로지를 나타낸 도면.
도 2는 종래의 센서 노드 에너지 소비율을 나타낸 도면.
도 3은 본 발명에 따른 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지의 구성방법을 나타낸 블록도.
도 4는 본 발명에 따른 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지를 나타낸 구성도.
도 5는 본 발명에 따른 활성화 노드 선택의 선택단계를 나타낸 도면.
도 6은 본 발명에 따른 노드들의 상태천이도를 나타낸 도면.
도 7은 본 발명에 따른 네트워크의 노드 조밀도에 따른 노드 생존 시간변화를 나타낸 도면.
도 8은 본 발명에 따른 네트워크의 노드 조밀도에 따른 Coverage와 Connectivity변화를 나타낸 도면.
도 9는 본 발명에 따른 네트워크의 노드 조밀도에 따른 Working 노드 수의 변화를 나타낸 도면.
본 발명은 무선센서네트워크(Wireless Sensor Network; WSN)에서 최소한의 노드만을 활성화시켜 노드의 에너지 소비를 절약하는 토폴로지 구성방법에 관한 것으로, 더욱 세부적으로는 네트워크의 Connectivity(연결성)과 Coverage(영역)를 보장하는 Active노드와 Relay노드의 수를 최소화하여 노드들의 에너지 소비를 최대한 줄이고, 이로 인해 전체 네트워크의 수명을 연장시키는 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구성방법에 관한 것이다.
현재 중복된 센싱(Sensing) 영역을 최소화하기 위한 여러 가지 토폴로지 구성 기법들이 제안되고 있는데, 가장 대표적인 토폴로지 모양은 Square Lattice와 Hexagon Lattice가 있다.
상기 Hexagon Lattice 구조의 토폴로지는 센싱 홀(Hole)이 발생되지 않고, 센싱 중복영역이 최소가 되는 가장 이상적인 토폴로지이나, 이 모양은 단지 Coverage만이 고려되었을 뿐, Sink까지의 Connectivity는 보장되지 않는다.
상기 센싱 홀이 발생되지 않는 가장 효율적인 토폴로지 모양은 도 1과 같이 Hexagon 구조를 이루는데, 한 노드의 센싱 반경이 r이라면 노드간의 거리는
Figure 112007008624461-pat00001
을 이룬다. 이 구조는 1-hop으로 Connectivity가 보장되지 않으며, 이를 보장하기 위해 도 1(a)와 같이 중복 영역에 Relay노드를 배치한다. 이것은 Connectivity 관 점에서 볼 때 두 개의 Active노드를 한 개의 Relay노드가 연결해 주는 구조이다.
또한, 상기 Relay노드의 수를 줄이기 위해 도 1(b)와 같이, 3개의 Active노드를 하나의 Relay노드가 연결해 주는 구성으로 할 수 있는데, 하나의 노드 센싱반경이 이웃 3개의 노드로 인해 모두 커버(Cover)가 보장되며, 자기 자신은 Radio부만을 가동시켜 Connectivity를 보장시키는 것이다. 이와 같은 구조는 Active노드 간의 거리는 각각
Figure 112007008624461-pat00002
, Active노드와 Relay노드 간의 거리는 정확히 r을 유지해야 한다. 그러나 랜덤(Random)하게 노드가 배치된 센싱 필드에서는 이러한 토폴로지가 구성되기는 불가능하다.
도 2에서는 무선 센서네트워크에서 일반적인 Power Consumption 파라메타를 보여주는데, 센서네트워크 환경이나 어플리케이션에 따라 달라질 수 있지만, 일반적으로는 상기 도 2와 같이 센서는 Radio를 가동시키는데 드는 에너지 소비가 크며, 이에 비해 센싱을 하는데 드는 에너지 소비는 극히 작다. 즉 Active노드와 Relay노드의 에너지소비 측면에서 볼 때 큰 차이가 나지 않는다.
APWeb Workshops 2006, LNCS 3842에 발표된 논문 “An Energy Efficient Network Topology Configuration Scheme for Sensor Networks”(저자; Eunhwa Kim, Jeoungpil Ryu and Kijun Han)에서는 이러한 Hexagon 토폴로지 구성을 기반으로 하여 Connectivity를 보장하기 위해서 센싱 중복영역에 Relay노드를 두는 알고리즘을 제안하고 있으나, 지나치게 많은 Relay노드가 활성화된다.
GAF(Geographic Active Fidelity)에서는 각 노드가 자신의 지리적 위치정보 를 알고 있다는 가정하에 네트워크 전체를 가상의 Grid로 분할한 후, 하나의 Grid안에 한 노드만을 활성화되게 하는 기법을 이용하는데, 이 기법은 노드간의 Connectivity를 고려하지 않는다.
ASCENT(Adaptive Self-Configuring Sensor Network Topologies)에서는 활성화된 이웃 노드의 개수와 전송 손실률을 이용하여 노드를 활성화시키는 기법을 사용하는데, 여기에서 각 노드는 휴지(Sleep)상태와 수동(Passive)상태를 일정한 주기로 반복한다. 상기 수동상태에서는 이웃 노드의 개수와 전송 손실률을 구하여 이웃 노드의 개수 기준보다 적거나 손실률이 기준보다 크면 테스트 상태로 전환된다. 상기 테스트 단계에서는 그 노드를 활성화시켜 메시지 전달에 참여하면서 일정 시간 동안 주변 이웃 노드의 수와 전송 손실률 변화를 관찰하여 활성화 기준에 합치하면 영구 활성화 단계로 전환하고, 합치하지 않으면 수동상태로 전환된다. 그러나, 이 기법에서는 네트워크의 센싱 영역이 완전히 보장되지 않는다.
상술한 바와 같은 문제점을 해결하기 위하여, 본 발명에서는 전체 네트워크의 Coverage와 Connectivity를 보장하면서 네트워크에 참여하는 노드(Active노드, Relay노드)의 수를 최대한 줄여 최소한의 노드만을 활성화시켜 노드들의 에너지 소비를 절약하고, 이로 인해 전체 네트워크의 수명을 연장시키는 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구성방법을 제공하는데 목적이 있다.
상기와 같은 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지를 구성하기 위해서는 충분히 밀집된 센서 네트워크에서 각 노드가 주변 이웃 노드의 위 치정보를 이용하여 이웃 Active노드를 결정하고, 자신의 상태를 결정하면서 토폴로지를 구성해 나가는 기법이 요구된다.
목적을 달성하기 위한 구성으로는,
Listen노드의 Sink에서 AS(Active Selecting)신호가 발생되고, 상기 발생된 AS신호는 Sink로부터 가장 멀리 떨어져 있는 노드를 선택하는 제1단계와; 상기 제1단계에서 선택된 Active노드는 AS신호를 보낸 Sink와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제2단계와; 상기 제2단계에서 선택된 Active노드는 자신에게 AS신호를 보낸 이웃 노드와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제3단계와; 상기 Active노드가 이웃 노드로부터 4회 이상 AS신호를 받게 되면 Relay노드로 결정되는 제4단계와; 상기 제1단계 내지 제4단계가 반복되면서 4개의 Active노드를 하나의 Relay노드가 연결하는 토폴로지가 구성되는 제5단계를 포함한다.
본 발명의 다른 특징으로서, 상기 제1단계에서 Sink로부터 가장 멀리 떨어진 노드의 선택은 GPS가 탑재된 노드이면 좌표값으로 거리를 구하고, 그렇지 않은 노드는 전파의 세기로 거리를 측정한다.
본 발명의 또 다른 특징으로서, 상기 Active노드 선택시 노드 간의 최적거리는 서로
Figure 112008003581773-pat00003
으로, r(센싱반경)≤x(노드간 거리)≤
Figure 112008003581773-pat00004
의 범위 내에서 선택되고, Relay노드를 중점으로 Active노드 간에 이루는 최적각도는 90°로, 60°≤y(노드간 각도)≤120°의 범위 내에서 선택된다.
본 발명의 또 다른 특징으로서, 상기 Active노드와 Relay노드는 일정 에너지 Threshold값 이하로 떨어지게 되면 Sleep노드로 결정되며, 상기 Sleep노드는 일정 시간 Threshold값 이상으로 넘어가게 되면 다시 초기 상태인 Listen노드로 돌아간다.
본 발명의 또 다른 특징으로서, 상기 Active노드는 센싱(Sensing)기능과 Radio기능 및 무선채널을 동작하고, 상기 Relay노드는 센싱(Sensing)기능은 Turn Off하고 무선채널만 동작하고, 상기 Sleep노드는 센싱(Sensing)기능과 무선채널을 모두 동작하지 않는다.
도 3은 본 발명에 따른 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지의 구성방법을 나타낸 블록도이고, 도 4는 본 발명에 따른 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지를 나타낸 구성도이고, 도 5는 본 발명에 따른 활성화 노드 선택의 선택단계를 나타낸 도면이고, 도 6은 본 발명에 따른 노드들의 상태천이도를 나타낸 도면이고, 도 7은 본 발명에 따른 네트워크의 노드 조밀도에 따른 노드 생존 시간변화를 나타낸 도면이고, 도 8은 본 발명에 따른 네트워크의 노드 조밀도에 따른 Coverage와 Connectivity변화를 나타낸 도면이고, 도 9는 본 발명에 따른 네트워크의 노드 조밀도에 따른 Working 노드 수의 변화를 나타낸 도면이다.
이하, 도면을 참고로 구성요소를 설명하면 다음과 같다.
도 3은 본 발명의 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구성방법을 나타낸 블록도로써, Listen노드의 Sink에서 AS신호가 발생되고, 상기 발생된 AS신호는 Sink로부터 가장 멀리 떨어져 있는 노드를 선택하는 제1단계(S10)와, 상기 제1단계에서 선택된 Active노드는 AS신호를 보낸 Sink와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제2단계(S20)와, 상기 제2단계에서 선택된 Active노드는 자신에게 AS신호를 보낸 이웃 노드와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제3단계(S30)와, 상기 Active노드가 이웃 노드로부터 4회 이상 AS신호를 받게 되면 Relay노드로 결정되는 제4단계(S40)와, 상기 제1단계 내지 제4단계가 반복되면서 4개의 Active노드를 하나의 Relay노드가 연결하는 토폴로지가 구성되는 제5단계(50)를 포함한다.
상기 제1단계(S10)에서의 가장 멀리 떨어진 노드는 거리상으로 가장 멀리 있는 노드이며, GPS가 탑재된 노드이면 좌표값으로 거리를 구하고, 그렇지 않은 노드는 전파의 세기로 거리를 측정한다.
도 4는 본 발명의 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지를 나타낸 구성도로써, 노드가 균일하게 배열 또는 랜덤하게 노드가 뿌려진 환경에서 센싱홀이 발생되지 않고 센싱 중복영역을 최소화하며, Connectivity를 보장하도록 4개의 Active노드를 하나의 Relay노드가 연결하는 구조이다.
상기 구조에서의 Relay노드는 이웃 4개의 Active노드로 인해 센싱영역이 모 두 보장되고, 센싱기능은 오프(Off)되고 Radio부만 온(On)됨으로써 Relay역할을 수행하게 된다.
이때, 4개의 Active노드는 서로
Figure 112007008624461-pat00005
의 거리를 유지할 때 가장 안정적이지만, 종래의 Hexagon 구조와는 달리 정확한 포인트를 요구하지 않으며, 4개의 노드간의 거리가 서로 r≤x≤
Figure 112007008624461-pat00006
의 범위를 벗어나지 않는다면 Full Coverage와 Connectivity가 보장된다. 또한 각도 측면에서 Relay노드를 중점으로 Active노드 간에 이루는 각이 90°를 이루게 될 때 가장 안정적이고, 60°≤y≤120°의 범위를 유지한다면 Full Coverage와 Connectivity가 보장된다. 상기와 같이, 충분한 위치 포인트 범위를 가지는 구조는 노드가 랜덤하게 뿌려진 센싱 필드에서 중요하다.
상기 본 발명의 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구조를 무선센서네트워크(Wireless Sensor Network; WSN)에 적용하여 상세히 설명하면 다음과 같다.
먼저, 거리 Threshold값을 두어 그 이상 떨어져 있는 노드를 Active노드 후보로 고려한다. 우선 Sink는 1-hop 이웃 노드들 중 가장 멀리 떨어져 있는 노드를 선택하고, 거리 Threshold이상 떨어진 노드들 중 선택된 노드와 90°의 각을 이루는 위치에 가장 가까이 있는 두 노드와, 그리고 180°의 각을 이루는 위치에 가장 가까이 있는 한 노드를 선택하고, 상기 네 노드들에게 AS(Active Selecting)신호를 보낸다.
상기 AS신호를 받은 노드들은 Active노드가 되고, 각각 주위 1-hop 노드에게 Advertising하고 위치 정보를 수집한다. 상기 수집된 정보를 통해 자신을 중점으로 AS신호를 보낸 Sink와 90°, 180°를 이루는 위치에 가까이 있는 3개의 노드를 선택하여 AS신호를 보낸다.
상기 과정을 반복하면서 Sink로부터 시작하여 점차 전체 토폴로지가 구성되고, 이때 Active노드 선정에 있어 자신과 90°, 180°를 이루는 위치에 가까이 있는 노드를 선택하되, 다른 Active노드에게 신호를 받은 노드를 우선적으로 선택한다. 노드가 한 번 이상 신호를 받았다는 것은 그 수만큼 신호를 보낸 노드들의 Relay 역할을 하기 때문에 노드의 중복 발생을 막을 수 있다.
도 5는 상기 본 발명의 활성화 노드 선택기법을 기반으로 하는 효율적인 토폴로지 구성을 단계별로 나타낸 도면이다.
<STEP 1> : Sink로부터 가장 멀리 떨어져 있는 노드.
Select x and SA ← x는 Max │Sink-x│, x∈1-hop
<STEP 2> : 선택된 Active노드들은 AS신호를 보낸 Sink와 90°, 180°의 각을 이루는 위치에 가장 가까운 노드를 선택한다.
Select x and SA ← x는 ∠xy(90°), x∈1-hop
Select x and SA ← x는 ∠xy(180°), x∈1-hop
<STEP 3> : STEP 2에서 선택된 Active노드는 각각 자신에게 AS신호를 보낸 노드와 90°, 180°의 각을 이루는 위치에 가장 가까운 노드를 선택한다.
Select x and SA ← x는 ∠xy(90°), x∈1-hop
Select x and SA ← x는 ∠xy(180°), x∈1-hop
<STEP 4> : 이웃 노드로부터 4회 이상 AS신호를 받게 되면 Relay노드로 결정된다.
Select x and SR ← x는 Xm.c≥4, x∈SA, x∈1-hop
<STEP 5> : STEP 1 ~ STEP 4를 반복하면서 토폴로지 구성.
이때, Xm.c는 x가 1-hop 이웃 노드들에게서 AS신호를 들은 횟수이고, ∠xy(90°)는 x를 중점으로 y와 90°의 각을 이루는 위치에 가장 가까이 있는 노드이고, ∠xy(180°)는 x를 중점으로 y와 180°의 각을 이루는 위치에 가장 가까이 있는 노드이고, │x-y│는 distance between two node x and y이고, SR는 Relay노드의 집합이고, SA는 Active노드의 집합이다.
도 6은 상기 노드들의 상태천이도를 나타내는데, Listen상태와, Active상태, Relay상태 및 Sleep상태 중 하나의 상태로 된다. 초기에 모든 노드들은 Listen상태가 되며, 이 상태에서 주위 이웃 노드들로부터 AS신호를 받게 되면 Active노드가 된다. 상기 Active노드로 결정된 노드는 주위 1-hop노드들에게 자신의 상태를 알려주고, 위치정보를 수집하여 다음 Active노드를 결정한다. 상기 AS신호를 4번 이상 받게 되면 자신은 Relay노드 상태로 바뀌게 된다. 상기 Active노드와 Relay노드는 모두 잔여에너지가 Te(Threshold)이하로 떨어지게 되면, Sleep상태로 바뀌게 되고, 상기 Sleep상태에서 노드는 미리 정해놓은 시간 Te(Threshold)이 지난 후에 초기 상 태인 Listen상태로 돌아간다.
상기 Active노드는 센싱(Sensing)기능과 Radio기능 및 무선채널을 동작하고, 상기 Relay노드는 센싱(Sensing)기능은 Turn Off하고 무선채널만 동작하고, 상기 Sleep노드는 센싱(Sensing)기능과 무선채널을 모두 동작하지 않는다.
<실시예>
다음과 같은 환경에서 시뮬레이션하고, Ideal Hexagon Lattice 방식, Random Generate Scheme과 Workingnode(Active노드 + Relay노드) 수, Coverage, Connectivity를 비교하면 다음과 같다.
- 센싱 필드 : 500 by 500
- 센싱 반경 = 통신 반경 = 50
- Density(노드 수 / 네트워크 사이즈) : 8~44(10-4N/M2)
결과는 하기와 같다.
도 7에서 본 발명의 기법은 Random Selection Scheme과 비교하여 적은 수의 Working 노드가 발생됨을 알 수 있으며, 도 8과 같이 본 발명에서 제시한 기법은 Density of 2.8 * 10-4 N/m2를 가질 때 전체 네트워크의 Full Coverage와 Connectivity를 보장한다. 또한 Random Selection Scheme와 비교하여 적은 수의 Working 노드를 통하여 Full Coverage와 Connectivity를 만족시킨다. 도 9와 같이, 전체 네트워크의 사이즈가 증가될수록 Working 노드의 수는 증가하며, Random Selection Scheme보다 적은 노드가 발생된다.
본 발명은 특정의 실시 예와 관련하여 도시 및 설명하였지만, 첨부된 특허청구범위에 의해 나타난 발명의 사상 및 영역으로부터 벗어나지 않는 한도 내에서 다양한 개조 및 변화가 가능하다는 것을 당업계에서 통상의 지식을 가진 자라면 누구나 쉽게 알 수 있을 것이다.
상기한 바와 같이, 본 발명은 노드들이 충분히 밀집되게 분포된 센서 네트워크 환경에서 Active노드와 Relay노드의 수를 최대한 줄여 최소한의 노드만을 활성화시켜 노드들의 에너지 소비를 절약하고, 이로 인해 전체 네트워크의 수명을 연장시킬 수 있으며, 이는 한 노드가 중복영역이 가장 적은 위치에 있는 4개의 이웃노드를 활성화시킴으로써 센싱영역이 모두 Cover되고, 자기 자신은 Connectivity 보장을 위해 Relay 역할을 수행하는 구조를 형성하여 Communication홀이나 센싱홀이 발생되지 않는 효과가 있다.

Claims (5)

  1. 토폴로지 구성방법에 있어서,
    Listen노드의 Sink에서 AS(Active Selecting)신호가 발생되고, 상기 발생된 AS신호는 Sink로부터 가장 멀리 떨어져 있는 노드를 선택하는 제1단계(S10)와;
    상기 제1단계에서 선택된 Active노드는 AS신호를 보낸 Sink와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제2단계(S20)와;
    상기 제2단계에서 선택된 Active노드는 자신에게 AS신호를 보낸 이웃 노드와, 90°의 각을 이루는 위치의 가장 가까운 노드 2개와, 180°의 각을 이루는 위치의 가장 가까운 노드 1개를 선택하는 제3단계(S30)와;
    상기 Active노드가 이웃 노드로부터 4회 이상 AS신호를 받게 되면 Relay노드로 결정되는 제4단계(S40)와;
    상기 제1단계 내지 제4단계가 반복되면서 4개의 Active노드를 하나의 Relay노드가 연결하는 토폴로지가 구성되는 제5단계(50)를 포함하는 것을 특징으로 하는 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법.
  2. 제 1항에 있어서,
    상기 제1단계(S10)에서 Sink로부터 가장 멀리 떨어진 노드의 선택은 GPS가 탑재된 노드이면 좌표값으로 거리를 구하고, 그렇지 않은 노드는 전파의 세기로 거리를 측정하는 것을 특징으로 하는 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법.
  3. 제 1항에 있어서,
    상기 Active노드 선택시 노드 간의 거리는 r(센싱반경)≤x(노드간 거리)≤
    Figure 112008036029956-pat00008
    의 범위 내에서 선택되고, Relay노드를 중점으로 Active노드 간에 이루는 각도는 60°≤y(노드간 각도)≤120°의 범위 내에서 선택되는 것을 특징으로 하는 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법.
  4. 제 1항에 있어서,
    상기 Active노드와 Relay노드는 일정 에너지 Threshold값 이하로 떨어지게 되면 Sleep노드로 결정되며, 상기 Sleep노드는 일정 시간 Threshold값 이상으로 넘어가게 되면 다시 초기 상태인 Listen노드로 돌아가는 것을 특징으로 하는 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법.
  5. 제 4항에 있어서,
    상기 Active노드는 센싱(Sensing)기능과 Radio기능 및 무선채널을 동작하고, 상기 Relay노드는 센싱(Sensing)기능은 Turn Off하고 무선채널만 동작하고, 상기 Sleep노드는 센싱(Sensing)기능과 무선채널을 모두 동작하지 않는 것을 특징으로 하는 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법.
KR1020070008916A 2007-01-29 2007-01-29 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법 KR100872104B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070008916A KR100872104B1 (ko) 2007-01-29 2007-01-29 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070008916A KR100872104B1 (ko) 2007-01-29 2007-01-29 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법

Publications (2)

Publication Number Publication Date
KR20080070960A KR20080070960A (ko) 2008-08-01
KR100872104B1 true KR100872104B1 (ko) 2008-12-05

Family

ID=39881906

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070008916A KR100872104B1 (ko) 2007-01-29 2007-01-29 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법

Country Status (1)

Country Link
KR (1) KR100872104B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101162407B1 (ko) 2008-12-15 2012-07-04 한국전자통신연구원 지그비 네트워크에서의 다중 ｐａｎ 중첩 회피 방법
KR101040216B1 (ko) * 2009-01-14 2011-06-16 아주대학교산학협력단 릴레이 노드 배치방법, 릴레이 노드 배치 장치 및 컴퓨터로읽을 수 있는 기록매체
KR100956642B1 (ko) * 2009-11-06 2010-05-11 서울대학교산학협력단 듀티 사이클 무선 센서 네트워크의 데이터 전송 방법 및 시스템
KR101701373B1 (ko) 2015-06-15 2017-02-01 한국과학기술원 군집 구조의 교란 정도를 도출하는 장치 및 방법
CN108366409B (zh) * 2018-03-13 2021-06-15 重庆邮电大学 一种基于能量均衡的可靠多路径聚合路由方法
CN114915977B (zh) * 2022-04-14 2024-01-19 珠海优特电力科技股份有限公司 中继器拓扑结构的确定方法、装置、存储介质及电子装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097597A (ko) * 2003-05-12 2004-11-18 학교법인대우학원 무선망에서의 소비 전력 절약을 위한 라우팅 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097597A (ko) * 2003-05-12 2004-11-18 학교법인대우학원 무선망에서의 소비 전력 절약을 위한 라우팅 방법

Also Published As

Publication number Publication date
KR20080070960A (ko) 2008-08-01

Similar Documents

Publication Publication Date Title
Manzoor et al. Q-LEACH: A new routing protocol for WSNs
Chang et al. An obstacle-free and power-efficient deployment algorithm for wireless sensor networks
Kochhal et al. Role-based hierarchical self organization for wireless ad hoc sensor networks
KR100872104B1 (ko) 활성화 노드 선택기법을 기반으로 하는 토폴로지 구성방법
Deng et al. Sensor scheduling for multi-modal confident information coverage in sensor networks
Jurdak et al. A framework for modeling sensor networks
Chen et al. Survey on coverage problems in wireless ad hoc sensor networks
Sadouq et al. Conserving energy in WSN through clustering and power control
Hong et al. A chaining selective wakeup strategy for a robust continuous object tracking in practical wireless sensor networks
Salzmann et al. Hex-MASCLE–hexagon based clustering with self healing abilities
Tezcan et al. Effective coverage and connectivity preserving in wireless sensor networks
Neamatollahi et al. A distributed clustering scheme for wireless sensor networks
CN108834192B (zh) 一种路由方法和服务器
Tarasia et al. Energy efficient extended coverage in wireless sensor networks
Boucetta et al. Tree-based modelling of redundancy and paths in wireless sensor networks
Choi et al. CROSS: A probabilistic constrained random sensor selection scheme in wireless sensor networks
Karim et al. Routing on mini-gabriel graphs in wireless sensor networks
Shah et al. An efficient cluster designing mechanism for Wireless Sensor Networks
Aslam Optimizing coverage in 3d wireless sensor networks
Durresi et al. Adaptive clustering protocol for sensor networks
Sreejith et al. An energy efficient routing protocol for small world WSN using directional antennas
Pan et al. Energy efficient data gathering for WSN-based context-aware applications
Anandamurugan et al. SSP: A Sleep Scheduling Protocol for improving the lifetime of wireless sensor networks
Rojas Topology control in wireless sensor networks
Leibnitz et al. A heuristic approach for K-coverage extension with energy-efficient sleep scheduling in sensor networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20111128

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20121128

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee