KR20080104210A - Method of location-based-service using relative location information and aparatus for the same - Google Patents

Abstract

A location based service method and an apparatus thereof are provided to offer the consistent location based service through all of the sensor nodes on a network. A location based service method comprises the following steps of: receiving data structure information of a stream type which is originated when a predetermined event occurs, in one or more servers to parse the received information by the minimum unit(S110); objectifying the parsed data and storing the data in a database according to the layer information of data(S120); indicating a reference node on a map, converting the stored and objectified data into the relative location value from the reference node, and then displays the value on the map(S130).

Description

Location-based service method and device using relative location information {METHOD OF LOCATION-BASED-SERVICE USING RELATIVE LOCATION INFORMATION AND APARATUS FOR THE SAME}

1 is a flowchart illustrating a location-based service method according to an embodiment of the present invention.

2 is a diagram illustrating relative location information in a location-based service method according to an embodiment of the present invention.

3 is a block diagram illustrating a location based service apparatus according to an embodiment of the present invention.

FIG. 4 is a diagram illustrating an example of the sensor network shown in FIG. 3.

FIG. 5 is a diagram illustrating an example of the server illustrated in FIG. 3.

6 is a diagram illustrating a hierarchical relationship between sensor nodes in a location-based service method according to an embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

310: sensor network 320: server

330: database 340: display unit

410: reference node 420, 430, 440: sensor node

The present invention relates to a location-based service method and apparatus for providing location information to a user.

With the development of wireless communication infrastructure and wired / wireless internet, location-based services that provide various services to subscribers using location information of things are spreading. In particular, the development of mobile communication technology has made it possible to provide location-based services more precisely than location. However, current location-based service technology is implemented as a separate location management technique, and there is a limitation in providing generalized location-based services in an integrated environment. In addition, in a mobile communication environment, a node having location information may provide location based service, but a node having no location information may not provide location based service.

GPS (Global Positioning System) is a representative technology for obtaining location information in location-based services. GPS acquires the latitude and longitude coordinates of the location where the GPS receiver is located by using satellites and displays them on the map. However, GPS is less accurate due to satellite time error, satellite position error, deflection of ionospheric and convective layers, noise, multipath, and so on. Should be dense, which is economically expensive.

In order to solve the disadvantages such as time error and noise of GPS, a method of acquiring position information using an RFID reader and a tag has been proposed. The position information of the RFID reader which knows the latitude and longitude coordinates beforehand is used. However, this also requires that each sensor node has an RFID reader to provide location-based services, and in order to provide more precise location-based services, expensive readers are densely installed.

For this problem, there is a need for a location display method and a location-based technology development using the same that can provide a consistent and integrated location-based service, and reduce the installation cost of hardware.

The present invention has been made to solve the problems of the prior art as described above, an object of the present invention to provide a consistent location-based service through all the sensor nodes on the network.

In addition, an object of the present invention is to increase the accuracy of location-based services in a location-based service method and apparatus.

In addition, an object of the present invention is to reduce the hardware installation cost of each sensor node in a location-based service method and apparatus.

In addition, in the location-based service method and apparatus, an object of the present invention is to reduce the space required to store the location information of the database through a hierarchical data structure.

In order to achieve the above object and solve the problems of the prior art, the location-based service method of the present invention is a sensor node having a relative position information from a reference node having absolute position information, in the form of a hierarchical data structure Receiving at least one server the data structure information in a stream format that is sent when a predetermined event occurs, parsing the parsed data into meaningful minimum units, objectizing the parsed data, and hierarchical information of the objectized data in a database. And storing the reference node on a map, converting the stored objectized data into a relative position value from the reference node, and displaying the reference node on a map.

At this time, the location-based service method may be treated as an error and repeated parsing if the parsed data does not fit a predetermined data format in the object and store step.

At this time, the location-based service method may be to update the information stored in the database and the displayed location on the map by the relative position information received periodically.

In addition, the location-based service apparatus according to an embodiment of the present invention, the sensor node having the relative position information from the reference node having the absolute position information in the form of a hierarchical data structure, when the predetermined event occurs At least one server for receiving the data structure information in a stream format, parsing the data into a meaningful minimum unit, objectifying the parsed data, and converting the objectized data into relative position values from the reference node; And a database for storing the objectized data according to the hierarchical information.

In this case, the location-based service apparatus may further include a display unit displaying the reference node on a map and displaying the sensor node on a map by a relative position value from the converted reference node.

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

1 is a flowchart illustrating each step of a location-based service method according to an embodiment of the present invention.

Referring to FIG. 1, in a location-based service method according to an embodiment of the present invention, a sensor node having relative location information from a reference node having absolute location information in the form of a hierarchical data structure may include a predetermined event. At least one server receives the data structure information of the stream format, which is transmitted when it occurs, and parses the data into the smallest meaningful units (S110).

In this case, the relative position information may be generated variably according to the number of sensor nodes dependent on the reference node.

In this case, the sensor node may have a hierarchical relationship between sensor nodes having only relative position information from other sensor nodes.

In this case, the hierarchical data structure may be set by reflecting the hierarchical relationship between sensor nodes.

At this time, the server may be geographically dispersed.

At this time, the relationship between the servers may be set hierarchically.

In this case, the relative location information may include a country display field, a scale field, and a geographical address field.

2 is a diagram illustrating relative location information supported by a location-based service method according to an embodiment of the present invention.

Referring to FIG. 2, the relative location information includes a country display field 210, scale fields 220 and 230, and a geographic address field 240.

In this case, the parsing process may be to divide the data stream into the data fields through a parser.

In this case, the scale fields 220 and 230 and the geographical address field 240 may be defined as a data structure capable of storing three real values of x, y, and z.

In this case, the data structure may be defined as a class that can store three real values.

In this case, the scale fields 220 and 230 may include a code system separator for distinguishing absolute position information and relative position information.

In this case, the code system separator may be the first number of the scale field.

In this case, the code system delimiter may be 1 for absolute position information and 2 for relative position information.

In this case, the country display field 210 may further include a region display code.

In this case, the relative position value indicated by the relative position information includes three real values of one portion 221 and three real values of the remaining portion 230 in the scale fields 220 and 230 except for the code system separator. Multiply and add three real values of the geographic address field 240 in order to correspond to the x, y, and z coordinates.

The relative position value of the relative position information shown in FIG. 2 is one portion different from the three real values 1, 2, and 3 of the portion 221 of the scale field in a country corresponding to the country display field 210. It multiplies three real values (0.1, 0.2, 0.3) of 230 and corresponds to the x, y, z coordinates in addition to the three real values 240 of the geographical address field 240.

x: 1 x 0.1 + 5

y: 2 x 0.2 + 4

z: 3 x 0.3 + 3

In this case, the relative position value may correspond to latitude, longitude, and altitude.

In this case, the relative position value may correspond to the polar coordinate.

At this time, the conversion between coordinates may be performed by a class in which all declared fields and methods are static members.

Referring back to FIG. 1, the location-based service method according to an embodiment of the present invention may objectize parsed data and store the data in a database according to hierarchical information of the objectized data (S120).

In this case, the data may be stored in a reversed-tree structure corresponding to hierarchical information of the objectized data.

In this case, one object may correspond to one sensor node.

In this case, one object may be defined as a class capable of storing a plurality of fields.

In addition, the location-based service method according to an embodiment of the present invention displays the reference node on the map, and converts the stored objectized data into relative position values from the reference node to display on the map (S130).

In this case, the position value of the reference node may be given as (0, 0, 0).

At this time, a virtual x, y axis passing through the north, south, east, west, and north of the reference node may be set and the sensor node may be displayed based on the reference node.

At this time, the z value represents the altitude and may be used when implementing the 3D screen.

In addition, the location-based service method according to an embodiment of the present invention may be provided to a user through a web service.

In addition, the location-based service method according to an embodiment of the present invention may be to update the information stored on the database and the displayed location on the map by the relative location information received periodically.

In this case, if the newly received relative position information is already registered in the database, only the newly received event information is updated, and if not, the process may be repeated from the process of parsing (S110).

In addition, the location-based service method according to an embodiment of the present invention can obtain information about the object through the application program.

In this case, the relative location information may include location information and additional information.

In addition, in the location-based service method according to an embodiment of the present invention, if the parsed data does not fit in a predetermined data format in the step of objectization and storage (S120), treating it as an error and parsing it (S110). ) Can be repeated.

6 is a diagram illustrating a hierarchical relationship between sensor nodes in a location-based service method according to an embodiment of the present invention.

Referring to FIG. 6, a sensor network 611 has its own location information represented by x, y, z coordinates scaled by a scale field among spatial regions 610 corresponding to the entire sensor network. And an area occupied by the spatial area 620 corresponding to the sensor node 611 in the spatial area 610 corresponding to the entire sensor network is managed through a server.

Among the spatial region 620 corresponding to the sensor node, there is another sensor node 621 represented by x, y, z coordinates scaled by the scale field, and a space corresponding to the other sensor node 621. The area occupied by the area 630 in the space area 620 is managed by the server.

Among the spatial regions 630 corresponding to the other sensor nodes 621, there is another sensor node 631 represented by x, y, z coordinates scaled by the scale field, and another sensor node ( The area occupied by the spatial area corresponding to 631 in the spatial area 630 is managed by the server.

In this case, the hierarchical data structure of the relative position information may have a hierarchical structure according to the hierarchical relationship between the sensor nodes.

In this case, the hierarchical data structure of relative position information may be defined as a layered class type that may reflect the hierarchical relationship between the sensor nodes.

3 is a block diagram illustrating a location based service apparatus according to an embodiment of the present invention.

Referring to FIG. 3, a location-based service apparatus according to an embodiment of the present invention includes a server 320 and a database 330.

The server 320 parses the relative position information of the data stream format sent in the occurrence of a predetermined event from the sensor node on the sensor network 310 in a meaningful minimum unit, objectizes the parsed data, and stores the objectified data. Convert to a relative position value from a reference node on sensor network 310.

In this case, the relative location information may include a country display field 210, scale fields 220 and 230, and a geographical address field 240.

In this case, the parsing process may be to divide the data stream into the data fields through a parser.

In this case, the scale fields 220 and 230 and the geographical address field 240 may be defined as a data structure capable of storing three real values of x, y, and z.

In this case, the data structure may be defined as a class that can store three real values.

In this case, the scale fields 220 and 230 may include a code system separator for distinguishing absolute position information and relative position information.

In this case, the code system separator may be the first number of the scale field.

In this case, the code system delimiter may be 1 for absolute position information and 2 for relative position information.

In this case, the country display field 210 may further include a region display code.

In this case, the relative position value indicated by the relative position information includes three real values of one portion 221 and three real values of the remaining portion 230 in the scale fields 220 and 230 except for the code system separator. Multiply and add three real values of the geographic address field 240 in order to correspond to the x, y, and z coordinates.

The relative position value of the relative position information shown in FIG. 2 is different from the three real values (1, 2, 3) of one portion 221 of the scale field in a country corresponding to the country display field 210. It multiplies three real values (0.1, 0.2, 0.3) of the portion 230 and corresponds to the x, y, z coordinates in addition to the three real values 240 of the geographical address field 240.

x: 1 x 0.1 + 5

y: 2 x 0.2 + 4

z: 3 x 0.3 + 3

In this case, the relative position value may correspond to latitude, longitude, and altitude.

In this case, the relative position value may correspond to the polar coordinate.

At this time, the conversion between coordinates may be performed by a class in which all declared fields and methods are static members.

In addition, the server 320 of the location-based service apparatus according to an embodiment of the present invention may be geographically dispersed.

At this time, the relationship between the servers 320 may be set hierarchically.

FIG. 4 is a diagram illustrating an example of the sensor network shown in FIG. 3.

Referring to FIG. 4, the sensor network includes a reference node 410 and sensor nodes 420, 430, and 440.

In this case, the sensor nodes 420, 430, and 440 have relative position information from the reference node 410 in the form of a hierarchical data structure and transmit the same as a data stream when a predetermined event occurs.

In this case, the sensor nodes 431 and 432 may have a hierarchical relationship between sensor nodes having only relative position information from other sensor nodes 430.

In this case, the hierarchical data structure may be set by reflecting the hierarchical relationship between sensor nodes.

In this case, the relative position information of the sensor nodes 420, 430, 431, 432, and 440 may be variably generated according to the number of sensor nodes dependent on the reference node 410.

Referring back to FIG. 3, the database 330 of the location-based service device according to an embodiment of the present invention stores data objectified by the server 320 according to the hierarchical information.

In this case, the data may be stored in a reversed-tree structure corresponding to hierarchical information of the objectized data.

In this case, one object may correspond to one sensor node.

In this case, one object may be defined as a class capable of storing a plurality of fields.

In addition, the location-based service apparatus according to an embodiment of the present invention further includes a display unit 340 for displaying the reference node on the map, and converts the stored objectized data into relative position values from the reference node to display on the map. can do.

In this case, the position value of the reference node may be given as (0, 0, 0).

At this time, a virtual x, y axis passing through the north, south, east, west, and north of the reference node may be set to display the sensor node based on this.

At this time, the z value represents the altitude and may be used when implementing the 3D screen.

In addition, the location-based service apparatus according to an embodiment of the present invention may be to update the information stored in the database and the displayed location on the map of the display unit by the periodically received relative location information.

In this case, if the newly received relative location information is already registered in the database, only the newly received event information may be updated, and if not, the process may be repeated from the parsing process.

In addition, the server 320 of the location-based service apparatus according to an embodiment of the present invention may acquire information about an object through an application program.

In this case, the relative location information may include location information and additional information.

In addition, the location-based service apparatus according to an embodiment of the present invention, if the parsed data does not fit in a predetermined data format in the step of objectization and storage in the server 320, treating it as an error (error), parsing You can repeat from that.

FIG. 5 is a diagram illustrating an example of the server illustrated in FIG. 3.

Referring to FIG. 5, the server 320 of the location-based service apparatus according to an embodiment of the present invention includes a receiver 510, a parser 520, a database connection unit 530, and a service provider 540.

The receiver 510 receives a data stream transmitted from a sensor node or a reference node of the sensor network 310 and transmits the data stream to the parser 520.

In addition, the parser 520 divides the received data stream into data fields of the smallest meaningful unit and transfers the data stream to the database connection unit 530 or the service provider 540.

In this case, a separator may be inserted between real values to separate data fields.

In this case, the separator may include at least one of an opening parenthesis, a closing parenthesis, and a comma.

At this time, the parser 520 recognizes another alias having the same meaning and classifies the received data stream into a single name and transfers it to the database connection unit 530 or the service provider 540. have.

At this time, the parser 520 may recognize a code system delimiter for dividing absolute position information and relative position information in the scale field in differentiating the received data stream, and change the classification scheme accordingly.

In this case, the code system separator may be the first number of the scale field.

In this case, the code system delimiter may be 1 for absolute position information and 2 for relative position information.

In addition, the database connection unit 530 transmits the data structure separated by the parser 520 to be stored in the database 330.

In addition, the service provider 540 transmits the data structure separated by the parser 520 to the display 340.

In this case, the service provider 540 may convert the data format so that the display 340 may easily display the location on the map.

In the location-based service apparatus according to an embodiment of the present invention, the sensor network has its own value expressed by x, y, z coordinates scaled by a scale field in the spatial region 610 corresponding to the entire sensor network. It may include a sensor node 611 having location information, the area occupied by the spatial area 620 corresponding to the sensor node 611 of the spatial area 610 corresponding to the entire sensor network can be managed through a server. have.

Among the spatial regions 620 corresponding to the sensor nodes, there may be other sensor nodes 621 represented by x, y, z coordinates scaled by the scale field, and correspond to other sensor nodes 621. The area occupied by the space area 630 in the space area 620 may be managed through a server.

There may be another sensor node 631 represented by the x, y, z coordinates scaled by the scale field among the spatial regions 630 corresponding to the other sensor node 621, and another sensor node. The area occupied by the space area 630 corresponding to the area 631 may be managed through a server.

In this case, the hierarchical data structure of the relative position information may have a hierarchical structure according to the hierarchical relationship between the sensor nodes.

In this case, the hierarchical data structure of relative position information may be defined as a layered class type that may reflect the hierarchical relationship between the sensor nodes.

The location-based service method according to the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media, such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magnetic-Optical Media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like.

The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code such as produced by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments. It is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

The location-based service method and apparatus of the present invention can provide a consistent location-based service through all sensor nodes on the network.

In addition, the present invention can improve the accuracy of the location-based service in the location-based service method and apparatus.

In addition, the present invention can reduce the space required for storing the location information of the database through a hierarchical data structure in a location-based service method and apparatus.

In addition, the present invention can significantly reduce the hardware installation cost for each sensor node in the location-based service method and apparatus.

Claims (16)

A sensor node having relative position information from a reference node having absolute position information in the form of a hierarchical data structure receives the data structure information in a stream format that is transmitted when a predetermined event occurs at one or more servers. Parsing to a meaningful minimum unit; Objectifying the parsed data and storing the parsed data in a database according to hierarchical information of the objectified data; And Displaying the reference node on a map, converting the stored objectized data into a relative position value from the reference node, and displaying the reference node on a map Location-based service method comprising a. The method of claim 1, The relative location information is generated variable according to the number of sensor nodes dependent on the reference node. The method of claim 1, The hierarchical data structure is set according to a hierarchical relationship between sensor nodes. The method of claim 1, Wherein the server is geographically distributed. The method of claim 1, The location based service method Location-based service method, characterized in that for updating the information stored in the database and the displayed location on the map according to the periodically received relative location information. The method of claim 1, The location based service method Wherein if the parsed data does not conform to a predetermined data format in the objectifying and storing step, treating as an error and repeating the parsing. The method of claim 1, The relative location information includes a country indication field, scale field, geographic address field. A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 7 is recorded. A sensor node having relative position information from a reference node having absolute position information in the form of a hierarchical data structure receives the data structure information in a stream format that is sent when a predetermined event occurs and is meaningful. At least one server parsing in the smallest unit, objectifying the parsed data, and converting the objectized data into relative position values from the reference node; And Database for storing the objectized data according to the hierarchical information Location-based service device comprising a. The method of claim 9, The location based service device And a display configured to display the reference node on a map and display the sensor node on a map by a relative position value from the converted reference node. The method of claim 10, The location based service device Location-based service device, characterized in that for updating the information stored in the database and the displayed position on the map of the display unit periodically received relative position information. The method of claim 9, And the relative position information is variably generated according to the number of sensor nodes dependent on a reference node. The method of claim 9, The hierarchical data structure is set according to a hierarchical relationship between sensor nodes. The method of claim 9, Wherein the server is geographically distributed. The method of claim 9, Wherein the server treats the error as an error and repeats the parsing if the parsed data does not fit a predetermined data format. The method of claim 9, And the relative location information comprises a country indication field, a scale field, and a geographic address field.

Images