TY - JOUR
T1 - Time-bounded essential localization for wireless sensor networks
AU - Cheng, Wei
AU - Zhang, Nan
AU - Cheng, Xiuzhen
AU - Song, Min
AU - Chen, Dechang
PY - 2013
Y1 - 2013
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 in localization time. To address this issue, 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. Additionally, we propose an efficient distributed algorithm for time-bounded essential localization over a sensor network and evaluate the performance of the algorithm with analysis and extensive simulation studies.
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 in localization time. To address this issue, 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. Additionally, we propose an efficient distributed algorithm for time-bounded essential localization over a sensor network and evaluate the performance of the algorithm with analysis and extensive simulation studies.
KW - Essential localization
KW - relative localization
KW - time-bounded localization
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=84876285876&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84876285876&partnerID=8YFLogxK
U2 - 10.1109/TNET.2012.2200107
DO - 10.1109/TNET.2012.2200107
M3 - Article
AN - SCOPUS:84876285876
SN - 1063-6692
VL - 21
SP - 400
EP - 412
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 2
M1 - 6209452
ER -