Data Dissemination in Wireless Networks with Network Coding

作者：Firooz Mohammad Hamed^*; Roy Sumit

来源：IEEE Communications Letters, 2013, 17(5): 944-947.

DOI：10.1109/LCOMM.2013.031313.121994

• Wireless communications
• network coding
• data sharing
• ad hoc networks
• stopping time

We 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, we analyze the time needed to diffuse information throughout a network when network coding is implemented at all nodes. We then provide an upper bound for the dissemination time for ad-hoc networks with general topology. Moreover, we derive a relation between dissemination time and the size of the wireless network. It is shown that for a wireless network with N nodes, the dissemination latency is between O(N) and O(N-2), depending on the reception probabilities of the nodes. These observations are validated by the simulation results.

• 出版日期2013-5