Skip to Main content Skip to Navigation
Journal articles

The Capture-Recapture approach for population estimation in computer networks

Abstract : The estimation of a large population's size by means of sampling procedures is a key issue in many networking scenarios. Their application domains span from RFID systems to peer-to-peer networks; from traffic analysis to wireless sensor networks; from multicast networks to WLANs. The present contribution aims at illustrating and classifying in a coherent framework the main approaches proposed so far in the computer networks literature to deal with such a problem. In particular, starting from the methodologies proposed in ecological studies since the last century, this paper surveys their counterparts in the computer network domain, finding that many lessons can be gained from this insightful investigation. Capture-Recapture techniques are deeply analyzed to allow the reader to exactly understand their pros, cons, and applicability bounds. Finally, some open issues that deserve further investigations and could be relevant to afford estimation problems in next generation Internet are discussed for sake of completeness.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-01255730
Contributor : Giovanni Neglia <>
Submitted on : Wednesday, January 13, 2016 - 7:41:08 PM
Last modification on : Friday, June 28, 2019 - 3:01:15 PM

Links full text

Identifiers

Collections

Citation

Nicola Accettura, Giovanni Neglia, Luigi Alfredo Grieco. The Capture-Recapture approach for population estimation in computer networks. Computer Networks, Elsevier, 2015, 89, pp.107-122. ⟨10.1016/j.comnet.2015.07.013⟩. ⟨hal-01255730⟩

Share

Metrics

Record views

331