Robust distributed network localization with noisy range measurements

SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2004, Pages 50-61

  Moore, David ^a   Leonard, John ^a   Rus, Daniela ^a   Teller, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Localization; Location awareness; Mobility; Pervasive computing; Sensor networks; Tracking

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; GLOBAL POSITIONING SYSTEM; GRAPH THEORY; PROBABILITY; CLUSTERING ALGORITHMS; EMBEDDED SYSTEMS; SENSOR NETWORKS; SERVICE ORIENTED ARCHITECTURE (SOA); WIRELESS SENSOR NETWORKS;

LOCALIZATION; LOCATION-AWARENESS; MOBILITY; PERVASIVE COMPUTING; SENSOR NETWORKS; TRACKING; ABSOLUTE POSITION; ANCHOR NODES; DISTRIBUTED NETWORKS; EDGE LENGTH; EUCLIDEAN; GLOBAL ROTATION; LARGE NETWORKS; LINEAR-TIME ALGORITHMS; LOCALIZATION PROBLEMS; MOBILE NODES; PHYSICAL NETWORK; PHYSICAL SENSORS; PLANAR GRAPH; RANGE MEASUREMENTS; REAL-WORLD; REALIZATION PROBLEMS; SENSOR NETWORK NODES; TWO-DIMENSIONAL GRAPHS;

COMPUTER NETWORKS; COMPUTER SIMULATION;

EID: 27644573932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031495.1031502     Document Type: Conference Paper

References (23)

1. BULUSU, N., HEIDEMANN, J., AND ESTRIN, D. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 5 (October 2000), 28-34.
2. CAPKUN, S., HAMDI, M., AND HUBAUX, J.-P. GPS-free positioning in mobile ad-hoc networks. In Proceedings of the 34th Hawaii International Conference on System Sciences (2001).
3. DOHERTY, L., PISTER, K. S. J., AND GHAOUI, L. E. Convex position estimation in wireless sensor networks. In Proc. IEEE INFOCOM (Anchorage, AK, April 2001).
4. EREN, T., GOLDENBERG, D., WHITELEY, W., YANG, Y. R., MORSE, A. S., ANDERSON, B. D. O., AND BELHUMEUR, P. N. Rigidity, computation, and randomization in network localization. In Proc. IEEE INFOCOM (March 2004).
5. ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. Embedding the internet: introduction. Commun. ACM 43, 5 (2000), 38-41.
6. GRABOWSKI, R., AND KHOSLA, P. Localization techniques for a team of small robots. In Proc. IEEE IROS (Maui, Hawaii, October 2001).
7. HENDRICKSON, B. Conditions for unique graph realizations. SIAM J. Comput. 21, 1 (1992), 65-84.
8. HORN, B. K. P. Closed form solution of absolute orientation using unit quaternions. Journal of the Optical Society A 4, 4 (April 1987), 629-642.
9. Ji, X., AND ZHA, H. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In Proc. IEEE INFOCOM (March 2004).
10. LAMAN, G. On graphs and rigidity of plane skeletal structures. J. Engineering Math 4 (1970), 331-340.
11. NAGPAL, R., SHROBE, H., AND BACHRACH, J. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. IPSN (Palo Alto, CA, April 2003), pp. 333-348.
12. NICULESCU, D., AND NATH, B. DV based positioning in ad hoc networks. Kluwer journal of Telecommunication Systems (2003), 267-280.
13. NICULESCU, D., AND NATH, B. Error characteristics of ad hoc positioning systems (APS). In Proc. 5th ACM MobiHoc (Tokyo, May 2004).
14. PATWARI, N., III, A. O. H., PERKINS, M., CORREAL, N. S., AND O'DEA, R. J. Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51, 8 (August 2003), 2137-2148.
15. PRIYANTHA, N. B., BALAKRISHNAN, H., DEMAINE, E., AND TELLER, S. Anchor-free distributed localization in sensor networks. Tech. Rep. 892, MIT Lab. for Comp. Sci., April 2003.
16. PRIYANTHA, N. B., CHAKRABORTY, A., AND BALAKRISHNAN, H. The Cricket location-support system. In Proc. 6th ACM MobiCom (Boston, MA, August 2000).
17. SAVARESE, C., RABAEY, J., AND LANGENDOEN, K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Annual Tech. Conf. (Monterey, CA, June 2002), pp. 317-327.
18. SAVVIDES, A., GARBER, W., ADLAKHA, S., MOSES, R., AND SRIVASTAVA, M. B. On the error characteristics of multihop node localization in ad-hoc sensor networks. In Proc. IPSN (Palo Alto, CA, April 2003), pp. 317-332.
19. SAWIDES, A., HAN, C.-C., AND SRIVASTAVA, M. B. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th ACM MobiCom (Rome, Italy, 2001), pp. 166-179.
20. SAXE, J.B. Embeddability of weighted graphs in k-space is strongly NP-hard. In Proc. 17th Allerton Conf. Commun. Control Comput. (1979), pp. 480-489.
21. SIMIC, S. N., AND SASTRY, S. Distributed localization in wireless ad hoc networks. Tech. Rep. UCB/ERL M02/26, UC Berkeley, December 2001.
22. SMITH, A., BALAKRISHNAN, H., GORACZKO, M., AND PRIYANTHA, N. Tracking moving devices with the cricket location system. In Proc. 2nd ACM MobiSys (Boston, MA, June 2004), pp. 190-202.
23. TELLER, S., CHEN, J., AND BALAKRISHNAN, H. Pervasive pose-aware applications and infrastructure. IEEE Computer Graphics and Applications (July/August 2003), 14-18.