Distributed sensor location through linear programming with triangle inequality constraints

IEEE Transactions on Wireless Communications

Volumn 6, Issue 7, 2007, Pages 2572-2581

  Gentile, Camillo ^a,b  

^a IEEE   (United States)

^b NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Primal dual method; Quadratic programming; Semidefinite programming; Simplex method

Indexed keywords

PRIMAL-DUAL METHOD; SEMIDEFINITE PROGRAMMING; SIMPLEX METHOD;

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; QUADRATIC PROGRAMMING; WIRELESS SENSOR NETWORKS;

LINEAR PROGRAMMING;

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

References (12)

1. P. F. Gorder, "Sizing up smart dust," IEEE J. Computing in Sciences and Engineering, vol. 5, no. 6, pp. 6-9, Nov. 2003.
2. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network, localization," in Proc. IEEE Conf. on Information Processing in Sensor Networks pp. 46-54, April 2004.
3. L. Doherty, K. S. J. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE Conf. on Information Theory and Communications, pp. 1655-1663, April 2001.
4. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
5. P. Biswas, T.-C. Liang, K.-C. Toh, T.-C. Wang, and Y. Ye, "Semidefinite programming approaches for sensor network localization with noisy distance measurements," http://www.stanford.edu/~yyye/ieee_tase5.pdf.
6. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows. John Wiley & Sons, Inc., 1990.
7. G. B. Dantzig, Linear Programming and Extensions. Princeton University Press, 1963.
8. J. Werb and C. Lanzi, "Designing a positioning system for finding things and people indoors," IEEE Spectrum, vol. 35, no. 9, pp. 71-78, Sept. 1998.
9. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile ad-hoc networks," in Proc. IEEE Hawaii Conf. on System Sciences, pp. 255-264, Jan. 2001.
10. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proc. IEEE Conf. on Global Communications, pp. 2926-2931, Nov. 2001.
11. R. Shamir, "Probabilistic analysis in linear programming," Statistical Sciences, vol. 8, no. 1, 57-64, Feb. 1993.
12. http://www.caba.org/standard/802154a.html.