Time-bounded essential localization forwireless sensor networks

Wei Cheng; Nan Zhang; Min Song; Dechang Chen; Xicheng Lu; Zexin Lu

doi:10.1109/NAS.2010.55

Time-bounded essential localization forwireless sensor networks

Wei Cheng, Nan Zhang, Min Song, Dechang Chen, Xicheng Lu, Zexin Lu

College of Information Sciences and Technology

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

2 Scopus citations

Abstract

In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional definition of relative localization is inappropriate for evaluating its actual overhead. To address this problem, we define a novel problem called essential localization, and present the first rigorous study on the essential localizability of a wireless sensor network within a given time bound. We propose an efficient distributed algorithm for timebounded essential localization over a sensor network, and evaluate the performance of our algorithm with extensive simulations.

Original language	English (US)
Title of host publication	Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010
Pages	3-12
Number of pages	10
DOIs	https://doi.org/10.1109/NAS.2010.55
State	Published - 2010
Event	5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010 - Macau, China Duration: Jul 15 2010 → Jul 17 2010

Publication series

Name	Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010

Other

Other	5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010
Country/Territory	China
City	Macau
Period	7/15/10 → 7/17/10

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/NAS.2010.55

Cite this

Cheng, W., Zhang, N., Song, M., Chen, D., Lu, X., & Lu, Z. (2010). Time-bounded essential localization forwireless sensor networks. In Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010 (pp. 3-12). Article 5575641 (Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010). https://doi.org/10.1109/NAS.2010.55

@inproceedings{821a5471e5564b908cccb7f3560ddc03,

title = "Time-bounded essential localization forwireless sensor networks",

abstract = "In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional definition of relative localization is inappropriate for evaluating its actual overhead. To address this problem, we define a novel problem called essential localization, and present the first rigorous study on the essential localizability of a wireless sensor network within a given time bound. We propose an efficient distributed algorithm for timebounded essential localization over a sensor network, and evaluate the performance of our algorithm with extensive simulations.",

author = "Wei Cheng and Nan Zhang and Min Song and Dechang Chen and Xicheng Lu and Zexin Lu",

note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010 ; Conference date: 15-07-2010 Through 17-07-2010",

year = "2010",

doi = "10.1109/NAS.2010.55",

language = "English (US)",

isbn = "9780769541341",

series = "Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010",

pages = "3--12",

booktitle = "Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010",

}

Cheng, W, Zhang, N, Song, M, Chen, D, Lu, X & Lu, Z 2010, Time-bounded essential localization forwireless sensor networks. in Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010., 5575641, Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010, pp. 3-12, 5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010, Macau, China, 7/15/10. https://doi.org/10.1109/NAS.2010.55

Time-bounded essential localization forwireless sensor networks. / Cheng, Wei; Zhang, Nan; Song, Min et al.
Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010. 2010. p. 3-12 5575641 (Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010).

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

TY - GEN

T1 - Time-bounded essential localization forwireless sensor networks

AU - Cheng, Wei

AU - Zhang, Nan

AU - Song, Min

AU - Chen, Dechang

AU - Lu, Xicheng

AU - Lu, Zexin

PY - 2010

Y1 - 2010

N2 - In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional definition of relative localization is inappropriate for evaluating its actual overhead. To address this problem, we define a novel problem called essential localization, and present the first rigorous study on the essential localizability of a wireless sensor network within a given time bound. We propose an efficient distributed algorithm for timebounded essential localization over a sensor network, and evaluate the performance of our algorithm with extensive simulations.

AB - In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional definition of relative localization is inappropriate for evaluating its actual overhead. To address this problem, we define a novel problem called essential localization, and present the first rigorous study on the essential localizability of a wireless sensor network within a given time bound. We propose an efficient distributed algorithm for timebounded essential localization over a sensor network, and evaluate the performance of our algorithm with extensive simulations.

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

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

U2 - 10.1109/NAS.2010.55

DO - 10.1109/NAS.2010.55

M3 - Conference contribution

AN - SCOPUS:77958138921

SN - 9780769541341

T3 - Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010

SP - 3

EP - 12

BT - Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010

T2 - 5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010

Y2 - 15 July 2010 through 17 July 2010

ER -

Time-bounded essential localization forwireless sensor networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this