Abstract-We present a generic scheme for estimating the size of a group of nodes affected by the same event in a largescale network, such as a grid, a sensor network or a wireless broadband access network, while receiving only a small number of feedback messages from this group. Using the proposed scheme, a centralized gateway analyzes the transmission times of these feedback messages, defines a likelihood function for them, and then uses the Newton-Raphson method to find the number of affected nodes for which this function is maximized. We present complete mathematical analysis for the precision of the proposed algorithm and provide tight upper and lower bounds for the estimation error. These bounds allow us to improve the precision of our estimation, and to bring the error very close to 0. Index Terms-feedback implosion, management of big clusters, group size estimation
In REF , a survey of several estimation approaches for the number of receivers in a multicast group is presented.
"Not All At Once!" - A Generic Scheme for Estimating the Number of Affected Nodes While Avoiding Feedback Implosion
IEEE INFOCOM 2009
IEEE INFOCOM 2009
Computer Science