Method and apparatus for determining a position of user equipment, and an antenna set therefor
09625561 ยท 2017-04-18
Inventors
Cpc classification
G01S1/14
PHYSICS
G01S1/12
PHYSICS
G01S3/58
PHYSICS
G01S1/44
PHYSICS
International classification
G01S1/44
PHYSICS
G01S3/58
PHYSICS
G01S1/12
PHYSICS
Abstract
There is provided a method for positioning of user equipment. The method for positioning of user equipment, includes: receiving, by the user equipment, a signal from an external antenna, the signal being radiated in a cyclic pattern; measuring, by the user equipment, strength of the received signal, characterizing, by the user equipment, the measured strength to form a signal pattern over a time period; and determining a position of the user equipment based on the signal pattern.
Claims
1. A method in a user equipment for determining a position of the user equipment, comprising: receiving, by the user equipment, a signal from an external antenna, the signal being radiated in a cyclic pattern, wherein the signal is radiated in a clockwise direction and a counterclockwise direction alternately; measuring, by the user equipment, a strength of the received signal; characterizing, by the user equipment, the measured strength to form a signal pattern over a time period; analyzing, by the user equipment, the signal pattern to recognize pattern parameters, wherein the pattern parameters include: a peak to peak time interval indicative of a time interval between two neighboring peaks in the signal pattern, a quiescent time at which the measured strength maintains in a constant level for a predetermined time, and a maximum strength in the signal pattern; and determining, by the user equipment, a position of the user equipment based on the signal pattern.
2. The method of claim 1, further comprising: storing information on a plurality of reference quiescent times associated with respective reference signal radiation directions of the external antenna; and storing information on a plurality of reference peak to peak time intervals associated with respective angles with respect to the reference signal radiation direction of the external antenna in the user equipment.
3. The method of claim 2, wherein the analyzing includes recognizing a quiescent time from the signal pattern, and wherein the determining includes comparing the recognized quiescent time with the reference quiescent times to determine the reference signal radiation direction.
4. The method of claim 3, wherein the analyzing includes recognizing a peak to peak time interval from the signal pattern, and wherein the determining includes: comparing the recognized peak to peak time interval with the reference peak to peak time intervals to select one among the reference time intervals; and determining an angle of the user equipment with respect to the reference signal radiation direction based on the selected reference time interval and the signal pattern at the quiescent time.
5. The method of claim 4, further comprising storing information of reference strength of the signal radiated from the external antenna in the user equipment, wherein the analyzing includes recognizing maximum strength from the signal pattern, and wherein the determining includes comparing the maximum strength with the reference strength to determine a distance from the user equipment to the external antenna.
6. The method of claim 1, further comprising storing a plurality of reference signal pattern models associated with respective angles with respect to the reference signal radiation direction in the user equipment, wherein the determining includes: comparing the signal pattern with the reference signal pattern models to select a most similar reference signal pattern model; and determining an angle of the user equipment with respect to the reference signal radiation direction based on the selected reference signal pattern model.
7. An apparatus of a user equipment for determining a position of the user equipment, comprising: a processing unit being configured to: measure a strength of a signal received by the user equipment that is radiated from an external antenna, wherein the signal is radiated from the external antenna in a cyclic pattern that rotates in a clockwise direction and a counterclockwise direction alternately; characterize the strength of the signal radiated from the external antenna to the user equipment to form a signal pattern over a time period; analyze the signal pattern to recognize pattern parameters, wherein the pattern parameters include: a quiescent time at which signal pattern maintains in a constant level for a predetermined time; a peak to peak time interval indicative of a time interval between two neighboring peaks in the signal pattern within a predetermined cycle; and a maximum strength in the signal pattern; and compute at least one of an angle and a distance of the user equipment with respect to the external antenna based on the signal pattern.
8. The apparatus of claim 7, wherein the processing unit is further configured to determine a position of the user equipment based on the computed angle and distance.
9. The apparatus of claim 7, further comprising a storage unit configured to store: information on a plurality of reference quiescent times associated with respective reference signal radiation directions of the external antenna; and information on a plurality of reference peak to peak time intervals associated with respective angles with respect to the reference signal radiation direction of the external antenna.
10. The apparatus of claim 9, wherein the processing unit is configured to recognize a quiescent time from the signal pattern, and compare the recognized quiescent time with the reference quiescent times to determine the reference signal radiation direction, the processing unit being further configured to recognize a peak to peak time interval from the signal pattern, compare the recognized peak to peak time interval with the reference peak to peak time intervals to select one among the reference peak to peak time intervals, and determine the angle of the user equipment with respect to the reference signal radiation direction based on the selected reference peak to peak time interval and the signal pattern at the quiescent time.
11. The apparatus of claim 9, wherein: the storage unit is configured to store information of reference strength of the signal radiated from the external antenna; and the processing unit is configured to recognize maximum strength from the signal pattern, and to compare the maximum strength with the reference strength to determine the distance from the user equipment to the external antenna.
12. The apparatus of claim 8, further comprising a storage unit configured to store a plurality of reference signal pattern models associated with respective angles with respect to the reference signal radiation direction, wherein the processing unit is configured to compare the signal pattern with the reference signal pattern models to select a most similar reference signal pattern model, and determine the angle of the user equipment with respect to the reference signal radiation direction based on the selected reference signal pattern model.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
DETAILED DESCRIPTION
(12) A detailed description may be provided with reference to the accompanying drawings. One of ordinary skill in the art may realize that the following description is illustrative only and is not in any way limiting. Other embodiments of the present disclosure may readily suggest themselves to such skilled persons having the benefit of this disclosure.
(13)
(14)
(15) The actuating unit 122 is configured to actuate the antenna 123 in response to the control signals. In one embodiment, the actuating unit 122 includes a motor to rotate the antenna 123. Any type of motors capable of rotating the antenna 123, such as a step motor, etc., may be used. The actuating unit 122 is configured to rotate the antenna 123 in a specific cyclic rotation pattern, particularly in a clockwise direction and a counterclockwise direction alternately at a predetermined rotating speed, in response to the control signals. In such a case, one cycle in the cyclic pattern corresponds to rotating the antenna 123 by 360 degrees per one cycle in each of the clockwise direction and the counterclockwise direction. The actuating unit 122 is configured to stop the rotation of the antenna 123 for a predetermined period of time, i.e., the quiescent time, after each cycle or two cycles in response to the control signals.
(16) In one embodiment, although it is described that the actuating unit is configured to rotate the antenna 123, it may not be limited thereto. In another embodiment, the antenna 123 is fixed to the antenna set 120 and the actuating unit 122 is configured to rotate the antenna set 120 in the specific cyclic pattern in response to the control signals.
(17) In further another embodiment, the actuating unit 122 is configured to perform beam-forming with the antenna upon a signal to be radiated with being rotated in a clockwise direction and a counterclockwise direction alternately in a predetermined rotating speed in response to the control signals.
(18) Any type of antenna capable of radiating a directional beam, such as a Yagi antenna and the like, may be employed as the antenna 123. The directional beam may be a beacon signal.
(19) The antenna set 120 is installed at a relatively high location (e.g., a ceiling, etc.) by considering an indoor environment, so that the actuating unit 122 is further configured to tilt the antenna 123 at a predetermined tilt angle in response to the control signals to incline a beam direction, as illustrated in
(20)
(21)
(22) The processing unit 132 includes a received signal strength (RSS) measuring section 151, a filtering section 152, a pattern recognizing section 153 and a position determining section 154. The RSS measuring unit 151 is configured to measure strength of the received signal.
(23) The filtering section 152 is configured to perform filtering upon the measured strength to reduce noises therefrom. Although it is described that the filtering unit 152 is included in the processing unit 132 in one embodiment of the present disclosure, the filtering unit 152 may be omitted if necessary.
(24) The pattern recognizing section 153 is configured to characterize the strength of the received signal, which is measured by the RSS measuring section 151, to form a signal pattern of the received signal over a time period. The signal pattern may be the average strength of the received signal at respective times. The pattern recognizing section 153 is further configured to analyze the signal pattern to recognize pattern parameters. The pattern parameters include the maximum strength in the signal pattern.
(25) The position determining section 154 is configured to compare the recognized maximum strength with reference strength of the signal radiated from the antenna 123. As shown in
(26) The pattern parameters further include an average strength during the quiescent time, a minimum strength, a peak to peak time interval indicative of a time interval between two neighboring peaks, and the like. In one embodiment, a bottom to bottom time interval indicative of a time interval between two neighboring bottoms in the signal pattern may be used instead of the peak to peak time interval. The position determining section 154 is configured to determine an angle of the user equipment 130 with respect to a reference signal radiation direction of the antenna set 120 based on the pattern parameters. The determination of the angle of the user equipment 130 with respect to the reference signal radiation direction of the antenna set 120 will be described in detail below.
(27) The processing unit 132 may be implemented with one or more processors, digital signal processors (DSPs), microprocessors, reduced instruction set computers (RISCs), etc. The processing unit 132 may also be fabricated on one or more application specific integrated circuits (ASICs) and/or some other type of integrated circuits (ICs).
(28) The user equipment 130 further includes a storage unit 133. The storage unit 133 is configured to store information on a position of the antenna set 120. The storage unit 133 may store additional information on a plurality of reference quiescent times, each being associated with reference signal radiation directions, information on a plurality of reference peak to peak time intervals indicative of time intervals between two neighboring peaks within predetermined cycles, e.g., two cycles. The plurality of reference quiescent times has different time durations. The reference signal radiation direction may be indicated by azimuth, which is indicative of an angle between each of the reference signal radiation directions and a reference direction (e.g., north). The reference peak to peak time intervals are associated with respective angles with respect to the reference signal radiation direction. The storage unit 133 may include at least one of random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), programmable read-only memory (PROM), electrically erasable PROM (EEPROM), FLASH memory, compact disc (CD), magnetic or optical data storage device, or the like.
(29) The user equipment 130 may be a cellular phone, a smartphone, a terminal, a handset, a personal digital assistant (PDA), a wireless modem, a cordless phone, etc. The user equipment 130 may communicate directly with the other user equipment, e.g., using Wi-Fi Direct, Bluetooth, or FlashLinq technology.
(30) Hereinafter, a procedure for determining a position of the user equipment 130 will be described by referring to
(31)
(32)
(33) In one embodiment, the quiescent time T.sub.QT is utilized to determine a reference signal radiation direction of the antenna 123. The reference signal radiation direction is predefined by a different quiescent time. Further, a symbol T.sub.PTP represents a time interval between two neighboring peaks during two cycles, i.e., 2T.sub.R, which is, hereinafter, referred to as a peak to peak time interval. The average strength P.sub.QT and the peak to peak time interval T.sub.PTP are utilized to determine an angle of the user equipment 130 with respect to the reference signal radiation direction of the antenna 123.
(34) The determining section 154 may access the storage unit 133 to access the reference strength and compare the maximum strength P.sub.MAX in the signal pattern with the reference strength to compute the strength attenuation of the received signal. The distance from the user equipment 130 to the antenna set 120 is determined based on the strength attenuation and the signal pattern at S642.
(35)
(36) As described above, the antenna 123 does not rotate during the quiescent time T.sub.QT, so that the average strength P.sub.QT may maintain in a constant level during the quiescent time T.sub.QT. The pattern recognizing section 153 may recognize the quiescent time T.sub.QT by checking that the average strength P.sub.QT maintains at a constant level for a predetermined time. The positioning determining section 154 compares the recognized quiescent time T.sub.QT with the reference quiescent times stored in the storage unit 133, thereby determining the reference signal radiation direction at S643.
(37) Referring to
(38) Further, when the user equipment 130 is located in a C region, i.e., the user equipment 130 is located at an angle of 180 degrees with respect to the reference signal radiation direction, the average strength P.sub.QT during the quiescent time will become equal to the minimum strength P.sub.MIN and the peak to peak time T.sub.PTP will become equal to the one cycle time T.sub.R. When the user equipment 130 is located in a D region, i.e., the user equipment 130 is located at an angle of 270 degrees with respect to the reference signal radiation direction, the average strength P.sub.QT during the quiescent time may become almost a middle value between the maximum strength P.sub.MAX and the minimum strength P.sub.MIN and the peak to peak time interval T.sub.PTP will become a half of the one cycle time T.sub.R, i.e., 0.5 T.sub.R.
(39) The pattern recognizing section 153 recognizes the peak to peak time interval T.sub.PTP, from the signal pattern. The determining section 154 compares the recognized peak to peak time interval T.sub.PTP with the reference peak to peak time intervals stored in the storage unit 133 to select one among the reference peak to peak time intervals. The determining section 154 determines an angle of the user equipment 130 with respect to the reference signal radiation direction of the antenna set 120 based on the selected reference peak to peak time interval and the average strength P.sub.QT at S644.
(40) The processing unit 132 determines a position of the user equipment 130 based on the distance from the user equipment to the antenna set 120, and the angle of the user equipment 130 with respect to the reference signal radiation direction at S645.
(41) As described above, average strength P.sub.QT of the received signal for the quiescent time T.sub.QT varies according to the respective locations of the user equipment 130 and the peak to peak time T.sub.PTP can be also characterized according to the respective locations of the user equipment 130. Thus, an angle of the user equipment 130 to the antenna set 120 is accurately estimated by using the quiescent time T.sub.QT, the average strength P.sub.QT during the quiescent time and the peak to peak time T.sub.PTP according to one embodiment of the present disclosure.
(42) In the meantime, the storage unit 133 is further configured to store a plurality of reference signal pattern models associated with respective angles with respect to the reference signal radiation direction according to another embodiment. The position determining section 154 is configured to compare the signal pattern with the reference signal pattern models stored in the storage unit 133. The position determining section 154 selects a most similar reference signal pattern model, thereby determining an angle of the user equipment with respect to the reference signal radiation direction.
(43) Although it is described in the above embodiment that the pattern recognizing section 153 and the determining section 154 are included in the user equipment 130, it may not be limited thereto. In another embodiment, the determining section 154 or the pattern recognizing section 153 and the determining section 154 may be installed on the positioning server 110.
(44)
(45) The positioning server 110 may further include a processor 1120 configured to recognize the maximum strength from the signal pattern, which are received from the user equipment 130, and compare the recognized maximum strength with reference strength radiated from the antenna 123 to compute strength attenuation. The processor 1120 may be configured to determine a distance from the user equipment 130 to the antenna set 120 based on the strength attenuation.
(46) The processor 1120 may be further configured to recognize the quiescent time T.sub.QT, the average strength P.sub.QT at the quiescent time T.sub.QT, the minimum strength, the peak to peak time interval, and the like.
(47) The positioning server 110 may further include a storage 1130 configured to store information on at least one of a position of the antenna set 120. The storage 1130 may store information on quiescent times of different time duration, each being associated with the reference signal radiation direction, information on angles associated with peak to peak time intervals. The storage unit 133 may include at least one of random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), programmable read-only memory (PROM), electrically erasable PROM (EEPROM), FLASH memory, compact disc (CD), magnetic or optical data storage device, or the like.
(48) The processor 1120 compares the recognized quiescent time with the reference quiescent times stored in the storage 1030, thereby determining the reference signal radiation direction. The processor 1020 may compare the recognized peak to peak time interval T.sub.PTP with the reference peak to peak time intervals stored in the storage, thereby selecting one among the reference peak to peak time intervals. The processor 1120 determines an angle of the user equipment 130 with respect to the reference signal radiation direction based on the average strength P.sub.QT at the quiescent time T.sub.QT and the selected reference peak to peak time interval. Finally, the processor 1120 determines a position of the user equipment 130 based on the distance from the user equipment to the antenna set 120, and the angle of the user equipment 130 with respect to the reference signal radiation direction.
(49) Although it is described in above embodiment that the positioning server 110 receives from the user equipment 130 the signal pattern, which is characterized by the user equipment 130, the position server 100 receives information on strength, which is measured by the RSS measuring section 151 of the user equipment 130, according to another embodiment of the present disclosure. In such a case, the processor 1120 characterizes the strength to form a signal pattern.
(50) In further another embodiment, the information on strength, which is measured by the RSS measuring section 151 of the user equipment 130, is transmitted to the positioning server 110 via the antenna set 120. Also, the information on the signal pattern, which is formed by the pattern recognizing section 153, is transmitted to the positioning server 110 via the antenna set 120.
(51) The techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, firmware, software, or a combination thereof. Those of ordinary skill in the art would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, the various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.
(52) For a hardware implementation, the processing units used to perform the techniques may be implemented within one or more ASICs, digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, a computer, or a combination thereof.
(53) Thus, the various illustrative logical blocks and units described in connection with the disclosure herein may be implemented or performed with a general-purpose processor, a DSP, an ASIC, a FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
(54) For a firmware and/or software implementation, the techniques may be embodied as instructions stored on a computer-readable medium, such as RAM, ROM, NVRAM, PROM, EEPROM, FLASH memory, CD, magnetic or optical data storage device, or the like. The instructions may be executable by one or more processors and may cause the processor(s) to perform certain aspects of the functionality described herein.
(55) The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
(56) Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.