Throughput and Delay Analysis of Network Coded ALOHA in Wireless Networks
The purpose of this paper is to analyze the impact of network coding in wireless networks. The authors consider a network coded ALOHA that performs bi-directional network coding over the ALOHA MAC protocol in a star topology network. The transmission probabilities of each outer node and the center node, and the target Signal-to-Interference-plus-Noise Ratio (SINR) are jointly optimized to achieve the maximum throughput of coded ALOHA. They analyze and compare the optimal performance of slotted and coded ALOHA. Under the unsaturated traffic condition at the center node, they derive practical throughput and delay, considering the network coding opportunity and the maximum queue length of the center node.