On the Network Coding Delay in Multi-Hop Wireless Networks with Multiple Coding Points

There have been many research works studying the network coding delay, assuming single network coding point or single hop between source and destination. In this paper, we analyze intensively the network coding delay for a multi-hop path between source and destination along which multiple coding points are permitted to reside. Firstly, extending the previous works we develop a numerical form of the network coding delay. Secondly, we present some simulation-based analysis results. The main result is that even though the increase in coding points can contribute to the reduction of network coding delay, the gain increases insignificantly as the number of coding points becomes larger.