KR100929235B1 - Dynamic Reconfiguration Method of Wireless Sensor Network and Its System - Google Patents

Abstract

The present invention relates to a method and system for dynamically reconfiguring a wireless sensor network. The present invention relates to a wireless sensor network having a hierarchical structure by dividing it into a gateway node and an end node, and managing end nodes at a gateway node to improve network stability. The efficiency of network operation is improved.

Description

Dynamic reconfiguration method and system for wireless sensor networks

The present invention relates to a method and system for dynamically reconfiguring a wireless sensor network that forms a hierarchical wireless sensor network system including a gateway node and an end node, and supports efficient maintenance of the end node at the gateway node. .

The present invention is derived from the research conducted as part of the IT growth engine technology development of the Ministry of Information and Communication and the Ministry of Information and Telecommunication Research and Development. [Task Management Number: 2005-S-106-03, Project Name: Sensor Tag and Sensor for RFID / USN] Node technology development].

Existing wireless sensor network considers only one-to-one communication or applies multi-hop environment using tree structure under the premise that all nodes of the network have the same hardware condition and execution environment. Attempts have been made to allow dynamic reconfiguration to be performed.

In the conventional wireless sensor network, when the base station of the wireless sensor network and the plurality of sensor nodes communicate one-to-one, when the network is used for a new purpose, the base station generates a new whole image and sends the entire image to the plurality of sensor nodes. The sensor node should separate the image parts from the packet data received from the base station, store them in order, and restart the system after rebooting.

When the network is managed using a tree structure, the retransmission of duplicate messages can be prevented, and the shortest routing path can be used to update dynamic modules quickly. However, there are disadvantages in that the load on the intermediate nodes constituting the tree is high and the network is partitioned.

In addition, the design of the sensor operating system of each sensor node fully reflects the consideration of dynamic reconfiguration so that the system can be upgraded by component and the entire image is transmitted without actually transmitting the modified image. Reconstruction techniques have been proposed, but have limitations for use in large sensor networks.

The biggest feature of the wireless sensor network is its large scale, but when the existing techniques are used in a large network, it is not practical because the network delay and overload consumes much time and energy to update the system. .

An object of the present invention is to improve the stability of the network by reducing the system update time and other energy consumption due to network delay and overload, and to enhance the practicality, to provide a flexible network environment by forming each node in a hierarchical structure, The present invention provides a method and system for dynamically reconfiguring a wireless sensor network capable of efficient system maintenance.

In accordance with another aspect of the present invention, there is provided a method for dynamically reconfiguring a wireless sensor network, the method comprising: receiving a library and a script file for a new task or update from a base station node; and including function data necessary for executing the script file. Storing a library file, transmitting a script file to a plurality of managed end nodes, and when the work result data is received from the plurality of end nodes, transmitting the result data to the base station node, and from the end node. If a data request using a library is received, performing the requested operation using the stored library and transmitting the result value to the end node.

delete

In the dynamic reconfiguration method of the wireless sensor network according to the present invention, an end node receives a script file from a gateway node, analyzes and translates the script file to perform a designated task, and during the operation, If assistance is needed, requesting data from the gateway node, continuing receiving a job using the received response when receiving a response from the gateway node, and if the work according to the script file is completed, the work result data Generating and transmitting the generated data to the gateway node, wherein the requesting data requests data based on information on the gateway node managing the end node.

In addition, the wireless sensor network system according to the present invention, a plurality of end nodes for performing a predetermined operation corresponding to the received script file, manages the plurality of end nodes, and receives the library and script files from the base station node And a gateway node for transmitting to the end node and transmitting the result data according to the end node's work to the base station node, wherein the gateway node is an RPC server for the end node, and the end node is the gateway node. For RPC client, the gateway node and the end node form a hierarchical structure.

According to the present invention, a method and system for dynamically reconfiguring a wireless sensor network are hierarchically configured and applicable to a large network, and unnecessary load and repetitive requests are reduced, thereby reducing the load on the node. As a result, the transmission delay time and the energy consumption are greatly reduced, thereby providing a flexible network environment, thereby improving the stability of the network and greatly improving the practicality and efficiency of the network operation.

Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

1 is a view referred to for the description of the configuration of a wireless sensor network according to an embodiment of the present invention.

Referring to FIG. 1, the wireless sensor network system of the present invention includes a plurality of gateway nodes 20, 21 to 24 connected to a base station node (BS) 10, a base station node (BS) 10, and a gateway node ( Including a plurality of end nodes (30, 31 to 39) connected to 20), a wireless communication channel is formed between each node, so that data is transmitted and received to and from each other.

The base station node (BS) 10 is a node in the central role dedicated to overall maintenance and management of the wireless sensor network. The base station node (BS) 10 includes policy data for dynamic reconfiguration of each node of the wireless sensor network, that is, software upgrade and system setting change, and a process for performing a policy, each gateway node 20, and The end node 30 is instructed.

The gateway node 20 serves as an intermediate manager between the base station node 10 and the end node 30. The gateway node 20 is associated with the other gateway nodes 21 to 24 and the base station node 10. It forms a base network that can communicate directly with, and secures a routing path for communicating with the base station node (BS) 10 through a list of gateway nodes that can communicate with the surroundings.

In addition, the gateway node 20 manages a terminal node that is managed by the list. At this time, the gateway node 20 manages the plurality of end nodes 31 to 39 with respect to the surrounding end nodes 31 to 39 according to their positions and the functions of the end nodes.

The gateway node 20 stores information about the plurality of end nodes 31 to 39, and transfers data received from the base station node BS 10 to each end node so that the end node 30 may perform a predetermined operation. To perform, and collects the work performance results of the end node 30 and transmits to the base station node (BS) (10). The gateway node 20 receives and stores a library and a script file for a new job or update, and transmits it to an end node.

The end node 30 performs a predetermined operation according to data received from the gateway node 20 through short-range communication with the gateway node 20 managing each end node, and the result of performing the gateway node ( 20). At this time, the end node 30, if there is data required during the performance of the task, requests the gateway node 20 to perform the necessary work, receives the result and proceeds to the remaining work.

This, the end node 30 is composed of relatively low-specific hardware, compared to the gateway node 20, has limited resources, it is difficult to perform an independent function.

In the wireless sensor network system configured as described above, the end node 30 requests data or a predetermined service required for a predetermined task through a remote procedure call (RPC) to the gateway node 20.

In this case, the remote procedure call (RPC) is a protocol used for requesting a service or calling a function from a program of one node to a program located at another node on a network. The providing node becomes the server.

That is, the end node 30 requests data for performing work from the gateway node 20 as a client to the server, and the gateway node 20 as a server sends the necessary data in response to the request of the end node 30. Provided in 30, to form a hierarchical structure.

2 is a block diagram referred to for describing the configuration of a gateway node according to an embodiment of the present invention.

The gateway node 20 performs a server role of a remote procedure call (RPC) through a library storage unit and a management means.

Referring to FIG. 2, the gateway node 20 includes a node controller 210, an RPC server communication unit 220, a library management unit 230, a library storage unit 250, a gateway node management unit 240, and an end node management unit ( 270, a node information storage unit 260.

The node controller 210 controls the overall operation of the gateway node 20, and controls the data transmitted and received through the RPC server communication unit 220 to operate the gateway node 20.

The node controller 210 transmits a library of the data received from the base station node (BS) 10 for a new job or update to the library manager 230, and the script file is an end node through the RPC server communication unit 220. 30) to control the transmission. At this time, the script file is broadcast through the overhearing technique to be transmitted to the end node (30).

The node controller 21 transmits the library and script file received from the base station node 10 to other neighboring gateway nodes. At this time, referring to the list of the node information storage unit 260 and the gateway node manager 240, data is transmitted to other gateways in the vicinity.

The RPC server communication unit 22 transmits and receives data with the end node 30 as a client, receives a request from the end node 30, and transmits data corresponding thereto to the end node 30. At this time, when a request for a library is received from the end node 30, the library is transferred to the library management unit 230, and the processing result of the library management unit 230 is transmitted to the end node 30.

The RPC server communication unit 22 allows the gateway node 20 to operate as a server in a remote procedure call (RPC).

The library manager 230 processes data of the end node 30 received from the RPC server communication unit 22 and generates a result thereof. At this time, the library management unit 230 processes the call of the requested function using the library stored in the library storage unit 250 according to the library request of the end node 30, and transmits to the end node 30, or To be transmitted to the base station node (BS) 10. In this case, the library includes function data necessary for executing the script file.

The library manager 230 receives the library received from the base station node (BS) 10 and determines whether the library is a new library or a pre-stored library, so that the library manager 230 stores the library in the library storage unit 250. Even if the library is already stored, in the case of an updated library, the library storage unit 250 is updated and stored.

The library storage unit 250 is a storage means for storing a library, and is stored when a new library is received from the base station node (BS) 10.

The node information storage unit 260 stores information about all nodes located around the gateway node 20. At this time, the node information storage unit 260 stores information about other gateway nodes and end nodes around the gateway node 20 according to the location and function of each node.

The gateway node manager 240 extracts information about the gateway node 20 among the node information stored in the node information storage unit 260, and generates and manages information on neighboring gateway nodes as a list. The end node manager 270 extracts information about the end node 30 managed by the gateway node 20 from the node information storage unit 260 to generate and manage a list.

When the node around the gateway node 20 is changed, the node information storage unit 260 updates and stores the changed node information, that is, information about the gateway node or the end node. At this time, the gateway node manager 240 and the end node manager 270 newly generate each gateway node list and the end node list according to the changed node information.

The gateway node manager 240 and the end node manager 270 provide information about each node to the RPC server communication unit 220 when data is transmitted to the other gateway node or the end node by the RPC server communication unit 220. .

3 is a block diagram referred to for the description of the configuration of the end node according to an embodiment of the present invention.

The end node 30 performs an RPC client role, and stores and interprets a script file received from the gateway node for dynamic reconfiguration and sequentially performs it.

Referring to FIG. 3, the end node 30 includes an end node controller 310, a script translation unit 330, a script storage unit 340, a client communication unit 320, and a gateway information storage unit 350.

The end node controller 310 controls the overall operation of the end node 30, and controls the end node 30 to operate as an RPC client. The client communication unit 320 communicates with the gateway node 20.

The script translation unit 330 analyzes and translates the script file received from the gateway node 20 through the client communication unit 320 and performs a corresponding operation. When the script translation unit 330 needs the help of the gateway node 20 while performing the operation on the script file, the script translation unit 330 requests a work process to the gateway node 20 managing the end node through the client communication unit 320. do.

The script storage unit 340 stores the script file received through the client communication unit 320, and the result data of the work performed by the script translation unit 330 is stored. In this case, the script is data including details of a series of tasks to be performed in the end node 30.

The gateway node information storage unit 350 stores information about the gateway node 20 managing the end node 30. In this case, the gateway node information storage unit 350 provides information about the gateway node to the client communication unit 320 when the library is requested to the gateway node or the execution result of the script file is transmitted through the client communication unit 320. do.

4 is a diagram referred to for description of data flow in a wireless sensor notebook according to an embodiment of the present invention.

Referring to FIG. 4, in the wireless sensor network system configured as described above, a first gateway node 21 is connected to a base station node (BS) 10, and first to third ends are connected to the first gateway node 21. Nodes 31 to 33 are connected.

In addition, the second gateway node 22 is connected to the first gateway node 21, and the fourth to sixth end nodes 34 to 36 are connected. The third gateway node 23 is connected to the second gateway node 22, the seventh to ninth end nodes 37 to 39, and the fourth gateway node 24 is the third gateway node 23. It is connected to the 10th to 12th end node (40 to 42).

At this time, the number of end nodes connected to and managed by one gateway node 20 may vary, and is not limited to the drawings. In addition, a plurality of gateway nodes may be connected to the base station node (BS) 10.

The base station node (BS) 10 generates a library and a script file and transmits it to the first gateway node 21 for dynamic reconfiguration of the wireless sensor network.

The first gateway node 21 stores the library received from the base station node (BS) 10 and broadcasts the script file to the end node managing the end node, that is, the first to third end nodes 31 to 33. do. In addition, the first gateway node 21 transmits the library and script files received from the base station node (BS) 10 to the second gateway node 22 which is a neighboring gateway node.

At this time, when the new gateway node 21 receives a new library and script file, the first gateway node 21 stops the existing work and operates according to the new library and script.

The first to third terminal nodes 31 to 33 connected to and managed by the first gateway node 21 analyze and translate the script file received from the first gateway node 21 to perform a corresponding operation. Predetermined data may be requested to the first gateway node 21 while the job is being performed, and the result of the job is transmitted to the first gateway node 21.

In response to the data request received from the first to third management nodes 31 to 33, the first gateway node 21 performs a corresponding operation to transmit data, and transmits the data to the first to third management nodes 31 to 33. After collecting and collecting the work result data from 33, the work result data is transmitted to the base station node (BS) 10 as necessary.

The second gateway node 22 receives the library and the script file from the first gateway node 21, and like the first gateway node 21, the script file is connected to the end node, the fourth to sixth end node 34 To 36).

In addition, the library and the script file are transmitted to the third gateway node 23 which is the peripheral gateway node.

Accordingly, the library and the script file from the base station node (BS) 10 are transmitted to the fourth gateway node 24, and each gateway node and the end node stop the existing work and perform a new work. .

Each gateway node broadcasts a script file to a managed end node and transmits data with neighboring gateway nodes, thereby reducing unnecessary transmission of control packets and repetitive packet requests. As a result, the load generation is reduced and the time required for the dynamic reconfiguration of the wireless sensor network is shortened to enable fast and efficient processing.

Looking at the operation according to an embodiment of the present invention configured as described above are as follows.

5 is a flowchart referred to for describing an operation of a gateway node according to an embodiment of the present invention.

Referring to FIG. 5, when data is received from the base station node (BS) 10 (S310), the gateway node 20 determines whether the library is a new library or a previously stored library (S320).

In the case of a new library, the library manager 230 stores the received library in the library storage 250 (S330).

Meanwhile, the received script file is broadcast and transmitted to at least one end node managed by the gateway node 20 through the RPC server communication unit 220 (S340 and S350). At this time, the script file is broadcast through the overhearing technique.

In addition, the gateway node 20 transmits the received library and the script file to another gateway node based on the information on the neighboring gateway node according to the gateway node manager 240.

For example, in FIG. 4, the first gateway node 21 stores the library and broadcasts the script file to the first to third end nodes 31 to 33. In addition, the first gateway node 21 transmits a library and a script file to the second gateway node 22 which is a neighboring gateway node.

On the other hand, when a request is received from at least one of the managed end nodes 30 (S360), the library manager 230 transmits the processing result to the corresponding end node after processing the requested function using the stored library. (S370). In some cases, the base station node (BS) 10 transmits the result.

When the work result data for the script file is received from the end node 30 (S380), the work result data of the at least one end node 30 is collected and aggregated (S390), and the result is received by the base station node (BS) 10. The data is transmitted (S400).

6 is a flowchart referred to for describing the operation of the end node according to an embodiment of the present invention.

Referring to FIG. 6, the end node 30 receives a script file broadcast from the gateway node 20 (S410).

The script translation unit 330 analyzes and translates the received script file (S420), and performs a specified operation according to the script file in which the execution method is enumerated (S430). At this time, when the end node 30 receives the script file, the end node 30 stops the existing operation and performs a new operation on the received script file.

During the operation, when the library is required (S440), the library is requested to the gateway node 20 managing the end node through the client communication unit 320 (S450). At this time, the library is requested based on the information on the gateway node 20 stored in the gateway information storage unit 350.

In response to the request, when data is received from the gateway node 20, the script translation unit 330 continues the operation using the received data (S470).

When the job is completed, the operation result data for the performed operation is calculated (S480), and the operation result data is transmitted to the gateway node 20 (S490).

Therefore, the dynamic reconfiguration method of the wireless sensor network and its system can be applied to a large-scale network because the gateway node and the end node are hierarchically configured, and the scope of application can be applied to one-to-one communication and one-to-many communication, and each node has a different type. Even if it is composed of hardware, wireless sensor network can be formed and its utilization is high. In addition, since unnecessary packets are reduced, the network load is reduced, and the time required for energy consumption and dynamic reconfiguration is reduced, thereby enabling efficient network operation.

As described above, the method and system for dynamically reconfiguring a wireless sensor network according to the present invention have been described with reference to the illustrated drawings. However, the present invention is not limited thereto by the embodiments and drawings disclosed herein, and the present invention belongs to the present invention. It can be applied by those skilled in the art.

1 is a reference to the description of the configuration of a wireless sensor network according to an embodiment of the present invention;

2 is a block diagram referred to for description of the configuration of a gateway node according to an embodiment of the present invention;

3 is a block diagram referred to for description of the configuration of the end node according to an embodiment of the present invention;

4 is a reference to the description of data flow in a wireless sensor notebook in accordance with an embodiment of the present invention;

5 is a flowchart referred to for describing an operation of a gateway node according to an embodiment of the present invention;

6 is a flowchart referred to for describing the operation of the end node according to an embodiment of the present invention.

<Explanation of symbols on main parts of the drawings>

10: base station 20: gateway node

30: end node 210: node control unit

220: RPC server communication unit 230: library management unit

240: gateway management unit 250: library storage unit

310: end node control unit 320: client communication unit

330: script translation unit 340: script storage unit

Claims (13)

Receiving a library and script file for a new task or update from a base station node; Storing the library file including function data necessary to execute the script file; Transmitting a script file to a plurality of managed end nodes; If the work result data is received from the plurality of end nodes, transmitting the result data to the base station node; And When a data request using a library is received from the end node, performing the requested operation using the stored library and transmitting a result value to the end node. Reconstruction method. The method of claim 1, And the storing step stores the received library file if it is a new library. The method of claim 1, The script file transmitting step may refer to a list of end nodes managed by a gateway node, and broadcast the script file according to an overhearing technique to transmit the script file. delete The method of claim 1, And transmitting the received library and script file to other gateway nodes around the wireless sensor network. An end node receiving a script file from a gateway node; Analyzing and translating the script file to perform a designated task; Requesting data from the gateway node when the gateway node needs help during the operation; Upon receiving a response from the gateway node, continuing the operation using the received response; And, When the operation according to the script file is completed, generating the operation result data and transmitting to the gateway node; The requesting data may include requesting data based on information on the gateway node managing the end node. delete A plurality of end nodes that perform a predetermined operation in response to the received script file; A gateway node for managing the plurality of end nodes, receiving a library and a script file from a base station node, transmitting the resultant data to the end node, and transmitting the result data according to the end node's work to the base station node. The gateway node is an RPC server for the end node, the end node is an RPC client for the gateway node, The gateway node and the end node forms a hierarchical structure. delete The method of claim 8, The gateway node includes a library storage unit for storing a library containing the function data required for the execution of the script file; A library manager to manage the library and perform an operation using the library in response to a request of the end node; An RPC server communication unit communicating with the base station node and the end node; And, And a node controller for transmitting the received library to the library manager and controlling data transmitted and received through the RPC server communication unit. The method of claim 10, And the library management unit stores the received library file in the library storage unit when the library file is a new library. The method of claim 10, The gateway node includes a node information storage unit for storing information of neighboring gateway nodes and end nodes managed by the gateway node; A gateway node manager for generating and managing a list by extracting information on neighboring gateway nodes from the node information storage unit; And, And a terminal node management unit for generating and managing a list by extracting information on terminal nodes managed from the node information storage unit. The method of claim 8, The end node is a client communication unit for communicating with the gateway node; A script translation unit for translating the script file to perform a specified task; A script storage unit in which the script file is stored; A gateway information storage unit for storing information of the gateway node; And An end node control unit for transmitting the script file received through the client communication unit to the script translation unit, and the operation result data according to the operation of the script translation unit is transmitted to the gateway node based on the information of the gateway information storage unit. Wireless sensor network system comprising a.

Images