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.
Type de document :
Article dans une revue
Computer Networks (Elsevier), Elsevier, 2015, 89, pp.107-122. 〈10.1016/j.comnet.2015.07.013〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01255730
Contributeur : Giovanni Neglia <>
Soumis le : mercredi 13 janvier 2016 - 19:41:08
Dernière modification le : samedi 27 janvier 2018 - 01:31:44

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

226