[go: up one dir, main page]

WO2011008206A1 - Procédé et appareil pour un positionnement géographique - Google Patents

Procédé et appareil pour un positionnement géographique Download PDF

Info

Publication number
WO2011008206A1
WO2011008206A1 PCT/US2009/050699 US2009050699W WO2011008206A1 WO 2011008206 A1 WO2011008206 A1 WO 2011008206A1 US 2009050699 W US2009050699 W US 2009050699W WO 2011008206 A1 WO2011008206 A1 WO 2011008206A1
Authority
WO
WIPO (PCT)
Prior art keywords
location
wireless signals
geographic
positioning device
locations
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/US2009/050699
Other languages
English (en)
Inventor
Douglas S. Ronald
Tim D. Stevens
Paul A. Quintana
Jennifer Wang
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.)
Lockheed Martin Corp
Original Assignee
Lockheed Corp
Lockheed Martin Corp
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 Lockheed Corp, Lockheed Martin Corp filed Critical Lockheed Corp
Priority to PCT/US2009/050699 priority Critical patent/WO2011008206A1/fr
Publication of WO2011008206A1 publication Critical patent/WO2011008206A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0246—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving frequency difference of arrival or Doppler measurements
    • 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/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/10—Systems for determining distance or velocity not using reflection or reradiation using radio waves using Doppler effect
    • 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location

Definitions

  • Logistics management can use shipment location information to manage and optimize, for example, a supply chain.
  • the shipment location information can be provided by a geographic positioning device attached to the shipment.
  • the geographic positioning device can increase in-transit location visibility of the shipment.
  • the supply chain can be timely and reliably managed.
  • aspects of the disclosure can provide methods for positioning transmitting stations, such as cell towers. Further, aspects of the disclosure can provide a database for storing information of the transmitting stations. In addition, aspects of the disclosure can provide methods for positioning a moving object having a receiver based on the database of the transmitting stations and wireless signals transmitted by the transmitting stations. The methods can increase in-transit location visibility of shipment while reducing global navigation satellite system (GNSS) usage, and thus can reduce power consumption. The methods allow positioning receiving stations when GNSS signals may not be available, such as due to interference.
  • GNSS global navigation satellite system
  • a method can perform a linear least-squares fit to the Doppler information collected by a moving receiver with frequency tuned to received wireless signal that is emitted from the cell tower.
  • the method can compute slant range from the moving receiver to the cell tower for each data sample reported, not necessarily equally spaced in time.
  • range rate can be computed from slant range and other information.
  • the method can calculate a matrix of the parti als of range rate with respect to latitude and longitude, and can use the matrix in a Chi Square least squares fit to obtain latitude and longitude corrections. The corrections can be added to the previous iteration's tower location, and the process can continue until convergence is obtained.
  • a method can construct a LinkedWeb including multiple heads and multiple tails configured in a web structure.
  • the LinkedWeb can include web nodes for cell towers.
  • Each web node can include cell information, such as cell ID, latitude, longitude, signal strength, and the like.
  • each web node may include mechanism to locate previous node, next node, and the like.
  • LinkedWeb may include hash tables, such as previous node table, next node table, route nodes table, and the like.
  • route nodes table can include nodes along a trade route.
  • the hash tables can improve a lookup speed when traversing a trade route through the web structure.
  • a method for geographic positioning a receiver which can be attached to a moving object, can include storing a location database of station devices fixed on earth surface according to routes of the receiver, receiving wireless signals from one or more station devices at a location on a route, obtaining identifications of the station devices from the wireless signals, searching the location database to obtain locations of the station devices based on the identifications, and determining location coordinates of the receiver based on the locations of the station devices and signal attributes of the wireless signals.
  • the method can include storing a plurality of station devices in a linked list corresponding to a route of the receiver.
  • the method can include determining the location of the receiver based on at least one of Doppler frequency shift and received signal strength of the wireless signals. In addition, the method can include determining the location of the receiver according to at least one of a trilateration algorithm, a centroid algorithm and a fingerprinting algorithm.
  • a method for geographic positioning a transmitting station can include receiving wireless signals from the transmitting station at a plurality of locations on a route near the transmitting station, determining geographic location information of the plurality of locations corresponding to the received wireless signals, and determining location coordinates of the transmitting station based on the geographic location information of the plurality of locations and the wireless signals.
  • the method can include determining motion information of a moving receiver at the plurality of locations while receiving the wireless signals, and determining the location of the transmitting station based on the motion information at the plurality of locations and Doppler frequency shifts of the received wireless signals.
  • the method can include determining the location of the transmitting station based on the geographic location information of the plurality of locations and received signal strength indicators of the wireless signals.
  • the method can include determining the geographic location information based on a global navigation satellite system (GNSS).
  • GNSS global navigation satellite system
  • the geographic positioning device can include a memory unit configured to store a location database of station devices fixed on earth surface according to routes of the receiver, a receiver module configured to receive wireless signals from one or more station devices, and a processor module configured to identify the station devices based on the wireless signals, search the location database to obtain locations of the station devices, and determine location of the geographic positioning device based on the locations of the station devices and the wireless signals.
  • the geographic positioning device can include a transmitter module configured to transmit a wireless signal including the determined location.
  • aspects of the disclosure can provide a geographic positioning device for positing a transmitting station.
  • the geographic positioning device can include a receiver module configured to receive wireless signals from the transmitting station at a plurality of locations on a route near the transmitting station, a global navigation satellite system (GNSS) configured to determine geographic location information of the plurality of locations
  • GNSS global navigation satellite system
  • a processor configured to determine a location of the transmitting station based on the geographic location information of the plurality of locations and the wireless signals.
  • the GNSS can determine motion information, such as velocity, of the geographic positioning device at the plurality of locations while receiving the wireless signals, and the processor can determine the location coordinates of the transmitting station based on the motion information at the plurality of locations and Doppler frequency shifts of the received wireless signals.
  • motion information such as velocity
  • the processor can determine the location coordinates of the transmitting station based on the motion information at the plurality of locations and Doppler frequency shifts of the received wireless signals.
  • the processor can be configured to determine the location coordinates of the transmitting station based on the geographic location information of the plurality of locations and received signal strength indicators (RSSI) of the wireless signals.
  • RSSI received signal strength indicators
  • the geographic positioning device can further include a memory unit configured to store at least one of Doppler frequency shifts and received signal strength indicators of the wireless signals corresponding to the plurality of locations.
  • the stored data can be used to determine the location coordinates of the transmitting station off-line based on data in the memory unit.
  • FIG. 1 shows a block diagram of an exemplary geographic positioning apparatus according to an embodiment of the disclosure
  • FIG. 2 shows a flow chart outlining an exemplary geographic positioning process for a moving object according to an embodiment of the disclosure
  • FIG. 3 shows a flow chart outlining an exemplary geographic positioning process for a stationary transmitting device according to an embodiment of the disclosure
  • FIG. 4 shows an exemplary scenario for geographic positioning a stationary transmitting device according to an embodiment of the disclosure
  • Fig. 5 A shows a plot of an exemplary Doppler frequency measurement for the scenario in Fig. 4;
  • Fig. 5B shows a plot of an exemplary signal strength measurement for the scenario in Fig. 4;
  • Fig. 6 shows a plot for geographic positioning a stationary transmitting device
  • Fig, 7 shows a plot of an exemplary data structure according to an embodiment of the disclosure
  • Fig. 8 shows a plot of an earth coordinate system according to an embodiment of the disclosure.
  • Fig. 1 shows a block diagram of an exemplary geographic positioning device according to an embodiment of the disclosure.
  • the geographic positioning device 100 can include a processor 110, a non- volatile memory 120, a random access memory (RAM) unit 130, a wireless receiver 140, a wireless transmitter 180 and a power module 160. Additionally, the geographic positioning device 100 may include an input/output (I/O) interface 150 that can couple other device to the geographic positioning device 100. These elements can be coupled together as shown in Fig, 1.
  • I/O input/output
  • the power module 160 can provide electric power to various portions of the geographic positioning device 100.
  • the power module 160 can include a battery pack that can provide the electric power for the geographic positioning device 100,
  • the battery pack can be rechargeable or non-rechargeable.
  • the geographic positioning device 100 can be attached to a moving object, such as a shipment container, and determine positions of the shipment container with a reduced power consumption.
  • the power module 160 can sustain the geographic positioning device 100 for an increased time duration.
  • the geographic positioning device 100 may include a global navigation satellite system (GNSS), which can be built in the geographic position device 100 or can be coupled to the geographic positioning device 100 via the IO interface 150, as shown by a global positioning system (GPS) 170 in Fig. 1.
  • GNSS global navigation satellite system
  • GPS global positioning system
  • the GNSS is satellite based positioning system, and can determine the shipment container geographic information, such as location, velocity, time, and the like, anywhere.
  • the GNSS can consume a significant portion of a total power consumption, for example, 40% of the total power consumption of the geographic positioning device 100 when the GNSS turns on every 30 minutes.
  • the geographic positioning device 100 may use another geographic positioning mechanism, such as a cell-tower based positioning mechanism, that consumes less power than the GNSS, and reduce the turn-on frequency of the GNSS, or even remove the GNSS from the geographic positioning device 100.
  • a geographic positioning mechanism such as a cell-tower based positioning mechanism
  • the geographic positioning device 100 can have a reduced power consumption, and the battery pack in the power module 160 can have an extended usage time.
  • the processor 110 of the geographic positioning device 100 can execute system and application codes.
  • the processor module 110 may execute codes to determine a location of the geographic positioning device 100 based on wireless signals received from a plurality of cell towers.
  • the processor module 110 may execute codes to turn-on the GNSS to determine the location of the geographic positioning device 100.
  • the processor module 110 may execute codes to determine a location of a neighboring cell tower based on wireless signals received by the geographic positioning device 100 and geographic information of the geographic positioning device 100, which can be obtained from the GNSS.
  • the processor module 110 may execute codes to update a location database for cell towers.
  • the non- volatile memory 120 can hold information even when power is off. Therefore, the non- volatile memory 120 can be used to store system and application codes, such as the codes to determine the location of the geographic position device 100 based on wireless signals received from a plurality of cell towers, the codes to determine the location of a neighboring cell tower based on wireless signals received by the geographic position device 100 and geographic information of the geographic positioning device 100, and the like. In addition, the non-volatile memory 120 may store various data, such as a location database for wireless cell towers, and the like.
  • the RAM unit 130 is readable and writable. Generally, the RAM unit 130 can have a fast access speed. It can be preferred that the data and the codes are stored in the RAM unit 130 during operation, such that the processor 110 can access the RAM unit 130 for the codes and the data instead of the non- volatile memory 120.
  • the wireless receiver 140 can receive wireless signals from station devices, which generally do not move.
  • the wireless receiver 140 can be configured to receive wireless signals from cell towers.
  • the wireless receiver 140 can process the wireless signals according to suitable wireless standards,, obtain various information from the wireless signals. The various information can be stored for further processing.
  • the wireless receiver 140 may decode data packets from received wireless signals.
  • the data packets can generally include an identification of the cell tower, such as a cell ID.
  • the wireless receiver 140 may provide Doppler shift information obtained from the wireless signals. More specifically, the wireless receiver 140 may lock an internal clock to the received wireless signals. Due to the Doppler effect, the received wireless signals can have a frequency shift, when the geographic positioning device 100 moves with regard to the cell tower that emits the wireless signals. Accordingly, the frequency of internal clock may vary as a function of the velocity of the geographic position device 100. The wireless receiver 140 can obtain the frequency shift of the internal clock. The frequency shift can be stored for further processing.
  • the wireless receiver 140 can obtain a received signal strength indicator (RSSI) from the wireless signals.
  • the received signal strength indicator can be related to a distance between the geographic positioning device 100 and the cell tower.
  • the wireless transmitter ISO can be configured to transmit a wireless signal to inform a geographic location of the geographic positioning device 100.
  • the geographic location information can be received by, for example, a logistic management system.
  • the logistic management system can use the geographic location information to mange a supply chain.
  • the geographic positioning device 100 can be suitably configured for use in various situations, hi an embodiment, the geographic positioning device 100 can be configured as a radio frequency identification (RF ID) tag that can be attached on a swinging door of a shipment container.
  • the RF ED tag may include an inside portion that can include the battery, the processor, and the like, and an outside portion that can include the GNSS and a wireless modem for receiving and transmitting wireless signals,
  • the geographic positioning device 100 can be suitably configured into various modes, such as a probe mode, a GNSS positioning mode, a reduced-power positioning mode, and a reporting mode, and the like, hi the probe mode, the geographic positioning device 100 can be configured to determine a location of a wireless transmitting station, such as a cell tower, based on wireless signals emitted from the cell tower and received by the geographic positioning device 100. hi the GNSS positioning mode, the geographic positioning device 100 can be configured to determine the location of the geographic positioning device 100 based on the GNSS.
  • a wireless transmitting station such as a cell tower
  • the geographic positioning device 100 can be configured to determine the location of the geographic positioning device 100 based on wireless signals received from a plurality of cell towers, for example, In the reporting mode, the geographic positioning device 100 can be configured to turn on the wireless transmitter 180 to transmit wireless signals to inform, for example, a logistic server, locations of the geographic positioning device 100.
  • the geographic positioning device 100 may include a GNSS, or a GNSS can be coupled to the geographic positioning device 100, such that the geographic positioning device 100 can be configured into the probe mode, the GNSS positioning mode, the reduced-power positioning mode, and the reporting mode.
  • the geographic positioning device 100 does not include a GNSS. The geographic positioning device 100 can be configured into the reduced-power positioning mode, and the reporting mode.
  • the processor 110 can turn on the wireless receiver 140 to receive wireless signals from, for example, a cell tower, at a plurality of sample points.
  • the plurality of sample points can be evenly spaced in time or can be not evenly spaced in time.
  • the wireless receiver 140 can obtain various signal attributes, such as Doppler frequency shifts, RSSIs, and the like, from the received wireless signals.
  • the wireless signals can be decoded, and the processor 110 may obtain, for example, a cell ID, from the decoded signals.
  • the processor 110 may turn on the GNSS, and measure geographic information and/or motion information at the plurality of sampling points, respectively.
  • the signal attributes, the geographic information and/or the motion information of the plurality of sampling points can be stored in association with the cell ID in the RAM unit 130, for off-line processing.
  • the processor 110 may execute codes for
  • determining the location of the cell tower based on the signal attributes, the geographic information, and/or the motion information of the plurality of sampling points.
  • the processor 110 may execute codes for determining the location of the cell tower based on the Doppler frequency shifts, the geographic information and the motion information of the plurality of sampling points. In another embodiment, the processor 110 may execute codes for determining the location of the cell tower based on the RSSI and the geographic information of the plurality of sampling points. Additionally, the processor 110 may store the location of the cell tower in association with the cell ID in the location database.
  • the processor 110 can turn on the wireless receiver 140 to receive wireless signals from a plurality of cell towers.
  • the wireless receiver 140 can obtain various signal attributes, such as Doppler frequency shifts, RSSIs, and the like.
  • the wireless signals can be decoded.
  • the processor 110 can obtain cell IDs of the plurality of cell towers from the decoded wireless signals. Further, the processor 110 can obtain the geographic locations of the plurality of cell towers from the location database based on the cell DD.
  • the processor 110 can determine the location of the geographic positioning devices 100 based on the locations of the cell towers and wireless signals received by the geographic positioning device 100 according to various algorithms, such as a trilateration algorithm, a centroid algorithm, a database correlation (e.g., fingerprinting) algorithm, and the like.
  • various algorithms such as a trilateration algorithm, a centroid algorithm, a database correlation (e.g., fingerprinting) algorithm, and the like.
  • bus type architecture For ease and clarity of description, the embodiments are presented with a bus type architecture, however, it should be understood that any other architectures can also be used to couple components inside geographic positioning device 100.
  • Fig. 2 shows a flow chart outlining an exemplary geographic positioning process for a moving object according to an embodiment of the disclosure.
  • the geographic positioning process can be performed by a geographic positioning device, such as the geographic positioning device 100, attached to the moving object.
  • the geographic positioning process starts at step S210, and proceeds to step S220.
  • the geographic positioning device can store a location database of station devices, such as cell towers, and the like.
  • the location database of cell towers can be constructed in a web structure, such as LinkedWeb.
  • the LinkedWeb can have multiple heads and multiple tails configured in a web structure.
  • the LinkedWeb can include web nodes for cell towers.
  • Each web node can include cell information, such as cell ED, latitude, longitude, signal strength, and the like.
  • each web node may include a mechanism to locate previous node, next node, and the like.
  • the LinkedWeb may include hash tables, such as previous table, next table, nodes table, and the like.
  • the nodes table can include nodes along a trade route and can improve a lookup speed when traversing the trade route through the web structure.
  • the location database of cell towers can be constructed by various mechanisms.
  • the location database of cell towers can be provided by cell phone carriers.
  • the location database of cell towers can be constructed and updated according to a method of geographic positioning for wireless transmitting station.
  • the location database can be managed and updated by a logistic management system.
  • the logistic management system can initiate the geographic positioning device and provide the location database of cell towers to the geographic positioning device. Then, the geographic positioning device can be attached to the moving object, and the process proceeds to step S23O.
  • the geographic positioning device can receive wireless signals from a plurality of cell towers.
  • the geographic positioning device may include a wireless receiver that can receive wireless signals.
  • the wireless receiver may tune its parameters to receive wireless signals from the plurality of cell towers respectively. Then, the process proceeds to step S240.
  • the geographic positioning device can determine identification of the cell towers from the wireless signals.
  • a cell tower can encode its identification in a header of a packet, and transmit a wireless signal corresponding to the packet.
  • the geographic positioning device may decode the wireless signal based on a suitable wireless communication standard, and obtain the identification of the cell tower. The process then proceeds to step S250.
  • the geographic positioning device may determine distances to the cell towers. For example, the geographic positioning device may obtain a RSSI of the wireless signals from a cell tower. The RSSI can be related to distance between the geographic positioning device and the cell tower. Thus, the geographic positioning device can determine the distance based on the RSSI.
  • the geographic position device can calculate its location based on the locations of the wireless cell towers, and the distances of the geographic position device to the wireless cell towers, such as using a trilateration algorithm. Then, the process proceeds to step S270 and terminates.
  • the process 200 in Fig. 2 can be suitably modified to use other algorithms to calculate the location of the geographic positioning device.
  • the geographic position device can calculate its location based on a centroid algorithm.
  • the centroid algorithm can determine the location of the geographic positioning device as a geometric center of the plurality of cell towers.
  • the centroid algorithm can calculate the geometric center by a sum of weighted cell tower locations. Each cell tower location can be weighted based on corresponding received signal strength indicator.
  • the geographic position device can determine the location based on a database correlation method (DCM).
  • DCM database correlation method
  • each web node in the location database may include a power delay profile from the web node.
  • the geographic position device may determine power signatures of the wireless signals from the plurality of cell towers, such as a set of radio signal strengths. Then, the geographic position device can determine its location by mapping the set of radio signal strengths to the database.
  • the one or more steps of the geographic positioning process can be repetitively performed.
  • the step S230 to S260 can be repetitively performed along a route of the moving object to determine locations of the moving object at various times.
  • the geographic position device may store the location
  • the geographic position device may turn on a transmitter to inform the logistic server of the location and the time mark via the cell phone communication.
  • Fig. 3 shows a flow chart outlining an exemplary geographic positioning process for a transmitting station according to an embodiment of the disclosure.
  • the transmitting station can correspond to a stationary device that can emit wireless signals, such as a cell tower.
  • the geographic positioning process 300 can be performed by a geographic positioning device, such as the geographic positioning device 100 configured in a probe mode. The process starts at step S310, and proceeds to step S320.
  • the geographic positioning device can receive wireless signals from a cell tower at a plurality of sample points along a tracking route.
  • the plurality of sample points are not required to be evenly spaced in time.
  • the geographic positioning device can be attached to a shipment container.
  • the shipment container may be transported following the tracking route.
  • the geographic positioning device can receive wireless signals from the cell power.
  • the geographic positioning device may obtain a cell ID from the wireless signals, and determine whether the cell ID is in a location database or consistent with information in the location database. When the cell ID is not in the location database, or is not consistent with information in the location database, the process proceeds to step S330.
  • the geographic positioning device can determine a first plurality of range rates corresponding to the plurality of sample points based on the wireless signals.
  • the geographic positioning device can determine Doppler frequency shifts from the wireless signals received at the plurality of sample points.
  • the Doppler frequency shifts are related to the range rates according to Doppler effects, and can be used to obtain the first plurality of range rates.
  • the process then proceeds to step S340.
  • the geographic positioning device can determine geographic information and motion information at the plurality of sample points. For example, the geographic positioning device can turn on the GNSS and measure the geographic information and the motion information, such as velocity at the same time of receiving the wireless signals at the plurality of sample points. Then, the process proceeds to step S350.
  • step S350 the geographic positioning device can initiate a location of the cell tower, hi an example, the geographic positioning device may initiate an educated guess of the cell tower location. Then, the process proceeds to step S 360.
  • step S360 the geographic positioning device can calculate a second plurality of range rates based on the geographic information, the motion information and the cell tower location. Then, the process proceeds to step S370.
  • step S370 the geographic positioning device can determine whether range rate errors between the first plurality and the second plurality of range rates are less than a threshold. When the range rate errors are less than the threshold, the process proceeds to step S390, otherwise the process proceeds to step S380.
  • the geographic positioning device can update the location of the cell tower based on the range rate errors. For example, the geographic positioning device can calculate a matrix of range rate partials with respect to latitude and longitude, and can use the matrix in, for example, a Chi Square least square fit to obtain latitude and longitude corrections. The corrections can be added to the cell tower location to update the cell tower location. Then, the process returns to step S360,
  • the geographic positioning device can update the database of cell towers, In an embodiment, the geographic positioning device may insert a web node
  • the web node can include various information of the cell tower, such as cell ED, latitude, longitude, and the like. Then, the process proceeds to step S399 and terminates.
  • step S320-S340 can be performed repetitively for multiple cell towers
  • the geographic positioning device may store Doppler frequency shifts, geographic information and motion information at the plurality of sample points in association with corresponding cell towers in a memory.
  • the stored information can enable the geographic positioning device, or other device that can access the memory, to determine the locations of the cell towers off-line.
  • process 300 can be suitably adjusted to determine the location of the cell tower based on RSSI measurement instead of Doppler frequency
  • the geographic positioning device may determine a first plurality of ranges instead of range rates at the plurality of sample points.
  • the first plurality of ranges can be determined based on the RSSI measurements.
  • the geographic positioning device may determine a second plurality of ranges instead of range rates.
  • Fig. 4 shows an exemplary scenario for geographic positioning a cell tower according to an embodiment of the disclosure.
  • the scenario 400 can show multiple cell towers 420 along a route 410 of a moving object.
  • the moving object may include a geographic positioning device that can be configured in the probe mode. When the moving object moves along the route 410, for example, going up, the geographic positioning device may be in the neighborhood of the cell towers and can receive wireless signals from the cell towers. In addition, the geographic positioning device may turn on a GNSS and measure geographic information and motion information of the geographic positioning device.
  • the geographic positioning device may receive wireless signals from a cell tower 425 along a portion 415 of the route 410 every 5 seconds.
  • the geographic positioning device may obtain various information from the wireless signals, such as Doppler frequency shifts, RSSI, cell DD, and the like.
  • the geographic positioning device can measure a location and a velocity of the geographic positioning device by GNSS at the time of receiving the wireless signals.
  • the geographic positioning device can store sampled data and measured data for off-line calculation.
  • Fig. 5 A shows a plot of an exemplary Doppler frequency measurement for the scenario in Fig. 4.
  • the X axis shows the time in seconds, and the Y axis shows Doppler frequency shifts relative to the transmitting frequency of the cell tower.
  • Fig. 5B shows a plot of an exemplary signal strength measurement for the scenario in Fig. 4.
  • the X axis shows the time in seconds
  • the Y axis shows received signal power, which is related to the received signal strength indicator.
  • Fig. 6 shows a zoom-out plot for geographic positioning the cell tower 425 in Fig. 4.
  • the route 610 can correspond to the route 410 in Fig. 4.
  • the geographic positioning device may initiate a cell tower location (the lowest point along line 630) that can be far away from the real cell tower location.
  • the geographic positioning device can iteratively update the cell tower location until convergence, as shown by line 630.
  • Fig. 7 shows a plot of an exemplary data structure LinkedWeb according to an embodiment of the disclosure.
  • the data structure LinkedWeb can be constructed in a web structure.
  • the data structure LinkedWeb can include multiple heads, such as 711, 721, 731 and 741 and multiple tails, such as 721, 729, 739 and 749.
  • the data structure LinkedWeb can include web nodes, such as 725, 745, 735, 736 and 738.
  • the LinkedWeb may include hash tables to increase look-up speed.
  • the LinkedWeb may include nodes table for trade routes.
  • trade route 710 can include head node 711, web nodes 725 and 745, and tail node 721; trade route 720 can head node 721, web nodes 735 and 735 and tail node 729; trade route 730 can head node 731, web nodes 735, 745 and 738, and tail node 721; and trade route 740 can head node 741, web nodes 736 and 745, and tail node 749.
  • Each web node can be defined corresponding to a cell tower.
  • the web node may include cell tower information, such as cell ID, latitude, longitude, signal strength, and the like,
  • Fig. 8 shows a plot of earth coordinate system according to an embodiment of the disclosure.
  • R r denotes a location vector for a receiver, such as the geographic positioning device 100
  • R 1 denotes a location vector for a transmitter, such as a cell tower.
  • the geographic positioning device may use a Doppler based algorithm to determine the location of the cell tower based on Doppler frequency shift measurements.
  • the Doppler based algorithm can be shown by (Dl) to (D7).
  • the velocity vector for the receiver R r at each location can be calculated by location measurements of the GNSS at two neighboring points as shown by Eq. 4-6.
  • the GNSS may provide velocity measurements.
  • DS compare the range rate errors to a threshold; when the range rate errors are smaller than the threshold, exit.
  • the geographic positioning device may use a RSSI based algorithm to determine the location of the cell tower based on RSSI measurements.
  • the RSSI based algorithm can be shown by (Rl) to (R7).
  • (R5) compare the range errors to a threshold; when the range errors are smaller than the threshold, exit.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

La présente invention concerne, selon certains aspects, des procédés permettant de positionner des stations émettrices, telles que des stations de base. En outre, l’invention utilise, selon certains aspects, une base de données pour mémoriser des informations des stations émettrices. En outre, l’invention utilise, selon certains aspects, des procédés permettant de positionner un objet mobile comportant un récepteur sur la base de la base de données des stations émettrices et de signaux sans fil émis par les stations émettrices. Les procédés augmentent la visibilité d’emplacement lors du transit tout en réduisant l’utilisation du GNSS (système mondial de navigation par satellite), et réduisent ainsi la consommation d’énergie. Les procédés permettent de positionner les stations réceptrices lorsque les signaux GNSS risquent de ne pas être disponibles, notamment en raison d’interférences.
PCT/US2009/050699 2009-07-15 2009-07-15 Procédé et appareil pour un positionnement géographique Ceased WO2011008206A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/US2009/050699 WO2011008206A1 (fr) 2009-07-15 2009-07-15 Procédé et appareil pour un positionnement géographique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2009/050699 WO2011008206A1 (fr) 2009-07-15 2009-07-15 Procédé et appareil pour un positionnement géographique

Publications (1)

Publication Number Publication Date
WO2011008206A1 true WO2011008206A1 (fr) 2011-01-20

Family

ID=42040400

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/050699 Ceased WO2011008206A1 (fr) 2009-07-15 2009-07-15 Procédé et appareil pour un positionnement géographique

Country Status (1)

Country Link
WO (1) WO2011008206A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202393A (zh) * 2011-05-10 2011-09-28 苏州两江科技有限公司 一种基于快速查表的wsn定位方法
CN102256351A (zh) * 2011-05-04 2011-11-23 苏州两江科技有限公司 一种基于无线传感网技术的室内精确定位方法
RU2617830C1 (ru) * 2016-04-11 2017-04-28 Федеральное государственное унитарное предприятие "Ростовский-на-Дону научно-исследовательский институт радиосвязи" (ФГУП "РНИИРС") Способ пассивной однопозиционной угломерно-разностно-доплеровской локации перемещающегося в пространстве радиоизлучающего объекта и радиолокационная система для реализации этого способа

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2226731A (en) * 1988-12-28 1990-07-04 Marconi Co Ltd Location apparatus for a mobile object
DE10147462A1 (de) * 2001-09-20 2003-04-17 Bombardier Transp Gmbh Verfahren und Vorrichtung zur Ortung von Fahrzeugen
WO2007001660A2 (fr) * 2005-06-28 2007-01-04 Microsoft Corporation Service de positionnement utilisant des stations de base radio existantes
EP1841256A1 (fr) * 2006-03-28 2007-10-03 Research In Motion Limited Estimer une position d'une station mobile
WO2008006077A2 (fr) * 2006-07-07 2008-01-10 Skyhook Wireless Inc. Systèmes et procédés de collecte d'informations à partir de points d'accès wlan pour estimer la position d'un dispositif de positionnement wlan

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2226731A (en) * 1988-12-28 1990-07-04 Marconi Co Ltd Location apparatus for a mobile object
DE10147462A1 (de) * 2001-09-20 2003-04-17 Bombardier Transp Gmbh Verfahren und Vorrichtung zur Ortung von Fahrzeugen
WO2007001660A2 (fr) * 2005-06-28 2007-01-04 Microsoft Corporation Service de positionnement utilisant des stations de base radio existantes
EP1841256A1 (fr) * 2006-03-28 2007-10-03 Research In Motion Limited Estimer une position d'une station mobile
WO2008006077A2 (fr) * 2006-07-07 2008-01-10 Skyhook Wireless Inc. Systèmes et procédés de collecte d'informations à partir de points d'accès wlan pour estimer la position d'un dispositif de positionnement wlan

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102256351A (zh) * 2011-05-04 2011-11-23 苏州两江科技有限公司 一种基于无线传感网技术的室内精确定位方法
CN102202393A (zh) * 2011-05-10 2011-09-28 苏州两江科技有限公司 一种基于快速查表的wsn定位方法
CN102202393B (zh) * 2011-05-10 2013-07-24 苏州两江科技有限公司 一种基于快速查表的wsn定位方法
RU2617830C1 (ru) * 2016-04-11 2017-04-28 Федеральное государственное унитарное предприятие "Ростовский-на-Дону научно-исследовательский институт радиосвязи" (ФГУП "РНИИРС") Способ пассивной однопозиционной угломерно-разностно-доплеровской локации перемещающегося в пространстве радиоизлучающего объекта и радиолокационная система для реализации этого способа

Similar Documents

Publication Publication Date Title
US8040275B2 (en) Method and apparatus for geographic positioning
US11959750B2 (en) Mobile transceiver with adaptive monitoring and reporting
US9723552B2 (en) Tracking management systems and methods
US9686649B2 (en) Determination of device location in crowded indoor environments
JP6169601B2 (ja) 選択可能な電力モードを有するデバイスにおける電力節約技術
KR100671283B1 (ko) 순차 송수신 방식을 이용한 비동기 무선 측위 시스템 및방법
US8675535B2 (en) Reducing power consumption in a mobile communication device in response to motion detection
CN101604021B (zh) 一种无线射频识别系统的定位方法与装置
US20120295635A1 (en) Information processing apparatus, management method, and non-transitory computer-readable medium thereof
US9097787B2 (en) Location method and system using colliding signals
WO2011008206A1 (fr) Procédé et appareil pour un positionnement géographique
US20210242951A1 (en) Distributed signal processing for radiofrequency indoor localization
KR20100047989A (ko) 무선 신호를 이용하여 단말의 위치를 측정하는 장치, 방법 및 그 단말
US20250298136A1 (en) Energy-efficient localization of wireless devices in contained environments
US10156628B2 (en) Method for determining indoor locations of mobile receiver units
KR20100047988A (ko) 무선 신호를 이용하여 지그비 태그의 위치를 측정하는 장치및 방법
Romanov et al. WLAN Based Positioning With a Single Access Point
US20210223350A1 (en) Gateway device for a location based sensor network, and arrangement and method thereof
KR100970384B1 (ko) Ｇｐｓ 위성신호 수신을 향상시킨 휴대무선인터넷단말기 및방법
Amutha et al. Locate: A hybrid localization scheme for wireless sensor networks
HK1241980B (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: 09790470

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09790470

Country of ref document: EP

Kind code of ref document: A1