• DocumentCode
    774535
  • Title

    Estimating sensor population via probabilistic sequential polling

  • Author

    Leshem, Amir ; Tong, Lang

  • Author_Institution
    Sch. of Eng., Bar-Ilan Univ., Ramat-Gan, Israel
  • Volume
    12
  • Issue
    5
  • fYear
    2005
  • fDate
    5/1/2005 12:00:00 AM
  • Firstpage
    395
  • Lastpage
    398
  • Abstract
    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(log2N) sensor transmissions and a total of O((log2N)2) polls to achieve an arbitrarily predetermined level of accuracy.
  • Keywords
    mobile radio; protocols; sequential estimation; wireless sensor networks; PSPP; large-scale sensor network; mobile access point; probabilistic sequential polling protocol; sensor population estimation; Access protocols; Broadcasting; Data mining; Energy efficiency; Estimation error; Large-scale systems; Sampling methods; Sensor phenomena and characterization; Sensor systems; Time division multiple access; Estimation; polling; probabilistic algorithms; sensor network with mobile access (SENMA); sensor networks;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2005.845595
  • Filename
    1420349