Date Added: Jan 2013
Multiple-message broadcast is a basic operation in many applications in wireless networks, such as updating of routing tables, topology learning of the underlying network, and many kinds of data aggregation functions in sensor networks. Due to the fundamental importance of this problem, many efficient distributed protocols and algorithms have been proposed in the literature. However, most previous work assumed a simplified environment without some of the more realistic constraints. In this paper, the authors study the multiple-message broadcast problem under the unstructured wireless network model which is more accurate in representing real wireless ad-hoc and sensor networks than other simplified models.