Patent Grant
7994942
This application claims priority to and the benefit of Korean Patent Application No. 10-2007-0117199 filed in the Korean Intellectual Property Office on Nov. 16, 2007, the entire contents of which are incorporated herein by reference.
(a) Field of the Invention
The present invention relates to a method and apparatus for delivering data based on a sensor network.
The present invention is supported by the IT R&D program of MIC/IITA [2006-S-024-02, Development of Telematics Application Service Technology based on USN Infrastructure].
(b) Description of the Related Art
In the related art, there has been proposed a fixed sink as a routing method of safely delivering data between nodes of a single sensor network. However, in various fields where sensor networks are actually used, a sink is generally carried by a person or a vehicle.
For this reason, in the related art, there have been provided a method that supports the mobility of the sink by setting a specific node of sensor nodes as an access point node in order to safely deliver data even though a sink is moved and a method of resetting a data path in accordance with the movement of the sink.
However, these methods have a limitation in that data is delivered only between nodes of a single sensor network. Further, there is a problem in that the sink cannot be applied when being moved to a region where the sink cannot communicate with the sensor nodes wirelessly.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide a method and apparatus for efficiently delivering data between nodes of sensor networks disposed throughout a wide region, between a sensor network and a center, or between different sensor networks.
An exemplary embodiment of the present invention provides a method of delivering data of an apparatus for delivering data that is provided in a means of transportation.
The method includes receiving data from a transmission node of a first sensor network; calculating an optimum path, along which the data is delivered, on the basis of destination information included in the data; selecting one of a delivery target destination corresponding to the destination information and at least one means of transportation that is positioned in a region determined on the basis of the means of transportation as a data destination, based on a relation between the optimum path and one of a first movement path of the means of transportation and at least one second movement path received from the at least one means of transportation positioned; and delivering the data to the data destination.
Further, another embodiment of the present invention provides an apparatus for delivering data. The apparatus includes a map database that stores node disposition information of a plurality of sensor networks; and an analysis unit that calculates an optimum path on the basis of destination information included in data received from a transmission node of a first sensor network and node disposition information corresponding to a first sensor network, compares a movement path of corresponding means of transportation and at least one of movement paths of at least one means of transportation positioned in a predetermined region determined on the basis of the means of transportation in which the apparatus is positioned with the optimum path, and delivers the data to one of a delivery target destination and at least one means of transportation.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
It will be further understood that the terms “comprise” and/or “comprising”, when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. In addition, the terms “-er”, “-or”, and “module” described in the specification mean units for processing at least one function and operation, and can be implemented by hardware components or software components, and combinations thereof.
A method and apparatus for delivering data based on a sensor network will be described in detail below with reference to the accompanying drawings. In particular, a method and apparatus for delivering data between nodes in a sensor network, between different sensor networks, or between a sensor network and a center will be described in detail below with reference to the accompanying drawings.
Meanwhile, a case that an apparatus for delivering data is positioned in a vehicle will be described in an exemplary embodiment of the present invention, but the present invention may also be applied to a case that an apparatus for delivering data is positioned in other means of transportation or mobile terminals.
Further, road condition information delivered through the apparatus for delivering data will be exemplified as sensing data in an exemplary embodiment of the present invention, but the present invention may also be applied to the is delivery of different kinds of sensing data.
Referring to
One sensor network includes at least one node 200. The nodes 200 may be classified into a sensor node, a relay node, a sink node, and a base station according to function. The sensor node collects sensing data, that is, road condition information. The relay node receives the collected road condition information from the sensor node, and delivers the collected road condition information to a sink node. The sink node integrates, stores, and manages the road condition information that is collected by the sensor node. The base station executes an application program by using the collected road condition information. Further, in the following description, among the nodes 200 of the sensor network, a node that delivers data through the apparatus for delivering data is referred to as a transmission node, and a node that receives data through the apparatus for delivering data is referred to as a receiving node. Meanwhile, one sensor network may include neither the transmission node nor the receiving node, may include both the transmission node and the receiving node, or may include either the transmission node or the receiving node.
The center 300 performs a function to provide services, such as a traffic information service and a road condition information service, by using the road condition information received from the sensor network.
Referring to
The communication unit 111 includes a wireless communication module, and performs a function to transmit/receive data to/from the nodes 200 of the sensor network, other vehicles, the center 300, and the like.
The analysis unit 112 confirms a target destination of the received data by parsing the data received from the transmission node, and calculates an optimum path along which data is delivered to the destination. Further, the analysis unit compares the optimum path along which data is delivered with the movement path of the vehicle 100 on which the apparatus 110 for delivering data is mounted. The analysis unit performs a function to control the communication unit 111 so that the received data is delivered to other vehicles 100 on the basis of the degree of correspondence between the two paths and the urgency of the received data or directly delivered to the node 200 or the center 300 of the sensor network serving as a target destination.
The map DB 113 stores map data or path data that is used to presume a movement path corresponding to the target destination of the vehicle 100. Further, the map DB 113 classifies node disposition information of the sensor network that corresponds to road segments, and stores the information. Furthermore, in the case of a road segment including the center 300, the map DB 113 further stores the center disposition information corresponding to the road segment. In this case, the road segments are obtained by dividing the entire road into a plurality of segments. One road segment may include at least one sensor network. In this case, one or more node disposition information of the sensor network corresponding to the road segment may exist.
Referring to
Meanwhile, a case that the map DB 113 previously stores the node disposition information of the sensor network corresponding to each of the road segments has been described in the exemplary embodiment of the present invention, but the present invention may also be applied to a case that the map DB 113 does not store the node disposition information of the sensor network corresponding to each of the road segments. In this case, if entering a specific road segment, the vehicle 100 may receive and use the node disposition information of a sensor network from one of the nodes 200 of the sensor network of the road segment. For this purpose, when the vehicle 100 enters the corresponding road segment, nodes for transmitting the node disposition information of the sensor network perceive the entrance of the vehicle, are activated, and transmit the node disposition information.
When a fact that the nodes of the sensor network are included in the road segment is confirmed by confirming the node disposition information of the sensor network corresponding to the road segment where the vehicle enters, the apparatus 110 for delivering data generates beacons and periodically transmits the generated beacons. Accordingly, the nodes 200 of the sensor network, which have transmitted beacons, are activated, and the apparatus 110 for delivering data receives data from the transmission nodes, which transmit data, among the activated nodes 200 (S104). Further, when the data is completely received, beacons are generated and transmitted to the nodes included in the sensor network including the transmission nodes, so that corresponding nodes are deactivated.
In this case, a basic function of each of the nodes 200 of the sensor network, for example, a function to collect road condition information or execute an application program using this, is still activated. Further, a part of the function of each of the nodes 200, for example, a wireless communication function to transmit/receive data to/from the apparatus 110 for delivering data, is activated or deactivated depending on the beacons that are transmitted by the apparatus 110 for delivering data.
Meanwhile, the transmission nodes, which transmit data by the apparatus 110 for delivering data, may vary for each sensor network. Accordingly, the data delivered by the apparatus 110 for delivering data may also vary. For example, if the transmission node is a sensor node, the data delivered by the apparatus 110 for delivering data may include road condition information that is data obtained by sensing road conditions. If the transmission node is a base station, the data delivered by the apparatus may also include road condition information, data that is obtained by quantifying the road condition information, and traffic statistics that are obtained using road condition information.
Further, the transmission node may include data to be delivered, information about a target destination to which the data is finally delivered, that is, information about the receiving node or the center 300 that serves as a target destination, and urgency information that represents the urgency of the data.
Accordingly, the apparatus 110 for delivering data confirms a target destination to which the data is delivered, by parsing the received data (S104). Further, if the target destination is a receiving node included in an arbitrary sensor network, an optimum path along which data is delivered is calculated using the node disposition information of the corresponding sensor network. If the target destination is the center 300 of the road segment where the vehicle enters, an optimum path along which data is delivered is calculated using the disposition information of the center 300 (S105). In this case, the center disposition information corresponding to the road segment where the vehicle enters may be read from the map DB 113 and then used as the disposition information of the center 300.
When the optimum path along which data is delivered is calculated as described above, the apparatus 110 for delivering data selects a data destination to which data is delivered by using the optimum path (S106). That is, the apparatus 110 for delivering data determines whether to directly deliver data to the receiving node or the center 300 that serves as a target destination or to deliver the received data to another vehicle that is optimum for the delivery of data.
When the data destination is determined, the apparatus 110 for delivering data delivers the received data to the determined data destination (S107). In this case, if the data destination is another vehicle 100, the apparatus 110 for delivering data transmits data received through the wireless communication with the vehicle 100, and the information about the optimum path along which the data is delivered. In contrast, if the data destination is the final target destination of data, data is delivered to the receiving node or the center 300 of the sensor network that serves as a target destination.
That is, if the data destination is a receiving node included in an arbitrary sensor network, the apparatus 110 for delivering data generates beacons and periodically transmits the generated beacons to the nodes of the sensor network. Subsequently, if the nodes are activated, the apparatus 110 for delivering data delivers data to the receiving node. When the data is completely delivered, the apparatus transmits the beacons, thereby deactivating the nodes of the sensor network.
Further, if the data destination is the center 300, the apparatus 110 for delivering data sets a wireless communication channel between the center 300 and itself and then delivers the received data. After delivering data, the apparatus releases the wireless communication channel.
Meanwhile, a case that the apparatus 110 for delivering data directly receives data from the transmission node of an arbitrary sensor network has been exemplified in the exemplary embodiment of the present invention, but the present invention may be applied to a case that the apparatus 110 for delivering data receives data from an apparatus 110 for delivering data of another vehicle and delivers data to a target destination or still another vehicle. In this case, when receiving data from the apparatus 110 for delivering data of another vehicle, the apparatus 110 for delivering data also receives the information about the optimum path. Therefore, the apparatus can select a data destination without performing a separate process for calculating an optimum path, and can confirm the information of the target destination to which data is delivered by analyzing the optimum path.
Referring to
Meanwhile, as the result of the comparison between the movement path of the vehicle 100 and the optimum path along which data is delivered, if the two paths correspond to each other, the apparatus 110 for delivering data confirms whether the received data includes urgency information. If the received data includes urgency information, the apparatus 110 for delivering data confirms the urgency information (S203). If the delivery of data is not urgent, the apparatus 110 determines the data destination as a target destination to which data is to be delivered, and directly delivers data to the target destination (S204).
In contrast, if the two paths do not correspond to each other or the delivery of the received data is urgent allowing that the two paths correspond to each other, the apparatus 110 for delivering data receives information about speed and movement paths of other vehicles that are positioned in a predetermined region determined on the basis of the vehicle 100 from the other vehicles (S205). Further, the apparatus determines a vehicle that is optimum for the delivery of data, on the basis of the information received from the other vehicles (S206). Then, the apparatus delivers the received data and the information about the optimum path along which the data is delivered to the determined vehicle (S207). In this case, the information about the movement path, which is received from the other vehicles, means a movement path from the current position of the corresponding vehicle to the destination of the vehicle. Accordingly, the movement path of each vehicle includes information about the current position of each vehicle.
Referring to
After that, the apparatus 110 for delivering data selects a vehicle, of which the movement path includes a receiving node or a center 300 serving as a target destination, on the basis of the segment matching hit rate of each vehicle. Further, the apparatus calculates real-time traffic information that represents the traffic condition of the movement path corresponding to each selected vehicle (S302), and calculates time, which is required to deliver data to the final destination of the data for each selected vehicle, on the basis of the calculated real-time traffic information (S303). Furthermore, the apparatus calculates the minimum delivery cost of each selected vehicle in consideration of the calculated real-time traffic information and the calculated time that is required to deliver data to the target destination (S304), and determines the optimum vehicle by comparing the minimum delivery costs of the vehicles (S305).
As described above, according to the method that delivers data received from a node of an arbitrary sensor network to another node of the sensor network or a node or a center of another sensor network by an apparatus for delivering data that is provided in a means of transportation such as a vehicle, a process for re-setting a data delivery path does not need to be separately performed or separate constituent elements used for data delivery do not need to be included in a sensor network. For this reason, complexity is decreased, so that it is possible to obtain an advantage in the manufacturing costs of a sensor network. Further, it is possible to obtain the merit of efficiently delivering data between nodes of different sensor networks or between the sensor network and a center. Furthermore, nodes are activated by the apparatus for delivering data only when necessary, and therefore, it is possible to obtain an advantage in improvement of the energy efficiency of each node.
The exemplary embodiments of the present invention are not embodied only by the above-mentioned system and/or method. Alternatively, the above-mentioned exemplary embodiments may be embodied by a program performing functions, which correspond to the configuration of the exemplary embodiments of the present invention, or a recording medium on which the program is recorded. These embodiments can be easily devised from the description of the above-mentioned exemplary embodiments by those skilled in the art to which the present invention pertains.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2007-0117199 | Nov 2007 | KR | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 6130626 | Kane et al. | Oct 2000 | A |
| 6639520 | Nomura et al. | Oct 2003 | B2 |
| 6765495 | Dunning et al. | Jul 2004 | B1 |
| 6900740 | Bloomquist et al. | May 2005 | B2 |
| 6985089 | Liu et al. | Jan 2006 | B2 |
| 7031655 | Nomura et al. | Apr 2006 | B2 |
| 7286825 | Shishido et al. | Oct 2007 | B2 |
| 7397390 | DiPiazza | Jul 2008 | B2 |
| 7817064 | Nishida | Oct 2010 | B2 |
| 7835690 | Burg et al. | Nov 2010 | B2 |
| 20070030168 | Kim et al. | Feb 2007 | A1 |
| 20070042711 | Lim et al. | Feb 2007 | A1 |
| 20070133469 | Shin et al. | Jun 2007 | A1 |
| 20090045977 | Bai et al. | Feb 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 2004-78562 | Mar 2004 | JP |
| 2005-45340 | Feb 2005 | JP |
| 2005-333225 | Dec 2005 | JP |
| 2007-41897 | Feb 2007 | JP |
| 100652963 | Nov 2006 | KR |
| 1020070067590 | Jun 2007 | KR |
| Number | Date | Country | |
|---|---|---|---|
| 20090128324 A1 | May 2009 | US |
