Data Dissemination in Wireless Networks With Network Coding
The authors investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this paper, they analyze the time needed to diffuse information throughout a network when network coding is implemented at all nodes. They, then provide an upper bound for the dissemination time for ad-hoc networks with general topology. Moreover, they derive a relation between dissemination time and the size of the wireless network.