Distributed cooperative localization of wireless sensor networks with convex hull constraint

IEEE Transactions on Wireless Communications

Volumn 10, Issue 7, 2011, Pages 2150-2161

  Zhu, Shouhong ^a   Ding, Zhiguo ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

convex hull; distributed cooperative sensor localization; neighborhood collaboration; Wireless sensor network

Indexed keywords

ANALYSIS AND SIMULATION; ANCHOR NODES; CONVEX HULL; COOPERATIVE LOCALIZATION; DISTRIBUTED COOPERATIVE SENSOR LOCALIZATION; GLOBAL CONVERGENCE; LEAST SQUARES; LOCAL CONVERGENCE; NEIGHBORHOOD COLLABORATION; RELATIVE MEASUREMENT; SELF-POSITIONING; WIRELESS SENSOR;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MEASUREMENT ERRORS; SENSOR NODES; SENSORS;

WIRELESS NETWORKS;

EID: 79960557279     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.051311.100698     Document Type: Article

References (27)

1. D. Dardari, A. Conti, C. Buratti, and R. Verdone, "Mathematical evaluation of environmental monitoring estimation error through energyefficient wireless sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 7, July 2007.
2. 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., July 2005.
3. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks," Proc. IEEE, vol. 97, no. 2, Feb. 2009.
4. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed weighted multidimensional scaling for node localization in sensor networks," ACM Trans. Sensor Netw., vol. 2, Feb. 2006.
5. S. Srirangarajan, A. H. Tewfik, and Z. Luo, "Distributed sensor network localization using SOCP relaxation," IEEE Trans. Wireless Commun., vol. 7, no. 12, Dec. 2008.
6. 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 Comput., vol. 5, no. 12, Dec. 2006.
7. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process., vol. 57, no. 5, 2009.
8. A. Abramo, F. Blanchini, L. Geretti, and C. Savorgnan, "A mixed convex/nonconvex distributed localization approach for the deployment of indoor positioning services," IEEE Trans. Mobile Comput., vol. 7, no. 11, 2008.
9. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Trans. Parallel Distributed Syst., vol. 15, no. 11, Nov. 2004.
10. F. K. W. Chan and H. C. So, "Efficient weighted multidimensional scaling for wireless sensor network localization," IEEE Trans. Signal Process., vol. 57, no. 11, Nov. 2009.
11. A. T. Ihler, J. W. Fisher III, R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, Apr. 2005.
12. M. Sun and K. C. Ho, "Successive and asymptotically efficient localization of sensor nodes in closed form," IEEE Trans. Signal Process., vol. 57, no. 11, Nov. 2009
13. O. Kwon and H. Song, "Localization through map stitching in wireless sensor networks," IEEE Trans. Parallel Distributed Syst., vol. 19, no. 11, Nov. 2008.
14. 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. Automatic Science Eng., vol. 3, no. 4, Oct. 2006.
15. C. Meng, Z. Ding, and S. Dasgupta, "A semidefinite programming approach to source localization in wireless sensor networks," IEEE Signal Process. Lett., vol. 15, 2008.
16. Z. Wang, S. Zheng, Y. Ye, and S. Boyd, "Further relaxations of the semidefinite programming approach to sensor network localization," SIAM J. Optimization, vol. 19, no. 2, July 2008.
17. K. W. K. Lui, W.-K. Ma, H. C. So, and F. K. W. Chan, "Semidefinite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed," IEEE Trans. Signal Process., vol. 57, no. 2, Feb. 2009.
18. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optimization, vol. 18, no. 1, 2007.
19. Q. Shi, C. He, H. Chen, and L. Jiang, "Distributed wireless qensor network localization via sequential greedy optimization algorithm," IEEE Trans. Signal Process., vol. 58, no. 6, June 2010.
20. U. A. Khan, S. Kar, and J. M. F. Moura, "DILAND: An algorithm for sensor localization with noisy distance measurements," IEEE Trans. Signal Process., vol. 58, no. 3, Mar. 2010.
21. D. Dardari, A. Conti, U. Ferner, A. Giorgetti, and M. Z. Win, "Ranging with ultrawide bandwidth signals in multipath environments," Proceedings IEEE, vol. 97, no. 2, Feb. 2009.
22. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, 1993.
23. Y. Shen and M. Z. Win, "On the accuracy of localization systems using wideband antenna arrays," IEEE Trans. Commun., vol. 58, no. 1, Jan. 2010.
24. Y. Shen and M. Z. Win, "Fundamental limits of wideband localizationŮ-part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, 2010.
25. Y. Shen, H. Wymeersch, and M. Z. Win, "Fundamental limits of wideband localizationŮ -part II: Cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, 2010.
26. 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.
27. S. Zhu and Z. Ding, "A simple approach of range-based positioning with low computational complexity," IEEE Trans. Wireless Commun., vol. 8, no. 12, Dec. 2009.