Low complexity source localization algorithms in sensor networks

  • Authors:
  • Junichi Shirahama;Tomoaki Ohtsuki;Toshinobu Kaneko

  • Affiliations:
  • Tokyo University of Science, Chiba, Japan;Keio University, Yokohama, Japan;Tokyo University of Science, Chiba, Japan

  • Venue:
  • PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

One typical use of sensor networks is monitoring targets. The sensor networks classify, detect, locate, and track targets. The ML (Maximum likelihood) estimation algorithm is one of the estimation algorithms of target location. The ML estimation algorithm has high accuracy to estimate target location. However, the calculation amount of the ML estimation algorithm is large. The EM (Expectation Maximization) algorithm is proposed to reduce the complexity of the ML estimation algorithm. However, the EM algorithm sometimes traps into local minimum. These conventional algorithms to estimate target location use all the sensors' receiving signals. The transmission signal from the target is attenuated with distance. In particular, the effects of noise on the received signals of the sensors far apart from the target are large. The received signals thus do not help a lot to improve the estimation accuracy. In this paper, we propose the new algorithm to estimate a target location with a smaller amount of calculation than the ML estimation algorithm and higher estimation accuracy than the EM algorithm. Moreover, we propose the low complexity source localization method, where we use only the sensors' information with receiving energy higher than threshold. From the simulation results, we show that the proposed algorithm has a smaller amount of calculation than the ML estimation algorithm and higher estimation accuracy than the EM algorithm. We also show that proposed method can reduce the calculation amount while keeping the estimation accuracy by setting threshold appropriately in the ML estimation algorithm and the proposed algorithm.