Title :
A nonsmooth optimization approach to sensor network localization
Author :
Bagirov, Adil ; Lai, Daniel T H ; Palaniswami, M.
Author_Institution :
Univ. of Ballarat, Ballarat
Abstract :
In this paper the problem of localization of wireless sensor network is formulated as an unconstrained nonsmooth optimization problem. We minimize a distance objective function which incorporates unknown sensor nodes and nodes with known positions (anchors) in contrast to popular semidefinite programming (SDP) methods which use artificial objective functions. We study the main properties of the objective function in this problem and design an algorithm for its minimization. Our algorithm is a derivative-free discrete gradient method that allows one to find a near global solution. The algorithm can handle a large number of sensors in the network. This paper contains the theory of our proposed formulation and algorithm while experimental results are included in later work.
Keywords :
optimisation; wireless sensor networks; artificial objective functions; derivative-free discrete gradient method; distance objective function; semidefinite programming methods; sensor nodes; unconstrained nonsmooth optimization problem; wireless sensor network localization; Algorithm design and analysis; Functional programming; Gradient methods; Hospitals; Information technology; Least squares approximation; Medical services; Minimization methods; Patient monitoring; Wireless sensor networks; derivative free algorithms; nonsmooth optimization; sensor networks;
Conference_Titel :
Intelligent Sensors, Sensor Networks and Information, 2007. ISSNIP 2007. 3rd International Conference on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
978-1-4244-1501-4
Electronic_ISBN :
978-1-4244-1502-1
DOI :
10.1109/ISSNIP.2007.4496933
