US20130155102A1 - Systems and methods of accuracy mapping in a location tracking system - Google Patents
Systems and methods of accuracy mapping in a location tracking system Download PDFInfo
- Publication number
- US20130155102A1 US20130155102A1 US13/331,564 US201113331564A US2013155102A1 US 20130155102 A1 US20130155102 A1 US 20130155102A1 US 201113331564 A US201113331564 A US 201113331564A US 2013155102 A1 US2013155102 A1 US 2013155102A1
- Authority
- US
- United States
- Prior art keywords
- location
- site
- rendering
- rssi
- accuracy
- 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.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
- G01S5/145—Using a supplementary range measurement, e.g. based on pseudo-range measurements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Definitions
- the present invention relates generally to location tracking systems. More particularly, the present invention relates to systems and methods of accuracy mapping in a location tracking system.
- Location tracking systems are known in the art. However, many location tracking systems, both wired and wireless, exhibit location estimation errors. Often times, these location estimation errors are specific to a user's location or specific to hardware and infrastructure of the location tracking system. For example, the accuracy of a location estimate can depend on the location and structure of access points or location anchors.
- FIG. 1A is a graph of signal strength versus distance in accordance with the present invention.
- FIG. 1B is graph plotting a possible region for the location of an RSSI receiver in accordance with the present invention
- FIG. 1C is a graph depicting the statistical variation of RSSI versus distance measurements in accordance with the present invention.
- FIG. 2 is a graph plotting the most probable region for the location of an RSSI receiver when RSSI from multiple location anchors are available in accordance with the present invention
- FIG. 3 is a method of predicting and communicating the accuracy of a location estimate in a location tracking system in accordance with the present invention
- FIG. 4 is a block diagram of a system for carrying out the method of FIG. 3 and others in accordance with the present invention
- FIG. 5 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- FIG. 6 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- FIG. 7 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- FIG. 8 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- FIG. 9 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- FIG. 10 is an exemplary contour map that can be generated and displayed in accordance with the present invention.
- Embodiments of the present invention include systems and methods of accuracy mapping in a location tracking system. Preferably, such systems and methods predict and communicate to a user the expected accuracy of a location estimate on a site map.
- predicting and communicating the accuracy of a location estimate on a site map can enable a user to visualize location accuracy when needed.
- the wireless infrastructure at a site can affect the location accuracy. Therefore, when users know the accuracy of any location estimate, users can optimize infrastructure deployment where needed. Accordingly, accuracy requirements can be achieved at a minimized infrastructure cost.
- systems and methods can create a graphical topology map, and a graphical user interface (GUI) can present the map to a user based on an imported customer site image.
- GUI graphical user interface
- the graphical topology map can include an overlaid contour map, for example, a color contour map similar to a thermal image heat map. In a heat map, color indicates temperature. However, in the color contour map shown and described herein, color can indicate the predicted location accuracy.
- the color contour map overlay on the site image can communicate to a user the expected worst case error versus position in the site.
- the expected worst case error can be predicted based on the positions of location anchors.
- the rendering of the site can be two-dimensional or three-dimensional.
- a user can view the overlaid contours of the expected worst case error as would exist in the three-dimensional space of the site.
- a contour map or a three-dimensional rendering in accordance with the present invention can take into account the placement of location anchors to be used in the estimation of location accuracy.
- the estimation of location accuracy at any given point in the site depends on the Euclidian distance to nearby location anchors. Therefore, it is important to specify the location of all location anchors in the site.
- the estimation of location accuracy can also depend on the methods used for estimating location in the location system.
- one method for location estimation is based on the received signal strength indication (RSSI) for signals received from location anchors.
- RSSI received signal strength indication
- the RSSI is used as an indicator for distance. It is to be understood that the method for estimating location accuracy is not limited to location systems based on RSSI measurements. Rather, other methods for estimating location come within the spirit and scope of the present invention, for example, time of flight measurements.
- a location anchor can include a wireless receiver, transmitter, or transceiver that has a known location.
- a location anchor could include a Wi-Fi access point (AP).
- AP Wi-Fi access point
- a location anchor can include a mechanism for responding to a probe request received from a Wi-Fi client device.
- the position of a location anchor can be specified by receiving GPS coordinates of the location anchor. If multiple GPS coordinates of the site rendering are known, then the position of a location anchor within the site can be known with respect to the site rendering.
- a contour map can be displayed on a GUI, and a user can click on or otherwise select a point at which a location anchor is located. Then, that point on the map can display the location anchor.
- systems and methods in accordance with the present invention can predict a worst case location accuracy as a function of position on the site rendering.
- the prediction will depend on the location of the location anchors in the site and on the method used to determine location. It is to be understood that the average accuracy can be better than the worst case accuracy in many situations.
- One method to determine location can use a function of a default received signal strength indication (RSSI) versus Euclidean distance.
- RSSI received signal strength indication
- U.S. application Ser. No. 12/959,250 which is assigned to the assignee hereof and is hereby incorporated by reference, describes a location engine that can estimate the distance from all location anchors in a region using signal strength.
- the method can use the signal strength and estimated distance from location anchors to estimate the location of a receiver.
- the estimated location of the receiver can exhibit an error that is due to the inaccuracy of the function of RSSI versus distance.
- Radio frequency signal strength can vary, even if a location anchor and receiver stay in constant positions.
- Systems and methods of the present invention can account for this variance by determining the variation of RSSI versus distance to determine reliable bounds. For example, as seen in FIG. 1A , a graph of signal strength versus distance is shown. Line 100 depicts the typical wide variations in RSSI versus distance while line 110 depicts the average RSSI versus distance.
- the dotted lines 120 , 130 depict the upper and lower bound curves, respectively, around the average, where the limits include a majority of the typical measurements.
- FIG. 1C is a graph depicting the statistical variation of RSSI versus distance measurements.
- the upper bound curve 120 and the lower bound curve 130 in FIG. 1A can be determined based on the statistical variation shown in FIG. 1C . That is, the confidence level for the upper and lower bound curve 120 , 130 can be dependent on the standard deviation of the statistics at any given distance in FIG. 1C .
- one standard deviation from the mean can account for approximately 68.27% of a set.
- Two standard deviations from the mean can account for approximately 95.45% of the set, and three standard deviations from the mean can account for approximately 99.73% of the set. Therefore, if a user desires a 95% confidence, then the upper and lower bound lines 120 , 130 can be set at two standard deviations away from the mean for each distance position.
- FIG. 1B shows a plot predicting a possible region for the location of an RSSI receiver given the signal strength measured when the signal is transmitted from the location anchor at position S 1 .
- D can be an upper distance bound
- d can be a lower distance bound.
- a region R in which the receiver can be located can be determined. That is, d ⁇ R ⁇ D.
- the values of d and D can be used to estimate the location error for a given position in the site.
- the values for d and D can be determined by determining the Euclidean distance from a position to a location anchor. Then, the average RSSI value for that Euclidian distance can be determined using the RSSI versus distance curve 110 shown in FIG. 1A . Using the determined RSSI value, the values of d and D can be determined using the upper and lower bound lines 120 , 130 , shown in FIG. 1A . Thus, as shown in FIG. 1B , a user can be 95% confident that the receiver is within the region R of FIG. 1B surrounding the position of the location anchor S 1 .
- the location of the RSSI receiver can be predicted even more accurately. For example, as seen in FIG. 2 , regions in which a receiver can be located can be determined for each of a plurality of location anchors, S 1 -S 6 . Then, systems and methods can determine a location in which each of the regions overlap. This overlap area can be the most probable location region 210 for the receiver 200 .
- the size of the most probable location region 210 can be used to report the estimated error in the location estimate for the particular position in the site. A similar calculation can be done to determine the error for all other positions in the site.
- the confidence that a given location estimate will be within the most probable location region 210 can depend on the upper and lower bound RSSI curves. For example, if the curves are positioned to be two standard deviations above and below the average curve, then 95% of the RSSI measurements can occur between the upper and lower bound curves. Thus, in FIG. 2 , a user can be 95% confident that the receiver 200 is within the most probable location region 210 .
- the shape of the most probable location region 210 can be based on a set of circular arcs, each circular arc having a radius D. Then, the estimated location error can be reported as the square root of this area. In other embodiments, the shape of the most probable location region 210 can be estimated using squares having a width equal to 2D. Then, the shape of the most probable location region 210 can be a bounding box rectangle with dimensions X and Y, where the rectangle is the intersection of all of the squares for each location anchor. The largest of the X and Y dimensions can be used as the estimated error for that position. The confidence in an error estimate can be depend on the number of standard deviations used for the upper and lower bound curves.
- a contour map of the entire site can be generated using the calculations described above for each possible receiver location. Once each location has a calculated error value, contour lines can be drawn overlaying the map such that each contour line can correspond to a specific common error value.
- the Euclidean distance can be measured in three dimensions.
- circles of radius D can become spheres, and the most probable location can become a three-dimensional volume.
- the cube root of the volume can be used as the error value.
- RSSI standard deviation value can be changed as appropriate for the environment.
- the RSSI standard deviation value can be approximately 5-7 dB.
- the desired confidence can be 95% where the upper and lower bound curves can be positioned at approximately two standard deviations above and below the RSSI curve. This is because higher standard deviations can capture more measurements.
- an error contour overlay can be calculated and displayed.
- a user can add or move location anchors to increase the accuracy of location estimates in desired areas.
- systems and methods of the present invention can generate an inventory of the move or addition. Systems and methods can then use the inventory to perform a tradeoff analysis of cost installation versus accuracy.
- FIG. 3 is a flow chart of an exemplary method 300 of predicting and communicating the accuracy of a location estimate in a location tracking system in accordance with the present invention.
- an image of a site or region can be imported as in 305 .
- a three-dimensional rendering of the site can be used, for example, a three-dimensional AutoCAD model.
- location anchors can be shown on the imported image, and in other embodiments, location anchors do not appear on the imported image. Accordingly, location anchors can be optionally identified on the image as in 310 . For example, a user can click on or otherwise select locations on the image where anchors are currently located and/or where anchors are anticipated to be located. Upon completion of step 310 , positions of location anchors can be known with respect to the site image or three-dimensional model.
- the method 300 can identify and create an array of pseudo-test points as in 315 .
- the pseudo-test points can be a set of points that are equidistant and that cover the entire site image or three-dimensional model. Pseudo-test points can enable the method 300 to prepare values of location error for positions across the site.
- the method can select a pseudo-test point from the array of pseudo-test points as in 320 . Then, for the selected pseudo-test point, the method 300 can calculate the RSSI as a function of distance from all location anchors on the site as in 325 . For example, in some embodiments, the calculation of RSSI versus distance can be based on a default RSSI versus distance function. In some embodiments, the mean value and expected standard deviation of RSSI can be determined as a function of distance, for example, through measurements obtained in an RF site survey at each pseudo-test point and/or through an RF propagation model that takes into account the presence of equipment and buildings on the site map.
- the method 300 can also calculate a bounding box with X and Y dimensions as in 330 .
- the bounding box can be based on using an upper bound RSSI curve to determine the size of the squares for each location anchor. In embodiments of the present invention, the bounding box can be based on the farthest distance that the estimate can range given the variance in the RSSI function. Then, the X and Y dimensions of the bounding box can be used to determine the error value for that pseudo-test point as in 335 , for example, ⁇ (XY) or the maximum of X and Y.
- Portions of the method 300 can be repeated to generate error values for each pseudo-test point. For example, after an error value for the selected pseudo-test point is determined as in 335 , the method 300 can determine if all pseudo-test points in the array of pseudo-test points have been analyzed as in 340 . If not, then the method 300 can select another pseudo-test point as in 320 .
- the method 300 can generate a contour map as in 350 .
- the error values that were determined in 335 can be sorted into groups and assigned a color as in 351 .
- a good error value can be assigned to a green group, and a bad error value can be assigned to a red group.
- the map can be color coded at each pseudo-test point as in 352 , and contour lines can be drawn accordingly as in 353 .
- a colored map with contour lines can show color coding of the magnitude of location estimation error versus the position on the image.
- a user can adjust accuracy by adding, moving, or deleting location anchors on the map as in 360 .
- location error mapping functions can be re-run to re-calculate accuracy.
- systems and methods of the present invention can generate a bill of materials.
- the bill of materials can indicate materials needed to install a system with the location accuracy displayed by the contour map. If an initial set of location anchors is already installed, the bill of materials can indicate the additional materials needed to improve the location accuracy by adding additional location anchors.
- the system 400 can include control circuitry 410 , one or more programmable processors 420 , executable control software 430 as would be understood by those of skill in the art, and a database 425 .
- the executable control software 430 can be stored on a transitory or non-transitory computer readable medium.
- An associated user interface 440 can be in communication with the control circuitry 410 , and a viewing screen 450 of the user interface 440 , as would be known by those of skill in the art, can display interactive and viewing windows.
- the user interface 440 can be a multi-dimensional graphical user interface.
- the user interface 440 can also include user input mechanisms 455 for receiving user input.
- an image 460 of a site or region can be imported to the control circuitry 410 .
- the control circuitry 410 can perform methods in accordance with the present invention to generate a contour map, and the viewing screen 450 of the user interface 440 can display the contour map as an overlay on top of the site image to visually display to a user the accuracy of location estimates.
- the viewing screen can display a three-dimensional rendering of the site with various perspectives. Then, the contour and color coded error information can be displayed on the site rendering to convey the location error information.
- a three-dimensional model can be viewed, where a given layer represents a specific horizontal slice through three-dimensional space.
- the error map can be overlaid on each layer.
- the overlay can be presented to a user with a controlled level of transparency such that the underlying site image can be more or less visible with respect to the error color coding and contours.
- FIG. 5 is an exemplary contour map 500 that can be generated and displayed in accordance with the present invention.
- the contour map 500 can include a plurality of location anchors 510 .
- the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve.
- FIG. 6 is an exemplary contour map 600 that can be generated and displayed in accordance with the present invention.
- the contour map 600 can include a plurality of location anchors 610 .
- the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve.
- FIG. 6 also demonstrates additional contours.
- the number of contours, or alternatively, the incremental amount of error between contours, can be a user input to the mapping system.
- FIG. 7 is an exemplary contour map 700 that can be generated and displayed in accordance with the present invention.
- the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve.
- a location anchor 750 has been added to the map 700 so the map 700 in FIG. 7 has more location anchors than the map 500 in FIG. 5 . Accordingly, greater accuracy in location estimates is achieved as compared to the map 500 in FIG. 5 , especially around the area of location anchor 750 .
- FIG. 8 is an exemplary contour map 800 that can be generated and displayed in accordance with the present invention.
- the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve.
- a location anchor 850 has been added to the map 800 so the map 800 in FIG. 8 has more location anchors than the map 600 in FIG. 6 . Accordingly, greater accuracy in location estimates is achieved as compared to the map 600 in FIG. 6 , especially around the area of location anchor 850 .
- FIG. 9 is an exemplary contour map 900 that can be generated and displayed in accordance with the present invention.
- the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve.
- a location anchor 955 has been moved. That is, the anchor 955 has been moved from the location at the base of the arrow to the location at the tip of the arrow.
- the map 900 greater accuracy in location estimates is achieved near and around the moved location anchor 955 as compared to that same area in the map 700 , when the location anchor 955 was not there.
- a user when a user views the map 700 as in FIG. 7 , he may determine that more accuracy in location estimates in desired in a certain area. Therefore, he can move the location anchor 955 to the area where more accuracy is desired.
- FIG. 10 is an exemplary contour map 1000 that can be generated and displayed in accordance with the present invention.
- the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve.
- a location anchor 1055 has been moved. That is, the anchor 1055 has been moved from the location at the base of the arrow to the location at the tip of the arrow.
- the map 1000 greater accuracy in location estimates is achieved near and around the moved location anchor 1055 as compared to that same area in the map 800 , when the location anchor 1055 was not there.
- a user when a user views the map 800 as in FIG. 8 , he may determine that more accuracy in location estimates is desired in a certain area. Therefore, he can move the location anchor 1055 to the area where more accuracy is desired.
Abstract
Systems and method of accuracy mapping in a location tracking system are provided. Methods include identifying a position of at least one location anchor on a site rendering, determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of position on the site rendering, generating an overlay rendering of the estimated error values of location accuracy for the plurality of position on the site rendering, and the site rendering with the overlay rendering therewith.
Description
- The present invention relates generally to location tracking systems. More particularly, the present invention relates to systems and methods of accuracy mapping in a location tracking system.
- Location tracking systems are known in the art. However, many location tracking systems, both wired and wireless, exhibit location estimation errors. Often times, these location estimation errors are specific to a user's location or specific to hardware and infrastructure of the location tracking system. For example, the accuracy of a location estimate can depend on the location and structure of access points or location anchors.
- It is desirable for a user to understand the accuracy of any location estimate. Specifically, it is desirable for a user to know what to expect in terms of accuracy of a location tracking system based on the user's location and the hardware and infrastructure in the environment. When a user understands accuracy and knows what level of error to expect, he can adjust the infrastructure to enhance accuracy according to his requirements.
- There is thus a continuing, ongoing need for systems and methods of accuracy mapping in a location tracking system. Preferably, such systems and methods predict and communicate to a user the expected accuracy of a location estimate on a site map.
-
FIG. 1A is a graph of signal strength versus distance in accordance with the present invention; -
FIG. 1B is graph plotting a possible region for the location of an RSSI receiver in accordance with the present invention; -
FIG. 1C is a graph depicting the statistical variation of RSSI versus distance measurements in accordance with the present invention; -
FIG. 2 is a graph plotting the most probable region for the location of an RSSI receiver when RSSI from multiple location anchors are available in accordance with the present invention; -
FIG. 3 is a method of predicting and communicating the accuracy of a location estimate in a location tracking system in accordance with the present invention; -
FIG. 4 is a block diagram of a system for carrying out the method ofFIG. 3 and others in accordance with the present invention; -
FIG. 5 is an exemplary contour map that can be generated and displayed in accordance with the present invention; -
FIG. 6 is an exemplary contour map that can be generated and displayed in accordance with the present invention; -
FIG. 7 is an exemplary contour map that can be generated and displayed in accordance with the present invention; -
FIG. 8 is an exemplary contour map that can be generated and displayed in accordance with the present invention; -
FIG. 9 is an exemplary contour map that can be generated and displayed in accordance with the present invention; and -
FIG. 10 is an exemplary contour map that can be generated and displayed in accordance with the present invention. - While this invention is susceptible of an embodiment in many different forms, the drawings and detailed description show and describe specific embodiments of the present invention. However, it is to be understood that the present disclosure is to be considered as an exemplification of the principles of the invention. It is not intended to limit the invention to the specific illustrated embodiments.
- Embodiments of the present invention include systems and methods of accuracy mapping in a location tracking system. Preferably, such systems and methods predict and communicate to a user the expected accuracy of a location estimate on a site map.
- In accordance with the present invention, predicting and communicating the accuracy of a location estimate on a site map can enable a user to visualize location accuracy when needed. The wireless infrastructure at a site can affect the location accuracy. Therefore, when users know the accuracy of any location estimate, users can optimize infrastructure deployment where needed. Accordingly, accuracy requirements can be achieved at a minimized infrastructure cost.
- In embodiments of the present invention, systems and methods can create a graphical topology map, and a graphical user interface (GUI) can present the map to a user based on an imported customer site image. In some embodiments, the graphical topology map can include an overlaid contour map, for example, a color contour map similar to a thermal image heat map. In a heat map, color indicates temperature. However, in the color contour map shown and described herein, color can indicate the predicted location accuracy.
- The color contour map overlay on the site image can communicate to a user the expected worst case error versus position in the site. According to some embodiments, the expected worst case error can be predicted based on the positions of location anchors.
- It is to be understood that the rendering of the site can be two-dimensional or three-dimensional. In three-dimensional embodiments, a user can view the overlaid contours of the expected worst case error as would exist in the three-dimensional space of the site.
- A contour map or a three-dimensional rendering in accordance with the present invention can take into account the placement of location anchors to be used in the estimation of location accuracy. According to some embodiments, the estimation of location accuracy at any given point in the site depends on the Euclidian distance to nearby location anchors. Therefore, it is important to specify the location of all location anchors in the site.
- The estimation of location accuracy can also depend on the methods used for estimating location in the location system. For example, one method for location estimation is based on the received signal strength indication (RSSI) for signals received from location anchors. In these methods, the RSSI is used as an indicator for distance. It is to be understood that the method for estimating location accuracy is not limited to location systems based on RSSI measurements. Rather, other methods for estimating location come within the spirit and scope of the present invention, for example, time of flight measurements.
- In embodiments of the present invention, a location anchor can include a wireless receiver, transmitter, or transceiver that has a known location. For example, a location anchor could include a Wi-Fi access point (AP). In some embodiments, a location anchor can include a mechanism for responding to a probe request received from a Wi-Fi client device.
- In some embodiments, the position of a location anchor can be specified by receiving GPS coordinates of the location anchor. If multiple GPS coordinates of the site rendering are known, then the position of a location anchor within the site can be known with respect to the site rendering.
- In other embodiments, a contour map can be displayed on a GUI, and a user can click on or otherwise select a point at which a location anchor is located. Then, that point on the map can display the location anchor.
- After all of the location anchor positions are determined, systems and methods in accordance with the present invention can predict a worst case location accuracy as a function of position on the site rendering. The prediction will depend on the location of the location anchors in the site and on the method used to determine location. It is to be understood that the average accuracy can be better than the worst case accuracy in many situations.
- One method to determine location can use a function of a default received signal strength indication (RSSI) versus Euclidean distance. For example, U.S. application Ser. No. 12/959,250, which is assigned to the assignee hereof and is hereby incorporated by reference, describes a location engine that can estimate the distance from all location anchors in a region using signal strength. The method can use the signal strength and estimated distance from location anchors to estimate the location of a receiver. However, the estimated location of the receiver can exhibit an error that is due to the inaccuracy of the function of RSSI versus distance.
- Radio frequency signal strength can vary, even if a location anchor and receiver stay in constant positions. Systems and methods of the present invention can account for this variance by determining the variation of RSSI versus distance to determine reliable bounds. For example, as seen in
FIG. 1A , a graph of signal strength versus distance is shown.Line 100 depicts the typical wide variations in RSSI versus distance whileline 110 depicts the average RSSI versus distance. Thedotted lines -
FIG. 1C is a graph depicting the statistical variation of RSSI versus distance measurements. The upper boundcurve 120 and the lowerbound curve 130 inFIG. 1A can be determined based on the statistical variation shown inFIG. 1C . That is, the confidence level for the upper and lowerbound curve FIG. 1C . - In a normal distribution, one standard deviation from the mean can account for approximately 68.27% of a set. Two standard deviations from the mean can account for approximately 95.45% of the set, and three standard deviations from the mean can account for approximately 99.73% of the set. Therefore, if a user desires a 95% confidence, then the upper and lower bound
lines -
FIG. 1B shows a plot predicting a possible region for the location of an RSSI receiver given the signal strength measured when the signal is transmitted from the location anchor at position S1. As seen inFIG. 1B , D can be an upper distance bound, and d can be a lower distance bound. When a signal strength is known, a region R in which the receiver can be located can be determined. That is, d<R<D. - According to some embodiments, the values of d and D can be used to estimate the location error for a given position in the site. For example, the values for d and D can be determined by determining the Euclidean distance from a position to a location anchor. Then, the average RSSI value for that Euclidian distance can be determined using the RSSI versus
distance curve 110 shown inFIG. 1A . Using the determined RSSI value, the values of d and D can be determined using the upper and lower boundlines FIG. 1A . Thus, as shown inFIG. 1B , a user can be 95% confident that the receiver is within the region R ofFIG. 1B surrounding the position of the location anchor S1. - When multiple location anchor signals are received by the RSSI receiver, the location of the RSSI receiver can be predicted even more accurately. For example, as seen in
FIG. 2 , regions in which a receiver can be located can be determined for each of a plurality of location anchors, S1-S6. Then, systems and methods can determine a location in which each of the regions overlap. This overlap area can be the mostprobable location region 210 for thereceiver 200. - In some embodiments, the size of the most
probable location region 210 can be used to report the estimated error in the location estimate for the particular position in the site. A similar calculation can be done to determine the error for all other positions in the site. - The confidence that a given location estimate will be within the most
probable location region 210 can depend on the upper and lower bound RSSI curves. For example, if the curves are positioned to be two standard deviations above and below the average curve, then 95% of the RSSI measurements can occur between the upper and lower bound curves. Thus, inFIG. 2 , a user can be 95% confident that thereceiver 200 is within the mostprobable location region 210. - In some embodiments, the shape of the most
probable location region 210 can be based on a set of circular arcs, each circular arc having a radius D. Then, the estimated location error can be reported as the square root of this area. In other embodiments, the shape of the mostprobable location region 210 can be estimated using squares having a width equal to 2D. Then, the shape of the mostprobable location region 210 can be a bounding box rectangle with dimensions X and Y, where the rectangle is the intersection of all of the squares for each location anchor. The largest of the X and Y dimensions can be used as the estimated error for that position. The confidence in an error estimate can be depend on the number of standard deviations used for the upper and lower bound curves. - According to embodiments disclosed herein, a contour map of the entire site can be generated using the calculations described above for each possible receiver location. Once each location has a calculated error value, contour lines can be drawn overlaying the map such that each contour line can correspond to a specific common error value.
- In three-dimensional embodiments, the Euclidean distance can be measured in three dimensions. Thus, circles of radius D can become spheres, and the most probable location can become a three-dimensional volume. In these embodiments, the cube root of the volume can be used as the error value.
- Users can adjust the function of default RSSI versus distance according to their environment. Furthermore, a user can provide input specifying a desired worst case level of confidence in location accuracy. Given the desired confidence, the number of RSSI standard deviations to be used for the upper and lower bounds can be determined. An RSSI standard deviation value can be changed as appropriate for the environment.
- In some embodiments, the RSSI standard deviation value can be approximately 5-7 dB. However, the desired confidence can be 95% where the upper and lower bound curves can be positioned at approximately two standard deviations above and below the RSSI curve. This is because higher standard deviations can capture more measurements. For any set of location anchor positions, RSSI statistics, and user confidence specification, an error contour overlay can be calculated and displayed.
- In accordance with the present invention, a user can add or move location anchors to increase the accuracy of location estimates in desired areas. When a location anchor is added or moved, systems and methods of the present invention can generate an inventory of the move or addition. Systems and methods can then use the inventory to perform a tradeoff analysis of cost installation versus accuracy.
-
FIG. 3 is a flow chart of anexemplary method 300 of predicting and communicating the accuracy of a location estimate in a location tracking system in accordance with the present invention. As seen inFIG. 3 , an image of a site or region can be imported as in 305. Alternatively, a three-dimensional rendering of the site can be used, for example, a three-dimensional AutoCAD model. - In some embodiments, location anchors can be shown on the imported image, and in other embodiments, location anchors do not appear on the imported image. Accordingly, location anchors can be optionally identified on the image as in 310. For example, a user can click on or otherwise select locations on the image where anchors are currently located and/or where anchors are anticipated to be located. Upon completion of
step 310, positions of location anchors can be known with respect to the site image or three-dimensional model. - Then, the
method 300 can identify and create an array of pseudo-test points as in 315. For example, the pseudo-test points can be a set of points that are equidistant and that cover the entire site image or three-dimensional model. Pseudo-test points can enable themethod 300 to prepare values of location error for positions across the site. - The method can select a pseudo-test point from the array of pseudo-test points as in 320. Then, for the selected pseudo-test point, the
method 300 can calculate the RSSI as a function of distance from all location anchors on the site as in 325. For example, in some embodiments, the calculation of RSSI versus distance can be based on a default RSSI versus distance function. In some embodiments, the mean value and expected standard deviation of RSSI can be determined as a function of distance, for example, through measurements obtained in an RF site survey at each pseudo-test point and/or through an RF propagation model that takes into account the presence of equipment and buildings on the site map. - The
method 300 can also calculate a bounding box with X and Y dimensions as in 330. The bounding box can be based on using an upper bound RSSI curve to determine the size of the squares for each location anchor. In embodiments of the present invention, the bounding box can be based on the farthest distance that the estimate can range given the variance in the RSSI function. Then, the X and Y dimensions of the bounding box can be used to determine the error value for that pseudo-test point as in 335, for example, √(XY) or the maximum of X and Y. - Portions of the
method 300 can be repeated to generate error values for each pseudo-test point. For example, after an error value for the selected pseudo-test point is determined as in 335, themethod 300 can determine if all pseudo-test points in the array of pseudo-test points have been analyzed as in 340. If not, then themethod 300 can select another pseudo-test point as in 320. - However, if the method determines that all pseudo-test points have been analyzed as in 340, then the
method 300 can generate a contour map as in 350. For example, to generate the contour map as in 350, the error values that were determined in 335 can be sorted into groups and assigned a color as in 351. For example, a good error value can be assigned to a green group, and a bad error value can be assigned to a red group. Then, the map can be color coded at each pseudo-test point as in 352, and contour lines can be drawn accordingly as in 353. In embodiments of the present invention, a colored map with contour lines can show color coding of the magnitude of location estimation error versus the position on the image. - In some embodiments, after a user visually views location accuracy via the contour map, a user can adjust accuracy by adding, moving, or deleting location anchors on the map as in 360. When any location anchors are added, moved, or deleted, location error mapping functions can be re-run to re-calculate accuracy.
- When the method of
FIG. 3 generates a contour map with a desired location accuracy, systems and methods of the present invention can generate a bill of materials. For example, the bill of materials can indicate materials needed to install a system with the location accuracy displayed by the contour map. If an initial set of location anchors is already installed, the bill of materials can indicate the additional materials needed to improve the location accuracy by adding additional location anchors. - The method shown in
FIG. 3 and others in accordance with the present invention can be implemented with thesystem 400 shown inFIG. 4 . As seen inFIG. 4 , thesystem 400 can includecontrol circuitry 410, one or moreprogrammable processors 420,executable control software 430 as would be understood by those of skill in the art, and adatabase 425. Theexecutable control software 430 can be stored on a transitory or non-transitory computer readable medium. - An associated
user interface 440 can be in communication with thecontrol circuitry 410, and aviewing screen 450 of theuser interface 440, as would be known by those of skill in the art, can display interactive and viewing windows. In some, embodiments of the present invention, theuser interface 440 can be a multi-dimensional graphical user interface. Theuser interface 440 can also includeuser input mechanisms 455 for receiving user input. - As seen in
FIG. 4 , an image 460 of a site or region can be imported to thecontrol circuitry 410. Thecontrol circuitry 410 can perform methods in accordance with the present invention to generate a contour map, and theviewing screen 450 of theuser interface 440 can display the contour map as an overlay on top of the site image to visually display to a user the accuracy of location estimates. - In some embodiments, the viewing screen can display a three-dimensional rendering of the site with various perspectives. Then, the contour and color coded error information can be displayed on the site rendering to convey the location error information.
- It is to be understood that alternate embodiments to enable the viewing of a three-dimensional model come within the spirit and scope of the present invention. For example, layers of a three-dimensional model can be viewed, where a given layer represents a specific horizontal slice through three-dimensional space. In these embodiments, the error map can be overlaid on each layer. In other embodiments, the overlay can be presented to a user with a controlled level of transparency such that the underlying site image can be more or less visible with respect to the error color coding and contours.
-
FIG. 5 is anexemplary contour map 500 that can be generated and displayed in accordance with the present invention. As seen inFIG. 5 , thecontour map 500 can include a plurality of location anchors 510. To generate thecontour map 500, the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve. -
FIG. 6 is anexemplary contour map 600 that can be generated and displayed in accordance with the present invention. As seen inFIG. 6 , thecontour map 600 can include a plurality of location anchors 610. To generate thecontour map 600, the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve. - When the
contour map 500 inFIG. 5 and thecontour map 600 inFIG. 6 are compared, it can be seen that greater accuracy in location estimates is achieved when the upper bound RSSI curve is 7 dB, as opposed to 14 dB.FIG. 6 also demonstrates additional contours. The number of contours, or alternatively, the incremental amount of error between contours, can be a user input to the mapping system. -
FIG. 7 is anexemplary contour map 700 that can be generated and displayed in accordance with the present invention. To generate thecontour map 700, the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve. - As seen in
FIG. 7 , alocation anchor 750 has been added to themap 700 so themap 700 inFIG. 7 has more location anchors than themap 500 inFIG. 5 . Accordingly, greater accuracy in location estimates is achieved as compared to themap 500 inFIG. 5 , especially around the area oflocation anchor 750. -
FIG. 8 is anexemplary contour map 800 that can be generated and displayed in accordance with the present invention. To generate thecontour map 800, the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve. - As seen in
FIG. 8 , alocation anchor 850 has been added to themap 800 so themap 800 inFIG. 8 has more location anchors than themap 600 inFIG. 6 . Accordingly, greater accuracy in location estimates is achieved as compared to themap 600 inFIG. 6 , especially around the area oflocation anchor 850. -
FIG. 9 is anexemplary contour map 900 that can be generated and displayed in accordance with the present invention. To generate thecontour map 900, the upper bound RSSI curve has been set to 7 dB above the mean RSSI curve. - As seen in
FIG. 9 , and as compared toFIG. 7 , alocation anchor 955 has been moved. That is, theanchor 955 has been moved from the location at the base of the arrow to the location at the tip of the arrow. In themap 900, greater accuracy in location estimates is achieved near and around the movedlocation anchor 955 as compared to that same area in themap 700, when thelocation anchor 955 was not there. - In embodiments of the present invention, when a user views the
map 700 as inFIG. 7 , he may determine that more accuracy in location estimates in desired in a certain area. Therefore, he can move thelocation anchor 955 to the area where more accuracy is desired. - Finally,
FIG. 10 is anexemplary contour map 1000 that can be generated and displayed in accordance with the present invention. To generate thecontour map 1000, the upper bound RSSI curve has been set to 14 dB above the mean RSSI curve. - As seen in
FIG. 10 , and as compared toFIG. 8 , alocation anchor 1055 has been moved. That is, theanchor 1055 has been moved from the location at the base of the arrow to the location at the tip of the arrow. In themap 1000, greater accuracy in location estimates is achieved near and around the movedlocation anchor 1055 as compared to that same area in themap 800, when thelocation anchor 1055 was not there. - In embodiments of the present invention, when a user views the
map 800 as inFIG. 8 , he may determine that more accuracy in location estimates is desired in a certain area. Therefore, he can move thelocation anchor 1055 to the area where more accuracy is desired. - Although a few embodiments have been described in detail above, other modifications are possible. For example, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. Other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Other embodiments may be within the scope of the following claims.
- From the foregoing, it will be observed that numerous variations and modifications may be effected without departing from the spirit and scope of the invention. It is to be understood that no limitation with respect to the specific system or method illustrated herein is intended or should be inferred. It is, of course, intended to cover by the appended claims all such modifications as fall within the spirit and scope of the claims.
Claims (25)
1. A method comprising:
identifying a position of at least one location anchor on a site rendering;
determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of position on the site rendering;
generating a overlay rendering of the estimated error values of location accuracy for the plurality of positions on the site rendering; and
displaying the site rendering with the overlay rendering therewith.
2. The method of claim 1 wherein the overlay rendering includes a set of contours of common error values.
3. The method of claim 1 wherein identifying the position of the at least one location anchor on the site rendering includes at least one of receiving coordinates of the position or receiving user input identifying the position as a position with respect to the site rendering.
4. The method of claim 3 further comprising:
receiving user input specifying a limit to the estimated error value for at least one specified area or volume in the site rendering; and
generating a set of recommended coordinates for the at least one location anchor, wherein the estimated error value is less than the limit for all positions within the at least one specified area or volume.
5. The method of claim 4 wherein a first specified area is associated with a first limit, wherein a second specified area is associated with a second limit, wherein the first limit is different from the second limit, and wherein the set of recommended coordinates for the at least one location anchor is adjusted to ensure the estimated error value is less than the respective limit for each specified area.
6. The method of claim 5 further comprising:
providing a pre-existing set of location anchors; and
generating the set of recommended coordinates using coordinates of the pre-existing set of location anchors and adding coordinates for an additional set of location anchors to ensure the estimated error value is less than the respective limit for each specified area.
7. The method of claim 6 further comprising providing a bill of materials for the additional set of location anchors.
8. The method of claim 1 wherein identifying the position of the at least one location anchor on the site map includes receiving the position of the at least one location anchor as GPS coordinates.
9. The method of claim 1 wherein determining, for the plurality of positions on the site rendering, the estimated error value of location accuracy includes:
determining an upper bound limit as a function Euclidean distance to the at least one location anchor for each of the plurality of positions on the site rendering; and
for each of the plurality of positions on the site rendering, combining each of the upper bound limits to derive the estimated error value.
10. The method of claim 9 wherein the function of Euclidian distance is based on received signal strength and wherein determining the upper bound limit and the estimated error value for each of the plurality of positions on the site map is based on determining a mean value RSSI, an expected standard deviation of RSSI, and an upper bound on the RSSI as a function of the Euclidian distance.
11. The method of claim 10 wherein determining the upper bound limit includes using the Euclidean distance to determine an expected average RSSI and using the expected average RSSI to determine the upper bound limit, wherein the upper bound limit depends on a user input specifying a desired level of confidence in location accuracy.
12. The method of claim 9 wherein the function of Euclidean distance is based on time of flight and wherein determining the upper bound limit and the estimated error value for each of the plurality of positions on the site rendering is based on determining a mean value of time of flight, an expected standard deviation of time of flight, and an upper bound of time of flight as a function of the Euclidean distance.
13. The method of claim 10 wherein the mean value of RSSI and the expected standard deviation of RSSI are based on measurements obtained in an RF site survey at a plurality of positions at the site.
14. The method of claim 10 wherein the mean value of RSSI and the expected standard deviation of RSSI are based on an RF propagation model that takes into account a presence of equipment and buildings at the site.
15. The method of claim 10 further comprising receiving user input specifying a desired level of confidence in location accuracy, and using the user input to determine the upper bound on the RSSI.
16. The method of claim 15 wherein a value of a number of RSSI standard deviations is used to determine the upper bound on the RSSI.
17. The method of claim 1 further comprising:
determining a second position of the at least one location anchor on the site rendering based on user input;
determining, for the plurality of positions on the site rendering, a second estimated error value of location accuracy as a function of position on the site rendering;
generating a second contour map of the second estimated error value of location accuracy for the plurality of positions on the site rendering; and
displaying the second contour map.
18. The method of claim 17 further comprising:
identifying a position of a second location anchor on the site rendering;
determining, for the plurality of positions on the site rendering, a second estimated error value of location accuracy as a function of position on the site rendering;
generating a second contour map of the second estimated error value of location accuracy for the plurality of positions on the site rendering;
displaying the second contour map;
generating an inventory of contour maps; and
determining a cost before moving the at least one location anchor, a cost after moving the at least one location anchor, a cost before adding the second location anchor, and a cost after adding the second location anchor.
19. The method of claim 1 further comprising generating a bill of materials for the at least one location anchor at the site.
20. The method of claim 1 wherein each of the estimated error values includes one of a worst case error value or an average error value.
21. A system comprising:
executable control software stored on a non-transitory computer readable medium; and
at least one programmable processor for:
identifying a position of a plurality of location anchors on a site rendering;
determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of distance from each of the plurality of location anchors; and
generating an overlay rendering of the estimated error values of location accuracy for the plurality of positions on the site rendering.
22. The system of claim 21 further comprising a graphical user interface for displaying the overlay rendering.
23. The system of claim 21 further comprising user inputs for adding, moving, or deleting at least one of the plurality of location anchors.
24. A method comprising:
determining an accuracy of a location estimate for each of a plurality of locations on a site rendering;
generating an overlay rendering visually displaying the determined accuracy of the location estimate for each of the plurality of locations on the site rendering; and
communicating the overlay rendering to a user.
25. The method of claim 24 wherein determining the accuracy of the location estimate for each of the plurality of locations on the site rendering includes determining an RSSI for each of the plurality of locations on the site rendering as a function of distance from a plurality of location anchors.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/331,564 US20130155102A1 (en) | 2011-12-20 | 2011-12-20 | Systems and methods of accuracy mapping in a location tracking system |
US15/439,437 US10267893B2 (en) | 2011-12-20 | 2017-02-22 | Systems and methods of accuracy mapping in a location tracking system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/331,564 US20130155102A1 (en) | 2011-12-20 | 2011-12-20 | Systems and methods of accuracy mapping in a location tracking system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/439,437 Continuation US10267893B2 (en) | 2011-12-20 | 2017-02-22 | Systems and methods of accuracy mapping in a location tracking system |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130155102A1 true US20130155102A1 (en) | 2013-06-20 |
Family
ID=48609689
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/331,564 Abandoned US20130155102A1 (en) | 2011-12-20 | 2011-12-20 | Systems and methods of accuracy mapping in a location tracking system |
US15/439,437 Active US10267893B2 (en) | 2011-12-20 | 2017-02-22 | Systems and methods of accuracy mapping in a location tracking system |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/439,437 Active US10267893B2 (en) | 2011-12-20 | 2017-02-22 | Systems and methods of accuracy mapping in a location tracking system |
Country Status (1)
Country | Link |
---|---|
US (2) | US20130155102A1 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150160328A1 (en) * | 2013-12-06 | 2015-06-11 | MCP LLC dba Peinwell Group | Tracking systems and methods |
US20150310645A1 (en) * | 2012-12-04 | 2015-10-29 | Hewlett-Packard Development Company, L.P. | Displaying Information Technology Conditions with Heat Maps |
US20160098527A1 (en) * | 2013-06-24 | 2016-04-07 | Koninklijke Philips N.V. | Predicted and tracked personalized patient treatment effects on body functions |
US9535153B2 (en) | 2014-09-09 | 2017-01-03 | Honeywell International Inc. | System and method for improved location accuracy |
US20170160377A1 (en) * | 2011-12-20 | 2017-06-08 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
JP2017173189A (en) * | 2016-03-24 | 2017-09-28 | キヤノン株式会社 | Communication device, and method and program for controlling the same |
US10386450B2 (en) * | 2014-12-17 | 2019-08-20 | Signify Holding B.V. | Method and system for refined positioning via intersection of hyper zones |
CN110572836A (en) * | 2019-08-27 | 2019-12-13 | 广芯微电子(广州)股份有限公司 | base station signal strength testing device and method |
US10555132B2 (en) | 2017-06-23 | 2020-02-04 | Here Global B.V. | Metric for evaluating indoor positioning systems |
US20220268747A1 (en) * | 2015-04-29 | 2022-08-25 | Honeywell International Inc. | System for integrating multiple chemical sensor data to detect an unmeasured compound |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10509096B2 (en) * | 2014-05-09 | 2019-12-17 | Microsoft Technology Licensing, Llc | Location error radius determination |
CN108347694B (en) * | 2018-02-10 | 2020-03-17 | 北京理工大学 | Node positioning method and system based on boundary conditions |
EP3761064B1 (en) * | 2018-02-28 | 2022-04-27 | Honda Motor Co., Ltd. | Position estimation device, moving body, position estimation method and program |
DE102019111245A1 (en) * | 2019-04-30 | 2020-11-05 | Bayerische Motoren Werke Aktiengesellschaft | Device for determining the distance from a transmitter to a receiver |
Citations (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4330866A (en) * | 1980-04-24 | 1982-05-18 | Rca Corporation | Arrangement for selectively routing a signal indicative of received signal strength to different portions of a radio receiver in response to different levels of a control signal |
US4696027A (en) * | 1986-08-01 | 1987-09-22 | Motorola, Inc. | Handoff apparatus and method with interference reduction for a radio 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 |
US20020082012A1 (en) * | 2000-12-22 | 2002-06-27 | Shu-Shaw Wang | Apparatus, and associated method, for adaptively selecting a handoff threshold in a radio communication system |
US6445916B1 (en) * | 1999-01-07 | 2002-09-03 | Lucent Technologies Inc. | Wireless system and method for evaluating quality of service |
US6526283B1 (en) * | 1999-01-23 | 2003-02-25 | Samsung Electronics Co, Ltd | Device and method for tracking location of mobile telephone in mobile telecommunication network |
US20030128674A1 (en) * | 1998-03-02 | 2003-07-10 | Samsung Electronics Co., Ltd. | Rate control device and method for CDMA communication system |
US6642884B2 (en) * | 2000-05-08 | 2003-11-04 | Sigtec Navigation Pty Ltd. | Satellite-based positioning system receiver for weak signal operation |
US20030222820A1 (en) * | 1996-09-09 | 2003-12-04 | Tracbeam Llc | Wireless location using hybrid techniques |
US6674403B2 (en) * | 2001-09-05 | 2004-01-06 | Newbury Networks, Inc. | Position detection and location tracking in a wireless network |
US20040059547A1 (en) * | 2000-12-20 | 2004-03-25 | Aftelak Andrew John | Method of signal quality estimation |
US6799047B1 (en) * | 1999-02-25 | 2004-09-28 | Microsoft Corporation | Locating and tracking a user in a wireless network through environmentally profiled data |
US20040198392A1 (en) * | 2003-04-03 | 2004-10-07 | Elaine Harvey | Method and system for locating a wireless access device in a wireless network |
US20040198373A1 (en) * | 2002-12-03 | 2004-10-07 | Ford Daniel Alexander | System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates |
US20040195500A1 (en) * | 2003-04-02 | 2004-10-07 | Sachs Jeffrey R. | Mass spectrometry data analysis techniques |
US20040236547A1 (en) * | 2003-01-22 | 2004-11-25 | Rappaport Theodore S. | System and method for automated placement or configuration of equipment for obtaining desired network performance objectives and for security, RF tags, and bandwidth provisioning |
US20050075119A1 (en) * | 2002-04-10 | 2005-04-07 | Sheha Michael A. | Method and system for dynamic estimation and predictive route generation |
US20050131635A1 (en) * | 2002-05-31 | 2005-06-16 | Ekahau Oy | Error estimate concerning a target device's location operable to move in a wireless environment |
US20050136845A1 (en) * | 2003-09-22 | 2005-06-23 | Fujitsu Limited | Method and apparatus for location determination using mini-beacons |
US20050136944A1 (en) * | 2002-05-31 | 2005-06-23 | Exahau Oy | Sequence-based positioning technique |
US20050185615A1 (en) * | 2003-11-10 | 2005-08-25 | Chris Zegelin | WLAN roaming based on location |
US20050282540A1 (en) * | 2000-05-05 | 2005-12-22 | Technocom Corporation | System and method for wireless location performance prediction |
US20050285792A1 (en) * | 2004-06-23 | 2005-12-29 | Sugar Gary L | System and method for locating radio emitters using self-calibrated path loss computation |
US20050285793A1 (en) * | 2004-06-23 | 2005-12-29 | Sugar Gary L | Self-calibrated path loss position estimation and zone of impact determination |
US6990428B1 (en) * | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US20060071853A1 (en) * | 2002-08-14 | 2006-04-06 | Kataname, Inc. | Method and system for determining direction of transmission using multi-facet antenna |
US7031405B1 (en) * | 2000-11-15 | 2006-04-18 | Ati Research, Inc. | Carrier phase estimation based on single-axis constant modulus cost criterion and Bussgang criteria |
US20070155334A1 (en) * | 2003-06-16 | 2007-07-05 | Broadcom Corporation, A California Corporation | Adaptive channel quality estimation algorithm to support link adaptation |
US20070230407A1 (en) * | 2006-03-31 | 2007-10-04 | Petrie Michael C | Dynamic, adaptive power control for a half-duplex wireless communication system |
US20070241965A1 (en) * | 2006-04-17 | 2007-10-18 | Kolavennu Soumitri N | Location and tracking of people with combined use of RF infrascture and dead reckoning modules |
US7286835B1 (en) * | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
US20070262985A1 (en) * | 2006-05-08 | 2007-11-15 | Tatsumi Watanabe | Image processing device, image processing method, program, storage medium and integrated circuit |
US20080051036A1 (en) * | 2005-11-17 | 2008-02-28 | Raj Vaswani | Method and system for providing a routing protcol for wireless networks |
US7359718B2 (en) * | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
US7389111B2 (en) * | 2003-06-25 | 2008-06-17 | Arraycomm, Llc | Adaptive determination of hysteresis for facilitating base station selection, including handover, in a wireless communication system |
US20080166973A1 (en) * | 2007-01-04 | 2008-07-10 | Cisco Technology, Inc. | Locally Adjusted Radio Frequency Coverage Maps in Wireless Networks |
US20080225799A1 (en) * | 2005-09-23 | 2008-09-18 | Samsung Electronics Co., Ltd. | Method and apparatus for performing handover in a digital broadcasting system |
US20090005063A1 (en) * | 2007-06-28 | 2009-01-01 | Symbol Technologies, Inc. | Methods and apparatus for improved locationing in a wireless network |
US20090043495A1 (en) * | 2007-08-07 | 2009-02-12 | Denso Corporation | Position correction apparatus |
US20090081956A1 (en) * | 2007-09-21 | 2009-03-26 | Motorola, Inc. | Assisted measurement survey of a wireless communication network |
US7570593B1 (en) * | 2003-06-30 | 2009-08-04 | Hrl Laboratories, Llc | Interference-resilient joint MAC and routing scheme for wireless ad-hoc networks |
US7586891B1 (en) * | 2005-12-08 | 2009-09-08 | The United States Of America As Represented By The Secretary Of The Army | Communication network optimization tool |
US20090232121A1 (en) * | 2008-03-11 | 2009-09-17 | Mark Brian L | Wireless Communications Using Frequency Agile Radio |
US20100045388A1 (en) * | 2008-08-22 | 2010-02-25 | Accel Semiconductor (Shanghai) Limited | Accuracy on-chip clock generator for multi-clock driven single chip solution |
US20100067388A1 (en) * | 2006-12-01 | 2010-03-18 | Jun Whan Kim | Method for reserving propagation time by estimating channel environment in wireless personal area network |
US20100135178A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
US7746343B1 (en) * | 2005-06-27 | 2010-06-29 | Google Inc. | Streaming and interactive visualization of filled polygon data in a geographic information system |
US20100249549A1 (en) * | 2009-03-24 | 2010-09-30 | Nellcor Puritan Bennett Llc | Indicating The Accuracy Of A Physiological Parameter |
US7835749B1 (en) * | 2006-10-03 | 2010-11-16 | Cisco Technology, Inc. | Location inspector in wireless networks |
US7848762B2 (en) * | 2002-11-18 | 2010-12-07 | Polaris Wireless, Inc. | Computationally-efficient estimation of the location of a wireless terminal based on pattern matching |
US20110037571A1 (en) * | 2009-08-14 | 2011-02-17 | Accenture Global Services Gmbh | System for relative positioning of access points in a real time locating system |
US7899467B2 (en) * | 1998-09-22 | 2011-03-01 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on the traits of the multipath components of a signal |
US20110077862A1 (en) * | 2009-09-29 | 2011-03-31 | Ronald Keryuan Huang | Snap-to-Road Using Wireless Access Point Data |
US20110156957A1 (en) * | 2009-12-31 | 2011-06-30 | Waite James W | Precise positioning using a distributed sensor network |
US20110161044A1 (en) * | 2009-12-28 | 2011-06-30 | Honeywell International Inc. | Wireless Location-Based System for Detecting Hazardous Conditions |
US20110170576A1 (en) * | 2007-03-06 | 2011-07-14 | Mitsubishi Electric Corporation | Ranging apparatus, positioning apparatus, and methods of ranging and positioning therefor |
US20110294448A1 (en) * | 2009-11-24 | 2011-12-01 | Maxlinear, Inc. | Analog front end circuit for cable and wireless systems |
US20120106362A1 (en) * | 2005-05-12 | 2012-05-03 | Koninklijke Philips Electronics N.V. | Distributed learning method for wireless mesh networks |
US20120116677A1 (en) * | 2008-11-04 | 2012-05-10 | The University Court Of The University Of Edinburgh | Assisted positioning systems |
US20120262327A1 (en) * | 2011-04-13 | 2012-10-18 | Honeywell International Inc. | Devices, methods, and systems for occupancy detection |
US20120293372A1 (en) * | 2010-01-20 | 2012-11-22 | Worcester Polytechnic Institute | Precision location method and system |
US20120299702A1 (en) * | 2011-05-26 | 2012-11-29 | Caterpillar Inc. | Hybrid positioning system |
US8325704B1 (en) * | 2007-05-16 | 2012-12-04 | Dust Networks, Inc. | Time correction and distance measurement in wireless mesh networks |
US20120310736A1 (en) * | 2007-04-27 | 2012-12-06 | Groupon, Inc. | Determining locations of interest based on user visits |
US20130091472A1 (en) * | 2010-07-22 | 2013-04-11 | Sony Corporation | Information processing apparatus, information processing method, and recording medium |
US20130113819A1 (en) * | 2011-11-09 | 2013-05-09 | Honeywell International Inc. | Traffic symbology on airport moving map |
US20130121205A1 (en) * | 2009-01-26 | 2013-05-16 | Floyd Backes | Method for Selecting an Optimum Access Point in a Wireless Network on a Common Channel |
US20130122803A1 (en) * | 2011-11-10 | 2013-05-16 | Avery Dennison Corporation | Portable radio-frequency repeater |
US8509809B2 (en) * | 2011-06-10 | 2013-08-13 | Qualcomm Incorporated | Third party device location estimation in wireless communication networks |
US20130260780A1 (en) * | 2010-12-09 | 2013-10-03 | Zte Corporation | Method and apparatus for transforming working mode in cognitive radio system |
US20130329581A1 (en) * | 2012-06-07 | 2013-12-12 | Novatek Microelectronics Corp. | Method for positioning mobile device in wireless wide area network |
US8750267B2 (en) * | 2009-01-05 | 2014-06-10 | Qualcomm Incorporated | Detection of falsified wireless access points |
US8768344B2 (en) * | 2008-12-22 | 2014-07-01 | Qualcomm Incorporated | Post-deployment calibration for wireless position determination |
Family Cites Families (127)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3617044A1 (en) * | 1986-05-21 | 1987-11-26 | Siemens Ag | MEASURING PROCESSING ARRANGEMENT FOR CARPULAR RADIATION |
US5390339A (en) * | 1991-10-23 | 1995-02-14 | Motorola Inc. | Method and apparatus for selecting a serving transceiver |
US5499386A (en) * | 1993-07-09 | 1996-03-12 | Telefonaktiebolaget L M Ericsson | Best server selection in layered cellular radio system |
JP3130222B2 (en) * | 1995-02-14 | 2001-01-31 | 三菱電機株式会社 | Method for analyzing minute foreign matter, analyzer, and method for producing semiconductor element or liquid crystal display element using the same |
US5732328A (en) * | 1995-04-25 | 1998-03-24 | Lucent Technologies Inc. | Method for power control in wireless networks for communicating multiple information classes |
US6006095A (en) * | 1996-08-09 | 1999-12-21 | Nortel Networks Corporation | Method and apparatus for estimating cell radius and area coverage reliability in a radiotelephone system |
US5983106A (en) * | 1996-12-18 | 1999-11-09 | Nortel Networks Corporation | Method and apparatus for minimizing the number of samples needed to determine cell radius coverage contour reliability in a radiotelephone system |
US5966661A (en) * | 1996-12-18 | 1999-10-12 | Nortel Networks Corporation | Method and apparatus for a radiotelephone system optimized for cell boundary coverage reliability |
US5995836A (en) * | 1997-12-24 | 1999-11-30 | Telefonaktiebolaget Lm Ericsson | Method and system for variable handoff hysteresis in a radiocommunication system |
US6285883B1 (en) * | 1997-12-24 | 2001-09-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive handoff hysteresis in wireless telecommunication networks |
GB9818745D0 (en) * | 1998-08-27 | 1998-10-21 | Northern Telecom Ltd | A cell radius estimation method |
US6188894B1 (en) * | 1998-11-17 | 2001-02-13 | Ericsson, Inc. | Wireless communication cell layer evaluation method |
US6097953A (en) * | 1998-12-22 | 2000-08-01 | Motorola, Inc. | Method of performing handoff in a wireless communication system |
US6839560B1 (en) * | 1999-02-25 | 2005-01-04 | Microsoft Corporation | Using a derived table of signal strength data to locate and track a user in a wireless network |
GB9923271D0 (en) * | 1999-10-01 | 1999-12-08 | Nortel Networks Oy | Channel allocation |
US6708036B2 (en) * | 2001-06-19 | 2004-03-16 | Telcordia Technologies, Inc. | Methods and systems for adjusting sectors across coverage cells |
US6762712B2 (en) * | 2001-07-26 | 2004-07-13 | Time Domain Corporation | First-arriving-pulse detection apparatus and associated methods |
US6597992B2 (en) * | 2001-11-01 | 2003-07-22 | Soil And Topography Information, Llc | Soil and topography surveying |
FI113410B (en) * | 2002-05-31 | 2004-04-15 | Ekahau Oy | Probalistic model for positioning technique |
US7308276B2 (en) * | 2002-06-04 | 2007-12-11 | Symbol Technologies, Inc. | Method for locating mobile units based on received signal strength ratio |
AU2002320857A1 (en) * | 2002-06-13 | 2003-12-31 | Docomo Communications Laboratories Europe Gmbh | Proactive deployment of decision mechanisms for optimal handover |
US7257411B2 (en) * | 2002-12-27 | 2007-08-14 | Ntt Docomo, Inc. | Selective fusion location estimation (SELFLOC) for wireless access technologies |
US20040166877A1 (en) * | 2003-02-24 | 2004-08-26 | David Stevenson Spain | Database for locating wireless terminals based on combinations of signal-strength measurements and geometry-of-arrival measurements |
US6978023B2 (en) * | 2003-03-25 | 2005-12-20 | Sony Corporation | Apparatus and method for location based wireless client authentication |
US7395073B2 (en) * | 2003-06-05 | 2008-07-01 | Ntt Docomo Inc. | Method and apparatus for location estimation using region of confidence filtering |
US7773985B2 (en) * | 2003-09-22 | 2010-08-10 | United Parcel Service Of America, Inc. | Symbiotic system for testing electromagnetic signal coverage in areas near transport routes |
US7371194B2 (en) | 2003-10-03 | 2008-05-13 | Robert Babiak | Portable playing field for playing a plastic ball and bat game |
US8068845B2 (en) * | 2003-11-06 | 2011-11-29 | Panasonic Corporation | Transmission power level setting during channel assignment for interference balancing in a cellular wireless communication system |
EP1530388A1 (en) * | 2003-11-06 | 2005-05-11 | Matsushita Electric Industrial Co., Ltd. | Transmission power level setting during channel assignment for interference balancing in a cellular wireless communication system |
US20050124354A1 (en) * | 2003-12-04 | 2005-06-09 | Durgin Gregory D. | Location estimation of wireless terminals using indoor radio frequency models |
US7116988B2 (en) * | 2004-03-16 | 2006-10-03 | Airespace, Inc. | Location of wireless nodes using signal strength weighting metric |
US7209743B2 (en) * | 2004-04-22 | 2007-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Base station system and method for compensating traffic channel signal strength measurements in a cellular radio telecommunication network |
US7155239B2 (en) * | 2004-05-28 | 2006-12-26 | Symbol Technologies, Inc. | Method and system for radio map filtering via adaptive clustering |
US8707458B2 (en) * | 2004-07-07 | 2014-04-22 | Nariste Networks Pty. Ltd. | Location-enabled security services in wireless network |
US7643936B1 (en) * | 2004-11-19 | 2010-01-05 | Sprint Spectrum L.P. | Method and system for automatic analysis and management of drive test routes |
US7403784B2 (en) * | 2005-03-10 | 2008-07-22 | Avaya Technology Corp. | Method and apparatus for positioning a set of terminals in an indoor wireless environment |
US7796966B2 (en) * | 2005-03-15 | 2010-09-14 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on calibrated signal-strength measurements |
JP4169281B2 (en) * | 2005-05-27 | 2008-10-22 | 株式会社カシオ日立モバイルコミュニケーションズ | Communication terminal |
US7603129B2 (en) * | 2005-10-05 | 2009-10-13 | Honeywell International Inc. | Localization identification system for wireless devices |
US7447526B2 (en) * | 2005-10-28 | 2008-11-04 | Samsung Electronics Co., Ltd. | Power-saving method for wireless sensor network |
US7498986B2 (en) * | 2005-12-05 | 2009-03-03 | Honeywell International Inc. | Methods and systems for locating actuators for improvised explosive devices |
US20070132577A1 (en) * | 2005-12-09 | 2007-06-14 | Honeywell International Inc. | Method and apparatus for estimating the location of a signal transmitter |
US7945270B2 (en) * | 2006-03-28 | 2011-05-17 | Research In Motion Limited | Estimating a location of a mobile device |
US8456304B2 (en) * | 2006-07-12 | 2013-06-04 | Intelligent Automation, Inc. | Perimeter security system |
US7756415B2 (en) * | 2006-11-13 | 2010-07-13 | Honeywell International Inc. | Method and system for automatically estimating the spatial positions of cameras in a camera network |
US7825804B2 (en) * | 2007-01-31 | 2010-11-02 | Symbol Technologies, Inc. | Methods and apparatus for opportunistic locationing of RF tags using location triggers |
JP4384675B2 (en) * | 2007-02-14 | 2009-12-16 | 日本電気通信システム株式会社 | Wireless device and wireless network using the same |
US20080307025A1 (en) * | 2007-06-11 | 2008-12-11 | Zylaya Corporation | Location determination in sensor networks using time-window algorithm |
DE102007035855B4 (en) * | 2007-07-31 | 2013-07-04 | Aloqa Gmbh | location method |
US8358806B2 (en) * | 2007-08-02 | 2013-01-22 | Siemens Corporation | Fast crowd segmentation using shape indexing |
US7830250B2 (en) * | 2007-10-22 | 2010-11-09 | Honeywell International Inc. | Apparatus and method for location estimation using power supply voltage levels of signal transmitters |
US8417444B2 (en) * | 2007-11-27 | 2013-04-09 | Nav-Track, Inc. | Method and system for locating and navigating an autonomous vehicle |
US8285310B1 (en) * | 2008-01-03 | 2012-10-09 | At&T Intellectual Property I, L.P. | Personal wireless coverage map |
KR101425361B1 (en) * | 2008-01-29 | 2014-08-06 | 삼성전자주식회사 | Position determination service system of the wireless communication system and method for operating the same |
WO2009119393A1 (en) * | 2008-03-24 | 2009-10-01 | 日本電気株式会社 | Margin design apparatus, margin design system, margin design method, and program |
US8280683B2 (en) * | 2008-07-17 | 2012-10-02 | International Business Machines Corporation | Probabilistic framework for the highly efficient correlation of call chains with hardware events |
US8938211B2 (en) * | 2008-12-22 | 2015-01-20 | Qualcomm Incorporated | Providing and utilizing maps in location determination based on RSSI and RTT data |
KR20110128328A (en) * | 2009-03-02 | 2011-11-29 | 디버세이, 인크 | Hygiene monitoring and management system and method |
WO2010108185A2 (en) * | 2009-03-20 | 2010-09-23 | Buzby Networks, Llc | Real-time network node location system and method |
US8223692B2 (en) * | 2009-04-15 | 2012-07-17 | Motorola Mobility, Inc. | Method and apparatus for determining a mobility of a mobile station in a wireless communication system |
US8229442B1 (en) * | 2009-06-25 | 2012-07-24 | Google Inc. | Derivation of minimum coverage of cellular sectors with cellular-site spatial density and application specific data |
US8639270B2 (en) * | 2010-08-06 | 2014-01-28 | Golba Llc | Method and system for device positioning utilizing distributed transceivers with array processing |
US8188920B2 (en) * | 2009-10-15 | 2012-05-29 | Andrew, Llc | Location measurement acquisition optimization with Monte Carlo simulation |
US8811199B2 (en) * | 2009-11-06 | 2014-08-19 | Rosemount Inc. | Location detection in a wireless network |
KR100994840B1 (en) * | 2009-11-27 | 2010-11-16 | 주식회사 케이티 | Position determination method and system based on wlan rssi value |
US9978251B2 (en) | 2009-12-28 | 2018-05-22 | Honeywell International Inc. | Wireless location-based system and method for detecting hazardous and non-hazardous conditions |
US8433334B2 (en) * | 2010-01-15 | 2013-04-30 | Apple Inc. | Managing a location database for network-based positioning system |
US8295846B2 (en) * | 2010-03-02 | 2012-10-23 | Sony Corporation | GPS-based CE device wireless access point mapping |
US8525725B2 (en) * | 2010-03-09 | 2013-09-03 | Lockheed Martin Corporation | Method and system for position and track determination |
US8737244B2 (en) * | 2010-11-29 | 2014-05-27 | Rosemount Inc. | Wireless sensor network access point and device RF spectrum analysis system and method |
US8442553B2 (en) * | 2011-03-22 | 2013-05-14 | Cozybit Inc. | System and method for determining location of a Wi-Fi device with the assistance of fixed receivers |
DE102011006180A1 (en) * | 2011-03-25 | 2012-09-27 | Vodafone Holding Gmbh | Method and system for radio-based localization of a terminal |
DE102011006181A1 (en) * | 2011-03-25 | 2012-09-27 | Vodafone Holding Gmbh | System and method for radio-based localization of a terminal |
US8861414B2 (en) * | 2011-04-08 | 2014-10-14 | The Regents Of The University Of Michigan | Reducing energy consumption in wireless devices |
EP2735108B1 (en) * | 2011-07-22 | 2016-12-21 | Telefonaktiebolaget LM Ericsson (publ) | Radio base station, radio network node and methods therein for detecting a faulty antenna |
US8879607B2 (en) * | 2011-08-12 | 2014-11-04 | Sony Corporation | Indoor positioning with rake receivers |
US20130155102A1 (en) * | 2011-12-20 | 2013-06-20 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
FR2986870B1 (en) * | 2012-02-10 | 2014-03-28 | Thales Sa | METHOD OF ESTIMATING THE ARRIVAL DIRECTION OF NAVIGATION SIGNALS ON A RECEIVER AFTER WALL REFLECTION BY A SATELLITE POSITIONING SYSTEM |
US8532676B1 (en) * | 2012-05-22 | 2013-09-10 | Polaris Wireless, Inc. | Estimating whether a wireless terminal is indoors versus outdoors using probabilities and classifications |
WO2013188597A2 (en) * | 2012-06-12 | 2013-12-19 | Amrit Bandyopadhyay | Irregular feature mapping |
US9395189B2 (en) * | 2012-06-21 | 2016-07-19 | Qualcomm Incorporated | Indoor structure inference using points of interest |
WO2014000090A1 (en) * | 2012-06-26 | 2014-01-03 | The Governing Council Of The University Of Toronto | System, method and computer program for dynamic generation of a radio map |
US8838137B2 (en) * | 2012-08-30 | 2014-09-16 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal in wireless telecommunications systems that comprise distributed and/or repeater antennas |
US9726748B2 (en) * | 2012-09-21 | 2017-08-08 | Qualcomm Incorporated | Cyclic shift delay detection using signaling |
US8971429B2 (en) * | 2012-09-21 | 2015-03-03 | Qualcomm Incorporated | Cyclic shift delay detection using autocorrelations |
IL222709A (en) * | 2012-10-25 | 2016-02-29 | Intucell Ltd | Method and apparatus for using inter cell interference coordination mechanism in cellular systems |
US9179331B2 (en) * | 2012-10-31 | 2015-11-03 | Soongsil University Research Consortium Techno-Park | Wireless localization method and wireless localization apparatus using fingerprinting technique |
GB201222376D0 (en) * | 2012-12-12 | 2013-01-23 | Al Najjar Ahmad | System and method for determining a postion of a mobile unit |
GB201222655D0 (en) * | 2012-12-14 | 2013-01-30 | Sensewhere Ltd | Method of estimating the position of a device |
US9213093B2 (en) * | 2012-12-21 | 2015-12-15 | Qualcomm Incorporated | Pairwise measurements for improved position determination |
US9307432B2 (en) * | 2013-01-03 | 2016-04-05 | Qualcomm Incorporated | Processing delay estimate based on crowdsourcing data |
US20140274119A1 (en) * | 2013-03-15 | 2014-09-18 | Qualcomm Incorporated | Method and apparatus for indoor positioning based on wireless landmarks |
JP2014215134A (en) * | 2013-04-24 | 2014-11-17 | 株式会社東芝 | Position estimation device, position estimation method, and radio communication system |
US9401769B2 (en) * | 2013-06-04 | 2016-07-26 | Apple Inc. | Methods for calibrating receive signal strength data in wireless electronic devices |
WO2014204487A1 (en) * | 2013-06-21 | 2014-12-24 | Hewlett-Packard Development Company, L.P. | Adaptive location perturbation |
US9467965B2 (en) * | 2013-08-14 | 2016-10-11 | Marvell World Trade Ltd. | Positioning data distribution applied to server-based positioning system |
US9794984B2 (en) * | 2013-09-17 | 2017-10-17 | Qualcomm Incorporated | Techniques for utilizing access point vicinity information |
US9179343B2 (en) * | 2013-09-26 | 2015-11-03 | Intel Corporation | Techniques for cross-device radio signal strength calibration |
US9664773B2 (en) * | 2013-10-30 | 2017-05-30 | Qualcomm Incorporated | Utilizing a mobile device to learn parameters of a radio heat map |
WO2015069575A1 (en) * | 2013-11-08 | 2015-05-14 | Qualcomm Incorporated | Systems and methods to enable efficient rf heat maps |
US20150243158A1 (en) * | 2014-02-06 | 2015-08-27 | Pixie Technology, Inc. | Method for finding objects |
US9913092B2 (en) * | 2014-06-06 | 2018-03-06 | The Hong Kong University Of Science And Technology | Mitigating signal noise for fingerprint-based indoor localization |
US9459104B2 (en) * | 2014-07-28 | 2016-10-04 | Google Inc. | Systems and methods for performing a multi-step process for map generation or device localizing |
US9810762B2 (en) * | 2014-09-11 | 2017-11-07 | Google Inc. | Calculating mean wireless signal strengths using a gaussian process approach incorporating predictive standard deviations |
US9880257B2 (en) * | 2014-09-11 | 2018-01-30 | Google Llc | Gaussian process-based approach for identifying correlation between wireless signals |
US9838847B2 (en) * | 2014-09-11 | 2017-12-05 | Google LLP | Data driven evaluation and rejection of trained Gaussian process-based wireless mean and standard deviation models |
US9591454B2 (en) * | 2014-09-11 | 2017-03-07 | Google Inc. | Computational complexity reduction of training wireless strength-based probabilistic models from big data |
US9832615B2 (en) * | 2014-09-18 | 2017-11-28 | Qualcomm Incorporated | Mobile device sensor and radio frequency reporting techniques |
US9632668B2 (en) * | 2014-10-30 | 2017-04-25 | Aruba Networks, Inc. | Reverse coverage heat map |
US9803985B2 (en) * | 2014-12-26 | 2017-10-31 | Here Global B.V. | Selecting feature geometries for localization of a device |
US9792521B2 (en) * | 2014-12-26 | 2017-10-17 | Here Global B.V. | Extracting feature geometries for localization of a device |
WO2016115203A1 (en) * | 2015-01-13 | 2016-07-21 | Massachusetts Institute Of Technology | Circular scanning technique for large area inspection |
US9654904B2 (en) * | 2015-02-19 | 2017-05-16 | Xerox Corporation | System and method for flexibly pairing devices using adaptive variable thresholding |
US9921314B2 (en) * | 2015-04-20 | 2018-03-20 | Honeywell International Inc. | Using code minus carrier measurements to mitigate spatial decorrelation errors caused by ionosphere delays |
US9900581B2 (en) * | 2015-04-21 | 2018-02-20 | Infineon Technologies Ag | Parametric online calibration and compensation in ToF imaging |
US20180139717A1 (en) * | 2015-06-02 | 2018-05-17 | Hisep Technology Ltd. | Apparatus and method for assessing a relative distance of persons and objects |
US20170059687A1 (en) * | 2015-08-25 | 2017-03-02 | Harman International Industries, Incorporated | Device-location estimation based on rssi measurements over wifi and bluetooth |
US10145934B2 (en) * | 2015-09-14 | 2018-12-04 | Samsung Electronics Co., Ltd. | Terminal and method for measuring location thereof |
US9772395B2 (en) * | 2015-09-25 | 2017-09-26 | Intel Corporation | Vision and radio fusion based precise indoor localization |
US10067218B2 (en) * | 2015-11-23 | 2018-09-04 | Tyco Fire & Security Gmbh | Systems and methods for estimating a tag's location |
KR101947442B1 (en) * | 2016-01-12 | 2019-02-13 | 한국전자통신연구원 | Apparatus for estimating location using combination of different positioning resources and method using the same |
US10330794B2 (en) * | 2016-04-04 | 2019-06-25 | Spire Global, Inc. | AIS spoofing and dark-target detection methodology |
US10244360B2 (en) * | 2016-06-12 | 2019-03-26 | Apple Inc. | Determining location of mobile device using sensor space to physical space mapping |
GB2551805A (en) * | 2016-06-30 | 2018-01-03 | Here Global Bv | Analysis and monitoring of a positioning infrastructure |
KR102598441B1 (en) * | 2016-08-25 | 2023-11-06 | 삼성전자 주식회사 | Method for recognizing location and electronic device implementing the same |
US9805273B1 (en) * | 2016-11-08 | 2017-10-31 | Dedrone Holdings, Inc. | Systems, methods, apparatuses, and devices for identifying and tracking unmanned aerial vehicles via a plurality of sensors |
US10094666B1 (en) * | 2017-03-16 | 2018-10-09 | Quantek, Inc. | Method of room based position determination |
-
2011
- 2011-12-20 US US13/331,564 patent/US20130155102A1/en not_active Abandoned
-
2017
- 2017-02-22 US US15/439,437 patent/US10267893B2/en active Active
Patent Citations (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4330866A (en) * | 1980-04-24 | 1982-05-18 | Rca Corporation | Arrangement for selectively routing a signal indicative of received signal strength to different portions of a radio receiver in response to different levels of a control signal |
US4696027A (en) * | 1986-08-01 | 1987-09-22 | Motorola, Inc. | Handoff apparatus and method with interference reduction for a radio 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 |
US8032153B2 (en) * | 1996-09-09 | 2011-10-04 | Tracbeam Llc | Multiple location estimators for wireless location |
US20030222820A1 (en) * | 1996-09-09 | 2003-12-04 | Tracbeam Llc | Wireless location using hybrid techniques |
US20030128674A1 (en) * | 1998-03-02 | 2003-07-10 | Samsung Electronics Co., Ltd. | Rate control device and method for CDMA communication system |
US7899467B2 (en) * | 1998-09-22 | 2011-03-01 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on the traits of the multipath components of a signal |
US6445916B1 (en) * | 1999-01-07 | 2002-09-03 | Lucent Technologies Inc. | Wireless system and method for evaluating quality of service |
US6526283B1 (en) * | 1999-01-23 | 2003-02-25 | Samsung Electronics Co, Ltd | Device and method for tracking location of mobile telephone in mobile telecommunication network |
US6799047B1 (en) * | 1999-02-25 | 2004-09-28 | Microsoft Corporation | Locating and tracking a user in a wireless network through environmentally profiled data |
US20050282540A1 (en) * | 2000-05-05 | 2005-12-22 | Technocom Corporation | System and method for wireless location performance prediction |
US6642884B2 (en) * | 2000-05-08 | 2003-11-04 | Sigtec Navigation Pty Ltd. | Satellite-based positioning system receiver for weak signal operation |
US7031405B1 (en) * | 2000-11-15 | 2006-04-18 | Ati Research, Inc. | Carrier phase estimation based on single-axis constant modulus cost criterion and Bussgang criteria |
US20040059547A1 (en) * | 2000-12-20 | 2004-03-25 | Aftelak Andrew John | Method of signal quality estimation |
US20020082012A1 (en) * | 2000-12-22 | 2002-06-27 | Shu-Shaw Wang | Apparatus, and associated method, for adaptively selecting a handoff threshold in a radio communication system |
US6674403B2 (en) * | 2001-09-05 | 2004-01-06 | Newbury Networks, Inc. | Position detection and location tracking in a wireless network |
US20050075119A1 (en) * | 2002-04-10 | 2005-04-07 | Sheha Michael A. | Method and system for dynamic estimation and predictive route generation |
US20050131635A1 (en) * | 2002-05-31 | 2005-06-16 | Ekahau Oy | Error estimate concerning a target device's location operable to move in a wireless environment |
US20050136944A1 (en) * | 2002-05-31 | 2005-06-23 | Exahau Oy | Sequence-based positioning technique |
US20060071853A1 (en) * | 2002-08-14 | 2006-04-06 | Kataname, Inc. | Method and system for determining direction of transmission using multi-facet antenna |
US7848762B2 (en) * | 2002-11-18 | 2010-12-07 | Polaris Wireless, Inc. | Computationally-efficient estimation of the location of a wireless terminal based on pattern matching |
US20040198373A1 (en) * | 2002-12-03 | 2004-10-07 | Ford Daniel Alexander | System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates |
US20040236547A1 (en) * | 2003-01-22 | 2004-11-25 | Rappaport Theodore S. | System and method for automated placement or configuration of equipment for obtaining desired network performance objectives and for security, RF tags, and bandwidth provisioning |
US20040195500A1 (en) * | 2003-04-02 | 2004-10-07 | Sachs Jeffrey R. | Mass spectrometry data analysis techniques |
US20040198392A1 (en) * | 2003-04-03 | 2004-10-07 | Elaine Harvey | Method and system for locating a wireless access device in a wireless network |
US20070155334A1 (en) * | 2003-06-16 | 2007-07-05 | Broadcom Corporation, A California Corporation | Adaptive channel quality estimation algorithm to support link adaptation |
US7389111B2 (en) * | 2003-06-25 | 2008-06-17 | Arraycomm, Llc | Adaptive determination of hysteresis for facilitating base station selection, including handover, in a wireless communication system |
US7570593B1 (en) * | 2003-06-30 | 2009-08-04 | Hrl Laboratories, Llc | Interference-resilient joint MAC and routing scheme for wireless ad-hoc networks |
US6990428B1 (en) * | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US20050136845A1 (en) * | 2003-09-22 | 2005-06-23 | Fujitsu Limited | Method and apparatus for location determination using mini-beacons |
US20050185615A1 (en) * | 2003-11-10 | 2005-08-25 | Chris Zegelin | WLAN roaming based on location |
US7359718B2 (en) * | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
US20050285793A1 (en) * | 2004-06-23 | 2005-12-29 | Sugar Gary L | Self-calibrated path loss position estimation and zone of impact determination |
US20050285792A1 (en) * | 2004-06-23 | 2005-12-29 | Sugar Gary L | System and method for locating radio emitters using self-calibrated path loss computation |
US8200242B2 (en) * | 2004-09-10 | 2012-06-12 | Cisco Technology, Inc. | Enhanced wireless node location using differential signal strength metric |
US7286835B1 (en) * | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
US7966021B2 (en) * | 2004-09-10 | 2011-06-21 | Cisco Systems, Inc. | Enhanced wireless node location using differential signal strength metric |
US20120106362A1 (en) * | 2005-05-12 | 2012-05-03 | Koninklijke Philips Electronics N.V. | Distributed learning method for wireless mesh networks |
US7746343B1 (en) * | 2005-06-27 | 2010-06-29 | Google Inc. | Streaming and interactive visualization of filled polygon data in a geographic information system |
US20080225799A1 (en) * | 2005-09-23 | 2008-09-18 | Samsung Electronics Co., Ltd. | Method and apparatus for performing handover in a digital broadcasting system |
US20080051036A1 (en) * | 2005-11-17 | 2008-02-28 | Raj Vaswani | Method and system for providing a routing protcol for wireless networks |
US7586891B1 (en) * | 2005-12-08 | 2009-09-08 | The United States Of America As Represented By The Secretary Of The Army | Communication network optimization tool |
US20070230407A1 (en) * | 2006-03-31 | 2007-10-04 | Petrie Michael C | Dynamic, adaptive power control for a half-duplex wireless communication system |
US20070241965A1 (en) * | 2006-04-17 | 2007-10-18 | Kolavennu Soumitri N | Location and tracking of people with combined use of RF infrascture and dead reckoning modules |
US20070262985A1 (en) * | 2006-05-08 | 2007-11-15 | Tatsumi Watanabe | Image processing device, image processing method, program, storage medium and integrated circuit |
US7835749B1 (en) * | 2006-10-03 | 2010-11-16 | Cisco Technology, Inc. | Location inspector in wireless networks |
US20100067388A1 (en) * | 2006-12-01 | 2010-03-18 | Jun Whan Kim | Method for reserving propagation time by estimating channel environment in wireless personal area network |
US20080166973A1 (en) * | 2007-01-04 | 2008-07-10 | Cisco Technology, Inc. | Locally Adjusted Radio Frequency Coverage Maps in Wireless Networks |
US20110170576A1 (en) * | 2007-03-06 | 2011-07-14 | Mitsubishi Electric Corporation | Ranging apparatus, positioning apparatus, and methods of ranging and positioning therefor |
US20120310736A1 (en) * | 2007-04-27 | 2012-12-06 | Groupon, Inc. | Determining locations of interest based on user visits |
US8325704B1 (en) * | 2007-05-16 | 2012-12-04 | Dust Networks, Inc. | Time correction and distance measurement in wireless mesh networks |
US20090005063A1 (en) * | 2007-06-28 | 2009-01-01 | Symbol Technologies, Inc. | Methods and apparatus for improved locationing in a wireless network |
US20090043495A1 (en) * | 2007-08-07 | 2009-02-12 | Denso Corporation | Position correction apparatus |
US20090081956A1 (en) * | 2007-09-21 | 2009-03-26 | Motorola, Inc. | Assisted measurement survey of a wireless communication network |
US20090232121A1 (en) * | 2008-03-11 | 2009-09-17 | Mark Brian L | Wireless Communications Using Frequency Agile Radio |
US20100045388A1 (en) * | 2008-08-22 | 2010-02-25 | Accel Semiconductor (Shanghai) Limited | Accuracy on-chip clock generator for multi-clock driven single chip solution |
US20120116677A1 (en) * | 2008-11-04 | 2012-05-10 | The University Court Of The University Of Edinburgh | Assisted positioning systems |
US20100135178A1 (en) * | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
US8768344B2 (en) * | 2008-12-22 | 2014-07-01 | Qualcomm Incorporated | Post-deployment calibration for wireless position determination |
US8750267B2 (en) * | 2009-01-05 | 2014-06-10 | Qualcomm Incorporated | Detection of falsified wireless access points |
US20130121205A1 (en) * | 2009-01-26 | 2013-05-16 | Floyd Backes | Method for Selecting an Optimum Access Point in a Wireless Network on a Common Channel |
US20100249549A1 (en) * | 2009-03-24 | 2010-09-30 | Nellcor Puritan Bennett Llc | Indicating The Accuracy Of A Physiological Parameter |
US20110037571A1 (en) * | 2009-08-14 | 2011-02-17 | Accenture Global Services Gmbh | System for relative positioning of access points in a real time locating system |
US20110077862A1 (en) * | 2009-09-29 | 2011-03-31 | Ronald Keryuan Huang | Snap-to-Road Using Wireless Access Point Data |
US20110294448A1 (en) * | 2009-11-24 | 2011-12-01 | Maxlinear, Inc. | Analog front end circuit for cable and wireless systems |
US20110161044A1 (en) * | 2009-12-28 | 2011-06-30 | Honeywell International Inc. | Wireless Location-Based System for Detecting Hazardous Conditions |
US20110156957A1 (en) * | 2009-12-31 | 2011-06-30 | Waite James W | Precise positioning using a distributed sensor network |
US20120293372A1 (en) * | 2010-01-20 | 2012-11-22 | Worcester Polytechnic Institute | Precision location method and system |
US20130091472A1 (en) * | 2010-07-22 | 2013-04-11 | Sony Corporation | Information processing apparatus, information processing method, and recording medium |
US20130260780A1 (en) * | 2010-12-09 | 2013-10-03 | Zte Corporation | Method and apparatus for transforming working mode in cognitive radio system |
US20120262327A1 (en) * | 2011-04-13 | 2012-10-18 | Honeywell International Inc. | Devices, methods, and systems for occupancy detection |
US20120299702A1 (en) * | 2011-05-26 | 2012-11-29 | Caterpillar Inc. | Hybrid positioning system |
US8509809B2 (en) * | 2011-06-10 | 2013-08-13 | Qualcomm Incorporated | Third party device location estimation in wireless communication networks |
US20130113819A1 (en) * | 2011-11-09 | 2013-05-09 | Honeywell International Inc. | Traffic symbology on airport moving map |
US20130122803A1 (en) * | 2011-11-10 | 2013-05-16 | Avery Dennison Corporation | Portable radio-frequency repeater |
US20130329581A1 (en) * | 2012-06-07 | 2013-12-12 | Novatek Microelectronics Corp. | Method for positioning mobile device in wireless wide area network |
Non-Patent Citations (7)
Title |
---|
Gansemer, 3D WLAN Indoor Positioning In Multi-Storey Buildings, 2009 * |
Koyuncu, A 2D positioning system using WSNs in indoor environment, June 2011 * |
Lien, Phantom Positioning Technology for Indoor WLAN, 2006 * |
Luo ,Comparitive evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites, 2010 * |
Ni, LANDMARC Indoor Location Sensing Using Active RFID, 2004 * |
Papamanthou, Algorithms for Location Estimation Based on RSSI Sampling, 2008 * |
Shi, Cramer-Rao Bound Analysis of Quatized RSSI based Localization in Wireless Sensor Networks, 2005 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10267893B2 (en) * | 2011-12-20 | 2019-04-23 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
US20170160377A1 (en) * | 2011-12-20 | 2017-06-08 | Honeywell International Inc. | Systems and methods of accuracy mapping in a location tracking system |
US20150310645A1 (en) * | 2012-12-04 | 2015-10-29 | Hewlett-Packard Development Company, L.P. | Displaying Information Technology Conditions with Heat Maps |
US10121268B2 (en) * | 2012-12-04 | 2018-11-06 | Entit Software Llc | Displaying information technology conditions with heat maps |
US20160098527A1 (en) * | 2013-06-24 | 2016-04-07 | Koninklijke Philips N.V. | Predicted and tracked personalized patient treatment effects on body functions |
US9813992B2 (en) * | 2013-12-06 | 2017-11-07 | Mcp Llc | Tracking systems and methods for remotely tracking a location of a person on a map of a monitored premise |
US20150160328A1 (en) * | 2013-12-06 | 2015-06-11 | MCP LLC dba Peinwell Group | Tracking systems and methods |
US10001545B2 (en) | 2014-09-09 | 2018-06-19 | Honeywell International Inc. | System and method for improved location accuracy |
US9535153B2 (en) | 2014-09-09 | 2017-01-03 | Honeywell International Inc. | System and method for improved location accuracy |
US10386450B2 (en) * | 2014-12-17 | 2019-08-20 | Signify Holding B.V. | Method and system for refined positioning via intersection of hyper zones |
US20220268747A1 (en) * | 2015-04-29 | 2022-08-25 | Honeywell International Inc. | System for integrating multiple chemical sensor data to detect an unmeasured compound |
US20170276776A1 (en) * | 2016-03-24 | 2017-09-28 | Canon Kabushiki Kaisha | Communication apparatus, method of controlling the same, and storage medium |
JP2017173189A (en) * | 2016-03-24 | 2017-09-28 | キヤノン株式会社 | Communication device, and method and program for controlling the same |
US10555132B2 (en) | 2017-06-23 | 2020-02-04 | Here Global B.V. | Metric for evaluating indoor positioning systems |
US11012832B2 (en) | 2017-06-23 | 2021-05-18 | Here Global B.V. | Metric for evaluating indoor positioning systems |
CN110572836A (en) * | 2019-08-27 | 2019-12-13 | 广芯微电子(广州)股份有限公司 | base station signal strength testing device and method |
Also Published As
Publication number | Publication date |
---|---|
US10267893B2 (en) | 2019-04-23 |
US20170160377A1 (en) | 2017-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10267893B2 (en) | Systems and methods of accuracy mapping in a location tracking system | |
JP6141393B2 (en) | Method and apparatus for determining a target position | |
US9639557B2 (en) | Positioning system | |
EP1718091A1 (en) | Method and system for evaluating performance of a receiver network | |
US9602960B2 (en) | Positioning method | |
EP0927941A2 (en) | Tools for data manipulation and visualization | |
US10057878B2 (en) | Location estimates | |
CN108141837A (en) | For the device and method of tracking | |
TWI661210B (en) | Method and apparatus for establishing coordinate system and data structure product | |
EP3255451B1 (en) | Enabling improved user experience with location estimates | |
US20150212191A1 (en) | Method and apparatus for optimizing positioning based on positioning compatibility classification | |
US20230208726A1 (en) | Obtaining location metadata for network devices using augmented reality | |
CN105372506A (en) | Variable-scale rasterization method and system for regional electromagnetic environment calculation | |
US11657583B2 (en) | Augmented reality wireless planning and troubleshooting | |
US20180279078A1 (en) | Confirming work supporting device, confirming work supporting system, and computer program product | |
EP3234630B1 (en) | Method and system for refined positioning via intersection of hyper zones | |
TW201140123A (en) | Locating electromagnetic signal sources | |
US11785477B2 (en) | Three-dimensional visualization of Wi-Fi signal propagation based on telemetry data | |
US11777625B2 (en) | Three-dimensional visualization of Wi-Fi signal propagation through multiple floors | |
US11488370B2 (en) | Method and system for augmented reality Wi-Fi coverage map | |
US20230023297A1 (en) | Three-dimensional visualization of wi-fi signal propagation based on recorded telemetry data | |
KR101053900B1 (en) | Location tracking system and method | |
US20230027175A1 (en) | Three-dimensional visualization of wi-fi signal propagation | |
Yun et al. | Radio propagation modeling in complex environments for wireless communications | |
WO2023003950A2 (en) | Three-dimensional visualization of wi-fi signal propagation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: HONEYWELL INTERNATIONAL INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GONIA, PATRICK;KOLAVENNU, SOUMITRI;SIGNING DATES FROM 20111219 TO 20111220;REEL/FRAME:027420/0347 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION |