WO2016200121A1 - 위치 정보 송수신을 위한 방법 및 장치 - Google Patents

위치 정보 송수신을 위한 방법 및 장치 Download PDF

Info

Publication number
WO2016200121A1
WO2016200121A1 PCT/KR2016/006017 KR2016006017W WO2016200121A1 WO 2016200121 A1 WO2016200121 A1 WO 2016200121A1 KR 2016006017 W KR2016006017 W KR 2016006017W WO 2016200121 A1 WO2016200121 A1 WO 2016200121A1
Authority
WO
WIPO (PCT)
Prior art keywords
location information
information
electronic device
value
radius
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2016/006017
Other languages
English (en)
French (fr)
Inventor
류현석
김상효
김종환
박승훈
쉬에펑
이경민
장민
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Sungkyunkwan University
Original Assignee
Samsung Electronics Co Ltd
Sungkyunkwan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd, Sungkyunkwan University filed Critical Samsung Electronics Co Ltd
Priority to US15/578,052 priority Critical patent/US10306581B2/en
Publication of WO2016200121A1 publication Critical patent/WO2016200121A1/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/16—Systems for determining distance or velocity not using reflection or reradiation using difference in transit time between electrical and acoustic signals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0027—Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0072—Transmission between mobile stations, e.g. anti-collision systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Definitions

  • the present invention relates to the transmission and reception of location information.
  • a 5G communication system or a pre-5G communication system is called a Beyond 4G Network communication system or a Long Term Evolution (LTE) system (Post LTE) system.
  • LTE Long Term Evolution
  • 5G communication systems are being considered for implementation in the ultra-high frequency (mmWave) band (eg, such as the 60 Gigabit (60 GHz) band).
  • mmWave ultra-high frequency
  • 60 GHz 60 Gigabit
  • beamforming, massive array multiple input / output (Full-Dimensional MIMO, FD-MIMO) in 5G communication systems Array antenna, analog beam-forming, and large scale antenna techniques are discussed.
  • 5G communication system has evolved small cells, advanced small cells, cloud radio access network (cloud RAN), ultra-dense network (ultra-dense network) , Device to device communication (D2D), wireless backhaul, moving network, cooperative communication, coordinated multi-points (CoMP), and interference cancellation
  • cloud RAN cloud radio access network
  • ultra-dense network ultra-dense network
  • D2D Device to device communication
  • wireless backhaul moving network
  • cooperative communication coordinated multi-points (CoMP), and interference cancellation
  • FQAM Hybrid Frequency Shift Keying and Quadrature Amplitude Modulation
  • SWSC sliding window superposition coding
  • ACM Advanced Coding Modulation
  • FBMC Filter Bank Multi Carrier
  • NOMA Non Orthogonal Multiple Access
  • SCMA Spar Code Multiple Access
  • the location information of a communication entity that can be obtained through technology such as a GPS (Global Positioning System) is used for various services such as 'navigation' and 'near region information providing service'. Furthermore, if it can utilize not only its own location information but also the location information of other communication objects, it is expected that various derivative application technologies can be developed in the future. For example, when a terminal located in a store transmits and broadcasts its location information for advertisement or promotion, or wants to know the location information of a terminal through positioning technology, the terminal information of the terminal is supplementary information. Can be utilized as
  • location information In order to transmit location information to other communication entities, communication resources must be used. If GPS location information is transmitted, it uses approximately 64 bits of communication resources. In particular, the transmission of location information to other communication entities is expected to cause an increase in the amount of traffic that can never be ignored given the recent technology trend toward the Internet of Things. In addition, considering the case where the location information is included in the discovery signal of the direct communication between the terminals, 64-bit location information transmission may be a relatively large overhead. Therefore, there is a need for a method of transmitting location information to reduce such overhead.
  • One embodiment of the present invention provides an apparatus and method for transmitting and receiving location information with reduced overhead.
  • Another embodiment of the present invention provides an apparatus and method for receiving partial position information transmitted from a transmitting apparatus and restoring original position information of the transmitting apparatus.
  • a method of receiving an electronic device including receiving first location information including information on a range from which a transmission device can communicate, and transmitting the first location information and the electronic device. Generating second location information using location information, and determining location information of the transmitting device using the second location information and information on a range in which the electronic device can communicate. do.
  • An electronic device may include a transceiver configured to communicate with a transmitter, and a controller functionally coupled to the transceiver, wherein the controller is located within a range in which the transmitter can communicate with the transmitter. Configured to receive first location information including information about the second location information, wherein the second location information is generated using the first location information and the location information of the electronic device. And determine location information of the transmitting device using information on the range of communication.
  • a method of transmitting an electronic device may include checking location information of the electronic device and transmitting lower part information included in the location information to a receiving device. Includes information about a range in which the electronic device can communicate.
  • An electronic device may include a transceiver configured to communicate with a transmitter and a controller functionally coupled to the transceiver, wherein the controller is configured to identify location information of the electronic device.
  • the lower partial information included in the location information is configured to be transmitted to a receiving device, wherein the lower partial information includes information on a range in which the electronic device can communicate.
  • the location of the device that transmits the location information can be confirmed only by the partial location information, and the overhead can be reduced by exchanging only the partial location information.
  • FIG. 1 is a flowchart illustrating the exchange of location information between a transmitting device and a receiving device according to an embodiment of the present invention.
  • FIG. 2A is a block diagram of a transmitter for controlling location information according to an embodiment of the present invention.
  • 2B is a flowchart of an operation of a transmitter for controlling location information according to an embodiment of the present invention.
  • 3A is a block diagram of a receiving apparatus for controlling location information according to an embodiment of the present invention.
  • 3B is a flowchart of an operation of a receiving apparatus for controlling location information according to an exemplary embodiment.
  • 3C to 3D illustrate a control operation of a receiving device for controlling location information according to an embodiment of the present invention.
  • FIG. 4 is a flowchart illustrating a process of controlling generated location information according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a process of controlling generated location information according to another embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating a process of controlling generated location information according to another embodiment of the present invention.
  • FIG 7 illustrates an example of location information control according to an embodiment of the present invention.
  • FIG 8 illustrates an example of location information control according to another embodiment of the present invention.
  • FIG 9 illustrates an example of location information control according to another embodiment of the present invention.
  • FIG. 10 illustrates an example of location information control based on a distance between a receiving device and a transmitting device according to an embodiment of the present invention.
  • FIG. 11 illustrates an example of location information control based on a distance between a receiving device and a transmitting device according to another embodiment of the present invention.
  • the electronic device is a smartphone, a tablet personal computer, a mobile phone, a video phone, an e-book reader, a desktop personal computer, a laptop Laptop personal computer (PC), netbook computer, personal digital assistant (PDA), portable multimedia player (PMP), MP3 player, mobile medical device, camera, or wearable device (e.g., It may include at least one of a head-mounted-device (HMD) such as electronic glasses, an electronic garment, an electronic bracelet, an electronic necklace, an electronic accessory, an electronic tattoo, or a smart watch.
  • HMD head-mounted-device
  • FIG. 1 is a flowchart illustrating the exchange of location information between a transmitting device and a receiving device according to an embodiment of the present invention.
  • the transmitter 101 obtains current location information 110 of the transmitter 101.
  • the location information 110 may be composed of a plurality of bits. Since transmitting all of the plurality of bits may cause an increase in overhead, the transmitting device 101 according to an embodiment of the present invention may transmit some location information 120 of the location information 110.
  • the partial location information 120 may have a size corresponding to a communication radius of the transmitting device 101. In addition, the radius may correspond to the strength of the communicable signal of the transmitting device 101.
  • the reception device 103 may restore the location information 110 of the transmission device 101 by using the partial location information 120.
  • the receiving device 103 may generate new location information 130 by replacing part of the location information of the receiving device 103 with the received partial location information 120.
  • the receiving device 103 checks whether the generated new location information 130 corresponds to a radius of the receiving device 103 and performs a new location information correction 140 if the value does not correspond to the radius.
  • the reception device 103 may restore 150 the location information 110 of the transmission device 101 through the new location information correction 140.
  • FIG. 2A is a block diagram of a transmitter 101 for controlling location information according to an embodiment of the present invention.
  • the transmission device 101 includes a communication unit 210, a control unit 220, a storage unit 230, and a GPS (Global Positioning System) receiver 240.
  • a GPS Global Positioning System
  • the communication unit 210 performs a function for transmitting and receiving a signal through a wireless channel, such as band conversion and amplification of the signal.
  • the communication unit 210 may include a transmission filter, a reception filter, an amplifier, a mixer, an oscillator, a digital to analog convertor (DAC), an analog to digital convertor (ADC), and the like.
  • the communication unit 210 according to an embodiment of the present invention may transmit and receive location information. In particular, the communication unit 210 according to an embodiment of the present invention may transmit some location information.
  • the communication unit 210 may be referred to as a transmitter, a receiver, a transceiver, or a communicator.
  • the controller 220 controls overall operations of the apparatus for controlling location information.
  • the controller 220 includes a location information controller 225.
  • the location information controller 225 controls, for example, the apparatus for controlling location information to perform the procedure illustrated in FIG. 2B. According to an embodiment of the present invention, the operation of the controller 220 is as follows.
  • the controller 220 generates some location information of the location information.
  • the controller 220 may generate only partial location information of current location information of the electronic device.
  • the partial location information may have a size corresponding to a radius value of the electronic device.
  • the radius value may correspond to the strength of a signal with which the electronic device communicates.
  • the storage unit 230 may store necessary values of the device for controlling the location information. According to an embodiment of the present disclosure, the storage unit 230 may store location information acquired from the GPS 240.
  • the GPS 240 receiver may receive location information.
  • 2B is a flowchart illustrating an operation of a transmitter 101 for controlling location information according to an embodiment of the present invention.
  • the transmitting device 101 for controlling location information generates some location information of the location information of the transmitting device 101.
  • the transmitting device 101 may transmit only some of the location information to another electronic device.
  • the transmitting device 101 may transmit some information of the location information to the unspecified electronic device, or may transmit the information of the part of the location information only to the electronic device within the set range after confirming that the electronic device exists within the set range. have.
  • the transmitting device 101 may obtain location information through GPS, wireless fidelity (WIFI), cellular network, or the like.
  • the transmitting device 101 may obtain location information by obtaining latitude and longitude information.
  • the sending entity must transmit all the location information in order to deliver its exact location information to other communication entities. For example, if you are sending GPS location information, you need to send both latitude and longitude information that is roughly 64 bits long.
  • the transmitting device 101 may cause a waste of resources due to the overhead of information transmission when all the obtained location information is transmitted as it is.
  • the location information may be represented by the number of bits.
  • the transmitting device 101 may transmit only some bits of the location information expressed by the number of bits according to a set criterion in order to transmit only some information of the location information.
  • the set criterion may be determined corresponding to the communication radius.
  • the communication radius may be set in consideration of the strength of a signal that the transmitting device 101 can transmit in a system in which the transmitting device 101 operates.
  • the communication radius may be set in consideration of a certain margin to the strength of the considered signal.
  • the communication radius is 500 m
  • the difference in longitude with respect to the communication radius is about 0.005000 ° based on 40 degrees of latitude. Since only one direction of the communication radius is considered, if both directions of the transmitting device 101 are considered, the distance from one end of the communication radius to the opposite end is 1000 m. Therefore, in the case of the 1000m, the difference in hardness based on the latitude 40 degrees is about 0.010000 °.
  • the transmission device 101 may express the maximum communication radius in bits in consideration of the number of bits for representing the portion of “10000” of 0.010000 °.
  • the transmitting device 101 uses latitude (14 bits) and longitude (rather than 64 bits (32 bits + 32 bits) required for the conventional latitude (32 bits) and longitude (32 bits) transmission. 28 bits combined with 14 bits) can be transmitted.
  • the transmitting device 101 transmits the generated partial location information.
  • the transmitting device 101 may transmit partial location information based on LSBs (Least Significant Bits) corresponding to a predetermined number of bits in the location information of the transmitting device 101.
  • the transmitting device 101 may transmit only a part of location information as shown in 740 and 840 of FIGS. 7 and 8.
  • 3A is a block diagram of a receiving apparatus 103 for controlling location information according to an embodiment of the present invention.
  • the apparatus includes a communication unit 310, a control unit 320, a storage unit 330, and a GPS receiver 340.
  • the communication unit 310 performs a function for transmitting and receiving a signal through a wireless channel, such as band conversion and amplification of the signal.
  • the communication unit 310 may include a transmission filter, a reception filter, an amplifier, a mixer, an oscillator, a digital to analog convertor (DAC), an analog to digital convertor (ADC), and the like.
  • the communication unit 110 may be referred to as a transmitter, a receiver, a transceiver, or a communicator.
  • the controller 320 controls overall operations of the apparatus for controlling location information.
  • the controller 320 includes a location information controller 325.
  • the location information controller 325 controls, for example, the apparatus for controlling location information to perform the procedure illustrated in FIG. 3B. According to an embodiment of the present invention, the operation of the controller 320 is as follows.
  • the controller 320 may convert some location information received from the transmitter 101. Part of the received location information includes some location information based on the LSB of the transmitting device 101. The controller may generate new location information by replacing part of the location information. The control unit may generate new location information by combining the partial location information based on the LSB of the transmitting device 101 with the current location information of the receiving device 103. The controller may perform correction on the new location information. The controller determines whether the new location information is within a range of a set radius value of the current location of the receiving device 103.
  • the controller performs a rounding of a specific bit of the new location information, and if the value of the new location information is set to the value of the electronic device. If the value is less than the minimum radius range, the specific bit of the new location information may be rounded up.
  • the storage unit 330 may store necessary values of the device for controlling the location information. According to an embodiment of the present disclosure, the storage unit 330 may store location information acquired from the GPS receiver 340. In addition, the storage unit 330 may store the value of the newly generated location information by changing some bits of the electronic device to the received location information. In addition, the storage unit 330 may store a value obtained by correcting the value of the newly generated location information to a value within a radius range.
  • the global positioning system (GPS) receiver 340 may receive location information.
  • 3B is a flowchart illustrating an operation of a reception device 103 for controlling location information according to an embodiment of the present invention.
  • the receiving device 103 for controlling location information receives a part of the location information from the transmitting device 101 in step 301.
  • Part of the received location information includes some location information based on the LSB of the transmitting device 101.
  • the receiving device 103 In step 303, the receiving device 103 generates new location information by replacing part of the location information.
  • the receiving device 103 generates new location information by combining the partial information based on the LSB of the transmitting device 101 received in step 301 with the current location information of the receiving device 103.
  • the receiving device 103 corrects the new location information.
  • the receiving device 103 checks whether the new location information falls within a range of a set radius value of the current location of the receiving device 103. If the value of the new location information exceeds the maximum radius range value of the reception device 103, the receiving device 103 performs the step of decreasing a specific bit of the new location information, and if the value of the new location information is If it is less than the minimum radius range value of the receiving device 103, the specific bit of the new location information is rounded up.
  • 3C to 3D illustrate a control operation of a receiving device for controlling location information according to an embodiment of the present invention.
  • the method of correcting the new location information by the receiving device 103 may be based on the current location of the receiving device 103.
  • the receiving device 103 may express the number of pieces of information that may be expressed using some position information received from the transmitting device 101, rather than the number of pieces of information that may be expressed in the maximum radius range based on the receiving device 103. Since it is larger, the correction can be performed.
  • the receiving device 103 may perform the correction according to the criteria described later.
  • the criterion may be set by using the current position information of the receiving apparatus 103 and the raising occurrence position information 32 shown in FIGS. 3C to 3D.
  • the raising occurrence position information 32 lists values ranging from a value obtained by subtracting a radius value from a reception position based on the current position of the reception device 103 to a value obtained by adding up a radius value from the reception position based on the current position. The value may correspond to a point where the set number of digits is changed.
  • the set number of digits may be a number corresponding to one digit higher than the number of bits of the radius value. For example, when the radius value is k bits, the set number of digits may correspond to K + 1.
  • the receiving device 103 may set the received new location information as the location information of the transmitting device 101.
  • 3C illustrates location information control according to a second embodiment of a receiving device for location information control according to the present invention.
  • the receiving device 103 may receive partial position information received from the transmitting device 101, partial position information of the LSB side of the transmitting device 101, and the current of the receiving device 103. Correction may be performed by rounding down the number of digits set from the sum of the partial position information on the MSB side of the position information.
  • the rounding occurrence information 32 may be information about a rounding occurrence from the Kth bit to the K + 1th bit.
  • the position of the K-th bit means a number corresponding to the highest position of the partial position information received from the received first position information.
  • the rounding occurrence information 32 may be reference information about a point where a change occurs in the number of K + 1th digits.
  • the radius range of the receiving device 103 may be "100001" to "101001".
  • the section in which the K + 1st bit is changed within the radius range may be between “100111” and "101000".
  • the section 1 may be from “100001” to "100111”
  • the section 2 may be from “101000” to "1001001”.
  • the receiving device 101 may receive some position information received from the transmitting device 101, some position information of the LSB side of the transmitting device 101, and the current of the receiving device 103. A value obtained by adding up some location information on the MSB side of the location information may be set as the current location of the transmitting device 101.
  • the section 1 31 may mean a section including information having a size smaller than the rounding occurrence information 32
  • the section 2 33 may mean a section including information having a size larger than the rounding occurrence information 32.
  • 3D illustrates location information control according to a third embodiment of a receiving apparatus for controlling location information of the present invention.
  • the receiving device 103 may receive partial position information received from the transmitting device 101, partial position information of the LSB side of the transmitting device 101, and the present state of the receiving device 103. A value obtained by adding up some location information on the MSB side of the location information may be set as the current location of the transmitting device 101.
  • the rounding occurrence information 35 may be information about a rounding occurrence from the Kth bit to the K + 1th bit.
  • the position of the K-th bit means a number corresponding to the highest position of the partial position information received from the received first position information.
  • the rounding occurrence information 35 may be reference information about a point where a change occurs in the number of K + 1th digits.
  • the radius range of the receiving device 103 may be "100001" to "101001".
  • the section in which the K + 1st bit is changed within the radius range may be between “100111” and "101000".
  • the section 1 may be from “100001” to "100111”
  • the section 2 may be from “101000” to "1001001”.
  • the receiving device 101 receives some position information received from the transmitting device 101, some position information of the LSB side of the transmitting device 101, and the current of the receiving device 103.
  • the partial position information on the MSB side of the position information can be corrected by rounding down the number of digits set in.
  • the section 1 34 may mean a section including information having a size smaller than the rounding occurrence information 35
  • the section 2 36 may mean a section including information having a size larger than the rounding occurrence information 35.
  • FIG. 4 is a flowchart illustrating a control process of generated location information according to an embodiment of the present invention.
  • the reception device 103 for controlling location information receives some location information from the transmission device 101 in operation 410 (hereinafter, the received location information is referred to as first location information).
  • the receiving device 103 generates new location information through the first location information (hereinafter, the generated new location information is referred to as second location information).
  • the second location information may be generated using current location information of the receiving device 103 and the first location information.
  • the reception device 103 may generate the second location information by adding the received first location information to the location information of the reception device 103 at present.
  • the reception device 103 may generate the second location information by replacing some of the positions represented by the bits of the location information of the reception device 103 with the first location information received.
  • some of the digits represented by the bits correspond to the number of bits of the first location information on the basis of the Least Significant Bit (LSB).
  • LSB Least Significant Bit
  • the receiving device 103 checks the bit value of the K-th digit of the current position of the receiving device 103.
  • the K-th digit refers to the number corresponding to the highest digit of the partial position information received from the received first position information. For example, when 100 signals are received from the transmitting device 101, since the received signal is 3 bits, the receiving device 103 has a number corresponding to the third bit based on the LSB among the current position information of the receiving device 103. This is the bit value of the K th digit.
  • the checking of the K-th bit is for checking whether the generated second position information is within a range of the receiving device 103.
  • the receiving device 103 checks whether the generated second location information exists within a radius range in step 440. In more detail, the receiving device 103 compares the value of the location information corresponding to the minimum radius range with the size of the generated second location information based on where the second location information is currently located. If the magnitude of the value of the second location information is smaller than the magnitude of the value corresponding to the minimum radius range, the receiving device 103 performs rounding of a bit corresponding to K + 1 digits of the second location information in step 460. To perform.
  • the receiving device 103 compares the size of the value of the location information corresponding to the maximum radius range based on where the value of the second location information is currently located. If the magnitude of the value of the second location information is larger than the magnitude of the value corresponding to the maximum radius range, the receiving device 103 performs the step of the bit corresponding to the K + 1 digit of the second location information in step 470. do.
  • the receiving device 103 determines the value of the second location information as the location information of the transmitting device 101 in step 480.
  • the receiving device 103 includes the original position information including the first position information of the electronic device that transmitted the first position information. You can check the location information.
  • FIG. 5 is a flowchart illustrating a control process of generated location information according to another embodiment of the present invention.
  • the reception device 103 for controlling location information receives partial location information of the transmission device 101 in operation 510 (hereinafter, the received location information is referred to as first location information).
  • the reception device 103 generates new location information through the first location information in operation 520 (hereinafter, the generated new location information is referred to as second location information.)
  • the second location information is current location information of the reception device 103.
  • the first location information is current location information of the reception device 103.
  • the reception device 103 may generate the second location information by adding the received first location information to the location information of the reception device 103 at present.
  • the reception device 103 may generate the second location information by replacing some of the positions represented by the bits of the location information of the reception device 103 with the first location information received.
  • some of the digits represented by the bits correspond to the number of bits of the first position information based on the LSB.
  • the receiving device 103 checks the bit value of the K-th digit of the current position of the receiving device 103.
  • the K-th digit refers to the number corresponding to the highest digit of the partial position information received from the received first position information. For example, when 100 signals are received from the transmitting apparatus, since the received signal is 3 bits, the receiving apparatus 103 is the number corresponding to the third bit of the current position information of the receiving apparatus 103 based on the LSB. Bit value of the first digit.
  • the checking of the K-th bit is for checking whether the generated second position information is within a range of the receiving device 103.
  • the receiving device 103 checks whether the generated second location information exists within a radius range in step 540. In detail, the reception device 103 compares the value of the location information corresponding to the minimum radius range with the magnitude of the value of the generated second location information based on where the second location information is currently located. If the magnitude of the value of the second location information is smaller than the magnitude of the value corresponding to the minimum radius range, the receiving device 103 rounds down a bit corresponding to K + 1 digits of the second location information in step 560. To perform.
  • step 550 the receiving device 103 compares the size of the value of the location information corresponding to the maximum radius range based on the location where the value of the second location information is currently located. If the magnitude of the value of the second location information is larger than the magnitude of the value corresponding to the maximum radius range, the receiving device 103 performs a rounding of a bit corresponding to K + 1 digits of the second location information in step 570. do.
  • the receiving device 103 determines the value of the second location information as the location information of the transmitting device 101 in step 580.
  • the receiving device 103 includes the original position information including the first position information of the electronic device that transmitted the first position information. You can check the location information.
  • FIG. 6 is a flowchart illustrating a control process of generated location information according to another embodiment of the present invention.
  • the reception device 103 for controlling the location information may check the location information of the transmission device 101 by omitting the location information of the location where the reception device is currently located or the K-th bit of the newly generated location information.
  • the reception device 103 for controlling location information receives partial location information of the transmission device 101 in operation 610 (hereinafter, the received location information is referred to as first location information).
  • the receiving device 103 generates new location information through the first location information (hereinafter, the generated new location information is referred to as second location information).
  • the second location information may be generated using current location information of the receiving device 103 and the first location information.
  • the reception device 103 may generate the second location information by adding the received first location information to the location information of the reception device 103 at present.
  • the reception device 103 may generate the second location information by replacing some of the positions represented by the bits of the location information of the reception device 103 with the first location information received.
  • some of the digits represented by the bits correspond to the number of bits of the first position information based on the LSB.
  • the receiving device 103 checks whether the second location information exists within a radius range. In more detail, the receiving device 103 compares the value of the location information corresponding to the maximum radius with the magnitude of the generated second location information based on the location where the second location information is currently located. If the magnitude of the value of the second location information is greater than the magnitude of the value corresponding to the maximum radius range, the receiving device 103 rounds down the bit corresponding to the K + 1 digit of the second location information in step 650. To perform.
  • the receiving device 103 determines that the value of the value of the second location information is determined by the receiving device in step 640. Compares the size of the location information corresponding to the minimum radius range based on the current location. If the magnitude of the value of the second location information is smaller than the magnitude of the value corresponding to the minimum radius range, the receiving device 103 performs a rounding of a bit corresponding to K + 1 digits of the second location information in step 660. do.
  • step 640 the size of the value of the second position information is compared with the size of the value of the position information corresponding to the minimum radius range of the size of the position information of the value of the second position information corresponding to the minimum radius range If not smaller than the value, the receiving device 103 determines the value of the second location information as the location information of the transmitting device 101 in step 670.
  • the receiving device 103 includes the original position information including the first position information of the electronic device that transmitted the first position information. You can check the location information.
  • FIG 7 illustrates an example of location information control according to an embodiment of the present invention.
  • the transmitting device 101 transmits part of the location information Z 740 of the location information X 730 of the current transmitting device 101 to the receiving device 103.
  • the size of the partial location information Z 740 corresponds to a range corresponding to the radius value ⁇ 770 set based on the location information Y 750 of the receiving device 103.
  • it is assumed that the transmitting device 101 is located within a location 760 corresponding to the radius value ⁇ 770 with respect to the receiving device 103.
  • the transmitting device 101 transmits the lower part bits of the current location information X 730 to transmit some location information Z 740.
  • the lower part of the bit is a size corresponding to the radius value ⁇ 770, according to an embodiment of the present invention, the size corresponding to the radius value can be transmitted by the transmitting device 101 in the system in which the transmitting device 101 operates. It may be set in consideration of the strength of the signal present. In addition, the maximum communication radius may be set in consideration of a certain margin to the strength of the considered signal. In order to facilitate understanding of the description of FIG. 7, an example in which the value obtained by converting the magnitude of the radius value ⁇ 770 is k bits is given. If the current position X 730 of the transmitting apparatus 101 is "01 ... 10..1", the transmitting apparatus 101 is a value Z 740 corresponding to the kth bit based on the LSB of the current position X 730 information. Is transmitted to the receiving device 103.
  • the receiving device 103 which has received the partial location information Z 740 from the transmitting device 101 combines the location information Y 750 of the receiving device 103 with the received partial location information Z 740.
  • the reception device 103 generates new second location information by changing the k bits of the reception device 103 to the received partial location information Z 740.
  • the second position information is " 01 ... 10. " in which the number " 0..1 " changed from " 01 ... 11 ... 0 " ..1 " Thereafter, the receiving device 103 checks whether the generated second location information corresponds to 760 within a radius range based on the receiving device 103.
  • the reception device 103 performs the location of the transmitting device 101 by performing a rounding up or down of the k + 1st position of the second location information. Restore it.
  • the reception apparatus 103 is configured to generate the second location information when the magnitude of the generated second location information is greater than the sum of the current location information Y 750 and the radius value 770 of the reception device 103, that is, the maximum radius value. 2 Decimates the k + 1th value of the location information.
  • the reception device 103 is configured to generate the information.
  • the k + 1 th value of the second location information is rounded up.
  • FIG 8 illustrates an example of location information control according to another embodiment of the present invention.
  • the transmitting device 101 transmits the partial location information 840 of the location information X 830 of the current transmitting device 101 to the receiving device 103.
  • the transmitting device 101 transmits the lower part bits of the current location information X 830 to transmit some location information Z 840.
  • some location information Z 840 In order to facilitate understanding of the description of FIG. 9, an example in which the value of the radius value is converted to 3 bits is given.
  • the transmitting device 101 transmits "000" having a value Z 840 corresponding to 3 bits of the current position X 830 information to the receiving device 103. .
  • the receiving device 103 which has received the partial location information Z 840 from the transmitting device 101 combines the location information Y 850 of the receiving device 103 with the received partial location information Z 840.
  • the receiving device 103 generates new second location information by changing the lower 3 bits of the receiving device 103 to the received partial location information Z 840. For example, in the example of FIG. 8, the second position information becomes "100000" in which the number "000” from the "100101" to the kth bit from the LSB is changed. Thereafter, the receiving device 103 checks whether the generated second location information falls within a range of a radius of the receiving device 103.
  • the reception device 103 rounds up or downs the number of fourth bits based on the LSB of the second location information, thereby transmitting the transmission device 101. Restore the position of.
  • the reception apparatus 103 is configured to generate the second location information when the magnitude of the generated second location information is greater than the sum of the current location information Y 850 and the radius value, that is, the maximum radius value.
  • the 4th bit value is rounded down based on the LSB of the location information.
  • the maximum radius of the current location information of the reception apparatus 103 is "101001" which is a value obtained by adding the number "100" from "100101" to the third bit based on the LSB.
  • the size of the radius is "100001” which is a value obtained by subtracting the value of the number "100” from the "100101" to the 3rd bit from the LSB.
  • the size of the generated second position information is "100000", which is smaller than the maximum radius "100101” and smaller than the minimum radius "100001”.
  • the device 103 performs rounding of the fourth value based on the LSB among the values of the second location information. Accordingly, the value of the second location information is "101000".
  • the receiving device 103 may restore the current position information X 830 of the transmitting device 101 through the partial position information Z 840 received from the transmitting device 101 through the above process.
  • the receiving device 103 If the size of the generated second location information is less than the value of the current location information Y 850 of the receiving device 103 by subtracting a radius value, that is, the size of the minimum radius value, the receiving device 103 is configured to generate the information.
  • the k + 1 th value of the second location information is rounded up.
  • FIG 9 shows an example of location information control according to another embodiment of the present invention.
  • the receiving device 103 when some location information Z transmitted from the transmitting device is received by the receiving device in step 900, the receiving device 103 replaces some of the information of the current location information Y of the receiving device 103 to replace the new location information W.
  • the receiving device 103 changes the number of bits up to the third bit based on the LSB of the location information "100101" of the receiving device 103 to some information "000" received from the transmitting device. The new positional information thus generated becomes "100000".
  • the receiving device 103 may determine whether to raise a seat.
  • the reception device 103 checks whether a bit value of a position corresponding to the number of bits of the received location information Z among the location information of the reception device 103 is "1". If the corresponding bit value is "1", the receiving device 103 performs the raising of the generated new location information W.
  • the receiving device 103 performs the raising of the generated new location information W.
  • the receiving device 103 performs the fourth bit value rounding based on the LSB of the generated new location information W.
  • the receiving device 103 may correct the generated new location information W to a value within a radius range of the current location information Y of the receiving device 103.
  • FIG. 10 illustrates an example of location information control based on a distance between a receiving device and a transmitting device according to an embodiment of the present invention.
  • the receiving device may check whether some location information transmitted by the transmitting device is within a radius of the receiving device.
  • the radius range of the receiving device is “+100” bit from “-100” bit based on “0101”.
  • the radius of the receiving device 1020 may range from "0001" (Y- ⁇ ) to "1001" (Y + ⁇ ).
  • the receiving device 1120 receives some location information from the transmitting device and generates new location information by combining the partial location information with current location information of the receiving device 1020.
  • the receiving device 1020 checks whether the generated location information is within the radius range.
  • the new location information is combined by combining the current location and the partial location information. 0000 "is generated. Thereafter, the receiving device checks whether the generated new location information is currently within a radius range of the current location information of the receiving device 1020. That is, it is checked whether the generated location information "0000" corresponds to "0001" to "1001". Since the value of the new location information generated in the example of FIG. 10 is "0000", if the transmitting device 1010 is located at the value of "0000", it does not correspond to a radius range and thus correction is necessary.
  • the receiving device 1020 Since "0000” corresponds to a value smaller than "0001", the receiving device 1020 performs rounding of the first digit of the generated location information. That is, "0000" is corrected to "1000". Accordingly, the receiving device 1020 may check the location of the transmitting device 1010 having a location of “1000”.
  • FIG. 11 illustrates an example of location information control based on a distance between a receiving device and a transmitting device according to another embodiment of the present invention.
  • the radius range of the receiving device 1120 is “+100” in the “-100” bit based on “1000”. Corresponds to the bit. That is, the radius of the receiving device 1120 may range from "0100" (Y- ⁇ ) to "1100” (Y + ⁇ ).
  • the new location information "1110” is combined by combining the current location and the partial location information.
  • the receiving device checks whether the generated new location information is currently within a radius of the current location information of the receiving device 1120. That is, it is checked whether the generated position information “1110” corresponds to “0100” to “1100”. Since the value of the new location information generated in the example of FIG. 11 is "1110", if the transmitting apparatus 1130 is located at the value of "11110, it does not correspond to a radius range and needs to be corrected.” 1110 "is larger than” 1100 ".
  • the receiving device 1120 Since the receiving device 1120 lowers the first digit of the generated position information, that is, the receiving device 1120 corrects “1110” to “0110.” Accordingly, the receiving device 1120 corresponds to the position “0110”. The location of the transmitting apparatus 1130 may be confirmed.
  • a computer-readable storage medium for storing one or more programs (software modules) may be provided.
  • One or more programs stored in a computer readable storage medium are configured for execution by one or more processors in an electronic device.
  • One or more programs include instructions that cause an electronic device to execute methods in accordance with embodiments described in the claims or specification of the present invention.
  • Such programs may include random access memory, non-volatile memory including flash memory, read only memory (ROM), and electrically erasable programmable ROM.
  • EEPROM Electrically Erasable Programmable Read Only Memory
  • magnetic disc storage device compact disc ROM (CD-ROM), digital versatile discs (DVDs) or other forms
  • CD-ROM compact disc ROM
  • DVDs digital versatile discs
  • It can be stored in an optical storage device, a magnetic cassette. Or, it may be stored in a memory composed of some or all of these combinations.
  • each configuration memory may be included in plural.
  • the program may be configured through a communication network such as the Internet, an intranet, a local area network (LAN), a wide area network (WLAN), or a storage area network (SAN), or a combination thereof. It may be stored in an attachable storage device that is accessible. Such a storage device may be connected to a device for performing an embodiment of the present invention through an external port. In addition, a separate storage device on a communication network may be connected to a device for performing an embodiment of the present invention.
  • a communication network such as the Internet, an intranet, a local area network (LAN), a wide area network (WLAN), or a storage area network (SAN), or a combination thereof. It may be stored in an attachable storage device that is accessible. Such a storage device may be connected to a device for performing an embodiment of the present invention through an external port.
  • a separate storage device on a communication network may be connected to a device for performing an embodiment of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 개시는 LTE(Long Term Evolution)와 같은 4G(4th generation) 통신 시스템 이후 보다 높은 데이터 전송률을 지원하기 위해 제공될 5G(5th generation) 또는 pre-5G 통신 시스템에 관련된 것이다. 본 개시의 전자 장치의 수신 방법은, 송신 장치로부터 상기 송신 장치가 통신 가능한 범위에 대한 정보를 포함하는 제 1 위치 정보를 수신하는 과정과, 상기 제 1 위치 정보 및 상기 전자 장치의 위치 정보를 이용하여 제 2 위치 정보를 생성하는 과정과, 상기 제 2 위치 정보 및 상기 전자 장치가 통신 가능한 범위에 대한 정보를 이용하여 상기 송신 장치의 위치 정보를 결정하는 과정을 포함한다.

Description

위치 정보 송수신을 위한 방법 및 장치
본 발명은 위치 정보의 송수신에 관한 것이다.
4G(4th generation) 통신 시스템 상용화 이후 증가 추세에 있는 무선 데이터 트래픽 수요를 충족시키기 위해, 개선된 5G(5th generation) 통신 시스템 또는 pre-5G 통신 시스템을 개발하기 위한 노력이 이루어지고 있다. 이러한 이유로, 5G 통신 시스템 또는 pre-5G 통신 시스템은 4G 네트워크 이후(Beyond 4G Network) 통신 시스템 또는 LTE(Long Term Evolution) 시스템 이후(Post LTE) 시스템이라 불리어지고 있다.
높은 데이터 전송률을 달성하기 위해, 5G 통신 시스템은 초고주파(mmWave) 대역(예를 들어, 60기가(60GHz) 대역과 같은)에서의 구현이 고려되고 있다. 초고주파 대역에서의 전파의 경로손실 완화 및 전파의 전달 거리를 증가시키기 위해, 5G 통신 시스템에서는 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO), 전차원 다중입출력(Full Dimensional MIMO, FD-MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 및 대규모 안테나 (large scale antenna) 기술들이 논의되고 있다.
또한 시스템의 네트워크 개선을 위해, 5G 통신 시스템에서는 진화된 소형 셀, 개선된 소형 셀(advanced small cell), 클라우드 무선 액세스 네트워크 (cloud radio access network, cloud RAN), 초고밀도 네트워크(ultra-dense network), 기기 간 통신(Device to Device communication, D2D), 무선 백홀 (wireless backhaul), 이동 네트워크(moving network), 협력 통신(cooperative communication), CoMP(Coordinated Multi-Points), 및 수신 간섭제거(interference cancellation) 등의 기술 개발이 이루어지고 있다.
이 밖에도, 5G 시스템에서는 진보된 코딩 변조(Advanced Coding Modulation, ACM) 방식인 FQAM(Hybrid Frequency Shift Keying and Quadrature Amplitude Modulation) 및 SWSC(Sliding Window Superposition Coding)과, 진보된 접속 기술인 FBMC(Filter Bank Multi Carrier), NOMA(Non Orthogonal Multiple Access), 및 SCMA(Sparse Code Multiple Access) 등이 개발되고 있다.
GPS(Global Positioning System) 등의 기술을 통하여 획득 가능한 통신 개체의 위치 정보는 '내비게이션', '주변 지역 정보 제공 서비스' 등의 다양한 서비스에 이용되고 있다. 더 나아가 자신의 위치 정보뿐 아니라 다른 통신 개체의 위치 정보를 활용할 수 있다면 향후 다양한 파생 응용 기술들이 개발 될 수 있을 것으로 기대된다. 예를 들어 상점 내에 위치한 단말이 광고 또는 홍보를 위해 자신의 위치 정보를 전송 및 방송하는 서비스, 또는 어떤 단말의 위치 정보를 측위(positioning) 기술을 통해 알고자 할 때 해당 단말의 위치 정보를 보조 정보로 활용할 수 있다.
그러나 위치 정보를 다른 통신 개체에게 전송하기 위해서는 반드시 통신 자원을 사용해야 하며, 만약 GPS 위치 정보를 전송한다면 대략 64비트의 전송에 필요한 통신 자원을 사용하게 된다. 특히 위치 정보를 다른 통신 개체에게 전송하는 것은 사물 인터넷을 지향하는 최근 기술 경향을 고려했을 때 결코 무시할 수 없는 트래픽 양의 증가를 야기할 것으로 생각된다. 또한 단말간 직접 통신의 탐색 신호에 위치 정보가 포함되는 경우를 고려하면 64비트의 위치 정보 전송은 비교적 큰 오버헤드가 될 수 있다. 따라서 이러한 오버헤드를 감소시키기 위한 위치 정보 전송 방법이 필요하다.
본 발명의 일 실시 예는 감소된 오버헤드를 가지는 위치 정보를 송수신하기 위한 장치 및 방법을 제공한다.
본 발명의 다른 실시 예는 송신 장치로부터 송신된 일부의 위치 정보를 수신하여 송신 장치의 원래의 위치 정보를 복원하기 위한 장치 및 방법을 제공한다.
본 발명의 실시 예에 따른 전자 장치의 수신 방법은, 송신 장치로부터 상기 송신 장치가 통신 가능한 범위에 대한 정보를 포함하는 제 1 위치 정보를 수신하는 과정과, 상기 제 1 위치 정보 및 상기 전자 장치의 위치 정보를 이용하여 제 2 위치 정보를 생성하는 과정과, 상기 제 2 위치 정보 및 상기 전자 장치가 통신 가능한 범위에 대한 정보를 이용하여 상기 송신 장치의 위치 정보를 결정하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 실시 예에 따른 전자 장치는, 송신 장치와 통신을 수행하는 송수신부와, 상기 송수신부와 기능적으로 결합된 제어부를 포함하고, 상기 제어부는 송신 장치로부터, 상기 송신 장치가 통신 가능한 범위에 대한 정보를 포함하는 제 1 위치 정보를 수신하도록 구성되고, 상기 제 1 위치 정보 및 상기 전자 장치의 위치 정보를 이용하여 제 2 위치 정보를 생성하도록 구성되고, 상기 제 2 위치 정보 및 상기 전자 장치가 통신 가능한 범위에 대한 정보를 이용하여 상기 송신 장치의 위치 정보를 결정하도록 구성되는 것을 특징으로 한다.
본 발명의 실시 예에 따른 전자 장치의 송신 방법은, 상기 전자 장치의 위치 정보를 확인하는 과정과, 상기 위치 정보에 포함된 하위 일부 정보를 수신 장치에게 전송하는 과정을 포함하고, 상기 하위 일부 정보는 상기 전자 장치가 통신 가능한 범위에 대한 정보를 포함한다.
본 발명의 실시 예에 따른 전자 장치는, 송신 장치와 통신을 수행하는 송수신부와, 상기 송수신부와 기능적으로 결합된 제어부를 포함하고, 상기 제어부는 상기 전자 장치의 위치 정보를 확인하도록 구성되고, 상기 위치 정보에 포함된 하위 일부 정보를 수신 장치에게 전송하도록 구성되며, 상기 하위 일부 정보는 상기 전자 장치가 통신 가능한 범위에 대한 정보를 포함하는 것을 특징으로 한다.
본 발명의 실시 예에 따르면, 일부의 위치 정보만으로도 위치 정보를 송신한 장치의 위치를 확인할 수 있고, 일부의 위치 정보만의 교환으로 오버헤드를 감소시킬 수 있는 효과가 있다.
도 1은 본 발명의 일 실시 예에 따른 송신 장치와 수신 장치 사이의 위치 정보 교환의 흐름도이다.
도 2a는 본 발명의 일 실시 예에 따른 위치 정보 제어를 위한 송신 장치의 블록도이다.
도 2b는 본 발명의 일 실시 예에 따른 위치 정보 제어를 위한 송신 장치 동작의 흐름도이다.
도 3a은 본 발명의 일 실시 예에 따른 위치 정보 제어를 위한 수신 장치의 블록도이다.
도 3b는 본 발명의 일 실시 예에 따른 위치 정보 제어를 위한 수신 장치 동작의 흐름도이다.
도 3c 내지 도 3d는 본 발명의 실시 예에 따른 위치 정보 제어를 위한 수신 장치의 제어 동작을 나타낸다.
도 4는 본 발명의 일 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름도이다.
도 5는 본 발명의 다른 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름도이다.
도 6은 본 발명의 또 다른 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름도이다.
도 7은 본 발명의 일 실시 예에 따른 위치 정보 제어의 예를 도시한다.
도 8은 본 발명의 다른 실시 예에 따른 위치 정보 제어의 예를 도시한다.
도 9는 본 발명의 또 다른 실시 예에 따른 위치 정보 제어의 예를 도시한다.
도 10은 본 발명의 일 실시 예에 따른 수신 장치와 송신 장치의 거리에 따른 위치 정보 제어의 예를 도시한다.
도 11은 본 발명의 다른 실시 예에 따른 수신 장치와 송신 장치의 거리에 따른 위치 정보 제어의 예를 도시한다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우, 그 상세한 설명은 생략한다.
이하 본 발명은 위치 정보 제어를 위한 기술에 대해 설명한다. 이하 설명에서, 전자 장치는 스마트 폰(smartphone), 태블릿 PC(tablet personal computer), 이동 전화기(mobile phone), 화상전화기, 전자북 리더기(e-book reader), 데스크탑 PC(desktop personal computer), 랩탑 PC(laptop personal computer), 넷북 컴퓨터(netbook computer), PDA(personal digital assistant), PMP(portable multimedia player), MP3 플레이어, 모바일 의료기기, 카메라(camera), 또는 웨어러블 장치(wearable device)(예: 전자 안경과 같은 head-mounted-device(HMD), 전자 의복, 전자 팔찌, 전자 목걸이, 전자 앱세서리(appcessory), 전자 문신, 또는 스마트 와치(smart watch))중 적어도 하나를 포함할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 송신 장치와 수신 장치 사이의 위치 정보 교환의 흐름도이다.
상기 도 1을 참고하면 송신 장치 101는 상기 송신 장치 101의 현재 위치 정보 110를 획득한다. 상기 위치 정보 110는 다수의 비트로 구성될 수 있다. 상기 다수의 비트를 모두 전송하는 것은 오버헤드의 증가를 초래할 수 있으므로 본 발명의 실시 예에 따른 상기 송신 장치 101는 상기 위치 정보 110 중 일부 위치 정보 120를 전송할 수 있다. 상기 일부 위치 정보 120는 상기 송신 장치 101의 통신 가능한 반경에 대응하는 크기일 수 있다. 또한 상기 반경은 상기 송신 장치 101의 통신 가능한 신호의 세기에 대응하는 것일 수 있다.
본 발명의 실시 예에 따르면, 상기 송신 장치 101로부터 상기 일부 위치 정보 120를 수신한 수신 장치 103는 상기 일부 위치 정보 120를 이용하여 상기 송신 장치 101의 위치 정보 110를 복원할 수 있다. 상기 송신 장치 101의 위치 정보 110를 복원하기 위하여 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보의 일부를 상기 수신한 일부 위치 정보 120로 대체하여 새로운 위치 정보 130를 생성할 수 있다. 상기 수신 장치 103는 생성된 상기 새로운 위치 정보 130가 상기 수신 장치 103의 반경에 해당하는 값인지 확인하여 만일 상기 반경에 해당하는 값이 아닐 경우 새로운 위치 정보 보정 140을 수행한다. 상기 새로운 위치 정보 보정 140을 통해 상기 수신 장치 103는 상기 송신 장치 101의 위치 정보 110를 복원 150할 수 있다.
도 2a는 본 발명의 일 실시 예에 따른 위치 정보 제어를 위한 송신 장치101의 블록도이다.
상기 도 2a를 참고하면, 상기 송신 장치 101는 통신부 210, 제어부 220, 저장부 230 및 GPS(Global Positioning System) 수신기 240를 포함한다.
상기 통신부 210는 신호의 대역 변환, 증폭 등 무선 채널을 통해 신호를 송수신하기 위한 기능을 수행한다. 예를 들어, 상기 통신부 210는 송신 필터, 수신 필터, 증폭기, 믹서(Mixer), 오실레이터(Oscillator), DAC(Digital to Analog Convertor), ADC(Analog to Digital Convertor) 등을 포함할 수 있다. 본 발명의 실시 예에 따른 통신부 210는 위치 정보를 송수신할 수 있다. 특히 본 발명의 실시 예에 따른 통신부 210는 일부 위치 정보를 전송할 수 있다. 상기 통신부 210는 송신부, 수신부, 송수신부 또는 통신부로 지칭될 수 있다.
상기 제어부 220는 위치 정보 제어를 위한 장치의 전반적인 동작들을 제어한다. 상기 제어부 220는 위치 정보 제어부 225를 포함한다. 상기 위치 정보 제어부 225는 예를 들어, 상기 위치 정보 제어를 위한 장치가 하기 도 2b에 도시된 절차를 수행하도록 제어한다. 본 발명의 실시 예에 따라 상기 제어부 220의 동작은 다음과 같다.
상기 제어부 220는, 상기 위치 정보 중 일부 위치 정보를 생성한다. 상기 제어부 220는 전자 장치의 현재 위치 정보 중 일부 위치 정보만을 생성할 수 있다. 상기 일부 위치 정보는 전자 장치의 반경값에 대응하는 크기일 수 있다. 일 실시 예에 따르면 상기 반경값은 상기 전자 장치가 통신하는 신호의 세기에 대응하는 것일 수 있다.
상기 저장부 230는, 상기 위치 정보 제어를 위한 장치의 필요한 값들을 저장할 수 있다. 본 발명의 실시 예에 따르면 상기 저장부 230는 상기 GPS 240로부터 획득한 위치 정보를 저장할 수 있다.
상기 GPS 240 수신기는 위치 정보를 수신할 수 있다.
도 2b는 본 발명의 실시 예에 따른 위치 정보 제어를 위한 송신 장치 101 동작의 흐름을 도시한다.
상기 도 2b를 참고하면 위치 정보 제어를 위한 송신 장치 101는 201 단계에서 상기 송신 장치 101는 상기 송신 장치 101의 위치 정보 중 일부 위치 정보를 생성한다. 본 발명의 실시 예에 따르면 상기 송신 장치 101는 위치 정보 중 일부의 정보만을 다른 전자 장치로 전송할 수 있다.
상기 송신 장치 101는 불특정 전자 장치로 상기 위치 정보 중 일부의 정보를 전송할 수 있고, 또는, 설정된 범위 내에 전자 장치가 있음을 확인한 후 상기 설정된 범위 내의 전자 장치로만 상기 위치 정보 중 일부의 정보를 전송할 수도 있다.
상기 송신 장치 101는 GPS, WIFI(Wireless Fidelity), 셀룰러망(Cellular Network) 등을 통해 위치 정보를 획득할 수 있다. 상기 송신 장치 101는 위도 및 경도 정보를 획득하여 위치 정보를 획득할 수 있다.
일반적으로 송신 개체가 자신의 정확한 위치 정보를 다른 통신 개체에게 전달하기 위해서는 모든 위치 정보를 전송해야 한다. 예를 들어 GPS 위치 정보를 전송한다면 대략 64비트로 표현되는 위도와 경도 정보를 모두 전송해야 한다. 상기 송신 장치101는 상기 획득한 모든 위치 정보를 그대로 전송할 경우 정보 전송에 따른 오버헤드로 인한 자원의 낭비를 초래할 수 있다.
본 발명의 실시 예에 따르면, 상기 위치 정보는 비트(bit) 수로 표현될 수 있다. 상기 송신 장치 101는 상기 위치 정보 중의 일부 정보만을 전송하기 위해, 설정된 기준에 따라 상기 비트 수로 표현된 위치 정보 중의 일부 비트만을 전송할 수 있다. 본 발명의 실시 예에 따르면 상기 설정된 기준은 통신 반경에 대응하여 결정될 수 있다. 상기 통신 반경은 상기 송신 장치 101가 동작하는 시스템에서 상기 송신 장치 101가 송신할 수 있는 신호의 세기를 고려하여 설정될 수 있다. 또한 상기 통신 반경은 상기 고려된 신호의 세기에 일정한 여유분(margin)을 고려하여 설정될 수 있다.
본 발명에서는 설명의 편의를 고려하여 상기 통신 반경이 500m인 경우의 예를 든다. 상기 통신 반경이 500m인 경우 위도 40도를 기준으로 상기 통신 반경에 대한 경도의 차이값은 약 0.005000°이다. 상기 통신 반경은 한 쪽 방향만이 고려된 것이므로 상기 송신 장치 101의 양쪽 방향을 모두 고려한다면, 상기 통신 반경의 한 쪽 끝에서 반대편 끝까지의 거리는 1000m가 된다. 따라서 상기 1000m인 경우 상기 위도 40도를 기준으로 한 경도의 차이값은 약 0.010000°이다. 본 발명의 실시 예에 따르면 상기 송신 장치 101는 위 0.010000°의 "10000"의 부분을 표현하기 위한 비트수를 고려하여 상기 최대 통신 반경을 비트로 표현할 수 있다. 상기 "10000"은 213(=8192) < 10000 < 214(=16384)이므로, 상기 "10000"을 2진수를 이용한 비트로 표현하기 위해서는 14비트(10000 < 214 이므로)가 필요하다. 따라서 본 발명의 실시 예에 따른 상기 송신 장치 101는 기존의 위도(32비트) 및 경도(32비트) 전송에 필요한 64비트(32비트+32비트)를 전송하는 대신 위도(14비트) 및 경도(14비트)를 합한 28비트를 전송할 수 있다.
202 단계에서 상기 송신 장치 101는 생성된 상기 일부 위치 정보를 전송한다. 상기 송신 장치 101는 상술한 바와 같이 정해진 비트 수를 이용하여, 현재 상기 송신 장치 101의 위치 정보에서 정해진 비트 수만큼의 LSB(Least Significant Bit)를 기준으로 한 일부 위치 정보를 전송할 수 있다. 본 발명의 실시 예에 따르면 상기 송신 장치 101는 하기 도 7 및 도 8의 740 및 840과 같이 위치 정보의 일부만을 전송할 수 있다.
도 3a는 본 발명의 실시 예에 따른 위치 정보 제어를 위한 수신 장치 103의 블록을 도시한다.
상기 도 3a을 참고하면, 상기 장치는 통신부 310, 제어부 320, 저장부 330 및 GPS 수신기 340를 포함한다.
상기 통신부 310는 신호의 대역 변환, 증폭 등 무선 채널을 통해 신호를 송수신하기 위한 기능을 수행한다. 예를 들어, 상기 통신부 310는 송신 필터, 수신 필터, 증폭기, 믹서(Mixer), 오실레이터(Oscillator), DAC(Digital to Analog Convertor), ADC(Analog to Digital Convertor) 등을 포함할 수 있다. 상기 통신부 110는 송신부, 수신부, 송수신부 또는 통신부로 지칭될 수 있다.
상기 제어부 320는 위치 정보 제어를 위한 장치의 전반적인 동작들을 제어한다. 상기 제어부 320는 위치 정보 제어부 325를 포함한다. 상기 위치 정보 제어부 325는 예를 들어, 상기 위치 정보 제어를 위한 장치가 하기 도 3b에 도시된 절차를 수행하도록 제어한다. 본 발명의 실시 예에 따라 상기 제어부 320의 동작은 다음과 같다.
상기 제어부 320는, 송신 장치 101로부터 수신한 일부 위치 정보를 변환할 수 있다. 상기 수신한 위치 정보의 일부는 상기 송신 장치 101의 LSB를 기준으로 한 일부 위치 정보를 포함한다. 상기 제어부는 위치 정보의 일부를 교체하여 새로운 위치 정보를 생성할 수 있다. 상기 제어부는 수신한 상기 송신 장치 101의 LSB를 기준으로 한 일부 위치 정보와 상기 수신 장치 103의 현재 위치 정보를 결합하여 새로운 위치 정보를 생성할 수 있다. 상기 제어부는 새로운 위치 정보에 대한 보정을 수행할 수 있다. 상기 제어부는 상기 새로운 위치 정보가 상기 수신 장치 103의 현재 위치의 설정된 반경 값의 범위 내에 해당하는지 확인한다. 상기 제어부는 만일 상기 새로운 위치 정보의 값이 상기 전자 장치의 최대 반경 범위 값을 초과할 경우에는 상기 새로운 위치 정보의 특정 비트의 자리 내림을 수행하고, 만일 상기 새로운 위치 정보의 값이 상기 전자 장치의 최소 반경 범위 값 미만일 경우에는 상기 새로운 위치 정보의 특정 비트의 자리 올림을 수행할 수 있다.
상기 저장부 330는, 상기 위치 정보 제어를 위한 장치의 필요한 값들을 저장할 수 있다. 본 발명의 실시 예에 따르면 상기 저장부 330는 GPS 수신기 340로부터 획득한 위치 정보를 저장할 수 있다. 또한 상기 저장부 330는 상기 전자 장치의 일부 비트를 수신한 일부 위치 정보로 변경하여 새롭게 생성된 위치 정보의 값을 저장할 수 있다. 또한 상기 저장부 330는 상기 새롭게 생성된 위치 정보의 값을 반경 범위 내의 값으로 보정을 수행한 값을 저장할 수 있다.
상기 GPS(Global Positioning System) 수신기 340는 위치 정보를 수신할 수 있다.
도 3b는 본 발명의 실시 예에 따른 위치 정보 제어를 위한 수신 장치 103동작의 흐름을 도시한다.
상기 도 3b를 참고하면 위치 정보 제어를 위한 수신 장치 103는 301 단계에서 송신 장치 101로부터 위치 정보의 일부를 수신한다. 상기 수신한 위치 정보의 일부는 상기 송신 장치 101의 LSB를 기준으로 한 일부 위치 정보를 포함한다.
303 단계에서 상기 수신 장치 103는 위치 정보의 일부를 교체하여 새로운 위치 정보를 생성한다. 상기 수신 장치 103는 상기 301 단계에서 수신한 상기 송신 장치 101의 LSB를 기준으로 한 일부 정보와 상기 수신 장치 103의 현재 위치 정보를 결합하여 새로운 위치 정보를 생성한다.
305 단계에서 상기 수신 장치 103는 새로운 위치 정보에 대한 보정을 수행한다. 상기 수신 장치 103는 상기 새로운 위치 정보가 상기 수신 장치 103의 현재 위치의 설정된 반경 값의 범위 내에 해당하는지 확인한다. 상기 수신 장치 103는 만일 상기 새로운 위치 정보의 값이 상기 수신 장치 103의 최대 반경 범위 값을 초과할 경우에는 상기 새로운 위치 정보의 특정 비트의 자리 내림을 수행하고, 만일 상기 새로운 위치 정보의 값이 상기 수신 장치 103의 최소 반경 범위 값 미만일 경우에는 상기 새로운 위치 정보의 특정 비트의 자리 올림을 수행한다.
도 3c 내지 도 3d는 본 발명의 실시 예에 따른 위치 정보 제어를 위한 수신 장치의 제어 동작을 나타낸다.
상기 도 3b의 305 단계에서 수신 장치 103가 새로운 위치 정보에 대한 보정을 수행하는 방법은 상기 수신 장치 103의 현재 위치를 기준으로 할 수 있다. 본 발명의 실시 예에 따른 상기 수신 장치 103는 상기 수신 장치 103를 기준으로 한 최대 반경 범위에서 표현할 수 있는 정보의 수 보다 상기 송신 장치 101로부터 수신한 일부 위치 정보를 이용하여 표현할 수 있는 정보의 수가 더 크므로 상기 보정이 수행될 수 있다.
만일 상기 수신 장치 103가 보정을 수행할 경우 상기 수신 장치 103는 후술하는 기준에 따라 보정을 수행할 수 있다.
상기 기준은, 상기 수신 장치 103의 현재 위치 정보와, 상기 도 3c 내지 3d에 도시된 올림 발생 위치 정보 32를 이용하여 설정될 수 있다. 상기 올림 발생 위치 정보 32는 상기 수신 장치 103의 현재 위치를 기준으로 수신 위치에서 반경 값을 차감한 값에서부터, 상기 현재 위치를 기준으로 수신 위치에서 반경 값을 합산한 값까지의 값들을 나열할 경우, 설정된 자리의 수가 변경되는 지점에 해당하는 값일 수 있다.
여기서 상기 설정된 자리의 수는 상기 반경 값의 비트 수보다 한 비트 높은 자리에 대응하는 수일 수 있다. 예를 들어 상기 반경 값이 k비트 일 경우, 상기 설정된 자리의 수는 K+1에 해당하는 수일 있다.
본 발명의 제 1 실시 예에 따르면, 만일 상기 수신 장치 103의 현재 위치 정보와 상기 수신 장치 103의 현재 위치를 기준으로 수신 위치에서 반경 값을 차감한 값에서부터 상기 현재 위치를 기준으로 수신 위치에서 반경 값을 합산 한 값까지의 값들을 나열하였을 때 설정된 자리의 수가 변경되는 지점이 존재하지 않는다면, 상기 수신 장치 103는 상기 수신한 새로운 위치 정보를 상기 송신 장치 101의 위치 정보로 설정할 수 있다.
상기 도 3c는 본 발명의 위치 정보 제어를 위한 수신 장치의 제 2 실시 예에 따른 위치 정보 제어를 나타낸다.
상기 도 3c를 참고하면, 상기 수신 장치 103의 현재 위치 정보가 올림 발생 정보 32 보다 큰 경우의 예를 나타낸다. 만일 상기 송신 장치 101가 구간1 31에 위치할 경우에는 상기 수신 장치 103는, 상기 송신 장치 101로부터 수신한 일부 위치 정보와, 상기 송신 장치 101의 LSB 측의 일부 위치 정보와 상기 수신 장치 103의 현재 위치 정보의 MSB 측의 일부 위치 정보를 합산한 값에서 설정된 자리의 수를 자리 내림하여 보정을 수행할 수 있다.
여기서 상기 올림 발생 정보 32는 K번째 비트에서 K+1번째 비트로의 자리 올림 발생에 대한 정보일 수 있다. 여기서 상기 K번째 비트의 자리는 수신한 상기 제 1 위치 정보로부터 수신한 일부 위치 정보의 가장 높은 자리에 대응하는 수를 의미한다. 구체적으로 상기 올림 발생 정보 32는 K+1번째 자리의 수에 변화가 발생하는 지점에 대한 기준 정보일 수 있다.
예를 들어, 상기 수신 장치 103의 현재 위치 정보가 "100101"라고 하고, K번째 비트가 3비트라고 가정한다면, 상기 수신 장치 103의 반경 범위는 "100001"에서부터 "101001"일 수 있다. 이 경우, 상기 반경 범위 내에서 K+1번째 비트가 변경되는 구간은 "100111"과 "101000"사이일 수 있다. 이 경우 상기 구간 1은 "100001"에서부터 "100111"까지 일 수 있으며, 상기 구간 2는 "101000"에서부터 "1001001"까지 일 수 있다.
만일, 상기 송신 장치 101가 구간2 33에 위치할 경우, 상기 수신 장치 101는 상기 송신 장치 101로부터 수신한 일부 위치 정보와, 상기 송신 장치 101의 LSB 측의 일부 위치 정보와 상기 수신 장치 103의 현재 위치 정보의 MSB 측의 일부 위치 정보를 합산한 값을 상기 송신 장치 101의 현재 위치로 설정할 수 있다.
여기서 상기 구간1 31은 상기 올림 발생 정보 32보다 작은 크기를 갖는 정보들을 포함하는 구간을 의미하고, 구간2 33는 상기 올림 발생 정보 32보다 큰 크기를 갖는 정보들을 포함하는 구간을 의미할 수 있다.
상기 도 3d는 본 발명의 위치 정보 제어를 위한 수신 장치의 제 3 실시 예에 따른 위치 정보 제어를 나타낸다.
상기 도 3d를 참고하면, 상기 수신 장치 103의 현재 위치 정보가 올림 발생 정보 35 보다 작은 경우의 예를 나타낸다. 만일 상기 송신 장치 101가 구간1 34에 위치할 경우에는 상기 수신 장치 103는, 상기 송신 장치 101로부터 수신한 일부 위치 정보와, 상기 송신 장치 101의 LSB 측의 일부 위치 정보와 상기 수신 장치 103의 현재 위치 정보의 MSB 측의 일부 위치 정보를 합산한 값을 상기 송신 장치 101의 현재 위치로 설정할 수 있다.
여기서 상기 올림 발생 정보 35는 K번째 비트에서 K+1번째 비트로의 자리 올림 발생에 대한 정보일 수 있다. 여기서 상기 K번째 비트의 자리는 수신한 상기 제 1 위치 정보로부터 수신한 일부 위치 정보의 가장 높은 자리에 대응하는 수를 의미한다. 구체적으로 상기 올림 발생 정보 35는 K+1번째 자리의 수에 변화가 발생하는 지점에 대한 기준 정보일 수 있다.
예를 들어, 상기 수신 장치 103의 현재 위치 정보가 "100101"라고 하고, K번째 비트가 3비트라고 가정한다면, 상기 수신 장치 103의 반경 범위는 "100001"에서부터 "101001"일 수 있다. 이 경우, 상기 반경 범위 내에서 K+1번째 비트가 변경되는 구간은 "100111"과 "101000"사이일 수 있다. 이 경우 상기 구간 1은 "100001"에서부터 "100111"까지 일 수 있으며, 상기 구간 2는 "101000"에서부터 "1001001"까지 일 수 있다.
만일, 상기 송신 장치 101가 구간2 36에 위치할 경우, 상기 수신 장치 101는 상기 송신 장치 101로부터 수신한 일부 위치 정보와, 상기 송신 장치 101의 LSB 측의 일부 위치 정보와 상기 수신 장치 103의 현재 위치 정보의 MSB 측의 일부 위치 정보를 에서 설정된 자리의 수를 자리 올림하여 보정을 수행할 수 있다.
여기서 상기 구간1 34는 상기 올림 발생 정보 35보다 작은 크기를 갖는 정보들을 포함하는 구간을 의미하고, 구간2 36는 상기 올림 발생 정보 35보다 큰 크기를 갖는 정보들을 포함하는 구간을 의미할 수 있다.
도 4는 본 발명의 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름을 도시한다.
상기 도 4를 참고하면, 상기 위치 정보 제어를 위한 수신 장치 103는 410 단계에서 송신 장치 101로부터 일부 위치 정보를 수신한다(이하 수신한 일부 위치 정보를 제 1 위치 정보라 한다).
상기 수신 장치 103는 420 단계에서 제 1 위치 정보를 통해 새로운 위치 정보를 생성한다(이하 생성된 새로운 위치 정보를 제 2 위치 정보라 한다). 상기 제 2 위치 정보는 상기 수신 장치 103의 현재 위치 정보와 상기 제 1 위치 정보를 이용하여 생성될 수 있다. 본 발명의 실시 예에 따르면 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보에, 상기 수신한 제 1 위치 정보를 합하여 상기 제 2 위치 정보를 생성할 수 있다. 구체적으로 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 중 비트로 표현된 일부 자리를 수신한 상기 제 1 위치 정보로 교체하여 상기 제 2 위치 정보를 생성할 수 있다. 여기서 상기 비트로 표현된 일부 자리는 LSB(Least Significant Bit)를 기준으로 상기 제 1 위치 정보의 비트수에 대응하는 것을 의미한다.
430 단계에서 상기 수신 장치 103는 현재 상기 수신 장치 103의 현재 위치의 K번째 자리의 비트 값을 확인한다. 여기서 상기 K번째 자리는 수신한 상기 제 1 위치 정보로부터 수신한 일부 위치 정보의 가장 높은 자리에 대응하는 수를 의미한다. 예를 들어 상기 송신 장치 101로부터 100의 신호를 수신할 경우, 상기 수신한 신호는 3비트이므로, 상기 수신 장치 103는 상기 수신 장치 103의 현재 위치 정보 중 LSB를 기준으로 3 번째 비트에 해당하는 수가 K 번째 자리의 비트 값이 된다. 상기 K번째 자리의 비트를 확인하는 것은 상기 생성된 제 2 위치 정보가 상기 수신 장치 103의 범위 내에 존재하는지 확인을 위함이다.
만일 430 단계에서 현재 위치 정보 중 K번째 자리의 비트가 1일 경우, 440 단계에서 상기 수신 장치 103는 생성된 제 2 위치 정보가 반경 범위 내에 존재하는지 확인한다. 구체적으로 상기 수신 장치 103는 상기 제 2 위치 정보가 상기 수신 장치 103가 현재 위치한 곳을 기준으로 최소 반경 범위에 해당하는 위치 정보의 값과 상기 생성된 제 2 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 작을 경우 상기 수신 장치 103는 460 단계에서 상기 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 올림을 수행한다.
만일 430 단계에서 현재 위치 정보 중 K번째 자리의 비트가 1이 아닐 경우, 또는, 만일 440 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 작지 않을 경우 450 단계에서 상기 수신 장치 103는 상기 제 2 위치 정보의 값의 크기가 상기 수신 장치 103가 현재 위치한 곳을 기준으로 최대 반경 범위에 해당하는 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 값의 크기보다 클 경우 상기 수신 장치 103는 470 단계에서 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 내림을 수행한다.
만일 450 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 위치 정보의 값의 크기와 비교하여 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 위치 정보의 값의 크기보다 크지 않을 경우 상기 수신 장치 103는 480 단계에서 상기 제 2 위치 정보의 값을 송신 장치 101의 위치 정보로 결정한다.
상술한 상기 제 2 위치 정보의 K번째 자리의 올림, 내림 또는 상기 제 2 위치 정보의 값을 그대로 사용함으로써 상기 수신 장치 103는 제 1 위치 정보를 송신한 전자 장치의 제 1 위치 정보를 포함한 원래의 위치 정보를 확인할 수 있다.
도 5는 본 발명의 다른 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름을 도시한다.
상기 도 5를 참고하면, 상기 위치 정보 제어를 위한 수신 장치 103는 510 단계에서 송신 장치 101의 일부 위치 정보를 수신한다(이하 수신한 일부 위치 정보를 제 1 위치 정보라 한다).
상기 수신 장치 103는 520 단계에서 제 1 위치 정보를 통해 새로운 위치 정보를 생성한다(이하 생성된 새로운 위치 정보를 제 2 위치 정보라 한다.) 상기 제 2 위치 정보는 상기 수신 장치 103의 현재 위치 정보와 상기 제 1 위치 정보를 이용하여 생성될 수 있다. 본 발명의 실시 예에 따르면 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보에, 상기 수신한 제 1 위치 정보를 합하여 상기 제 2 위치 정보를 생성할 수 있다. 구체적으로 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 중 비트로 표현된 일부 자리를 수신한 상기 제 1 위치 정보로 교체하여 상기 제 2 위치 정보를 생성할 수 있다. 여기서 상기 비트로 표현된 일부 자리는 LSB를 기준으로 상기 제 1 위치 정보의 비트수에 대응하는 것을 의미한다.
530 단계에서 상기 수신 장치 103는 현재 상기 수신 장치 103의 현재 위치의 K번째 자리의 비트 값을 확인한다. 여기서 상기 K번째 자리는 수신한 상기 제 1 위치 정보로부터 수신한 일부 위치 정보의 가장 높은 자리에 대응하는 수를 의미한다. 예를 들어 상기 송신 장치로부터 100의 신호를 수신할 경우, 상기 수신한 신호는 3비트이므로, 상기 수신 장치 103는 상기 수신 장치 103의 현재 위치 정보 중 LSB를 기준으로 3 번째 비트에 해당하는 수가 K 번째 자리의 비트 값이 된다. 상기 K번째 자리의 비트를 확인하는 것은 상기 생성된 제 2 위치 정보가 상기 수신 장치 103의 범위 내에 존재하는지 확인을 위함이다.
만일 530 단계에서 상기 제 2 위치 정보의 K번째 자리의 비트가 1일 경우, 540 단계에서 상기 수신 장치 103는 생성된 제 2 위치 정보가 반경 범위 내에 존재하는지 확인한다. 구체적으로 상기 수신 장치 103는 상기 제 2 위치 정보가 상기 수신 장치가 현재 위치한 곳을 기준으로 최소 반경 범위에 해당하는 위치 정보의 값과 상기 생성된 제 2 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 작을 경우 상기 수신 장치 103는 560 단계에서 상기 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 내림을 수행한다.
만일 530 단계에서 상기 제 2 위치 정보의 K번째 자리의 비트가 1이 아닐 경우, 또는, 만일 540 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 작지 않을 경우 550 단계에서 상기 수신 장치 103는 상기 제 2 위치 정보의 값의 크기가 상기 수신 장치가 현재 위치한 곳을 기준으로 최대 반경 범위에 해당하는 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 값의 크기보다 클 경우 상기 수신 장치 103는 570 단계에서 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 올림을 수행한다.
만일 550 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 위치 정보의 값의 크기와 비교하여 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 위치 정보의 값의 크기보다 크지 않을 경우 상기 수신 장치 103는 580 단계에서 상기 제 2 위치 정보의 값을 송신 장치 101의 위치 정보로 결정한다.
상술한 상기 제 2 위치 정보의 K번째 자리의 올림, 내림 또는 상기 제 2 위치 정보의 값을 그대로 사용함으로써 상기 수신 장치 103는 제 1 위치 정보를 송신한 전자 장치의 제 1 위치 정보를 포함한 원래의 위치 정보를 확인할 수 있다.
도 6은 본 발명의 또 다른 실시 예에 따른 생성된 위치 정보의 제어 과정의 흐름을 도시한다.
상기 위치 정보 제어를 위한 수신 장치 103는 상기 수신 장치가 현재 위치한 곳의 위치 정보 또는 새롭게 생성된 위치 정보의 K번째 비트수 확인을 생략하고 송신 장치 101의 위치 정보를 확인할 수도 있다.
상기 도 6을 참고하면, 상기 위치 정보 제어를 위한 수신 장치 103는 610 단계에서 송신 장치 101의 일부 위치 정보를 수신한다(이하 수신한 일부 위치 정보를 제 1 위치 정보라 한다).
상기 수신 장치 103는 620 단계에서 제 1 위치 정보를 통해 새로운 위치 정보를 생성한다(이하 생성된 새로운 위치 정보를 제 2 위치 정보라 한다). 상기 제 2 위치 정보는 상기 수신 장치 103의 현재 위치 정보와 상기 제 1 위치 정보를 이용하여 생성될 수 있다. 본 발명의 실시 예에 따르면 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보에, 상기 수신한 제 1 위치 정보를 합하여 상기 제 2 위치 정보를 생성할 수 있다. 구체적으로 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 중 비트로 표현된 일부 자리를 수신한 상기 제 1 위치 정보로 교체하여 상기 제 2 위치 정보를 생성할 수 있다. 여기서 상기 비트로 표현된 일부 자리는 LSB를 기준으로 상기 제 1 위치 정보의 비트수에 대응하는 것을 의미한다.
630 단계에서 상기 수신 장치 103는 상기 제 2 위치 정보가 반경 범위 내에 존재하는지 확인한다. 구체적으로 상기 수신 장치 103는 상기 제 2 위치 정보가 상기 수신 장치가 현재 위치한 곳을 기준으로 최대 반경 범위에 해당하는 위치 정보의 값과 상기 생성된 제 2 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최대 반경 범위에 해당하는 값의 크기보다 클 경우 상기 수신 장치 103는 650 단계에서 상기 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 내림을 수행한다.
만일 630 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 크지 않을 경우 640 단계에서 상기 수신 장치 103는 상기 제 2 위치 정보의 값의 크기가 상기 수신 장치가 현재 위치한 곳을 기준으로 최소 반경 범위에 해당하는 위치 정보의 값의 크기를 비교한다. 만일 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 값의 크기보다 작을 경우 상기 수신 장치 103는 660 단계에서 제 2 위치 정보의 K+1 자리에 해당하는 비트의 자리 올림을 수행한다.
만일 640 단계에서 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 위치 정보의 값의 크기와 비교하여 상기 제 2 위치 정보의 값의 크기가 상기 최소 반경 범위에 해당하는 위치 정보의 값의 크기보다 작지 않을 경우 상기 수신 장치 103는 670 단계에서 상기 제 2 위치 정보의 값을 송신 장치 101의 위치 정보로 결정한다.
상술한 상기 제 2 위치 정보의 K번째 자리의 올림, 내림 또는 상기 제 2 위치 정보의 값을 그대로 사용함으로써 상기 수신 장치 103는 제 1 위치 정보를 송신한 전자 장치의 제 1 위치 정보를 포함한 원래의 위치 정보를 확인할 수 있다.
도 7은 본 발명의 실시 예에 따른 위치 정보 제어의 예를 도시한다.
상기 도 7을 참고하면, 송신 장치 101는 수신 장치 103로 현재 송신 장치 101의 위치 정보 X 730의 일부 위치 정보 Z 740를 송신한다. 이 때 상기 일부 위치 정보 Z 740의 크기는 상기 수신 장치 103의 위치 정보 Y 750를 기준으로 설정된 반경값 λ 770에 대응하는 범위에 대응한다. 본 발명의 실시 예에 따르면 상기 송신 장치 101는 상기 수신 장치 103를 중심으로 상기 반경값 λ 770의 범위에 해당하는 위치 760 내에 위치한다고 가정한다.
상기 송신 장치 101는 일부 위치 정보 Z 740를 송신하기 위해 현재 위치 정보 X 730 중 하위 일부 비트를 전송한다. 이 때 상기 하위 일부 비트는 상기 반경값 λ 770에 대응하는 크기로, 본 발명의 실시 예에 따르면 상기 반경값에 대응하는 크기는 상기 송신 장치 101가 동작하는 시스템에서 상기 송신 장치 101가 송신할 수 있는 신호의 세기를 고려하여 설정될 수 있다. 또한 상기 최대 통신 반경은 상기 고려된 신호의 세기에 일정한 여유분(margin)을 고려하여 설정될 수 있다. 상기 도 7의 설명의 이해를 돕기 위해 상기 반경값 λ 770의 크기를 환산한 값이 k비트인 경우의 예를 든다. 현재 상기 송신 장치 101의 현재 위치 X 730가 "01...10..1"이라고 할 경우, 상기 송신 장치 101는 상기 현재 위치 X 730 정보 중 LSB를 기준으로 k 번째 비트에 해당하는 값 Z 740을 상기 수신 장치 103로 송신한다.
상기 송신 장치 101로부터 상기 일부 위치 정보 Z 740를 수신한 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 Y 750와 수신한 상기 일부 위치 정보 Z 740를 결합한다. 구체적으로 상기 수신 장치 103는 상기 수신 장치 103의 k비트를 상기 수신한 일부 위치 정보 Z 740로 변경하여 새로운 제 2 위치 정보를 생성한다. 도 7의 예를 들면 상기 제 2 위치 정보는, "01...11...0"에서 LSB를 기준으로 k번째 비트까지의 수 "0..1"가 변경된 "01...10...1"가 된다. 이 후 상기 수신 장치 103는 생성된 제 2 위치 정보가 상기 수신 장치 103를 기준으로 한 반경의 범위 내 760에 해당하는지 확인한다. 만일 상기 생성된 제 2 위치 정보가 상기 반경의 범위 내 760에 해당하지 않는다면 상기 수신 장치 103는 상기 제 2 위치 정보의 k+1번째 자리를 자리 올림하거나 자리 내림을 수행하여 상기 송신 장치 101의 위치를 복원한다. 구체적으로 상기 수신 장치 103는 상기 생성된 제 2 위치 정보의 크기가 상기 수신 장치 103의 현재 위치 정보 Y 750의 값과 반경값 770을 합한 값, 즉, 최대 반경 값의 크기 보다 클 경우에는 상기 제 2 위치 정보의 k+1번째 값의 자리 내림을 수행한다. 만일, 상기 생성된 제 2 위치 정보의 크기가 상기 수신 장치 103의 현재 위치 정보 750의 값에서 반경값 770을 차감한 값, 즉, 최소 반경 값의 크기 보다 작을 경우에는, 상기 수신 장치 103는 상기 제 2 위치 정보의 k+1번째 값의 자리 올림을 수행한다.
도 8은 본 발명의 다른 실시 예에 따른 위치 정보 제어의 예를 도시한다.
상기 도 8을 참고하면, 송신 장치 101는 수신 장치 103로 현재 송신 장치 101의 위치 정보 X 830의 일부 위치 정보 840를 송신한다.
상기 송신 장치 101는 일부 위치 정보 Z 840를 송신하기 위해 현재 위치 정보 X 830 중 하위 일부 비트를 전송한다. 상기 도 9의 설명의 이해를 돕기 위해 반경값 의 크기를 환산한 값이 3비트인 경우의 예를 든다. 현재 상기 송신 장치 101의 현재 위치 X 830가 "101000"이라고 할 경우, 상기 송신 장치 101는 상기 현재 위치 X 830 정보 중 3 비트에 해당하는 값 Z 840인 "000"을 상기 수신 장치 103로 송신한다.
상기 송신 장치 101로부터 상기 일부 위치 정보 Z 840를 수신한 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 Y 850와 수신한 상기 일부 위치 정보 Z 840를 결합한다. 구체적으로 상기 수신 장치 103는 상기 수신 장치 103의 하위 3비트를 상기 수신한 일부 위치 정보 Z 840로 변경하여 새로운 제 2 위치 정보를 생성한다. 도 8의 예를 들면 상기 제 2 위치 정보는, "100101"에서 LSB를 기준으로 k번째 비트까지의 수 "000"이 변경된 "100000"이 된다. 이 후 상기 수신 장치 103는 생성된 제 2 위치 정보가 상기 수신 장치 103를 기준으로 한 반경의 범위 내에 해당하는지 확인한다. 만일 상기 생성된 제 2 위치 정보가 상기 반경의 범위 내에 해당하지 않는다면 상기 수신 장치 103는 상기 제 2 위치 정보의 LSB를 기준으로 4번째 비트의 수를 자리 올림하거나 자리 내림을 수행하여 상기 송신 장치 101의 위치를 복원한다. 구체적으로 상기 수신 장치 103는 상기 생성된 제 2 위치 정보의 크기가 상기 수신 장치 103의 현재 위치 정보 Y 850의 값과 반경값을 합한 값, 즉, 최대 반경 값의 크기 보다 클 경우에는 상기 제 2 위치 정보의 LSB를 기준으로 한 4번째 비트 값의 자리 내림을 수행한다. 구체적인 예를 들면, 상기 도 8에서 상기 수신 장치 103의 현재 위치 정보에서의 최대 반경의 크기는 "100101"에서 LSB를 기준으로 3번째 비트까지의 수 "100"를 더한 값인 "101001"이고, 최소 반경의 크기는 "100101"에서 LSB를 기준으로 3번째 비트까지의 수 "100"의 값을 차감한 값인 "100001"이다. 상기 도 8의 경우, 상기 생성된 제 2 위치 정보의 값의 크기는 "100000"으로써 이 값은 상기 최대 반경의 크기 "100101"보다 작고, 상기 최소 반경의 크기 "100001"보다도 작으므로, 상기 수신 장치 103는 상기 제 2 위치 정보의 값 중 LSB를 기준으로 4 번째 값의 자리 올림을 수행한다. 이에 따라 상기 제 2 위치 정보의 값은 "101000"이 된다. 결국, 상기 수신 장치 103는 위와 같은 과정을 통해 상기 송신 장치 101로부터 수신한 일부 위치 정보 Z 840를 통해 상기 송신 장치 101의 현재 위치 정보 X 830를 복원할 수 있다.
만일, 상기 생성된 제 2 위치 정보의 크기가 상기 수신 장치 103의 현재 위치 정보 Y 850의 값에서 반경값을 차감한 값, 즉, 최소 반경 값의 크기 보다 작을 경우에는, 상기 수신 장치 103는 상기 제 2 위치 정보의 k+1번째 값의 자리 올림을 수행한다.
도 9는 본 발명의 또 다른 실시 에에 따른 위치 정보 제어의 예를 도시한다.
상기 도 9을 참고하면 900 단계에서 송신 장치로부터 송신된 일부 위치 정보 Z가 수신 장치에 수신될 경우 상기 수신 장치 103는 상기 수신 장치 103의 현재 위치 정보 Y의 정보 중 일부를 교체하여 새로운 위치 정보 W를 생성한다. 도 9의 예를 들면, 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 "100101"의 LSB를 기준으로 3번째 비트까지의 수를 상기 송신 장치로부터 수신한 일부 정보 "000"로 변경한다. 이에 따라 생성된 새로운 위치 정보는 "100000"이 된다.
910 단계에서 상기 수신 장치 103는 자리 올림 여부를 결정할 수 있다. 상기 수신 장치 103는 현재 상기 수신 장치 103의 위치 정보 중, 수신한 일부 위치 정보 Z의 비트수에 해당하는 자리의 비트 값이 "1"인지 확인한다. 만일 상기 해당 자리의 비트 값이 "1"일 경우 상기 수신 장치 103는 생성된 새로운 위치 정보 W의 자리 올림을 수행한다.
920 단계에서 상기 수신 장치 103는 생성된 새로운 위치 정보 W의 자리의 올림을 수행한다. 구체적으로 상기 수신 장치 103는 생성된 새로운 위치 정보 W의 LSB를 기준으로 4번째 비트 값의 자리 올림을 수행한다. 상기 생성된 새로운 위치 정보 W의 자리 올림을 수행함으로써 상기 수신 장치 103는 상기 생성된 새로운 위치 정보 W를 상기 수신 장치 103의 현재 위치 정보 Y의 반경 범위 내의 값으로의 보정을 수행할 수 있다.
도 10은 본 발명의 실시 예에 따른 수신 장치와 송신 장치의 거리에 따른 위치 정보 제어의 예를 도시한다.
도 10을 참고하면, 송신 장치가 수신 장치로 일부 위치 정보를 전송할 경우 상기 수신 장치는 상기 송신 장치가 전송한 일부 위치 정보가 상기 수신 장치의 반경 범위 내에 있는지 확인할 수 있다. 상기 도 10에서 상기 수신 장치의 반경 범위가 상기 수신 장치 1020를 기준으로 3비트 내라고 가정할 경우, 상기 수신 장치 1020의 반경 범위는 "0101"을 기준으로 "-100"비트에서 "+100"비트에 해당한다. 즉, 상기 수신 장치 1020의 반경 범위는 "0001"(Y-λ) 에서부터 "1001"(Y+λ)일 수 있다. 상기 수신 장치 1120는 상기 송신 장치로부터 일부 위치 정보를 수신하여 상기 일부 위치 정보를 상기 수신 장치 1020의 현재 위치 정보와 결합하여 새로운 위치 정보를 생성한다. 상기 수신 장치 1020는 상기 생성된 위치 정보가 상기 반경 범위내에 있는지 확인한다.
도 10의 구체적인 예를 들면, 상기 수신 장치 1020의 위치가 "0101"이고, 상기 송신 장치로부터 수신한 일부 위치 정보가 "000"일 경우 상기 현재 위치와 상기 일부 위치 정보를 결합하여 새로운 위치 정보 "0000"를 생성한다. 그 후 상기 수신 장치는 상기 생성된 새로운 위치 정보가 현재 상기 수신 장치 1020의 현재 위치 정보의 반경 범위 내에 있는지 확인한다. 즉, 생성된 위치 정보 "0000"이 "0001"부터 "1001"에 해당하는지 확인한다. 도 10의 예에서 생성된 새로운 위치 정보의 값이 "0000"이므로 송신 장치 1010가 상기 "0000"의 값에 위치한다면 이는 반경 범위에 해당하지 않으므로 보정이 필요하다. "0000"은 "0001"보다 작은 값에 해당하므로 상기 수신 장치 1020는 생성된 위치 정보의 첫 번째 자리의 올림을 수행한다. 즉, "0000"을 "1000"으로 보정한다. 이에 따라 상기 수신 장치 1020는 위치가 "1000"에 해당하는 송신 장치 1010의 위치를 확인할 수 있다.
도 11는 본 발명의 다른 실시 예에 따른 수신 장치와 송신 장치의 거리에 따른 위치 정보 제어의 예를 도시한다.
상기 도 11에서 상기 수신 장치 103의 반경 범위가 상기 수신 장치 1120를 기준으로 3비트 내라고 가정할 경우, 상기 수신 장치 1120의 반경 범위는 "1000"을 기준으로 "-100"비트에서 "+100"비트에 해당한다. 즉, 상기 수신 장치 1120의 반경 범위는 "0100"(Y-λ) 에서 부터 "1100"(Y+λ)일 수 있다.
도 11의 예를 들면, 상기 수신 장치 1120의 위치가 "1000"이고, 송신 장치로부터 수신한 일부 위치 정보가 "110"일 경우 상기 현재 위치와 상기 일부 위치 정보를 결합하여 새로운 위치 정보 "1110"를 생성한다. 그 후 상기 수신 장치는 상기 생성된 새로운 위치 정보가 현재 상기 수신 장치 1120의 현재 위치 정보의 반경 범위 내에 있는지 확인한다. 즉, 생성된 위치 정보 "1110"이 "0100"부터 "1100"에 해당하는지 확인한다. 도 11의 예에서 생성된 새로운 위치 정보의 값이 "1110"이므로 송신 장치 1130가 상기 "11110의 값에 위치한다면 이는 반경 범위에 해당하지 않으므로 보정이 필요하다. "1110"은 "1100"보다 큰 값에 해당하므로 상기 수신 장치 1120는 생성된 위치 정보의 첫 번째 자리의 내림을 수행한다. 즉, "1110"을 "0110"으로 보정한다. 이에 따라 상기 수신 장치 1120는 위치가 "0110"에 해당하는 송신 장치 1130의 위치를 확인할 수 있다.
본 발명의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합의 형태로 구현될(implemented) 수 있다.
소프트웨어로 구현하는 경우, 하나 이상의 프로그램(소프트웨어 모듈)을 저장하는 컴퓨터 판독 가능 저장 매체가 제공될 수 있다. 컴퓨터 판독 가능 저장 매체에 저장되는 하나 이상의 프로그램은, 전자 장치(device) 내의 하나 이상의 프로세서에 의해 실행 가능하도록 구성된다(configured for execution). 하나 이상의 프로그램은, 전자 장치로 하여금 본 발명의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들을 실행하게 하는 명령어(instructions)를 포함한다.
이러한 프로그램(소프트웨어 모듈, 소프트웨어)은 랜덤 액세스 메모리 (random access memory), 플래시(flash) 메모리를 포함하는 불휘발성(non-volatile) 메모리, 롬(ROM: Read Only Memory), 전기적 삭제가능 프로그램가능 롬(EEPROM: Electrically Erasable Programmable Read Only Memory), 자기 디스크 저장 장치(magnetic disc storage device), 컴팩트 디스크 롬(CD-ROM: Compact Disc-ROM), 디지털 다목적 디스크(DVDs: Digital Versatile Discs) 또는 다른 형태의 광학 저장 장치, 마그네틱 카세트(magnetic cassette)에 저장될 수 있다. 또는, 이들의 일부 또는 전부의 조합으로 구성된 메모리에 저장될 수 있다. 또한, 각각의 구성 메모리는 다수 개 포함될 수도 있다.
또한, 상기 프로그램은 인터넷(Internet), 인트라넷(Intranet), LAN(Local Area Network), WLAN(Wide LAN), 또는 SAN(Storage Area Network)과 같은 통신 네트워크, 또는 이들의 조합으로 구성된 통신 네트워크를 통하여 접근(access)할 수 있는 부착 가능한(attachable) 저장 장치(storage device)에 저장될 수 있다. 이러한 저장 장치는 외부 포트를 통하여 본 발명의 실시 예를 수행하는 장치에 접속할 수 있다. 또한, 통신 네트워크상의 별도의 저장장치가 본 발명의 실시 예를 수행하는 장치에 접속할 수도 있다.
상술한 본 발명의 구체적인 실시 예들에서, 발명에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 발명이 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (15)

  1. 전자 장치의 수신 방법에 있어서,
    송신 장치로부터 상기 송신 장치가 통신 가능한 범위에 대한 정보를 포함하는 제 1 위치 정보를 수신하는 과정과,
    상기 제 1 위치 정보 및 상기 전자 장치의 위치 정보를 이용하여 제 2 위치 정보를 생성하는 과정과,
    상기 제 2 위치 정보 및 상기 전자 장치가 통신 가능한 범위에 대한 정보를 이용하여 상기 송신 장치의 위치 정보를 결정하는 과정을 포함하는 방법.
  2. 제1항에 있어서, 상기 제 1 위치 정보는 상기 송신 장치의 통신 가능한 신호의 세기 및 상기 송신 장치의 통신 가능한 신호 반경 중 적어도 하나에 대한 정보를 포함하는 방법.
  3. 제1항에 있어서,
    상기 제 1 위치 정보는, 상기 전자 장치의 반경 정보의 비트 수에 대응하는 방법.
  4. 제1항에 있어서,
    상기 제 2 위치 정보는, 제 1 부분과 제 2 부분을 포함하고,
    상기 제 2 위치 정보의 상기 제 1 부분은, 상기 전자 장치의 위치 정보 중 제 1 부분의 정보를 포함하고,
    상기 제 2 위치 정보의 상기 제 2 부분은, 상기 전자 장치의 위치 정보 중 제 2 부분의 정보가 상기 제 1 위치 정보에 의해 대체된 결과를 포함하는 방법.
  5. 제1항에 있어서,
    상기 제 1 위치 정보에 대응하는 비트 수 보다 한 비트 높은 비트의 값이 1인지 확인하는 과정을 더 포함하는 방법.
  6. 제1항에 있어서,
    상기 제 2 위치 정보에 대응하는 비트 수 보다 한 비트 높은 비트의 값이 1인지 확인하는 과정을 더 포함하는 방법.
  7. 제1항에 있어서,
    상기 송신 장치의 위치 정보를 결정하는 과정은,
    상기 전자 장치의 위치 정보와 반경 정보의 조합 결과에 기초하여 상기 제 2 위치 정보를 보상함으로써 상기 송신 장치의 위치 정보를 결정하는 과정을 포함하는 방법.
  8. 제7항에 있어서,
    상기 송신 장치의 위치 정보를 결정하는 과정은,
    상기 제 2 위치 정보의 값이 상기 전자 장치의 최소 반경 범위보다 작을 경우, 상기 제 2 위치 정보의 크기를 증가시킴으로써 상기 송신 장치의 위치 정보를 결정하는 과정을 포함하고,
    상기 최소 반경 범위는,
    상기 전자 장치의 위치 정보에서 반경 정보를 합산한 값에 의해 결정되는 방법.
  9. 제7항에 있어서,
    상기 송신 장치의 위치 정보를 결정하는 과정은,
    상기 제 2 위치 정보의 값이 상기 전자 장치의 최대 반경 범위 값보다 클 경우, 상기 제 2 위치 정보의 크기를 감소시킴으로써 상기 송신 장치의 위치 정보를 결정하는 과정을 포함하고,
    상기 최대 반경 범위는,
    상기 전자 장치의 위치 정보에서 반경 정보를 차감한 값에 의해 결정되는 방법.
  10. 전자 장치의 송신 방법에 있어서,
    상기 전자 장치의 위치 정보를 확인하는 과정과,
    상기 위치 정보에 포함된 하위 일부 정보를 수신 장치에게 전송하는 과정을 포함하고,
    상기 하위 일부 정보는 상기 전자 장치가 통신 가능한 범위에 대한 정보를 포함하는 방법.
  11. 제10항에 있어서, 상기 하위 일부 정보는, 상기 전자 장치의 통신 가능한 신호의 세기 및 상기 전자 장치의 통신 가능한 신호 반경 중 적어도 하나에 대한 정보를 포함하는 방법.
  12. 제10항에 있어서, 상기 하위 일부 정보는, 상기 수신 장치에 의해, 상기 수신 장치의 위치 정보의 반경 범위에 해당하는 값으로 제어되는 방법.
  13. 전자 장치에 있어서,
    송신 장치와 통신을 수행하는 송수신부와,
    상기 송수신부와 기능적으로 결합된 제어부를 포함하고,
    상기 제어부는,
    송신 장치로부터, 상기 송신 장치가 통신 가능한 범위에 대한 정보를 포함하는 제 1 위치 정보를 수신하도록 구성되고,
    상기 제 1 위치 정보 및 상기 전자 장치의 위치 정보를 이용하여 제 2 위치 정보를 생성하도록 구성되고,
    상기 제 2 위치 정보 및 상기 전자 장치가 통신 가능한 범위에 대한 정보를 이용하여 상기 송신 장치의 위치 정보를 결정하도록 구성되는 장치.
  14. 제13항에 있어서, 상기 제 1 위치 정보는 상기 송신 장치의 통신 가능한 신호의 세기 및 상기 송신 장치의 통신 가능한 신호 반경 중 적어도 하나에 대한 정보를 포함하는 장치.
  15. 제1항 내지 제12항 중 어느 하나의 항의 동작을 구현하는 것을 특징으로 하는 전자 장치.
PCT/KR2016/006017 2015-06-09 2016-06-08 위치 정보 송수신을 위한 방법 및 장치 Ceased WO2016200121A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/578,052 US10306581B2 (en) 2015-06-09 2016-06-08 Method and device for transmitting or receiving location information

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020150081413A KR102365600B1 (ko) 2015-06-09 2015-06-09 위치 정보 송수신을 위한 방법 및 장치
KR10-2015-0081413 2015-06-09

Publications (1)

Publication Number Publication Date
WO2016200121A1 true WO2016200121A1 (ko) 2016-12-15

Family

ID=57504176

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2016/006017 Ceased WO2016200121A1 (ko) 2015-06-09 2016-06-08 위치 정보 송수신을 위한 방법 및 장치

Country Status (3)

Country Link
US (1) US10306581B2 (ko)
KR (1) KR102365600B1 (ko)
WO (1) WO2016200121A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102365600B1 (ko) * 2015-06-09 2022-02-21 삼성전자주식회사 위치 정보 송수신을 위한 방법 및 장치
US10148543B2 (en) * 2015-12-23 2018-12-04 EMC IP Holding Company LLC Connection-oriented communication devices with round trip time estimation
EP4295673A3 (en) * 2016-04-15 2024-03-20 Nunhems B.V. Introgression of two yield qtls in cucumis sativus plants
US10798566B2 (en) * 2018-12-05 2020-10-06 At&T Intellectual Property I, L.P. Securely conveying location and other information in advanced networks
US11523276B2 (en) 2019-06-28 2022-12-06 Bank Of America Corporation Utilizing a high generation cellular network to authorize an event
KR20190098088A (ko) 2019-07-22 2019-08-21 임춘만 빌딩로봇
US11317280B2 (en) 2019-07-24 2022-04-26 Bank Of America Corporation Real-time authentication using a mobile device on a high generation cellular network
KR20190132302A (ko) 2019-11-05 2019-11-27 임춘만 빌딩로봇
KR20190132301A (ko) 2019-11-05 2019-11-27 임춘만 빌딩로봇
US11480437B2 (en) 2019-11-21 2022-10-25 International Business Machines Corporation Transportation system used by individuals having a visual impairment utilizing 5G communications
KR20200007761A (ko) 2019-12-10 2020-01-22 임춘만 빌딩로봇
EP4122106B1 (en) * 2020-03-18 2024-10-23 Telefonaktiebolaget LM Ericsson (publ.) Removal of passive intermodulation in antenna systems
KR20200069269A (ko) 2020-06-01 2020-06-16 임춘만 빌딩로봇
KR20200141964A (ko) 2020-11-30 2020-12-21 임춘만 빌딩로봇
KR20200141962A (ko) 2020-11-30 2020-12-21 임춘만 빌딩로봇
KR20200141412A (ko) 2020-11-30 2020-12-18 임춘만 빌딩 로봇

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050027835A (ko) * 2003-09-16 2005-03-21 에스케이 텔레콤주식회사 이동 통신 단말기의 위치를 결정하기 위한 위치 정보 제공방법 및 시스템
KR20050089449A (ko) * 2004-03-05 2005-09-08 박현 위치정보 송수신 시스템 및 방법
KR20080107890A (ko) * 2007-06-08 2008-12-11 삼성전자주식회사 네비게이션 단말기 간의 위치 정보 송수신 시스템 및 방법
US20120062415A1 (en) * 2010-09-13 2012-03-15 Electronics And Telecommunications Research Institute Location information decision method in integrated terminal
KR101179701B1 (ko) * 2011-04-06 2012-09-04 주식회사 텔에이스 고정식 위치 정보 및 국부 정보 송신 장치, 이동식 위치 정보 및 국부 정보 수신 장치, 위치 정보 및 국부 정보 획득 방법, 위치 정보 및 국부 정보 전송 방법, 그리고 위치 정보 및 국부 정보 수신 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100521059B1 (ko) 2005-02-19 2005-10-12 주식회사 자티전자 Ｇｐｓ 단말기의 데이터 파일 압축방법
US7576694B2 (en) * 2006-04-20 2009-08-18 Toshiba America Research, Inc. Secure wireless user localization scheme using transmission range variation
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US9057606B2 (en) * 2009-09-10 2015-06-16 Nextnav, Llc Wide area positioning system
US8031111B2 (en) 2008-10-03 2011-10-04 Trimble Navigation Limited Compact transmission of GPS information using compressed measurement record format
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8750894B1 (en) * 2010-06-23 2014-06-10 Google Inc. System and method of location estimation based on intersections and range estimation
EP2673997B1 (en) * 2011-02-11 2020-11-18 BlackBerry Limited Time-advanced random access channel transmission
WO2013051969A1 (en) * 2011-10-04 2013-04-11 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for positioning in wireless communication systems
US9176216B2 (en) * 2012-12-14 2015-11-03 Maple Acquisition Llc Enhanced cell ID location method using non uniform subsectors and neighboring cell centroid
CN107251585B (zh) * 2015-02-06 2020-09-15 苹果公司 用于wlan/wpan/传感器支持的位置确定的方法和装置
US11115622B2 (en) * 2015-03-02 2021-09-07 Lg Electronics Inc. Apparatus and method for transceiving broadcast signal
KR102365600B1 (ko) * 2015-06-09 2022-02-21 삼성전자주식회사 위치 정보 송수신을 위한 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050027835A (ko) * 2003-09-16 2005-03-21 에스케이 텔레콤주식회사 이동 통신 단말기의 위치를 결정하기 위한 위치 정보 제공방법 및 시스템
KR20050089449A (ko) * 2004-03-05 2005-09-08 박현 위치정보 송수신 시스템 및 방법
KR20080107890A (ko) * 2007-06-08 2008-12-11 삼성전자주식회사 네비게이션 단말기 간의 위치 정보 송수신 시스템 및 방법
US20120062415A1 (en) * 2010-09-13 2012-03-15 Electronics And Telecommunications Research Institute Location information decision method in integrated terminal
KR101179701B1 (ko) * 2011-04-06 2012-09-04 주식회사 텔에이스 고정식 위치 정보 및 국부 정보 송신 장치, 이동식 위치 정보 및 국부 정보 수신 장치, 위치 정보 및 국부 정보 획득 방법, 위치 정보 및 국부 정보 전송 방법, 그리고 위치 정보 및 국부 정보 수신 방법

Also Published As

Publication number Publication date
US20180152910A1 (en) 2018-05-31
US10306581B2 (en) 2019-05-28
KR102365600B1 (ko) 2022-02-21
KR20160144792A (ko) 2016-12-19

Similar Documents

Publication Publication Date Title
WO2016200121A1 (ko) 위치 정보 송수신을 위한 방법 및 장치
US12289616B2 (en) Electronic device for wireless communication, method, and computer readable storage medium
WO2020036399A1 (en) Wireless communication network in wireless communication system
WO2020004894A1 (en) Method for processing information and terminal device
US20210273699A1 (en) Electronic devices and communication methods
US9979458B1 (en) Precoder design for combining high-end RF with constrained RF of massive MIMO antennas
WO2019190238A1 (en) Apparatus and method for reference signal power boosting in a wireless communication system
US10917161B2 (en) Electronic device and method for wireless communication
WO2019225842A1 (ko) 무선 통신 시스템에서 빔포밍을 적용한 통신 방법 및 장치
EP3641473A1 (en) Transmitting device, receiving device, transmitting method, receiving method, and recording medium
US12349226B2 (en) Electronic device and method and computer-readable storage medium for determining a beam failure event of a multiple transceiving and receiving point (multi-TRP) wireless communication
WO2016024644A1 (ko) 전송 전력 제어 방법 및 장치
WO2019199084A1 (ko) 무선 통신 시스템에서 단말 및 이의 제어 방법
EP3834517A1 (en) Wireless communication network in wireless communication system
US20250310043A1 (en) Physical Downlink Control Channel Monitoring for Inter-Cell Beam Management
EP3895328A1 (en) Methods and systems for adapting beamwidth of beams on nr physical channels
EP3547744A1 (en) Electronic device and method for network control terminal and network node
CN119945502A (zh) 用于同时多面板pucch的方法
EP4376319A2 (en) Enhanced beam selection for nr sidelink communication in fr2
WO2021096334A1 (ko) 무선 통신 시스템에서 다중 사용자 스케줄링을 위한 방법 및 장치
US12316559B2 (en) Electronic device and method for wireless communication, and computer-readable storage medium
US20250081150A1 (en) Method ue indication of prs measurement mode
WO2018097411A1 (ko) 무선 통신 시스템에서의 빔포밍을 이용한 신호 전송 방법 및 장치
US12557080B2 (en) IAB soft resource availability indication with M-TRP framework
EP4351059B1 (en) Electronic device, wireless communication method, and computer-readable storage medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16807761

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15578052

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16807761

Country of ref document: EP

Kind code of ref document: A1