CA2386681C - Method and apparatus for assigning location estimates from a first transceiver to a second transceiver - Google Patents
Method and apparatus for assigning location estimates from a first transceiver to a second transceiver Download PDFInfo
- Publication number
- CA2386681C CA2386681C CA002386681A CA2386681A CA2386681C CA 2386681 C CA2386681 C CA 2386681C CA 002386681 A CA002386681 A CA 002386681A CA 2386681 A CA2386681 A CA 2386681A CA 2386681 C CA2386681 C CA 2386681C
- Authority
- CA
- Canada
- Prior art keywords
- transceiver
- location estimate
- confidence level
- location
- estimate
- 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.)
- Expired - Fee Related
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/0009—Transmission of position information to remote stations
- G01S5/0072—Transmission between mobile stations, e.g. anti-collision systems
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
-
- 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/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Abstract
A method and apparatus for assigning location estimates from a first transceiver of a plurality of wireless transceivers to a second transceiver is disclosed.
The present invention makes use of a low power short-range auxiliary communication link incorporated within networked devices to interact with nearby devices for obtaining location estimates of the current location of a device. Confidence levels are then assigned to the information obtained from the interactions with the nearby devices, and a determination of whether to update the location estimate is made.
The present invention makes use of a low power short-range auxiliary communication link incorporated within networked devices to interact with nearby devices for obtaining location estimates of the current location of a device. Confidence levels are then assigned to the information obtained from the interactions with the nearby devices, and a determination of whether to update the location estimate is made.
Description
METHOD AND APPARATUS FOR ASSIGNING LOCATION ESTIMATES
FROM A FIRST TRANSCEIVER TO A SECOND TRANSCEIVER
Field of the Invention This invention relates in general to wireless communication systems, and s more particularly, to a method and apparatus for transferring location estimates from a first transceiver of a plurality of wireless transceivers to a second transceiver.
Background of the Invention Wireless communication systems for serving the connectivity needs of ~o portable transceivers are rapidly evolving into linked, mufti-speed wireless networks. For example, a wireless wide area network (WAN) may provide relatively low speed connectivity throughout a metropolitan area, while numerous wireless short range networks (SRNs) also may exist throughout the area for providing short range high speed connectivity where needed. Portable is transceivers that are capable of peer-to-peer communications, e.g., BIuetooth devices, also can create ad hoc SRNs with one another that can operate independently of fixed portions of the wireless communications system Somefimes, a portable transceiver can develop a need for information that is available from a network server, or from another transceiver within the same 2o ruetwork as the first transceiver. The information may be of many different types, and a good example is server assisted global positioning system (GPS) information, which can greatly enhance the sensitivity and accuracy of a GPS
receiver that may be used by the portable transceiver for location determination.
Typically, the network server has been centrally located, e.g., at the site of a central 2s controller of the wireless communications system, and has been accessed through the wireless WAN. Accessing the network server for assisted location information can generate substantial traffic in the wireless WAN when a large number of the portable transceivers are GPS equipped. This traffic is undesirable, as it can increase system latency and potentially can overload the wireless WAN.
In addition, many transceivers will not have location fording capability, yet could benefit from location information either locally, or within a network.
Thus, what is needed is a method and apparatus for transferring location estimates from a first transceiver of a plurality of transceivers to a second transceiver.
Preferably, the method and apparatus will operate to substantially reduce the wireless WAN
traffic required to seek and transfer the information.
Summary of the Invention The present invention seeks to overcome the disadvantages of the prior art associated with a method and apparatus for assigning location estimates from a first transceiver to a second transceiver.
According to one aspect of the invention method for transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver is provided. The method comprises the steps of: transmitting, from a f rst transceiver, a location estimate of the first transceiver and predetermined attributes of the location estimate of the first transceiver; calculating a first confidence level of the location estimate of the first transceiver based upon the predetermined attributes; receiving, at a second transceiver, the location estimate of the first transceiver and the first confidence level, the second transceiver having a location estimate of the second transceiver and corresponding second confidence level; and determining whether to update the location estimate of the second transceiver and corresponding second confidence level based upon the location estimate and first confidence level of the first transceiver.
FROM A FIRST TRANSCEIVER TO A SECOND TRANSCEIVER
Field of the Invention This invention relates in general to wireless communication systems, and s more particularly, to a method and apparatus for transferring location estimates from a first transceiver of a plurality of wireless transceivers to a second transceiver.
Background of the Invention Wireless communication systems for serving the connectivity needs of ~o portable transceivers are rapidly evolving into linked, mufti-speed wireless networks. For example, a wireless wide area network (WAN) may provide relatively low speed connectivity throughout a metropolitan area, while numerous wireless short range networks (SRNs) also may exist throughout the area for providing short range high speed connectivity where needed. Portable is transceivers that are capable of peer-to-peer communications, e.g., BIuetooth devices, also can create ad hoc SRNs with one another that can operate independently of fixed portions of the wireless communications system Somefimes, a portable transceiver can develop a need for information that is available from a network server, or from another transceiver within the same 2o ruetwork as the first transceiver. The information may be of many different types, and a good example is server assisted global positioning system (GPS) information, which can greatly enhance the sensitivity and accuracy of a GPS
receiver that may be used by the portable transceiver for location determination.
Typically, the network server has been centrally located, e.g., at the site of a central 2s controller of the wireless communications system, and has been accessed through the wireless WAN. Accessing the network server for assisted location information can generate substantial traffic in the wireless WAN when a large number of the portable transceivers are GPS equipped. This traffic is undesirable, as it can increase system latency and potentially can overload the wireless WAN.
In addition, many transceivers will not have location fording capability, yet could benefit from location information either locally, or within a network.
Thus, what is needed is a method and apparatus for transferring location estimates from a first transceiver of a plurality of transceivers to a second transceiver.
Preferably, the method and apparatus will operate to substantially reduce the wireless WAN
traffic required to seek and transfer the information.
Summary of the Invention The present invention seeks to overcome the disadvantages of the prior art associated with a method and apparatus for assigning location estimates from a first transceiver to a second transceiver.
According to one aspect of the invention method for transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver is provided. The method comprises the steps of: transmitting, from a f rst transceiver, a location estimate of the first transceiver and predetermined attributes of the location estimate of the first transceiver; calculating a first confidence level of the location estimate of the first transceiver based upon the predetermined attributes; receiving, at a second transceiver, the location estimate of the first transceiver and the first confidence level, the second transceiver having a location estimate of the second transceiver and corresponding second confidence level; and determining whether to update the location estimate of the second transceiver and corresponding second confidence level based upon the location estimate and first confidence level of the first transceiver.
2 According to another aspect of the invention a method for transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver is provided. The method comprises the steps of: at a second transceiver having location estimate of the second transceiver and a corresponding second confidence level: receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate;
receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes; and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
According to another aspect of the invention an apparatus for assigning a location estimate from a first transceiver of a plurality of transceivers to a second transceiver, the second transceiver having its own location estimate and confidence level is provided. The apparatus comprises: a receiver for receiving the location estimate; a transmitter for transmitting the location estimate;
and a processing system coupled to the receiver and coupled to the transmitter, for receiving the first transceiver's location estimate and predetermined attributes describing the first transceiver's location estimate; generating a confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated confidence level of the first transceiver.
The "Summary of the Invention" does not necessarily disclose all the inventive features. The inventions may reside in a sub-combination of the disclosed features.
Brief Description of the Drawings The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objects, and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:
FIG. 1 is an electrical block diagram of an exemplary wireless communication system in accordance with the present invention;
FIG. 2 is an electrical block diagram of an exemplary peer-to-peer mode of operation of the transceivers in accordance with the present invention;
FIG. 3 is an electrical block diagram of an exemplary transceiver in accordance with the present invention;
FIG. 4 is a flow diagram depicting the operation of the transceiver in accordance with the present invention; and FIG. 5 is a flow diagram depicting the process of transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver according to the method and system of the present invention.
Detailed Description of the Invention Referring to .FIG. 1, an electrical block diagram depicts an exemplary wireless communication system in accordance with the present invention, comprising a fixed portion 102 including a controller 112 and a plurality of conventional base stations 116, the communication system also including a plurality of transceivers 122. The base stations 116 preferably communicate with the transceivers 122 utilizing conventional radio frequency (RF) techniques, and are coupled by conventional communication links 114 to the controller 112, which controls the base stations 116.
Each of the base stations 116 transmits RF signals to the transceivers 122 via an antenna 118. The base stations 116 preferably each receive RF signals from the plurality of transceivers 122 via the antenna 118. It will be appreciated by those skilled in the art that, alternatively, another wireless communication technology, such as infra red technology, can be used to comminute between the base stations ~ 0 116 and the transceiver 122.
The controller 112 is preferably coupled by telephone links 101 to a public switched telephone network (PSTN) 110 for receiving selected call message originations therefrom. Selective call originations comprising voice or data messages from the PSTN can be generated, for example, from a conventional telephone 111 or a conventional computer 117 coupled to PSTN 110. It will be appreciated that, alternatively, other types of networks, e.g., a local area network (LAN), a wide area network (WAN), and the Internet, to name a few, can be used for receiving selective call originations. The controller 112 is also coupled to a conventional network server 108 for providing information requested by the 2o transceivers 122. The network server 108 is preferably coupled to a GPS
receiver 106 for cooperating with the network server 108 to provide server assisted GPS
information to the transceivers 122.
It will be appreciated by those skilled in the art that for peer-to-peer and short-range communications, many technologies and protocols, such as Bluetooth, Piano, IRDA, Home RF, and 802.11, may be utilized. It will further be appreciated by those skilled in the art that the present invention is applicable to many different types of wireless communications systems, including cellular telephone systems, trunked dispatch systems, and voice and data messaging systems, to name a few.
FIG. 2 illustrates an electrical block diagram of an exemplary peer-to-peer so mode of operation of the transceivers 122 in accordance with the present
receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes; and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
According to another aspect of the invention an apparatus for assigning a location estimate from a first transceiver of a plurality of transceivers to a second transceiver, the second transceiver having its own location estimate and confidence level is provided. The apparatus comprises: a receiver for receiving the location estimate; a transmitter for transmitting the location estimate;
and a processing system coupled to the receiver and coupled to the transmitter, for receiving the first transceiver's location estimate and predetermined attributes describing the first transceiver's location estimate; generating a confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated confidence level of the first transceiver.
The "Summary of the Invention" does not necessarily disclose all the inventive features. The inventions may reside in a sub-combination of the disclosed features.
Brief Description of the Drawings The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objects, and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:
FIG. 1 is an electrical block diagram of an exemplary wireless communication system in accordance with the present invention;
FIG. 2 is an electrical block diagram of an exemplary peer-to-peer mode of operation of the transceivers in accordance with the present invention;
FIG. 3 is an electrical block diagram of an exemplary transceiver in accordance with the present invention;
FIG. 4 is a flow diagram depicting the operation of the transceiver in accordance with the present invention; and FIG. 5 is a flow diagram depicting the process of transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver according to the method and system of the present invention.
Detailed Description of the Invention Referring to .FIG. 1, an electrical block diagram depicts an exemplary wireless communication system in accordance with the present invention, comprising a fixed portion 102 including a controller 112 and a plurality of conventional base stations 116, the communication system also including a plurality of transceivers 122. The base stations 116 preferably communicate with the transceivers 122 utilizing conventional radio frequency (RF) techniques, and are coupled by conventional communication links 114 to the controller 112, which controls the base stations 116.
Each of the base stations 116 transmits RF signals to the transceivers 122 via an antenna 118. The base stations 116 preferably each receive RF signals from the plurality of transceivers 122 via the antenna 118. It will be appreciated by those skilled in the art that, alternatively, another wireless communication technology, such as infra red technology, can be used to comminute between the base stations ~ 0 116 and the transceiver 122.
The controller 112 is preferably coupled by telephone links 101 to a public switched telephone network (PSTN) 110 for receiving selected call message originations therefrom. Selective call originations comprising voice or data messages from the PSTN can be generated, for example, from a conventional telephone 111 or a conventional computer 117 coupled to PSTN 110. It will be appreciated that, alternatively, other types of networks, e.g., a local area network (LAN), a wide area network (WAN), and the Internet, to name a few, can be used for receiving selective call originations. The controller 112 is also coupled to a conventional network server 108 for providing information requested by the 2o transceivers 122. The network server 108 is preferably coupled to a GPS
receiver 106 for cooperating with the network server 108 to provide server assisted GPS
information to the transceivers 122.
It will be appreciated by those skilled in the art that for peer-to-peer and short-range communications, many technologies and protocols, such as Bluetooth, Piano, IRDA, Home RF, and 802.11, may be utilized. It will further be appreciated by those skilled in the art that the present invention is applicable to many different types of wireless communications systems, including cellular telephone systems, trunked dispatch systems, and voice and data messaging systems, to name a few.
FIG. 2 illustrates an electrical block diagram of an exemplary peer-to-peer so mode of operation of the transceivers 122 in accordance with the present
-3-invention. In this mode, the transceivers I22 form an ad hoc short-range network among themselves.
FIG. 3 is an electrical block diagram of an exemplary transceiver 122 in accordance with the present invention. The transceiver 122 comprises an antenna s 304 for receiving an incoming call or message and for transmitting an outgoing call or message. The antenna 304 is preferably coupled to a conventional receiver 308 for receiving the incoming call or message and is coupled to a conventional transmitter 309 for transmitting the outgoing call or message. The receiver and transmitter 309 are coupled to a processing system 306 for processing the ~o incoming and outgoing call or messages and for controlling the transceiver 122 in accordance with the present invention. A user interface 324 may also be coupled to the processing system 306 for interfacing with a user. The user interface may comprise a conventional telephone keypad 320 or a conventional keyboard for requesting that an operation be performed and for controlling the transceiving is 122, a conventional display 3I6, and a conventional alert elegy 318 for alerting the user when an incoming call or message arrives. A conventional clock 307 is also coupled to the processing system 306 for supporting time keeping requirements of the transceiver I22.
The processing system 306 comprises a conventional processor 310 and a 2o conventional memory 3i2 . The memory 312 comprises software elements and data for programming the processing system 306 in accordance with the present invention. In the preferred embodiment, the memory 3I2 further comprises a message processing element 314 for programming the processing system 306 to process messages through well-known techniques. In addition, the memory 312 2s includes a location information processing program 316 for programming the processing system 306 to cooperate with the controller 112 to process location information through well known techniques, such as server assisted GPS
techniques. In that embodiment, the transceiver 122 also includes a location receiver 334, such as a GPS receiver, coupled to the processing system 306.
3o FIG. 4 is a flow diagram depicting the operation of a transceiver in
FIG. 3 is an electrical block diagram of an exemplary transceiver 122 in accordance with the present invention. The transceiver 122 comprises an antenna s 304 for receiving an incoming call or message and for transmitting an outgoing call or message. The antenna 304 is preferably coupled to a conventional receiver 308 for receiving the incoming call or message and is coupled to a conventional transmitter 309 for transmitting the outgoing call or message. The receiver and transmitter 309 are coupled to a processing system 306 for processing the ~o incoming and outgoing call or messages and for controlling the transceiver 122 in accordance with the present invention. A user interface 324 may also be coupled to the processing system 306 for interfacing with a user. The user interface may comprise a conventional telephone keypad 320 or a conventional keyboard for requesting that an operation be performed and for controlling the transceiving is 122, a conventional display 3I6, and a conventional alert elegy 318 for alerting the user when an incoming call or message arrives. A conventional clock 307 is also coupled to the processing system 306 for supporting time keeping requirements of the transceiver I22.
The processing system 306 comprises a conventional processor 310 and a 2o conventional memory 3i2 . The memory 312 comprises software elements and data for programming the processing system 306 in accordance with the present invention. In the preferred embodiment, the memory 3I2 further comprises a message processing element 314 for programming the processing system 306 to process messages through well-known techniques. In addition, the memory 312 2s includes a location information processing program 316 for programming the processing system 306 to cooperate with the controller 112 to process location information through well known techniques, such as server assisted GPS
techniques. In that embodiment, the transceiver 122 also includes a location receiver 334, such as a GPS receiver, coupled to the processing system 306.
3o FIG. 4 is a flow diagram depicting the operation of a transceiver in
-4-accordance with the present invention. The flow begins at reference numeral wherein the step of detecting a need for a location estimate is performed.
Next, at reference numeral 404, the step of receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate is performed. Thereafter, at reference numeral 406, the step of receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes is performed. Finally, at reference numeral 408, the step of determining whether to update a second transceiver's location estimate and confidence level based upon the received location estimate and calculated i o confidence level of the first transceiver is performed.
FIG. 5 is a flow diagram depicting the process of transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver according to the method and system of the present invention. The flow begins at reference numeral 502, wherein the step of detecting a need for a i5 location estimate is performed. Next, at reference numeral 504, the step of transmitting, from a first transceiver, a location estimate of the first transceiver and predetermined attributes of the first transceiver's location estimate is performed. Next, at reference numeral 506, the step of calculating a confidence level of the location estimate of the first transceiver based upon the predetermined 2o attributes is performed. Thereafter, at reference numeral 508, the step of receiving at a second transceiver, the first transceiver's location estimate and the calculated confidence level is performed. Finally, at reference numeral 510, the step of determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated 25 confidence level of the first transceiver is performed.
As described above, the present invention comprises a method and apparatus to obtain location estimates for a device by interacting with nearby devices. The nearby devices may use any number of means to make the location estimate. Confidence estimates are then assigned to the information obtained from the interactions with the nearby devices. A number of parameters may be
Next, at reference numeral 404, the step of receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate is performed. Thereafter, at reference numeral 406, the step of receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes is performed. Finally, at reference numeral 408, the step of determining whether to update a second transceiver's location estimate and confidence level based upon the received location estimate and calculated i o confidence level of the first transceiver is performed.
FIG. 5 is a flow diagram depicting the process of transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver according to the method and system of the present invention. The flow begins at reference numeral 502, wherein the step of detecting a need for a i5 location estimate is performed. Next, at reference numeral 504, the step of transmitting, from a first transceiver, a location estimate of the first transceiver and predetermined attributes of the first transceiver's location estimate is performed. Next, at reference numeral 506, the step of calculating a confidence level of the location estimate of the first transceiver based upon the predetermined 2o attributes is performed. Thereafter, at reference numeral 508, the step of receiving at a second transceiver, the first transceiver's location estimate and the calculated confidence level is performed. Finally, at reference numeral 510, the step of determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated 25 confidence level of the first transceiver is performed.
As described above, the present invention comprises a method and apparatus to obtain location estimates for a device by interacting with nearby devices. The nearby devices may use any number of means to make the location estimate. Confidence estimates are then assigned to the information obtained from the interactions with the nearby devices. A number of parameters may be
-5-used to establish a confidence level of the location estimate received from a nearby device, such that a confidence level may be determined from the following equation:
CL=C~CL(CZI)~ bSEt where:
CL = the calculated confidence level of the new location estimate obtained from interaction with a nearby device S = the attenuation in confidence level from being a second party to the estimate. Each generation of donor to recipient will see this attenuation in 1 o confidence level.
CL(d1) = the confidence level of the donor device using a predefined normalized scale which describes the estimated accuracy, time since a measurement occurred, type of estimate, signal strength, etc. For example, CL(d1) = 1 for a timely GPS reading; CL(d1) = 0.1 for a second generation reading, etc.
b = a scaling factor.
SE = the speed estimate of the device receiving the location estimate and calculating a confidence level. For example, SE = 0 for fixed devices, and increases in proportion to speed.
t = time in seconds.
2o As such, the confidence estimates assigned to the information obtained from the interactions with the nearby devices may be a function of the confidence level of the donated location estimate, time since the estimate was made, motion of the receiving unit, the method used to obtain the location estimate, the number of times the information may have been repeated from one device to another, the signal strength and quality of the communication signal, etc. In addition, fixed devices, such as desktop computers, printers, etc. may store an average location estimates with the highest confidence estimates to improve the base line location estimate for these devices.
It will be appreciated by those skilled in the art that selected ones of the so transceivers can be positioned at fixed locations. As described above, an example
CL=C~CL(CZI)~ bSEt where:
CL = the calculated confidence level of the new location estimate obtained from interaction with a nearby device S = the attenuation in confidence level from being a second party to the estimate. Each generation of donor to recipient will see this attenuation in 1 o confidence level.
CL(d1) = the confidence level of the donor device using a predefined normalized scale which describes the estimated accuracy, time since a measurement occurred, type of estimate, signal strength, etc. For example, CL(d1) = 1 for a timely GPS reading; CL(d1) = 0.1 for a second generation reading, etc.
b = a scaling factor.
SE = the speed estimate of the device receiving the location estimate and calculating a confidence level. For example, SE = 0 for fixed devices, and increases in proportion to speed.
t = time in seconds.
2o As such, the confidence estimates assigned to the information obtained from the interactions with the nearby devices may be a function of the confidence level of the donated location estimate, time since the estimate was made, motion of the receiving unit, the method used to obtain the location estimate, the number of times the information may have been repeated from one device to another, the signal strength and quality of the communication signal, etc. In addition, fixed devices, such as desktop computers, printers, etc. may store an average location estimates with the highest confidence estimates to improve the base line location estimate for these devices.
It will be appreciated by those skilled in the art that selected ones of the so transceivers can be positioned at fixed locations. As described above, an example
-6-is a transceiver serving as a wireless interface for a printer; facsimile machine, computer, etc. Such a fixed transceiver preferably is pre-programmed with location information describing the location at which the transceiver is placed. It will be further appreciated that, in response to having location information that is likely to be of interest to other transceivers, a transceiver can advertise the availability of the location information, e.g., through periodic transmissions of messages.
The foregoing description of a preferred embodiment of the invention has been presented for the purpose of illustration and description. It is not intended 1o to be exhaustive or to limit the invention to the precise form disclosed.
Obvious modifications or variations are possible in light of the above teachings. The embodiment was chosen and described to provide the best illustration of the principles of the invention and its practical application, and to enable one of ordinary skill in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. All such modifications and variations are within the scope of the invention as determined by the appended claims when interpreted in accordance with the breadth to which they are fairly, legally, and equitably entitled.
The foregoing description of a preferred embodiment of the invention has been presented for the purpose of illustration and description. It is not intended 1o to be exhaustive or to limit the invention to the precise form disclosed.
Obvious modifications or variations are possible in light of the above teachings. The embodiment was chosen and described to provide the best illustration of the principles of the invention and its practical application, and to enable one of ordinary skill in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. All such modifications and variations are within the scope of the invention as determined by the appended claims when interpreted in accordance with the breadth to which they are fairly, legally, and equitably entitled.
-7-
Claims (21)
1. A method for transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver, the method comprising the steps of:
transmitting, from a first transceiver, a location estimate of the first transceiver and predetermined attributes of the location estimate of the first transceiver;
calculating a first confidence level of the location estimate of the first transceiver based upon the predetermined attributes;
receiving, at a second transceiver, the location estimate of the first transceiver and the first confidence level, the second transceiver having a location estimate of the second transceiver and corresponding second confidence level; and determining whether to update the location estimate of the second transceiver and corresponding second confidence level based upon the location estimate and first confidence level of the first transceiver.
transmitting, from a first transceiver, a location estimate of the first transceiver and predetermined attributes of the location estimate of the first transceiver;
calculating a first confidence level of the location estimate of the first transceiver based upon the predetermined attributes;
receiving, at a second transceiver, the location estimate of the first transceiver and the first confidence level, the second transceiver having a location estimate of the second transceiver and corresponding second confidence level; and determining whether to update the location estimate of the second transceiver and corresponding second confidence level based upon the location estimate and first confidence level of the first transceiver.
2. A method as recited in claim 1, including a step of adjusting a confidence level of a location estimate of a transceiver based upon one of the lapsed time since receiving an updated location estimate;
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
3. A method as recited in claim l, including the step of attenuating a confidence level with each generation of exchanging location estimates, thereby reducing the impact of second and third hand information.
4. A method as recited in claim l, including the step of storing and averaging location estimates from those transceivers of the plurality of transceivers with the highest confidence levels to improve a base line location estimate for those transceivers.
5. A method as recited in claim 1, including the step of utilizing a third transceiver to communicate the location estimate of the first transceiver and first confidence level to the second transceiver.
6. A method as recited in claim 1, further comprising the step of preprogramming fixed ones of the plurality of wireless transceivers with location information corresponding to a location at which each is placed.
7. A method for transferring a location estimate from a first transceiver of a plurality of wireless transceivers to a second transceiver, the method comprising the steps of at a second transceiver having location estimate of the second transceiver and a corresponding second confidence level:
receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate;
receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes; and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate;
receiving a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes; and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
8. A method as recited in claim 7, including a step of adjusting a confidence level of a location estimate of a transceiver based upon one of the lapsed time since receiving an updated location estimate;
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
9. A method as recited in claim 8, including the step of utilizing a third transceiver to communicate the first transceiver's location estimate and confidence level to the second transceiver.
10. A method as recited in claim 8, including the step of adjusting a confidence level of a location estimate based upon one of the lapsed time since receiving an updated location estimate;
an estimate of motion of a transceiver; and the proximity of the first transceiver to the second transceiver.
an estimate of motion of a transceiver; and the proximity of the first transceiver to the second transceiver.
11. A method as recited in claim 7, including the step of storing and averaging location estimates from those transceivers of the plurality of transceivers with the highest confidence levels to improve a base line location estimate for those transceivers.
12. A method as recited in claim 7, including the step of utilizing a third transceiver to communicate the first transceiver's location estimate and the first confidence level to the second transceiver.
13. An apparatus for transferring a location estimate from a first transceiver of a plurality of transceivers to a second transceiver, the second transceiver having a location estimate of the second transceiver and a corresponding second confidence level, the apparatus comprising:
a receiver for receiving a location estimate;
a transmitter for transmitting the location estimate; and a processing system coupled to the receiver and coupled to the transmitter, for programming:
receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate; generating a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
a receiver for receiving a location estimate;
a transmitter for transmitting the location estimate; and a processing system coupled to the receiver and coupled to the transmitter, for programming:
receiving a first transceiver's location estimate and predetermined attributes of the first transceiver's location estimate; generating a calculated confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the location estimate of the second transceiver and the corresponding second confidence level based upon the first transceiver's location estimate and calculated confidence level of the first transceiver.
14. An apparatus as recited in claim 13, wherein the processing system is further programmed to adjust a confidence level of a location estimate of a transceiver based upon one of:
the lapsed time since receiving an updated location estimate;
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
the lapsed time since receiving an updated location estimate;
an estimate of motion of another transceiver; and the proximity of the first transceiver to the second transceiver.
15. An apparatus for assigning a location estimate from a first transceiver of a plurality of transceivers to a second transceiver, the second transceiver having its own location estimate and confidence level, the apparatus comprising:
a receiver for receiving the location estimate;
a transmitter for transmitting the location estimate; and a processing system coupled to the receiver and coupled to the transmitter, for receiving the first transceiver's location estimate and predetermined attributes describing the first transceiver's location estimate; generating a confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated confidence level of the first transceiver.
a receiver for receiving the location estimate;
a transmitter for transmitting the location estimate; and a processing system coupled to the receiver and coupled to the transmitter, for receiving the first transceiver's location estimate and predetermined attributes describing the first transceiver's location estimate; generating a confidence level of the first transceiver's location estimate based upon the predetermined attributes;
and determining whether to update the second transceiver's location estimate and confidence level based upon the received location estimate and calculated confidence level of the first transceiver.
16. An apparatus as recited in claim 13, wherein the processing system is further programmed to store and average location estimates from those transceivers of the plurality of transceivers with the highest confidence levels to improve a base line location estimate for those transceivers.
17. An apparatus as recited in claim 13, wherein the processing system is further programmed to utilize a third transceiver to communicate the first transceiver's location estimate and predetermined attributes to the processing system.
18. An apparatus as recited in claim 15, wherein the processing system is further programmed to store and averaging the location estimates from those transceivers with the highest confidence levels to improve the base line location estimate for the transceiver receiving the location estimate.
19. An apparatus as recited in claim 15, wherein the processing system is further programmed to utilize a third transceiver to communicate the first transceiver's location estimate and confidence level to the second transceiver.
20. An apparatus as recited in claim 15, wherein the processing system is further programmed to detect a need for a location estimate.
21. An apparatus as recited in claim 15, wherein the processing system is further preprogrammed with location information corresponding to a location at which each one of fixed ones of the plurality of wireless transceivers is placed.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/415,591 US6275707B1 (en) | 1999-10-08 | 1999-10-08 | Method and apparatus for assigning location estimates from a first transceiver to a second transceiver |
US09/415,591 | 1999-10-08 | ||
PCT/US2000/026350 WO2001027649A1 (en) | 1999-10-08 | 2000-09-26 | Method and apparatus for transferring location estimates from a first transceiver to a second transceiver |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2386681A1 CA2386681A1 (en) | 2001-04-19 |
CA2386681C true CA2386681C (en) | 2004-06-01 |
Family
ID=23646333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002386681A Expired - Fee Related CA2386681C (en) | 1999-10-08 | 2000-09-26 | Method and apparatus for assigning location estimates from a first transceiver to a second transceiver |
Country Status (9)
Country | Link |
---|---|
US (1) | US6275707B1 (en) |
JP (1) | JP2003511991A (en) |
KR (1) | KR100517005B1 (en) |
CN (1) | CN1217202C (en) |
BR (1) | BR0014275B1 (en) |
CA (1) | CA2386681C (en) |
FI (1) | FI114577B (en) |
SE (1) | SE0201040D0 (en) |
WO (1) | WO2001027649A1 (en) |
Families Citing this family (161)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8982856B2 (en) | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US7054271B2 (en) | 1996-12-06 | 2006-05-30 | Ipco, Llc | Wireless network system and method for providing same |
US6233327B1 (en) * | 1997-02-14 | 2001-05-15 | Statsignal Systems, Inc. | Multi-function general purpose transceiver |
WO1999040694A1 (en) * | 1998-02-05 | 1999-08-12 | Mitsubishi International Gmbh | Method for establishing a radio communication and telecommunication network |
US6891838B1 (en) | 1998-06-22 | 2005-05-10 | Statsignal Ipc, Llc | System and method for monitoring and controlling residential devices |
US6914893B2 (en) | 1998-06-22 | 2005-07-05 | Statsignal Ipc, Llc | System and method for monitoring and controlling remote devices |
US8410931B2 (en) | 1998-06-22 | 2013-04-02 | Sipco, Llc | Mobile inventory unit monitoring systems and methods |
US6437692B1 (en) | 1998-06-22 | 2002-08-20 | Statsignal Systems, Inc. | System and method for monitoring and controlling remote devices |
US7650425B2 (en) | 1999-03-18 | 2010-01-19 | Sipco, Llc | System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system |
US6434402B1 (en) * | 1999-11-04 | 2002-08-13 | Ericsson Inc. | Accessory device for handling multiple calls on multiple mobile stations |
US6624752B2 (en) * | 1999-11-15 | 2003-09-23 | Bluetags A/S | Object detection system |
AU2001228715A1 (en) * | 2000-02-02 | 2001-08-14 | Nokia Corporation | Positioning |
US6694150B1 (en) * | 2000-02-12 | 2004-02-17 | Qualcomm, Incorporated | Multiple band wireless telephone with multiple antennas |
US6901260B1 (en) * | 2000-03-03 | 2005-05-31 | Lucent Technologies Inc. | Differential GPS and/or glonass with wireless communications capability |
US6757518B2 (en) | 2000-03-11 | 2004-06-29 | Hewlett-Packard Development Company, L.P. | Position discovery using short range mobile devices |
AU2001249474A1 (en) * | 2000-03-30 | 2001-10-15 | Cellguide Ltd. | Locating a mobile unit |
GB0011643D0 (en) * | 2000-05-16 | 2000-07-05 | Hewlett Packard Co | Retrieval of location-related information |
GB0012143D0 (en) | 2000-05-20 | 2000-07-12 | Hewlett Packard Co | Obtaining location updates about mobile entity for use in a location-sensitive application |
GB0012445D0 (en) * | 2000-05-24 | 2000-07-12 | Hewlett Packard Co | Location-based equipment control |
GB0012641D0 (en) * | 2000-05-25 | 2000-07-12 | Koninkl Philips Electronics Nv | A method of estimating the location of a device |
GB0012749D0 (en) * | 2000-05-26 | 2000-07-19 | Hewlett Packard Co | Finding locally-relevant information in a physical document |
GB0014719D0 (en) * | 2000-06-16 | 2000-08-09 | Koninkl Philips Electronics Nv | A method of providing an estimate of a location |
DE60135891D1 (en) * | 2000-07-18 | 2008-11-06 | Hewlett Packard Co | Dissemination of position data and position detection |
US6701153B1 (en) * | 2000-07-28 | 2004-03-02 | Lucent Technologies Inc. | Methods and systems for determining the location of mobiles in a UMTS telecommunications system |
US6466938B1 (en) * | 2000-07-31 | 2002-10-15 | Motorola, Inc. | Method and apparatus for locating a device using a database containing hybrid location data |
WO2002025968A1 (en) * | 2000-09-20 | 2002-03-28 | Matsushita Industrial Communications Corp. Of Usa | Wireless internet system for the mobile environment |
US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
US7072650B2 (en) * | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
EP1213882A3 (en) * | 2000-12-08 | 2002-09-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method, system and device for granting access to a service |
US20020198001A1 (en) * | 2000-12-27 | 2002-12-26 | Sundeep Bajikar | Method and apparatus for an independent positioning system and augmentation of GPS |
US20030018744A1 (en) * | 2001-02-07 | 2003-01-23 | Johanson James A. | Bluetooth device position display |
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
US6611776B2 (en) * | 2001-04-12 | 2003-08-26 | Hewlett-Packard Development Company, L.P. | Signal quality measurement |
EP1267541A1 (en) | 2001-06-11 | 2002-12-18 | Hewlett-Packard Company | Location determination method and system using location data items received by short-range communication |
EP1267175A3 (en) | 2001-06-11 | 2003-10-15 | Hewlett-Packard Company | Location determination using location data items received by short-range communication |
EP1395942A4 (en) * | 2001-06-14 | 2009-07-22 | Meshnetworks Inc | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile ad-hoc network |
US20030001882A1 (en) * | 2001-06-29 | 2003-01-02 | Macer Peter J. | Portable entertainment machines |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
US7349380B2 (en) * | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
US7206294B2 (en) * | 2001-08-15 | 2007-04-17 | Meshnetworks, Inc. | Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same |
US7613458B2 (en) * | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
US7145903B2 (en) * | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
JP2003087865A (en) * | 2001-09-13 | 2003-03-20 | Nec Corp | Mobile communication system, its information sharing method and its program |
DE60219932T2 (en) * | 2001-09-25 | 2007-09-06 | MeshNetworks, Inc., Maitland | Systems and methods for using algorithms and protocols for optimizing Carrier Sense Multiple Access (CSMA) protocols in wireless networks |
US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
US6768730B1 (en) | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6937602B2 (en) * | 2001-10-23 | 2005-08-30 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
US7480501B2 (en) | 2001-10-24 | 2009-01-20 | Statsignal Ipc, Llc | System and method for transmitting an emergency message over an integrated wireless network |
US8489063B2 (en) | 2001-10-24 | 2013-07-16 | Sipco, Llc | Systems and methods for providing emergency messages to a mobile device |
US20030083047A1 (en) * | 2001-10-29 | 2003-05-01 | Garland Phillips | Method and communication network for providing operating information associated with a wireless device |
US7424527B2 (en) | 2001-10-30 | 2008-09-09 | Sipco, Llc | System and method for transmitting pollution information over an integrated wireless network |
US7142900B1 (en) * | 2001-11-01 | 2006-11-28 | Garmin Ltd. | Combined global positioning system receiver and radio |
US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
US20030125045A1 (en) * | 2001-12-27 | 2003-07-03 | Riley Wyatt Thomas | Creating and using base station almanac information in a wireless communication system having a position location capability |
US7383049B2 (en) * | 2001-12-27 | 2008-06-03 | Qualcomm Incorporated | Automation of maintenance and improvement of location service parameters in a data base of a wireless mobile communication system |
US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
US7110422B1 (en) | 2002-01-29 | 2006-09-19 | At&T Corporation | Method and apparatus for managing voice call quality over packet networks |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
JP4199672B2 (en) | 2002-03-15 | 2008-12-17 | メシュネットワークス、インコーポレイテッド | System and method for automatic configuration of IP address to MAC address mapping and gateway presence discovery |
US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
US6987795B1 (en) | 2002-04-08 | 2006-01-17 | Meshnetworks, Inc. | System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network |
US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US7107498B1 (en) | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
US8554915B2 (en) * | 2002-05-15 | 2013-10-08 | Telcordia Technologies Inc. | Management of communication among network devices having multiple interfaces |
US7284268B2 (en) | 2002-05-16 | 2007-10-16 | Meshnetworks, Inc. | System and method for a routing device to securely share network data with a host utilizing a hardware firewall |
US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
US7054126B2 (en) * | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
WO2003105353A2 (en) * | 2002-06-11 | 2003-12-18 | Meshnetworks, Inc. | System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network |
US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
US7042867B2 (en) * | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
AU2003279064A1 (en) | 2002-09-27 | 2004-04-19 | Axesstel, Inc | Telephony terminal providing connection between a telephone and a data network |
US6792296B1 (en) * | 2002-10-01 | 2004-09-14 | Motorola, Inc. | Portable wireless communication device and methods of configuring same when connected to a vehicle |
US6816782B1 (en) | 2002-10-10 | 2004-11-09 | Garmin Ltd. | Apparatus, systems and methods for navigation data transfer between portable devices |
US20040072558A1 (en) * | 2002-10-15 | 2004-04-15 | Van Bosch James A. | System and method of forwarding an incoming call to a vehicle's embedded transceiver |
US6768450B1 (en) | 2002-11-07 | 2004-07-27 | Garmin Ltd. | System and method for wirelessly linking a GPS device and a portable electronic device |
US20040203789A1 (en) * | 2002-11-12 | 2004-10-14 | Hammond Marc John | Location service assisted transition between wireless networks |
ATE515856T1 (en) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | SYSTEM AND METHOD FOR ACHIEVEING CONTINUOUS CONNECTIVITY WITH AN ACCESS POINT OR GATEWAY IN A WIRELESS NETWORK |
US6887207B2 (en) * | 2003-02-26 | 2005-05-03 | Medtronic, Inc. | Methods and apparatus for estimation of ventricular afterload based on ventricular pressure measurements |
US7130642B2 (en) * | 2003-03-03 | 2006-10-31 | Qualcomm Incorporated | Method and apparatus for performing position determination in a wireless communication network with repeaters |
WO2004084022A2 (en) * | 2003-03-13 | 2004-09-30 | Meshnetworks, Inc. | Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network |
WO2004084462A2 (en) * | 2003-03-14 | 2004-09-30 | Meshnetworks, Inc. | A system and method for analyzing the precision of geo-location services in a wireless network terminal |
US6813561B2 (en) | 2003-03-25 | 2004-11-02 | Ford Global Technologies, Llc | Relative positioning for vehicles using GPS enhanced with bluetooth range finding |
WO2004109475A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining synchronization point in ofdm modems for accurate time of flight measurement |
US7215966B2 (en) * | 2003-06-05 | 2007-05-08 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
KR100791802B1 (en) * | 2003-06-05 | 2008-01-04 | 메시네트웍스, 인코포레이티드 | Optimal routing in ad hoc wireless communication network |
US7734809B2 (en) * | 2003-06-05 | 2010-06-08 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
JP2006527524A (en) * | 2003-06-06 | 2006-11-30 | メッシュネットワークス インコーポレイテッド | System and method for characterizing link quality in a wireless network |
EP1632044B1 (en) * | 2003-06-06 | 2011-10-19 | Meshnetworks, Inc. | Method to improve the overall performance of a wireless communication network |
EP1632057B1 (en) * | 2003-06-06 | 2014-07-23 | Meshnetworks, Inc. | Mac protocol for accurately computing the position of wireless devices inside buildings |
EP1632045B1 (en) | 2003-06-06 | 2013-08-21 | Meshnetworks, Inc. | System and method to provide fairness and service differentiation in ad-hoc networks |
US8483717B2 (en) | 2003-06-27 | 2013-07-09 | Qualcomm Incorporated | Local area network assisted positioning |
US8971913B2 (en) | 2003-06-27 | 2015-03-03 | Qualcomm Incorporated | Method and apparatus for wireless network hybrid positioning |
US7123928B2 (en) * | 2003-07-21 | 2006-10-17 | Qualcomm Incorporated | Method and apparatus for creating and using a base station almanac for position determination |
US8031650B2 (en) | 2004-03-03 | 2011-10-04 | Sipco, Llc | System and method for monitoring remote devices with a dual-mode wireless communication protocol |
US7756086B2 (en) | 2004-03-03 | 2010-07-13 | Sipco, Llc | Method for communicating in dual-modes |
US9137771B2 (en) | 2004-04-02 | 2015-09-15 | Qualcomm Incorporated | Methods and apparatuses for beacon assisted position determination systems |
US7239277B2 (en) * | 2004-04-12 | 2007-07-03 | Time Domain Corporation | Method and system for extensible position location |
US7444240B2 (en) * | 2004-05-20 | 2008-10-28 | Ford Global Technologies, Llc | Collision avoidance system having GPS enhanced with OFDM transceivers |
US7319878B2 (en) | 2004-06-18 | 2008-01-15 | Qualcomm Incorporated | Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network |
US8099466B2 (en) | 2004-10-05 | 2012-01-17 | Reach Unlimited Corp. | System and method for vote-based, interest specific collaboration regarding location of objects |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
WO2006081206A1 (en) | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
US7367951B2 (en) * | 2005-01-27 | 2008-05-06 | Medtronic, Inc. | System and method for detecting cardiovascular health conditions using hemodynamic pressure waveforms |
US7708693B2 (en) * | 2005-01-27 | 2010-05-04 | Medtronic, Inc. | System and method for detecting artifactual hemodynamic waveform data |
US7489240B2 (en) * | 2005-05-03 | 2009-02-10 | Qualcomm, Inc. | System and method for 3-D position determination using RFID |
US20070032245A1 (en) * | 2005-08-05 | 2007-02-08 | Alapuranen Pertti O | Intelligent transportation system and method |
US7257413B2 (en) * | 2005-08-24 | 2007-08-14 | Qualcomm Incorporated | Dynamic location almanac for wireless base stations |
CA2559142A1 (en) | 2005-09-12 | 2007-03-12 | Acuity Brands, Inc. | Light management system having networked intelligent luminaire managers with enhanced diagnostics capabilities |
US7817063B2 (en) | 2005-10-05 | 2010-10-19 | Abl Ip Holding Llc | Method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network |
RU2390791C2 (en) * | 2005-11-07 | 2010-05-27 | Квэлкомм Инкорпорейтед | Positioning for wlan and other wireless networks |
EP1788749B1 (en) * | 2005-11-18 | 2011-03-23 | Hitachi, Ltd. | Method and apparatus for vehicle-to-vehicle multi-hop broadcast communication |
US20070191021A1 (en) * | 2006-02-13 | 2007-08-16 | Thomas Cantwell | Apparatus and methods for information handling system with flexible communication capabilities |
US7925320B2 (en) | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
US8099086B2 (en) * | 2006-06-21 | 2012-01-17 | Ektimisi Semiotics Holdings, Llc | System and method for providing a descriptor for a location to a recipient |
US8750892B2 (en) | 2006-06-21 | 2014-06-10 | Scenera Mobile Technologies, Llc | System and method for naming a location based on user-specific information |
US8407213B2 (en) | 2006-08-31 | 2013-03-26 | Ektimisi Semiotics Holdings, Llc | System and method for identifying a location of interest to be named by a user |
US9226257B2 (en) | 2006-11-04 | 2015-12-29 | Qualcomm Incorporated | Positioning for WLANs and other wireless networks |
US8144920B2 (en) | 2007-03-15 | 2012-03-27 | Microsoft Corporation | Automated location estimation using image analysis |
US8594976B2 (en) | 2008-02-27 | 2013-11-26 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US8478228B2 (en) * | 2008-10-20 | 2013-07-02 | Qualcomm Incorporated | Mobile receiver with location services capability |
EP2219044A1 (en) * | 2008-11-26 | 2010-08-18 | Nederlandse Organisatie voor toegepast -natuurwetenschappelijk onderzoek TNO | Navigation method, navigation system, navigation device, vehicle provided therewith and group of vehicles |
JP5353309B2 (en) * | 2009-03-05 | 2013-11-27 | 日本電気株式会社 | Terminal position distribution estimation method, mobile terminal, network system, server, and program |
US8600297B2 (en) * | 2009-07-28 | 2013-12-03 | Qualcomm Incorporated | Method and system for femto cell self-timing and self-locating |
US8243626B2 (en) * | 2009-09-23 | 2012-08-14 | Apple Inc. | Estimating user device location in a wireless network |
US9119027B2 (en) * | 2009-10-06 | 2015-08-25 | Facebook, Inc. | Sharing of location-based content item in social networking service |
CN102967869B (en) * | 2011-08-30 | 2014-10-29 | 国际商业机器公司 | Method and device for determining position of mobile equipment |
US8639266B2 (en) | 2012-04-18 | 2014-01-28 | Google Inc. | Using peer devices to locate a mobile device |
US8447516B1 (en) | 2012-08-31 | 2013-05-21 | Google Inc. | Efficient proximity detection |
US9645241B1 (en) * | 2013-03-14 | 2017-05-09 | Google Inc. | Using data from non-surveyed devices to generate geopositioning corrections for portable devices |
US20140274111A1 (en) * | 2013-03-14 | 2014-09-18 | Qualcomm Incorporated | Inter-device transfer of accurate location information |
US9781814B2 (en) | 2014-10-15 | 2017-10-03 | Abl Ip Holding Llc | Lighting control with integral dimming |
US9693428B2 (en) | 2014-10-15 | 2017-06-27 | Abl Ip Holding Llc | Lighting control with automated activation process |
US9602490B2 (en) | 2014-11-10 | 2017-03-21 | Intel Corporation | User authentication confidence based on multiple devices |
CA3009078A1 (en) | 2015-12-21 | 2017-06-29 | Genetec Inc. | Method and system for viral identification of evacuees |
US11092695B2 (en) * | 2016-06-30 | 2021-08-17 | Faraday & Future Inc. | Geo-fusion between imaging device and mobile device |
HUE057108T2 (en) * | 2016-08-11 | 2022-04-28 | Axon Vibe AG | Geo-locating individuals based on a derived social network |
US10732297B2 (en) * | 2016-08-30 | 2020-08-04 | Faraday&Future Inc. | Geo-pairing detection |
US10893377B2 (en) * | 2019-03-28 | 2021-01-12 | Here Global B.V. | Determining a position estimate of a mobile device based on layout information |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5508708A (en) * | 1995-05-08 | 1996-04-16 | Motorola, Inc. | Method and apparatus for location finding in a CDMA system |
US5724660A (en) * | 1995-06-07 | 1998-03-03 | At&T Wireless Services, Inc. | Method and apparatus for locating a mobile station by comparing calculated location area with GPS coordinates |
US5844522A (en) * | 1995-10-13 | 1998-12-01 | Trackmobile, Inc. | Mobile telephone location system and method |
GB9524754D0 (en) * | 1995-12-04 | 1996-04-24 | Symmetricom Inc | Mobile position determination |
US6061561A (en) * | 1996-10-11 | 2000-05-09 | Nokia Mobile Phones Limited | Cellular communication system providing cell transmitter location information |
US6026305A (en) * | 1997-06-03 | 2000-02-15 | Gte Government Systems Corporation | Geographical location system and method for locating radiotelephone engaged in a call |
US6021330A (en) * | 1997-07-22 | 2000-02-01 | Lucent Technologies Inc. | Mobile location estimation in a wireless system using designated time intervals of suspended communication |
US5974329A (en) * | 1997-09-29 | 1999-10-26 | Rutgers University | Method and system for mobile location estimation |
-
1999
- 1999-10-08 US US09/415,591 patent/US6275707B1/en not_active Expired - Lifetime
-
2000
- 2000-09-26 WO PCT/US2000/026350 patent/WO2001027649A1/en active IP Right Grant
- 2000-09-26 CN CN008139806A patent/CN1217202C/en not_active Expired - Lifetime
- 2000-09-26 KR KR10-2002-7004513A patent/KR100517005B1/en active IP Right Grant
- 2000-09-26 CA CA002386681A patent/CA2386681C/en not_active Expired - Fee Related
- 2000-09-26 JP JP2001530607A patent/JP2003511991A/en active Pending
- 2000-09-26 BR BRPI0014275-1A patent/BR0014275B1/en not_active IP Right Cessation
-
2002
- 2002-04-04 FI FI20020648A patent/FI114577B/en not_active IP Right Cessation
- 2002-04-05 SE SE0201040A patent/SE0201040D0/en unknown
Also Published As
Publication number | Publication date |
---|---|
BR0014275B1 (en) | 2014-08-12 |
SE0201040D0 (en) | 2002-04-05 |
CN1217202C (en) | 2005-08-31 |
WO2001027649A1 (en) | 2001-04-19 |
KR20020038938A (en) | 2002-05-24 |
CA2386681A1 (en) | 2001-04-19 |
FI114577B (en) | 2004-11-15 |
FI20020648A (en) | 2002-04-29 |
BR0014275A (en) | 2002-05-21 |
US6275707B1 (en) | 2001-08-14 |
CN1378651A (en) | 2002-11-06 |
KR100517005B1 (en) | 2005-09-27 |
JP2003511991A (en) | 2003-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2386681C (en) | Method and apparatus for assigning location estimates from a first transceiver to a second transceiver | |
US6470189B1 (en) | Method and apparatus in a wireless transceiver for seeking and transferring information available from a network server | |
JP4706840B2 (en) | Transmission time difference measuring method and system | |
TWI424769B (en) | Method and apparatus for cooperative multifunctional communication in a wireless communication system | |
US6397061B1 (en) | Method and apparatus to reprioritize data transfer in a short range Ad Hoc network | |
KR101178441B1 (en) | Mobile-server protocol for location-based services | |
KR200339742Y1 (en) | Location based mobile unit and system for wireless mobile unit communication | |
TWI382702B (en) | Registration of wireless node | |
CN105897937B (en) | Method and apparatus for user plane location using service capability information | |
RU2007144197A (en) | METHOD OF TRANSFER OF LOCATION INFORMATION | |
JP2006197079A (en) | Terminal and system for mobile communication, data transmission control method, and program | |
CN103168459A (en) | Method and apparatus for supporting location services via a generic location session | |
KR100620055B1 (en) | Method of canceling location information request | |
CN1322784C (en) | Mobile communication terminal, mobile communication system and content delivery method | |
JP2011254456A (en) | Apparatuses and methods for reporting positioning information of a mobile communications device | |
GB2386014A (en) | Cellular location system using time of arrival to determine location of a mobile unit | |
WO2002082852A1 (en) | Personal digital assistant, wireless communication system and method of link establishment | |
KR20070035276A (en) | Method and system for changing setting of user environment using location information, and terminal comprising the system | |
JP6378562B2 (en) | Information processing apparatus and information processing method | |
JP4750509B2 (en) | Near field communication device, near field communication method and program | |
KR100858375B1 (en) | Apparatus and method for providing strong-point based location information | |
JP2004153721A (en) | Positioning system, terminal equipment and terminal location tracking server | |
JP2005092746A (en) | Terminal information providing device and terminal information providing method | |
JP2004048434A (en) | Radio communication equipment | |
JP5206578B2 (en) | Communication system, base station, cell radius setting method and program thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20200928 |