Reliability of All-to-all Broadcast with Network Coding

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
2013 IEEE Global Communications Conference (GLOBECOM), 2013, pp. 1991 - 1996
Issue Date:
2013-12-13
Full metadata record
Files in This Item:
Filename Description Size
06831367.pdfPublished version389.36 kB
Adobe PDF
Wireless communication is notoriously lossy due to channel fading, interference and multi-path effects. This work investigates the reliability of all-to-all broadcast in lossy wireless networks where the reliability is measured by the probability that every node in the network receives or decodes the native packet of every other node. To improve the reliability, a novel network coding scheme, namely random neighbour network coding (RNNC) scheme is proposed, which is capable of adaptively generating encoding packets according to the packets received from lossy wireless channels. The network reliability is analysed theoretically and the optimal RNNC scheme that maximises the reliability of a given network is obtained. The theoretical analysis is validated using simulations and it is shown that RNNC can improve the network reliability significantly.
Please use this identifier to cite or link to this item: