Time-bounded essential localization for wireless sensor networks

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

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 (US)
Article number6209452
Pages (from-to)400-412
Number of pages13
JournalIEEE/ACM Transactions on Networking
Issue number2
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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

Cite this