Statistics

Linear network coding

Exploit

Computational complexity theory

Telecommunications

Mathematics

Wireless

Network packet

Coding (social sciences)

Computer science

Algorithm

Distributed computing

Wireless network

Computer network

Computer security

Decoding methods

IEEE Internet of Things Journal

Network coding is an elegant and novel technique to improve network throughput and performance. It is considered as a critical technology to facilitate ever-increasing demands of future wireless networks. It exploits the broadcast nature of wireless media and cooperatively codes packets from different senders to provide reliable, secure, and efficient transmissions. Current research focuses on either transmission delay, coding complexity, forwarding security, or end-to-end throughput. Network coding-aided solutions can recover lost packets without feedback, eliminate latency, reduce the routing cost on diverse paths, or optimize the capacity of unstable wireless networks. However, devices or smart sensors usually have limited computational capacity and some applications could not tolerate high decoding delay, which prevents network coding from being widely deployed in the real world. In recent years, many research methods consider simplifying decoding matrix or coding algorithm to alleviate the shortcoming of network coding and further satisfy the extreme demands of the future wireless network. This article summarizes complexity-optimized methods and explains the interaction effect of coding opportunities and decoding overhead. We propose a taxonomy of practical network coding methods and illustrate three practical directions on cutting computational complexity and enhancing progressive decoding. We also conclude the benefit and cost of current network coding algorithms along with the outline of future research.

Practical Network Coding Technologies and Softwarization in Wireless Networks