Time-bounded essential localization for wireless sensor networks

Wei Cheng*, Nan Zhang, Xiuzhen Cheng, Min Song, Dechang Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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.

Original languageEnglish
Article number6209452
Pages (from-to)400-412
Number of pages13
JournalIEEE/ACM Transactions on Networking
Issue number2
StatePublished - 2013
Externally publishedYes


  • Essential localization
  • relative localization
  • time-bounded localization
  • wireless sensor networks


Dive into the research topics of 'Time-bounded essential localization for wireless sensor networks'. Together they form a unique fingerprint.

Cite this