KR101799023B1 - 분산 네트워크 환경에서 코디네이터 결정 방법 및 장치 - Google Patents

분산 네트워크 환경에서 코디네이터 결정 방법 및 장치 Download PDF

Info

Publication number
KR101799023B1
KR101799023B1 KR1020160072219A KR20160072219A KR101799023B1 KR 101799023 B1 KR101799023 B1 KR 101799023B1 KR 1020160072219 A KR1020160072219 A KR 1020160072219A KR 20160072219 A KR20160072219 A KR 20160072219A KR 101799023 B1 KR101799023 B1 KR 101799023B1
Authority
KR
South Korea
Prior art keywords
coordinator
node
nodes
battery
information
Prior art date
Application number
KR1020160072219A
Other languages
English (en)
Other versions
KR20170123562A (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 KR20170123562A publication Critical patent/KR20170123562A/ko
Application granted granted Critical
Publication of KR101799023B1 publication Critical patent/KR101799023B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/042—Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • 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/46—Cluster building
    • 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)
  • Telephonic Communication Services (AREA)

Abstract

본 발명은 복수의 노드들로 구성된 분산 네트워크 환경에서 어느 하나의 노드가 코디네이터를 결정하는 방법에 관한 것으로서, 이를 위해 상기 어느 하나의 노드가 다른 노드들과의 연결을 성립시키는 단계와, 상기 연결이 성립된 다른 노드들로부터 배터리 관련 정보를 수신하는 단계와, 상기 수신한 배터리 관련 정보를 기초하여 상기 다른 노드들 중 다른 하나의 노드를 선택하여 상기 코디네이터로 결정하는 단계를 포함하는 분산 네트워크 환경에서의 코디네이터 결정 방법을 제공한다.

Description

분산 네트워크 환경에서 코디네이터 결정 방법 및 장치{METHOD AND APPARATUS FOR DECIDING COORDINATOR IN A DISTRIBUTED NETWORK ENVIRONMENT NETWORK USING WIRELESS TERMINAL}
본 발명은 분산 네트워크 환경에서 코디네이터 결정 방법 및 장치에 관한 것이다.
분산 네트워크를 관리하는 방법은 집중 제어 방식(centralized control scheme)과 분산 제어 방식(distributed control scheme)으로 나뉜다. 집중 제어 방식은 네트워크에 포함된 디바이스(노드) 중 하나가 코디네이터(coordinator)로서 선택되며, 선택된 코디네이터가 주소 할당(address allocation), 대역 할당(bandwidth allocation) 등과 같은 네트워크 관리를 수행하는 방식이다.
노드들 중 선택된 코디네이터는 네트워크의 연결성을 유지시킴과 더불어 네트워크, 예컨대 센서 네트워크가 정상적으로 동작 및 작동할 수 있도록 트래픽(Traffic) 정보를 유지 및 보수할 수 있는 기능을 구비할 수 있다.
이런 이유로, 분산 네트워크 환경에서 노드들 중 코디네이터를 선택하는 기술이 개발되고 있다.
대한민국 공개특허 10-2011-0127604호(2011. 11. 255.)
본 발명은 저전력 분산 네트워크 환경에서 노드들과의 통신을 통해 배터리 관련 정보를 수집한 후 이를 기반으로 복수의 노드들 중 어느 하나의 노드를 코디네이터로 결정할 수 있는 분산 네트워크 환경에서의 코디네이터 결정 방법 및 장치를 제공한다.
상기한 해결하고자 하는 과제를 해결하기 위해 본 발명의 실시예에 따른 분산 네트워크 환경에서의 코디네이터 결정 방법은 복수의 노드들로 구성된 분산 네트워크 환경에서 어느 하나의 노드가 코디네이터를 결정하는 방법에 있어서, 상기 어느 하나의 노드가 다른 노드들과의 연결을 성립시키는 단계와, 상기 연결이 성립된 다른 노드들로부터 배터리 관련 정보를 수신하는 단계와, 상기 수신한 배터리 관련 정보를 기초하여 상기 다른 노드들 중 다른 하나의 노드를 선택하여 상기 코디네이터로 결정하는 단계를 포함할 수 있다.
본 발명의 실시예에 따르면, 상기 수신하는 단계는 상기 다른 노드 각각으로부터 코디네이터 수행 가능 여부를 포함한 서비스 항목을 수신하며, 상기 결정하는 단계는 상기 서비스 항목이 수행 가능인 노드로부터 수신한 배터리 관련 정보를 기초하여 상기 다른 하나의 노드를 선택하여 코디네이터로 결정할 수 있다.
본 발명의 실시예에 따르면, 상기 서비스 항목은 해당 노드가 상기 분산 네트워크의 노드들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 노드가 상시 접속(always ON) 상태의 노드인지 나타내는 항목 중 적어도 하나 이상일 수 있다.
본 발명의 실시예에 따르면, 상기 결정하는 단계는 상기 서비스 항목이 수행 가능인 노드로부터 수신한 배터리 관련 정보를 기초하여 선택용 테이블을 생성하는 단계와, 상기 어느 하나의 노드의 배터리 관련 정보를 기초하여 상기 어느 하나의 노드가 코디네이터 수행 가능 여부를 판단하는 단계와, 상기 코디네이터의 수행이 불가능한 경우 상기 선택용 테이블 내 배터리 관련 정보를 기반으로 다른 하나의 노드를 선택하여 코디네이터로 결정하는 단계를 포함할 수 있다.
본 발명의 실시예에 따르면, 상기 코디네이터 결정 방법은 상기 코디네이터로 결정된 노드에 코디네이터로 선택됨을 인지시키기 위한 인지 정보를 송신하는 단계를 더 포함할 수 있다.
상기한 해결하고자 하는 과제를 해결하기 위해 본 발명의 실시예에 따른 분산 네트워크 환경에서의 코디네이터 결정 장치는 복수의 노드들로 구성된 분산 네트워크 환경에서 어느 하나의 노드가 코디네이터를 결정하는 장치에 있어서, 하나 이상의 프로세서, 통신 회로, 메모리 및 상기 메모리에 저장되고 상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 코디네이터 결정을 위한 하나 이상의 프로그램을 포함하고, 상기 프로그램은 코디네이터로 설정된 노드가 상기 통신 회로를 통해 다른 노드들과의 연결을 성립시키는 연결 설정부와, 상기 연결이 성립된 다른 노드들과의 통신을 통해 배터리 관련 정보를 수집하는 정보 수집부와, 상기 정보 수집부에서 수집한 배터리 관련 정보를 기초하여 상기 복수의 노드들 중 다른 하나의 노드를 선택하여 상기 코디네이터로 결정하는 코디네이터 결정부를 포함할 수 있다.
본 발명의 실시예에 따르면, 상기 정보 수집부는 상기 다른 노드들과의 통신을 통해 코디네이터 수행 가능 여부를 포함한 서비스 항목을 수집하며, 상기 코디네이터 결정부는 상기 서비스 항목이 수행 가능인 노드로부터 수신한 배터리 관련 정보를 기초하여 상기 다른 하나의 노드를 선택하여 코디네이터로 결정할 수 있다.
본 발명의 실시예에 따르면, 상기 정보 수집부는 상기 서비스 항목이 수행 가능인 노드로부터 수신한 배터리 관련 정보를 기초하여 선택용 테이블을 생성하며, 상기 코디네이터 결정부는 상기 코디네이터로 설정된 노드의 배터리 관련 정보를 기초하여 코디네이터 수행 가능 여부를 판단한 후 상기 코디네이터의 수행이 불가능한 경우 상기 선택용 테이블 내 배터리 관련 정보를 기반으로 상기 다른 하나의 노드를 상기 코디네이터로 결정할 수 있다.
본 발명의 실시예에 따르면, 상기 코디네이터 결정 장치는 상기 코디네이터로 결정된 노드에 코디네이터로 선택됨을 인지시키기 위한 인지 정보를 송신하는 정보 송신부를 더 포함할 수 있다.
본 발명의 실시예에 따르면, 복수의 노드들에 대한 배터리 관련 정보를 수시로 체크하여 코디네이터로 결정된 노드의 배터리가 완전 소진되기 이전에 코디네이터를 재결정하여 수립할 수 있는 코디네이터 결정 장치 및 방법을 제공함으로써, 배터리의 소모로 인한 네트워크 에러 상황을 없앨 수 있다.
도 1은 본 발명의 실시예에 따른 분산 네트워크 환경을 도시한 네트워크 구성도이다.
도 2는 본 발명의 실시예에 따른 코디네이터를 결정을 위한 노드의 내부 구성을 도시한 블록도이다.
도 3은 본 발명의 실시예에 따른 노드 내 프로그램의 세부 구성을 도시한 블록도이다.
도 4는 본 발명의 실시예에 따른 노드 내 프로그램을 이용한 코디네이터 결정 과정을 도시한 흐름도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
본 발명 명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함" 한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
본 발명 명세서 전체에서 사용되는 정도의 용어 "약", "실질적으로" 등은 언급된 의미에 고유한 제조 및 물질 허용오차가 제시될 때 그 수치에서 또는 그 수치에 근접한 의미로 사용되고, 본 발명의 이해를 돕기 위해 정확하거나 절대적인 수치가 언급된 개시 내용을 비양심적인 침해자가 부당하게 이용하는 것을 방지하기 위해 사용된다. 본 발명 명세서 전체에서 사용되는 정도의 용어 "~(하는) 단계" 또는 "~의 단계"는 "~ 를 위한 단계"를 의미하지 않는다.
본 명세서에 있어서 '부(部)'란, 하드웨어에 의해 실현되는 유닛(unit), 소프트웨어에 의해 실현되는 유닛, 양방을 이용하여 실현되는 유닛을 포함한다. 또한, 1개의 유닛이 2개 이상의 하드웨어를 이용하여 실현되어도 되고, 2개 이상의 유닛이 1개의 하드웨어에 의해 실현되어도 된다. 본 명세서 있어서 단말, 장치 또는 디바이스가 수행하는 것으로 기술된 동작이나 기능 중 일부는 해당 단말, 장치 또는 디바이스와 연결된 서버에서 대신 수행될 수도 있다. 이와 마찬가지로, 서버가 수행하는 것으로 기술된 동작이나 기능 중 일부도 해당 서버와 연결된 단말, 장치 또는 디바이스에서 수행될 수도 있다. 이하 첨부된 도면을 참고하여 본 발명의 일 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 분산 네트워크 환경을 도시한 네트워크 구성도로서, 복수의 노드(100) 및 노드들 중 본 발명의 실시예에 따른 코디네이터 결정 방법에 의거하여 선택된 코디네이터를 포함할 수 있다.
본 발명의 실시예에서 분산 네트워크 환경은 저전력 하에서의 센서 네트워크일 수 있으며, 노드(100)는 센서 노드일 수 있다.
복수의 노드(100)들은 상호간의 무선 통신을 통해 다양한 형태의 정보, 예컨대 코디네이터 결정에 필요한 배터리 관련 정보, 센싱 정보 등을 송수신할 수 있다.
또한, 복수의 노드(100)들 중 어느 하나의 노드(100)는 다른 노드(100)들과 무선 통신을 통해 배터리 관련 정보를 수집한 후 이를 기반으로 다른 노드(100)를 코디네이터로 결정할 수 있다. 구체적으로, 코디네이터로 결정된 노드(100)는 다른 노드(100)들과의 통신을 통해 코디네이터 수행 가능 여부를 포함한 항목, 배터리 관련 정보 등을 수집하며, 자신이 코디네이터로 동작하는 것이 불가능 상태일 경우 코디네이터 수행 가능 상태인 노드(100)로부터 수신한 배터리 관련 정보 중 배터리 잔량을 기반으로 가장 많은 배터리 잔량을 갖는 노드(100)를 코디네이터를 결정할 수 있다.
또한, 코디네이터인 노드(100)는 코디네이터로 결정된 노드(100)에게 수집한 정보를 제공함과 더불어 코디네이터로 결정되었음을 인지시키기 위한 인지 정보를 전송할 수 있다.
한편, 코디네이터로 결정 또는 선택된 노드(100)는 다른 노드(100)로부터 정보를 수집하여 분산 네트워크 환경에서 네트워크 관리를 수행할 수 있다.
본 발명의 실시예에 따른 복수의 노드(100)들은, 도 2에 도시된 바와 같이, 상호간의 통신 및 코디네이터 결정을 위해 프로세서(200), 메모리(210), 통신 회로(220) 및 전력 공급부(230) 등을 구비할 수 있다.
프로세서(200)는 노드(100)의 동작 및 수행을 제어하도록 동작하는 임의의 처리 회로를 포함할 수 있다. 예를 들어, 프로세서(200)는 운영 체제 어플리케이션들, 주변 환경을 센싱하기 위한 펌웨어 어플리케이션들, 코디네이터 결정을 위한 결정 어플리케이션 또는 임의의 다른 어플리케이션을 실행하는데 사용될 수 있다.
메모리(210)는 캐시 메모리(cache memory), RAM과 같은 반영구적인 메모리 및/또는 일시적으로 데이터를 저장하는 데 사용되는 하나 이상의 상이한 종류의 메모리를 포함할 수 있다. 일부 실시예들에서, 메모리(210)는 또한 노드(100)의 애플리케이션들을 동작시키기 위해 사용되는 데이터를 저장하는 데 사용될 수 있다.
통신 회로(220)는 노드(100)가 임의의 적합한 통신 프로토콜을 이용하여 하나 이상의 다른 노드(100) 또는 다른 장치(미도시됨)들과 통신하도록 할 수 있다. 노드(100)는 상이한 통신 네트워크들을 이용하여 몇몇 통신 동작들을 동시에 수행하기 위한 통신 회로(220)의 하나 이상의 인스턴스를 포함할 수 있으나, 도면을 지나치게 복잡하게 하지 않도록 도 2에는 하나만 도시되어 있다. 예컨대, 통신 회로(220)는 Wi-Fi(예컨대 802.11 프로토콜), 이더넷(Ethernet), 블루투스(Bluetooth), 무선 주파수(radio frequency) 시스템들, 셀룰러 네트워크들(예컨대 GSM, AMPS, GPRS, CDMA, EV-DO, EDGE, 3GSM, DECT, IS-136/TDMA, iDen, LTE 또는 임의의 다른 적합한 셀룰러 네트워크 또는 프로토콜), 적외선, TCP/IP(예컨대 TCP/IP 레이어들 각각에서 사용되는 프로토콜들 중 임의의 것), HTTP, 비트토런트(BitTorrent), FTP, RTP, RTSP, SSH, VOIP(Voice over IP), 임의의 다른 통신 프로토콜, 또는 이들의 임의의 결합을 지원할 수 있다.
상기와 같은 구성을 갖는 노드(100) 상에서 동작하는 코디네이터 결정 방법은 프로세서(200)에 의해 실행되도록 구성되는 하나 이상의 프로그램(어플리케이션)(240)에 의해 구현될 수 있으며, 하나 이상의 프로그램(240)은 메모리(210)에 저장된 후 프로세서(200)에 의해 실행될 수 있다.
프로그램(240)은 해당 노드(100)가 코디네이터로 동작 가능한지의 여부를 판단하며, 판단 결과 코디네이터로 동작이 불가능할 경우 통신 회로(220)를 통해 다른 노드(100)들과의 상호 통신을 배터리 관련 정보와 서비스 항목을 수집한 후 이를 기반으로 어느 하나의 노드(100)를 코디네이터로 결정할 수 있다. 또한, 프로그램(240)은 코디네이터로 결정된 노드에 인지 정보를 전송할 수 있다.
이러한 프로그램(240)은 복수의 명령어로 구성된 모듈로 구현되어 복수의 노드(100)들 각각에 설치될 수 있다.
이하에서는 프로그램(240)의 세부 구성 및 동작에 대해 설명하기로 한다.
도 3은 본 발명의 실시예에 따른 복수의 노드(100) 각각에 설치된 프로그램(240)의 세부 구성을 도시한 블록도로서, 연결 설정부(300), 정보 수집부(310), 코디네이터 결정부(320) 및 정보 송신부(330) 등을 포함할 수 있다.
코디네이터로 설정된 노드(100)의 연결 설정부(300)는 코디네이터로 결정된 노드(100)와 다른 노드(100)들간의 연결을 설정 또는 성립할 수 있다.
정보 수집부(310)는 연결이 설정된 다른 노드(100)들로부터 배터리 관련 정보와 다양한 항목을 포함한 서비스 항목을 수신하여 수집할 수 있다. 구체적으로, 정보 수집부(310)는 다른 노드(100)들로부터 코디네이터 수행 가능 여부를 포함한 서비스 항목과 배터리 관련 정보를 수신하며, 서비스 항목에서 코디네이터 수행 가능인 노드(100)로부터 수신된 배터리 관련 정보와 노드의 식별 정보를 이용하여 선택용 테이블(210a)을 생성한 후 이를 메모리(210)에 저장할 수 있다.
본 발명의 실시예에 따른 정보 수집부(310)에서 수집되는 서비스 항목은 해당 노드(100)가 분산 네트워크의 노드(100)들 사이에서 데이터를 중계하는 스위치 노드인지 나타내는 항목 및 해당 노드(100)가 상시 접속(always ON) 상태의 노드(100)인지 나타내는 항목 중 적어도 하나 이상일 수 있으며, 배터리 관련 정보는 배터리 잔량 정보, 시간 단위의 배터리 소모량 정보 등을 포함할 수 있다.
한편, 정보 수집부(310)는 다른 노드(100) 각각의 배터리 잔량 정보와 배터리 소모량 정보를 기반으로 다른 노드(100) 각각에 대한 선택 우선 순위를 설정하여 선택용 테이블(210a)을 생성할 수 있다. 구체적으로, 정보 수집부(310)는 배터리 관련 정보를 기반으로 배터리 잔량이 많으면서 배터리 소모량이 적은 노드(100)를 가장 높은 선택 우선 순위, 예컨대 "1"로 부여하는 방식으로 다른 노드(100) 각각에 대해 선택 우선 순위를 부여하여 선택용 테이블(210a)을 생성하며, 생성한 선택용 테이블(210a)을 메모리(210)에 저장할 수 있다.
또한, 정보 수집부(310)는 기 설정된 시간 간격 또는 코디네이터로 설정된 노드(100)의 배터리 상태에 의거하여 다른 노드(100)로부터 서비스 항목과 배터리 관련 정보를 수집한 후 이를 기반으로 메모리(210)에 저장된 선택용 테이블(210a)을 업데이트할 수 있다.
한편, 서비스 항목으로 노드(100)의 기능, 예컨대 센싱 기능을 더 포함할 수 있는데, 이 경우 정보 수집부(310)는 센싱 기능을 기반으로 시간 단위의 배터리 소모량 정보를 산출하며, 산출한 배터리 소모량 정보 및 배터리 잔량 정보를 기반으로 다른 노드(100)들에 대한 선택 우선 순위를 설정할 수 있다.
코디네이터 결정부(320)는 코드네이터인 노드(100) 자신의 배터리 상태에 의거하여 선택용 테이블(210a)에서 어느 하나의 노드(100)를 선택한 후 이를 코디네이터로 결정할 수 있다. 구체적으로, 코디네이터 결정부(320)는 배터리 상태가 기 설정된 값 이하로 떨어질 경우 코디네이터로 동작하는 것이 불가능할 것으로 판단하여 메모리(210)에 저장된 선택용 테이블(210a) 내 선택 우선 순위 또는 배터리 관련 정보를 기반으로 어느 하나의 노드(100)를 선택하여 코디네이터로 결정하며, 결정된 정보를 정보 송신부(330)에 제공할 수 있다.
정보 송신부(330)는 결정된 정보를 기초하여 인지 정보를 생성한 후 이를 코디네이터로 결정된 노드(100)에 전송할 수 있다. 구체적으로, 정보 송신부(330)는 선택용 테이블(210a)을 포함한 인지 정보를 코디네이터로 결정된 노드(100)에 전송할 수 있다. 이에 따라, 코디네이터로 결정된 노드(100)는 선택용 테이블(210a)을 메모리(210)에 저장함과 더불어 다른 노드(100)들과의 연결 성립을 통해 네트워크 관리를 수행할 수 있다.
도 4는 본 발명의 실시예에 따른 프로그램(240)을 통해 코디네이터 결정 과정을 도시한 흐름도이다.
도 4에 도시된 바와 같이, 복수의 노드(100) 중 코디네이터로 설정된 노드(100)(이하, '코디네이터 노드'라고 함)는 프로그램(240) 및 통신 회로(220)를 통해 다른 노드(100)들과의 연결을 성립한다(S400).
그런 다음, 코디네이터 노드(100)는 프로그램(240) 및 통신 회로(220)를 통해 연결 성립된 다른 노드(100)들로부터 서비스 항목 및 배터리 관련 정보를 수신하며(S402), 수신한 서비스 항목 및 배터리 관련 정보를 기반으로 선택용 테이블(210a)을 생성한 후 이를 메모리(210)에 저장한다(S404).
이후, 코디네이터 노드(100)는 연결 성립된 다른 노드(100)들과의 통신을 통해 분산 네트워크 환경에서 네트워크 관리를 수행한다(S406).
상기와 같은 네트워크 관리를 수행하는 중 코디네이터 노드(100)는 자신의 배터리 잔량 정보를 기초하여 코디네이터로의 동작 가능 상태인지를 판단한다(S408).
S408의 판단 결과, 코디네이터로의 동작 불가능 상태일 경우, 코디네이터 노드(100)는 선택용 테이블(210a)에서 어느 하나의 노드(100)를 선택한다(S410).
그런 다음, 코디네이터 노드(100)는 선택용 테이블(210a)을 포함하며, 코디네이터로 선택되었음을 인지시키기 위한 인지 정보를 선택된 어느 하나의 노드(100)에 전송한다(S412). 이에 따라, 어느 하나의 노드(100)는 자신이 코디네이터로 선택되었음을 인지함과 더불어 메모리(210)에 선택용 테이블(210a)을 저장한 후 다른 노드(100)들과의 연결 성립을 통해 정보를 수집하여 선택용 테이블(210a)을 업데이트시킬 수 있다.
이후 코디네이터 노드(100)는 코디네이터의 동작을 중지시킴과 더불어 코디네이터로 선택된 어느 하나의 노드(100)와의 통신을 통해 연결을 설정한다(S414).
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100 : 노드
200 : 프로세서
210 : 메모리
210a : 선택용 테이블
220 : 통신 회로
230 : 전력 공급부
240 : 프로그램
300 : 연결 설정부
210 : 정보 수집부
320 : 코디네이터 결정부
330 : 정보 송신부

Claims (10)

  1. 복수의 노드들로 구성된 분산 네트워크 환경에서 어느 하나의 노드가 코디네이터를 결정하는 방법에 있어서,
    상기 어느 하나의 노드가 다른 노드들과의 연결을 성립시키는 단계와,
    상기 연결이 성립된 다른 노드들로부터 배터리 잔량 정보를 포함한 배터리 관련 정보를 수신함과 더불어 코디네이터 수행 가능 여부와 센싱 기능을 포함한 서비스 항목을 수신하는 단계와,
    상기 센싱 기능을 기반으로 시간 단위의 배터리 소모량 정보를 상기 다른 노드 각각에 대해 산출하는 단계와,
    상기 산출한 배터리 소모량 정보와 배터리 잔량 정보를 기반으로 다른 노드들 각각에 대한 선택 우선 순위를 설정하여 선택용 테이블을 생성하는 단계와,
    상기 어느 하나의 노드의 배터리 상태가 기 설정된 값 이하로 떨어질 경우 상기 선택용 테이블 내 선택 우선 순위를 기반으로 상기 다른 노드들 중 어느 하나의 노드를 선택하여 코디네이터로 결정하는 단계를 포함하는 분산 네트워크 환경에서의 코디네이터 결정 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 서비스 항목은,
    해당 노드가 상기 분산 네트워크의 노드들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 노드가 상시 접속(always ON) 상태의 노드인지 나타내는 항목 중 적어도 하나 이상인 분산 네트워크 환경에서의 코디네이터 결정 방법.
  4. 삭제
  5. 제1항 또는 제3항에 있어서,
    상기 코디네이터 결정 방법은,
    상기 코디네이터로 결정된 노드에 코디네이터로 선택됨을 인지시키기 위한 인지 정보를 송신하는 단계를 더 포함하는 분산 네트워크 환경에서의 코디네이터 결정 방법.
  6. 복수의 노드들로 구성된 분산 네트워크 환경에서 어느 하나의 노드가 코디네이터를 결정하는 장치에 있어서,
    하나 이상의 프로세서, 통신 회로, 메모리 및 상기 메모리에 저장되고 상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 코디네이터 결정을 위한 하나 이상의 프로그램을 포함하고, 상기 프로그램은,
    코디네이터로 설정된 노드가 상기 통신 회로를 통해 다른 노드들과의 연결을 성립시키는 연결 설정부와,
    상기 다른 노드들과의 통신을 통해 배터리 잔량 정보를 포함한 배터리 관련 정보를 수집함과 더불어 코디네이터 수행 가능 여부와 센싱 기능을 포함한 서비스 항목을 수집하며, 상기 수집한 센싱 기능을 기반으로 시간 단위의 배터리 소모량 정보를 상기 다른 노드 각각에 대해 산출한 후 상기 산출한 배터리 소모량 정보와 배터리 잔량 정보를 이용하여 다른 노드들 각각에 대한 선택 우선 순위를 설정하여 선택용 테이블을 생성하는 정보 수집부와,
    상기 코디네이터로 설정된 노드의 배터리 상태가 기 설정된 값 이하로 떨어질 경우 상기 선택용 테이블 내 선택 우선 순위를 기반으로 상기 다른 노드들 중 어느 하나의 노드를 선택하여 코디네이터로 결정하는 코디네이터 결정부를 포함하는 분산 네트워크 환경에서의 코디네이터 결정 장치.
  7. 삭제
  8. 제6항에 있어서,
    상기 서비스 항목은,
    해당 노드가 상기 분산 네트워크의 노드들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 노드가 상시 접속(always ON) 상태의 노드인지 나타내는 항목 중 적어도 하나 이상인 분산 네트워크 환경에서의 코디네이터 결정 장치.
  9. 삭제
  10. 제6항 또는 제8항에 있어서,
    상기 코디네이터 결정 장치는,
    상기 코디네이터로 결정된 노드에 코디네이터로 선택됨을 인지시키기 위한 인지 정보를 송신하는 정보 송신부를 더 포함하는 분산 네트워크 환경에서의 코디네이터 결정 장치.
KR1020160072219A 2016-04-29 2016-06-10 분산 네트워크 환경에서 코디네이터 결정 방법 및 장치 KR101799023B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20160052949 2016-04-29
KR1020160052949 2016-04-29

Publications (2)

Publication Number Publication Date
KR20170123562A KR20170123562A (ko) 2017-11-08
KR101799023B1 true KR101799023B1 (ko) 2017-11-17

Family

ID=60385297

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160072219A KR101799023B1 (ko) 2016-04-29 2016-06-10 분산 네트워크 환경에서 코디네이터 결정 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101799023B1 (ko)

Also Published As

Publication number Publication date
KR20170123562A (ko) 2017-11-08

Similar Documents

Publication Publication Date Title
US11606419B2 (en) Edge computing system
US11662222B2 (en) Sensor management and reliability
US9893985B2 (en) Utilizing remote storage for network formation in IoT networks
EP3300412B1 (en) Method and apparatus for selecting position of routing node and terminal equipment
WO2018118182A1 (en) Adaptive network topology
US9094783B1 (en) Providing adaptive network access
JP6597935B2 (ja) 無線センサシステム、管理装置、通信制御方法および通信制御プログラム
US20120059903A1 (en) Method and apparatus for processing sensory information in wireless sensor network
CN109842670A (zh) 运算装置、其资源分配方法及通信系统
CN108029155B (zh) 网格网络节点
EP3343363A2 (en) Edge computing system
CN107465621B (zh) 一种路由器发现方法、sdn控制器、路由器和网络系统
US9946611B2 (en) Method, apparatus and system for matching devices
CN110071950B (zh) 信息传输方法、中转装置、终端、受控设备及存储介质
KR101799023B1 (ko) 분산 네트워크 환경에서 코디네이터 결정 방법 및 장치
CN107071849B (zh) 一种选举簇头节点的方法和装置
JP6584929B2 (ja) 無線通信装置及び無線ネットワーク
US10455430B2 (en) Predicting wireless access point availability
JP2006197288A (ja) アドホックネットワークシステム
US20200084606A1 (en) Method, apparatus and system of configuring wireless network node
US20160255663A1 (en) Method and device for configuring connection of wireless communication system
JP6671039B2 (ja) 通信装置、マルチホップ通信システム、及び、通信方法
KR20170123563A (ko) 무선 단말기와 이를 이용한 메쉬 네트워크 구성 방법
CN109150683A (zh) 集线器装置及其控制方法
JP2019213214A (ja) 無線通信装置及び無線ネットワーク

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant