Date Added: Aug 2011
In wireless ad hoc or social networks, a variety of scenarios require agents to share their individual information or resources with each other for mutual benefit. A partial list includes file sharing and rumor spreading, distributed computation and parameter estimation, and scheduling and control. Due to the huge centralization overhead and unpredictable dynamics in large networks, it is usually more practical to disseminate information and exchange messages in a decentralized and asynchronous manner to combat unpredictable topology changes and the lack of global state information. This motivates the exploration of dissemination strategies that are inherently simple, distributed and asynchronous while achieving optimal spreading rates.