Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement Export

@inproceedings{citeulike:5888076, abstract = {We consider the problem of localizing wireless nodes in an outdoor, open-space environment, using ad-hoc radio ranging measurements, e.g., 802.11. We cast these ranging measurements as a set of distance constraints, thus forming an over-determined system of equations suitable for non-linear least squares optimization. However, ranging measurements are often subject to errors, induced by multipath signals and variations in path loss, unreliable hardware or antenna connectors, or imperfection in measurement models. Such potentially large, non-Gaussian errors in the measurement data ultimately produce inaccurate localization solutions. We propose a new error-tolerant localization method, called snap-inducing shaped residuals (SISR), to identify automatically "bad nodes" and "bad links" arising from these errors, so that they receive less weight in the localization process. In particular, SISR snaps "good nodes" to their accurate locations and gives less emphasis to other nodes. While the mathematical techniques used by SISR are similar to robust statistics, SISR's exploitation of the snap-in effect in localization appears to be novel. We provide analysis on the principle of SISR, illustrate errors in real-world measurements, and demonstrate a working SISR implementation in field experiments on a testbed of 37 wireless nodes, as well as show the superior performance of SISR in simulation with a larger number of nodes.}, address = {New York, NY, USA}, author = {Kung, H. T. and Lin, Chit K. and Lin, Tsung H. and Vlah, Dario}, booktitle = {MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking}, citeulike-article-id = {5888076}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1614320.1614357}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1614320.1614357}, doi = {10.1145/1614320.1614357}, isbn = {978-1-60558-702-8}, keywords = {localization}, location = {Beijing, China}, pages = {333--344}, posted-at = {2009-10-05 02:56:21}, priority = {2}, publisher = {ACM}, title = {Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement}, url = {http://dx.doi.org/10.1145/1614320.1614357}, year = {2009} }

TY - CONF ID - citeulike:5888076 L3 - citeulike-article-id:5888076 N2 - We consider the problem of localizing wireless nodes in an outdoor, open-space environment, using ad-hoc radio ranging measurements, e.g., 802.11. We cast these ranging measurements as a set of distance constraints, thus forming an over-determined system of equations suitable for non-linear least squares optimization. However, ranging measurements are often subject to errors, induced by multipath signals and variations in path loss, unreliable hardware or antenna connectors, or imperfection in measurement models. Such potentially large, non-Gaussian errors in the measurement data ultimately produce inaccurate localization solutions. We propose a new error-tolerant localization method, called snap-inducing shaped residuals (SISR), to identify automatically "bad nodes" and "bad links" arising from these errors, so that they receive less weight in the localization process. In particular, SISR snaps "good nodes" to their accurate locations and gives less emphasis to other nodes. While the mathematical techniques used by SISR are similar to robust statistics, SISR's exploitation of the snap-in effect in localization appears to be novel. We provide analysis on the principle of SISR, illustrate errors in real-world measurements, and demonstrate a working SISR implementation in field experiments on a testbed of 37 wireless nodes, as well as show the superior performance of SISR in simulation with a larger number of nodes. CY - Beijing, China SN - 978-1-60558-702-8 AD - New York, NY, USA EP - 344 TI - Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement PB - ACM T2 - MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking SP - 333 KW - localization AU - Kung, HT AU - Lin, Chit AU - Lin, Tsung AU - Vlah, Dario PY - 2009/// UR - http://dx.doi.org/10.1145/1614320.1614357 ER -