Data Dissemination in Wireless Networks with Network Coding

• Published in: IEEE communications letters Vol. 17; no. 5; pp. 944 - 947
• Main Authors: Firooz, M. H., Roy, S.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: ad hoc networks; Algorithms; Applied sciences; Business and industry local networks; Coding; Computer simulation; data sharing; Diffusion; Exact sciences and technology; Information dissemination; Network coding; Network topology; Networks; Networks and services in france and abroad; Peer-to-peer computing; Simulation; stopping time; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Topology; Upper bound; Upper bounds; Wireless communications; Wireless networks; Packet switching; stopping time; Wireless telecommunication; Information dissemination; Implementation; Nodes; Upper bound; Wireless communications; Simulation; Information network; Distributed algorithm; Network coding; Wireless network; Ad hoc network; ad hoc networks; data sharing
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2013.031313.121994

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.