Extremum Feedback with Partial Knowledge
A scalable feedback mechanism to solicit feedback from a potentially very large group of networked nodes is an important building block for many network protocols. Multicast transport protocols use it for negative acknowledgements and for delay and packet loss determination. Grid computing and peer-to-peer applications can use similar approaches to find nodes that are, at a given moment in time, best suited to serve a request. In sensor networks, such mechanisms allow to report extreme values in a resource efficient way.
In this paper we analyze several extensions to the exponential feedback algorithm [5,6] that provide an optimal way to collect extreme values from a potentially very large group of networked nodes. In contrast to prior work, we focus on how knowledge about the value distribution in the group can be used to optimize the feedback process. We describe the trade-offs that have to be decided upon when using these extensions and provide additional insight into their performance by means of simulation. Furthermore, we briefly illustrate how sample applications can benefit from the proposed mechanisms.
KeywordsWireless Sensor Network Peaked Distribution Partial Knowledge Response Time Distribution Feedback Message
Unable to display preview. Download preview PDF.
- 2.Fuhrmann, T., Schöller, M., Zitterbart, M.: Service relocation in programmable networks (2003) (submitted for publication)Google Scholar
- 3.Fuhrmann, T., Widmer, J.: On the scaling of feedback algorithms for very large multicast groups. special issue of Computer Communications on Integrating Multicast into the Internet 24(5-6), 539–547 (2001)Google Scholar
- 4.Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the first ACM international workshop on Wireless sensor networks and applications (September 2002)Google Scholar
- 7.Widmer, J., Handley, M.: Extending equation-based congestion control to multicast applications. In: Proc. ACM SIGCOMM, San Diego, CA, August 2001, pp. 275–286 (2001)Google Scholar