Sequential localization of sensor networks

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 321-350

  Fang, J ^a   Cao, M ^b   Morse, A S ^a   Anderson, B D O ^c  

^a Yale University   (United States)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Graph theory; Localization; Rigidity; Sensor networks

Indexed keywords

GRAPH THEORY; POLYNOMIAL APPROXIMATION; RIGIDITY;

DISTANCE INFORMATION; LOCALIZATION; POLYNOMIAL-TIME ALGORITHMS; QUADRATIC EQUATIONS; SENSOR NETWORK LOCALIZATION PROBLEMS;

SENSOR NETWORKS;

EID: 60349097021     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/070679144     Document Type: Article

References (17)

1. B. D. O. ANDERSON, P. N. BELHUMEUR, T. EREN, D. K. GOLDENBERG, A. S. MORSE, W. WHITELEY, AND Y. R. YANG, Graphical properties of easily localizable sensor networks, Wireless Networks, 2007 (electronic).
2. J. ASPNES, T. EREN, D. K. GOLDENBERG, A. S. MORSE, W. WHITELEY, Y. R. YANG, B. D. O. ANDERSON, AND P. N. BELHUMEUR, A theory of network localization, IEEE Trans. Mobile Computing, 5 (2006), pp. 1663-1678.
3. P. BISWAS, T.-C. LIAN, T.-C. WANG, AND Y. YE, Semidefinite programming based algorithms for sensor network localization, ACM Trans. Sensor Networks, 2 (2006), pp. 188-220.
4. R. CONNELLY, Generic global rigidity, Discrete Comput. Geom., 33 (2005), pp. 549-563.
5. T. EREN, D. GOLDENBERG, W. WHITELEY, Y. R. YANG, A. S. MORSE, B. D. O. ANDERSON, AND P. N. BELHUMEUR, Rigidity, computation, and randomization in network localization, in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New Haven, CT, 2004, pp. 2673-2684.
6. J. FANG, D. DUNCAN, AND A. S. MORSE, Sequential localization with inaccurate measurements, to appear in Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking.
7. D. K. GOLDENBERG, P. BIHLER, M. CAO, J. FANG, B. D. O. ANDERSON, A. S. MORSE, AND Y. R. YANG, Localization in sparse networks using sweeps, in Proceedings of Mobicom, 12th Annual International Conference on Mobile Computing and Networking, ACM, New York, 2006, pp. 110-121.
8. J. E. GRAVER, B. SERVATIUS, AND H. SERVATIUS, Combinatorial Rigidity, Grad. Stud. Math. 2, AMS, Providence, RI, 1993.
9. B. HENDRICKSON, Conditions for unique graph realizations, SIAM J. Comput., 21 (1992), pp. 65-84.
10. B. JACKSON AND T. JORDÁN, Connected rigidity matroids and unique realizations of graphs, J. Combin. Theory Ser. B, 94 (2005), pp. 1-29.
11. D. J. JACOBS AND B. HENDRICKSON, An algorithm for two-dimensional rigidity percolation: The pebble game, J. Comput. Phys., 137 (1997), pp. 346-365.
12. D. MOORE, J. LEONARD, D. RUS, AND S. TELLER, Robust distributed network localization with noisy range measurements, in Proceedings of the 2nd ACM SenSys, Baltimore, MD, 2004, pp. 50-61.
13. N. B. PRIYANTHA, H. BALAKRISHNAN, E. DEMAINE, AND S. TELLER, Poster abstract: Anchorfree distributed localization in sensor networks, in SenSys '03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, ACM, New York, 2003, pp. 340-341.
14. A. SAVVIDES, H. PARK, AND M. SRIVASTAVA, The n-hop multilateration primitive for node localization problems, ACM Mobile Networks Appl., 8 (2003), pp. 443-451.
15. Y. SHANG AND W. RUML, Improved MDS-based localization, in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New Haven, CT, 2004, pp. 2640-2651.
16. Y. SHANG, W. RUML, Y. ZHANG, AND M. P. J. FROMHERZ, Localization from mere connectivity, in MobiHoc '03: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, New York, 2003, pp. 201-212.
17. T. TAY AND W. WHITELEY, Generating isostatic frameworks, Structural Topology, 306 (1988), pp. 115-139.