Locate more sensors with fewer anchors in wireless sensor networks

Hui Ling; Taieb Znati

doi:10.1007/978-3-540-88582-5_53

Locate more sensors with fewer anchors in wireless sensor networks

Hui Ling, Taieb Znati

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

1 Citation (Scopus)

Abstract

In this paper, we propose to integrate Out-of-Range information with the multi-lateration scheme to resolve location ambiguities of unknown sensor nodes, which can not gain sufficient reference nodes information due to an insufficient number of reference nodes or low level of network density. The proposed scheme is based on the observation that, if a node, N1, is out of the transmission range of another node, N2, the distance between N1 and N2 must be larger than a given threshold value. This information, referred as "Out-of-Range" can then be used to eliminate location ambiguities of some unknown nodes in Wireless Sensor Networks (WSNs). The simulation results show that the proposed scheme can significantly increase the number of resolved sensor nodes, compared with multi-lateration schemes when the network connectivity is low. In contrast, when node density is high, the proposed scheme can discover the same number of nodes with a smaller number of anchor nodes.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
Publisher	Springer Verlag
Pages	570-581
Number of pages	12
ISBN (Print)	3540885811, 9783540885818
DOIs	https://doi.org/10.1007/978-3-540-88582-5_53
Publication status	Published - 2008
Externally published	Yes
Event	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States Duration: Oct 26 2008 → Oct 28 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5258 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Country/Territory	United States
City	Dallas, TX
Period	10/26/08 → 10/28/08

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-88582-5_53

Cite this

Ling, H., & Znati, T. (2008). Locate more sensors with fewer anchors in wireless sensor networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings (pp. 570-581). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-88582-5_53

Locate more sensors with fewer anchors in wireless sensor networks. / Ling, Hui; Znati, Taieb.
Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. p. 570-581 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS).

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

Ling, H & Znati, T 2008, Locate more sensors with fewer anchors in wireless sensor networks. in Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5258 LNCS, Springer Verlag, pp. 570-581, 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008, Dallas, TX, United States, 10/26/08. https://doi.org/10.1007/978-3-540-88582-5_53

Ling H, Znati T. Locate more sensors with fewer anchors in wireless sensor networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag. 2008. p. 570-581. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-88582-5_53

Ling, Hui ; Znati, Taieb. / Locate more sensors with fewer anchors in wireless sensor networks. Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. pp. 570-581 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2d03a2bcb42a4985860a1dcf5d70ce9c,

title = "Locate more sensors with fewer anchors in wireless sensor networks",

abstract = "In this paper, we propose to integrate Out-of-Range information with the multi-lateration scheme to resolve location ambiguities of unknown sensor nodes, which can not gain sufficient reference nodes information due to an insufficient number of reference nodes or low level of network density. The proposed scheme is based on the observation that, if a node, N1, is out of the transmission range of another node, N2, the distance between N1 and N2 must be larger than a given threshold value. This information, referred as {"}Out-of-Range{"} can then be used to eliminate location ambiguities of some unknown nodes in Wireless Sensor Networks (WSNs). The simulation results show that the proposed scheme can significantly increase the number of resolved sensor nodes, compared with multi-lateration schemes when the network connectivity is low. In contrast, when node density is high, the proposed scheme can discover the same number of nodes with a smaller number of anchor nodes.",

author = "Hui Ling and Taieb Znati",

year = "2008",

doi = "10.1007/978-3-540-88582-5_53",

language = "English",

isbn = "3540885811",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "570--581",

booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",

note = "3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 ; Conference date: 26-10-2008 Through 28-10-2008",

}

TY - GEN

T1 - Locate more sensors with fewer anchors in wireless sensor networks

AU - Ling, Hui

AU - Znati, Taieb

PY - 2008

Y1 - 2008

N2 - In this paper, we propose to integrate Out-of-Range information with the multi-lateration scheme to resolve location ambiguities of unknown sensor nodes, which can not gain sufficient reference nodes information due to an insufficient number of reference nodes or low level of network density. The proposed scheme is based on the observation that, if a node, N1, is out of the transmission range of another node, N2, the distance between N1 and N2 must be larger than a given threshold value. This information, referred as "Out-of-Range" can then be used to eliminate location ambiguities of some unknown nodes in Wireless Sensor Networks (WSNs). The simulation results show that the proposed scheme can significantly increase the number of resolved sensor nodes, compared with multi-lateration schemes when the network connectivity is low. In contrast, when node density is high, the proposed scheme can discover the same number of nodes with a smaller number of anchor nodes.

AB - In this paper, we propose to integrate Out-of-Range information with the multi-lateration scheme to resolve location ambiguities of unknown sensor nodes, which can not gain sufficient reference nodes information due to an insufficient number of reference nodes or low level of network density. The proposed scheme is based on the observation that, if a node, N1, is out of the transmission range of another node, N2, the distance between N1 and N2 must be larger than a given threshold value. This information, referred as "Out-of-Range" can then be used to eliminate location ambiguities of some unknown nodes in Wireless Sensor Networks (WSNs). The simulation results show that the proposed scheme can significantly increase the number of resolved sensor nodes, compared with multi-lateration schemes when the network connectivity is low. In contrast, when node density is high, the proposed scheme can discover the same number of nodes with a smaller number of anchor nodes.

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

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

U2 - 10.1007/978-3-540-88582-5_53

DO - 10.1007/978-3-540-88582-5_53

M3 - Conference contribution

AN - SCOPUS:56749160065

SN - 3540885811

SN - 9783540885818

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 570

EP - 581

BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings

PB - Springer Verlag

T2 - 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008

Y2 - 26 October 2008 through 28 October 2008

ER -

Locate more sensors with fewer anchors in wireless sensor networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this