Estimating sensor population via probabilistic sequential polling
Amir Leshem, Lang Tong · IEEE Signal Processing Letters · 2005
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(log/sub 2/N) sensor transmissions and a total of O((log/sub 2/N)/sup 2/) polls to achieve an arbitrarily predetermined level of accuracy.