Estimating sensor population via probabilistic sequential polling

Amir Leshem*, Lang Tong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


A probabilistic sequential polling protocol (PSPP) is presented for the estimation of the sensor population in a large-scale sensor network with a mobile access point. It is shown that PSPP requires O(log2 N) sensor transmissions and a total of O ((log2 N)2) polls to achieve an arbitrarily predetermined level of accuracy.

Original languageAmerican English
Pages (from-to)395-398
Number of pages4
JournalIEEE Signal Processing Letters
Issue number5
StatePublished - May 2005
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received August 8, 2004; revised November 30, 2004. This work was supported in part by he Multidisciplinary University Research Initiative (MURI) by the Army Research Laboratory CTA on Communication and Networks under Grant DAAD19-01-2-0011. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Erchin Serpedin.


  • Estimation
  • Polling
  • Probabilistic algorithms
  • Sensor network with mobile access (SENMA)
  • Sensor networks


Dive into the research topics of 'Estimating sensor population via probabilistic sequential polling'. Together they form a unique fingerprint.

Cite this