KR20100062846A - 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법 - Google Patents

무선 센서 네트워크를 구성하는 센서 노드의 동작 방법 Download PDF

Info

Publication number
KR20100062846A
KR20100062846A KR1020090030241A KR20090030241A KR20100062846A KR 20100062846 A KR20100062846 A KR 20100062846A KR 1020090030241 A KR1020090030241 A KR 1020090030241A KR 20090030241 A KR20090030241 A KR 20090030241A KR 20100062846 A KR20100062846 A KR 20100062846A
Authority
KR
South Korea
Prior art keywords
node
sensor
cluster
information
data packet
Prior art date
Application number
KR1020090030241A
Other languages
English (en)
Other versions
KR101057660B1 (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 한국전자통신연구원
Publication of KR20100062846A publication Critical patent/KR20100062846A/ko
Application granted granted Critical
Publication of KR101057660B1 publication Critical patent/KR101057660B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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
    • 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

본 발명은 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법에 관한 것으로, 자신의 위치 정보 및 에너지 정보를 포함하는 메시지를 동일 클러스터에 존재하는 다른 센서 노드들에게 방송하는 단계; 상기 다른 센서 노드들이 방송한 메시지가 수신하고, 상기 수신된 메시지에 포함된 위치 정보 및 에너지 정보를 상기 자신의 위치 정보 및 에너지 정보와 비교 분석하는 단계; 및 상기 비교 분석 결과, 자신이 상기 다른 센서 노드들에 비해 클러스트 중심과의 거리가 가까우며 에너지 잔량이 많으면 자신을 헤드 노드로 설정하는 단계를 포함하여 구성되며, 이에 의하여 에너지 소비 효율을 향상되어 무선 센서 네트워크의 생존 시간이 증대된다.
무선 센서 네트워크, 라우팅, 헤드 노드 선출, 클러스터 형성, 에너지 소비 효율

Description

무선 센서 네트워크를 구성하는 센서 노드의 동작 방법{Routing method for wireless sensor network}
본 발명은 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법에 관한 것으로, 특히 무선 센서 네트워크를 구성하는 센서 노드들의 위치와 에너지 정보를 이용하여 에너지 소비 효율을 향상시키기 위한 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-S-009-01, 과제명: 패킷-광 통합 스위치 기술 개발].
무선 센서 네트워크는 작은 배터리로 동작하는 센서 노드들로 구성되어 있고, 각 센서 노드는 배터리의 수명이 다하면 센서 노드로써의 기능을 상실하게 된다.
이에 무선 센서 네트워크에서 각 센서 노드의 에너지를 효율적으로 사용하는 것이 중요한 문제이고, 이 에너지 소비를 네트워크 전체에 분산시켜 전체 무선 센 서 네트워크의 수명을 연장시킬 수 있는 효과적인 라우팅 방법이 매우 중요하다.
도1은 일반적인 무선 센서 네트워크의 구성을 도시한 도면이다.
도1을 참조하면, 일반적인 무선 센서 네트워크는 복수의 센서 노드(n)로 구성되는 센서 필드(100), 복수의 센서 노드(n)로부터 전송되는 데이터 패킷을 수집하여 사용자(400)에게 제공하는 데이터 수집부(200), 데이터 수집부(200)와 사용자(400)간을 연결시켜 주는 인터넷망(300)을 포함하여 구성된다.
센서 노드(n)는 관심 대상의 정보를 얻고자 하는 지역에 임의로 배포되어, 사용자(400)가 지정한 관심 정보를 센서 필드(100) 구역에서 지속적으로 센싱(sensing)하고 수집한다.
센서 노드(n)에서 수집한 정보는 무선 통신을 통하여 데이터 수집부(200)로 전달되고, 데이터 수집부(200)는 이를 인터넷망(300)을 통하여 사용자(400)에게 제공해준다.
이와 같이 구성 및 동작되는 무선 센서 네트워크는 원거리에 있는 센서 노드들간도 서로 통신할 수 있도록 멀티 홉(Multi-hop) 통신 방식을 기본 전제로하여 라우팅하게 되는데, 이때의 센서 노드들은 제한된 용량의 배터리를 사용하기 때문에 에너지 상태를 고려한 통신이 필요하다.
특히, 무선 센서 네트워크에서는 에너지 소비가 가장 큰 문제인 만큼 라우팅 방법도 무선 센서 네트워크의 전체적인 에너지 소비 효율에 초점을 맞추어 설계되어야 한다.
기존의 무선 센서 네트워크에서 라우팅 방법으로, 데이터 중심적 라우팅 방 법, 위치 기반 라우팅 방법, 및 클러스터 기반 라우팅 방법 등이 있으나, 이들 라우팅 방법은 에너지 소비 효율까지는 고려하지 못하는 문제가 있다.
이에 본 발명에서는 센서 필드를 복수의 클러스터로 구분하고 센서 노드들의 위치 정보와 에너지 정보를 이용하여 각 클러스터의 헤드 노드를 선출한 후 헤드 노드를 통해 데이터 패킷을 포워딩시켜 줌으로써, 에너지 소비 효율이 향상되도록 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법을 제공하고자 한다.
본 발명의 일 면에 따르면 상기와 같은 문제점을 해결하기 위한 수단으로써, 복수의 센서 노드를 포함하는 무선 센서 네트워크에 속한 센서 노드의 동작 방법은 자신의 위치 정보 및 에너지 정보를 포함하는 메시지를 동일 클러스터에 존재하는 다른 센서 노드들에게 방송하는 단계; 상기 다른 센서 노드들이 방송한 메시지가 수신하고, 상기 수신된 메시지에 포함된 위치 정보 및 에너지 정보를 상기 자신의 위치 정보 및 에너지 정보와 비교 분석하는 단계; 및 상기 비교 분석 결과, 자신이 상기 다른 센서 노드들에 비해 클러스트 중심과의 거리가 가까우며 에너지 잔량이 많으면 자신을 헤드 노드로 설정하는 단계를 포함한다.
상기 방법은 자신을 헤드 노드로 설정하였으면, 노드 정보의 제공을 요청하는 메시지를 무선 센서 네트워크에 방송하는 단계; 상기 노드 정보의 제공을 요청하는 메시지에 응답하여 노드 정보를 포함하는 메시지가 수신되면, 상기 노드 정보를 포함하는 메시지로부터 상기 노드 정보를 추출 및 수집하여 노드 테이블을 생성 하는 단계; 및 자신을 헤드 노드로 설정하지 않았으면, 상기 노드 정보 제공을 요청하는 메시지에 응답하여 상기 노드 정보를 포함하는 메시지를 생성하여 방송하는 단계를 더 포함할 수 있다.
또한 상기 방법은 상기 자신의 위치 정보 및 에너지 정보를 포함하는 메시지를 동일 클러스터에 존재하는 다른 센서 노드들에게 방송하는 단계는 주기적으로 반복 수행되고, 자신이 이전 주기에서 헤드 노드로 설정되었으면, 현재 주기에서는 상기 노드 정보를 포함하는 메시지를 생성하여 방송하는 단계만을 수행하는 것을 특징으로 한다.
그리고 필요한 경우, 상기 방법은 자신이 헤드 노드로 설정된 상태에서 상기 다른 센서 노드들로부터 전송되는 데이터 패킷을 수신하면, 상기 노드 테이블을 검색하여 상기 데이터 패킷의 목적지를 파악하는 단계; 상기 데이터 패킷의 목적지가 동일 클러스터내에 존재하면, 상기 데이터 패킷을 목적지로 직접 전달하는 단계; 상기 데이터 패킷의 목적지가 다른 클러스터내에 존재하면, 상기 데이터 패킷을 다른 클러스터내에 위치하는 센서 노드로 전달하는 단계; 및 상기 데이터 패킷의 목적지가 데이터 수집 장치이면, 상기 데이터 패킷을 상기 데이터 수집 장치로 전달하는 단계를 더 포함할 수 있다.
상기 데이터 패킷을 다른 클러스터내에 위치하는 센서 노드로 전달하는 단계는 상기 데이터 패킷을 다른 클러스터에 인접 위치한 센서 노드로 전달하여, 상기 다른 클러스터에 인접 위치한 센서 노드가 상기 데이터 패킷을 상기 데이터 패킷의 목적지로 전달하거나, 상기 데이터 패킷을 다른 클러스터의 헤드 노드로 전달하여, 상기 다른 클러스터의 헤드 노드가 상기 데이터 패킷을 상기 데이터 패킷의 목적지로 전달하도록 하는 것을 특징으로 한다.
상기 위치 정보는 클러스터 중심과의 이격 거리에 대한 정보를 포함하고, 상기 에너지 정보는 에너지 잔량에 대한 정보를 포함하는 것을 특징으로 한다.
이와 같이 본 발명의 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법은 전체 센서 필드를 분할하여 복수의 클러스터들을 형성함으로써, 센서 필드 전체에 라우팅 정보가 전파되는 것을 방지되도록 한다. 이에 라우팅 정보를 센서 필드 전체에 방송하는데 들어가던 불필요한 오버헤드를 감소시킬 수 있어 각 센서 노드의 에너지 소모를 감소시켜준다.
그리고 클러스터의 중심에 가까이 있는 센서 노드를 헤드 노드로 선출함으로써, 헤드 노드와 나머지 센서 노드간의 거리가 최소가 되도록 하여 통신 성공 가능성을 향상시키고, 이와 동시에 패킷 포워딩시 소모되는 에너지도 최소화되도록 한다.
또한, 에너지 잔량을 고려하여 헤드 노드를 선출함으로써 클러스터내 모든 센서 노드들의 에너지가 골고루 사용되도록 한다.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시 예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세하게 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
또한, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도2은 본 발명의 일실시예에 따른 무선 센서 네트워크의 구성을 도시한 도면이다.
도2을 참조하면, 본 발명의 무선 센서 네트워크는 복수의 일반 센서 노드(n)와 하나의 헤드 노드(hn)로 구성되는 복수의 클러스터(510~530), 클러스터(510~530)내 헤드 노드(hn)으로부터 전송되는 데이터 패킷을 수집하여 사용자(400)에게 제공하는 데이터 수집 장치(또는 데이터 수집부)(200), 데이터 수집부(200)와 사용자(400)간을 연결시켜 주는 인터넷망(300)을 포함하여 구성된다.
본 발명에서는, 센서 노드의 지리적 위치 정보를 기반으로 전체 센서 필드를 일정 크기로 분할하여 복수의 클러스터(510~530)을 형성한 후, 클러스터(510~530) 별로 클러스트의 중심에 가장 인접되며 에너지 잔량이 가장 많은 센서 노드를 헤드 노드(hn)로 선출한다.
그리고 헤드 노드(hn)를 통해 동일한 클러스터내에 발생되거나 외부에서 해당 클러스터로 입력되는 데이터 패킷을 포워딩해준다.
즉, 본 발명에서는 전체 센서 필드를 복수의 클러스터로 분할한 후, 각 센서 노드의 지리적 위치와 에너지 잔량을 고려하여 각 클러스터의 헤드 노드를 선출해준다. 이에 본 발명은 센서 필드 전체에 라우팅 정보가 전파되는 것을 방지하고, 헤드 노드와 나머지 센서 노드간의 거리가 최소가 되도록 하고, 클러스터내 모든 센서 노드들의 에너지가 골고루 사용되도록 함으로써, 에너지 소비 효율을 극대화시켜준다.
도3은 본 발명의 일실시예에 따른 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법을 개략적으로 설명하기 위한 도면이다.
먼저, 전체 센서 필드를 일정 크기로 분할하여 복수의 클러스터를 형성되면, 즉 인접위치된 센서 노드들을 그룹으로 묶어 복수의 클러스터가 형성되면(S100), 센서 노드들은 자신의 위치 정보와 에너지 정보를 포함하는 메시지를 클러스터 단위로 교환하고 분석하여, 클러스트의 중심 영역에 가장 인접되며 에너지 잔량이 가장 많은 센서 노드를 각 클러스터의 헤드 노드로 선출한다(S200).
이때, 위치 정보는 센서 노드와 클러스터 중심과의 이격 거리에 대한 정보를 포함하며, 에너지 정보는 센서 노드의 에너지 잔량에 대한 정보을 포함한다.
단계S200을 통해 헤드 노드가 성공적으로 선출되었으면, 헤드 노드를 통해 모든 데이터 패킷을 포워딩한다(S300).
그리고 나서 일정 시간이 경과하여 헤드 노드 재선출 주기가 되면 단계S200로 재진입하여, 각 센서 노드의 위치 정보를 최신 정보로 업데이트하고 새로운 헤드 노드를 선출한다(S400). 그 결과, 무선 센서 네트워크는 항상 최적의 라우팅 상태를 유지할 수 있게 된다.
이하에서는 도4 내지 도6를 참조하여, 도3의 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법에서의 각 과정을 보다 상세히 설명하기로 한다.
도4는 본 발명의 일실시예에 따른 클러스터의 개념을 설명하기 위한 도면이다.
도4의 (a)에 도시된 바와 같이, 복수의 센서 노드가 분산 배치되고, 클러스터 형성을 위한 클러스터 중심 영역 및 클러스터 크기가 설정되면, 도4의 (b)에 도시된 바와 클러스터 중심 영역을 기준으로 클러스터 크기에 해당되는 영역내에 위치한 센서 노드들을 동일 클러스터로 묶어준다.
이에 복수의 센서 노드가 분산 배치된 센서 필드는 일정 크기를 가지는 복수의 클러스터 영역으로 분할된다.
도5는 본 발명의 일실시예에 따른 클러스터 헤드 노드 선출 과정을 설명하기 위한 도면으로, 도5의 과정은 센서 노드 단위로 수행된다.
먼저, 각 센서 노드는 헤드 노드 선출을 위해 초기화된다. 이때, 모든 센서 노드의 클러스터 헤드 플래그(Cluster_head_flag)는"1"으로 설정되고, 헤드 선출 시간은 "0"으로 초기화된다(S201).
여기서, 클러스터 헤드 플래그(Cluster_head_flag)는 헤드 노드 선출 여부를 통보하기 위한 정보를 가지는 플래그로써, ‘1’은 헤드 노드로 선출되었음을, ‘0’은 일반 센서 노드로 설정되었음을 통보해준다.
각 센서 노드는 자신의 위치 정보와 에너지 정보를 생성한 후, 생성된 위치 정보와 에너지 정보를 포함하는 헬로우(HELLO) 메시지를 자신이 위치한 클러스터에 방송함과 동시에 다른 센서 노드들이 방송한 헬로우 메시지를 수신한다(S202).
그리고 각 센서 노드는 S202를 통해 수신된 헬로우 메시지에서 다른 센서 노드들의 위치 정보와 에너지 정보를 추출하고, 자신의 위치 정보와 다른 센서 노드들의 위치 정보를 비교 한다(S203).
단계 S203의 비교 결과, 자신 보다 클러스터의 중심 영역에 더 가까이 위치하는 센서 노드가 있으면(Ncurrent > Nneighbor), 클러스터 헤드 플래그(Cluster_head_flag)를"0"으로 설정하고, 수신한 헬로우 메시지를 재 송신한다(S204).
반면, 자신과 동일한 거리에 위치하는 센서 노드가 있으면(Ncurrent == Nneighbor), 자신의 에너지 정보와 다른 센서 노드들의 에너지 정보를 더 비교하여(S205), 자신의 에너지 잔량이 다른 센서 노드보다 작으면(Ncurrent < Nneighbor) 단계 S204을 수행하고, 그렇지 않으면(Ncurrent >= Nneighbor) 수신한 헬로우 메시지들을 모두 폐기한다(S206).
헤드 선출 시간이 경과된 후(S207), 클러스터 헤드 플래그(Cluster_head_flag)가"1"로 설정된 센서 노드는 자신이 헤드 노드로 선출되었음을 확인한 후, 노드 정보 제공을 요청하는 NIRP(Node Information Request Packet) 메시지를 무선 센서 네트워크 전체에 방송한다(S209).
동일 클러스터에 위치하는 나머지 센서 노드들(즉, 클러스터 헤드 플래그(Cluster_head_flag)이"0"로 설정된 센서 노드들)은 상기 NIRP 메시지를 수신하고, 이에 응답하여 자신의 노드 정보를 포함하는 NIEP(Node Information Reply Packet) 메시지를 헤드 노드로 선출된 센서 노드로 전송한다(S212).
또한, 동일 클러스터에 위치하는 나머지 센서 노드들 뿐만 다른 클러스터에 위치하는 센서 노드와 데이터 수집부(220)도 NIRP메시지에 응답하여 NIEP 메시지를 생성하여 송신해주도록 한다.
그러면 헤드 노드로 선출된 센서 노드는NIEP 메시지를 수신 및 분석하여, 무선 센서 네트워크 전체에 대한 노드 정보들을 수집하고 노드 테이블을 생성한다(S210, S211).
도5의 본 발명의 클러스터 헤드 노드 선출 과정은 클러스터 단위로도 전체 무선 센서 네트워크 단위로도 수행될 수도 있다. 즉, 필요에 따라 헤드 노드 선출 단위가 변경될 수 있다.
또한, 클러스터내 센서 노드의 에너지 소비가 공평하게 분배될 수 있도록 이전 주기에서 헤드 노드로 선출되었던 센서 노드는 헤드 노드 후보에서 제외시켜 줄 수도 있다. 즉, 이전 주기에서 헤드 노드로 선출되었던 센서 노드는 도5의 S212단계만을 수행하도록 하여, 특정 센서 노드가 과도하게 에너지를 소비하게 되는 것을 사전에 방지해줄 수 있다.
도6는 본 발명의 일실시예에 따른 패킷 포워딩 과정을 설명하기 위한 도면이다.
도6에 도시된 바와 같이, 본 발명의 패킷 포워딩 과정은 크게 동일 클러스터 내에서의 패킷 포워딩 과정, 다른 클러스터로의 패킷 포워딩 과정, 및 데이터 수집부로의 패킷 포워딩 과정으로 구분될 수 있다.
첫째, 동일 클러스터 내에서의 패킷 포워딩 과정은 다음과 같이 수행된다.
먼저, 소스 노드(n1)는 자신이 수집한 정보와 목적지 노드에 대한 정보를 포함하는 데이터 패킷을 생성하여 헤드 노드(hn1)로 송신한다(S301). 그러면 헤드 노드(hn1)는 노드 테이블을 검색하여 상기 데이터 패킷의 목적지 노드의 노드 정보를 획득한 후, 노드 정보를 참조하여 해당 데이터 패킷을 목적지 노드로 포워딩해준다(S302).
둘째, 다른 클러스터로의 패킷 포워딩 과정은 다음과 같이 수행된다.
소스 노드(n3)는 데이터 패킷을 생성하여 헤드 노드(hn2)로 송신한다(S303). 헤드 노드(hn2)는 데이터 패킷의 목적지 노드(n6)의 정보가 노드 테이블 내에 없으면, 해당 목적지 노드(n6)가 다른 클러스터에 위치함을 확인하고, 해당 데이터 패킷을 다른 클러스터에 인접 위치한 센서 노드(n4)로 전달한다(S304). 이에 데이터 패킷은 다른 클러스터에 인접 위치한 센서 노드(n4) 및 다른 클러스터내에 위치한 센서 노드(n5)를 거쳐 다른 클러스터의 헤드 노드(hn3)로 전달되고(S305, S036), 다른 클러스터의 헤드 노드(hn3)는 이를 목적지 노드(n6)로 포워딩해준다(S307).
상기에서는 데이터 패킷이 클러스터 헤드 노드 이외의 다른 센서 노드들(n4, n5)도 거쳐 포워딩되도록 하였지만, 필요에 따라 헤드 노드(hn2)가 다른 클러스터의 헤드 노드(hn3)로 직접 포워딩해 줄 수도 있다. 즉, 헤드 노드들(hn2, hn3)만을 이용하여 데이터 패킷을 포워딩해줄 수도 있다.
셋째, 데이터 수집부로의 패킷 포워딩 과정은 다음과 같이 수행된다.
소스 노드(n7)는 데이터 패킷을 생성하여 헤드 노드(hn1)로 송신하고(S308), 헤드 노드(hn1)는 데이터 패킷의 목적지가 데이터 수집부(200)임을 확인하고 데이터 수집부(200)로 직접 전달해준다(S309).
이상에서 설명한 본 발명은 전술한 실시 예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경할 수 있다는 것은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 당업자에게 있어 명백할 것이다.
도1은 일반적인 무선 센서 네트워크의 구성을 도시한 도면이다.
도2은 본 발명의 일실시예에 따른 무선 센서 네트워크의 구성을 도시한 도면이다.
도3은 본 발명의 일실시예에 따른 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법을 개략적으로 설명하기 위한 도면이다.
도4는 본 발명의 일실시예에 따른 클러스터 형성 과정을 설명하기 위한 도면이다.
도5는 본 발명의 일실시예에 따른 클러스터 헤드 노드 선출 과정을 설명하기 위한 도면이다.
도6는 본 발명의 일실시예에 따른 패킷 포워딩 과정을 설명하기 위한 도면이다.

Claims (9)

  1. 복수의 센서 노드를 포함하는 무선 센서 네트워크에 속한 센서 노드의 동작 방법에 있어서,
    자신의 위치 정보 및 에너지 정보를 포함하는 메시지를 동일 클러스터에 존재하는 다른 센서 노드들에게 방송하는 단계;
    상기 다른 센서 노드들이 방송한 메시지가 수신하고, 상기 수신된 메시지에 포함된 위치 정보 및 에너지 정보를 상기 자신의 위치 정보 및 에너지 정보와 비교 분석하는 단계; 및
    상기 비교 분석 결과, 자신이 상기 다른 센서 노드들에 비해 클러스트 중심과의 거리가 가까우며 에너지 잔량이 많으면 자신을 헤드 노드로 설정하는 단계를 포함하는 센서 노드의 동작 방법.
  2. 제1항에 있어서,
    자신을 헤드 노드로 설정하였으면, 노드 정보의 제공을 요청하는 메시지를 무선 센서 네트워크에 방송하는 단계; 및
    상기 노드 정보의 제공을 요청하는 메시지에 응답하여 노드 정보를 포함하는 메시지가 수신되면, 상기 노드 정보를 포함하는 메시지로부터 상기 노드 정보를 추출 및 수집하여 노드 테이블을 생성하는 단계를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  3. 제2항에 있어서,
    자신을 헤드 노드로 설정하지 않았으면, 상기 노드 정보 제공을 요청하는 메시지에 응답하여 상기 노드 정보를 포함하는 메시지를 생성하여 방송하는 단계를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  4. 제3항에 있어서,
    상기 자신의 위치 정보 및 에너지 정보를 포함하는 메시지를 동일 클러스터에 존재하는 다른 센서 노드들에게 방송하는 단계는 주기적으로 반복 수행되는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  5. 제4항에 있어서,
    자신이 이전 주기에서 헤드 노드로 설정되었으면, 현재 주기에서는 상기 노드 정보를 포함하는 메시지를 생성하여 방송하는 단계만을 수행하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  6. 제2항에 있어서,
    자신이 헤드 노드로 설정된 상태에서 상기 다른 센서 노드들로부터 전송되는 데이터 패킷을 수신하면, 상기 노드 테이블을 검색하여 상기 데이터 패킷의 목적지를 파악하는 단계;
    상기 데이터 패킷의 목적지가 동일 클러스터내에 존재하면, 상기 데이터 패킷을 목적지로 직접 전달하는 단계;
    상기 데이터 패킷의 목적지가 다른 클러스터내에 존재하면, 상기 데이터 패킷을 다른 클러스터내에 위치하는 센서 노드로 전달하는 단계; 및
    상기 데이터 패킷의 목적지가 데이터 수집 장치이면, 상기 데이터 패킷을 상기 데이터 수집 장치로 전달하는 단계를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  7. 제6항에 있어서, 상기 데이터 패킷을 다른 클러스터내에 위치하는 센서 노드로 전달하는 단계는
    상기 데이터 패킷을 다른 클러스터에 인접 위치한 센서 노드로 전달하여, 상기 다른 클러스터에 인접 위치한 센서 노드가 상기 데이터 패킷을 상기 데이터 패킷의 목적지로 전달하도록 하는 것을 특징으로 하는 무선 센서 네트워크를 구성하 는 센서 노드의 동작 방법.
  8. 제6항에 있어서, 상기 데이터 패킷을 다른 클러스터내에 위치하는 센서 노드로 전달하는 단계는
    상기 데이터 패킷을 다른 클러스터의 헤드 노드로 전달하여, 상기 다른 클러스터의 헤드 노드가 상기 데이터 패킷을 상기 데이터 패킷의 목적지로 전달하도록 하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
  9. 제1항에 있어서,
    상기 위치 정보는 클러스터 중심과의 이격 거리에 대한 정보를 포함하고, 상기 에너지 정보는 에너지 잔량에 대한 정보를 포함하는 것을 특징으로 하는 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법.
KR1020090030241A 2008-12-02 2009-04-08 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법 KR101057660B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20080121204 2008-12-02
KR1020080121204 2008-12-02

Publications (2)

Publication Number Publication Date
KR20100062846A true KR20100062846A (ko) 2010-06-10
KR101057660B1 KR101057660B1 (ko) 2011-08-18

Family

ID=42363051

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090030241A KR101057660B1 (ko) 2008-12-02 2009-04-08 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법

Country Status (1)

Country Link
KR (1) KR101057660B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281746A (zh) * 2013-06-03 2013-09-04 南昌大学 一种商拓扑能量递阶动态规划的无线传感网路由方法
KR101495445B1 (ko) * 2013-10-08 2015-02-23 한국기술교육대학교 산학협력단 계층적 라우팅 프로토콜에서의 에너지 효율성을 고려한 헤드노드 선출방법
KR101531791B1 (ko) * 2014-03-31 2015-06-26 한국기술교육대학교 산학협력단 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
KR101663658B1 (ko) * 2015-06-29 2016-10-07 한림대학교 산학협력단 센서 네트워크 환경에서의 모니터링 데이터 수집 방법과 이를 수행하는 중계 장치 및 센서 디바이스
KR101664897B1 (ko) * 2015-08-18 2016-10-12 가천대학교 산학협력단 무선센서네트워크의 클러스터링 방법
KR102661659B1 (ko) * 2023-07-27 2024-04-29 주식회사 노드톡스 멀티 송신을 이용한 데이터 송수신 시스템

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109313841B (zh) * 2016-05-09 2021-02-26 塔塔咨询服务有限公司 用于在传感器网络中实现自适应聚类的方法和系统
CN109275118B (zh) * 2018-09-27 2020-08-14 华奥系科技(汕头)有限公司 物业值班智能辅助系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100679250B1 (ko) * 2005-07-22 2007-02-05 한국전자통신연구원 무선 센서 네트워크에서의 클러스터 헤더 자동 선출 방법및 보안 무선 센서 네트워크의 동적 구성 방법
KR100810661B1 (ko) * 2007-02-07 2008-03-07 삼성전자주식회사 무선 센서 네트워크의 무선 자원 할당 방법 및 그 장치

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281746A (zh) * 2013-06-03 2013-09-04 南昌大学 一种商拓扑能量递阶动态规划的无线传感网路由方法
KR101495445B1 (ko) * 2013-10-08 2015-02-23 한국기술교육대학교 산학협력단 계층적 라우팅 프로토콜에서의 에너지 효율성을 고려한 헤드노드 선출방법
KR101531791B1 (ko) * 2014-03-31 2015-06-26 한국기술교육대학교 산학협력단 모바일 애드혹 네트워크에서 노드의 방향성을 이용한 헤드노드 선출 및 클러스터링 방법
KR101663658B1 (ko) * 2015-06-29 2016-10-07 한림대학교 산학협력단 센서 네트워크 환경에서의 모니터링 데이터 수집 방법과 이를 수행하는 중계 장치 및 센서 디바이스
KR101664897B1 (ko) * 2015-08-18 2016-10-12 가천대학교 산학협력단 무선센서네트워크의 클러스터링 방법
WO2017030362A1 (ko) * 2015-08-18 2017-02-23 가천대학교 산학협력단 무선센서네트워크의 클러스터링 방법
KR102661659B1 (ko) * 2023-07-27 2024-04-29 주식회사 노드톡스 멀티 송신을 이용한 데이터 송수신 시스템

Also Published As

Publication number Publication date
KR101057660B1 (ko) 2011-08-18

Similar Documents

Publication Publication Date Title
KR101057660B1 (ko) 무선 센서 네트워크를 구성하는 센서 노드의 동작 방법
Neamatollahi et al. Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy
Li et al. Sink mobility in wireless sensor networks
CN101808289B (zh) 基于移动汇聚节点的无线传感器网络的数据收集方法
Khedr et al. Successors of PEGASIS protocol: A comprehensive survey
US20030143999A1 (en) Method and associated apparatus for distributed dynamic paging area clustering under heterogeneous access networks
Tseng et al. Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks
Bagula Modelling and implementation of QoS in wireless sensor networks: a multiconstrained traffic engineering model
Tabatabaei et al. Reliable routing algorithm based on clustering and mobile sink in wireless sensor networks
Niewiadomska-Szynkiewicz et al. Comparative study of wireless sensor networks energy-efficient topologies and power save protocols
Erciyes et al. Graph theoretic clustering algorithms in mobile ad hoc networks and wireless sensor networks
Ebrahimi et al. Using clustering via soccer league competition algorithm for optimizing power consumption in wsns (wireless sensor networks)
Bhasgi et al. Energy and target coverage aware technique for mobile sink based wireless sensor networks with duty cycling
Mir et al. A quadtree-based hierarchical data dissemination for mobile sensor networks
Liu et al. An energy-efficient protocol for data gathering and aggregation in wireless sensor networks
Cao Minh et al. DISON: a self-organizing network management framework for wireless sensor networks
Tezcan et al. Effective coverage and connectivity preserving in wireless sensor networks
Zhou et al. A holistic sensor network design for energy conservation and efficient data dissemination
CN101827420A (zh) 一种基于地理位置信息的移动sink传感器网络路由方法
Xu et al. Window query processing in highly dynamic geosensor networks: Issues and solutions
Ouni et al. A new energy-efficient neighbor discovery and load balancing protocol for mobile sensor networks
KR101421160B1 (ko) 무선 센서 네트워크에서의 평면 라우팅 방법.
CN102665289B (zh) Gear协议中贪婪算法及查询消息传播的优化方法
Fotue et al. Efficient Tree Aggregation and Processing Time for Wireless Sensor Networks
KR20110032368A (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
LAPS Lapse due to unpaid annual fee