A set-theoretic approach to collaborative position location for wireless networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 9, 2011, Pages 1264-1275

  Jia, Tao ^a   Buehrer, R Michael ^b  

^a SiRF Technology   (United States)

^b State University   (United States)

Author keywords

Collaborative position location; Kaczmarz Algorithm; non line of sight.; parallel projection method

Indexed keywords

CONVEX FEASIBILITY; INTERNODE DISTANCE; KACZMARZ ALGORITHM; LARGE NETWORKS; LOCAL MINIMIZER; LOCALIZATION ACCURACY; NODE LOCATION; NON-LINE-OF-SIGHT; NUMERICAL ALGORITHMS; PARALLEL IMPLEMENTATIONS; PARALLEL PROJECTION; POSITION LOCATIONS; SET-THEORETIC APPROACH; SIGNAL RECOVERY; STATIONARY POINTS;

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); NUMERICAL METHODS; WIRELESS NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 79960807005     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.260     Document Type: Article

References (27)

1. N. Patwari, J. Ash, S. Kyperountas, A.O. Hero III, R. Moses, and N. Correal, "Locating the Nodes: Cooperative Localization in Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005. (Pubitemid 41009634)
2. G. Mao, B. Fidan, and B.D.O. Anderson, "Wireless Sensor Network Localization Techniques," Int'l J. Computer and Telecomm. Networking, vol. 51, no. 10, pp. 2529-2553, 2007. (Pubitemid 46695833)
3. 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 Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
4. L. Doherty, K. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1655-1663, 2001. (Pubitemid 32485812)
5. P. Biswas and Y. Ye, "Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 46-54, 2004.
6. Z. Wang, S. Zheng, S. Boyd, and Y. Ye, "Further Relaxations of the SDP Approach to Sensor Network Localization," technical report, Stanford Univ., http://www.stanford.edu/∼yyye/relaxationsdp9. pdf, May 2007.
7. P. Tseng, "Second-Order Cone Programming Relaxation of Sensor Network Localization," SIAM J. Optimization, vol. 18, no. 1, pp. 156-185, 2006.
8. J. Nie, "Sum of Squares Method for Sensor Network Localization," Computational Optimization and Applications, vol. 43, no. 2, pp. 151-179, 2009.
9. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Connectivity in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 961-974, Nov. 2004.
10. P. Biswas, T.-C. Lian, T.-C. Wang, and Y. Ye, "Semidefinite Programming Based Algorithms for Sensor Network Localization," ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 188-220, 2006. (Pubitemid 44188494)
11. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," Proc. IEEE INFOCOM, vol. 4, pp. 2652-2661, Mar. 2004.
12. J.A. Costa, N. Patwari, and A.O. Hero III, "Distributed Weighted-Multidimensional Scaling for Node Localization in Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 1, pp. 39-64, 2006. (Pubitemid 43925112)
13. S. Srirangarajan, A. Tewfik, and Z.-Q. Luo, "Distributed Sensor Network Localization Using SOCP Relaxation," IEEE Trans. Wireless Comm., vol. 7, no. 6, pp. 4886-4895, Dec. 2008.
14. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE GlobeCom, pp. 2926-2931, 2001. (Pubitemid 34059129)
15. C. Savarese and J. Rabaey, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," Proc. USENIX Ann. Technical Conf., pp. 317-327, 2002.
16. A. Savvides, H. Park, and M.B. Srivastava, "The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems," Proc. Int'l Workshop Sensor Networks Application, pp. 112-121, 2002.
17. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. ACM Conf. Embedded Networked Sensor Systems, pp. 50-61, 2004. (Pubitemid 41563348)
18. J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," Proc. ACM MobiHoc, pp. 250-261, 2006. (Pubitemid 44300724)
19. A.O. Hero and D. Blatt, "Sensor Network Source Localization via Projection onto Convex Sets (POCS)," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 689-692, 2005.
20. M. Rydstrom, E. Strom, and A. Svensson, "Robust Sensor Network Positioning Based on Projections onto Circular and Hyperbolic Convex Sets (POCS)," Proc. IEEE Seventh Workshop Signal Processing Advances in Wireless Comm. (SPAWC '06), pp. 1-5, 2006.
21. B. Fidan, S. Dasgupta, and B. Anderson, "Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization," IEEE Trans. Signal Processing, vol. 56, no. 9, pp. 4458-4469, Sept. 2008.
22. P.L. Combettes, "Signal Recovery by Best Feasible Approximation," IEEE Trans. Image Processing, vol. 2, no. 2, pp. 269-271, Apr. 1993.
23. P.L. Combettes, "Inconsistent Signal Feasibility Problems: Least-Squares Solutions in a Product Space," IEEE Trans. Signal Processing, vol. 42, no. 11, pp. 2955-2966, Nov. 1994.
24. S. Venkatesh and R.M. Buehrer, "NLOS Mitigation in UWB Location-Aware Networks Using Linear Programming," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 3182-3198, Sept. 2007. (Pubitemid 47534570)
25. T. Jia and R. Buehrer, "On the Optimal Performance of Collaborative Position Location," IEEE Trans. Wireless Comm., vol. 9, no. 1, pp. 374-383, Jan. 2010.
26. J. Martinez and R. DeSampaio, "Parallel and Sequential Kaczmarz Methods for Solving Underdetermined Nonlinear Equations," J. Computational and Applied Math., vol. 15, pp. 311-321, 1986. (Pubitemid 16640504)
27. Y. Censor and S. Zenios, Parallel Optimization. Oxford Univ., 1997.