Sensor location through linear programming with triangle inequality constraints

IEEE International Conference on Communications

Volumn 5, Issue , 2005, Pages 3192-3196

  Gentile, Camillo ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPETING ALGORITHMS; INEQUALITY CONSTRAINTS; QUADRATIC PROGRAMS; SENSOR NETWORKS;

ALGORITHMS; BENCHMARKING; COMPUTER NETWORKS; CONSTRAINT THEORY; PROBLEM SOLVING; QUADRATIC PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS);

LINEAR PROGRAMMING;

EID: 24144490657     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. P.F. Gorder, "Sizing up smart dust," IEEE Journal on 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," IEEE Conf. on Information Processing in Sensor Networks pp. 46-54, April 2004.
3. A. Savvides, H. Park, and M.B. Srivastava, "The Bits and Flops of the N-hop Multilateration Primitive For Node Localization Problems," ACM Conf. on Wireless Sensor Networks and Applications, pp. 112-121, Sept. 2002.
4. Y. Shang, W. Rumi, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," ACM Conf. on Mobile Ad Hoc Networking and Computing, pp. 201-212, June 2003.
5. C. Savarese, J.M. Rabaey, and J. Beutel, "Location in Distributed Ad-Hoc Wireless Networks," IEEE Conf. on Acoustics, Speech, and Signal Processing, pp. 2037-2040, May 2001.
6. L. Doherty, K.S.J. Pister, and L. El Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," IEEE Conf. on Information Theory and Communications, pp. 1655-1663, April 2001.
7. J. Hightower and G. Bordello, "Location Systems for Ubiquitous Computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
8. K. Whitehouse and D. Culler, "Calibration as Parameter Estimation in Sensor Networks," ACM Conf. on Wireless Sensor Networks and Applications, pp. 59-67, Sept. 2002.
9. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile Ad-Hoc networks," IEEE Hawaii Conf. on System Sciences, pp. 255-264, Jan. 2001.
10. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," IEEE Conf. on Global Communications, pp. 2926-2931, Nov. 2001.
11. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, "Linear Programming and Network Flows," John Wiley & Sons, Inc., pp. 375-379, 1990.