Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers

Yeong Sheng Chen, Chung Chieh Chin, Der Jiunn Deng

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

4 Citations (Scopus)

Abstract

This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node (blind node) can measure its distances to three or more anchor nodes (reference nodes). By picking three distance measurements to three anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the target node location. Since every three distance measurements generates one radical center, to further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional MMSE (Minimum Mean Square Error method) are analytically compared. It is shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Communications, ICC 2012
Pages27-31
Number of pages5
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 IEEE International Conference on Communications, ICC 2012 - Ottawa, ON, Canada
Duration: 2012 Jun 102012 Jun 15

Other

Other2012 IEEE International Conference on Communications, ICC 2012
CountryCanada
CityOttawa, ON
Period12-06-1012-06-15

Fingerprint

Ad hoc networks
Sensor networks
Mean square error
Distance measurement
Anchors
Electric fuses
Computer simulation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chen, Y. S., Chin, C. C., & Deng, D. J. (2012). Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers. In 2012 IEEE International Conference on Communications, ICC 2012 (pp. 27-31). [6364334] https://doi.org/10.1109/ICC.2012.6364334
Chen, Yeong Sheng ; Chin, Chung Chieh ; Deng, Der Jiunn. / Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers. 2012 IEEE International Conference on Communications, ICC 2012. 2012. pp. 27-31
@inproceedings{21da66aadb224c84abd1195666e6d19b,
title = "Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers",
abstract = "This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node (blind node) can measure its distances to three or more anchor nodes (reference nodes). By picking three distance measurements to three anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the target node location. Since every three distance measurements generates one radical center, to further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional MMSE (Minimum Mean Square Error method) are analytically compared. It is shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.",
author = "Chen, {Yeong Sheng} and Chin, {Chung Chieh} and Deng, {Der Jiunn}",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/ICC.2012.6364334",
language = "English",
isbn = "9781457720529",
pages = "27--31",
booktitle = "2012 IEEE International Conference on Communications, ICC 2012",

}

Chen, YS, Chin, CC & Deng, DJ 2012, Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers. in 2012 IEEE International Conference on Communications, ICC 2012., 6364334, pp. 27-31, 2012 IEEE International Conference on Communications, ICC 2012, Ottawa, ON, Canada, 12-06-10. https://doi.org/10.1109/ICC.2012.6364334

Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers. / Chen, Yeong Sheng; Chin, Chung Chieh; Deng, Der Jiunn.

2012 IEEE International Conference on Communications, ICC 2012. 2012. p. 27-31 6364334.

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

TY - GEN

T1 - Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers

AU - Chen, Yeong Sheng

AU - Chin, Chung Chieh

AU - Deng, Der Jiunn

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node (blind node) can measure its distances to three or more anchor nodes (reference nodes). By picking three distance measurements to three anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the target node location. Since every three distance measurements generates one radical center, to further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional MMSE (Minimum Mean Square Error method) are analytically compared. It is shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.

AB - This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node (blind node) can measure its distances to three or more anchor nodes (reference nodes). By picking three distance measurements to three anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the target node location. Since every three distance measurements generates one radical center, to further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional MMSE (Minimum Mean Square Error method) are analytically compared. It is shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.

UR - http://www.scopus.com/inward/record.url?scp=84871962213&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871962213&partnerID=8YFLogxK

U2 - 10.1109/ICC.2012.6364334

DO - 10.1109/ICC.2012.6364334

M3 - Conference contribution

AN - SCOPUS:84871962213

SN - 9781457720529

SP - 27

EP - 31

BT - 2012 IEEE International Conference on Communications, ICC 2012

ER -

Chen YS, Chin CC, Deng DJ. Efficient localization algorithm in wireless ad hoc sensor networks by utilizing radical centers. In 2012 IEEE International Conference on Communications, ICC 2012. 2012. p. 27-31. 6364334 https://doi.org/10.1109/ICC.2012.6364334