WO2005125039A1 - Method for determining the position of an rf transceiver in a known area - Google Patents

Method for determining the position of an rf transceiver in a known area Download PDF

Info

Publication number
WO2005125039A1
WO2005125039A1 PCT/CA2005/000982 CA2005000982W WO2005125039A1 WO 2005125039 A1 WO2005125039 A1 WO 2005125039A1 CA 2005000982 W CA2005000982 W CA 2005000982W WO 2005125039 A1 WO2005125039 A1 WO 2005125039A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
communication link
transceiver
established communication
unit
Prior art date
Application number
PCT/CA2005/000982
Other languages
French (fr)
Inventor
Martin Pellerin
René LANDRY
Original Assignee
École De Technologie Supérieure
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
Priority claimed from CA002471921A external-priority patent/CA2471921A1/en
Application filed by École De Technologie Supérieure filed Critical École De Technologie Supérieure
Publication of WO2005125039A1 publication Critical patent/WO2005125039A1/en

Links

Classifications

    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • This invention relates to the field of telecommunications. More precisely, this invention pertains to a method for positioning an RF transceiver in a known area.
  • Yet another object of the invention is to provide a method for positioning an RF transceiver in a known area.
  • a method for positioning an RF transceiver in a known area comprising providing a plurality of beacons fixed for a predetermined time in the area, dynamically mapping an electromagnetic environment to the area, establishing a communication link with the transceiver and calculating a position for the transceiver using the established communication link and the mapping.
  • a method for positioning an RF transceiver in a known area comprising receiving a dynamic map of an electronic environment comprising a plurality of beacons fixed for a predetermined time in the known area, receiving information concerning an established communication link with the RF transceiver and calculating a position for the transceiver using the established communication link and the dynamic map.
  • a method for positioning an RF transceiver in a known area comprising providing a plurality of fixed beacons fixed for a predetermined time in the area, dynamically mapping an electromagnetic environment to the area, establishing a communication link with the transceiver, receiving inertial data from a sensor located in the RF transceiver and calculating a position for the transceiver using the established communication link, the mapping and the received inertial data.
  • Fig. 1 is a block diagram showing a plurality of wireless transmitting units, a wireless mobile unit and a wireless mobile unit positioning server;
  • Fig. 2a is a block diagram showing a first embodiment of a wireless mobile unit
  • Fig. 2b is a block diagram showing a second embodiment of a wireless mobile unit which comprises an inertial sensor unit ;
  • Fig. 3 is a block diagram showing an embodiment of the wireless mobile unit positioning server
  • Fig. 4 is a block diagram showing an embodiment of a position detection unit comprised in the wireless mobile unit positioning server;
  • Fig. 5 is a flowchart showing how an estimated position of a wireless mobile unit is computed in one embodiment of the invention
  • Fig. 6 is a flowchart showing how an estimated position of a wireless mobile unit is computed in one embodiment of the invention where inertial data provided by a sensor is used;
  • Fig. 7 is a flowchart showing how dynamical mapping of an environment is performed.
  • Fig. 8 is a flowchart showing how an estimated position of a wireless mobile unit is computed. It will be noted that throughout the appended drawings, like features are identified by like reference numerals.
  • a system comprising a wireless mobile unit 10, a plurality of wireless transmitting units 12, 14, and 16 and a wireless mobile positioning server 18.
  • the wireless mobile unit 10 is a wireless transceiver capable of wirelessly communicating with at least one of the plurality of wireless transmitting units (beacons) 12, 14, and 16 and the wireless mobile positioning server 18 according to a communication standard.
  • a wireless transmitting unit may be fixed for a predetermined time in an area, useful for determining the position of the wireless mobile unit. It should be further appreciated that at least one wireless transmitting unit be further added/subtracted to/from the area.
  • the communication standard is IEEE802.11x.
  • the communication standard is Bluetooth'TM 1 or any other wireless communication standard.
  • FIG. 2a there is shown an embodiment of the wireless mobile unit 10.
  • the wireless mobile unit 10 comprises a wireless port 20, a processing unit 24 and an optional memory unit 26.
  • the skilled addressee will appreciate that the wireless mobile unit 10 may further comprise various units, not shown here for clarity purposes, such a display unit, a speaker unit, etc.
  • the wireless port 20 is adapted for transceiving a wireless signal according to the communication standard. It should be understood that while in one embodiment, the wireless port 20 may receive and transmit a wireless signal; in an alternative embodiment, the wireless port 20 may only transmit a wireless signal.
  • the processing unit 24 is used for processing the received signal and for providing a signal to transmit to using the wireless port 20.
  • the wireless ' mobile unit 10 further comprises the optional memory unit 26 which is used to store data provided by the processing unit 24.
  • the optional memory unit 26 is a volatile-type memory.
  • the wireless mobile unit 10 further comprises an inertial sensor unit 28.
  • the inertial sensor unit 28 provides an inertial sensor signal to the processing unit 24.
  • the inertial sensor unit 28 is preferably a Micro-Electro-Mechanical Systems (MEMS) selected from the group consisting of accelerometers, gyroscopes, altimeters, magnetic compass, barometer, etc.
  • MEMS Micro-Electro-Mechanical Systems
  • the inertial sensor unit 28 may comprise an apparatus which uses a Voltage Controlled Oscillator (VCO) or a Numerically Controlled Oscillator (NCO) .
  • VCO Voltage Controlled Oscillator
  • NCO Numerically Controlled Oscillator
  • the inertial sensor unit 28 is used to further enhance the provision of the estimated position of the wireless mobile unit 10 comprising the inertial sensor unit 28.
  • the plurality of wireless transmitting units 12, 14 and 16 may or not be adapted for communication with the wireless mobile unit 10.
  • the plurality of wireless transmitting units 12, 14 and 16 may therefore comprise base stations for communicating with the wireless mobile unit 10 as well as any devices transmitting/radiating a wireless signal.
  • Such devices transmitting/radiating a wireless signal may be selected from the group consisting of mobile phones, computers, TV, satellite-transmitted signals, current/voltage transformers, rotating machines, or the like.
  • FIG. 3 there is shown an embodiment of the wireless mobile unit positioning server 18.
  • the wireless mobile unit positioning server 18 comprises a physical layout providing unit 30, an electromagnetic simulation unit 32, a beacon data manipulation unit, an electromagnetic data acquisition unit 34, an electromagnetic environment data manipulation unit 35, an. electromagnetic environment data storing unit 36, a position detection unit 38, a position providing unit 39 and a wireless receiving unit 40.
  • the physical layout providing unit 30 provides a physical layout data signal to the electromagnetic simulation unit 32.
  • the physical layout data relates to a given environment. It should be understood that the environment is not limited solely to closed or interior spaces.
  • the physical layout data signal comprises a physical location indication as well as pertinent data for each element which may affect radio wave transmission in the given environment.
  • the skilled addressee will appreciate that the elements may comprise physical structures, walls, obstacles, objects, floor, ceiling, apparatus, or the like.
  • the physical location indication is preferably given according to a 3-dimensional coordinate system while the pertinent data comprises information such as porosity, attenuation, loss, reflection, distortion, corruption, angular effect and a squared providing of these values with respect to a material and space as well as proximity or distance effect with respect to a transmitter.
  • a squared value is used in order to obtain more reliable information about the influence caused by a material on an electromagnetic wave.
  • an incoming electromagnetic wave hitting perpendicularly a given material will propagate less in the material than in the case where the incoming electromagnetic wave hits the material with an angle smaller than 90 degrees.
  • the physical layout providing unit 30 is implemented in the wireless mobile unit positioning server 18.
  • the physical layout data signal is provided to the electromagnetic simulation unit 32 via a network, which is a Wide Area Network (WAN) such as the Internet.
  • WAN Wide Area Network
  • the physical layout is provided by the wireless mobile unit 10.
  • the beacon data manipulation unit 33 provides a beacon data signal to the electromagnetic simulation unit 32.
  • the beacon data manipulation unit 33 may be operated manually by a user which selects a desired position or by using an algorithm.
  • the beacon data signal comprises an indication of a position of a beacon communicating with the wireless mobile unit 10 in the environment.
  • the position of the beacon is a 3-dimensional position with respect to a given reference.
  • the beacon data signal further comprises information pertinent to wireless transmission such as frequency of the beacon, transmission power of the beacon, an antenna radiation pattern, etc.
  • the electromagnetic data acquisition unit 34 is used for performing an electromagnetic data acquisition at selected places in the real environment.
  • the selected places may be chosen according to various criteria.
  • the criteria may be anyone of a signal stability, a signal quality, a signal availability, an absence or a small movement of the wireless mobile unit and a tuning of a reading according to predetermined delays .
  • the acquired data signal comprises -an indication of a physical location in the environment as well as an electromagnetic measure.
  • the electromagnetic measure comprises for a given frequency band at least one of a signal/noise value and a power value.
  • the electromagnetic environment data manipulation unit 35 receives the acquired data signal and provides a manipulated acquired data signal to the electromagnetic simulation unit 32.
  • the wireless receiving unit 40 receives a wireless signal.
  • the wireless signal may comprise data related to a wireless transmission of a plurality of devices, if applicable, and is not limited to data related to the wireless transmission of the wireless mobile unit 10 or to the wireless transmission of the wireless transmitting unit communicating with the wireless mobile unit 10 if applicable. Therefore and more precisely, the wireless receiving unit 40 provides a detected electromagnetic source signal to • the electromagnetic simulation unit 32.
  • the detected electromagnetic source signal comprises at least one of a signal/noise value and a power value for a given frequency band.
  • the electromagnetic simulation unit 32 receives the physical layout data signal provided by the physical layout providing unit 30, the beacon data signal provided by the beacon data manipulation unit 33, the manipulated acquired data signal provided by the electromagnetic environment data manipulation unit 35 and the detected electromagnetic sources signal provided by the wireless receiving unit.
  • the electromagnetic simulation unit 32 may further receive a simulated data signal provided by the electromagnetic environment data storing unit 36.
  • the electromagnetic simulation unit 32 performs a simulation of the electromagnetic environment using the physical layout data signal, the beacon data signal, the manipulated acquired data signal and the detected electromagnetic sources and provides a simulated data signal to the electromagnetic environment data storing unit 36.
  • the electromagnetic simulation unit 32 is therefore used for building the electromagnetic environment data storing unit 36.
  • a mapping of the electromagnetic environment is dynamically performed by the electromagnetic simulation unit 32 and that the electromagnetic environment data storing unit 36 is continuously updated. Only selected parts of the electromagnetic environment data storing unit 36 are preferably updated which avoid unnecessary computations. The selected part are selected according to various criteria such as a frequency band, a knowledge of a former position of the wireless mobile unit 10, a level of activity in a given part of the electromagnetic environment, a client need, etc.
  • the electromagnetic environment data storing unit 36 stores data preferably in a matrix form and comprises electromagnetic data for the environment.
  • the electromagnetic environment data manipulation unit 35 may also provide at least one part of the acquired data signal to the electromagnetic environment data storing unit 36.
  • the position detection unit 38 receives a measured data signal provided by .the wireless receiving unit 40 and uses the electromagnetic environment data storing unit 36 to create an estimated position signal as explained below.
  • the estimated position signal is provided to the position providing unit 39.
  • the position providing unit 39 may provide the estimated position - signal of the wireless mobile unit 10 to a plurality of destinations depending on an application sought. For instance, the wireless mobile positioning server 18 may performs a tracking of the wireless mobile unit 10 without submitting any information to the wireless mobile unit 10. Alternatively, it may be desirable to provide the estimated position signal to the wireless mobile unit 10.
  • FIG. ' 4 there is shown an embodiment of a position detection unit 38 comprised in the wireless mobile unit positioning server 18.
  • the position detection unit 38 comprises a position processing unit 42 and a plurality of position estimation units.
  • the plurality of position estimation units comprises a first position estimation unit 44, a second position estimation unit 46 and a third position estimation unit 48.
  • the position processing unit 42 receives a wireless received signal provided by the wireless receiving unit 40 and data provided' from the electromagnetic environment data storing unit 36.
  • Each of the plurality of position estimation units estimates a position and provides a corresponding estimated position signal to the position processing unit 42. It should be understood that such a corresponding estimated position signal is generated according to an algorithm. The skilled addressee will appreciate that this is of great advantage as a given algorithm may provide a corresponding given result which is better that another result provided by another algorithm depending on a specific situation.
  • the position processing unit 42 receives a plurality of corresponding estimated position signals and selects one which is believed to be suitable. It should be understood that the selected one is chosen according to at least one criterion. For instance the criterion may be a time- preceding position signal. Alternatively, the criterion may be based on a position of the wireless mobile unit and/or its derivative, a comparison with another wireless mobile unit 10, etc.
  • the first position estimation unit 44 receives at least one part of the wireless received signal provided by the position processing unit 42, -performs a first access to the electromagnetic environment data storing unit 36 according to a first algorithm and receives a first set of data.
  • the first position estimation unit 44 computes a first estimated position signal according to the first algorithm.
  • the first position estimation unit 44 provides the first estimated position signal to the position processing unit 42.
  • the second position estimation unit 46 receives at least one part of the wireless received signal provided by the position processing unit 42, performs a second access to the electromagnetic environment data storing unit 36 according to a second algorithm and receives a second set of data.
  • the second position estimation unit 46 computes a second estimated position signal according to the second algorithm.
  • the second position estimation unit 46 provides the second estimated position signal to the position processing unit 42.
  • the third position estimation unit 48 receives at least one part of the wireless received signal provided by the position processing unit 42, performs a third access to the electromagnetic environment data storing unit 36 according to a third algorithm and receives a third set of data.
  • the third position estimation unit 48 computes a third estimated position signal according to the third algorithm.
  • the third position estimation unit 48 provides the third estimated position signal to the position processing unit42.
  • the position processing unit 42 selects a suitable estimated position signal using the first estimated position signal, the second estimated position signal and the third estimated position signal.
  • the position processing unit 42 updates the electromagnetic environment data storing unit 36 using the estimated position signal and the corresponding wireless received signal .
  • the estimated position signal is provided to the position providing unit 39 by the position processing unit 42.
  • Fig.5 there is shown how an estimated position of a wireless mobile unit is computed according to a first embodiment of the invention.
  • a plurality of beacons is provided.
  • the plurality of beacons is provided using the beacon data manipulation unit 33.
  • the plurality of beacons is provided manually by a user.
  • the plurality of beacons is automatically provided.
  • the user provides the plurality of beacons through a user interface displaying at least one part of the physical layout.
  • step 52 the electromagnetic environment is dynamically mapped.
  • Fig. 7 there is shown •how the electromagnetic environment is dynamically mapped.
  • step 70 a plurality of wireless bands' (frequency ranges) is detected using the wireless receiving unit 40.
  • an electromagnetic environment is dynamically mapped for each of the plurality of wireless bands. It should be understood that it is desirable to use a plurality of wireless bands in order to enable an. accurate positioning. Using only a single frequency band limits the accuracy of the positioning.
  • the electromagnetic environment is dynamically mapped using the electromagnetic simulation unit 32 and the electromagnetic environment data manipulation unit 35.
  • the resulting electromagnetic environment data is stored in the electromagnetic environment data storing unit 36.
  • the electromagnetic environment is dynamically mapped in response to various events such as detection of a new wireless transmitting unit, a dynamic modification of the electromagnetic environment, etc.
  • a communication link is established between the wireless mobile unit 10 and the wireless mobile unit positioning server 18.
  • the communication link may be established between the wireless mobile unit 10 and a wireless transmitting unit of the plurality of wireless transmitting units.
  • step 56 the estimated position of the wireless mobile unit 10 is computed.
  • FIG. 8 there is shown how the estimated position of the wireless mobile unit 10 is computed.
  • a signal indicative of a power signal is provided.
  • a signal indicative of a signal/noise ratio is provided.
  • the signal indicative of a power signal/SNR may be provided by one of the wireless mobile unit 10 and the wireless transmitting unit.
  • the signal indicative of a power signal/SNR may be provided by one of the wireless mobile unit 10 and the wireless mobile unit positioning server 18. It should be understood that the signal indicative of a power signal/SNR may or not be related to a frequency band used to communicate with the wireless mobile unit 10. In the case where the power signal/SNR is not related to the frequency band used to communicate with the wireless mobile unit 10, the power signal/SNR should be provided by the wireless mobile unit 10.
  • the signal indicative of a power signal/SNR is transmitted to the wireless mobile unit positioning server 18.
  • time information may be used.
  • the positioning server 18 provides the signal in a data packet having a high priority.
  • the signal indicative of the power signal/SNR is received by the wireless receiving unit 40 and transmitted to the position processing unit 42.
  • the signal indicative of the power signal/SNR is discriminated. It should be understood that discrimination is performed in order to avoid providing a distorted signal for instance or a prima facie wrong/useless signal. The purpose of the discrimination is to avoid merging a good value with a bad value. The discrimination may be performed according to a plurality of strategies .
  • a first discrimination strategy is to compare the value of a given signal to discriminate with a more probable value.
  • the more probable value has been identified as reliable, known.
  • Such signal may be provided by a fixed beacon.
  • the first strategy would be to filter the given signal according to the more probable value.
  • a second discrimination strategy is to compare the value of a given signal to discriminate based on a frequency.
  • a plurality of signals having various frequencies may be collected in order to compute the estimated position of the wireless mobile unit 10.
  • a measured wireless signal of a particular frequency may be more reliable than another measured wireless signal of another frequency.
  • Large variations in the value of a signal of a given frequency band may be indicative of an unreliable frequency band for estimating the position of the wireless mobile unit 10.
  • a third discrimination strategy is to use a further wireless receiver which discriminates the values of a given signal and records negative variations and provides an indication of whether a value of the given signal should be or not taken.
  • a fourth discrimination strategy would be to have an indication of a value to expect and to ' discriminate according to this value.
  • a further discrimination strategy may be an empirical strategy in which the wireless mobile unit 10 may recognize that it must use a given wireless signal for a second, time.
  • the empiric discrimination strategy is based upon providing a value on the basis of a long observation period and discriminating values directly upon receipt.
  • a further discrimination strategy may be based upon simulating a value of a wireless signal depending upon alterations that the signal should have encountered on its propagation path.
  • the surrounding environment is used in order to simulate the value of the wireless signal.
  • a further discrimination strategy may be based upon applying filters on the signal.
  • a further discrimination strategy may be based upon a type of material used.
  • ⁇ further discrimination strategy may be based on the environment surrounding the wireless mobile unit 10.
  • the skilled addressee' will for instance appreciate that the wireless mobile unit 10 may not go through walls for instance. It will be also appreciated that a direct path between a wireless transmitting unit 10 and the wireless mobile unit positioning server 18 may be preferred.
  • a correction may be applied in order to correct the discriminated signal.
  • the correction may comprise at least one of merging at least two discriminated signals, modifying at least one part of the discriminated signal according to a statistical analysis or the like.
  • the corrected signal is processed in order to provide an estimated position signal for the wireless mobile unit 10.
  • the step of processing the corrected signal comprises providing at least one part of the corrected signal to each of the plurality of position estimation units, for each of the position estimation units 44, 46, 48, accessing the electromagnetic environment data storing unit 36, processing received data using the corrected signal to provide a corresponding estimated position signal and providing an estimation signal by selecting one of the corresponding estimated position signals provided by the plurality of position estimation units.
  • the processing of the corrected signal may first comprise an analysis of at least one part of the corrected signal.
  • the analysis is based on the value of the corrected signal either using by comparing the corrected signal with a standard signal or by comparing the value of the corrected signal with a former measured value.
  • Fig. 6 there is shown how an estimated position of a wireless mobile unit 10 is computed according to a second embodiment of the invention.
  • the wireless mobile unit 10 is of the type shown in Fig. 2b.
  • a plurality of beacons is provided.
  • the plurality of beacons is provided using the beacons data manipulation unit 33.
  • the plurality of beacons is provided manually by a user. Alternatively, the plurality of beacons is automatically provided.
  • step 62 the electromagnetic environment is dynamically mapped. Such mapping is performed similarly to the mapping performed in step 52.
  • step 64 a communication link is established with the wireless mobile unit 10.
  • inertial data is received from a sensor.
  • the inertial data may be received from the inertial sensor unit 28.
  • a position of the wireless mobile unit 10 is computed.
  • the received inertial data is used in order to compute the estimated position of the wireless mobile unit 10.
  • the computing of the estimated position signal is performed by the position processing unit 42, it should be understood that at least one part of the computing of the estimated position signal may be alternatively performed by the wireless mobile unit 10.
  • the optional memory unit 26 may comprise a position estimation unit and at least one part of the electromagnetic environment data storing unit 36.
  • the processing unit 24 of the wireless mobile unit 10 may be used to compute the estimated position signal.
  • the estimated position signal may be used in order to update the electromagnetic environment data storing unit 36.
  • the method for positioning a RF transceiver may be used even if the transceiver is only transmitting.
  • the RF transceiver is used to transmit a signal to at least one beacon and the at least one beacon receiving the signal uses the information to position the RF transceiver.
  • the positioning is not computed in the transceiver per se.
  • the transceiver may be used to only receive a signal.
  • the method disclosed for positioning a RF transceiver may be advantageously used in an environment which is not known at the beginning.
  • a plurality of fire trucks may be placed around the building, each fire truck acting as a beacon fixed for a predetermined time in the area.
  • a mapping of the electromagnetic environment of the building may then be dynamically performed using the plurality of beacons .
  • Firemen may then enter the building and operate inside the building.
  • Each fireman may have a transceiver and a communication link may be established with a beacon or with another transceiver.
  • the method disclosed may then be advantageously used to locate the firemen inside the building.
  • the mapping may be used to determine properties of- the building.
  • the present invention can be carried out as a method, can be embodied in a system, a computer readable medium or an electrical or electro- magnetical signal.

Abstract

A method and apparatus are disclosed for determining the position of an RF transceiver in a known area. A plurality of fixed beacons is provided in the area. An electromagnetic environment is then dynamically mapped to the area; a communication link with the transceiver is then established and the position is computed using the established communication link and the mapping.

Description

METHOD FOR DETERMINING THE POSITION OF AN RF TRANSCEIVER IN A KNOWN AREA
TECHNICAL FIELD
This invention relates to the field of telecommunications. More precisely, this invention pertains to a method for positioning an RF transceiver in a known area.
BACKGROUND OF THE INVENTION
It is known to locate a mobile unit using a plurality of wireless transceivers.
However many drawbacks have been contemplated by the skilled addressee.
For instance, while it may be possible to precisely locate a mobile unit in a first given area, it may not be possible to precisely locate the mobile unit in a second given area for various reasons, such as an influence of an electromagnetic environment, an influence of existing or coming obstacles, a limited transmitting power of the plurality of wireless transceivers, etc.
It is an object of the invention to overcome at least one of the above-identified drawbacks.
SUMMARY OF THE INVENTION
It is an object of the invention to provide a method for positioning an RF transceiver in a known area.
Yet another object of the invention is to provide a method for positioning an RF transceiver in a known area. According to a first aspect of the invention, there is provided a method for positioning an RF transceiver in a known area, the method comprising providing a plurality of beacons fixed for a predetermined time in the area, dynamically mapping an electromagnetic environment to the area, establishing a communication link with the transceiver and calculating a position for the transceiver using the established communication link and the mapping.
According to another aspect of the invention, there is provided a method for positioning an RF transceiver in a known area, the method comprising receiving a dynamic map of an electronic environment comprising a plurality of beacons fixed for a predetermined time in the known area, receiving information concerning an established communication link with the RF transceiver and calculating a position for the transceiver using the established communication link and the dynamic map.
According to another aspect of the invention, there is provided a method for positioning an RF transceiver in a known area, the method comprising providing a plurality of fixed beacons fixed for a predetermined time in the area, dynamically mapping an electromagnetic environment to the area, establishing a communication link with the transceiver, receiving inertial data from a sensor located in the RF transceiver and calculating a position for the transceiver using the established communication link, the mapping and the received inertial data.
In this specification, the term "known area" is intended to mean "an evolving map". BRIEF DESCRIPTION OF THE DRAWINGS
Further features and advantages of the present invention will become apparent from the following detailed description, taken in combination with the appended drawings, in which:
Fig. 1 is a block diagram showing a plurality of wireless transmitting units, a wireless mobile unit and a wireless mobile unit positioning server;
Fig. 2a is a block diagram showing a first embodiment of a wireless mobile unit;
Fig. 2b is a block diagram showing a second embodiment of a wireless mobile unit which comprises an inertial sensor unit ;
Fig. 3 is a block diagram showing an embodiment of the wireless mobile unit positioning server;
Fig. 4 is a block diagram showing an embodiment of a position detection unit comprised in the wireless mobile unit positioning server;
Fig. 5 is a flowchart showing how an estimated position of a wireless mobile unit is computed in one embodiment of the invention;
Fig. 6 is a flowchart showing how an estimated position of a wireless mobile unit is computed in one embodiment of the invention where inertial data provided by a sensor is used;
Fig. 7 is a flowchart showing how dynamical mapping of an environment is performed; and
Fig. 8 is a flowchart showing how an estimated position of a wireless mobile unit is computed. It will be noted that throughout the appended drawings, like features are identified by like reference numerals.
DETAILED DESCRIPTION OF AN EMBODIMENT
Now referring to Fig. 1, there is shown a system comprising a wireless mobile unit 10, a plurality of wireless transmitting units 12, 14, and 16 and a wireless mobile positioning server 18.
The wireless mobile unit 10 is a wireless transceiver capable of wirelessly communicating with at least one of the plurality of wireless transmitting units (beacons) 12, 14, and 16 and the wireless mobile positioning server 18 according to a communication standard.
It will be appreciated that a wireless transmitting unit may be fixed for a predetermined time in an area, useful for determining the position of the wireless mobile unit. It should be further appreciated that at least one wireless transmitting unit be further added/subtracted to/from the area.
In an embodiment the communication standard is IEEE802.11x. Alternatively, the communication standard is Bluetooth'™1 or any other wireless communication standard.
Now referring to Fig. 2a, there is shown an embodiment of the wireless mobile unit 10.
The wireless mobile unit 10 comprises a wireless port 20, a processing unit 24 and an optional memory unit 26. The skilled addressee will appreciate that the wireless mobile unit 10 may further comprise various units, not shown here for clarity purposes, such a display unit, a speaker unit, etc. The wireless port 20 is adapted for transceiving a wireless signal according to the communication standard. It should be understood that while in one embodiment, the wireless port 20 may receive and transmit a wireless signal; in an alternative embodiment, the wireless port 20 may only transmit a wireless signal.
The processing unit 24 is used for processing the received signal and for providing a signal to transmit to using the wireless port 20.
The wireless ' mobile unit 10 further comprises the optional memory unit 26 which is used to store data provided by the processing unit 24. In an embodiment, the optional memory unit 26 is a volatile-type memory.
Now referring to Fig. 2b, there is shown another embodiment of the wireless mobile unit 10. In this embodiment, the wireless mobile unit 10 further comprises an inertial sensor unit 28. The inertial sensor unit 28 provides an inertial sensor signal to the processing unit 24. In an embodiment of the invention, the inertial sensor unit 28 is preferably a Micro-Electro-Mechanical Systems (MEMS) selected from the group consisting of accelerometers, gyroscopes, altimeters, magnetic compass, barometer, etc. Alternatively, the inertial sensor unit 28 may comprise an apparatus which uses a Voltage Controlled Oscillator (VCO) or a Numerically Controlled Oscillator (NCO) . As further explained below, the inertial sensor unit 28 is used to further enhance the provision of the estimated position of the wireless mobile unit 10 comprising the inertial sensor unit 28.
Now referring back to Fig. 1, the plurality of wireless transmitting units 12, 14 and 16 may or not be adapted for communication with the wireless mobile unit 10. The plurality of wireless transmitting units 12, 14 and 16 may therefore comprise base stations for communicating with the wireless mobile unit 10 as well as any devices transmitting/radiating a wireless signal.
The skilled addressee will appreciate that such devices transmitting/radiating a wireless signal may be selected from the group consisting of mobile phones, computers, TV, satellite-transmitted signals, current/voltage transformers, rotating machines, or the like.
Now referring to Fig. 3, there is shown an embodiment of the wireless mobile unit positioning server 18.
The wireless mobile unit positioning server 18 comprises a physical layout providing unit 30, an electromagnetic simulation unit 32, a beacon data manipulation unit, an electromagnetic data acquisition unit 34, an electromagnetic environment data manipulation unit 35, an. electromagnetic environment data storing unit 36, a position detection unit 38, a position providing unit 39 and a wireless receiving unit 40.
The physical layout providing unit 30 provides a physical layout data signal to the electromagnetic simulation unit 32.
The physical layout data relates to a given environment. It should be understood that the environment is not limited solely to closed or interior spaces.
The physical layout data signal comprises a physical location indication as well as pertinent data for each element which may affect radio wave transmission in the given environment. The skilled addressee will appreciate that the elements may comprise physical structures, walls, obstacles, objects, floor, ceiling, apparatus, or the like.
The physical location indication is preferably given according to a 3-dimensional coordinate system while the pertinent data comprises information such as porosity, attenuation, loss, reflection, distortion, corruption, angular effect and a squared providing of these values with respect to a material and space as well as proximity or distance effect with respect to a transmitter. It will be appreciated that a squared value is used in order to obtain more reliable information about the influence caused by a material on an electromagnetic wave. In fact, the skilled addressee will appreciate that for instance an incoming electromagnetic wave hitting perpendicularly a given material will propagate less in the material than in the case where the incoming electromagnetic wave hits the material with an angle smaller than 90 degrees.
In an embodiment, the physical layout providing unit 30 is implemented in the wireless mobile unit positioning server 18. Alternatively, the physical layout data signal is provided to the electromagnetic simulation unit 32 via a network, which is a Wide Area Network (WAN) such as the Internet. In another embodiment, the physical layout is provided by the wireless mobile unit 10.
The beacon data manipulation unit 33 provides a beacon data signal to the electromagnetic simulation unit 32. The beacon data manipulation unit 33 may be operated manually by a user which selects a desired position or by using an algorithm.
The beacon data signal comprises an indication of a position of a beacon communicating with the wireless mobile unit 10 in the environment. In an embodiment of the invention, the position of the beacon is a 3-dimensional position with respect to a given reference. The beacon data signal further comprises information pertinent to wireless transmission such as frequency of the beacon, transmission power of the beacon, an antenna radiation pattern, etc.
The electromagnetic data acquisition unit 34 is used for performing an electromagnetic data acquisition at selected places in the real environment. The selected places may be chosen according to various criteria. The criteria may be anyone of a signal stability, a signal quality, a signal availability, an absence or a small movement of the wireless mobile unit and a tuning of a reading according to predetermined delays .
The acquired data signal comprises -an indication of a physical location in the environment as well as an electromagnetic measure. The electromagnetic measure comprises for a given frequency band at least one of a signal/noise value and a power value.
The electromagnetic environment data manipulation unit 35 receives the acquired data signal and provides a manipulated acquired data signal to the electromagnetic simulation unit 32.
The wireless receiving unit 40 receives a wireless signal. It should be appreciated that the wireless signal may comprise data related to a wireless transmission of a plurality of devices, if applicable, and is not limited to data related to the wireless transmission of the wireless mobile unit 10 or to the wireless transmission of the wireless transmitting unit communicating with the wireless mobile unit 10 if applicable. Therefore and more precisely, the wireless receiving unit 40 provides a detected electromagnetic source signal to the electromagnetic simulation unit 32. The detected electromagnetic source signal comprises at least one of a signal/noise value and a power value for a given frequency band.
The electromagnetic simulation unit 32 receives the physical layout data signal provided by the physical layout providing unit 30, the beacon data signal provided by the beacon data manipulation unit 33, the manipulated acquired data signal provided by the electromagnetic environment data manipulation unit 35 and the detected electromagnetic sources signal provided by the wireless receiving unit. The electromagnetic simulation unit 32 may further receive a simulated data signal provided by the electromagnetic environment data storing unit 36. The electromagnetic simulation unit 32 performs a simulation of the electromagnetic environment using the physical layout data signal, the beacon data signal, the manipulated acquired data signal and the detected electromagnetic sources and provides a simulated data signal to the electromagnetic environment data storing unit 36. The electromagnetic simulation unit 32 is therefore used for building the electromagnetic environment data storing unit 36. The skilled addressee should understand that a mapping of the electromagnetic environment is dynamically performed by the electromagnetic simulation unit 32 and that the electromagnetic environment data storing unit 36 is continuously updated. Only selected parts of the electromagnetic environment data storing unit 36 are preferably updated which avoid unnecessary computations. The selected part are selected according to various criteria such as a frequency band, a knowledge of a former position of the wireless mobile unit 10, a level of activity in a given part of the electromagnetic environment, a client need, etc.
The electromagnetic environment data storing unit 36 stores data preferably in a matrix form and comprises electromagnetic data for the environment.
It will be appreciated that the electromagnetic environment data manipulation unit 35 may also provide at least one part of the acquired data signal to the electromagnetic environment data storing unit 36.
The position detection unit 38 receives a measured data signal provided by .the wireless receiving unit 40 and uses the electromagnetic environment data storing unit 36 to create an estimated position signal as explained below.
The estimated position signal is provided to the position providing unit 39. The position providing unit 39 may provide the estimated position - signal of the wireless mobile unit 10 to a plurality of destinations depending on an application sought. For instance, the wireless mobile positioning server 18 may performs a tracking of the wireless mobile unit 10 without submitting any information to the wireless mobile unit 10. Alternatively, it may be desirable to provide the estimated position signal to the wireless mobile unit 10.
Now referring to Fig. '4, there is shown an embodiment of a position detection unit 38 comprised in the wireless mobile unit positioning server 18.
The position detection unit 38 comprises a position processing unit 42 and a plurality of position estimation units. In this embodiment, the plurality of position estimation units comprises a first position estimation unit 44, a second position estimation unit 46 and a third position estimation unit 48.
The position processing unit 42 receives a wireless received signal provided by the wireless receiving unit 40 and data provided' from the electromagnetic environment data storing unit 36.
Each of the plurality of position estimation units estimates a position and provides a corresponding estimated position signal to the position processing unit 42. It should be understood that such a corresponding estimated position signal is generated according to an algorithm. The skilled addressee will appreciate that this is of great advantage as a given algorithm may provide a corresponding given result which is better that another result provided by another algorithm depending on a specific situation.
The position processing unit 42 receives a plurality of corresponding estimated position signals and selects one which is believed to be suitable. It should be understood that the selected one is chosen according to at least one criterion. For instance the criterion may be a time- preceding position signal. Alternatively, the criterion may be based on a position of the wireless mobile unit and/or its derivative, a comparison with another wireless mobile unit 10, etc.
In the embodiment disclosed in Fig. 4, the first position estimation unit 44 receives at least one part of the wireless received signal provided by the position processing unit 42, -performs a first access to the electromagnetic environment data storing unit 36 according to a first algorithm and receives a first set of data. The first position estimation unit 44 computes a first estimated position signal according to the first algorithm. The first position estimation unit 44 provides the first estimated position signal to the position processing unit 42.
Similarly, the second position estimation unit 46 receives at least one part of the wireless received signal provided by the position processing unit 42, performs a second access to the electromagnetic environment data storing unit 36 according to a second algorithm and receives a second set of data. The second position estimation unit 46 computes a second estimated position signal according to the second algorithm. The second position estimation unit 46 provides the second estimated position signal to the position processing unit 42.
The third position estimation unit 48 receives at least one part of the wireless received signal provided by the position processing unit 42, performs a third access to the electromagnetic environment data storing unit 36 according to a third algorithm and receives a third set of data. The third position estimation unit 48 computes a third estimated position signal according to the third algorithm.
The third position estimation unit 48 provides the third estimated position signal to the position processing unit42.
The position processing unit 42 selects a suitable estimated position signal using the first estimated position signal, the second estimated position signal and the third estimated position signal.
The position processing unit 42 updates the electromagnetic environment data storing unit 36 using the estimated position signal and the corresponding wireless received signal .
The estimated position signal is provided to the position providing unit 39 by the position processing unit 42. Now referring to Fig.5, there is shown how an estimated position of a wireless mobile unit is computed according to a first embodiment of the invention.
According to step 50, a plurality of beacons is provided. The plurality of beacons is provided using the beacon data manipulation unit 33. In one embodiment, the plurality of beacons is provided manually by a user. Alternatively, the plurality of beacons is automatically provided. Preferably, the user provides the plurality of beacons through a user interface displaying at least one part of the physical layout.
According to step 52, the electromagnetic environment is dynamically mapped. Now referring to Fig. 7, there is shown •how the electromagnetic environment is dynamically mapped.
According to step 70, a plurality of wireless bands' (frequency ranges) is detected using the wireless receiving unit 40.
According to step 72, an electromagnetic environment is dynamically mapped for each of the plurality of wireless bands. It should be understood that it is desirable to use a plurality of wireless bands in order to enable an. accurate positioning. Using only a single frequency band limits the accuracy of the positioning.
Now referring back to Fig. 3, the electromagnetic environment is dynamically mapped using the electromagnetic simulation unit 32 and the electromagnetic environment data manipulation unit 35.
The resulting electromagnetic environment data is stored in the electromagnetic environment data storing unit 36.
In an embodiment, the electromagnetic environment is dynamically mapped in response to various events such as detection of a new wireless transmitting unit, a dynamic modification of the electromagnetic environment, etc.
It should be further understood that preferably a limited part of the electromagnetic environment data storing unit 36 is updated each time.
According to step 54, a communication link is established between the wireless mobile unit 10 and the wireless mobile unit positioning server 18. Alternatively, the communication link may be established between the wireless mobile unit 10 and a wireless transmitting unit of the plurality of wireless transmitting units.
According to step 56, the estimated position of the wireless mobile unit 10 is computed.
Referring to Fig. 8, there is shown how the estimated position of the wireless mobile unit 10 is computed.
According to step 80, a signal indicative of a power signal is provided. Alternatively, a signal indicative of a signal/noise ratio is provided.
In the case where the wireless mobile unit 10 has a communication established with one of the plurality of wireless transmitting units, the signal indicative of a power signal/SNR may be provided by one of the wireless mobile unit 10 and the wireless transmitting unit. In the case where the wireless mobile unit 10 has a communication link established with the wireless mobile unit positioning server 18, the signal indicative of a power signal/SNR may be provided by one of the wireless mobile unit 10 and the wireless mobile unit positioning server 18. It should be understood that the signal indicative of a power signal/SNR may or not be related to a frequency band used to communicate with the wireless mobile unit 10. In the case where the power signal/SNR is not related to the frequency band used to communicate with the wireless mobile unit 10, the power signal/SNR should be provided by the wireless mobile unit 10.
According to step 82, the signal indicative of a power signal/SNR is transmitted to the wireless mobile unit positioning server 18. Alternatively, time information may be used. In such case, the positioning server 18 provides the signal in a data packet having a high priority. By measuring the amount of time required for transmitting and retransmitting back the data packet to the wireless mobile unit positioning server 18, and by estimating the time for processing the data packet, it is possible to determine the time information and therefore position the wireless mobile unit 10.
The signal indicative of the power signal/SNR is received by the wireless receiving unit 40 and transmitted to the position processing unit 42.
According to step 84, the signal indicative of the power signal/SNR is discriminated. It should be understood that discrimination is performed in order to avoid providing a distorted signal for instance or a prima facie wrong/useless signal. The purpose of the discrimination is to avoid merging a good value with a bad value. The discrimination may be performed according to a plurality of strategies .
A first discrimination strategy is to compare the value of a given signal to discriminate with a more probable value. The more probable value has been identified as reliable, known. Such signal may be provided by a fixed beacon. The first strategy would be to filter the given signal according to the more probable value.
A second discrimination strategy is to compare the value of a given signal to discriminate based on a frequency. As explained previously a plurality of signals having various frequencies may be collected in order to compute the estimated position of the wireless mobile unit 10. A measured wireless signal of a particular frequency may be more reliable than another measured wireless signal of another frequency. Large variations in the value of a signal of a given frequency band may be indicative of an unreliable frequency band for estimating the position of the wireless mobile unit 10.
A third discrimination strategy is to use a further wireless receiver which discriminates the values of a given signal and records negative variations and provides an indication of whether a value of the given signal should be or not taken.
A fourth discrimination strategy would be to have an indication of a value to expect and to' discriminate according to this value.
A further discrimination strategy may be an empirical strategy in which the wireless mobile unit 10 may recognize that it must use a given wireless signal for a second, time. The empiric discrimination strategy is based upon providing a value on the basis of a long observation period and discriminating values directly upon receipt.
A further discrimination strategy may be based upon simulating a value of a wireless signal depending upon alterations that the signal should have encountered on its propagation path. In such case, the surrounding environment is used in order to simulate the value of the wireless signal.
A further discrimination strategy may be based upon applying filters on the signal.
A further discrimination strategy may be based upon a type of material used.
Α further discrimination strategy may be based on the environment surrounding the wireless mobile unit 10. The skilled addressee' will for instance appreciate that the wireless mobile unit 10 may not go through walls for instance. It will be also appreciated that a direct path between a wireless transmitting unit 10 and the wireless mobile unit positioning server 18 may be preferred.
According to step 86, a correction may be applied in order to correct the discriminated signal. The correction may comprise at least one of merging at least two discriminated signals, modifying at least one part of the discriminated signal according to a statistical analysis or the like.
According to step 88, the corrected signal is processed in order to provide an estimated position signal for the wireless mobile unit 10. The step of processing the corrected signal comprises providing at least one part of the corrected signal to each of the plurality of position estimation units, for each of the position estimation units 44, 46, 48, accessing the electromagnetic environment data storing unit 36, processing received data using the corrected signal to provide a corresponding estimated position signal and providing an estimation signal by selecting one of the corresponding estimated position signals provided by the plurality of position estimation units.
In an embodiment, the processing of the corrected signal may first comprise an analysis of at least one part of the corrected signal. The analysis is based on the value of the corrected signal either using by comparing the corrected signal with a standard signal or by comparing the value of the corrected signal with a former measured value.
Now referring to Fig. 6, there is shown how an estimated position of a wireless mobile unit 10 is computed according to a second embodiment of the invention. In this embodiment, the wireless mobile unit 10 is of the type shown in Fig. 2b.
According to step 60, a plurality of beacons is provided. The plurality of beacons is provided using the beacons data manipulation unit 33. In one embodiment, the plurality of beacons is provided manually by a user. Alternatively, the plurality of beacons is automatically provided.
According to step 62, the electromagnetic environment is dynamically mapped. Such mapping is performed similarly to the mapping performed in step 52. According to step 64, a communication link is established with the wireless mobile unit 10.
According to step 66, inertial data is received from a sensor. The inertial data may be received from the inertial sensor unit 28.
According to step 68, a position of the wireless mobile unit 10 is computed. In this embodiment, the received inertial data is used in order to compute the estimated position of the wireless mobile unit 10.
While it has been disclosed that the computing of the estimated position signal is performed by the position processing unit 42, it should be understood that at least one part of the computing of the estimated position signal may be alternatively performed by the wireless mobile unit 10. In such case, the optional memory unit 26 may comprise a position estimation unit and at least one part of the electromagnetic environment data storing unit 36. Still in the embodiment, the processing unit 24 of the wireless mobile unit 10 may be used to compute the estimated position signal.
It will further be appreciated that the estimated position signal may be used in order to update the electromagnetic environment data storing unit 36.
It should be further appreciated that the method for positioning a RF transceiver may be used even if the transceiver is only transmitting. In such case, the RF transceiver is used to transmit a signal to at least one beacon and the at least one beacon receiving the signal uses the information to position the RF transceiver. In such case, the positioning is not computed in the transceiver per se. Alternatively, the transceiver may be used to only receive a signal.
It will be appreciated that the method disclosed for positioning a RF transceiver may be advantageously used in an environment which is not known at the beginning. For example, in the case of fire in a building, a plurality of fire trucks may be placed around the building, each fire truck acting as a beacon fixed for a predetermined time in the area. A mapping of the electromagnetic environment of the building may then be dynamically performed using the plurality of beacons . Firemen may then enter the building and operate inside the building. Each fireman may have a transceiver and a communication link may be established with a beacon or with another transceiver. The method disclosed may then be advantageously used to locate the firemen inside the building. Also it will be appreciated that the mapping may be used to determine properties of- the building.
While illustrated in the block diagrams as groups of discrete components communicating with each other via distinct data signal connections, it will be understood by those skilled in the art that the preferred embodiments are provided by a combination of hardware and software components, with some components being implemented by a given function or operation of a hardware or software system, and many of the data paths illustrated being implemented by data communication within a computer application or operating system. The structure illustrated is thus provided for efficiency of teaching the present preferred embodiment.
It should be noted that the present invention can be carried out as a method, can be embodied in a system, a computer readable medium or an electrical or electro- magnetical signal.
The embodiments of the invention described above are intended to be exemplary only. The scope of the invention is therefore intended to be limited solely by the scope of the appended claims .

Claims

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:
1. A method for positioning an RF transceiver in a known area, said method comprising: providing a plurality of beacons fixed for a predetermined time in said area; dynamically mapping an electromagnetic environment to said area; establishing a communication link with said transceiver; and calculating a position for said transceiver using said established communication link and said mapping.
2. The method as claimed in claim 1, wherein said communication link is established using at least one of said plurality of beacons.
3. The method as claimed in claim 1, wherein said plurality of beacons comprises a device radiating an RF signal.
4. The method as claimed in claim 3, wherein said device radiating said RF signal is selected from a group consisting of mobile phones, computers, TV, current- voltage transformers, rotating machines.
5. The method as claimed in claim 1, wherein said providing of said plurality of beacons fixed for a predetermined time in said area is performed manually.
6. The method as claimed in claim 1, wherein said providing of said plurality of beacons fixed for a predetermined time in said area is performed automatically.
7. The method as claimed in any one of claims 1 to 6, wherein said dynamically mapping of said electromagnetic environment to said area is performed in response to an event.
8. The method as claimed in claim 7, wherein said event comprises at least one of a detection of a wireless transmitting unit and a change in said electromagnetic environment.
9. The method as claimed in any one of claims 1 to 8, wherein said dynamically mapping of said electromagnetic environment to said area comprises detecting a plurality of wireless frequency ranges and mapping an electromagnetic environment for each of said plurality of wireless frequency ranges.
10. The method as claimed in any one of claims 1 to 9, wherein said calculating of a position for said transceiver using said established communication link and said mapping comprises providing at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link; discriminating the at. least one of a power signal of said established communication link and a signal/noise ratio of said established communication link according to at least one discrimination strategy.
11. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises comparing said provided at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link with a known value.
12. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises comparing said provided at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link based on a frequency.
13. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises using an indication of a value to expect for said provided at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link.
14. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises using an empirical discrimination strategy.
15. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises using results from an expected simulation for said provided at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link.
16. The method as claimed in claim 10, wherein said at least one discrimination strategy comprises filtering said provided at least one of a power signal of said established communication link and a signal/noise ratio of said established communication link.
17. The method as claimed in claim 10, wherein said discrimination strategy is based on at least one of a type of material used and an environment surrounding said RF transceiver.
18. The method as claimed in claim 10, where when a plurality of signals are discriminated, the method further comprises correcting the plurality of discriminated signals.
19. The method as claimed in claim 18, wherein said correcting comprises at least one of merging at least two discriminated signals and modifying at ( least one part of the plurality of the discriminated signals according to a statistical analysis.
20. The method as claimed in any one of claims 18-19, wherein said calculating of said position for said transceiver comprises processing the corrected plurality of discriminated signals.
21. The method as claimed in claim 20, wherein said processing comprises using said mapping with said corrected plurality of discriminated signals to provide a plurality of estimated positions and selecting one of said plurality of estimated positions to provide said position for said transceiver.
22. The method as claimed in any one of claims 1-21, further comprising receiving inertial data from a sensor located in said RF transceiver and using the received inertial data from said sensor for said calculating a position for said transceiver.
23. The method as claimed in any one of claims 1-22, wherein said establishing a communication with said transceiver . comprises at least one of transmission and reception of a signal.
24. A method for positioning an RF transceiver in a known area, said method comprising:, receiving a dynamic map of an electronic environment comprising a plurality of beacons fixed for a predetermined time in said known area; receiving information concerning an established communication link with said RF transceiver; and calculating a position for said transceiver using said established communication link and said dynamic map.
25. A computer program embodied in an electrical or an electromechanical carrier signal having codes adapted to performed the method as claimed in claim 24.
26. A method for positioning an RF transceiver in a known area, said method comprising: providing a plurality of fixed beacons fixed for a predetermined time in said area; dynamically mapping an electromagnetic environment to said area; establishing a communication link with said transceiver; receiving inertial data from a sensor located in said RF transceiver; and calculating a position for said transceiver using said established communication link, said mapping and said received inertial data.
PCT/CA2005/000982 2004-06-22 2005-06-22 Method for determining the position of an rf transceiver in a known area WO2005125039A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CA2,471,921 2004-06-22
CA002471921A CA2471921A1 (en) 2004-06-22 2004-06-22 Method for positioning an rf transceiver in a known area
US58171204P 2004-06-23 2004-06-23
US60/581,712 2004-06-23

Publications (1)

Publication Number Publication Date
WO2005125039A1 true WO2005125039A1 (en) 2005-12-29

Family

ID=35510076

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2005/000982 WO2005125039A1 (en) 2004-06-22 2005-06-22 Method for determining the position of an rf transceiver in a known area

Country Status (1)

Country Link
WO (1) WO2005125039A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006102078A1 (en) * 2005-03-17 2006-09-28 Qualcomm Incorporated Method for improved location determination accuracy using filtered and unfiltered ranging signals
WO2007016242A1 (en) * 2005-07-28 2007-02-08 Symbol Technologies, Inc. Method and system for determining existence of a wireless coverage condition

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689270A (en) * 1991-08-15 1997-11-18 Pinterra Corporation Navigation and positioning system and method using uncoordinated becon signals
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
WO2000050918A2 (en) * 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
US6161018A (en) * 1998-02-27 2000-12-12 Motorola, Inc. Method and system for estimating a subscriber's location in a wireless communication system service area
US6317599B1 (en) * 1999-05-26 2001-11-13 Wireless Valley Communications, Inc. Method and system for automated optimization of antenna positioning in 3-D
JP2002158606A (en) * 2000-11-16 2002-05-31 Nec Corp Position-calculating system for wireless connection device
US20030043073A1 (en) * 2001-09-05 2003-03-06 Gray Matthew K. Position detection and location tracking in a wireless network
WO2003102620A1 (en) * 2002-05-31 2003-12-11 Ekahau Oy Error estimate concerning a target device’s location operable to move in a wireless environment
US20040072577A1 (en) * 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US20050124354A1 (en) * 2003-12-04 2005-06-09 Durgin Gregory D. Location estimation of wireless terminals using indoor radio frequency models

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689270A (en) * 1991-08-15 1997-11-18 Pinterra Corporation Navigation and positioning system and method using uncoordinated becon signals
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
US6161018A (en) * 1998-02-27 2000-12-12 Motorola, Inc. Method and system for estimating a subscriber's location in a wireless communication system service area
WO2000050918A2 (en) * 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
US6317599B1 (en) * 1999-05-26 2001-11-13 Wireless Valley Communications, Inc. Method and system for automated optimization of antenna positioning in 3-D
JP2002158606A (en) * 2000-11-16 2002-05-31 Nec Corp Position-calculating system for wireless connection device
US20040072577A1 (en) * 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US20030043073A1 (en) * 2001-09-05 2003-03-06 Gray Matthew K. Position detection and location tracking in a wireless network
WO2003102620A1 (en) * 2002-05-31 2003-12-11 Ekahau Oy Error estimate concerning a target device’s location operable to move in a wireless environment
US20050124354A1 (en) * 2003-12-04 2005-06-09 Durgin Gregory D. Location estimation of wireless terminals using indoor radio frequency models

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006102078A1 (en) * 2005-03-17 2006-09-28 Qualcomm Incorporated Method for improved location determination accuracy using filtered and unfiltered ranging signals
US7519500B2 (en) 2005-03-17 2009-04-14 Qualcomm Incorporated Method for improved location determination accuracy using filtered and unfiltered ranging signals
WO2007016242A1 (en) * 2005-07-28 2007-02-08 Symbol Technologies, Inc. Method and system for determining existence of a wireless coverage condition
US7437127B2 (en) 2005-07-28 2008-10-14 Symbol Technologies, Inc. Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network

Similar Documents

Publication Publication Date Title
US9602960B2 (en) Positioning method
US8634359B2 (en) Locating electromagnetic signal sources
EP2517041B1 (en) Locating electromagnetic signal sources
CN102204373B (en) Apparatus and method for estimating an orientation of a mobile terminal
US20100020776A1 (en) Wireless network-based location approximation
EP2491417B1 (en) Apparatus and method for determining a correspondence of a position with a reference position
JP5388221B2 (en) Estimating whether a wireless terminal is indoors using pattern classification
US9955315B2 (en) Indoor location detection using combined radio frequency signal and audio frequency signal beacon system
EP0895600A1 (en) Method and apparatus for covariance matrix estimation in a weighted least-squares location solution
WO2014100585A2 (en) Pairwise measurements for improved position determination
Bernardos et al. Real time calibration for rss indoor positioning systems
WO2007075647A2 (en) Method and apparatus for determining the location of a node in a wireless network
KR101709411B1 (en) Method for positioning based on weighted triangulation and method for indoor positioning using the same
Ali et al. A novel indoor location sensing mechanism for IEEE 802.11 b/g wireless LAN
CN103648163A (en) Indoor positioning method applied to wireless local area network
US10547964B2 (en) Method and device for estimating accuracy of a position determination
WO2005125039A1 (en) Method for determining the position of an rf transceiver in a known area
US8224312B2 (en) Method and network for determining an environment wherein a mobile terminal is situated
WO2006107440A2 (en) Method and apparatus for determining a best technique to use when locating a node
Grgić et al. An example of indoor positioning possibility using wifi network and mobile phone
CA2471921A1 (en) Method for positioning an rf transceiver in a known area
WO2005124384A1 (en) Method for characterizing an rf environment of an area
KR20190077717A (en) Method and apparatus for estimating position of terminal in a wireless communication system
KR102134416B1 (en) Apparatus and method for estimating altitude of access point
CA2471919A1 (en) Method for characterizing an rf environment of an area

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase