Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Distributed Sensor Location through Linear Programming with Triangle Inequality Constraints



Camillo A. Gentile


Interest in dense sensor networks due to falling prices and reduced size has motivated research in sensor location in recent years. To our knowledge, the algorithm which achieves the best performance in sensor location solves an optimization program by relaxing the quadratic geometrical constraints of the network to render the program convex. In recent work we proposed solving the same program, however by applying convex geometrical constraints directly, necessitating no relaxation of the constraints and in turn ensuring a tighter solution. This paper proposes a distributed version of our algorithm which achieves the same globally optimal objective function as the decentralized version. We conduct extensive experimentation to substantiate the robustness of our algorithm even in the presence of high levels of noise, and report the messaging overhead for convergence.
Conference Location
Istanbul, TU
Conference Title
IEEE International Conference on Communications


Simplex Method, Primal-Dual Method, Quadratic Programming, Semi-Definite Programming


Gentile, C. (2006), Distributed Sensor Location through Linear Programming with Triangle Inequality Constraints, IEEE International Conference on Communications, Istanbul, TU, [online], (Accessed April 15, 2024)
Created June 1, 2006, Updated February 19, 2017