KR101715377B1 - System, node of cluster header, and search method of sensor node for internet of things - Google Patents

Abstract

Provided are a system, a cluster header node, and a method of searching a sensor node for Internet of things (IoT), capable of extending a lifespan of the sensor node and efficiently managing a plurality of sensor nodes. According to the present invention, the cluster header node includes: a communication module; a memory in which a sensor node search program is stored; and a processor for executing the program. The processor, according to the execution of the program, searches information about a child node corresponding to a request message based on information about a plurality of child nodes pre-stored in the memory when the request message is received from a parent node, and transmits the searched information about the child node to the parent node. In addition, the parent node and the child nodes are determined based on a pre-generated routing tree, the parent node includes one of a sink node and a parent cluster header node, the child nodes include at least one of a child cluster header node and a sensor node, and information about the child nodes is indexed and stored in the memory.

Description

TECHNICAL FIELD [0001] The present invention relates to a system, a cluster header node, and a sensor node search method for the Internet of objects,

The present invention relates to a system for object Internet, a cluster header node, and a sensor node search method.

Internet of things (IoT) is connected to things through the Internet, and can provide a variety of services based on it. The object Internet consists of a plurality of sensor nodes. Therefore, several technologies for efficient communication among a plurality of sensor nodes are being studied in the Internet of things.

Conventional communication technologies for the Internet have a routing based on clustering scheme. The clustering-based routing technique clusters sensor nodes and divides them into a plurality of clusters. In the conventional clustering-based routing scheme, the information of the sensor nodes included in the cluster is transmitted to the sink node through the cluster head node representing each cluster. For example, there is a low-energy adaptive clustering hierarchy (LEACH) routing algorithm for conventional clustering-based routing schemes.

However, in the conventional clustering-based routing scheme, when requesting information about a sensor node, a request message must be transmitted from the sink node to the sensor node every time. Therefore, the conventional clustering-based routing scheme can waste a lot of energy and seek time to find information of heterogeneous sensors.

In this connection, Korean Patent Laid-Open Publication No. 10-2014-0046536 (entitled " S & S in the object intelligent communication system ") discloses a method for transmitting information collected by sensors and metering devices in the object- To the application domain including the object intelligence communication application through the network domain.

SUMMARY OF THE INVENTION The present invention provides a method for searching a sensor node through a cluster header node in an object internet environment, a cluster header node, and a sensor node search method in a cluster header node .

It should be understood, however, that the technical scope of the present invention is not limited to the above-described technical problems, and other technical problems may exist.

According to a first aspect of the present invention, a cluster header node in an Internet environment includes a communication module, a memory storing a sensor node search program, and a processor executing a program. At this time, when the processor receives the request message from the parent node according to the execution of the program, the processor searches the information about the child node corresponding to the request message based on the information about the plurality of child nodes previously stored in the memory, And transmits information about the child node to the parent node. And the parent node includes one of a sink node and a parent cluster header node, and the plurality of child nodes include a child cluster header node and a sensor node The information about the plurality of child nodes is indexed and then stored in the memory.

The object Internet system according to the second aspect of the present invention includes a sink node, a plurality of cluster header nodes, and a plurality of sensor nodes. At this time, the sink node generates a request message based on the generated routing tree, and transmits a request message generated as a cluster header node including indexing information corresponding to the generated request message among a plurality of cluster header nodes connected to the sink node And receives information about the sensor node corresponding to the request message generated from the cluster head node receiving the request message. Upon receiving the request message, the cluster header node receives information about the sensor node corresponding to the request message from at least one of the other cluster header node and the sensor node connected to the cluster header node receiving the request message, and transmits the information to the sink node .

According to a third aspect of the present invention, there is provided a method for searching a sensor node of a cluster header node in a thing Internet system, wherein when a cluster header node receives a request message from a parent node, Searching for information on the child node corresponding to the child node; And transmitting to the parent node information about the child node corresponding to the requested message that the cluster header node has searched for. In this case, the parent node and the plurality of child nodes are determined based on the generated routing tree, the parent node includes either the sink node or the parent cluster header node, and the plurality of child nodes include the child cluster header node and the sensor node And information on a plurality of child nodes is indexed and then stored.

The present invention can search for a desired sensor node based on sensor information indexed and stored in a cluster header node. Therefore, the present invention is faster in searching and saving energy than the conventional method of collecting desired information by transmitting an information request message to all the sensor nodes. Therefore, the present invention can extend the lifetime of sensor nodes of limited resources and efficiently manage a plurality of sensor nodes.

1 is a block diagram of an object Internet system according to an embodiment of the present invention.
2 is a diagram for explaining a process of searching a sensor node of a sink node according to an embodiment of the present invention.
3 is a block diagram of a cluster header node according to an embodiment of the present invention.
4 is a flowchart of a method of searching a sensor node of a cluster header node 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, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when a part is referred to as "including " an element, it does not exclude other elements unless specifically stated otherwise.

Hereinafter, an object Internet system according to an embodiment of the present invention will be described with reference to FIG.

FIG. 1 is a configuration diagram of an object Internet system 100 according to an embodiment of the present invention.

The object Internet system 100 includes a sink node 110, a plurality of cluster header nodes 120, and a plurality of sensor nodes 130. The object Internet system 100 transmits the information of the sensor node 130 requested by the client 160 to the client 160 based on the generated routing tree. At this time, the pre-generated routing tree generates a plurality of clusters based on the types of the plurality of sensor nodes 130 included in the object Internet system 100, The sensor node 130 of the first embodiment of the present invention generates a routing tree capable of exchanging messages.

In the routing tree, the sink node 110 is a root node. That is, the sink node 110 receives the request of the client 160 through the broker 150, collects information from the sensor node 130 corresponding to the request of the client 160 according to the routing tree, Lt; / RTI >

In the routing tree, a cluster includes a plurality of sensor nodes 130 and a cluster header node 120 classified according to predetermined conditions. At this time, the plurality of sensor nodes 130 included in the cluster may be classified into a plurality of clusters again.

The cluster header node 120 is a node for storing information of a plurality of sensor nodes 130 included in the cluster to which the corresponding cluster header node 120 belongs. At this time, the information of the plurality of sensor nodes 130 stored in the cluster header node 120 is received from the sensor node 130 included in the cluster, indexed, and stored. Or the information of the plurality of sensor nodes 130 stored in the cluster header node 120 receives the information of the indexed sensor nodes 130 received from the plurality of subclusters included in the cluster, 130), and stores the merged and indexed information.

In addition, the cluster header node 120 may be a server or a computing device capable of collecting information from the cluster header node 120 and the sensor node 130 included in the cluster. In addition, the cluster header node 120 may be a virtual node included in the sink node 110 or another sensor node 130, but is not limited thereto.

The sensor node 130 is a leaf node in the routing tree. As described above, the sensor node 130 may be included in a cluster. When the routing tree is generated, the sensor node 130 transmits the information of the sensor node 130 to the cluster header node 120 of the cluster including the routing tree.

When the sink node 110 receives the information request from the client 160 through the broker 150, the sink node 110 may generate a request message corresponding to the information request. The sink node 110 may then transmit the generated request message to the directly connected cluster header node 120 on the routing tree.

The sink node 110 receives information corresponding to the request message from the cluster header node 120 and transmits the received information to the client 160. At this time, the cluster header node 120 to which the sink node 110 transmits the request message can be the cluster header node 120 including the sensor node 130 that can collect information requested by the client 160 have.

Specifically, the sink node 110 generates a message corresponding to the client 160 request. The sink node 110 transmits the requested message to the cluster header node 120 including the index information corresponding to the generated request message among the plurality of cluster header nodes 120 connected to the sink node 110.

Having received the request message, the cluster header node 120 gathers information about the sensor node 130 corresponding to the request message. The cluster header node 120 transmits information about the collected sensor nodes 130 to the sink node 110.

At this time, the cluster header node 120 receiving the request message can transmit a request message to at least one of the other cluster header nodes and the sensor nodes 130 connected thereto. The cluster header node 120 may receive information on the sensor node 130 corresponding to the request message from at least one of the other cluster header node and the sensor node 130 that transmitted the request message.

The cluster header node 120 having received the request message can forward the information about the sensor node 130 corresponding to the received request message to the sink node 110.

The sink node 110 may transmit the collected information of the sensor node 130 to the broker 150 in order to transmit the information to the requesting client 160. [

At this time, the broker 150 can classify the information of the sensor node 130 received from the sink node 110 according to a predefined topic in the broker 150. The broker 150 may also publish the classified information to the client 160 connected to the broker 150. The client 160 requesting the information can receive the requested information from the broker 150 by subscribing the information for each topic corresponding to the requested information.

2 is a diagram for explaining a process of searching a sensor node of a sink node according to an embodiment of the present invention.

For example, the sink node 200 may receive a request for information collection for a "type 1" sensor node from the client 160.

Upon reception of the information gathering request for the "Type 1" sensor node, the sink node 200 first transmits the first cluster header < RTI ID = 0.0 > The index information 215 of the node 210 and the index information 225 of the second cluster header node 230 can be checked. In this case, n in the index information means the type of the sensor node, and i can be the number of sensor nodes of the corresponding type.

The sink node 200 confirms that the " Type 1 "sensor node is included in the index information 215 of the first cluster header node 210, and then the sink node 200 includes two sensor nodes 220 and 280 of & And send a request message to the first cluster header node 210.

The first cluster header node 210 receiving the request message from the sink node 200 checks the information about the "type 1" sensor node included in the lower sensor node or the cluster based on the pre-stored index information 215 do.

At this time, if the index information 215 of the first cluster header node 210 is checked, the first cluster header node 210 includes the first sensor node 220 and the third cluster header node 260 as its child nodes . Also, the first cluster header node 210 determines whether or not a " Type 1 "sensor node is present in the cluster corresponding to the third cluster header node 260 based on the index information 265 of the third cluster header node 260 It can be confirmed that one is included. Thus, the first cluster header node 210 may request information of the "Type 1" sensor node to the third cluster header node 260 that includes the " Type 1 " sensor node.

The third cluster header node 260 can check the index information 265 previously stored in the third cluster header node 260 according to the request of the first cluster header node 210. In addition, the third cluster header node 260 can identify the second sensor node 280, which is a "Type 1 " sensor node corresponding to the request. Thus, the third cluster header node 260 may pass information of the second sensor node 280 of "type 1 " to the first cluster header node 210.

The first cluster header node 210 then transmits the information of the first sensor node 220 of "Type 1" and the information of the second sensor node 280 of "Type 1" received from the third cluster header node 260 Can be merged and transmitted to the sink node 200.

When the sink node 200 receives a request for a "Type 4" sensor node from the client, the first cluster header node 210 and the second cluster header node 230, which are child nodes, , And 225, respectively. After confirming that the " Type 4 "sensor node is included in the cluster corresponding to the second cluster header node 230, the sink node 200 may transmit the request message to the second cluster header node 230.

The second cluster header node 230 transmits the information of the sensor nodes 240 and 290 corresponding to the "Type 4" sensor node requested from the sink node 200 to the sink node 200 through the pre- Lt; / RTI >

3, a cluster header node 300 according to one embodiment of the present invention is described.

3 is a block diagram of a cluster header node 300 in accordance with one embodiment of the present invention.

The cluster header node 300 in the object Internet environment according to an embodiment of the present invention includes a communication module 310, a memory 320, and a processor 330.

The communication module 310 may perform data communication with the parent node and the plurality of child nodes based on the predetermined routing tree.

The memory 320 stores a program for searching for a sensor node. At this time, the memory 320 may be referred to as a non-volatile storage device that keeps stored information even when power is not supplied, and a volatile storage device that requires power to maintain stored information.

Upon receiving the request message from the parent node, the processor 330 searches for information about the child node corresponding to the request message based on the information about the plurality of child nodes previously stored in the memory 320. [ The processor 330 transmits the found information to the parent node in response to the parent node's request message.

At this time, the parent node and the plurality of child nodes are determined based on the created routing tree. That is, the parent node can be either a sink node or a parent cluster header node. In addition, the child node may be at least one of a sensor node or a child cluster header node.

The sink node can collect information from the sensor node and send it to the client based on the pre-generated routing tree according to the client's request. That is, the request message received by the processor 330 through the communication module 310 may be transmitted directly after the sink node generates the request message. In addition, the request message may be generated from the sink node and forwarded through the parent node.

Referring back to FIG. 2, the first cluster header node 210 may include a first sensor node 220 and a third cluster header node 260 as child nodes. In addition, the first cluster header node 210 may include the sink node 200 as a parent node.

Therefore, when the processor 330 of the first cluster header node 210 receives the request message of the sink node 200, the processor 330 of the first cluster header node 210 transmits information about the child node corresponding to the request message, . ≪ / RTI >

If the child node is a sensor node, the processor 330 determines whether the first sensor node 220, which is a child node, corresponds to the request message based on the information 215 about the child node previously stored in the memory 320 It can be determined whether the node is a sensor node. If the first sensor node 220 is a sensor node corresponding to the request message, the processor 330 may transmit the information of the first sensor node 220 to the sink node 200.

The processor 330 also determines whether the third cluster header node 260 is a child node based on the information 265 about the child node of the third cluster header node 260 stored in the third cluster header node 260, It is possible to determine whether or not the cluster includes a sensor node corresponding to the request message. If the cluster of the third cluster header node 260 includes a sensor node corresponding to the request message, the processor 330 may transmit a request message to the third cluster header node 260.

And the processor 330 may receive the information of the second sensor node 270 corresponding to the request message from the third cluster header node 260. In addition, the processor 330 may transmit information of the second sensor node 270 to the sink node through the communication module 310.

Meanwhile, the information about the plurality of child nodes stored in the memory 320 may be obtained by the processor 330 from the child node, indexed and stored in the memory 320.

Specifically, when the routing tree is determined, the processor 330 can request information from a plurality of child nodes. The processor 330 may index the information received from the plurality of child nodes and store the indexed information in the memory 320.

The processor 330 can transmit information on the received child nodes to the parent node through the communication module 310. [

Next, a method of searching a sensor node of a cluster header node 300 according to an embodiment of the present invention will be described with reference to FIG.

4 is a flowchart of a method of searching a sensor node of a cluster header node 300 according to an embodiment of the present invention.

Upon receiving the request message from the parent node, the cluster header node 300 searches for information on the child node corresponding to the request message based on the information about the plurality of child nodes previously stored (S400). At this time, the parent node is determined based on the pre-generated routing tree, and includes either the sink node or the parent cluster header node.

In addition, a plurality of child nodes are also determined based on the pre-generated routing tree. The plurality of child nodes may include at least one or more of a child cluster header node and a sensor node. Information about the plurality of child nodes is stored in the memory after being indexed.

The cluster header node 300 transmits information on the child node corresponding to the searched requested message to the parent node (S410).

If a plurality of child nodes include a child cluster header node, the cluster header node 300 may transmit a request message to the child cluster header node.

The child cluster header node receiving the request message can collect the information of the sensor node corresponding to the request message from the child node of the child cluster header node. The child cluster header node may transmit the information of the sensor node corresponding to the collected request message to the cluster header node 300.

The cluster header node 300 may receive information of the sensor node corresponding to the request message collected by the child cluster header node from the child cluster header node as information of the child node.

The cluster header node 300 may merge the information of the child node corresponding to the request message received from the child cluster header node and the information of the sensor node corresponding to the request message linked with the cluster header node 300 to the parent node .

Meanwhile, the cluster header node 300 may collect information on a plurality of child nodes from a plurality of child nodes in order to store information on the plurality of child nodes.

The cluster header node 300 may index information about the collected plurality of children.

The cluster header node 300 may store information about a plurality of indexed child nodes.

In addition, the cluster header node 300 may transmit information on a plurality of indexed child nodes to the parent node.

The system 100, the cluster header node 300, and the sensor node search method according to an exemplary embodiment of the present invention search for a desired sensor node based on sensor information indexed and stored in the cluster header node 300 can do. Therefore, the system 100, the cluster header node 300, and the sensor node search method for the Internet of objects are faster in search speed than the conventional method of collecting desired information by transmitting an information request message to all the sensor nodes, can do. Therefore, the system 100 for object Internet, the cluster header node 300, and the sensor node search method can extend the service life of the sensor node of a limited resource and efficiently manage a plurality of sensor nodes.

One embodiment of the present invention may also be embodied in the form of a recording medium including instructions executable by a computer, such as program modules, being executed by a computer. Computer readable media can be any available media that can be accessed by a computer, and includes both volatile and nonvolatile media, removable and non-removable media. The computer-readable recording medium may also include computer storage media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.

While the methods and systems of the present invention have been described in connection with specific embodiments, some or all of those elements or operations may be implemented using a computer system having a general purpose hardware architecture.

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.

300: Cluster Header Node
310: Communication module
320: Memory
330: Processor

Claims (10)

CLAIMS: 1. A cluster header node in an Internet environment,
Communication module,
The sensor node search program stores the memory and
And a processor for executing the program,
Wherein the processor, when receiving the request message from the parent node according to the execution of the program, searches the child node matching the index information included in the request message based on information on each of the plurality of child nodes previously stored in the memory To search for information,
And transmitting information on the searched child node to the parent node,
Wherein the parent node and the plurality of child nodes are determined based on a pre-generated routing tree,
Wherein the parent node comprises one of a sink node and a parent cluster header node,
Wherein the child node includes at least one of a child cluster header node and a sensor node,
Wherein the information about the child node is sorted according to a predefined topic, and includes index information based on the classified topic, and is stored in the memory. The method according to claim 1,
The processor collects information from each of the plurality of child nodes,
Indexing the plurality of child nodes based on indexing information included in information on the plurality of child nodes and storing the indexed child nodes in the memory,
And transmits information on a plurality of child nodes including the indexing information to the parent node. The method according to claim 1,
Wherein the processor transmits information on a sensor node corresponding to the request message to the parent node when information on the detected child node includes information on the sensor node corresponding to the request message. The method according to claim 1,
Wherein the processor transmits the request message to the child cluster header node when information on the child cluster header node is included in the information on the searched child node,
And receiving information of a sensor node corresponding to the transmitted request message from the child cluster header node, and transmitting the information to the parent node. The method according to claim 1,
The request message is transmitted after the sink node is created based on the pre-generated routing tree,
Wherein the information about the child node corresponding to the request message is forwarded to the sink node based on the generated routing tree. In the object Internet system,
Sink node,
A plurality of cluster header nodes and
Comprising a plurality of sensor nodes,
The sink node generates a request message based on the pre-generated routing tree,
Transmitting the generated request message to a cluster header node including indexing information corresponding to the generated request message among a plurality of cluster header nodes connected to the sink node,
Receiving information on a sensor node corresponding to the generated request message from a cluster head node receiving the request message,
The cluster header node receiving the request message receives information about the sensor node corresponding to the request message from at least one of the other cluster header node and the sensor node connected to the cluster header node receiving the request message, Lt; / RTI >
Wherein the information about the sensor node is classified according to a predefined topic and includes index information based on the classified topic. A method for searching a sensor node of a cluster header node in a matter Internet system,
When the cluster header node receives a request message from a parent node, searching for information on a child node matching the index information included in the request message, based on information on each of the plurality of child nodes previously stored; And
And transmitting information about a child node corresponding to the searched requested message to the parent node,
Wherein the parent node and the plurality of child nodes are determined based on a pre-generated routing tree,
Wherein the parent node comprises one of a sink node and a parent cluster header node,
Wherein the child node includes at least one of a child cluster header node and a sensor node,
Wherein the information about the child nodes is classified according to a predefined topic and includes index information based on the classified topic. 8. The method of claim 7,
The cluster header node collecting information on the plurality of child nodes from each of the plurality of child nodes before the searching step;
Indexing the plurality of child nodes based on indexing information included in information on the plurality of children;
Storing information on a plurality of child nodes including the indexing information; And
Further comprising: transmitting information about a plurality of child nodes including the indexing information to a parent node. 8. The method of claim 7,
Wherein the searching step comprises:
Transmitting the request message to the child cluster header node when information on the child cluster header node is included in the information on the searched child node; And
Receiving information of a sensor node corresponding to the transmitted request message from the child cluster header node,
Wherein the step of transmitting the information on the child node corresponding to the requested message to the parent node transmits the received sensor information from the step of receiving the information of the sensor node. A computer-readable recording medium recording a program for performing the method according to any one of claims 7 to 9 on a computer.

Images