KR20140046827A - System for administrating a network and method therefor - Google Patents

System for administrating a network and method therefor Download PDF

Info

Publication number
KR20140046827A
KR20140046827A KR1020120112978A KR20120112978A KR20140046827A KR 20140046827 A KR20140046827 A KR 20140046827A KR 1020120112978 A KR1020120112978 A KR 1020120112978A KR 20120112978 A KR20120112978 A KR 20120112978A KR 20140046827 A KR20140046827 A KR 20140046827A
Authority
KR
South Korea
Prior art keywords
network
master node
node
nodes
master
Prior art date
Application number
KR1020120112978A
Other languages
Korean (ko)
Other versions
KR101391629B1 (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 KR1020120112978A priority Critical patent/KR101391629B1/en
Publication of KR20140046827A publication Critical patent/KR20140046827A/en
Application granted granted Critical
Publication of KR101391629B1 publication Critical patent/KR101391629B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0833Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption

Abstract

The present invention relates to a system and a method for setting a network, more specifically, to a way for setting a network including a master-slave configuration between the nodes forming the network, and specially to a way for selecting or changing a master node of the network. The disclosed method for setting the network comprises (a) a step of enabling each node of the nodes forming a network to determine a master node or a slave node of the network according to a master node selection policy of the network and (b) a step of the node determined as the master node in the step (a) to broadcast the selection of the master node to residual nodes of the network. According to the present invention, the master node can be selected or changed with a communication state according to the master node selection policy of the network. The present invention provides a good point which can obtain the guarantee of communication quality and the accuracy guarantee of the information transmission and reception with the outside and a network including the master-slave configuration between the nodes forming the network at all times. [Reference numerals] (AA) Start; (BB) End; (S21) Enable all nodes to mutually exchange unique information; (S22) Determine a master node according to exchanged information and policy; (S23) Enable a node determined as a master node to broadcast the selection of the master node

Description

네트워크 설정 시스템 및 그 방법{System for administrating a network and Method therefor}[0001] The present invention relates to a network setting system,

본 발명은 네트워크 설정 시스템 및 그 방법에 관한 것으로, 보다 상세하게는 네트워크를 형성하는 노드 간에 마스터-슬레이브 구조(master-slave configuration)를 갖는 네트워크를 설정하는 방안에 관한 것이며, 특히 네트워크의 마스터 노드를 선정 내지는 변경하는 방안에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a network setting system and a method thereof, and more particularly, to a method of setting up a network having a master-slave configuration between nodes forming a network, And a method for selecting or changing the same.

통신 네트워크를 형성하는 노드는 통상적으로 서로 간에 마스터-슬레이브 구조를 갖는다. 슬레이브 노드는 마스터 노드를 통해 제어를 받거나 마스터 노드를 경유하여 네트워크 외부와의 정보를 송수신하게 된다. 마스터-슬레이브 구조는 네트워크의 각 노드와 외부가 개별적으로 정보를 송수신할 때 수반될 수 있는 에너지(전력)의 과도한 소모 및 통신 부하를 줄이기 위해 필요한 구조로서 대다수의 네트워크가 이 구조를 갖추고 있다.The nodes forming the communication network typically have master-slave structures between each other. The slave node is controlled through the master node or transmits / receives information to / from the network via the master node. The master-slave structure is structured as a structure that is required to reduce the excessive consumption of energy (power) and communication load that can be accompanied when each node and the outside of the network individually transmits and receives information.

네트워크를 형성하는 다수의 노드 중 어느 노드를 마스터 노드로 선정하는 방안에 관해서는 이미 다수의 기술이 공지되어 있거나 실시되고 있다. 그러나 기존의 선정 방안은 에너지 소모를 줄이는 것에 그 목적이 집중되어 있고, 이로 인해 정보 송수신의 정확성 보장 내지는 통신 품질(QoS)의 보장 등 에너지 소모 절감 이외의 통신에서 요구되는(구비되어야 하는) 제반 요소가 무시되어 마스터 노드의 선정 의의가 반감되는 문제점을 안고 있다.Many techniques have already been known or practiced for selecting a node among a plurality of nodes forming a network as a master node. However, the existing selection method is focused on reducing the energy consumption, and thus, it is necessary to secure all the elements (which should be provided) required in communication other than energy consumption reduction, such as ensuring accuracy of information transmission / Is neglected and the significance of selection of the master node is halved.

본 발명은 상기와 같은 상황을 인식하여 창안된 것으로, 본 발명이 해결하고자 하는 과제는 에너지 소모 문제에의 대응은 물론이려니와 통신에서 요구되는 정보 송수신의 정확성 보장 내지는 통신 품질(QoS)의 보장 등 통신에서 구비되어야 하는제반 요소를 아울러 만족시킬 수 있는 마스터 노드의 선정 방안을 제시하는 것이다.SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and it is an object of the present invention to provide a communication system, a communication system, a communication method, This paper proposes a method of selecting a master node that can satisfy all the elements to be provided in the master node.

상기한 과제를 해결하기 위해 개시되는 네트워크 설정 방법은In order to solve the above-described problem,

(a) 네트워크를 형성하는 다수의 노드(node)의 각 노드가 상기 네트워크의 마스터 노드 선정 정책(policy)에 따라 상기 네트워크의 마스터(master) 노드가 될지 슬레이브(slave) 노드가 될지 결정하는 단계; 및 (b)상기 (a)단계에 의해 마스터 노드로 결정된 노드가 자신이 마스터 노드로 선정되었음을 상기 네트워크의 잔여 노드로 브로드캐스팅(broadcasting)하는 단계를 포함한다.(a) determining whether each node of a plurality of nodes forming a network becomes a master node or a slave node of the network according to a master node selection policy of the network; And (b) broadcasting to a remaining node of the network that the node determined as the master node by the step (a) has been selected as the master node.

상기한 과제를 해결하기 위해 개시되는 네트워크 설정 시스템은The network setting system disclosed in order to solve the above problems

네트워크를 형성하는 다수의 노드 중 어느 한 노드를 상기 네트워크의 마스터 노드 선정 정책(policy)에 근거하여 상기 네트워크의 마스터 노드로 결정하는 마스터 노드 결정부; 및 상기 네트워크의 마스터 노드가 선정되었음을 상기 네트워크의 잔여 노드로 브로드캐스팅(broadcasting)하는 브로드캐스팅부를 포함한다.A master node determination unit that determines any one of a plurality of nodes forming a network as a master node of the network based on a master node selection policy of the network; And a broadcasting unit for broadcasting to a remaining node of the network that a master node of the network has been selected.

본 발명에 의하면 네트워크의 마스터 노드를 선정 정책에 따라 통신 상황(네트워크 구축 환경 내지는 상황)에 맞게 선정 내지는 변경할 수 있으므로, 네트워크를 형성하는 노드 간에 마스터-슬레이브 구조를 갖는 네트워크와 외부와의 정보 송수신의 정확성 보장 내지는 통신 품질의 보장 등을 항시적으로 확보할 수 있는 이점을 제공한다.According to the present invention, since the master node of the network can be selected or changed according to the communication situation (network construction environment or situation) according to the selection policy, the network having the master-slave structure between the nodes forming the network and the network Thereby ensuring accuracy or ensuring communication quality at all times.

도 1은 본 시스템 발명의 구성을 제시한 도면이다.
도 2a와 2b는 본 방법 발명의 흐름을 제시한 도면이다.
BRIEF DESCRIPTION OF THE DRAWINGS Fig.
2A and 2B are views showing the flow of the present invention.

본 발명을 실시하기 위한 구체적인 내용의 설명에 앞서 이해의 편의를 위해 본 발명이 해결하려는 과제의 해결 방안의 개요를 우선 제시한다.Prior to the description of the concrete contents for carrying out the present invention, for the sake of understanding, an outline of a solution to the problem to be solved by the present invention is firstly presented.

마스터 노드 선정 방안에 대한 기존의 태도는 위에서 언급한 바와 같이 에너지 소모를 최소화하는 것에만 집중하고 있어 통신에서 구비되어야 하는 다른 제반 요소가 무시되어 결론적으로 네트워크와 외부와의 통신이 원활히 이루어지지 못하는 문제가 있다. 따라서 본 발명은 통신 상황(네트워크 구축 환경 내지는 상황)에 맞게 마스터 노드를 선정 및 변경할 수 있도록 하는 마스터 노드의 선정 정책(policy)을 수립하고, 이를 통해 에너지 소모 문제에의 대응과 아울러 상기한 제반 요소에 대한 대응이 가능하도록 마스터 노드를 선정 및 변경하도록 하는 것이다. 이러한 선정 정책의 적용은 비단 에너지 소모 절감뿐만이 아니라 통신에서 요구되는 정보 송수신의 정확성 보장 내지는 통신 품질의 보장 등도 확보할 수 있도록 한다.The existing attitude toward selecting the master node is focused on minimizing the energy consumption as mentioned above, so that all the other factors that should be provided in the communication are ignored and consequently the communication between the network and the outside can not be performed smoothly . Accordingly, the present invention establishes a master node selection policy that allows selection and modification of a master node in accordance with communication conditions (network construction environment or situation), and by responding to the energy consumption problem, And to select and change the master node so that the master node can respond to the request. The application of this selection policy not only reduces energy consumption but also assures the accuracy of transmission and reception of information required for communication, and ensures the quality of communication.

이하, 본 발명을 실시하기 위한 구체적인 내용을 본 발명의 바람직한 실시예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 도면의 구성요소들에 참조번호를 부여함에 있어서 동일 구성요소에 대해서는 비록 다른 도면상에 있더라도 동일 참조번호를 부여하였으며 당해 도면에 대한 설명시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다. 아울러 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명 그리고 그 이외의 제반 사항이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown. In the following description, It is to be noted that the same reference numerals are given to the drawings and that elements of other drawings can be cited when necessary in the description of the drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

도 1은 본 시스템 발명의 구성을 제시한 도면이며, 도 2a와 2b는 본 방법 발명의 흐름을 제시한 도면이다.Fig. 1 is a view showing the constitution of the present system invention, and Figs. 2a and 2b are views showing the flow of the present invention.

마스터 노드 결정부(11)는 소정의 네트워크를 구성하는 다수의 노드 중 어느 한 노드를 이 네트워크의 마스터 노드로, 나머지 노드를 슬레이브 노드로 결정하는 기능을 수행하는 부분이다. 이하에서는 설명 및 이해의 편의상 소정의 네트워크는 센서 네트워크(sensor network)로, 노드는 센서 노드(sensor node) 또는 센서 노드 기능을 갖는 무선 단말로 가정한다. 그러나 본 발명이 센서 네트워크에서만 그리고 노드가 센서 노드 또는 무선 단말인 경우에만 구현 가능한 것이 아님은 당업자의 입장에서 자명하다.The master node determination unit 11 performs a function of determining any one of a plurality of nodes constituting a predetermined network as a master node of the network and the remaining nodes as a slave node. Hereinafter, for the sake of explanation and understanding, it is assumed that a predetermined network is a sensor network and a node is a sensor node or a wireless terminal having a sensor node function. However, it should be apparent to those skilled in the art that the present invention can be implemented only in a sensor network and in a sensor node or a wireless terminal.

센서 네트워크를 구성하는 다수의 센서 노드 또는 다수의 무선 단말(이하 '다수의 노드'로 통칭한다) 중 어느 한 노드를 센서 네트워크의 마스터 노드로 결정하는 것은 다수의 노드 간에 상호 교환된 각 노드의 고유 정보와 센서 네트워크의 마스터 노드 선정 정책에 근거하여 이루어진다(s21 내지 s22). 여기서 각 노드의 고유 정보로는 노드의 ID, 배터리 잔량, 각 노드의 현재 위치 등 센서 네트워크가 구성된 환경과 제반 사정에 의해 다양하게 구현될 수 있는 정보이며, 선정 정책은 위에서 언급한 사실과 아울러 센서 네트워크를 통해 소정의 사용자 서비스를 제공하는 사업자 또는 사용자 서비스를 이용하는 사용자가 특정 조건(condition)을 설정하여 그 조건에 따라 다수의 노드 중 어느 노드를 마스터 노드로 선정하는지에 관한 정책이다. 선정 정책은 정책 DB에 저장되며, 사용자 서비스를 제공하는 사업자 또는 사용자 서비스를 이용하는 사용자에 의해 갱신(업데이트)될 수 있다. 아울러 선정 정책은 센서 네트워크가 구성된 환경과 제반 사정에 의해 여러 요소가 고려되어 매우 다양하게 구현될 수 있으며, 그 일례를 후술할 본 발명의 적용예에서 제시하도록 하겠다.Determining any one of a plurality of sensor nodes or a plurality of wireless terminals (collectively referred to as a " plurality of nodes ") constituting a sensor network as a master node of the sensor network is a method of determining Information and a master node selection policy of the sensor network (s21 to s22). Here, the unique information of each node is information that can be variously implemented according to the environment in which the sensor network is configured, such as the ID of the node, the remaining battery level, and the current position of each node, and the selection policy is, A policy for a user providing a predetermined user service through a network or a user using a user service to set a specific condition and selecting a node among a plurality of nodes as a master node according to the condition. The selection policy is stored in the policy DB, and can be updated (updated) by a provider providing the user service or a user using the user service. In addition, the selection policy can be implemented in various ways by considering various factors according to the environment in which the sensor network is configured and various circumstances, and an example of the selection policy will be described in an application example of the present invention to be described later.

한편 마스터 노드 결정부(11)에 의해 각 노드의 고유 정보와 상기 선정 정책에 근거하여 마스터 노드를 결정하는 경우, 둘 이상의 노드가 상기한 조건(선정 정책)을 모두 만족하여 동시에 마스터 노드로 결정될 수 있다. 이는 마스터 노드의 선정 과정에 에러가 발생하였거나 선정 정책이 잘못된 것일 수 있으므로 마스터 노드의 재결정 필요성이 있는바, 결정부(11)는 마스터 노드의 결정 상태(마스터 노드로 결정된 노드가 단수인지 복수인지)를 재결정 통보부(13)에 알림과 아울러 마스터 노드가 하나로 결정되었는지의 여부(s221)에 따라 하나이면 그 노드를 마스터 노드로 결정한다(s222). 결정부(11)에 의해 마스터 노드가 둘 이상의 노드로 결정되면 재결정 통보부(13)는 마스터 노드의 재결정을 위해 센서 네트워크의 모든 노드로 리셋(reset) 메시지를 브로드캐스팅 함(s24)과 아울러 결정부(11)에 마스터 노드를 재결정하라는 통보를 하게 된다. 재결정 통보를 받은 마스터 노드 결정부(11)는 상기한 선정 정책 그대로 또는 선정 정책을 수정하여 마스터 노드를 재결정하게 된다.On the other hand, when determining the master node based on the unique information of each node and the selection policy by the master node determination unit 11, two or more nodes satisfy all the conditions (selection policy) have. Since the master node may need to be reconfigured, the determination unit 11 determines whether the master node is in a determined state (whether the node determined as the master node is a single or multiple) (S221) whether the master node is determined to be one (s221), the node is determined as the master node (s222). If the determination unit 11 determines that the master node is more than two nodes, the re-determination notifying unit 13 broadcasts a reset message to all nodes of the sensor network for re-determination of the master node (s24) The node 11 is notified to re-determine the master node. The master node decision unit 11 receiving the reconfirmation notification re-determines the master node by modifying the selection policy or the selection policy as described above.

브로드캐스팅부(12)는 센서 네트워크의 어느 한 노드가 마스터 노드가 선정되었음을 센서 네트워크의 잔여 노드(잔여 노드는 자동적으로 슬레이브 노드가 된다)로 브로드캐스팅(broadcasting)한다(s23). 브로드캐스팅 시에는 마스터 노드의 ID를 잔여 노드에 전송하며, 잔여 노드는 이 ID를 참조하여 마스터 노드로 센싱 정보를 전송하거나 마스터 노드로부터 소정의 정보를 전송받았음을 인식하게 된다.The broadcasting unit 12 broadcasts to a remaining node of the sensor network (a remaining node automatically becomes a slave node) that a node of the sensor network has selected a master node (s23). At the time of broadcasting, the ID of the master node is transmitted to the remaining nodes. The remaining nodes refer to the ID to transmit the sensing information to the master node or recognize that the predetermined information is received from the master node.

한편 브로드캐스팅부(12)에 의한 브로드캐스팅은 마스터 노드가 선정된 이후에도 주기적 내지는 지속적으로 이루어질 필요가 있는데, 이는 마스터 노드를 통해 센서 네트워크와 외부와의 통신 상태를 정상 상태로 유지시키기 위함이다. 즉 센서 네트워크의 각 노드를 통해 센싱된 정보는 마스터 노드를 통해 센서 네트워크의 외부로 전송되거나 소정의 정보가 센서 네트워크의 외부로부터 마스터 노드를 통해 센서 네트워크의 각 노드에 전송되어 소정의 조치가 이루어지는데, 이처럼 센서 네트워크와 외부와의 정보 송수신은 마스터 노드를 경유하여 이루어지므로 마스터 노드의 존재를 항상 담보하여 센서 네트워크와 외부와의 정보 송수신의 정확성 보장 내지는 통신 품질의 보장 등을 항시적으로 확보할 수 있도록 하기 위해 브로드캐스팅은 마스터 노드가 선정된 이후에도 주기적 내지는 지속적으로 이루어질 필요가 있는 것이다.On the other hand, broadcasting by the broadcasting unit 12 needs to be performed periodically or continuously after the master node is selected, in order to maintain the communication state between the sensor network and the outside through the master node in a normal state. That is, the information sensed through each node of the sensor network is transmitted to the outside of the sensor network through the master node, or predetermined information is transmitted from the outside of the sensor network to each node of the sensor network through the master node, Since the transmission and reception of information between the sensor network and the outside is performed via the master node, the existence of the master node is guaranteed at all times, so that the accuracy of transmission / reception of information between the sensor network and the outside can be assured, Broadcasting needs to be done periodically or continuously after the master node has been selected.

이를 위해 브로드캐스팅부(12)는 마스터 노드 선정 후의 브로드캐스팅을 주기적 내지는 지속적으로 하여 슬레이브 노드로 하여금 마스터 노드가 항시 존재하고 있음을 인식시키고, 변경 통보부(14)는 이러한 브로드캐스팅의 지속 여부를 항시 체크하게 된다.To this end, the broadcasting unit 12 periodically or continuously performs broadcasting after the selection of the master node, so that the slave node recognizes that the master node always exists, and the change notification unit 14 determines whether the broadcasting is continued or not Always check.

변경 통보부(14)는 마스터 노드 선정 후의 브로드캐스팅이 소정 시간동안 이루어지지 않는 경우(예를 들어 마스터 노드의 배터리 소모로 인하여 1분 동안 3회가 이루어지지 아니한 경우)에는 마스터 노드가 없어지거나 이상이 발생하여 마스터 노드로서의 기능을 수행할 수 없는 것으로 판단하고, 결정부(11)에 센서 네트워크의 마스터 노드를 변경(재선정)하라는 통보를 하게 된다(s25). 변경 통보를 받은 결정부(11)는 상기한 s21 내지 s24의 절차를 거쳐 마스터 노드를 변경(재선정)하게 된다. 한편 마스터 노드의 변경 절차가 진행되는 동안 결정부(11)는 슬레이브 노드들로 하여금 센싱 정보를 저장만 하고 마스터 노드로의 전송을 행하지 아니하도록 하며, 변경 절차가 완료된 후 마스터 노드가 새로이 선정되면 비로소 저장하고 있던 센싱 정보를 새로운(변경된) 마스터 노드로 전송하도록 하여 센서 네트워크와 외부와의 통신 상태를 정상 상태로 유지시킨다. 이로써 정보 송수신의 정확성 보장 내지는 통신 품질의 보장 등을 확보할 수 있도록 한다. 아울러 불필요한 전송을 방지할 수 있어 상기한 에너지 소모의 최소화 효과도 볼 수 있다.When the broadcasting after the selection of the master node is not performed for a predetermined time (for example, three times in one minute due to the consumption of the battery of the master node), the change notification unit 14 determines that the master node is lost And determines that the function as the master node can not be performed, and notifies the determination unit 11 to change (re-select) the master node of the sensor network (s25). Upon receiving the change notification, the decision unit 11 changes (reselects) the master node through the above-described steps s21 to s24. Meanwhile, during the change procedure of the master node, the decision unit 11 stores the sensing information in the slave nodes so that the slave nodes do not transmit to the master node. If the master node is newly selected after the change procedure is completed And transmits the stored sensing information to the new (changed) master node to maintain the communication state between the sensor network and the outside in a normal state. Thereby ensuring the accuracy of information transmission / reception or ensuring the quality of communication. In addition, unnecessary transmission can be prevented, and the energy consumption can be minimized.

[본 발명의 적용예][Application example of the present invention]

본 발명은 가정, 사무실과 같은 소규모 공간에서 센서 네트워크를 구현하는데 적용할 수 있다. 예를 들어 가정 또는 사무실의 보안 내지는 화재 감시 등에 적용할 수 있다. 이 경우 통상적으로 휴대가 가능한 스마트폰 등을 마스터 노드로 삼고 침입(화재) 감지를 위한 노드를 센서 노드로 하여 이를 슬레이브 노드로 삼아 센서 네트워크를 구현할 수 있다. 통상적으로 휴대가 가능한 스마트폰 등 이외의 다른 센서 노드를 마스터 노드로 하는 것도 물론 가능하다. 이하에서는 스마트폰을 마스터 노드로 하는 것을 가정하여(즉, 마스터 노드의 선정 정책에 의해 스마트폰만이 마스터 노드로 선정될 수 있도록 함) 본 발명의 적용예를 제시하도록 하겠다.The present invention can be applied to a sensor network in a small space such as a home or an office. For example, it can be applied to security or fire monitoring of a home or office. In this case, it is possible to implement a sensor network by using a smart phone or the like, which is usually portable, as a master node and a node for detecting intrusion (fire) as a sensor node and using it as a slave node. It is of course possible to use other sensor nodes other than smart phones, which are usually portable, as master nodes. Hereinafter, an application example of the present invention will be described on the assumption that a smart phone is used as a master node (i.e., only a smart phone can be selected as a master node by a selection policy of a master node).

센서 네트워크를 형성하는 모든 스마트폰과 센서 노드는 서로 간에 각자의 고유 정보를 교환하고, 교환된 정보와 마스터 노드의 선정 정책에 따라 마스터 노드가 될지 슬레이브 노드가 될지를 결정한다. 고유의 정보로는 ID, 현재의 위치, 배터리 잔량 등이 될 수 있으며, 선정 정책은 출입구에서 가장 가깝게 위치한 노드를 마스터 노드로 선정할 것, 배터리 잔량이 가장 많은 노드로 마스터 노드로 선정할 것 등이 될 수 있다. 고유의 정보 및 선정 정책은 이외에도 센서 네트워크가 구축되는 환경과 제반 요소에 따라 매우 다양할 수 있음은 물론이다.All smartphones and sensor nodes forming a sensor network exchange their unique information with each other and decide whether to become a master node or a slave node according to the exchanged information and the master node selection policy. The unique information may be ID, current location, battery level, etc. The selection policy is to select the node closest to the entrance to be the master node, to select the master node as the node with the greatest remaining battery power . In addition, the inherent information and selection policies can be varied depending on the environment in which the sensor network is constructed and various factors.

한편 마스터 노드의 선정 과정에서 복수의 스마트폰이 선정 정책을 동시에 충족하여 마스터 노드로 결정될 수 있는데, 이 경우 복수의 스마트폰을 포함한 센서 네트워크의 모든 노드로 리셋 메시지가 브로드캐스팅되고 기존의 선정 정책을 그대로 또는 선정 정책을 변경하여 마스터 노드의 재결정 절차가 이루어지게 된다.Meanwhile, in the process of selecting a master node, a plurality of smartphones may be determined as a master node by simultaneously satisfying a selection policy. In this case, a reset message is broadcast to all nodes of the sensor network including a plurality of smartphones, The master node re-determination procedure is performed as it is or by changing the selection policy.

어느 한 스마트폰이 마스터 노드로 결정된 경우, 그 스마트폰은 잔여 노드로 자신이 마스터 노드로 선정되었음을 브로드캐스팅하며, 정상적인 통신 상태를 유지하기 위해 지속적 또는 주기적으로 브로드캐스팅을 하게 된다. 한편 이러한 브로드캐스팅이 소정 시간 이루어지지 아니하면 마스터 노드의 변경(재선정)이 행해지고 다른 스마트폰이 이전의 마스터 노드에 해당하는 스마트폰의 마스터 노드 선정 절차와 같은 절차를 통해 새로운 마스터 노드로 설정된다. 슬레이브 노드인 센서 노드는 침입(화재) 발생시 센싱한 정보를 마스터 노드로 기능하는 스마트폰으로 전송하고, 스마트폰은 센서 네트워크의 외부에 있는 수신자(경찰서(소방서))에 침입(화재) 발생 알림 메시지를 전송하여 수신자로 하여금 소정의 조치를 취하도록 한다.If a smartphone is determined to be the master node, the smartphone broadcasts that it has been selected as the master node to the remaining node, and broadcasts continuously or periodically to maintain normal communication state. On the other hand, if the broadcasting is not performed for a predetermined time, the master node is changed (re-selected), and another smart phone is set as a new master node through the same procedure as the master node selection procedure of the smartphone corresponding to the previous master node . The sensor node, which is a slave node, transmits information sensed when an intrusion (fire) occurs to a smartphone functioning as a master node, and a smartphone transmits an intrusion (fire) notification message to a receiver (a police station (fire station) To cause the receiver to take a predetermined action.

본 방법발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 유무선 네트워크를 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The method of the present invention can also be embodied as computer readable code on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and also implemented in the form of a carrier wave (for example, transmission over a wired or wireless network) . The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예를 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 균등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described above with reference to preferred embodiments thereof. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The disclosed embodiments should, therefore, be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (12)

(a)네트워크를 형성하는 다수의 노드(node)의 각 노드가 상기 네트워크의 마스터 노드 선정 정책(policy)에 따라 상기 네트워크의 마스터(master) 노드가 될지 슬레이브(slave) 노드가 될지 결정하는 단계; 및
(b)상기 (a)단계에 의해 마스터 노드로 결정된 노드가 자신이 마스터 노드로 선정되었음을 상기 네트워크의 잔여 노드로 브로드캐스팅(broadcasting)하는 단계를 포함하는 네트워크 설정 방법.
(a) determining whether each node of a plurality of nodes forming a network becomes a master node or a slave node of the network according to a master node selection policy of the network; And
and (b) broadcasting a node determined as a master node by step (a) to a remaining node of the network.
제 1 항에 있어서,
(c)상기 (a)단계에 의해 둘 이상의 노드가 마스터 노드로 결정된 경우, 상기 다수의 노드로 리셋(reset) 메시지가 브로드캐스팅되고, 상기 (a)단계로 회귀하여 상기 네트워크의 마스터 노드의 재결정이 이루어지는 단계를 더 포함하는 것을 특징으로 하는 네트워크 설정 방법.
The method according to claim 1,
(c) a reset message is broadcast to the plurality of nodes when the two or more nodes are determined as the master node by the step (a); and returning to the step (a) The method comprising the steps of:
제 1 항에 있어서,
상기 (b)단계에 의한 브로드캐스팅은 상기 선정 후에도 지속적으로 이루어지는 것을 특징으로 하는 네트워크 설정 방법.
The method according to claim 1,
Wherein the broadcasting by the step (b) is continuously performed after the selection.
제 3 항에 있어서,
(c)상기 선정 후의 브로드캐스팅이 소정 시간동안 이루어지지 않은 경우, 상기 (a)단계로 회귀하여 상기 네트워크의 마스터 노드가 변경(재선정)되는 단계를 더 포함하는 네트워크 설정 방법.
The method of claim 3, wherein
(c) if the broadcasting after the selection has not been performed for a predetermined time, returning to step (a), the master node of the network is changed (re-selected).
제 4 항에 있어서,
상기 (c)단계가 진행 중인 경우에는 상기 잔여 노드가 상기 (a)단계에 의해 마스터 노드로 선정되었던 노드로 정보 전송을 하지 않도록 하는 것을 특징으로 하는 네트워크 설정 방법.
5. The method of claim 4,
Wherein if the step (c) is in progress, the remaining node does not transmit information to the node selected as the master node by the step (a).
제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 네트워크는 센서 네트워크(sensor network)인 것을 특징으로 하는 네트워크 설정 방법.
6. The method according to any one of claims 1 to 5,
Wherein the network is a sensor network.
네트워크를 형성하는 다수의 노드 중 어느 한 노드를 상기 네트워크의 마스터 노드 선정 정책(policy)에 근거하여 상기 네트워크의 마스터 노드로 결정하는 마스터 노드 결정부; 및
상기 네트워크의 마스터 노드가 선정되었음을 상기 네트워크의 잔여 노드로 브로드캐스팅(broadcasting)하는 브로드캐스팅부를 포함하는 네트워크 설정 시스템.
A master node determination unit that determines any one of a plurality of nodes forming a network as a master node of the network based on a master node selection policy of the network; And
And a broadcasting unit that broadcasts to the remaining nodes of the network that the master node of the network has been selected.
제 7 항에 있어서,
상기 마스터 노드 결정부에 의해 둘 이상의 노드가 마스터 노드로 결정된 경우에는 상기 다수의 노드로 리셋(reset) 메시지를 브로드캐스팅하고, 상기 결정부에 상기 네트워크의 마스터 노드를 재결정하라는 통보를 하는 재결정 통보부를 더 포함하는 것을 특징으로 하는 네트워크 설정 시스템.
The method of claim 7, wherein
When two or more nodes are determined to be master nodes by the master node determining unit, a redecision notifying unit broadcasting a reset message to the plurality of nodes and informing the determining unit to re-determine the master node of the network. Network setting system, characterized in that it further comprises.
제 7 항에 있어서, 상기 브로드캐스팅부에 의한 브로드캐스팅은 상기 선정 후에도 지속적으로 이루어지는 것을 특징으로 하는 네트워크 설정 시스템.The network setting system according to claim 7, wherein the broadcasting by the broadcasting unit is continuously performed after the selection. 제 9 항에 있어서, 상기 선정 후의 브로드캐스팅이 소정 시간동안 이루어지지 않은 경우, 상기 결정부에 상기 네트워크의 마스터 노드를 변경(재선정)하라는 통보를 하는 변경 통보부를 더 포함하는 것을 특징으로 하는 네트워크 설정 시스템.10. The network according to claim 9, further comprising a change notifying unit notifying the decision unit to change (re-select) the master node of the network if the broadcasting after the selection has not been performed for a predetermined period of time Setting system. 제 10 항에 있어서, 상기 결정부는
상기 변경 통보를 받아 상기 변경을 수행하는 동안에는 상기 잔여 노드가 상기 결정부에 의해 마스터 노드로 선정되었던 노드로 정보 전송을 하지 않도록 하는 것을 특징으로 하는 네트워크 설정 시스템.
11. The apparatus of claim 10, wherein the determining unit
Wherein, during the change by the change notification, the remainder node does not transmit information to the node selected as the master node by the determination unit.
제 7 항 내지 제 11 항 중 어느 한 항에 있어서,
상기 네트워크는 센서 네트워크(sensor network)인 것을 특징으로 하는 네트워크 설정 시스템.
12. The method according to any one of claims 7 to 11,
Wherein the network is a sensor network.
KR1020120112978A 2012-10-11 2012-10-11 System for administrating a network and Method therefor KR101391629B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120112978A KR101391629B1 (en) 2012-10-11 2012-10-11 System for administrating a network and Method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120112978A KR101391629B1 (en) 2012-10-11 2012-10-11 System for administrating a network and Method therefor

Publications (2)

Publication Number Publication Date
KR20140046827A true KR20140046827A (en) 2014-04-21
KR101391629B1 KR101391629B1 (en) 2014-05-07

Family

ID=50653673

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120112978A KR101391629B1 (en) 2012-10-11 2012-10-11 System for administrating a network and Method therefor

Country Status (1)

Country Link
KR (1) KR101391629B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101697243B1 (en) * 2015-08-28 2017-01-18 라임아이 주식회사 Network comprising plurality of sensor beacons and operation method thereof
CN112398664A (en) * 2019-08-13 2021-02-23 中兴通讯股份有限公司 Master device selection method, device management method, electronic device, and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102097704B1 (en) * 2018-11-21 2020-04-06 (주)네스랩 Method for selecting master in TDMA network and user terminal for thereof

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100786575B1 (en) 2006-07-21 2007-12-18 경희대학교 산학협력단 Low-powered sensor network management method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101697243B1 (en) * 2015-08-28 2017-01-18 라임아이 주식회사 Network comprising plurality of sensor beacons and operation method thereof
CN112398664A (en) * 2019-08-13 2021-02-23 中兴通讯股份有限公司 Master device selection method, device management method, electronic device, and storage medium
CN112398664B (en) * 2019-08-13 2023-08-08 中兴通讯股份有限公司 Main device selection method, device management method, electronic device and storage medium

Also Published As

Publication number Publication date
KR101391629B1 (en) 2014-05-07

Similar Documents

Publication Publication Date Title
US9549405B2 (en) Wireless transmission method, access point, and station
EP2887746B1 (en) Data transmission method and device
US10952143B2 (en) Sleeping and wake-up methods and apparatuses of master-slave network, and power saving system of master-slave network
KR101901188B1 (en) A hub, a relay node, and a node for reconfigurating an active state position in a wireless body area network and communication methodes thereof
CN106162777B (en) Relay node switching method and system
KR101899744B1 (en) Delegating wifi network discovery and traffic monitoring
US20120021689A1 (en) Signaling method and device for mitigating interference in m2m communication system
JP7046946B2 (en) Priority association between the slave unit and the master unit operating in the time slot channel hopping network
JP6168624B2 (en) Base station, wireless terminal, communication system, communication method, program
JP5932773B2 (en) Method for operating a mobile station
US11304145B2 (en) Method and device for controlling state of terminal in mobile communication system
JP2017522798A (en) System and method for power savings through enhanced scanning and beaconing for co-located APs and associated STAs
EP3171661A1 (en) Wireless ad hoc network, center node, dynamic selection method and storage medium
US20160165654A1 (en) Control device, base station, and communication terminal
JP2018524910A (en) Neighbor aware network data link presence indication
JP2017515324A (en) Energy saving method and wakeup method for wireless AP, and related devices and systems
EP3068148B1 (en) Selection of a d2d control node
US10624027B2 (en) Call processing method and apparatus thereof
KR101391629B1 (en) System for administrating a network and Method therefor
CN104754740A (en) Resource distribution method and device
KR20210116566A (en) Method and apparatus for transmitting and receiving wake-up signal, electronic device
CN110636586A (en) Cell selection method, relay node and network node
JP5290100B2 (en) Wireless terminal device, wireless communication system, and wireless communication method
CN106465228B (en) Cell outage compensation method and device
JPWO2019208673A1 (en) Network equipment, base station equipment and communication control method

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
FPAY Annual fee payment

Payment date: 20170328

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee