Low complexity source localization algorithms in sensor networks

Junichi Shirahama, Tomoaki Ohtsuki, Toshinobu Kaneko

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationPE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
EditorsM. Ould-Khaoua, M. Takai
Pages130-136
Number of pages7
DOIs
Publication statusPublished - 2005 Dec 1
EventPE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks - Montreal, QB, Canada
Duration: 2005 Oct 102005 Oct 13

Publication series

NamePE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

Other

OtherPE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
CountryCanada
CityMontreal, QB
Period05/10/1005/10/13

Keywords

  • EM Algorithm
  • ML Estimation Algorithm
  • Sensor networks
  • Source localization

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Low complexity source localization algorithms in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Shirahama, J., Ohtsuki, T., & Kaneko, T. (2005). Low complexity source localization algorithms in sensor networks. In M. Ould-Khaoua, & M. Takai (Eds.), PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (pp. 130-136). (PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks). https://doi.org/10.1145/1089803.1089977