Distributed localization for anisotropic sensor networks

ACM Transactions on Sensor Networks

Volumn 5, Issue 2, 2009, Pages

  Lim, Hyuk ^a   Hou, Jennifer C ^b,c  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Localization; Sensor networks; Singular value decomposition

Indexed keywords

ANISOTROPIC FEATURES; ANISOTROPIC NETWORKS; DISTANCE SPACE; DISTRIBUTED LOCALIZATION; EFFECT OF MEASUREMENTS; ISOTROPIC NETWORKS; LINEAR MAPPING; LOCALIZATION; LOCALIZATION METHOD; NODE DENSITY; NONCONVEX; PROXIMITY MEASURE; PSEUDO-INVERSE TECHNIQUE; SENSOR LOCATION; TERRAIN CONDITIONS; TOPOLOGICAL INFORMATION; TRUNCATED SINGULAR VALUE DECOMPOSITION;

ANISOTROPY; SINGULAR VALUE DECOMPOSITION;

SENSOR NETWORKS;

EID: 65849343734     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1498915.1498917     Document Type: Article

References (24)

1. BISWAS, P., LIAN, T., WANG, T., AND YE, Y. 2006. Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sens. Netw. 2, 2 (May), 188-220. (Pubitemid 44188494)
2. BULUSU, N., HEIDEMANN, J., AND ESTRIN, D. 2000. GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7, 5 (Oct.), 28-34.
3. DOHERTY, L., PISTER, K., AND GHAOUI, L. 2001. Convex position estimation in wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM).
4. GENCER, N. G. AND WILLIAMSON, S. J. 1998. Differential characterization of neural sources with the bimodal truncated SVD pseudo-inverse for EEG and MEG measurements. IEEE Trans. Biomed. Eng. 45, 7. (Pubitemid 28292320)
5. HAYKIN, S. 1996. Adaptive Filter Theory. Prentice Hall.
6. HE, T., HUANG, C., BLUM, B. M., STANKOVIC, J. A., AND ABDELZAHER, T. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom).
7. HJALTASON, G. R. AND SAMET, H. 2003. Properties of embedding methods for similarity searching in metric spaces. IEEE Trans. Patt. Anal. Mach. Intell. 25, 5, 530-549.
8. JI, X. AND ZHA, H. 2004. Sensor positioning in wireless ad hoc sensor networks using multidimensional scaling. In Proceedings of IEEE Conference on Computer Communications (INFOCOM).
9. LANGENDOEN, K. AND REIJERS, N. 2003. Distributed localization in wireless sensor networks: a quantitative comparison. Elsevier Comp. Netw. 43, 499-518.
10. LI, N. AND HOU, J. C. 2004a. FLSS: A fault-tolerant topology control algorithm for wireless networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom).
11. LI, N. AND HOU, J. C. 2004b. Topology control in heterogeneous wireless networks: problems and solutions. In Proceedings of IEEE Conference on Computer Communications (INFOCOM).
12. LI, N., HOU, J. C., AND SHA, L. 2003. Design and analysis of a MST-based distributed topology control algorithm for wireless ad hoc networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM).
13. LIM, H., HOU, J. C., AND CHOI, C.-H. 2003. Constructing Internet coordinate system based on delay measurement. In Proceedings of ACM Internet Measurement Conference.
14. NAGPAL, R., SHROBE, H., AND BACHRACH, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of Information Processing in Sensor Networks (IPSN). (Pubitemid 36550567)
15. NICULESCU, D. AND NATH, B. 2001. Ad hoc positioning system (APS). In Proceedings of IEEE Global Communications Conference (GLOBECOM). (Pubitemid 34059129)
16. RAYKAR, V., KOZINTSEV, I., AND LIENHART, R. 2003. Position calibration of audio sensors and actuators in a distributed computing platform. In Proceedings of ACM Multimedia.
17. SARWAR, B., KARYPIS, G., KONSTAN, J., AND RIEDL, J. 2002. Incremental SVD-based algorithms for highly scalable recommender systems. In Proceedings of International Conference on Computer and Information Technology.
18. SAVARESE, C., RABAEY, J., AND LANGENDOEN, K. 2002. Robust positioning algorithms for distributed ad hoc wireless sensor networks. In Proceedings of USENIX Technical Annual Conference.
19. SAVVIDES, A., HAN, C. C., AND SRIVASTAVA, M. B. 2001. Dynamic fine-grained localization in ad hoc wireless sensor networks. In Proceedings of ACMInternational Conference on Mobile Computing and Networking (MobiCom).
20. SAVVIDES, A., PARK, H., AND SRIVASTAVA, M. B. 2002. The bits and flops of the N-hop multilateration primitive for node localization problems. In Proceedings of International Workshop on Wireless Sensor Networks and Applications (WSNA).
21. SHANG, Y. AND RUML, W. 2004. Improved MDS-based localization. In Proceedings of IEEE Conference on Computer Communications (INFOCOM).
22. SHANG, Y., RUML, W., AND ZHANG, Y. 2003. Localization from mere connectivity. In Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
23. SHIM, Y. S. AND CHO, Z.H. 1981. SVD pseudo-inversion image reconstruction. IEEE Trans. Acoust. Speech. Sign. Proc. ASSP-29.
24. TANG, L. AND CROVELLA, M. 2003. Virtual landmarks for the Internet. In Proceedings of ACM Internet Measurement Conference.