The Capture-Recapture approach for population estimation in computer networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Networks Year : 2015

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.

Dates and versions

hal-01255730 , version 1 (13-01-2016)

Identifiers

Cite

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

Collections

INRIA INRIA2
116 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More