The Network Coding Algorithm Based On Rate Selection For Device-to-Device Communications

Since 2000,the introduction of network coding technology has changed the situation in which nodes in the network only forward information without processing it.The application of network coding technology has significantly improved the forwarding efficiency of network nodes.The network node processes the received packet through the encoding technology,for example,through XOR processing,and then forwards the packet.After receiving the packet,the destination node obtains the packet required by the corresponding decoding technology.At the same time,D2D(device-to-device)communication technology is booming with the development of 5G communication.Combining D2 D technology with network coding has become a hot topic in current research.How to use network coding and D2 D technology to improve network performance is becoming a hot topic in current research.Because the multi-rate network is discussed in multi-rate D2 D communication,the network coding technique is utilized to reduce the transmission delay and reduce the transmission energy consumption.This dissertation first gives an example of the importance of rate selection in energy optimization.Next,this dissertation gives an introduction about the network topology and some related definitions.Then this dissertation constructs a graph model with restricted parameters to control the number of edges,and expresses the problem as an integer nonlinear programming optimization problem and proves that it is a NPC problem.Secondly,this dissertation studies the relationship between energy saving benefits and limiting parameter values,and proves that when the limiting parameter is equal to 2,the energy saving efficiency is maximized.In addition,two encoding algorithms based on rate selection are proposed in this dissertation: maximum group selection algorithm based on vertex weight(SBWV)and maximum group selection algorithm based on edge weight(SBWE).The former considers selecting the maximum weighted group based on the local NC map based on the vertex weight,while the latter considers the maximum weighted group of the global NC map based on the weight of the edge.The two algorithms are compared to the TS-MIS(two-level maximum independent set selection)algorithm,and the Content-and Loss-Aware IDNC(instantly decodable network coding)algorithm,the main difference is that the effect of the rate is considered,and the energy consumption is minimized by selecting an appropriate rate.Finally,the simulation is carried out.The simulation results show that SBWV and SBWE can significantly reduce the transmission energy and average delay compared with COPE,Content-and Loss-Aware IDNC and TS-MIS.