Abstract
We have developed a new on-line error modeling and optimization-based localization approach for sensor networks in the presence of distance measurement noise. The approach is solely based on the concept of consistency, and is developed specifically for the case of on-line localization, which refers to the situation when references are not available a priori. The localization problem is formulated as the task of maximizing the consistency between measurements and calculated distances. In addition, we also present a localized localization algorithm where a specified communication cost or the location accuracy is guaranteed while optimizing the other. We evaluated the approach in (i) both GPS-based and GPS-less scenarios; (ii) 1-D, 2-D and 3-D spaces, on sets of acoustic ranging-based distance measurements recorded by deployed sensor networks. The experimental evaluation indicates that localization of only a few centimeters is consistently achieved when the average and median distance measurement errors are more than a meter, even when the nodes have only a few distance measurements. The relative performance in terms of location accuracy compares favorably with respect to several state-of-the-art localization approaches. Finally, several insightful observations about the required conditions for accurate location discovery are deduced by analyzing the experimental results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sun, G., Chen, J., Guo, W., Liu, K.J.R.: Signal processing techniques in network-aided positioning. IEEE Signal Processing Magazine 22(4), 12–23 (2005)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: International Conference on Embedded Networked Sensor Systems, pp. 50–61 (2004)
Sayed, A., Tarighat, A., Khajehnouri, N.: Network-based wireless location. IEEE Signal Processing Magazine 22(4), 24–40 (2005)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications 4(5), 42–47 (1997)
Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: IEEE InfoCom, pp. 775–784 (2000)
Hightower, J., Want, R., Borriello, G.: SpotON: An Indoor 3d Location Sensing Technology Based on RF Signal Strength. CSE, University of Washington, WA (2000)
Savarese, C., Rabaey, J., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: USENIX Technical Annual Conference, pp. 317–327 (2002)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, Heidelberg (2001)
Merrill, W., Girod, L., Elson, J., Sohrabi, K., Newberg, F., Kaiser, W.: Autonomous position location in distributed, embedded, wireless systems. In: IEEE CAS Workshop on Wireless Communications and Networking (2002)
Merrill, W., Newberg, F., Girod, L., Sohrabi, K.: Battlefield ad-hoc LANs: a distributed processing perspective. GOMACTech (2004)
Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes. IEEE Signal Processing Magazine 22(4), 54–69 (2005)
Feng, J., Koushanfar, F., Potkonjak, M.: Localized algorithms for sensor networks. In: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton (2004)
Savvides, A., Han, C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: MobiCom 2001, pp. 166–179 (2001)
Sheng, X., Hu, Y.H.: Energy based acoustic source localization. In: ACM/IEEE IPSN 2003, pp. 285–300 (2003)
Hu, L., Evans, E.: Localization for mobile sensor networks. In: MobiCom 2003, pp. 45–57 (2003)
Niculescu, D., Nath, B.: Error characteristics of ad hoc positioning systems (APS). In: MobiCom 2004, pp. 20–30 (2004)
Galstyan, A., Krishnamachari, B., Lerman, K., Pattem, S.: Distributed online localization in sensor networks using a moving target. In: ACM/IEEE IPSN 2004, pp. 61–70 (2004)
Gustafsson, F., Gunnarsson, F.: Mobile positioning using wireless networks. IEEE Signal Processing Magazine 22(4), 41–53 (2005)
Sivavakeesar, S., Pavlou, G.: Scalable location services for hierarchically organized mobile ad hoc networks. In: MobiHoc 2005, pp. 217–228 (2005)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiHoc 2003, pp. 81–95 (2003)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: MobiHoc 2003, pp. 201–212 (2003)
Bruck, J., Gao, J., Jiang, A.: Localization and routing in sensor networks by local angle information. In: MobiHoc 2005, pp. 181–192 (2005)
Viana, A.C., de Amorim, M.D., Fdida, S., Viniotis, Y., de Rezende, J.F.: Easily-managed and topology-independent location service for self-organizing networks. In: MobiHoc 2005, pp. 193–204 (2005)
Guha, S., Murth, R., Sirer, E.G.: Sextant: a unified node and event localization framework using non-convex constraints. In: MobiHoc 2005, pp. 206–216 (2005)
Feng, J., Potkonjak, M.: Location discovery using data-driven statistical error modeling. In: IEEE InfoCom 2006 (to appear, 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, J., Girod, L., Potkonjak, M. (2006). Consistency-Based On-line Localization in Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_32
Download citation
DOI: https://doi.org/10.1007/11776178_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)