WO2015043206A1 - 一种终端辅助无线定位方法及装置 - Google Patents

一种终端辅助无线定位方法及装置 Download PDF

Info

Publication number
WO2015043206A1
WO2015043206A1 PCT/CN2014/078054 CN2014078054W WO2015043206A1 WO 2015043206 A1 WO2015043206 A1 WO 2015043206A1 CN 2014078054 W CN2014078054 W CN 2014078054W WO 2015043206 A1 WO2015043206 A1 WO 2015043206A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
auxiliary positioning
positioning
request
auxiliary
Prior art date
Application number
PCT/CN2014/078054
Other languages
English (en)
French (fr)
Inventor
陈诗军
胡留军
郁光辉
陈琳
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to US15/023,623 priority Critical patent/US9794739B2/en
Priority to EP14847447.1A priority patent/EP3051891B1/en
Priority to JP2016517408A priority patent/JP2016537617A/ja
Publication of WO2015043206A1 publication Critical patent/WO2015043206A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information

Definitions

  • the present invention relates to the field of wireless communications, and in particular, to a wireless communication positioning technology.
  • BACKGROUND With the continuous development of the times, mobile phone positioning technology has received more and more attention. Whether it is GPS positioning technology or positioning using wireless sensor networks or other positioning methods, there are limitations.
  • a variety of positioning systems cooperative positioning that is, multi-mode positioning, is a direction of future development, and exerting their respective advantages, can provide better accuracy and response speed, and can cover a wider range. Range for seamless, precise positioning.
  • the satellite positioning system and the mobile communication system are organically combined to carry out mobile phone positioning, making full use of the advantages of the satellite positioning system in the large coverage area, high positioning accuracy in the open area and high positioning accuracy of the mobile communication network in indoor and dense urban areas, which better meets the requirements.
  • the market demand. At least 4 stars should be searched for satellite positioning, and then based on the arrival time, and at least 4 spherical equations or hyperbolic equations are listed according to the ranging results. As shown in Fig. 1 and Fig. 2, the space is solved by solving the equation. position. In indoor dense urban areas, due to the large attenuation of GPS signals, it is impossible to search for enough 4 stars to complete GPS positioning, which makes the positioning function constrained.
  • Embodiments of the present invention provide a terminal-assisted wireless positioning method and apparatus, which can better solve the problem of wireless positioning of a terminal.
  • a terminal-assisted wireless positioning method including: a first terminal that does not have a positioning capability initiates an auxiliary positioning request to at least one second terminal that has completed positioning, and saves the auxiliary The sending time of the positioning request; The first terminal receives the auxiliary positioning information sent by the second terminal in response to the auxiliary positioning request, and saves the receiving time of the auxiliary positioning information; the first terminal uses the auxiliary positioning information and the receiving time, and the auxiliary positioning request Send time to determine its spatial location.
  • the method further includes: determining whether the first terminal has the positioning capability: The first terminal compares the number of the known positioning information with the preset first threshold; if the number is smaller than the preset first threshold, it determines that it does not have the positioning capability; otherwise, determines that it has the positioning capability; Sources of known location information include satellite and/or wireless base stations and/or WIFI nodes.
  • the second terminal that has completed the positioning receives the auxiliary positioning request, and compares the signal strength of the auxiliary positioning request with a preset second threshold.
  • the second terminal sends auxiliary positioning information for responding to the auxiliary positioning request to the first terminal.
  • the auxiliary positioning information includes a spatial position of the second terminal, a time difference between a sending time of the auxiliary positioning information and a receiving time of the auxiliary positioning request.
  • the step of determining, by the first terminal, the spatial location by using the auxiliary positioning information, the receiving time, and the sending time of the auxiliary positioning request includes: receiving, by the first terminal, the receiving time of the auxiliary positioning information, a time difference between a sending time of the auxiliary positioning request, a sending time of the auxiliary positioning information, and a receiving time of the auxiliary positioning request, determining a distance between the auxiliary positioning request and the second terminal; using the distance and the distance Describe the spatial location of the second terminal to determine its spatial location.
  • the response is increased by increasing the signal strength of the auxiliary positioning request.
  • a terminal assisted wireless positioning apparatus including: a request sending module, configured to: when the first terminal to which the first terminal belongs does not have the positioning capability, initiate an auxiliary positioning request to the at least one second terminal that is located in the vicinity of the first terminal, and save the sending of the auxiliary positioning request.
  • the response receiving module is configured to receive the auxiliary positioning information sent by the second terminal in response to the auxiliary positioning request, and save the receiving time of the auxiliary positioning information;
  • the positioning calculation module is configured to use the auxiliary positioning information and receive Time, the sending time of the auxiliary positioning request, and determining its spatial location.
  • the method further includes: a capability determining module, configured to compare the number of known positioning information of the first terminal with a preset first threshold, and if the number is less than the preset first threshold, determine the first A terminal does not have a positioning capability, otherwise it is determined to have a positioning capability, wherein the source of the known positioning information includes a satellite and/or a wireless base station and/or a WIFI node.
  • a capability determining module configured to compare the number of known positioning information of the first terminal with a preset first threshold, and if the number is less than the preset first threshold, determine the first A terminal does not have a positioning capability, otherwise it is determined to have a positioning capability, wherein the source of the known positioning information includes a satellite and/or a wireless base station and/or a WIFI node.
  • the auxiliary positioning information includes a spatial position of the second terminal, a time difference between a sending time of the auxiliary positioning information and a receiving time of the auxiliary positioning request
  • the positioning calculation module includes: a distance determining a module, configured to determine the first by using a time difference between a receiving time of the auxiliary positioning information, a sending time of the auxiliary positioning request, a sending time of the auxiliary positioning information, and a receiving time of the auxiliary positioning request a distance between the terminal and the second terminal; a location determining submodule configured to determine a spatial location of the first terminal by using the distance and a spatial location of the second terminal.
  • a terminal assisted wireless positioning apparatus including: a request receiving module, configured to receive an auxiliary positioning request from a first terminal that does not have a positioning capability; and a comparison module configured to The signal strength of the auxiliary positioning request is compared with a preset second threshold in the second terminal to which it belongs; the response sending module is configured to send to the first terminal when the signal strength is greater than the preset second threshold Auxiliary positioning information for responding to the auxiliary positioning request for the first terminal to implement auxiliary positioning.
  • FIG. 1 is a schematic diagram of a spherical intersection location provided by the prior art
  • FIG. 2 is a schematic diagram of a hyperboloid intersection location provided by the prior art
  • FIG. 3 is a flow chart of terminal assisted wireless positioning provided by an embodiment of the present invention
  • FIG. 5 is a terminal assisted wireless positioning scene view of a dense urban area according to an embodiment of the present invention
  • FIG. 6 is a terminal assisted wireless positioning scene view provided by an embodiment of the present invention
  • FIG. 7 is a diagram of a terminal assisted wireless positioning scenario under a mine provided by an embodiment of the present invention.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The preferred embodiments of the present invention are described in detail below with reference to the accompanying drawings.
  • FIG. 3 is a flowchart of terminal assisted wireless positioning according to an embodiment of the present invention. As shown in FIG. 3, the steps include: Step 301: The first terminal UE cannot be successfully located, and is used as an auxiliary positioning request terminal.
  • the first terminal determines whether the positioning condition is satisfied, and if so, performs positioning, and if not, requests the terminal as an auxiliary positioning.
  • the positioning condition specifically includes: but is not limited to: whether the number of signals received by the satellite is sufficient, and whether the number of signals received by other positioning anchor points is sufficient, and other positioning anchor points include but are not limited to a wireless base station, indoor wifi Nodes, etc. If the sum of the number of signals of the satellite plus the number of signals of other anchoring points is less than the preset first threshold (at least 4), the positioning condition is not satisfied, and an auxiliary positioning request needs to be initiated.
  • Auxiliary number preset first threshold - the sum of the number of signals of the satellite and the number of signals of other anchoring points, that is, at least the auxiliary response of a plurality of nearby terminals is received, that is, at least the number of auxiliary units is received.
  • the first terminal does not satisfy the positioning condition, that is, the positioning capability is not provided as an example.
  • Step 302 The auxiliary positioning requesting terminal determines the auxiliary range, and initiates an auxiliary positioning request to the nearby terminal.
  • the auxiliary positioning requesting terminal may pre-plan the signal strength levels of several auxiliary positioning requests, and different signal strength levels correspond to different size auxiliary ranges, and the larger the signal strength, the larger the auxiliary range.
  • Step 303 The nearby terminal receives the auxiliary positioning request, records the arrival time T1 of the request, and determines whether it meets the auxiliary positioning condition, and if it meets the auxiliary positioning condition, serves as the auxiliary positioning response terminal.
  • the auxiliary positioning response terminal calculates the request response signal transmission time ⁇ 2, and sends the spatial position of the terminal and delta (delta equals T2-T1) to the auxiliary positioning requesting terminal.
  • the step of determining whether the self-according to the auxiliary positioning condition is specifically, but not limited to: determining whether the terminal has completed the positioning; determining whether the signal strength of the received auxiliary positioning request is greater than a preset second threshold; if the above two conditions are met, Responding to the auxiliary positioning request. That is, if the auxiliary positioning response terminal does not complete the positioning or the signal strength is less than or equal to the preset second threshold, the auxiliary positioning request is not responded. If the auxiliary positioning response terminal satisfies the auxiliary positioning condition and can provide the auxiliary positioning information, the difference between the spatial position of the terminal, the sending time of the auxiliary positioning information, and the receiving time of the auxiliary positioning request is sent to the auxiliary positioning requesting terminal.
  • Step 304 The auxiliary positioning response terminal sends the auxiliary positioning information to the auxiliary positioning requesting terminal.
  • the auxiliary positioning requesting terminal receives the requested auxiliary positioning information, and records the receiving time T3, and calculates the distance information according to the time information, that is, the distance d ⁇ c* (TS-TO-delta 1 ).
  • c is the speed of light
  • d 1 is The distance between the requesting terminal and the i-th auxiliary positioning response terminal
  • i is the number of the auxiliary positioning response terminal in response to the auxiliary positioning request
  • delta 1 is the time correction amount of the i-th auxiliary positioning response terminal.
  • the auxiliary positioning requesting terminal comprehensively integrates the known location point information, including satellite information, other anchor point information, and auxiliary positioning response terminal information, and calculates the spatial location thereof.
  • the spatial position of the auxiliary positioning request terminal be ( ⁇ , ⁇ , ⁇ ), according to the position and distance information of all known position points, the joint equations are listed, and the solution of ( ⁇ , ⁇ , ⁇ ) is obtained by solving the equations. If the number of responses received by the auxiliary positioning requesting terminal is greater than or equal to the number of auxiliary, the terminal position is calculated, otherwise the signal strength level of the auxiliary positioning request is raised, and steps 302 to 305 are repeated. If the highest signal level has been reached, the prompt does not satisfy the positioning criteria.
  • the first terminal first compares the number of the known positioning information with the preset first threshold, and when the number is smaller than the preset first threshold, determines that it does not have the positioning capability; otherwise, determines that it has the positioning.
  • the source of the known positioning information comprises a satellite and/or a wireless base station and/or a WIFI node.
  • the first terminal does not have the positioning capability, and is used as the auxiliary positioning request terminal.
  • the auxiliary positioning requesting terminal initiates an auxiliary positioning request to at least one auxiliary positioning response terminal that has completed positioning, and saves the sending time of the auxiliary positioning request.
  • the assisted positioning response terminal that has completed the positioning receives the auxiliary positioning request, and compares the signal strength of the request with a preset second threshold.
  • the auxiliary positioning response When the signal strength is greater than the preset second threshold, the auxiliary positioning response The terminal sends the auxiliary positioning information for responding to the auxiliary positioning request to the auxiliary positioning requesting terminal, where the auxiliary positioning information includes a spatial location of the auxiliary positioning response terminal, and a sending time and location of the auxiliary positioning information. The time difference between the reception times of the auxiliary positioning requests.
  • the auxiliary positioning requesting terminal receives the auxiliary positioning information sent by the auxiliary positioning response terminal in response to the auxiliary positioning request, and saves the receiving time of the auxiliary positioning information, and then uses the receiving time of the auxiliary positioning information, the auxiliary positioning request a time difference between a sending time, a sending time of the auxiliary positioning information, and a receiving time of the auxiliary positioning request, determining a distance between the sending time and the auxiliary positioning response terminal, and using the distance and the auxiliary positioning response
  • the spatial location of the terminal to determine its spatial location.
  • 4 is a structural diagram of a terminal-assisted wireless positioning apparatus according to an embodiment of the present invention. As shown in FIG. 4, the apparatus includes: a first terminal that cannot be located and a second terminal that has been positioned nearby.
  • the first terminal that cannot be located includes a capability determining module, a request sending module, a response receiving module, and a positioning computing module, where: the capability determining module is configured to compare the number of known positioning information of the first terminal with a preset number a threshold, if the number is less than the preset first threshold, determining that the first terminal does not have a positioning capability; otherwise, determining that the first terminal has a positioning capability, where the source of the known positioning information Includes satellite and/or wireless base stations and/or WIFI nodes.
  • the request sending module is configured to: when the first terminal does not have the positioning capability, initiate an auxiliary positioning request to the at least one second terminal that has completed positioning in the vicinity of the first terminal, and save the auxiliary positioning request Transmitting time; Preferably, the request sending module is further configured to determine a range of request assistance by determining a signal strength of the sending auxiliary positioning request, so as to send an auxiliary positioning request within the range. Several signal strength levels are preset. When the auxiliary positioning request is sent for the first time, the signal strength is set to the lowest level. If the number of auxiliary positioning information received is less than the auxiliary number, the signal strength level is increased, and the broadcast is initiated. Location request.
  • the response receiving module is configured to receive the auxiliary positioning response, specifically, to receive the auxiliary positioning information sent by the second terminal in response to the auxiliary positioning request, and save the receiving time of the auxiliary positioning information, where
  • the auxiliary positioning information includes a spatial position of the second terminal, a time difference between a sending time of the auxiliary positioning information and a receiving time of the auxiliary positioning request, and the positioning calculation module is configured to use the auxiliary positioning information. And the receiving time, the sending time of the auxiliary positioning request, determining the spatial position thereof.
  • the positioning calculation module includes: a distance determining sub-module and a position determining sub-module, wherein the distance determining sub-module utilizes the Determining, by the first terminal and the second terminal, a time difference between a receiving time of the auxiliary positioning information, a sending time of the auxiliary positioning request, a sending time of the auxiliary positioning information, and a receiving time of the auxiliary positioning request Distance between the location determining sub-module And spatial position from the second terminal, determining the spatial position of the first terminal.
  • the positioning calculation module integrates the acquired known location information, including satellite information, other anchor information, and second terminal information, to calculate a spatial location of the first terminal. Let the spatial position of the first terminal be (x, y, z).
  • the equations are combined to solve the equations to obtain the solution of (x, y, z).
  • the first terminal cooperates with the nearby terminal to initiate an auxiliary positioning request and receive the responding auxiliary positioning information.
  • the positioning calculation module performs positioning by using the positioning information, and inputs the known positioning information including but not limited to the public positioning facility and the auxiliary positioning information of the cooperative terminal, and the output includes but is not limited to The spatial position of the first terminal, that is, the coordinates of the first terminal.
  • the second terminal that has been located in the vicinity includes: a request receiving module, configured to receive an auxiliary positioning request from the first terminal that does not have the positioning capability; and a comparison module configured to set the signal strength of the auxiliary positioning request to The preset second threshold in the second terminal is compared;
  • the response sending module is configured to: when the signal strength is greater than the preset second threshold, send auxiliary positioning information for responding to the auxiliary positioning request to the first terminal, for the first terminal to implement assistance a positioning calculation module, configured to determine, by using the known positioning information, when the number of known positioning information of the second terminal to which the second terminal belongs is greater than or equal to a preset first threshold in the second terminal
  • the spatial location of the second terminal wherein the source of the known positioning information comprises a public positioning facility such as a satellite and/or a wireless base station and/or a WIFI node.
  • the positioning calculation module of the second terminal independently completes its own positioning according to the prior art through a public positioning facility such as a satellite, and determines its spatial position, that is, the coordinates of the second terminal.
  • the second terminal analyzes the auxiliary positioning request sent by the first terminal that cannot be located, and determines whether to send the auxiliary positioning information to the first terminal. If assisted, the auxiliary positioning information is transmitted to the first terminal. After receiving the auxiliary positioning request, the second terminal determines whether the auxiliary positioning condition is satisfied.
  • the auxiliary condition analysis module specifically includes, but is not limited to: determining whether the terminal has completed positioning, and determining whether the signal strength of the received auxiliary positioning request is greater than The second preset threshold; when only the above two conditions are met, responding to the auxiliary positioning request of the first terminal, that is, if the second terminal does not complete the positioning or the signal strength is less than or equal to the preset second threshold, the second response is not responded.
  • a secondary positioning request If the second terminal satisfies the auxiliary positioning condition and can provide the auxiliary positioning information, the difference between the spatial position of the terminal, the sending time of the auxiliary positioning information, and the receiving time of the auxiliary positioning request is sent to the first terminal.
  • the terminal that does not have the positioning capability includes a terminal that cannot perform positioning independently according to known positioning information of the public positioning facility, and further includes a terminal that cannot complete positioning according to the known positioning information of the public positioning facility and the auxiliary positioning information of other coordinated terminals.
  • the terminal that has been successfully located includes a terminal that can perform positioning independently according to known positioning information of the public positioning facility, and a terminal that can complete positioning according to the known positioning information of the public positioning facility and the auxiliary positioning information of other coordinated terminals.
  • FIG. 5 is a terminal assisted wireless positioning scenario diagram of a dense urban area according to an embodiment of the present invention. As shown in FIG. 5, in a dense urban area, there are 4 UEs, and it is assumed that there are 5 satellites in the air.
  • UE2 can receive the signals of 5 satellites of GPS1, GPS2, GPS3, GPS4, and GPS5 to meet the independent positioning conditions, so the positioning can be completed independently.
  • the information after setting the bit is (cx2, x2, y2, z2).
  • A2 is the time difference between the UE2 clock and the satellite.
  • X2, y2, and z2 are the three-dimensional coordinates of UE2, respectively.
  • UE3 can receive the signals of 5 satellites of GPS1, GPS2, GPS3, GPS4, and GPS5 to meet the independent positioning conditions, so the positioning can be completed independently.
  • the information after setting the bit is ( ⁇ 3, x3, y3, z3).
  • ⁇ 3 is the time difference between the UE3 clock and the satellite.
  • X3, y3, and z3 are the three-dimensional coordinates of UE3, respectively.
  • UE4 can receive signals from 4 satellites of GPS2, GPS3, GPS4, and GPS5 to meet independent positioning conditions, so it can complete positioning independently.
  • the information is ( ⁇ 4, x4, y4, z4), where ⁇ 4 is UE4.
  • X4, y4, and z4 are the three-dimensional coordinates of UE4, respectively.
  • UE1 can receive the signals of 3 satellites of GPS1, GPS4, and GPS5, and does not satisfy the independent positioning conditions. Therefore, the positioning cannot be completed independently. That is, the current UE1 does not have the positioning capability, and the position position is (a, x, y, z). , where ⁇ is the time difference between the UE1 clock and the satellite.
  • x, y, and z are the three-dimensional coordinates of UE1, respectively.
  • the UE1 assists the positioning process according to the method of the embodiment of the present invention:
  • UE1 does not satisfy the independent positioning condition, and therefore serves as a secondary positioning requesting terminal.
  • the auxiliary positioning requesting terminal sets the signal strength of the auxiliary positioning request to the lowest level, and if the received auxiliary positioning information is insufficient, the signal strength level of the auxiliary positioning request is increased.
  • the UE1 initiates an auxiliary positioning request to the surrounding terminal, and records the sending time ⁇ of the auxiliary positioning request.
  • the surrounding terminal receives the auxiliary positioning request, records the receiving time T1 of the auxiliary positioning request, and checks whether it meets the auxiliary positioning condition, and if the auxiliary positioning condition is satisfied, serves as the auxiliary positioning response terminal.
  • UE2, UE3, UE4, and UE5 are terminals around UE1. When the request signal strength level is adjusted to a certain level, the UE 44 first satisfies the auxiliary positioning condition as the auxiliary positioning response terminal.
  • FIG. 6 is a diagram of an indoor terminal assisted wireless positioning scenario provided by an embodiment of the present invention. As shown in FIG. 6, there are three UEs in the room, and four satellites are visible in the air. According to the current satellite navigation and positioning algorithm, to complete the positioning, at least four satellite signals need to be received.
  • UE1 can receive signals of 4 satellites of GPS1, GPS2, GPS3, and GPS4 to meet independent positioning conditions, so the positioning can be completed independently, and the information after setting the bit is (oil, xl, yl, zl). ), where ⁇ is the time difference between the UE1 clock and the satellite, and xl, yl, and zl are the three-dimensional coordinates of UE1, respectively.
  • UE2 can receive signals from 4 satellites of GPS1, GPS2, GPS3, and GPS4 to meet independent positioning conditions, so it can complete positioning independently.
  • the information after setting bit is ( ⁇ 2, x2, y2, z2), where ⁇ 2 is The time difference between the UE2 clock and the satellite, x2, y2, and z2 are the three-dimensional coordinates of UE2, respectively.
  • the unknown position is (x, y), where X And y are the coordinates of UE3 in the plane composed of UE1 and UE2, respectively.
  • the UE3 does not satisfy the independent positioning condition, that is, does not have the positioning capability, and therefore serves as the auxiliary positioning requesting terminal.
  • the auxiliary positioning requesting terminal sets the signal strength of the auxiliary positioning request to the lowest level, and if the received auxiliary positioning information is insufficient, the signal strength level of the auxiliary positioning request is increased.
  • UE3 initiates an auxiliary positioning request to the surrounding terminal, and records the sending moment of the auxiliary positioning request.
  • the surrounding terminal receives the auxiliary positioning request, and records the receiving time of the auxiliary positioning request, that is, the arrival time, and checks whether it meets the auxiliary positioning condition, and if the auxiliary positioning condition is satisfied, acts as the auxiliary positioning response terminal.
  • UE1 and UE2 are terminals located around UE3. When the signal strength level of the auxiliary positioning request is adjusted to a certain level, both UE1 and UE2 serve as auxiliary positioning response terminals. 4.
  • the UE1 records the arrival time of the auxiliary positioning request, that is, the receiving time T11 of the auxiliary positioning request, and sets the time for sending the auxiliary positioning information, that is, the auxiliary positioning information, in response to the auxiliary positioning request.
  • the arrival time of the auxiliary positioning request by the UE2, that is, the receiving time T12 of the auxiliary positioning request is set to the time for sending the auxiliary positioning information, that is, the auxiliary positioning information, in response to the auxiliary positioning request.
  • FIG. 7 is a schematic diagram of a terminal assisted wireless positioning scenario in a mine provided by an embodiment of the present invention. As shown in FIG. 7, there are 9 UEs in the mine. In this embodiment, since the spatial structure of the mine is known, The requirements for the number of coordinated terminals are reduced by the known mine structure, such as UE4, UE5, UE6, U7, UE8, UE9 in this embodiment.
  • UE1, UE2, and UE3 can perform positioning independently.
  • the UE 4 can obtain the distance between the three terminals UE1 to UE1, UE2, and UE3 through the assistance of the UE1, UE2, and UE3, which have completed the positioning, by using the auxiliary positioning method in the embodiment of the present invention. Since UE1, UE2, and UE3 have completed positioning independently, the spatial positions of the three terminals UE1, UE2, and UE3, that is, the spatial coordinates are known. Assuming that the spatial coordinates of the UE4 are unknown, according to the obtained three distances and the known spatial coordinates of the three terminals, a system of equations including three equations can be established, and the space of the UE4 can be solved by solving the equations. Coordinates, ie UE4 completes the positioning.
  • the spatial coordinates of the UE 5 can be solved by the UE4-assisted positioning method, that is, the UE 5 completes the positioning.
  • the UE6 and the UE7 can perform coordinated positioning by the UE4 and the UE5.
  • a system of equations including two equations can be listed, and the solution is solved by solving the equations.
  • the spatial coordinates of UE6 of UE4 and UE5 in the same horizontal plane, that is, UE6 completes the positioning.
  • a system of equations containing two equations can be listed.
  • the spatial coordinates of UE7 in the same horizontal plane as UE4 and UE5 are solved, that is, UE7 completes the positioning.
  • UE8 performs coordinated positioning by UE6 and UE7.
  • UE8 and UE6 and UE7 are on one plane, so according to the distance between UE8 and UE6 and UE7, the equations containing two equations can be listed, and by solving the equations, the solutions are solved with UE6 and UE7.
  • the UE9 assists the positioning by the UE8.
  • the spatial coordinate of the UE9 can be determined by a distance equation, that is, the UE9 completes the positioning.
  • blind spots that can be used to eliminate conventional positioning methods, such as satellite positioning;
  • a terminal-assisted wireless positioning method and apparatus provided by an embodiment of the present invention have the following beneficial effects: In a place where a crowd is densely populated, a blind spot of a conventional positioning method can be significantly eliminated, for example, Star positioning; In large indoor spaces, such as shopping malls and office buildings, blind spots can be significantly eliminated in conventional indoor positioning methods; in some special occasions, such as fire fighting, mines, etc., special occasions can be realized by placing temporary auxiliary terminals in the path. Positioning; In a temporary emergency situation, it is possible to establish a wireless positioning environment.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明公开了一种终端辅助无线定位方法及装置,涉及无线通讯领域,所述装置包括:请求发送模块,设置为当其所属的第一终端不具备定位能力时,向所述第一终端附近的至少一个已完成定位的第二终端发起辅助定位请求,并保存所述辅助定位请求的发送时间;响应接收模块,设置为接收第二终端响应所述辅助定位请求而发送的辅助定位信息,并保存所述辅助定位信息的接收时间;定位计算模块,设置为利用所述辅助定位信息及接收时间、所述辅助定位请求的发送时间,确定其空间位置。本发明通过终端间的相互协作,辅助不具备定位能力的终端完成无线定位。

Description

一种终端辅助无线定位方法及装置 技术领域 本发明涉及无线通讯领域, 特别涉及一种无线通信定位技术。 背景技术 随着时代的不断发展,手机定位技术受到越来越多的重视。不论是 GPS定位技术, 还是利用无线传感器网络或其他定位手段进行定位, 都有局限性。 为了达到更高的定 位精度, 多种定位系统协作组合定位, 即多模定位, 是未来发展的一个方向, 发挥各 自的优势, 既可以提供较好的精度和响应速度, 又可以覆盖较广的范围, 实现无缝的、 精确的定位。 例如, 将卫星定位系统与移动通信系统有机结合进行手机定位, 充分利 用卫星定位系统在覆盖面积大、 空旷地区定位精度高及移动通信网络在室内、 密集城 区定位精度高的优势, 更好地满足了市场需求。 卫星定位至少要搜索到 4颗星, 然后根据到达时间进行测距, 再根据测距结果列 出至少 4个球面方程或者双曲方程, 如图 1和图 2所示, 通过解方程解出空间位置。 在室内密集城区, 由于 GPS信号衰减大, 因此无法搜索到足够的 4个星, 无法完成 GPS定位, 使得定位功能受到约束。 传统无线定位方案的主要问题是限于定位锚点的选择范围太少,仅限于公共的锚 点,如卫星基站等。 另外室内有 LOS、 多径、 信道环境变化等因素也会导致蜂窝定位 不准确的问题, 这方面业界虽然已有一些研究成果, 但一般都基于理想的假设, 需要 进一步深入研究在实际应用中可行的技术方案。 发明内容 本发明实施例在于提供一种终端辅助无线定位方法及装置, 能更好地解决终端实 现无线定位问题。 根据本发明实施例的一个方面, 提供了一种终端辅助无线定位方法, 包括: 不具备定位能力的第一终端向附近至少一个已完成定位的第二终端发起辅助定位 请求, 并保存所述辅助定位请求的发送时间; 第一终端接收第二终端响应所述辅助定位请求而发送的辅助定位信息, 并保存所 述辅助定位信息的接收时间; 第一终端利用所述辅助定位信息及接收时间、 所述辅助定位请求的发送时间, 确 定其空间位置。 优选地, 在所述不具备定位能力的第一终端向附近至少一个已完成定位的第二终 端发起辅助定位请求的步骤之前,还包括确定所述第一终端是否具备定位能力的步骤: 所述第一终端比较其已知定位信息的数目与预设第一门限; 若所述数目小于所述预设第一门限, 则确定其不具备定位能力, 否则, 确定其具 备定位能力; 其中, 所述已知定位信息的来源包括卫星和 /或无线基站和 /或 WIFI节点。 优选地, 已完成定位的第二终端接收所述辅助定位请求, 并将所述辅助定位请求 的信号强度与预设第二门限进行比较, 若所述信号强度大于所述预设第二门限, 则所 述第二终端向所述第一终端发送用于响应所述辅助定位请求的辅助定位信息。 优选地, 所述辅助定位信息包括所述第二终端的空间位置、 所述辅助定位信息的 发送时间与所述辅助定位请求的接收时间之间的时间差。 优选地, 所述第一终端利用所述辅助定位信息及接收时间、 所述辅助定位请求的 发送时间, 确定其空间位置的步骤包括: 所述第一终端利用所述辅助定位信息的接收时间、所述辅助定位请求的发送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的时间差, 确定其 与所述第二终端之间的距离; 利用所述距离和所述第二终端的空间位置, 确定其空间位置。 优选地, 若所述第一终端的已知定位信息与已收到的辅助定位信息的数目之和小 于所述预设第一门限, 则通过将辅助定位请求的信号强度增大, 增加响应所述辅助定 位请求的辅助定位信息的数目, 直至所述数目之和大于或等于所述预设第一门限, 从 而使所述第一终端具备定位能力。 根据本发明实施例的另一方面, 提供了一种终端辅助无线定位装置, 包括: 请求发送模块, 用于当其所属的第一终端不具备定位能力时, 向所述第一终端附 近的至少一个已完成定位的第二终端发起辅助定位请求, 并保存所述辅助定位请求的 发送时间; 响应接收模块, 设置为接收第二终端响应所述辅助定位请求而发送的辅助定位信 息, 并保存所述辅助定位信息的接收时间; 定位计算模块, 设置为利用所述辅助定位信息及接收时间、 所述辅助定位请求的 发送时间, 确定其空间位置。 优选地, 还包括: 能力确定模块,设置为比较所述第一终端的已知定位信息的数目与预设第一门限, 若所述数目小于所述预设第一门限, 则确定所述第一终端不具备定位能力, 否则, 确 定其具备定位能力,其中,所述已知定位信息的来源包括卫星和 /或无线基站和 /或 WIFI 节点。 优选地, 所述辅助定位信息包括所述第二终端的空间位置、 所述辅助定位信息的 发送时间与所述辅助定位请求的接收时间之间的时间差, 所述定位计算模块包括: 距离确定子模块, 设置为利用所述辅助定位信息的接收时间、 所述辅助定位请求 的发送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的时 间差, 确定所述第一终端与所述第二终端之间的距离; 位置确定子模块, 设置为利用所述距离和所述第二终端的空间位置, 确定第一终 端的空间位置。 根据本发明实施例的另一方面, 提供了一种终端辅助无线定位装置, 包括: 请求接收模块, 设置为接收来自不具备定位能力的第一终端的辅助定位请求; 比较模块, 设置为将所述辅助定位请求的信号强度与其所属第二终端中的预设第 二门限进行比较; 响应发送模块, 设置为当所述信号强度大于所述预设第二门限时, 向所述第一终 端发送用于响应所述辅助定位请求的辅助定位信息,以供所述第一终端实现辅助定位。 与现有技术相比较, 本发明实施例的有益效果在于: 本发明实施例通过终端之间的相互协作, 使依据卫星和 /或无线基站和 /或 WIFI节 点的已知定位信息无法独立完成定位的终端能够利用已经成功定位的终端, 实现辅助 无线定位。 附图说明 图 1是现有技术提供的球面交集定位示意图; 图 2是现有技术提供的双曲面交集定位示意图; 图 3是本发明实施例提供的终端辅助无线定位流程图; 图 4是本发明实施例提供的终端辅助无线定位装置结构图; 图 5是本发明实施例提供的密集城区的终端辅助无线定位场景图; 图 6是本发明实施例提供的室内的终端辅助无线定位场景图; 图 7是本发明实施例提供的矿井下的终端辅助无线定位场景图。 具体实施方式 以下结合附图对本发明的优选实施例进行详细说明, 应当理解, 以下所说明的优 选实施例仅用于说明和解释本发明, 并不用于限定本发明。 图 3是本发明实施例提供的终端辅助无线定位流程图, 如图 3所示, 步骤包括: 步骤 301、 第一终端 UE不能成功定位, 将其作为辅助定位请求终端。 第一终端确定其定位条件是否满足, 如果满足则进行定位, 如果不满足, 则作为 辅助定位请求终端。 具体地说, 所述定位条件具体包括但不限于: 收到卫星的信号个 数是否足够, 收到其他定位锚点的信号个数是否足够, 其他定位锚点包括但不限于无 线基站、室内 wifi 结点等。如果卫星的信号个数加上其他定位锚点的信号个数之和少 于预设第一门限 (至少为 4), 则定位条件不满足, 需要发起辅助定位请求。 辅助个数 =预设第一门限-卫星的信号个数与其他定位锚点的信号个数之和, 即至少要收到辅助 个数个附近终端的辅助响应, 即至少要收到辅助个数个辅助定位信息。 本实施例以第一终端不满足定位条件, 即不具备定位能力为例进行说明。 步骤 302、 辅助定位请求终端确定辅助范围, 向附近的终端发起辅助定位请求。 辅助定位请求终端可以预先规划几个辅助定位请求的信号强度等级, 不同信号强 度等级对应不同大小的辅助范围, 信号强度越大, 辅助范围越大。 辅助定位请求终端 第一次发送辅助定位请求时, 将信号强度设置为最低等级, 并向附近的终端发起辅助 定位请求, 并记录发送时刻 το。 步骤 303、 附近的终端接收所述辅助定位请求, 并记录所述请求的到达时间 Tl, 同时判断自身是否符合辅助定位条件, 若符合辅助定位条件, 则作为辅助定位响应终 端。 辅助定位响应终端计算请求响应信号发送时刻 Τ2, 把本终端的空间位置和 delta ( delta等于 T2-T1 ) 发给辅助定位请求终端。 所述判断自身是否符合辅助定位条件的步骤具体包括但不限于: 确定本终端是否 已经完成定位; 确定收到辅助定位请求的信号强度是否大于预设第二门限; 若上述 2 个条件满足, 则响应所述辅助定位请求。 也就是说, 如果辅助定位响应终端未完成定 位或信号强度小于等于预设第二门限, 则不响应所述辅助定位请求。 如果辅助定位响 应终端满足辅助定位条件, 能够提供辅助定位信息, 则把本终端的空间位置、 辅助定 位信息的发送时刻与辅助定位请求的接收时刻的差发给辅助定位请求终端。 步骤 304、 辅助定位响应终端把辅助定位信息发给辅助定位请求终端。 步骤 305、 辅助定位请求终端根据反馈过来的辅助定位信息, 计算其空间位置。 辅助定位请求终端接收请求到的辅助定位信息, 并记录接收时刻 T3, 根据上述时 间信息计算距离信息, 即距离 d^c* ( TS-TO-delta1) ., 其中 c为光速; d1为请求终端和 第 i个辅助定位响应终端的距离; i为响应所述辅助定位请求的辅助定位响应终端的编 号; delta1为第 i个辅助定位响应终端的时间修正量。 辅助定位请求终端综合融合搜到的已知位置点信息, 包括卫星信息、 其他锚点信 息、 辅助定位响应终端信息, 计算其空间位置。 设辅助定位请求终端的空间位置为 (χ,γ,ζ) ,根据所有已知位置点的位置和距离信息, 列联合方程组, 通过解方程组得到 (χ,γ,ζ) 的解。 如果辅助定位请求终端收到的响应个数大于或等于辅助个数,则计算本终端位置, 否则提升辅助定位请求的信号强度等级, 并重复步骤 302至步骤 305。 如果已经达到 最高信号等级, 则提示不满足定位条件。 换句话说, 若所述辅助定位请求终端的已知 定位信息与已收到的辅助定位信息的数目之和小于所述预设第一门限, 则通过将辅助 定位请求的信号强度增大, 增加响应所述辅助定位请求的辅助定位信息的数目, 直至 所述数目之和大于或等于所述预设第一门限, 从而使所述辅助定位请求终端具备定位 能力。 简言之, 第一终端首先比较其已知定位信息的数目与预设第一门限, 当所述数目 小于所述预设第一门限时, 确定其不具备定位能力, 否则, 确定其具备定位能力, 其 中, 所述已知定位信息的来源包括卫星和 /或无线基站和 /或 WIFI节点。 本实施例中, 假设第一终端不具备定位能力, 将其作为辅助定位请求终端。 所述辅助定位请求终端 向附近至少一个已完成定位的辅助定位响应终端发起辅助定位请求, 并保存所述辅助 定位请求的发送时间。 已完成定位的辅助定位响应终端接收所述辅助定位请求, 并将 所述请求的信号强度与预设第二门限进行比较, 当所述信号强度大于所述预设第二门 限时, 辅助定位响应终端向所述辅助定位请求终端发送用于响应所述辅助定位请求的 辅助定位信息, 其中, 所述辅助定位信息包括所述辅助定位响应终端的空间位置、 所 述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的时间差。 辅助定位 请求终端接收辅助定位响应终端响应所述辅助定位请求而发送的辅助定位信息, 并保 存所述辅助定位信息的接收时间, 然后利用所述辅助定位信息的接收时间、 所述辅助 定位请求的发送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间 之间的时间差, 确定其与所述辅助定位响应终端之间的距离, 并利用所述距离和所述 辅助定位响应终端的空间位置, 确定其空间位置。 图 4是本发明实施例提供的终端辅助无线定位装置结构图, 如图 4所示, 装置包 括: 不能定位的第一终端和附近已完成定位的第二终端。 所述不能定位的第一终端包括能力确定模块、 请求发送模块、 响应接收模块、 定 位计算模块, 其中: 所述能力确定模块,设置为比较第一终端的已知定位信息的数目与预设第一门限, 若所述数目小于所述预设第一门限, 则确定所述第一终端不具备定位能力, 否则, 确 定所述第一终端具备定位能力, 其中, 所述已知定位信息的来源包括卫星和 /或无线基 站和 /或 WIFI节点。 具体地说, 所述能力确定模块设置为检查第一终端的已知定位信 息, 其中, 所述检查第一终端的已知定位信息的步骤包括但不限于: 收到卫星的信号 个数是否足够, 收到其他定位锚点的信号个数是否足够, 所述其他定位锚点包括但不 限于无线基站、 室内 wifi 节点等。 如果卫星的信号个数加上其他定位锚点的信号个 数之和少于预设第一门限 (至少为 4), 则第一终端发起辅助定位请求。 辅助个数=预 设第一门限-卫星的信号个数与其他定位锚点的信号个数之和,则至少要收到辅助个数 个辅助响应。 所述请求发送模块, 设置为当所述第一终端不具备定位能力时, 向所述第一终端 附近的至少一个已完成定位的第二终端发起辅助定位请求, 并保存所述辅助定位请求 的发送时间; 优选地, 所述请求发送模块还设置为通过确定发送辅助定位请求的信号 强度, 确定请求辅助的范围, 以便在所述范围内发送辅助定位请求。 预先设置几个信 号强度等级, 第一次发送辅助定位请求时, 把信号强度设置为最低等级, 如果收到的 辅助定位信息个数少于辅助个数, 则提高信号强度等级,重新广播发起辅助定位请求。 也就是说, 所述第一终端实现辅助定位, 应满足已知定位信息与已收到的辅助定位信 息的数目之和大于或等于所述预设第一门限。 所述响应接收模块, 设置为接收辅助定位响应, 具体地说, 设置为接收第二终端 响应所述辅助定位请求而发送的辅助定位信息,并保存所述辅助定位信息的接收时间, 其中, 所述辅助定位信息包括所述第二终端的空间位置、 所述辅助定位信息的发送时 间与所述辅助定位请求的接收时间之间的时间差; 所述定位计算模块, 设置为利用所述辅助定位信息及接收时间、 所述辅助定位请 求的发送时间, 确定其空间位置, 具体地说, 所述定位计算模块包括: 距离确定子模 块和位置确定子模块,其中,所述距离确定子模块利用所述辅助定位信息的接收时间、 所述辅助定位请求的发送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的 接收时间之间的时间差, 确定所述第一终端与所述第二终端之间的距离, 然后, 所述 位置确定子模块利用所述距离和所述第二终端的空间位置,确定第一终端的空间位置。 具体地说, 所述定位计算模块综合融合搜到的已知位置点信息, 包括卫星信息、 其他 锚点信息、第二终端信息,计算第一终端的空间位置。设第一终端的空间位置为(x,y,z) , 根据所有已知位置点的位置和距离信息, 列联合方程组, 解方程组得到 (x,y,z) 的解。 在第一终端依据当前已知的定位信息不能进行定位的情况下, 第一终端与其附近 的终端进行协作, 向发起辅助定位请求并接收响应的辅助定位信息。 经过协作, 在能 力确定模块确定定位信息满足定位算法之后, 定位计算模块利用定位信息进行定位, 输入包括但不限于公共定位设施的已知定位信息以及协作终端的辅助定位信息, 输出 包括但不限于第一终端的空间位置, 即第一终端的坐标。 所述附近已完成定位的第二终端包括: 请求接收模块, 设置为接收来自不具备定位能力的第一终端的辅助定位请求; 比较模块, 设置为将所述辅助定位请求的信号强度与其所属第二终端中的预设第 二门限进行比较; 响应发送模块, 设置为当所述信号强度大于所述预设第二门限时, 向所述第一终 端发送用于响应所述辅助定位请求的辅助定位信息,以供所述第一终端实现辅助定位; 定位计算模块, 设置为当其所属的第二终端的已知定位信息的数目大于或等于其 所述第二终端中的预设第一门限时, 利用所述已知定位信息, 确定所述第二终端的空 间位置, 其中, 所述已知定位信息的来源包括卫星和 /或无线基站和 /或 WIFI节点等公 共定位设施。 第二终端的定位计算模块通过卫星等公共定位设施, 根据现有技术, 独立完成自 身定位, 确定其空间位置, 即第二终端的坐标。 第二终端对不能定位的第一终端发来 的辅助定位请求进行分析, 判断是否向其发送辅助定位信息。 如果能够辅助, 则向第 一终端发送辅助定位信息。 第二终端收到辅助定位请求后, 判断自身是否满足辅助定位条件, 所述辅助条件 分析模块具体包括, 但不限于: 确定本终端是否已经完成定位, 确定收到辅助定位请 求的信号强度是否大于第二预设门限; 只有上述两个条件均满足时, 响应第一终端的 辅助定位请求, 也就是说, 如果第二终端未完成定位或信号强度小于等于预设第二门 限, 则不响应所述辅助定位请求。 如果第二终端满足辅助定位条件, 能够提供辅助定 位信息, 则把本终端的空间位置、 辅助定位信息的发送时刻与辅助定位请求的接收时 刻的差发给第一终端。 上述不具备定位能力的终端包括依据公共定位设施的已知定位信息不能独立完成 定位的终端, 还包括依据公共定位设施的已知定位信息和其它协作终端的辅助定位信 息不能完成定位的终端。 上述已完成定位的终端包括依据公共定位设施的已知定位信息能够独立完成定位 的终端, 还包括依据公共定位设施的已知定位信息和其它协作终端的辅助定位信息能 够完成定位的终端。 图 5是本发明实施例提供的密集城区的终端辅助无线定位场景图, 如图 5所示, 在密集城区中, 有 4个 UE, 假设空中可见卫星有 5个。 根据目前的卫星导航定位算法, 要完成定位至少需要接收 4个卫星信号。 在本例 中: UE2能够收到 GPS1、 GPS2、 GPS3、 GPS4、 GPS5 共 5颗卫星的信号, 满足独立 定位条件, 因此能够独立完成定位, 设定位后的信息为 (cx2, x2 , y2,z2 ) ,其中, a2 为 UE2时钟和卫星的时差。 x2、 y2、 z2分别为 UE2的三维坐标。
UE3能够收到 GPS1、 GPS2、 GPS3、 GPS4、 GPS5 共 5颗卫星的信号, 满足独立 定位条件, 因此能够独立完成定位, 设定位后的信息为 (α3, x3 , y3,z3 ) ,其中, α3 为 UE3时钟和卫星的时差。 x3、 y3、 z3分别为 UE3的三维坐标。
UE4能够收到 GPS2、 GPS3、 GPS4、 GPS5 共 4颗卫星的信号, 满足独立定位条 件, 因此能够独立完成定位, 设定位后信息为 (α4, x4, y4,z4 ) ,其中, α4为 UE4时 钟和卫星的时差。 x4、 y4、 z4分别为 UE4的三维坐标。 UE1能够收到 GPS1、 GPS4、 GPS5 共 3颗卫星的信号, 不满足独立定位条件, 因此不能够独立完成定位, 即当前 UE1不具备定位能力, 设位置位置为(a, x, y,z ) , 其中 α为 UE1时钟和卫星的时差。 x、 y、 z分别为 UE1的三维坐标。 UE1依据本发明 实施例的方法, 辅助定位过程下:
1、 UE1不满足独立定位条件, 因此作为辅助定位请求终端。辅助定位请求终端设 置辅助定位请求的信号强度为最低等级, 如果收到的辅助定位信息不够, 则提高辅助 定位请求的信号强度等级。
2、 UE1 向周围的终端发起辅助定位请求, 并记录所述辅助定位请求的发送时刻 το。
3、周围的终端接收所述辅助定位请求, 并记录所述辅助定位请求的接收时间 Tl, 同时检查自身是否符合辅助定位条件, 如果满足辅助定位条件, 则作为辅助定位响应 终端。 本实施例中, UE2、 UE3、 UE4、 UE5为 UE1周围的终端。 当请求信号强度等级 调整到一定级别时, UE44会首先满足辅助定位条件, 作为辅助定位响应终端。
4、 UE4记录所述辅助定位请求的接收时间 Tl, 设其响应所述辅助定位请求而发 送辅助定位信息的时间为 T2, UE4计算 delta4=T2-Tl,然后将包含 delta4、(x4, y4,z4) 信息发给 UE1。
5、 UE1接收所述辅助定位信息, 并记录所述辅助定位信息的接收时刻 T3, 计算 其与 UE4之间的距离 d4=c* ( T3-T0-delta4 ) o 6、 由于 UE1可以收到三颗卫星, 因此需要辅助定位信息的个数等于 1, 只需要 1 个周围的终端进行响应就可以满足定位条件。
UE1收到 UE4发过来的辅助定位信息后, 通过 UE1分别与 GPS1、 GPS4、 GPS5 的测距信息 (即独立定位信息), 以及其与 UE4的测距信息 (即辅助定位信息), 可以 建立包含 4个方程的方程组, 通过解方程组, 可得到 (α, x, y,z)。 图 6是本发明实施例提供的室内的终端辅助无线定位场景图, 如图 6所示, 室内 有 3个 UE, 假设空中可见卫星有 4个。 根据目前的卫星导航定位算法, 要完成定位, 至少需要接收 4个卫星的信号。 在 本实施例中: UE1能够收到 GPS1、 GPS2、 GPS3、 GPS4共 4颗卫星的信号, 满足独立定位条 件, 因此能够独立完成定位, 设定位后的信息为 (oil , xl, yl,zl ) ,其中 ,αΐ是 UE1 时 钟和卫星的时差, xl、 yl、 zl分别是 UE1的三维坐标。
UE2能够收到 GPS1、 GPS2、 GPS3、 GPS4共 4颗卫星的信号, 满足独立定位条 件, 因此能够独立完成定位, 设定位后的信息为 (α2, x2, y2,z2),其中, α2为 UE2时 钟和卫星的时差, x2、 y2、 z2分别为 UE2的三维坐标。
UE3不能收到卫星信号, 不满足独立定位条件, 因此不能够独立完成定位, 根据 建筑物地图, 由于其与 UE1 和 UE2在一个室内水平面, 因此设未知位置为 (x, y) , 其中, X和 y分别为 UE3在 UE1和 UE2组成的平面内的坐标。
1、 UE3不满足独立定位条件, 即不具备定位能力, 因此作为辅助定位请求终端。 辅助定位请求终端设置辅助定位请求的信号强度为最低等级, 如果收到的辅助定位信 息不够, 则提高辅助定位请求的信号强度等级。
2、 UE3 向周围的终端发起辅助定位请求, 并记录所述辅助定位请求的发送时刻
T0。
3、周围的终端接收所述辅助定位请求, 并记录所述辅助定位请求的接收时间, 即 到达时间, 同时检查自身是否符合辅助定位条件, 如果满足辅助定位条件, 则作为辅 助定位响应终端。 本实施例中, UE1和 UE2为位于 UE3周围的终端。 当辅助定位请求的信号强度 等级调整到一定级别时, UE1和 UE2都会作为辅助定位响应终端。 4、 UE1记录所述辅助定位请求的到达时间,即所述辅助定位请求的接收时间 Tll, 设其用于响应所述辅助定位请求的而发送辅助定位信息的时间, 即所述辅助定位信息 的发送时间为 T21, UE1计算 deltal=T21-Tl l, 然后将包含 deltal、 (xl , yl)的辅助定 位信息发送给 UE3。 同理, UE2所述辅助定位请求的到达时间, 即所述辅助定位请求的接收时间 T12, 设其用于响应所述辅助定位请求的而发送辅助定位信息的时间, 即所述辅助定位信息 的发送时间为 T22, UE2计算 delta2=T22-T12, 然后将包含 delta2、 (x2, y2) 的辅助 定位信息发送给 UE3。
5、 UE3接收 UE1响应所述辅助定位请求而发送的辅助定位信息, 并记录所述辅 助定位信息的到达时间, 即所述辅助定位信息的接收时刻 T31, 计算其与 UE1之间的 距离 dl=c* (T31-T0-deltal ) o 同理, UE3接收 UE2响应所述辅助定位请求而发送的辅助定位信息, 并记录所述 辅助定位信息的到达时间, 即所述辅助定位信息的接收时刻 T32, 计算其与 UE2之间 的距离 d2=c* (T32-T0-delta2)o 6、 根据建筑物地图, 三个 UE在一个室内平面上, 因此 UE3通过与 UE1的距离 dl和 UE1的坐标 (xl,yl ) ,通过与 UE2的距离 d2和 UE2的坐标 (x2,y2), 可以建立 包含 2个球面方程的方程组, 通过解方程可得到 UE3的坐标 (x, y)。 图 7是本发明实施例提供的矿井下的终端辅助无线定位场景图, 如图 7所示, 矿 井内有 9个 UE, 在本实施例中, 由于矿井的空间结构是已知的, 因此可以通过已知的 矿井结构来减少对协作终端个数的要求,如本实施例中的 UE4、 UE5、 UE6、 U7、 UE8、 UE9。
UE1、 UE2、 UE3能够独立完成定位。
UE4通过本发明实施例的辅助定位方法, 可以通过 UE1、 UE2、 UE3三个已经完 成定位的终端的协助, 分别得到 UE4到 UE1、 UE2、 UE3三个终端之间的距离。 由于 UE1、 UE2、 UE3已独立完成定位, 因此 UE1、 UE2、 UE3三个终端的空间 位置, 即空间坐标是已知的。 假设 UE4的空间坐标为未知数,则根据得到的所述三个距离和已知的所述三个终 端的空间坐标, 可以建立包含三个方程的方程组, 通过解方程组可以解出 UE4的空间 坐标, 即 UE4完成定位。 同样的, 通过类似 UE4的辅助定位方法, 可以解出 UE5的空间坐标, 即 UE5完 成定位。 在 UE4和 UE5已经定位的情况下, UE6和 UE7可以通过 UE4和 UE5进行协作 定位, 根据 UE6到 UE4和 UE5的距离, 可以列出包含两个方程的方程组, 通过解方 程组, 解出与 UE4和 UE5在同一个水平面的 UE6的空间坐标, 即 UE6完成定位。 同 理, 根据 UE7到 UE4和 UE5的距离, 可以列出包含两个方程的方程组, 通过解方程 组, 解出与 UE4和 UE5在同一个水平面的 UE7的空间坐标, 即 UE7完成定位。 在 UE6和 UE7已经定位的情况下, UE8通过 UE6和 UE7进行协作定位。根据矿 井的空间结构图, UE8与 UE6和 UE7在一个平面上, 因此根据 UE8与 UE6和 UE7 的距离, 可以列出包含两个方程的方程组, 通过解方程组, 解出与 UE6和 UE7在同 一个垂直平面的 UE8的空间坐标, 即 UE8完成定位。
UE9通过 UE8进行协助定位, 根据矿井的空间结构图, 可以确定 UE 9与 UE 8 在同一线性通道上, 因此通过一个距离方程就可以确定 UE9的空间坐标, 即 UE9完 成定位。 综上所述, 本发明实施例具有以下技术效果:
1、在人群多楼宇密集的地方,能够显著消除常规定位方法的盲点,例如卫星定位;
2、在大的室内空间,例如商场、写字楼, 能够显著消除室内常规定位方法的盲点。
3、 在某些特殊场合, 如消防、 矿井等, 通过在路径中放置临时辅助终端, 可以实 现这些特殊场合的定位。 4、 在临时应急场合, 能够建立无线定位环境。 尽管上文对本发明进行了详细说明, 但是本发明不限于此, 本技术领域技术人员 可以根据本发明的原理进行各种修改。 因此, 凡按照本发明原理所作的修改, 都应当 理解为落入本发明的保护范围。
工业实用性 如上所述, 本发明实施例提供的一种终端辅助无线定位方法及装置具有以下 有益效果: 在人群多楼宇密集的地方, 能够显著消除常规定位方法的盲点, 例如卫 星定位; 在大的室内空间, 例如商场、 写字楼, 能够显著消除室内常规定位方法的 盲点; 在某些特殊场合, 如消防、 矿井等, 通过在路径中放置临时辅助终端, 可以 实现这些特殊场合的定位; 在临时应急场合, 能够建立无线定位环境。

Claims

权 利 要 求 书 、 一种终端辅助无线定位方法, 包括: 不具备定位能力的第一终端向附近至少一个已完成定位的第二终端发起辅 助定位请求, 并保存所述辅助定位请求的发送时间; 第一终端接收第二终端响应所述辅助定位请求而发送的辅助定位信息, 并 保存所述辅助定位信息的接收时间;
第一终端利用所述辅助定位信息及接收时间、 所述辅助定位请求的发送时 间, 确定其空间位置。 、 根据权利要求 1所述的方法, 其中, 在所述不具备定位能力的第一终端向附近 至少一个已完成定位的第二终端发起辅助定位请求的步骤之前, 还包括确定所 述第一终端是否具备定位能力的步骤:
所述第一终端比较其已知定位信息的数目与预设第一门限; 若所述数目小于所述预设第一门限, 则确定其不具备定位能力, 否则, 确 定其具备定位能力;
其中, 所述已知定位信息的来源包括卫星和 /或无线基站和 /或 WIFI节点。 、 根据权利要求 2所述的方法, 其中, 已完成定位的第二终端接收所述辅助定位 请求, 并将所述辅助定位请求的信号强度与预设第二门限进行比较, 若所述信 号强度大于所述预设第二门限, 则所述第二终端向所述第一终端发送用于响应 所述辅助定位请求的辅助定位信息。 、 根据权利要求 3所述的方法, 其中, 所述辅助定位信息包括所述第二终端的空 间位置、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的 时间差。 、 根据权利要求 4所述的方法, 其中, 所述第一终端利用所述辅助定位信息及接 收时间、 所述辅助定位请求的发送时间, 确定其空间位置的步骤包括: 所述第一终端利用所述辅助定位信息的接收时间、 所述辅助定位请求的发 送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的 时间差, 确定其与所述第二终端之间的距离; 利用所述距离和所述第二终端的空间位置, 确定其空间位置。 、 根据权利要求 2-5任意一项所述的方法, 其中, 若所述第一终端的已知定位信 息与已收到的辅助定位信息的数目之和小于所述预设第一门限, 则通过将辅助 定位请求的信号强度增大,增加响应所述辅助定位请求的辅助定位信息的数目, 直至所述数目之和大于或等于所述预设第一门限, 从而使所述第一终端具备定 位能力。 、 一种终端辅助无线定位装置, 包括: 请求发送模块, 设置为当其所属的第一终端不具备定位能力时, 向所述第 一终端附近的至少一个已完成定位的第二终端发起辅助定位请求, 并保存所述 辅助定位请求的发送时间; 响应接收模块, 设置为接收第二终端响应所述辅助定位请求而发送的辅助 定位信息, 并保存所述辅助定位信息的接收时间; 定位计算模块, 设置为利用所述辅助定位信息及接收时间、 所述辅助定位 请求的发送时间, 确定其空间位置。 、 根据权利要求 7所述的装置, 其中, 还包括: 能力确定模块, 设置为比较所述第一终端的已知定位信息的数目与预设第 一门限, 若所述数目小于所述预设第一门限, 则确定所述第一终端不具备定位 能力, 否则, 确定其具备定位能力, 其中, 所述已知定位信息的来源包括卫星 和 /或无线基站和 /或 WIFI节点。 、 根据权利要求 8所述的装置, 其中, 所述辅助定位信息包括所述第二终端的空 间位置、 所述辅助定位信息的发送时间与所述辅助定位请求的接收时间之间的 时间差, 所述定位计算模块包括: 距离确定子模块, 设置为利用所述辅助定位信息的接收时间、 所述辅助定 位请求的发送时间、 所述辅助定位信息的发送时间与所述辅助定位请求的接收 时间之间的时间差, 确定所述第一终端与所述第二终端之间的距离; 位置确定子模块, 设置为利用所述距离和所述第二终端的空间位置, 确定 第一终端的空间位置。 0、 一种终端辅助无线定位装置, 包括: 请求接收模块, 设置为接收来自不具备定位能力的第一终端的辅助定位请 求;
比较模块, 设置为将所述辅助定位请求的信号强度与其所属第二终端中的 预设第二门限进行比较;
响应发送模块, 设置为当所述信号强度大于所述预设第二门限时, 向所述 第一终端发送用于响应所述辅助定位请求的辅助定位信息, 以供所述第一终端 实现辅助定位。
PCT/CN2014/078054 2013-09-26 2014-05-21 一种终端辅助无线定位方法及装置 WO2015043206A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US15/023,623 US9794739B2 (en) 2013-09-26 2014-05-21 Assistant wireless UE positioning method and device
EP14847447.1A EP3051891B1 (en) 2013-09-26 2014-05-21 Assistant wireless ue positioning method and devices
JP2016517408A JP2016537617A (ja) 2013-09-26 2014-05-21 端末補助無線測位方法及び装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310445134.X 2013-09-26
CN201310445134.XA CN104519566B (zh) 2013-09-26 2013-09-26 一种终端辅助无线定位方法及装置

Publications (1)

Publication Number Publication Date
WO2015043206A1 true WO2015043206A1 (zh) 2015-04-02

Family

ID=52741954

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/078054 WO2015043206A1 (zh) 2013-09-26 2014-05-21 一种终端辅助无线定位方法及装置

Country Status (5)

Country Link
US (1) US9794739B2 (zh)
EP (1) EP3051891B1 (zh)
JP (1) JP2016537617A (zh)
CN (1) CN104519566B (zh)
WO (1) WO2015043206A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017067698A (ja) * 2015-10-01 2017-04-06 キヤノン株式会社 通信装置、通信方法およびプログラム
CN106604390A (zh) * 2015-10-15 2017-04-26 中国移动通信集团公司 一种提供定位服务的方法、基站及终端
CN109842934A (zh) * 2017-11-24 2019-06-04 北京三星通信技术研究有限公司 用户设备ue的定位方法、定位装置及用户设备
CN114627670A (zh) * 2020-12-10 2022-06-14 辰芯科技有限公司 一种车辆定位方法、装置、系统及存储介质

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754734A (zh) * 2013-12-31 2015-07-01 电信科学技术研究院 一种定位方法、装置及系统
CN105338624A (zh) * 2015-10-30 2016-02-17 东莞酷派软件技术有限公司 辅助定位的方法及装置
CN105430744B (zh) * 2015-12-14 2020-03-24 广州广电计量检测股份有限公司 定位方法和定位系统
CN105738655A (zh) * 2015-12-23 2016-07-06 深圳市金立通信设备有限公司 一种方向传感器校准方法及终端
CN105807254B (zh) * 2016-03-03 2019-02-26 华侨大学 一种基于移动设备自身信息的无线定位方法
CN107708065B (zh) * 2016-08-08 2020-08-14 华为技术有限公司 一种定位系统、方法和装置
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
CN108156658B (zh) * 2016-12-06 2021-05-14 华为技术有限公司 基于协作节点的定位方法、待定位节点及协作节点
CN108513247A (zh) * 2017-02-23 2018-09-07 华为技术有限公司 基于无线局域网的网络站点协作定位方法及装置
CN108990112B (zh) * 2017-05-31 2021-01-15 华为技术有限公司 通信网络中的任务处理方法和通信装置
CN107991670B (zh) * 2017-11-21 2022-01-18 宇龙计算机通信科技(深圳)有限公司 导航方法及移动终端
CN109348425B (zh) * 2018-11-13 2021-01-01 苏州达家迎信息技术有限公司 一种定位信息更新方法、装置、设备及存储介质
CN110536234A (zh) 2019-08-13 2019-12-03 中兴通讯股份有限公司 位置信息确定方法、装置、第一终端及第二终端
JP7342650B2 (ja) * 2019-11-25 2023-09-12 株式会社Jvcケンウッド 位置推定装置、位置推定方法及び位置推定プログラム
US20230198709A1 (en) * 2020-05-15 2023-06-22 Sony Group Corporation Positioning in a wireless communication network
WO2023065075A1 (zh) * 2021-10-18 2023-04-27 北京小米移动软件有限公司 一种上报方法、装置、用户设备、网络侧设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101023632A (zh) * 2004-03-17 2007-08-22 皇家飞利浦电子股份有限公司 在主/从网络和ad hoc网络中通过窃听消息完成传输时间测量
CN101112112A (zh) * 2005-01-03 2008-01-23 法国电信公司 测量两个无线电通信装置之间的距离的方法和适于实现该方法的装置
CN101873692A (zh) * 2010-06-23 2010-10-27 电子科技大学 基于时间反演的无线传感器网络节点定位方法
CN101917667A (zh) * 2010-08-06 2010-12-15 北京水清木华中电科技发展有限公司 测定隧道内人员位置的定位方法及其定位系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4042926A (en) * 1975-03-27 1977-08-16 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Automatic transponder
JP2001343447A (ja) * 2000-03-30 2001-12-14 Honda Motor Co Ltd 移動体位置検出方法
US6519464B1 (en) * 2000-12-14 2003-02-11 Pulse-Link, Inc. Use of third party ultra wideband devices to establish geo-positional data
US20060267841A1 (en) * 2003-01-02 2006-11-30 Lee Chong U Position determination with peer-to-peer communication
US7277049B2 (en) * 2005-07-29 2007-10-02 Motorola, Inc. Method for providing location aiding among peers operating in a direct communication mode
JP2007316028A (ja) * 2006-05-29 2007-12-06 Nippon Telegr & Teleph Corp <Ntt> 位置情報提供システムおよび移動通信装置
JP5087909B2 (ja) * 2006-11-17 2012-12-05 富士通株式会社 無線測位システムおよび無線測位方法
US8838481B2 (en) * 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
JP2009074974A (ja) * 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
US8717952B2 (en) * 2008-08-20 2014-05-06 Mitsubishi Electric Corporation Wireless terminal positioning system, method of positioning wireless terminal, environment measurement system, facility management system, method of measuring environment, and method of deciding destination of wireless mobile terminal
US7911382B2 (en) 2008-09-15 2011-03-22 Sony Ericsson Mobile Communications Ab System and method of transferring location assistance information between electronic devices
US8917206B2 (en) * 2009-06-09 2014-12-23 Qualcomm Incorporated Mobile-based positioning with non-conforming use of assistance data
US8781492B2 (en) * 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
US8370629B1 (en) * 2010-05-07 2013-02-05 Qualcomm Incorporated Trusted hybrid location system
CN103260237B (zh) * 2012-02-20 2016-08-10 华为技术有限公司 一种网络定位方法和相关设备
US9838834B2 (en) * 2012-12-21 2017-12-05 Facebook, Inc. Techniques for wireless transmitter location detection
CN103179662A (zh) * 2013-03-29 2013-06-26 北京邮电大学 定位方法、基站和用户设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101023632A (zh) * 2004-03-17 2007-08-22 皇家飞利浦电子股份有限公司 在主/从网络和ad hoc网络中通过窃听消息完成传输时间测量
CN101112112A (zh) * 2005-01-03 2008-01-23 法国电信公司 测量两个无线电通信装置之间的距离的方法和适于实现该方法的装置
CN101873692A (zh) * 2010-06-23 2010-10-27 电子科技大学 基于时间反演的无线传感器网络节点定位方法
CN101917667A (zh) * 2010-08-06 2010-12-15 北京水清木华中电科技发展有限公司 测定隧道内人员位置的定位方法及其定位系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3051891A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017067698A (ja) * 2015-10-01 2017-04-06 キヤノン株式会社 通信装置、通信方法およびプログラム
CN106604390A (zh) * 2015-10-15 2017-04-26 中国移动通信集团公司 一种提供定位服务的方法、基站及终端
CN109842934A (zh) * 2017-11-24 2019-06-04 北京三星通信技术研究有限公司 用户设备ue的定位方法、定位装置及用户设备
CN114627670A (zh) * 2020-12-10 2022-06-14 辰芯科技有限公司 一种车辆定位方法、装置、系统及存储介质

Also Published As

Publication number Publication date
US20160205504A1 (en) 2016-07-14
EP3051891B1 (en) 2021-01-13
CN104519566B (zh) 2019-01-04
EP3051891A4 (en) 2016-10-05
EP3051891A1 (en) 2016-08-03
US9794739B2 (en) 2017-10-17
CN104519566A (zh) 2015-04-15
JP2016537617A (ja) 2016-12-01

Similar Documents

Publication Publication Date Title
WO2015043206A1 (zh) 一种终端辅助无线定位方法及装置
RU2699376C2 (ru) Определение местоположения
US9609582B2 (en) Handling packet data units
JP2020530110A (ja) 測位基準信号のビームフォーミングによってロケーション決定を促進するためのシステムおよび方法
WO2018107380A1 (zh) 一种定位方法、系统及相关设备
CN105637953A (zh) 一种定位方法、网络侧设备、定位节点及定位系统
US20130281120A1 (en) Cooperative localization of portable electronic devices
CN104540099A (zh) 一种终端定位方法及演进的服务移动位置中心
Want et al. Accurate indoor location for the IoT
CN107105498B (zh) 定位方法和装置
WO2013123874A1 (zh) 一种网络定位方法和相关设备
WO2014180219A1 (zh) 一种定位方法、装置、终端和计算机存储介质
US9622040B2 (en) Handling packet data units
WO2016061736A1 (zh) 协作定位方法及无线终端
US20230110357A1 (en) Wireless positioning
KR20140086321A (ko) 애드혹 망을 이용한 위치 추적 장치 및 방법과 그를 위한 이동통신 시스템
WO2024045838A1 (zh) 一种相对位置的确定方法及装置
WO2010072240A1 (en) Positioning a mobile terminal in a first telecommunication network using information from a second neighbouring telecommunication network
CN113267193B (zh) 基于超声信标的室内精确定位组网方法
Lami et al. SILS: A smart indoors localisation scheme based on on-the-go cooperative smartphones networks using onboard bluetooth, WiFi and GNSS
TWI622784B (zh) 定位系統及其定位方法
Jiménez et al. VLC applications for visually impaired people
Song et al. A hybrid localization scheme for wireless sensor networks
WO2024060160A1 (zh) 测量上报方法及装置、通信设备及存储介质
WO2023019482A1 (zh) 锚点确定方法、第一电子设备和第二电子设备

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: 14847447

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15023623

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2016517408

Country of ref document: JP

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2014847447

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014847447

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE