KR20170123562A - Method and apparatus for deciding coordinator in a distributed network environment network using wireless terminal - Google Patents

Abstract

The present invention relates to a method for determining a coordinator by any one node in a distributed network environment composed of a plurality of nodes. To this end, the method for determining a coordinator in a distributed network environment comprises the following steps of: establishing a connection with the other nodes by the any one node; receiving battery related information from the other nodes in which the connection is established; and selecting the other one node among the other nodes based on the received battery related information and determining as the coordinator.

Description

[0001] METHOD AND APPARATUS FOR DECIDING COORDINATOR IN A DISTRIBUTED NETWORK ENVIRONMENT [0002] NETWORK USING WIRELESS TERMINAL [

The present invention relates to a method and apparatus for determining a coordinator in a distributed network environment.

Distributed network management methods are divided into a centralized control scheme and a distributed control scheme. In the centralized control scheme, one of the devices (nodes) included in the network is selected as a coordinator, and the selected coordinator performs network management such as address allocation and bandwidth allocation.

The selected coordinator among nodes may maintain the connectivity of the network and may have a function of maintaining and repairing traffic information so that the network, for example, the sensor network, can operate and operate normally.

For this reason, a technique for selecting a coordinator among nodes in a distributed network environment is being developed.

Korean Patent Laid-Open No. 10-2011-0127604 (November 255, 2011)

The present invention relates to a method and apparatus for determining a coordinator in a distributed network environment capable of collecting battery-related information through communication with nodes in a low-power distributed network environment and then determining any one of a plurality of nodes as a coordinator Lt; / RTI >

According to an aspect of the present invention, there is provided a method of determining a coordinator in a distributed network environment, the method comprising: determining, by a node, a coordinator in a distributed network environment including a plurality of nodes, The method comprising the steps of: establishing a connection with one of the other nodes; receiving battery-related information from other nodes to which the connection is established; And selecting one node and determining the coordinator as the coordinator.

According to an embodiment of the present invention, the receiving step receives a service item including whether or not the coordinator is executable from each of the other nodes, and the determining step may include receiving battery related information received from a node to which the service item is executable And may select the other node and decide to be the coordinator.

According to the embodiment of the present invention, the service item includes at least one of an item indicating whether the corresponding node is a switch device relaying data between the nodes of the distributed network and an item indicating whether the corresponding node is an always- It can be more than one.

According to an embodiment of the present invention, the determining step may include: generating a selection table based on battery-related information received from a node to which the service item is executable; Selecting one of the nodes based on the battery-related information in the selection table and determining the node as a coordinator if the coordinator can not be performed; .

According to an embodiment of the present invention, the coordinator determination method may further include transmitting cognitive information for recognizing that the node selected by the coordinator is selected as a coordinator.

According to an aspect of the present invention, there is provided an apparatus for determining a coordinator in a distributed network environment, the apparatus comprising: a coordinator determination unit configured to determine a coordinator in a distributed network environment including a plurality of nodes, At least one program stored in the memory and configured to be executed by the one or more processors, wherein the program causes the node set to the coordinator to communicate with the other An information collecting unit for collecting battery related information through communication between the connection establishing unit for establishing a connection with the nodes and the other nodes to which the connection is established; The other of the plurality of nodes And a coordinator determining unit for determining the selected coordinator as the coordinator.

According to an embodiment of the present invention, the information collecting unit collects service items including whether or not the coordinator can be performed through communication with the other nodes, and the coordinator determining unit determines whether or not the battery item received from the node And may select the other node based on the information to determine the coordinator.

According to an embodiment of the present invention, the information collecting unit generates a selection table based on battery-related information received from a node capable of executing the service item, and the coordinator determining unit determines battery related information of the node set in the coordinator It is possible to determine the other node as the coordinator based on the battery-related information in the selection table if the coordinator can not be performed after determining whether or not the coordinator can be performed.

According to an embodiment of the present invention, the coordinator determining apparatus may further include an information transmitting unit for transmitting cognitive information for recognizing that the node selected by the coordinator is selected as a coordinator.

According to an embodiment of the present invention, a coordinator determination apparatus and method are provided that can check battery-related information for a plurality of nodes at any time to establish a coordinator by re-determining the battery before the battery of the node determined by the coordinator is completely exhausted, This eliminates the network error situation caused by battery drain.

1 is a network configuration diagram illustrating a distributed network environment according to an embodiment of the present invention.
2 is a block diagram illustrating an internal configuration of a node for determining a coordinator according to an embodiment of the present invention.
3 is a block diagram illustrating a detailed configuration of a program in a node according to an embodiment of the present invention.
4 is a flowchart illustrating a coordinator determination process using an in-node program according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification of the present invention, when a part is referred to as "including " an element, it is understood that it may include other elements as well, without excluding other elements unless specifically stated otherwise.

The terms "about "," substantially ", etc. used to the extent that they are used throughout the present disclosure are used in their numerical value or in close proximity to their numerical values when the manufacturing and material tolerances inherent in the stated meanings are presented, Accurate or absolute numbers are used to prevent unauthorized exploitation by unauthorized intruders of the referenced disclosure. The word " step (or step) "or" step "used in the specification of the present invention does not mean" step for.

In this specification, the term " part " includes a unit realized by hardware, a unit realized by software, and a unit realized by using both. Further, one unit may be implemented using two or more hardware, or two or more units may be implemented by one hardware. In the present description, some of the operations or functions described as being performed by a terminal, a device, or a device may be performed instead in a server connected to the terminal, device, or device. Likewise, some of the operations or functions described as being performed by the server may also be performed in a terminal, device or device connected to the server. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a network configuration diagram illustrating a distributed network environment according to an embodiment of the present invention. Referring to FIG. 1, a plurality of nodes 100 and a coordinator selected according to a coordinator determination method according to an embodiment of the present invention have.

In an embodiment of the present invention, the distributed network environment may be a sensor network under low power, and the node 100 may be a sensor node.

The plurality of nodes 100 can transmit and receive various types of information, for example, battery related information, sensing information, and the like, necessary for coordinator determination, through mutual wireless communication.

In addition, any one of the plurality of nodes 100 may collect battery-related information through wireless communication with other nodes 100, and may determine the other node 100 as a coordinator based on the battery-related information . Specifically, the node 100 determined as a coordinator collects an item including whether it can perform a coordinator, battery-related information, and the like through communication with other nodes 100. If the node 100 can not operate as a coordinator, It is possible to determine the coordinator as the node 100 having the greatest battery residual amount based on the battery remaining amount among the battery related information received from the node 100 in the executable state.

In addition, the node 100, which is a coordinator, may provide the collected information to the node 100 determined as a coordinator, and may transmit cognitive information to recognize that the node 100 has been determined as a coordinator.

Meanwhile, the node 100 determined or selected as a coordinator may collect information from another node 100 and perform network management in a distributed network environment.

A plurality of nodes 100 according to an embodiment of the present invention includes a processor 200, a memory 210, a communication circuit 220, and a power supply unit (not shown) for mutual communication and coordinator determination, 230, and the like.

The processor 200 may include any processing circuitry operable to control the operation and performance of the node 100. For example, the processor 200 may be used to execute operating system applications, firmware applications to sense the environment, decision applications for coordinator determination, or any other application.

Memory 210 may include cache memory, semi-permanent memory such as RAM, and / or one or more different types of memory used to temporarily store data. In some embodiments, memory 210 may also be used to store data used to operate applications of node 100.

Communication circuitry 220 may allow node 100 to communicate with one or more other nodes 100 or other devices (not shown) using any suitable communication protocol. Node 100 may include one or more instances of communication circuitry 220 for simultaneously performing some communication operations using different communication networks, but only one is shown in FIG. 2 to avoid overcomplicating the drawing. For example, the communication circuitry 220 may be implemented in a wireless network such as Wi-Fi (e.g., 802.11 protocol), Ethernet, Bluetooth, radio frequency systems, cellular networks (e.g., GSM, AMPS, GPRS, (E.g., any of the protocols used in each of the TCP / IP layers, e.g., TCP, IP, EDGE, 3GSM, DECT, IS-136 / TDMA, iDen, LTE or any other suitable cellular network or protocol) ), HTTP, BitTorrent, FTP, RTP, RTSP, SSH, Voice over IP (VOIP), any other communication protocol, or any combination thereof.

The coordinator determination method operating on the node 100 having the above configuration may be implemented by one or more programs (applications) 240 configured to be executed by the processor 200, and one or more programs 240 May be stored in the memory 210 and then executed by the processor 200.

The program 240 determines whether or not the node 100 can operate as a coordinator. If it is determined that the node 100 can not operate as a coordinator, the program 240 transmits the mutual communication with the other nodes 100 through the communication circuit 220 to the battery- And a service item, and determine a node 100 as a coordinator based on the service item. In addition, the program 240 may send cognitive information to the node determined by the coordinator.

The program 240 may be implemented as a module composed of a plurality of commands and installed in each of the plurality of nodes 100. [

Hereinafter, the detailed configuration and operation of the program 240 will be described.

3 is a block diagram illustrating a detailed configuration of a program 240 installed in each of a plurality of nodes 100 according to an embodiment of the present invention. The connection setting unit 300, the information collecting unit 310, (320), an information transmission unit (330), and the like.

The connection setting unit 300 of the node 100 set as the coordinator can establish or establish a connection between the node 100 determined as the coordinator and other nodes 100. [

The information collecting unit 310 may receive and collect battery related information and service items including various items from other nodes 100 to which the connection is established. Specifically, the information collecting unit 310 receives service items and battery related information including whether the coordinator can be performed from other nodes 100, and receives battery-related information received from the node 100, The selection table 210a may be generated using the identification information of the node and the node and may be stored in the memory 210. [

The service item collected by the information collecting unit 310 according to the embodiment of the present invention includes items indicating whether the corresponding node 100 is a switch node relaying data between the nodes 100 of the distributed network, And the node 100 is in an always-on state, and the battery-related information may include battery remaining amount information, battery consumption amount information in units of time, and the like.

Meanwhile, the information collecting unit 310 may generate a selection table 210a by setting a selection priority for each of the other nodes 100 based on battery remaining amount information and battery consumption amount information of each of the other nodes 100 have. Specifically, the information collecting unit 310 collects information about the other node 100 in such a manner as to assign the node 100 having a low remaining battery level and a low battery level to the highest priority, for example, "1" The selection table 210a is generated by assigning a selection priority to each of the selection tables 210a and 210b, and the generated selection table 210a can be stored in the memory 210. [

The information collecting unit 310 collects the service item and the battery related information from the other node 100 based on the battery state of the node 100 set at the predetermined time interval or the coordinator, The selection table 210a stored in the selection table 210a can be updated.

In this case, the information collecting unit 310 may calculate the battery consumption information on a time basis based on the sensing function, and may calculate the battery consumption amount The selection priority for the other nodes 100 can be set based on the information and the remaining battery level information.

The coordinator determining unit 320 may select one of the nodes 100 in the selection table 210a based on the battery state of the node 100 itself as a code and determine the node 100 as a coordinator. Specifically, the coordinator determining unit 320 determines that it is impossible to operate as a coordinator when the battery state falls below a preset value, and determines the selection priority in the selection table 210a stored in the memory 210 or the battery- It is possible to select any one of the nodes 100 as a coordinator and provide the determined information to the information transmission unit 330. [

The information transmitting unit 330 may generate the cognitive information based on the determined information and transmit the cognitive information to the node 100 determined by the coordinator. Specifically, the information transmission unit 330 can transmit cognitive information including the selection table 210a to the node 100 determined by the coordinator. Accordingly, the node 100 determined as the coordinator can perform the network management by storing the selection table 210a in the memory 210 and establishing a connection with the other nodes 100. [

FIG. 4 is a flowchart illustrating a coordinator determination process through a program 240 according to an embodiment of the present invention.

4, a node 100 (hereinafter referred to as a 'coordinator node') set as a coordinator among a plurality of nodes 100 is connected to another node 100 through a program 240 and a communication circuit 220, (S400). ≪ / RTI >

The coordinator node 100 then receives the service item and the battery related information from the other nodes 100 connected through the program 240 and the communication circuit 220 (S402) Generates a selection table 210a based on the related information, and stores it in the memory 210 (S404).

Thereafter, the coordinator node 100 performs network management in a distributed network environment through communication with other connected nodes 100 (S406).

During the network management, the coordinator node 100 determines whether the coordinator node 100 is operable to the coordinator based on its battery remaining amount information (S408).

As a result of the determination in step S408, if the coordinator node 100 is in an inoperable state, the coordinator node 100 selects one of the nodes 100 in the selection table 210a (S410).

Then, the coordinator node 100 includes a selection table 210a, and transmits the cognitive information to the selected node 100 to recognize that the coordinator is selected as a coordinator (S412). Accordingly, one of the nodes 100 recognizes that the node 100 is selected as a coordinator, stores the selection table 210a in the memory 210, establishes connection with the other nodes 100, And can update the selection table 210a.

Then, the coordinator node 100 stops the operation of the coordinator and establishes a connection through communication with any one of the nodes 100 selected as the coordinator (S414).

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

100: node
200: Processor
210: memory
210a: Selection table
220: Communication circuit
230: Power supply
240: Program
300: connection setting unit
210: Information collecting section
320: Coordinator determining unit
330: Information transmitter

Claims (10)

A method for determining a coordinator by a node in a distributed network environment comprising a plurality of nodes,
Establishing a connection with any one of the nodes;
Receiving battery related information from other nodes for which the connection is established;
Selecting the other one of the other nodes based on the received battery-related information, and determining the selected one of the other nodes as the coordinator.
The method according to claim 1,
Wherein the receiving comprises:
Receiving a service item including whether or not a coordinator is executable from each of the other nodes,
Wherein the determining comprises:
And selecting the other node based on the battery-related information received from the node in which the service item is executable, and determining the other node as a coordinator.
3. The method of claim 2,
The service item includes:
An item indicating whether the node is a switch device relaying data between the nodes of the distributed network and an item indicating whether the node is an always ON state node.
3. The method of claim 2,
Wherein the determining comprises:
Generating a selection table based on battery-related information received from a node where the service item is executable;
Determining whether any one of the nodes is capable of performing a coordinator based on battery-related information of any one of the nodes;
Selecting the other node based on the battery related information in the selection table and determining the coordinator as a coordinator when the coordinator can not be performed.
5. The method according to any one of claims 1 to 4,
The coordinator determining method includes:
And transmitting cognitive information for recognizing that the node selected by the coordinator is selected as a coordinator.
An apparatus for determining a coordinator by a node in a distributed network environment composed of a plurality of nodes,
One or more programs for one or more processors, communication circuits, memories, and one or more coordinator decisions stored in the memory and configured to be executed by the one or more processors,
A connection establishing unit in which a node set as a coordinator establishes a connection with other nodes through the communication circuit;
An information collecting unit for collecting battery-related information through communication with other nodes having the connection established;
And a coordinator determining unit for selecting another node among the plurality of nodes based on the battery-related information collected by the information collecting unit and determining the other node as the coordinator.
The method according to claim 6,
The information collecting unit,
Collecting a service item including whether or not a coordinator can be performed through communication with the other nodes,
The coordinator determining unit may determine,
And selecting the other node based on the battery-related information received from the node to which the service item is executable, to determine the coordinator as a coordinator.
8. The method of claim 7,
The service item includes:
An item indicating whether the node is a switch device relaying data between the nodes of the distributed network and an item indicating whether the node is an always ON state node.
8. The method of claim 7,
The information collecting unit,
Generates a selection table based on battery-related information received from a node to which the service item is executable,
The coordinator determining unit may determine,
Determining whether the coordinator can be performed based on the battery-related information of the node set in the coordinator, and if the coordinator can not be performed, determining the other node as the coordinator based on the battery- Coordinator decision device in the environment.
10. The method according to any one of claims 6 to 9,
The coordinator determination apparatus includes:
And an information transmitter for transmitting cognitive information for recognizing that the node selected by the coordinator is selected as a coordinator.

Images