Successive and asymptotically efficient localization of sensor nodes in closed-form

IEEE Transactions on Signal Processing

Volumn 57, Issue 11, 2009, Pages 4522-4537

  Sun, Ming ^a   Ho, K C ^a  

^a University of Missouri   (United States)

Author keywords

Algebraic solution; Node localization; Time of arrival (TOA); Wireless sensor network

Indexed keywords

ALGEBRAIC SOLUTION; ANCHOR NODES; APRIORI; ASYMPTOTICALLY EFFICIENT; CLOSED FORM; DISTRIBUTED COMPUTATIONS; DIVERGENCE PROBLEMS; ESTIMATION METHODS; GAUSSIAN MEASUREMENTS; ITERATIVE APPROACH; LOCAL CONVERGENCE; LOWER BOUNDS; NODE LOCALIZATION; NODE LOCATION; RESOURCE-CONSTRAINED; TIME OF ARRIVAL (TOA); TIME-OF-ARRIVAL MEASUREMENTS; TRANSMISSION RESOURCES;

ALGEBRA; ALGORITHMS; COMPUTATIONAL EFFICIENCY; CONTROL THEORY; CONVERGENCE OF NUMERICAL METHODS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 70350518477     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2025821     Document Type: Article

References (20)

1. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, pp. 54-69, July 2005.
2. C.-Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," in Proc. IEEE, 2003, vol. 91, pp. 1247-1256.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw. J., vol. 38, pp. 393-422, Mar. 2002.
4. M. Perkins, N. S. Correal, and R. J. O'Dea, "Emergent wireless sensor network limitations: A plea for advancement in core technologies," IEEE Sens., vol. 2, pp. 1505-1509, Jun. 2002.
5. D. D. McCrady, L. Doyle, H. Forstrom, T. Dempsey, and M. Martorana, "Mobile ranging with low accuracy clocks," IEEE Trans. Microw. Theory Tech., vol. 48, pp. 951-957, Jun. 2000.
6. J. Y. Lee and R. A. Scholtz, "Ranging in a dense multipath channel enviroment using an UWB radio link," IEEE J. Sel. Areas Commun., vol. 20, pp. 1677-1683, Dec. 2002.
7. N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, pp. 2137-2148, Aug. 2003.
8. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in Ad-Hoc networks of sensors," in Proc. ACM MOBICOM 2001, pp. 166-179.
9. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from mere connectivity," in Proc. ACM MOBIHOC, 2003, pp. 201-212.
10. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. IEEE INFOCOM, 2004, pp. 2640-2651.
11. P. Biswas, T.-C. Lian, T.-C.Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sens. Netw., vol. 2, pp. 188-220, May 2006.
12. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optimiz., vol. 18, pp. 156-185, Feb. 2007.
13. E. G. Larsson, "Cramer-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Process. Lett., vol. 11, pp. 334-337, Mar. 2004.
14. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling," in Proc. IEEE INFOCOM, 2004, pp. 2652-2661.
15. K. W. Chan, H. C. So, and W.-K. Ma, "A novel subspace approach for wireless sensor network positioning with range measurements," in Proc. IEEE ICASSP, 2007, pp. II-1037-II-1040.
16. X. Wang, Z. Wang, and B. O'Dea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation," IEEE Trans. Veh. Technol., vol. 52, pp. 112-116, Jan. 2003.
17. K. W. Chan and H. C. So, "Accurate sequential weighted least squares algorithm for wireless sensor network localization," in Proc. EUSIPCO, 2006.
18. K. C. Ho, X. Lu, and L. Kovavisaruch, "Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution," IEEE Trans. Signal Process., vol. 55, pp. 684-696, Feb. 2007.
19. K. C. Ho and M. Sun, "An accurate algebraic closed-form solution for energy-based source localization," IEEE Trans. Audio, Speech, Lang. Process., vol. 15, pp. 2542-2550, Nov. 2007.
20. S. M. Kay, Fundamentals of Statistical Signal Processing, Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.