Simulated Annealing based Localization in Wireless Sensor Network

— In this paper, we describe a novel localization method for ad hoc wireless sensor networks. Accurate selforganization and localization is an essential characteristic of high performance ad hoc wireless sensor networks. Many researchers have approached the localization problem from different angles. DV-hop method and convex optimization based semi-definite programming method are some of the well-known methods. In this paper, we propose a localization method based on the simulated annealing technique. Simulated annealing (SA) is used to estimate the approximate solution to combinatorial optimization problems. In this paper we show that our simulated annealing based localization (SAL) method can be used in ad hoc sensor networks to estimate the location of nodes accurately. The SAL can be viewed as an extension of the gradient search method. However, unlike the gradient search method which only allows downhill move, the SAL scheme can bring the convergence out of the local minima as ...

• Type: Conference
• Year: 2005
• Where: LCN
• Authors: Anushiya A. Kannan, Guoqiang Mao, Branka Vucetic
• Keywords: Ad Hoc, Hoc Wireless Sensor, LCN 2005, Sensor Network