KR20090032703A - Wireless sensor network system for guaranteeing the quality of service about sensed data, and method for establishing multi-path and selecting transmission path in that - Google Patents

Abstract

A wireless sensor network system for guaranteeing quality of service about sensed data, and a method for establishing a multi-path and selecting a transmission path are provided to generate a virtual grid when constructing a wireless sensor network, thereby preventing energy consumption due to flooding. A wireless sensor network system(10) comprises a reference node, a source node(11), a routing node(12) and a sink node(13). The reference node floods location information of the reference node and virtual grid information. And the reference node produces a virtual grid by using the virtual grid information and location information. The source node divides sensing data according to a QoS(Quality of Service) class. The source node sets up a multi-path. And the source node selects a transmission path according the QoS class in the set multi-path.

Description

Wireless sensor network system for guaranteeing the quality of service about sensed data, and method for establishing multi-path and selecting transmission path in that}

The present invention relates to a wireless sensor network system for guaranteeing quality of service (QoS) of sensing data, and a multipath setting and transmission path selection method thereof, and more particularly, to utilize a virtual grid in a wireless sensor network. To create multiple data transmission paths and pass different paths according to the quality of service (QoS) class of the sensing data, and to establish a wireless sensor network system and its multipath for guaranteeing the quality of service (QoS) of the sensing data And a transmission path selection method.

The present invention is derived from the research conducted as part of the IT new growth engine core technology development project of the Ministry of Information and Communication [Task management number: 2007-S-009-01, Task name: platform for reducing power consumption of Always-on home network system Technology development].

A wireless sensor network composed of a myriad of sensors collects a subject of a stimulus, that is, a target to be sensed, a source node for sensing a specific stimulus event (ie, a target), and data sensed by the source node. And a sink node for processing.

Such wireless sensor networks are used to perform critical missions rather than for general data transmission. For example, sensors scattered over a certain area of the battlefield can be used to sense the positions of friendly forces, enemy positions, and movement of enemy tanks, and can also be used to quickly respond to disasters, disasters, and accidents.

The sensors that make up the initial wireless sensor network sensed only one piece of data. For example, in the case of the temperature sensor, only the ambient temperature of the sensor is sensed, and in the case of the pressure sensor, the pressure is sensed according to the weight of the object.

However, with the recent development of digital technologies and the diversification of social issues, wireless sensor network technology requires multiple tasks, that is, diversity of missions, rather than a single task. For example, sensors used in battlefields require not only tank detection, but also the task of monitoring the number of tanks, moving speed and direction, soldiers moving together, and the like. The requirements for these multiple tasks can lead to the need for classification of quality of service (QoS).

Another recent change to the wireless sensor network is the diversification of the sensing data characteristics for transmission to the sync node. For example, when sensing one tank and sensing multiple tanks at the same time, the characteristics of the data to be transmitted are different, and the sensing period of the sensor is dynamically changed according to the moving speed of the tank.

In addition, even though data sensed by the same sensor exists, there are situations in which data must be transmitted more quickly and conditions can be transmitted with a margin. However, attributes and priorities of transmission data vary according to such situations. For example, even if data is sensed by the same sensor, the attributes and priorities of the data vary depending on the situation where the tank is stopped, moving at a slow speed, and moving very fast.

Conventional papers ("Multipath Multi-Speed Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks", IEEE Transaction on Mobile Computing, 2006) describe the use of MMSPEED (Multipath Multi) to guarantee stochastic quality of service (QoS) in wireless sensor networks. A new packet forwarding mechanism called Speed is proposed.

Here, quality of service (QoS) provisioning is performed in two quality domains: time and reliability. Multiple Quality of Service (QoS) levels can satisfy timeliness by ensuring multiple packet delivery rate options. Various reliability requirements in the reliability domain are provided by stochastic multipath forwarding. These mechanisms for quality of service (QoS) provisioning use global geographic packet forwarding methods by adopting local geographic packet forwarding methods with dynamic compensation as a forwarding factor to compensate for locally inaccurately determined inaccuracies in the delivery of packets to the destination. It is implemented in a local way without.

However, the first conventional technology has a problem in that signaling overhead is exchanged with neighboring nodes to compensate for inaccuracies in determining a routing path locally.

In addition, in the first conventional technology, the path used to guarantee the quality of service (QoS) is continuously used, thereby increasing the energy consumption of the sensor nodes on the path, thereby degrading the energy efficiency of the entire network. There is this.

In addition, in the first conventional technology, there is a problem in that a quality of service (QoS) cannot be guaranteed when there is a hole in a transmission path.

In order to solve the above problems, the proposed method for establishing a routing path using a virtual sink and rotation in a wireless sensor network (Korean Laid-Open Patent Publication No. 2006-0132113, published on Dec. 21, 2006) and a sensor network communication system The second prior art can distribute the energy consumption of the sensor network to extend the life of the entire sensor network, and can realize a scalable sensor network system at low cost.

However, since the second conventional technology broadcasts a message for constructing a tree every time the virtual sink is changed, the problem of adding energy consumption is increased because sensors not used for actual sensing data transmission are used for constructing the tree. And, to solve this problem is a problem of the present invention.

Therefore, the present invention, by using a virtual grid in the wireless sensor network to create multiple data transmission paths, and to pass through different paths according to the quality of service (QoS) class of sensing data, quality of service (QoS) of the sensing data It is an object of the present invention to provide a wireless sensor network system and a multipath configuration and a transmission path selection method thereof to ensure the

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned above can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

The system of the present invention for achieving the above object, in the wireless sensor network system, the virtual grid information and its own location information (Flooding) and the virtual grid using the flooded virtual grid information and location information Reference node for generating a; The data sensed by the stimulus event (hereinafter referred to as 'sensing data') is classified by quality of service (QoS) class, and based on the flooded virtual grid information and location information, the own data on the generated virtual grid is generated. A source node configured to recognize a location and set a multipath, and to select a transmission path according to the classified quality of service classes among the set multipaths; A routing node for transmitting the sensing data according to the selected transmission path; And a sink node for receiving and processing the transmitted sensing data.

On the other hand, the method of the present invention for achieving the above object, in the multi-path setting and transmission path selection method, the virtual grid information and its own location information is flooded (flooded), the plural virtual grid information and location A virtual grid generation step of generating a virtual grid using the information; Sensing data classification step of classifying data by a stimulus event and classifying the data by a quality of service (QoS) class; Points for distributing the sensed data (hereinafter referred to as 'sensing data') among orthogonal points on the virtual grid (hereinafter referred to as 'sensing data distribution points') and points for receiving the sensing data (hereinafter, A sensing data point designation step of designating a 'sensing data reception point'; A multipath setting step of setting a multipath using the sensing data distribution point and the sensing data receiving point; And a transmission path selecting step of selecting a transmission path according to the classified quality of service classes among the set multipaths.

As described above, the present invention generates a virtual grid when a wireless sensor network is established, thereby reducing energy consumption that may be generated by flooding because the overhead for generating additional grid is not required even when the target and the source are moved. It can be effective.

In addition, the present invention can locally calculate the relative position on the virtual grid even if the source node and the sink node has mobility in the wireless sensor network, thereby reducing the signaling procedure for additional tracking even if the source node and the sink node moves. It can be effective.

In addition, the present invention, by transmitting the sensed data through a pre-selected transmission path, in consideration of the mobility of the inquirer generated by the conventional typical flooding method, consumes a lot of energy, inefficient path routing, sensor network It is effective to solve problems such as difficult management.

In addition, the present invention, through the different paths according to the quality of service (QoS) class of the sensing data, it is possible to distribute the load of the network to increase the efficiency of the overall network.

In addition, the present invention, by using a symmetrical bypass path according to the quality of service (QoS) class of the sensing data, there is an effect that can ensure the reliability of data transmission.

In addition, the present invention provides a way to sense data having a higher quality of service (QoS) requirements through the multi-path through different delays according to the quality of service (QoS) requirements of the data sensed in the wireless sensor network There is an effect that enables the rapid transmission of real-time for.

In addition, the present invention is able to balance the load of the wireless sensor network by transmitting sensing data through one of the two selected transmission paths, which can extend the lifetime of the entire network. It works.

In addition, since the present invention generates a symmetric multipath, even if a loss occurs on the selected transmission path, another symmetrical path may be selected as a transmission path to transmit sensing data, thereby improving transmission reliability of the sensing data. It can be effected.

The above objects, features, and advantages will become more apparent from the detailed description given hereinafter with reference to the accompanying drawings, and accordingly, those skilled in the art to which the present invention pertains may share the technical idea of the present invention. It will be easy to implement. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a configuration diagram of an embodiment of a wireless sensor network system for guaranteeing a quality of service (QoS) of sensing data according to the present invention.

As shown in FIG. 1, the wireless sensor network system 10 for guaranteeing a quality of service (QoS) of sensing data according to the present invention includes a source node 11 for sensing a subject (ie, a target) of a stimulus. And a plurality of routing nodes 12 for transmitting the target information sensed by the source node 11 (hereinafter, referred to as 'sensing data') to the sink node 13 and sensing through the routing node 12. And a sink node 13 for receiving and processing data.

In an embodiment of the present invention, the wireless sensor network system 10 is illustrated as being divided into a source node 11, a routing node 12, and a sink node 13 in order to more easily explain the present invention, but the present invention is not limited thereto. Notify in advance.

Here, at least one node of the routing node 12 may include a Global Positioning System (GPS) receiver to recognize its location. At this time, since it is not reasonable for all routing nodes 12 of the wireless sensor network 10 to embed a GPS receiver, at least one routing node 12 includes a GPS receiver. Of course, the present invention may be implemented using other known location information acquisition technology other than GPS according to the use environment and mission content.

The routing node (hereinafter, referred to as a 'GPS node') incorporating the GPS receiver may have the same grid size (ie, a square grid) and a virtual grid vertically and horizontally to generate a virtual grid when constructing a wireless sensor network system. Set the direction (East, West, South, North, etc.) of the field and flood it with its location information.Fluided virtual grid information (i.e. size information of the virtual grid grid, direction of the virtual grid) Information) and its location information to create a virtual grid.

The source node 11 recognizes its position (ie, a relative position on the virtual grid) by using the flooded virtual grid information and the position information of the GPS node, and transmits paths through which sensing data can be transmitted (hereinafter, referred to as 'the relative position on the virtual grid'). , 'Multipath').

In addition, the source node 11 classifies the sensing data (ie, target information) sensed by each class of quality of service (QoS) class to identify a path suitable for transmission according to the quality of service (QoS) class of the classified sensing data. After selecting among the set multipaths, the sensing data is transmitted through the selected transmission path.

At this time, the source node 11 classifies the category of the quality of service (QoS) class based on the degree of change of the sensing data value, the amount of change of the amount of sensing data, the degree of change of the moving speed, whether or not to transmit in real time, and the classified category. According to the information, the sensing data is classified by quality of service (QoS) class. An example thereof will be described in more detail with reference to Table 1 below.

Here, if the source node 11 senses the ambient temperature, the case where the sensed temperature changes by more than 20 degrees is classified as 'quality of service (QoS) class 0', and when the sensed temperature changes by 15 degrees or more, Classified as Quality of Service (QoS) Class 1, and classifies when the sensed temperature changes by more than 10 degrees, and classifies as Quality of Service (class 2), and when the sensed temperature changes by more than 5 degrees. (QoS) Class 3 '.

On the other hand, if the source node 11 detects the number of tanks appearing in a predetermined area of the battlefield, if there are 20 or more tanks appearing in the predetermined area, it is classified as 'quality of service (QoS) class 0' and the predetermined area. If there are more than 15 tanks in the tank, classify it as 'Quality of Service (QoS) Class 1', and if there are more than 10 tanks in a certain area, classify it as 'Quality of Service (QoS) Class 2', If there are more than five tanks in the cabin, they are classified as 'Quality of Service (QoS) Class 3.'

On the other hand, if the source node 11 senses the speed of the detected tank in the predetermined area of the battlefield, if the speed of the detected tank is 20m / s or more classified as 'quality of service (QoS) class 0,' If the speed of the tank is 15m / s or more, classify it as 'Quality of Service (QoS) Class 1', and if the detected tank's speed is more than 10m / s, classify it as 'Quality of Service (QoS) Class 2,' If the number of tanks used is more than 5 m / s, classify it as 'Quality of Service (QoS) Class 3.'

[Table 1] shows an example of a method in which the source node 11 classifies the sensing data by the quality of service (QoS) class, and the source node 11 classifies the sensing data by the quality of service (QoS) class. The method is not limited thereto and may be classified in various other ways.

Hereinafter, a multipath setting method in the wireless sensor network system 10 configured as described above will be described in detail with reference to FIG. 2.

2 is a diagram illustrating an embodiment of a multipath transmission method that can be transmitted in a wireless sensor network system according to the present invention.

First, the source node 11 calculates the number of grids away from the reference point of the virtual grid 201 generated as shown in FIG. 2 and calculates the distance away in the vertical or horizontal direction to determine its position on the virtual grid. (I.e. relative position).

In addition, the source node 11 recognizes the position of the sink node 13 on the virtual grid based on the position information of the sink node 13 acquired when the wireless sensor network system is constructed.

Here, the reference point of the virtual grid 201 may be, for example, a point where the GPS node 20 that generates the virtual grid 201 is located.

In addition, the source node 11 is an orthogonal point closest to itself in the direction of the sync node 13 among the orthogonal points on the virtual grid (hereinafter referred to as a 'virtual data dissemination point' (VDDP)) 203 ). Also, the sink node 13 is also the orthogonal point closest to itself in the direction of the source node 11 among the orthogonal points on the virtual grid (hereinafter referred to as a 'virtual data dissemination point' (VDDP)) 204. Specifies.

Here, if the source node 11 and the sink node 13 are located at orthogonal points on the virtual grid, the VDDPs 203 and 204 need not be specified.

When the target 202 causing the stimulus appears in the wireless sensor network system 10 and the source node 11 detects the target 202, the source node 11 senses the detected target 202. The distance from the VDDP 203 of itself (the source node 11) to the VDDP 204 of the sink node 13 is calculated on the virtual grid.

The source node 11 draws a rectangle 205 as shown in FIG. 2 using its VDDP 203 and the VDDP 204 of the sink node 13.

Here, since the virtual grid 201 is connected in all directions at any point, the source node 11 uses the VDDP 203 of its sink node 13 and the VDDP 204 of the sink node 13 located on the virtual grid. 205 can be drawn.

At this time, two vertices 206 of the square except for the VDDPs 203 and 204 of the source node 11 and the sink node 13 among the vertices of the rectangle 205 drawn by the source node 11 are referred to as' symmetric virtual data distribution. Point (SVDDP: Symmetric Virtual Data Dissemination Point '), a virtual link 207 connecting the VDDP 203 of the source node 11 and the VDDP 204 of the sink node 13 and the two SVDDP 206 The point 209 at which the virtual links 208 intersect each other is called a 'virtual center point (VCP)', and the virtual link 208 connecting the two SVDDPs 206 and the vertical link on the virtual grid are vertical. The point 211 that crosses the virtual grid link 210 is referred to as a cross virtual data dissemination point (CVDDP).

Here, the source node 11 regards the CVDDP 211 as a Virtual Intermediate Data Dissemination Point (VIDDP) that reaches the sink node 13 and passes through the CVDDP 211 (hereinafter, referred to as a virtual intermediate data distribution point). In other words, 'symmetric virtual multi-path (SVMP)' 212 is set as a multi-path for transmitting sensing data.

In this case, when the number of virtual grid grids from the source node 11 to the sink node 13 is N, the number of the CVDDP 211 becomes N or N + 1, so the number of the multipath SVMPs is N or N +1.

In this case, the number of multipath SVMP is N when the virtual center point (VCP) 209 is mapped on the vertical link of the virtual grid 201 and the number of the multipath SVMP is N + 1. The case is when the virtual center point (VCP) 209 is not mapped on the vertical link of the virtual grid 201.

As such, the source node 11 may establish a multipath (SVMP) for transmitting sensing data.

Then, the characteristics of the set multipath SVMP will be described in detail with reference to FIG. 3.

FIG. 3 is an exemplary explanatory diagram illustrating a multi-path set in the wireless sensor network system according to the present invention. FIG.

The multipath (SVMP) 301-310 as shown in FIG. 3 has a CVDDP () farther away from the virtual center point (VCP) 209 (ie, farther away from the virtual center point (VCP) 209). CVDDP 211 having a lower quality of service (QoS) class and closer to the distance from virtual center point (VCP) 209 (ie, closer to the virtual center point (VCP) 209). The higher the quality of service (QoS) class.

For example, SVMP 302 and SVMP 309 have relatively low quality of service (QOS) classes, and SVMP 305 and SVMP 306 have relatively high quality of service (QoS) classes.

At this time, the SVMP 301 and the SVMP 310 via the two SVDDPs 206 have a lower quality of service (QoS) class than the SVMP 302 and the SVMP 309, and the SVMP (i.e., via the virtual center point (VCP) 209). Virtual link 207 has a higher quality of service (QoS) class than SVMP 305 and SVMP 306 above.

In addition, the multipath (SVMP) 301 to 310 as shown in FIG. 3 provides the VDDP 203 and the sink node 13 of the source node 11 for transmission of sensing data classified into the same quality of service (QoS) class. Provides a symmetric path with respect to the virtual link 207 that connects the VDDP 204.

For example, paths 301 and 310, 302 and 309, 303 and 308, which are symmetric with respect to a virtual link 207 connecting the VDDP 203 of the source node 11 and the VDDP 204 of the sink node 13, 304 and 307 and 305 and 306 each have the same quality of service (QoS) class.

An example thereof may be represented as shown in Table 2 below.

In Table 2, an example of SVMPs classified by quality of service (QoS) classes is illustrated, but the present invention is not limited thereto.

Then, the transmission path selection method for transmitting the sensing data in the wireless sensor network system using the path information for each QoS class of Table 2 and the sensing data transmission method through the same will be described in more detail. Shall be.

First, the source node 11 determines a quality of service (QoS) class of sensing data (ie, target information) sensed by the source node 11, and if the determined sensing data is 'quality of service (QoS) class 0', SVMP (virtual) is used. Path 207 is selected as the transmission path, and if the determined sensing data is 'QoS class 1', SVMP 301 or / and 310 is selected as the transmission path.

In addition, the source node 11 selects SVMP 302 or / and 309 as a transmission path when the determined sensing data is 'QoS class 2', and the determined sensing data is a 'QoS class'. 3 'selects SVMP 303 or / and 308 as the transmission path.

In addition, the source node 11 selects SVMP 304 or / and 307 as a transmission path when the determined sensing data is 'QoS class 4', and the determined sensing data is 'QoS class'. 5 'selects SVMP 305 or / and 306 as the transmission path.

And when the transmission path is selected as described above, the source node 11 is the sensor nodes (ie routing nodes) on the selected transmission path or the sensor nodes (ie routing nodes) located closest to the selected transmission path. The sensing data is transmitted to the sink node 13 by using a simultaneous symmetric path transmission method and an optional symmetric path transmission method.

Here, the simultaneous symmetric path transmission method is a method in which the source node 11 copies the sensing data and simultaneously transmits the sensing data to the sink node 13 through two paths SVMP that are symmetrical to each other.

Although this method can increase the reliability of the transmission, it can be an overhead in terms of transmitting the same data. Therefore, the quality of service (QoS) class of the sensing data must be It is used when it is high.

Meanwhile, the selective symmetric path transmission method is generally used. The source node 11 selects one path of two paths (SVMP) that are symmetrical with each other, and transmits the sensing data to the sink node 13 through the selected path. That's how. Here, the source node 11 selects an SVMP having an environment in which sensing data can be transmitted more efficiently between two paths (SVMPs).

For example, the source node 11 selects an SVMP via a sensor node (ie, a routing node) closest to itself among sensor nodes (ie, routing nodes) on two paths (SVMPs), or two paths ( Select the SVMP via the sensor node (i.e., routing node) where the energy is measured highest among the sensor nodes (i.e. routing nodes) on the SVMP, or randomly consider the load balancing of the network (SVMP) Select SVMP which is not used much.

Here, if a loss occurs on the selected SVMP, the loss information is notified to the source node 11 by crankback or the like, and the source node 11 notified of the loss information is a preliminary SVMP (ie, a symmetric SVMP). Reselect as the transmission path.

4 is a flowchart illustrating an embodiment of a multipath configuration and a transmission path selection method in a wireless sensor network system according to the present invention.

First, the source node 11 of the wireless sensor network system designates a virtual data distribution point (VDDP) by using the flooded virtual grid information and the location information of the GPS node when constructing the wireless sensor network system (401).

Thereafter, the source node 11 determines a quality of service (QoS) class of sensing data (ie, target information) sensed by the source node 11 (402).

The source node 11 establishes a multipath that can be transmitted on the virtual grid using its VDDP and the VDDP of the sink node 13 (403).

In this case, the VDDP of the sink node 13 may be designated by the sink node 13 (see description of FIG. 1), or the process of the source node 11 setting the multipath in the direction of the sink node 13. Can also be arbitrarily specified in.

Thereafter, the source node 11 selects a transmission path suitable for the quality of service (QoS) class of the sensing data determined in step 402 from among the multi-paths set in step 403.

Next, the source node 11 receives sensing data through sensor nodes (ie, routing nodes) on the selected transmission path or sensor nodes (ie, routing nodes) located closest to the selected transmission path. It transmits to the sink node 13 (405).

According to the present invention as described above, a multipath scheme using a virtual grid in a wireless sensor network in which a source node and a sink node are mobile may be routed through different paths according to QoS requirements of sensing data. Quality of service (QoS) can be guaranteed, network energy efficiency is improved by balancing network load, energy consumption is minimized by minimizing fluctuation for sensing data distribution, and reliability of sensing data transmission by utilizing symmetric multipath. Improves the performance and enables the use of another transmission path due to network loss.

On the other hand, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily inferred by a computer programmer in the art. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

1 is a configuration diagram of an embodiment of a wireless sensor network system for guaranteeing a service quality of sensing data according to the present invention;

FIG. 2 is a diagram illustrating an embodiment of a multipath transmission method that can be transmitted in a wireless sensor network system according to the present invention; FIG.

3 is a diagram illustrating an embodiment of a multipath established in a wireless sensor network system according to the present invention;

4 is a flowchart illustrating an embodiment of a multipath configuration and a transmission path selection method in a wireless sensor network system according to the present invention.

* Explanation of symbols on the main parts of the drawing

10: wireless sensor network system 11: source node

12: routing node 13: sink node

Claims (31)

In the wireless sensor network system, A reference node for flooding virtual grid information and its location information and generating a virtual grid using the flooded virtual grid information and location information; The data sensed by the stimulus event (hereinafter referred to as 'sensing data') is classified by quality of service (QoS) class, and based on the flooded virtual grid information and location information, the own data on the generated virtual grid is generated. A source node configured to recognize a location and set a multipath, and to select a transmission path according to the classified quality of service classes among the set multipaths; A routing node for transmitting the sensing data according to the selected transmission path; And Sync node for receiving and processing the transmitted sensing data Wireless sensor network system comprising a. The method of claim 1, The reference node, And generating the virtual grid having the same grid size vertically and horizontally based on its position when the wireless sensor network system is constructed. The method of claim 2, The reference node, Wireless sensor network system, characterized in that the GPS node with a built-in GPS (Global Positioning System) receiver. The method of claim 3, wherein The source node, Computing the number of grids between the GPS node and its position on the generated virtual grid, and calculating the distance in the vertical and horizontal directions to the calculated number of grids to recognize their position on the virtual grid Wireless sensor network system, characterized in that. The method of claim 4, wherein The source node, The orthogonal point nearest to itself in the direction of the sink node among the orthogonal points on the generated virtual grid is designated as a point for distributing the sensing data (hereinafter referred to as a 'sensing data distribution point'). Wireless sensor network system. The method of claim 5, wherein The sink node, The orthogonal point nearest to itself in the direction of the source node among the orthogonal points on the generated virtual grid is designated as a point for receiving the sensing data (hereinafter referred to as a 'sensing data receiving point'). Wireless sensor network system. The method of claim 6, The source node, Wireless sensor network system, characterized in that for calculating the distance between the sensing data distribution point and the sensing data receiving point to generate a rectangle with the sensing data distribution point and the sensing data receiving point as a vertex based on the calculated distance. . The method of claim 7, wherein The source node, Distribution of the sensing data by setting a plurality of points at which diagonal lines connecting the two vertices except for the sensing data distribution point and the sensing data receiving point intersect the vertical grid of the virtual grid as a passing point among the generated vertices on the quadrangle. And a path connected from the point to the sensing data receiving point via the plurality of waypoints as the multipath. The method of claim 8, The multipath is, The farther the distance from the diagonal (hereinafter referred to as the 'virtual link') that directly connects the sensing data distribution point and the sensing data receiving point has a lower quality of service class, and the closer the distance from the virtual link is Wireless sensor network system characterized by having a high quality of service class. The method of claim 9, The multipath is, And a symmetric path based on the virtual link for transmission of sensing data classified into a same quality of service class. The method of claim 10, The source node, And transmitting the sensing data to the sink node at the same time through two or more transmission paths according to a service quality class of preset sensing data among the multiple paths for each of the provided quality of service classes. The method of claim 10, The source node, Selecting one of two or more transmission paths according to a service quality class of preset sensing data from among the provided multi-paths of the service quality class, and transmitting the sensing data to the sink node through the selected one path Characterized by a wireless sensor network system. The method of claim 12, The source node, And transmitting the sensing data through the selected transmission path and retransmitting the sensing data through an unselected path among the two or more transmission paths. The method of claim 12, The source node, The wireless sensor network system, characterized in that for selecting the transmission path via the sensor node located closest to one of the sensor nodes located in two or more transmission paths according to the quality of service class. The method of claim 12, The source node, The wireless sensor network system, characterized in that for selecting the transmission path via the sensor node is measured the highest energy among the two or more sensor nodes in the transmission path according to the quality of service class. The method of claim 12, The source node, The wireless sensor network system, characterized in that for selecting a transmission path that is not relatively used among the two or more transmission paths according to the quality of service class. The method according to any one of claims 1 to 16, The source node, And classifying a quality of service class of the sensing data based on any one of a change degree of a sensing data value, a change degree of a sensing data amount, a change degree of a moving speed, and real-time transmission information. The method of claim 17, The virtual grid information, Wireless sensor network system comprising the size information of the virtual grid grid, the direction information of the virtual grid. In the multi-path setting and transmission path selection method, A virtual grid generation step of flooding virtual grid information and its own location information and generating a virtual grid using the flooded virtual grid information and location information; Sensing data classification step of classifying data by a stimulus event and classifying the data by a quality of service (QoS) class; Points for distributing the sensed data (hereinafter referred to as 'sensing data') among orthogonal points on the virtual grid (hereinafter referred to as 'sensing data distribution points') and points for receiving the sensing data (hereinafter, A sensing data point designation step of designating a 'sensing data reception point'; A multipath setting step of setting a multipath using the sensing data distribution point and the sensing data receiving point; And A transmission path selecting step of selecting a transmission path according to the classified quality of service classes among the set multipaths; Multipath setting and transmission path selection method comprising a. The method of claim 19, The virtual grid generation step, And generating the virtual grid having the same grid size vertically and horizontally when constructing a wireless sensor network system. The method of claim 19, The multi-path setting step, A quadrangle generating step of generating a quadrangle with the sensing data distribution point and the sensing data receiving point as vertices; A route point setting that sets a plurality of points where a diagonal line connecting two vertices except for the sensing data distribution point and the sensing data reception point among the generated vertices intersects the vertical grid of the virtual grid as a passing point. step; And A multi-path generation step of generating a plurality of paths connected from the sensing data distribution point to the sensing data receiving point via the plurality of waypoints; Multipath setting and transmission path selection method comprising a. The method of claim 21, The multipath is, The farther the distance from the diagonal (hereinafter referred to as the 'virtual link') that directly connects the sensing data distribution point and the sensing data receiving point has a lower quality of service class, and the closer the distance from the virtual link is A multipath establishment and transmission path selection method characterized by having a high quality of service class. The method of claim 22, The multipath is, And providing a symmetric path based on the virtual link for transmission of sensing data classified into the same quality of service class. The method of claim 23, The transmission path selection step, And selecting at least two transmission paths according to a quality of service class of preset sensing data from among the provided multiple paths for each quality of service class. The method of claim 23, The transmission path selection step, And selecting one of two or more transmission paths according to a quality of service class of preset sensing data from among the provided multiple paths for each quality of service class. The method of claim 25, The transmission path selection step, As sensing data is transmitted through the selected transmission path and loss of data occurs, the sensing data is retransmitted through an unselected path among the two or more transmission paths. . The method of claim 25, The transmission path selection step, And selecting a path via a sensor node located closest to the sensing data distribution point among sensor nodes located in two or more transmission paths according to the quality of service class. The method of claim 25, The transmission path selection step, And selecting a path via a sensor node in which energy is measured highest among sensor nodes located in two or more transmission paths according to the quality of service class. The method of claim 25, The transmission path selection step, A method of selecting a multi-path and transmitting path, characterized in that for selecting a path which is not used relatively much among two or more transmission paths according to the quality of service class. The method according to any one of claims 19 to 29, The sensing data classification step, Multi-path establishment and transmission, characterized in that classifying the quality of service class of the sensing data based on any one of the degree of change of the sensing data value, the degree of change of the amount of sensing data, the degree of change of the moving speed, and whether or not real-time transmission How to choose a route. The method of claim 30, The virtual grid information, The multi-path setting and transmission path selection method comprising the size information of the virtual grid grid, the direction information of the virtual grid.

Images