Method and apparatus for providing information based on a location

A method and apparatus for providing location information are provided. The method includes receiving data including reference sound information from at least one external device; receiving location information request data including sound information from the mobile device; detecting similar reference sound information to the sound information based on a comparison of the sound information to the reference sound information; determining location in formation of an external device that transmitted the similar reference sound information; and transmitting the determined location information to the mobile device.

PRIORITY

This application claims priority under 35 U.S.C. §119(a) to Korean Patent Application No. 10-2011-0092564, which was filed in the Korean Intellectual Property Office on Sep. 14, 2011, the entire disclosure of which is hereby incorporated by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method and apparatus for providing information, and more particularly, to a method and apparatus for providing information according to location tracking or positioning of a device.

2. Description of the Related Art

As network environments have become increasingly ubiquitous, various technologies have been proposed to provide information according to location tracking or positioning of a device.

A device, e.g., a mobile device, performs location tracking or positioning based on a Global Positioning System (GPS) or Wireless Fidelity (Wi-Fi), wherein the device consumes a large amount of current while location tracking or positioning. Further, location tracking or positioning is performed using GPS is often unavailable in an indoor environment.

SUMMARY OF THE INVENTION

Accordingly, the present invention is designed to address at least the problems and/or disadvantages described above and to provide at least the advantages described below.

An aspect of the present invention is to provide a method and apparatus for providing location information of a device by using sounds surrounding the device.

Another aspect of the present invention is to provide a method and apparatus for providing information based on a location of a device that is tracked by using sounds surrounding the device.

Another aspect of the present invention is to provide a method and apparatus for providing location information with respect to devices that are grouped by using sounds surrounding the devices.

Another aspect of the present invention is to provide a method and apparatus for providing information based on a location of devices that are grouped and then tracked by using sounds surrounding the devices.

Another aspect of the present invention is to provide a device capable of outputting location information and/or information related to the location information, obtained using surrounding sounds.

Another aspect of the present invention is to provide a method and apparatus for providing location information with respect to a device by using a surrounding circumstance of the device.

Another aspect of the present invention is to provide a method and apparatus for providing information based on a location of a device, which is tracked using a surrounding circumstance of the device.

In accordance with an aspect of the present invention, a method for providing location information to a mobile device is provided. The method includes receiving data including reference sound information from at least one external device; receiving location information request data including sound information from the mobile device; detecting similar reference sound information to the sound information based on a comparison of the sound information to the reference sound information; determining location in formation of an external device that transmitted the similar reference sound information; and transmitting the determined location information to the mobile device.

In accordance with another aspect of the present invention, a method of providing location information to a mobile device is provided. The method includes receiving data including reference sound information from at least one external device; receiving location information including sound information from a plurality of mobile devices; comparing the sound information received from the plurality of mobile devices; grouping mobile devices that have transmitted similar sound information, according to a result of the comparing the sound information; detecting similar reference sound information based on a comparison of the reference sound information to the similar sound information grouped mobile devices; determining location in formation of an external device that transmitted the similar reference sound information; and transmitting the determined location information to each of the grouped mobile devices.

In accordance with another aspect of the present invention, an apparatus for providing location information to a mobile device is provided. The apparatus includes a communication unit for receiving data including reference sound information from at least one external device, receiving location information request data including sound information from the mobile device; and a processor for detecting similar reference sound information to the sound information based on a comparison of the sound information to the reference sound information, and determining location information of an external device that transmitted the similar reference sound information. The communication unit transmits the determined location information to the mobile device.

In accordance with another aspect of the present invention, an apparatus for providing location information to a mobile device is provided. The apparatus includes a communication unit for receiving data including reference sound information from at least one external device, and receiving location information including sound information from a plurality of mobile devices; and a processor for comparing the sound information received from the plurality of mobile devices, grouping mobile devices that have transmitted similar sound information, according to a result of the comparing the sound information, detecting similar reference sound information based on a comparison of the reference sound information to the similar sound information grouped mobile devices, and determining location in formation of an external device that transmitted the similar reference sound information. The communication unit transmits the determined location information to each of the grouped mobile devices.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

FIG. 1is a block diagram illustrating a service providing system including an information providing apparatus according to an embodiment of the present invention.

Referring toFIG. 1, the service providing system100includes M mobile devices #1110_1through #M110_M, a first network120, the information providing apparatus130, a second network140, and N external devices #1150_1through #N150_N.

As illustrated in the mobile device #1110_1ofFIG. 1, each of the M mobile devices #1110_1through #M110_M includes a positioning unit111, a sound receiving unit112, a communication unit113, a user interface unit114, and a processor115. The positioning unit111determines a location of the mobile device #1110_1, e.g., based on a triangulation technique including an Angle of Arrival (AoA), a Time of Arrival (ToA), a Time Difference of Arrival (TDoA), etc., a cell IDentification (ID) positioning technique, an enhanced cell ID positioning technique, a finger print technique, a Global Positioning System (GPS), an Assisted GPS (AGPS), a Differential GPS (DGPS), Wireless Fidelity (Wi-Fi), infrared light, ultrasonic waves, Radio Frequency ID (RF-ID), Bluetooth, a dead reckoning technique using a gravity sensor (e.g., a geomagnetic sensor, an acceleration sensor, a gyroscope, and an altimeter), etc. Further, the positioning unit111may include a plurality of units based on a plurality of location determination techniques in order to selectively use different location determination techniques.

The sound receiving unit112, e.g., a microphone, receives sounds around the mobile device #1110_1.

The communication unit113exchanges data and/or information with the information providing apparatus130via the first network120, e.g., in the form of a signal. The communication unit113may be formed according to a communication protocol of the first network120. For example, for mobile communication, the communication unit113exchanges data based on Code Division Multiple Access (CDMA), Global System for Mobile communication (GSM), Time Division Multiple Access (TDMA), or Personal Communication System (PCS), and for local area wireless communication, the communication unit113exchanges data based on Wi-Fi, Bluetooth, or RF-ID.

The user interface unit114outputs and receives data or information to and from a user. For example, the user interface unit114may output data or information that can be viewed, listened to or viewed and listened to by a user of the mobile device #1110_1. Further, the user interface unit114may be divided into an input unit (not shown) and an output unit (not shown).

According to an embodiment of the present embodiment, the user interface unit114receives a location information request command. Further, location information map information, and additional information related to the location information of the mobile device #1110_1may be input via the user interface unit114. The location information may also be referred to as positioning information.

The processor115generates location information request data including sound information based on the surrounding sound received via the sound receiving unit112, and transmits the location information request data to the information providing apparatus130via the communication unit113. When the location information, the map information, and/or the additional information related to the location information are received via the communication unit113, the processor115outputs the received information via the user interface unit114. The location information, the map information, and/or the additional information related to the location information received via the communication unit113may be referred to as “response data” in response to the location information request data. The location information request data and the response data may also be referred to as a “location information request message” and a “response message”, respectively.

When the user inputs a location information request command via the user interface unit114, the processor115may perform an operation based on the received surrounding sound. That is, when the user inputs the location information request command via the user interface unit114, the processor115drives the sound receiving unit112and then receives the sound surrounding the mobile device #1110_1. The processor115drives the sound receiving unit112and then receives the surrounding sound for a predetermined period or at a predetermined time.

The processor115generates the location information request data including sound information based on the received surrounding sound, and transmits the location information request data to the information providing apparatus130via the communication unit113. The processor115then outputs the response data to the user interface unit114.

The first network120may be configured as a network enabled for wireless data communication such as Wi-Fi, 3rdGeneration (3G), 4rdGeneration (4G), Wideband Code Division Multiple Access (WCDMA), RF-ID, Bluetooth, etc.

The information providing apparatus130provides location-based information of a mobile device that transmits location information request data from among the mobile devices #1110_1through #M110_M connected via the first network120. The information providing apparatus130may be a server that provides location information regarding the mobile devices #1110_1through #M110_M or that provides location information and additional information or additional data related to the location information regarding the mobile devices #1110_1through #M110_M.

The information providing apparatus130may manage a specific space. For example, the information providing apparatus130may manage all communication-enabled devices located in a department store, by receiving location information request data from a mobile device of a customer who visits the department store, and providing the customer with information based on the location of the mobile device.

The information providing apparatus130includes a communication unit131, a storage unit132, and a processor133. The communication unit131may communicate via the first network120, e.g., exchange data or information with the at least one the of mobile devices #1110_1through #M110_M, and may communicate via the second network140, e.g., exchange data or information with the at least one of the external devices #1150_1through #N150_N.

The storage unit132stores programming and data for executing one or more embodiments of the present invention. For example, the data stored in the storage unit132may include reference sound information received from at least one of the external devices #1150_1through #N150_N.

As indicated by reference numeral360ofFIG. 3, which is described in more detail below, the storage unit132may store the reference sound information in a database based on an ID information field of an external device, a time information field, and a reference sound information field. The time information field includes a start time and an end time with respect to reception of the reference sound information.

The data stored in the storage unit132may include location information of the mobile devices #1110_1through #M110_M, which is determined by the positioning unit111included in each of the mobile devices #1110_1through #M110_M, and information for determining a predetermined area. The predetermined area is determined based on the location information determined by the positioning unit111to provide the location-based information regarding one of the mobile devices #1110_1through #M110_M.

The information for determining the predetermined area may include cell information and a predetermined distance based on the location information of the mobile devices #1110_1through #M110_M which is determined by the positioning unit111. The predetermined distance indicates a distance from the mobile devices #1110_1through #M110_M having the location information determined by the positioning unit111.

For example, if the predetermined distance is 3 M, an area within 3 M with respect to the location information of the mobile devices #1110_1through #M110_M, which is determined by the positioning unit111, may be determined as the predetermined area.

The location information determined by the positioning unit111, and the location information provided according to one or more embodiments of the present invention are all related to the mobile devices #1110_1through #M110_M, but are different from each other. That is, the location information determined by the positioning unit111is unrelated to the information providing apparatus130and may include location information regarding the mobile devices #1110_1through #M110_M in an outdoor environment.

The location information provided according to one or more embodiments of the present invention is provided by the information providing apparatus130and may include location information regarding the mobile devices #1110_1through #M110_M in an indoor environment.

The data stored in the storage unit132may include map information. Therefore, when at least one of the external devices #1150_1through #N150_N is connected to the information providing apparatus130, the data stored in the storage unit132may include information for managing the connected external device.

As indicated by reference numeral350ofFIG. 3, which is described in more detail below, the information for managing the connected external device may include ID information and current location information about the connected external device.

A program stored in the storage unit132may be loaded to the processor133.

Thereafter, the processor133may perform a method according to an embodiment of the present invention by executing the program stored in the storage unit132.

The processor133stores the data including the reference sound information received from at least one of the external devices #1150_1through #N150_N via the communication unit131. The data including the reference sound information may be received when at least one of the mobile devices #1110_1through #M110_M enters an area managed by the information providing apparatus130, or when at least one of the mobile devices #1110_1through #M110_M requests location information. Whether a mobile device enters the area managed by the information providing apparatus130may be determined based on the location information of the mobile devices #1110_1through #M110_M, which is determined by each positioning unit111included in the mobile devices #1110_1through #M110_M.

When location information request data including sound information is received from at least one of the mobile devices #1110_1through #M110_M via the communication unit131, the processor133detects reference sound information from the reference sound information stored in the storage unit132, which is most similar to the received sound information. The processor133transmits location information to a corresponding mobile device via the communication unit131based on location information of one of the external devices #1150_1through #N150_N that transmits the detected reference sound information. The corresponding mobile device indicates the at least one mobile device that has transmitted the location information request data.

The second network140may be formed as a wired network, a wireless network, or a Local Area Network (LAN). When the second network140is a wireless network, the second network140may be formed in the same manner as the first network120. When the second network140is a wired network, the second network140uses a wired protocol such as wired Internet.

When the second network140is a LAN, the second network140may utilize a wireless protocol such as Zigbee, Wi-Fi, Bluetooth, Institute of Electrical and Electronics Engineers (IEEE) 802.11, Home RF, Infrared Data Association (IrDA), Ultra WideBand (UWB), and wireless 1394, or a wired protocol such as Ethernet, Phoneline Networking Alliance (HomePNA), Power Line Communications (PLC), IEEE 1394, and Universal Serial Bus (USB).

The external devices #1150_1through #N150_N are connected to the second network140. For example, the external devices #1150_1through #N150_N may include a wireless terminal, a wired terminal, or a wired-wireless terminal such as a notebook.

The external devices #1150_1through #N150_N may be fixedly located in a specific place and may provide information about their respective current locations to the information providing apparatus130as additional information. The information related to a current location of the external devices #1150_1through #N150_N includes reference sound information, event information, coupon information, a homepage, a blog, etc.

When the external devices #1150_1through #N150_N transmit event information, coupon information, etc., to the information providing apparatus130, the processor133generates menu information with respect to the received information and then provides the menu information to the corresponding mobile device. For example, where there is detail information for the event information and the coupon information, the processor133generates the menu information in which the event information and the coupon information are set as upper layer menu items, and the detail information for each of the event information and the coupon information is set as a lower layer item. The menu information may then be output to the corresponding mobile device as illustrated inFIG. 9.

As illustrated in the external device #1150_1ofFIG. 1, each of the external devices #1150_1through #N150_N includes the communication unit151, a sound receiving unit152, and a processor153.

The communication unit151connects with the information providing apparatus130via the second network140and transmits or receives data or information. The communication unit151may be formed according to communication protocol of the second network140. For example, if the second network140is a LAN, the communication unit151transmits or receives data or information according to the LAN.

Like the sound receiving unit112, the sound receiving unit152receives sound surrounding the external devices #1150_1through #N150_N.

Regardless of a request from the information providing apparatus130, the processor153may provide reference sound information based on the surrounding sound received by the sound receiving unit152to the information providing apparatus130via the communication unit151. In order to distinguish sound information based on the surrounding sound received by the sound receiving unit152from the sound information based on the surrounding sound with respect to the mobile devices #1110_1through #M110_M, the sound information from the sound receiving unit152is referred to as the reference sound information.

Like the processor115, the processor153controls the sound receiving unit152to receive surrounding sound for a predetermined period or at a predetermined time. Information regarding the predetermined period or the predetermined time is set as a period or a time to determine similarity or relativity by comparing the sound information received by the sound receiving unit112with the sound information received by the sound receiving unit152.

The processor153may transmit data including the reference sound information received by the sound receiving unit152to the information providing apparatus130, in response to a request from the information providing apparatus130. The information providing apparatus130may automatically update information regarding the external devices #1150_1through #N150_N that is stored in the storage unit132whenever at least one of the external devices #1150_1through #N150_N is connected. The information regarding the external devices #1150_1through #N150_N that is stored in the storage unit132may be referred to as database information including ID information and location information regarding the external devices #1150_1through #N150_N, as indicated by reference numeral350inFIG. 3.

When at least one external device is connected to the information providing apparatus130, the information providing apparatus130may manage the connected external device by receiving ID information and location information regarding the connected external device, as indicated by reference numeral350ofFIG. 3, and by automatically storing the ID information and the location information in the storage unit132included in the information providing apparatus130.

FIG. 2is a flowchart illustrating a method of providing information, according to an embodiment of the present invention. Specifically, the flowchart ofFIG. 2corresponds to an operation wherein location information of a mobile device is provided by receiving data including reference sound information from external devices #1150_1through #N150_N.

Referring toFIG. 2, in step S201, the processor133receives the data including the reference sound information from all connectable external devices #1150_1through #N150_N. AlthoughFIG. 1illustrates N external devices #1150_1through #N150_N, it assumed herein that only one external device may be connected to the processor133. Thus, the data including the reference sound information received by the processor133in step S201is received from the one external device.

FIG. 3illustrates examples of data structures transmitted when information is provided, and examples of external device information structures, according to embodiments of the present invention.

Referring toFIG. 3, the data including the reference sound information received from the external devices #1150_1through #N150_N310includes an external device ID information field311, a time information field312, and a reference sound information field313. The time information field312includes start time information and end time information for receiving the reference sound information.

In step S202, the processor133receives location information request data including sound information from at least one of the mobile devices #1110_1through #M110_M connected via the first network120. As described above, the location information request data may be generated in response to a location information request command by a user of each of the mobile devices #1110_1through #M110_M. Alternatively, a program loaded into the processor133may be changed to take into account that the location information request data is received when sound information is received from the mobile device #1110_1.

A structure of the location information request data received from the mobile devices #1110_1through #M110_M may be formed as indicated by reference numeral320ofFIG. 3. Referring toFIG. 3, the location information request data received from each of the mobile devices #1110_1through #M110_M320includes a mobile device ID information field321, a time information field322, and a reference sound information field323of each of the mobile devices #1110_1through #M110_M. The time information field322includes start time information and end time information for receiving the sound information.

For convenience of description,FIG. 2will be described with reference to a scenario in which the location information request data is received from the mobile device #1110_1.

In step S203, the processor133compares the sound information with the reference sound information. Specifically, the processor133detects data stored in the storage unit132and received from among the mobile devices #1110_1through #M110_M, and that has time information synchronized with time information included in the time information field322of the location information request data received from the mobile device #1110_1. That is, the processor133detects the reference sound information having start time information and end time information that are the same as start time information and end time information included in the time information field322of the location information request data.

If data received from the external device #1150_1and the external device #2150_2matches with the time information included in the location information request data received from the mobile device #1110_1, the processor133compares reference sound information stored in the reference sound information field313included in the detected data with sound information stored in the reference sound information field323of the location information request data received from the mobile device #1110_1. The comparison between the reference sound information and the sound information may be performed by obtaining a correlation between two sounds or by a acquiring feature points of two sounds and then comparing the feature points. A cross-correlation analyzing method may be used to correlate the two sounds.

To acquire feature points of two sounds, clustering according to a vector quantization technique may be performed using audio feature values (e.g., Mel-Frequency Cepstral Coefficients/Linear Predictive Cepstral Coefficients (MFCC/LPCC), Spectral Flatness Measure/Spectral Crest Factor (SFM/SCF), or pitch), for generating probability distribution based on a histogram of the characteristic values, and then using the generated probability distribution as a feature point.

In step S204, reference sound information that is the most similar to the sound information is detected according to a result of the comparison between the reference sound information and the sound information in step S203. When a correlation between two sounds is used in step S203, the most similar reference sound information is reference sound information that has the most similar feature point to a feature point acquired from the sound information received from the mobile device #1110_1.

When the most similar reference sound information is detected in step S204, the processor133refers to an external device ID field included in data having the detected reference sound information, and thus identifies an external device that has transmitted the detected reference sound information. If the identified external device is external device #1150_1, the processor133detects location information regarding the external device #1150_1from among management information for the external devices #1150_1through #N150_N, which is stored in the storage unit132, as indicated by reference numeral350ofFIG. 3.

If the management information for the external devices #1150_1has a structure as indicated by reference numeral350ofFIG. 3, the processor133detects location information (a coordinate value1) by using the ID information of the external device #1150_1. The coordinate value1includes latitude, longitude, and altitude of a corresponding location.

When the location information is detected, the processor133transmits location information based on the detected location information for the external device #1150_1to the mobile device #1110_1via the communication unit131and the first network120. The location information transmitted to the mobile device #1110_1may have the same location information as location information of the external device #1150_1, but may have a text form based on the location information of the external device #1150_1.

When only the location information is transmitted, the location information that is transmitted from the processor133to the mobile device #1110_1may include a location information field as indicated by reference numeral330ofFIG. 3. However, if map information, which is based on the location information and is stored in the storage unit132, is transmitted with the location information, as indicated by reference numeral340ofFIG. 3, the processor133may generate location information including a location information field341and a map information field342, and may transmit the location information to the mobile device #1110_1.

As described above, in order to track a location of the mobile device, location information for a mobile device may be performed using surrounding sound without using a GPS function module or a Wi-Fi function module, so that power consumption by the mobile device may be decreased. Also, because the location of the mobile device is tracked according to whether surrounding sound around an external device matches with surrounding sound around the mobile device, the location of the mobile device may be accurately tracked.

FIG. 4is a flowchart illustrating a method of providing information, according to an embodiment of the present invention.

Referring toFIG. 4, in step S401, the processor115controls the sound receiving unit112, thereby receiving surrounding sound around the mobile device #1110_1. As described above with reference toFIG. 1, the processor115receives the surrounding sound for a predetermined period or at a predetermined time. When the surrounding sound is received, in step S402, the processor115transmits location information request data including sound information based on the received surrounding sound to the information providing apparatus130via the first network120.

In response to the transmission, when location information is received from the information providing apparatus130in step S403, the processor115outputs the received location information via the user interface unit114in step S404. The received location information has a data structure as indicated by reference numeral330ofFIG. 3.

FIGS. 5A and 5Billustrate examples of location information regarding the mobile devices #1110_1through #M110_M, which are output to the mobile devices #1110_1through #M110_M. Specifically, when location information included in a location information field331has a text form, the location information output via the user interface unit114may be in a text form as illustrated inFIG. 5A. Further, when the received location information includes map information as indicated by the reference numeral340ofFIG. 3, the location information output via the user interface unit114may be as illustrated inFIG. 5B.

Referring toFIG. 5B, reference numeral521indicates a current location of the mobile device #1110_1

FIG. 6is a flowchart illustrating a method of providing information, according to an embodiment of the present invention. Specifically,FIG. 6illustrates a process where location information request data is received from a plurality of mobile devices. Further, steps S601through S606ofFIG. 6, when location information is only received from one mobile device, are the same as steps S201through S205ofFIG. 2, which have already been described above. Accordingly, a repetitive detailed description of steps S601through S606is omitted.

Referring toFIG. 6, in step S603, the processor133of the information providing apparatus130determines that the received location information request data is from the plurality of mobile devices. For example, the processor133may check ID information for a mobile device included in the location information request data to determine whether the location information request data is received from the plurality of mobile devices.

In step S607the processor133compares sound information included in the location information request data received from the plurality of mobile devices. For example, the processor133may first check time information fields included in the sound information to determine whether the sound information is detected at the same time. If the sound information is detected at the same time, the processor133compares the sound information detected at the same time to detect similar sound information. For example, the detection of the similar sound information may be performed by measuring a correlation between the sound information, or by measuring similarities by acquiring feature points of the sound information, as described in steps S203ofFIG. 2.

If no sound information is detected at the same time, or if there is no similar sound information, although they are detected at the same time, the method proceeds to step S604and then provides location information by processing sound information received from each of the mobile devices in the manner described with reference toFIG. 2. That is, the processor133detects reference sound information that is most similar to the sound information received from each of the plurality of mobile devices, and thus provides location information regarding each of the plurality of mobile devices.

However, when similar sound information exists, in step S609, the processor133groups mobile devices that have transmitted location information request data including the similar sound information. Here, it is assumed that the mobile device #1110_1and the mobile device #2110_2have transmitted location information request data including similar sound information. Therefore, the processor133groups the mobile device #1110_1and the mobile device #2110_2.

Thereafter, the sound information included in two pieces of location information request data from the mobile device #1110_1and the mobile device #2110_2are determined as one sound information. If the two pieces of sound information are the same, there is no difficulty in determining one sound information. However, if the two pieces of sound information are similar, but not quite the same, sound information included in one of the two pieces of location information request data of the mobile device #1110_1and the mobile device #2110_2may be randomly selected as sound information for the grouped mobile devices #1110_1and #2110_2. However, sound information having small noise information from among the two pieces of sound information may be determined as the sound information of the grouped mobile devices #1110_1and #2110_2.

Alternatively, sound information formed of feature points acquired from the two pieces of sound information may be determined as sound information of the grouped mobile devices #1110_1and #2110_2.

When sound information of the grouped mobile devices #1110_1and #2110_2is determined, in step S610, the processor133compares the sound information of the grouped mobile devices #1110_1and #2110_2with reference sound information stored in the storage unit132to detect reference sound information that is the most similar to the sound information of the grouped mobile devices #1110_1and #2110_2in step S611. The sound information comparison, and the detection of the reference sound information that is the most similar to the sound information may be performed as described in steps S203and S204ofFIG. 2.

In step S612, the processor133transmits location information based on the detected reference sound information to each of the grouped mobile devices #1110_1and #2110_2.

FIG. 7is a flowchart illustrating a method of providing information, according to an embodiment of the present invention. Specifically,FIG. 7corresponds to a scenario in which the information providing apparatus130provides information because a mobile device enters a specific area managed by the information providing apparatus130.

In step S701, the processor133recognizes a mobile device physically enters a space or an area managed by the processor133. For convenience of description, it is assumed that mobile device #1110_1has entered the area. The determination of whether the mobile device #1110_1physically enters the space or the area managed by the processor133may be performed based on location information received from the mobile device #1110_1.

For example, when the space or the area managed by the processor133is indoors, a GPS signal of the mobile device #1110_1is lost when the mobile device #1110_1enters the space or the area, and then the processor133receives last position information based on the GPS signal of the mobile device #1110_1, and a surrounding sound signal of the mobile device #1110_1, the processor133may determine that the mobile device #1110_1physically enters the space or the area managed by the processor133based on the received last position information regarding the mobile device #1110_1.

When the processor133determines that the mobile device #1110_1physically enters the space or the area managed by the processor133in step S701, the processor133receives data including reference sound information from an external device in step S702. Here, the processor133may receive the data including the reference sound information from at least one external device from among the external devices #1150_1through #N150_N. The at least one external device is located in a predetermined area based on the most recent location information of the mobile device #1110_1. The most recent location information of the mobile device #1110_1is detected by the positioning unit111of the mobile device #1110_1. The predetermined area may be decided based on a cell unit or a predetermined distance described above with reference to the data stored in the storage unit132ofFIG. 1.

In step S702, if the external device is a device located in the predetermined area (hereinafter, for convenience of description, it is assumed that the external devices #1150_1through #6150_6are located in the predetermined area), the data including the reference sound information includes reference sound information received from the external devices #1150_1through #6150_6that are located in the predetermined area based on the most recent location information provided from the positioning unit111of the mobile device #1110_1.

When location information request data is received from the mobile device #1110_1, which enters the space or the area managed by the information providing apparatus130, the processor133then performs operations S704through S706in the same manner as operations S203through S205ofFIG. 2.

FIG. 8illustrates an example of a data structure transmitted when information is provided, according to an embodiment of the present invention. InFIG. 8, reference numerals811,812,813,821,822, and823are the same as reference numerals311,312,313,321,322, and323, which are described above. Accordingly, a repetitive description of reference numerals811,812,813,821,822, and823are omitted.

Referring toFIG. 8, a structure of the data including the reference sound information received from the external devices #1150_1through #N150_N, as described above with respect toFIGS. 2,6, and7, may further include an additional information field814as indicated by reference numeral810. The additional information field814may include additional information related to the aforementioned location information, and information such as event information, coupon information, etc.

When the data including the reference sound information received from the external devices #1150_1through #N150_N is the same as that indicated by the reference numeral810ofFIG. 8, the information providing apparatus130may transmit location information including a location information field and a map information field as indicated by reference numeral830ofFIG. 8to the mobile devices #1110_1through #M110_M, or may transmit location information further including an additional information field received from the external devices #1150_1through #N150_N, as indicated by reference numeral840ofFIG. 8, to the mobile devices #1110_1through #M110_M.

The information providing apparatus130analyzes the additional information received from the external devices #1150_1through #N150_N to generate information related to the analyzed additional information, and then transmit location information to the mobile devices #1110_1through #M110_M. The location information further includes an information field related to the generated additional information as indicated by reference numeral850ofFIG. 8. The information field related to the generated additional information may include menu information regarding the additional information, blog information related to each of the external devices #1150_1through #N150_N, homepage information regarding shops in which each of the external devices #1150_1through #N150_N is located, etc.

When the location information transmitted from the information providing apparatus130to the mobile devices #1110_1through #M110_M is as indicated by reference numeral850ofFIG. 8, location information output via the user interface unit114of each of the mobile devices #1110_1through #M110_M may be the same as that illustrated inFIG. 9.

FIG. 9illustrates a screen displaying location information for the mobile device #1110_1, according to an embodiment of the present invention.

Referring toFIG. 9, reference numeral910ofFIG. 9indicates a current location of the mobile device #1110_1, A, B, C, D, E, and F are shops are located at positions adjacent to the mobile device #1110_1, the C and D shops currently provide coupons, and there is an event currently taking place at the E shop. External devices may be located at the A, B, C, D, E, and F shops, respectively, such that there are 6 external devices. However, external devices may be located between the A, B, C, D, E, and F shops, and in this case, the may be fewer external devices.

When a user of the mobile device #1110_1touches or selects the D shop based on location information output via the user interface unit114as illustrated inFIG. 9, or when the user touches or clicks a coupon930, detail information1931and detail information2932of a lower layer are displayed on a region920so that the user may see detailed contents of the coupon930. Correlation between the coupon930, the detail information1931and the detail information2932is based on the menu information described above with reference to the processor133.

Further, when the user touches or selects the E shop or an event940, detail information1941of a lower layer may be displayed on the region920.

When the user touches or clicks C shop or a coupon950of the C shop, detail information1951, detail information2952, and detail information3953of a lower layer of the coupon950may be displayed on the region920.

The forms of the location information output via the user interface unit114are not limited to the examples ofFIG. 9. For example, the region920on which detail information is displayed may be positioned at a lower portion of each shop or may cover an entire screen.

FIG. 10is a flowchart illustrating a method of providing information, according to an embodiment of the present invention. Specifically,FIG. 10illustrates a method for providing location information when it is impossible to check a location by using the external devices #1150_1through #N150_N. For example, it is impossible to check the location by using the external devices #1150_1through #N150_N, when the mobile devices #1110_1through #M110_M are located in an area other than an area covered by the external devices #1150_1through #N150_N.

Referring toFIG. 10, in step S1001, the processor133of the information providing apparatus130determines whether location information request data is received from a plurality of mobile devices. Like step S603ofFIG. 6, the processor133may check ID information of mobile device that is included in the location information request data to determine whether the location information request data is received from the plurality of mobile devices.

When it is determined that the location information request data is received from one mobile device in operation S1001, the processor133checks whether reference sound information is stored in the storage unit132in step S1002. The reference sound information is provided from the external devices #1150_1through #N150_N, as described above with reference toFIG. 2. If the reference sound information is stored in the storage unit132, the processor133performs operations S1003through S1005, in the same manner as steps S203through S205ofFIG. 2.

However, when it is determined that the reference sound information is not stored in operation S1002, the processor133will not transmit location information to the mobile device or may transmit a message indicating that it cannot provide location information the mobile device in step S1006. The message indicating that the processor133cannot provide the location information may include a message indicating an error.

When it is determined that a plurality of pieces of location information request data are received from the plurality of mobile devices, respectively, in step S1001, in step S1007, the processor133compares sound information included in the location information request data received from each of the mobile devices, as described above.

If no sound information is detected at the same time or if of the detected sound information is not similar, the processor133performs operations S1002through S1006on the plurality of pieces of sound information received from the plurality of mobile devices, respectively.

However, if there is similar sound information, the processor133groups mobile devices that have transmitted location information request data including a similar sound information in step operation S1009. For convenience of description, it is assumed that the mobile device #1110_1and the mobile device #2110_2have transmitted location information request data including similar sound information, such that the processor133groups the mobile device #1110_1and the mobile device #2110_2.

The processor133detects the most recently received location information from among a plurality of pieces of location information received from the mobile device #1110_1and the mobile device #2110_2that are grouped, and then obtains location accuracy in step S1010. The location information of each of the mobile device #1110_1and the mobile device #2110_2is obtained by each of the positioning units111of the mobile device #1110_1and the mobile device #2110_2, and may be received when the mobile device #1110_1and the mobile device #2110_2enter a specific area. The location accuracy based on the most recently received location information may be obtained by using a movement distance that is predicted according to a difference between a time at which the most recently received location information is received and a current time.

When the location accuracy is obtained, the processor133transmits the obtained location accuracy to each of the mobile device #1110_1and the mobile device #2110_2in step S1011.

FIGS. 11 through 15illustrate different scenarios regarding methods of providing information, according to embodiments of the present invention.

FIG. 11is an example based on the flowchart ofFIG. 2, in which reference sound information is received from each of the external devices #1150_1through #N150_N, which can be connected to the information providing apparatus130({circumflex over (1)}). When location information request data including sound information is received from the mobile device #1110_1({circumflex over (2)}), reference sound information corresponding to the sound information included in the received location information request data is detected. When receiving the detected reference sound information from the external device #1150_1, location information based on location information of the external devices #1150_1, which provides the detected reference sound information, is transmitted to the mobile device #1110_1({circumflex over (3)}).

FIG. 12is an example in which, when location information request data is received from the mobile device #1110_1, reference sound information is received from the external devices #1150_1through #6150_6, which are located in a predetermined area based on the most recent location of the mobile device #1110_1, and then location information is provided to the mobile device #1110_1. The external devices #1150_1through #6150_6can be connected to the information providing apparatus130. In this example, the information providing apparatus130does not receive data including reference sound information from the external devices #7150_7through #N150_N that can be connected to the information providing apparatus130, but are not located in the predetermined area.

That is, when the location information request data including sound information is received from the mobile device #1110_1({circumflex over (1)}), the information providing apparatus130receives the data including the reference sound information from the external devices #1150_1through #6150_6that are located in a predetermined area determined according to a location of the mobile device #1110_1and that are from among the external devices #1150_1through #N150_N that can be connected to the information providing apparatus130({circumflex over (2)}). The information providing apparatus130transmits location information to the mobile device #1110_1based on the received data ({circumflex over (3)}).

FIG. 13is an example in which the information providing apparatus130simultaneously receives location information request data from the mobile device #1110_1, and data including reference sound information from each of external devices #1150_1through #N150_N that can be connected to the information providing apparatus130({circumflex over (1)}). The information providing apparatus130then transmits location information to the mobile device #1110_1({circumflex over (2)}).

FIG. 14is an example in which the information providing apparatus130transmits location information when sound information included in location information request data transmitted from each of a plurality of mobile devices (e.g., the mobile device #1110_1and the mobile device #2110_2) are the same or at least similar to each other, and the mobile device #3110_3transmits location information request data including sound information that is different from sound information of each of the mobile devices #1110_1and #2110_2.

In the example ofFIG. 14, when location information request data including the sound information are received from each of the mobile devices #1110_1through #3110_3, the information providing apparatus130may receive data including reference sound information from each of the external devices #1150_1through #N150_N ({circumflex over (1)}). However, after the location information request data including the sound information is received from each of the mobile devices #1110_1through #3110_3({circumflex over (1)}), the information providing apparatus130may receive the data including the reference sound information from each of the external devices #1150_1through #N150_N ({circumflex over (2)}).

Therefore, when a predetermined area that is determined based on location information by the positioning units111of the mobile devices #1110_1and #2110_2corresponds to a cell11401, when the information providing apparatus130receives data including reference sound information to provide location information of the mobile devices #1110_1and #2110_2to the mobile devices #1110_1and #2110_2, the information providing apparatus130may receive data including reference sound information from each of the external devices #1150_1through #6150_6that are included in the cell11401.

Further, when a predetermined area that is determined based on location information by the positioning unit111of the mobile device #3110_3corresponds to a cell21402, when the information providing apparatus130receives data including reference sound information so as to provide location information of the mobile device #3110_3to the mobile device #3110_3, the information providing apparatus130may receive data including reference sound information from each of the external devices #7150_7through #N150_N that are included in the cell21402.

Because the mobile devices #1110_1and #2110_2are grouped due to transmission of the location information request data including the sound information that are equal or similar to each other, the information providing apparatus130transmits the same location information to each of the mobile devices #1110_1and #2110_2({circumflex over (3)}). Also, the information providing apparatus130transmits location information to the mobile device #3110_3that is not grouped ({circumflex over (4)}).

InFIG. 14, MD indicates a mobile device. Alternatively, as in the flowchart ofFIG. 10,FIG. 14may be changed to provide location information based on location information received from grouped mobile devices from among the mobile devices #1110_1through #M110_M, without using reference sound information received from the external devices #1150_1through #N150_N.

FIG. 15is an example based on the flowchart ofFIG. 7, in which, when the information providing apparatus130detects that the mobile device #1110_1enters an area managed by the information providing apparatus130({circumflex over (1)}), the information providing apparatus130receives data including reference sound information from each of the external devices #1150_1through #6150_6that are located in a predetermined area based on a current location of the mobile device #1110_1({circumflex over (2)}). When location information request data is received from the mobile device #1110_1({circumflex over (3)}), the information providing apparatus130transmits location information to the mobile device #1110_1({circumflex over (4)}).

The aforementioned examples are based on sound information. However, the aforementioned examples may be embodied based on surrounding situation information, instead of the sound information. The surrounding situation information may be obtained using multiple sensors that are capable of sensing a surrounding situation such as temperature, humidity, lighting, or air around a device, or by using visual indicators, such as photo or video clip information obtained by using a camera function.

For example, when the surrounding situation information is used, instead of the sound information, the service providing system100ofFIG. 1may be modified to a service providing system1600as illustrated inFIG. 16.

Referring toFIG. 16, a mobile device #11610_1included in the service providing system1600includes a situation recognizing unit1612, instead of the sound receiving unit112included in the mobile device #1110_1ofFIG. 1, and an external device #11650_1included in the service providing system1600includes a situation recognizing unit1652, instead of the sound receiving unit152included in the external device #1150_1ofFIG. 1.

As described above, the situation recognizing units1612and1652may be formed to recognize a surrounding situation around a device or an apparatus by using one or more of the multiple sensors. The service providing system1600ofFIG. 16is operated in the same manner as the service providing system100ofFIG. 1, except that the service providing system1600uses situation recognition information recognized by the situation recognizing units1612and1652.

FIG. 17is a flowchart illustrating a method of providing information, based on situation recognition information, according to an embodiment of the present invention.

Referring toFIG. 17, when a signal including reference situation recognition information is received from external devices #11650_1through #N1650_N in step S1701, and location information request data including situation recognition information is received from at least one mobile device from among mobile devices #11610_1through #M1610_M in step S1702, the processor1633compares the reference situation recognition information with the situation recognition information received from at least one mobile device from among mobile devices #11610_1through #M1610_M in step S1703. The processor1633detects reference situation recognition information that is most similar to the received situation recognition information in step S1704), and transmits location information based on the detected reference situation recognition information to a mobile device that has requested the location information in step S1705.

Accordingly, it will be understood that the embodiments illustrated inFIGS. 3 through 15may be modified to use situation recognition information, instead of using sound information, according to the embodiments illustrated inFIGS. 16 and 17.

The invention may also be embodied as computer readable codes on a non-transitory computer readable recording medium. The computer readable recording medium is any data storage device that can store data that can be thereafter read by a computer system. Examples of the computer readable recording medium include a Read-Only Memory (ROM), a Random-Access Memory (RAM), Compact Disc (CD)-ROMs, magnetic tapes, floppy disks, optical data storage devices, etc. The computer readable recording medium may also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.