Conflict-Free Transmission Schedule Based on Network Coding in Wireless Networks

In wireless networks, the cross-layer design of joint medium access control and network coding can avoid destructive interferences among concurrent transmissions. Wireless network codes in conjunction with conflict-free network realizations are designed by Sagduyu. Then, this paper proposed a new conflict-free transmission schedule based on network coding to achieve better network performance. We construct sub tree graphs by sub tree decomposition, and based on the achieved sub tree graphs, time slots are assigned from the first sub tree. Nodes of the latter sub trees can be chosen to combine with the front time slots according to whether there exist conflicts or not. Finally, network codes allocation method for network with two sources is presented, which adopts the theory of graph coloring.