Accurate distributed range-based positioning algorithm for wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 57, Issue 10, 2009, Pages 4100-4105

  Chan, Frank K W ^a   So, H C ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed algorithm; Position estimation; Range based measurements; Wireless sensor networks

Indexed keywords

DISTRIBUTED ALGORITHM; DISTRIBUTED POSITIONING; LOWER BOUNDS; POSITION ESTIMATION; POSITIONING ALGORITHMS; POSITIONING METHODS; RANGE MEASUREMENTS; RANGE-BASED; RANGE-BASED MEASUREMENTS; SEMIDEFINITE RELAXATION;

COMPUTER SIMULATION; CONTROL THEORY; PARALLEL ALGORITHMS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

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

References (26)

1. A. Hać, Wireless Sensor Network Designs. New York: Wiley, 2003.
2. M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. London, U.K.: CRC Press, 2005.
3. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. New York: Wiley, 2005.
4. R. Poovendran, C. Wang, and S. Roy, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. New York: Springer, 2007.
5. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization OFR very small devices," IEEE Pers. Commun. Mag., vol. 7, pp. 28-34, Oct. 2000.
6. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-free localization schemes in large scale sensor networks," in Proc. 9th Annu. Int. Conf. Mobile Computing Networking, San Diego, CA, Sep. 2003, pp. 81-95.
7. R. L. Moses, D. Krishnamurthy, and R. M. Patterson, "A self-localization method for wireless sensor networks," EURASIP J. Appl. Signal Process., vol. 4, pp. 348-358, Mar. 2003.
8. 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, no. 8, pp. 2137-2148, Aug. 2003.
9. M. Meurer, P. W. Baier, T. Weber, C. A. Jotten, and S. Heilmann, "SPIDER: Enhanced distance based localization of mobile radio terminals," in Proc. IEEE 60th Vehicular Technology Conf., Los Angeles, CA, Sep. 2004, vol. 5, pp. 3521-3525.
10. X. Ji and H. Zha, "Robust sensor localization algorithm in wireless ad-hoc sensor networks," in Proc. 12th Int. Conf. Computer Communications Networks, Dallas, TX, Oct. 2003, pp. 527-532.
11. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Trans. Parallel Distrib. Netw., vol. 15, no. 11, pp. 961-974, Nov. 2004.
12. P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, "Semidefinite programming approaches for sensor network localization with noisy distance measurements," IEEE Trans. Autom. Sci. Eng., vol. 3, no. 4, pp. 360-371, Oct. 2006.
13. 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., pp. 54-69, Jul. 2005.
14. D. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 2, pp. 183-198, Mar. 1984.
15. J. J. Caffery, Jr., Wireless Location in CDMA Cellular Radio Systems Boston, MA: Kluwer, 2000.
16. C. Savarese, J. M. Rabaey, and J. Beutel, "Location in distributed ad-hoc wireless sensor network," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Salt Lake City, UT, May 2001, vol. 4, pp. 2037-2040.
17. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad hoc networks of sensors," in Proc. 7th ACMInt. Conf. Mobile Computing Networking, Rome, Italy, Jul. 2001, pp. 166-179.
18. J. A. Costa, N. Patwari, and A. O. Hero III, "Distributed weighted-multidimensional scaling for node localization in sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006.
19. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
20. J. D. Gorman and A. O. Hero, "Lower bounds for parametric estimation with constraints," IEEE Trans. Inf. Theory, vol. 26, no. 6, pp. 1285-1301, Nov. 1990.
21. T. J. Moore, B. M. Sadler, and R. J. Kozick, "Maximum likelihood estimation, the Cramer-Rao bound, and the method of scoring with parameter constraints," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 895-908, Mar. 2008.
22. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, Apr. 2004, pp. 20-27.
23. Z. Wang, S. Zheng, Y. Ye, and S. Boyd, "Further relaxations of the SDP approach to sensor network localization," SIAM J. Optimiz., vol. 19, no. 2, pp. 655-673, Jul. 2008.
24. A. M. C. So and Y. Ye, "Theory of semidefinite programming for sensor network localization," Math. Programm., vol. 109, no. 2-3, pp. 367-384, Mar. 2007.
25. S. Gezici, T. Zhi, G. B. Giannakis, H. Kobayashi, A. R. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005.
26. 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, no. 4, pp. 684-696, Apr. 2007.