Wireless network positioning as a convex feasibility problem

Eurasip Journal on Wireless Communications and Networking

Volumn 2011, Issue 1, 2011, Pages

  Gholami, Mohammad Reza ^a   Wymeersch, Henk ^a   Ström, Erik G ^a   Rydström, Mats ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

convex feasibility problem; outer approximation; positioning algorithm; projection onto convex sets; wireless sensor network

Indexed keywords

APPROXIMATION ALGORITHMS; CONVEX OPTIMIZATION; OPTIMIZATION; SET THEORY; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

CONVEX FEASIBILITY PROBLEM; COOPERATIVE NETWORKS; NETWORK POSITIONING; NONCONVEX OPTIMIZATION; NONCOOPERATIVE NETWORKS; OUTER APPROXIMATION; POSITIONING ALGORITHMS; PROJECTION ONTO CONVEX SETS;

PROBLEM SOLVING;

EID: 84964296703     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2011-161     Document Type: Article

References (48)

1. Bulusu N, Heidemann J, Estrin D: GPS-less low-cost outdoor localization for very small devices. IEEE Pers Commun 2000, 7(5):28-34. 10.1109/98.878533
2. Patwari N, Ash J, Kyperountas S, Hero AO, Correal NC: Locating the nodes: cooperative localization in wireless sensor network. IEEE Signal Process Mag 2005, 22(4):54-69.
3. Rydström M: “Algorithms and Models for Positioning and Scheduling in Wireless Sensor Networks”. Chalmers University of Technology; 2008.
4. Sayed AH, Tarighat A, Khajehnouri N: Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Process Mag 2005, 22(4):24-40.
5. Gezici S: A survey on wireless position estimation. Wirel. Pers Commun 2008, 44(3):263-282. 10.1007/s11277-007-9375-z
6. Gezici S, Tian Z, Giannakis GB, Kobayashi H, Molisch AF, Poor HV, Sahinoglu Z: Sahinoglu, Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks. IEEE Signal Process Mag 2005, 22(4):70-84.
7. Mao G, Fidan B: Localization Algorithms and Strategies for Wireless Sensor Networks Information Science Reference, Hershey, New York; 2009.
8. Sheng X, Hu Y: Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks. IEEE Trans Signal Process 2005, 53(1):44-53.
9. Wymeersch H, Lien J, Win MZ: Cooperative localization in wireless networks. Proc. IEEE 2009, 97(2):427-450.
10. Costa JA, Patwari N, Hero AO: Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans Sens Netw 2006, 2(1):39-64. 10.1145/1138127.1138129
11. Destino G, Abreu G: Reformulating the least-square source localization problem with contracted distances. Proceeding of the Asilomar 2009, 307-311.
12. Nie J: Sum of squares method for sensor network localization. Comput Optim Appl 2009, 43: 151-179. 10.1007/s10589-007-9131-z
13. Sun M, Ho KC: Successive and asymptotically efficient localization of sensor nodes in closed-form. IEEE Trans Signal Process 2009, 57(11):4522-4537.
14. Wang X, Wang Z, O'Dea B: A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation. IEEE Trans Veh Technol 2003, 52(1):112-116. 10.1109/TVT.2002.807158
15. Meesookho C, Mitra U, Narayanan S: On energy-based acoustic source localization for sensor networks. IEEE Trans. Signal Process 2008, 56(1):365-377.
16. Biswas P, Lian TC, Wang TC, Ye Y: Semidefinite programming based algorithms for sensor network localization. ACM Trans Sens Netw 2006, 2(2):188-220. 10.1145/1149283.1149286
17. Srirangarajan S, Tewfik A, Luo Z-Q: Distributed sensor network localization using SOCP relaxation. IEEE Trans Wirel Commun 2008, 7(12):4886-4895.
18. Gholami MR, Ström EG, Rydström M: Indoor sensor node positioning using UWB range measurements. Proceeding of the 17th European Signal Processing Conference (Eusipco) 2009, 1943-1947.
19. Gholami MR, Ström EG, Sottile F, Dardari D, Gezici S, Rydström M, Spirito MA, Conti A: Static positioning using UWB range measurements. Proceeding of the Future Network and Mobile Summit 2010.
20. Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge; 2004.
21. Rousseeuw PJ, Leroy AM: Robust Regression and Outlier Detection. Wiley, New York; 1987.
22. Destino G, Macagnano D, Abreu G: Hypothesis testing and iterative WLS minimization for WSN localization under LOS/NLOS conditions. Proceeding of the IEEE 41st Asilomar Conference on Signals, Systems and Computers 2007, 2150-2155.
23. Zhang Y, Meratnia N, Havinga P: Outlier detection techniques for wireless sensor networks: a survey. IEEE Commun Surv Tutor 2010, 12(2):159-170.
24. Hero AO, Blatt D: Sensor network source localization via projection onto convex sets (POCS). In Proceeding of the IEEE International Conference on Acoustics, Speech and Signal Processing. Volume 3. Philadelphia; 2007:689-692.
25. Gubin LG, Polyak B, Raik E: The method of projection for finding the common point of convex sets. USSR Comput. Math Math Phys 1967, 7: 1-24.
26. Censor Y, Segal A: Iterative projection methods in biomedical inverse problems. in Proceeding of the interdisciplinary workshop on Mathematical Methods in. In Biomedical Imaging and Intensity-Modulated Radiation Therapy (IMRT). Pisa; 2008:65-96.
27. Youla DC, Webb H: Image restoration by the method of convex projections: Part 1-theory. IEEE Trans Med Imaging 1982, 1(2):81-94.
28. Herman GT, Meyer LB: Algebraic reconstruction techniques can be made computationally efficient [positron emission tomography application]. IEEE Trans Med Imaging 1993, 12(3):600-609. 10.1109/42.241889
29. Rydström M, Ström EG, Svensson A: Robust sensor network positioning based on projection onto circular and hyperbolic convex sets. Proceeding of the IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp 2006, 1-5.
30. Gholami MR, Rydström M, Ström EG: Positioning of node using plane projection onto convex sets. Proceeding of the IEEE Wireless Communication and Networking Conference (WCNC) Apr 2010.
31. Kay SM: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Upper Saddle River; 1993.
32. Beck A, Stoica P, Li J: Exact and approximate solutions of source localization problems. IEEE Trans Signal Process 2008, 56(5):1770-1778.
33. Censor Y, Zenios SA: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, New York; 1997.
34. Boyd S, Dattorro J: “Alternating projections”.2003. [http://www.stanford.edu/class/ee392o/alt_proj.pdf]
35. Oskoui-Fard P, Stark H: Tomographic image reconstruction using the theory of convex projections. IEEE Trans Med Imaging 1988, 7(1):45-58. 10.1109/42.3928
36. Youla DC, Webb H: Image restoration by the method of convex projections: Part 1-theory. IEEE Trans Med Imaging 1982, 1(2):81-94.
37. Blatt D, Hero AO: Energy-based sensor network source localization via projection onto convex sets. IEEE Trans Signal Process 2006, 54(9):3614-3619.
38. Gholami MR, Gezici S, Strom EG, Rydstrom M: A distributed positioning algorithm for cooperative active and passive sensors. Proceeding of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2010.
39. Censor Y, De Pierro AR, Zaknoon M: Steered sequential projections for the inconsistent convex feasibility problem. Nonlinear Anal Theory Method Appl Series A 2004, 59: 385-405.
40. Byrne C: Block-iterative algorithms. Int Trans Oper Res 2009, 427-463.
41. Wang J, Regalia PA: Sensor network localization via boundary projections. Proceeding of the 43rd Annual Conference on Information Sciences and Systems 2009, 224-229.
42. Censor Y, Gustafson DE, Lent A, Tuy H: A new approach to the emission computerized tomography problem: simultaneous calculation of attenuation and activity coefficients. IEEE Trans Nucl Sci 1979, NS-26: 2775-2779.
43. Marano S, Gifford WM, Wymeersch H, Win MZ: Nonparametric obstruction detection for UWB localization. Proceeding of the IEEE Global Communication Conference 2009, 1-6.
44. Doherty L, Pister KSJ, Ghaoui LE: Convex position estimation in wireless sensor networks. INFOCOM 2001 2001, 3: 1655-1663.
45. Beck A: On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls. J Global Optim 2007, 39: 113-126. 10.1007/s10898-006-9127-8
46. Gholami MR, Wymeersch H, Strom EG, Rydstrom M: Robust distributed positioning algorithms for cooperative networks. In Proceeding of the 12th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). San Francisco; 2011:156-160. 26-29
47. Chen PC: A non-line-of-sight error mitigation algorithm in location estimation. Proceeding of the IEEE Wireless Communications and Networking Conference 1999, 1: 316-320.
48. The Mathworks Inc2011. [http://www.mathworks.com]