HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Giovanni Neglia Connect in order to contact the contributor
Submitted on : Wednesday, January 13, 2016 - 7:41:08 PM
Last modification on : Wednesday, February 2, 2022 - 3:55:41 PM

Links full text




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⟩



Record views