Not All at Once! - A Generic Scheme for Estimating the Number of Affected Nodes While Avoiding Feedback Implosion

The authors present a generic scheme for estimating the size of a group of nodes affected by the same event in a large-scale 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.

Provided by: Israel Institute of Technology Topic: Mobility Date Added: Jan 2011 Format: PDF

Find By Topic