Node positioning in ad hoc wireless sensor networks

Kegen Yu; Mark Hedley; Ian Sharp; Y. Jay Guo

doi:10.1109/INDIN.2006.275636

Node positioning in ad hoc wireless sensor networks

Kegen Yu^*, Mark Hedley, Ian Sharp, Y. Jay Guo

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

16 Citations (Scopus)

Abstract

Locating the sensor nodes in an ad hoc wireless sensor network (WSN) is a very challenging task. In general, the network nodes are not synchronised and the internal delays within the sensor nodes may be unknown. As a result, the positioning problem can not be solved by simply using the triangulation method and certain prior information must be provided. In this paper, we consider a scenario where there are a number of nodes whose positions are known, and it is required to locate the other mobile or static sensor nodes within the radio range of each other by measuring the time of arrival (TOA) in the whole system. Two algorithms are employed, the direct method and the linear least squares (LS) estimator. The performance of the two algorithms is investigated. In particular an analytical formula is derived to estimate the performance of the LS estimator. Simulation results agree well with theoretical predictions.

Original language	English
Title of host publication	2006 IEEE International Conference on Industrial Informatics, INDIN'06
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	641-646
Number of pages	6
ISBN (Print)	0780397010, 9780780397019
DOIs	https://doi.org/10.1109/INDIN.2006.275636
Publication status	Published - 2007
Externally published	Yes
Event	2006 IEEE International Conference on Industrial Informatics, INDIN'06 - Singapore, Singapore Duration: 16 Aug 2006 → 18 Aug 2006

Other

Other	2006 IEEE International Conference on Industrial Informatics, INDIN'06
Country/Territory	Singapore
City	Singapore
Period	16/08/06 → 18/08/06

Access to Document

10.1109/INDIN.2006.275636

Cite this

@inproceedings{2a11daa147664b9a9f911e81ee46b5fb,

title = "Node positioning in ad hoc wireless sensor networks",

abstract = "Locating the sensor nodes in an ad hoc wireless sensor network (WSN) is a very challenging task. In general, the network nodes are not synchronised and the internal delays within the sensor nodes may be unknown. As a result, the positioning problem can not be solved by simply using the triangulation method and certain prior information must be provided. In this paper, we consider a scenario where there are a number of nodes whose positions are known, and it is required to locate the other mobile or static sensor nodes within the radio range of each other by measuring the time of arrival (TOA) in the whole system. Two algorithms are employed, the direct method and the linear least squares (LS) estimator. The performance of the two algorithms is investigated. In particular an analytical formula is derived to estimate the performance of the LS estimator. Simulation results agree well with theoretical predictions.",

author = "Kegen Yu and Mark Hedley and Ian Sharp and Guo, {Y. Jay}",

year = "2007",

doi = "10.1109/INDIN.2006.275636",

language = "English",

isbn = "0780397010",

pages = "641--646",

booktitle = "2006 IEEE International Conference on Industrial Informatics, INDIN'06",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "2006 IEEE International Conference on Industrial Informatics, INDIN'06 ; Conference date: 16-08-2006 Through 18-08-2006",

}

Yu, K, Hedley, M, Sharp, I & Guo, YJ 2007, Node positioning in ad hoc wireless sensor networks. in 2006 IEEE International Conference on Industrial Informatics, INDIN'06., 4053463, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 641-646, 2006 IEEE International Conference on Industrial Informatics, INDIN'06, Singapore, Singapore, 16/08/06. https://doi.org/10.1109/INDIN.2006.275636

Node positioning in ad hoc wireless sensor networks. / Yu, Kegen; Hedley, Mark; Sharp, Ian et al.
2006 IEEE International Conference on Industrial Informatics, INDIN'06. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2007. p. 641-646 4053463.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Node positioning in ad hoc wireless sensor networks

AU - Yu, Kegen

AU - Hedley, Mark

AU - Sharp, Ian

AU - Guo, Y. Jay

PY - 2007

Y1 - 2007

N2 - Locating the sensor nodes in an ad hoc wireless sensor network (WSN) is a very challenging task. In general, the network nodes are not synchronised and the internal delays within the sensor nodes may be unknown. As a result, the positioning problem can not be solved by simply using the triangulation method and certain prior information must be provided. In this paper, we consider a scenario where there are a number of nodes whose positions are known, and it is required to locate the other mobile or static sensor nodes within the radio range of each other by measuring the time of arrival (TOA) in the whole system. Two algorithms are employed, the direct method and the linear least squares (LS) estimator. The performance of the two algorithms is investigated. In particular an analytical formula is derived to estimate the performance of the LS estimator. Simulation results agree well with theoretical predictions.

AB - Locating the sensor nodes in an ad hoc wireless sensor network (WSN) is a very challenging task. In general, the network nodes are not synchronised and the internal delays within the sensor nodes may be unknown. As a result, the positioning problem can not be solved by simply using the triangulation method and certain prior information must be provided. In this paper, we consider a scenario where there are a number of nodes whose positions are known, and it is required to locate the other mobile or static sensor nodes within the radio range of each other by measuring the time of arrival (TOA) in the whole system. Two algorithms are employed, the direct method and the linear least squares (LS) estimator. The performance of the two algorithms is investigated. In particular an analytical formula is derived to estimate the performance of the LS estimator. Simulation results agree well with theoretical predictions.

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

U2 - 10.1109/INDIN.2006.275636

DO - 10.1109/INDIN.2006.275636

M3 - Conference proceeding contribution

SN - 0780397010

SN - 9780780397019

SP - 641

EP - 646

BT - 2006 IEEE International Conference on Industrial Informatics, INDIN'06

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 2006 IEEE International Conference on Industrial Informatics, INDIN'06

Y2 - 16 August 2006 through 18 August 2006

ER -

Node positioning in ad hoc wireless sensor networks

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this