ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (11): 2620-2627.doi: 10.7544/issn1000-1239.2017.20160777

Previous Articles     Next Articles

Detect-Defray Mechanism Based Motivation Scheme for Selfish Nodes of Network Coding

Zhang Xiaoyu, Shang Tao, Liu Jianwei   

  1. (School of Electronic and Information Engineering, Beihang University, Beijing 100191)
  • Online:2017-11-01

Abstract: Network coding is a new technology in the field of data transmission. In network coding, nodes are allowed to encode the data received from different nodes so that bandwidth utilization and network throughput can be improved. Whereas, if there are some selfish nodes in the network, these selfish nodes will delay or refuse coding and forwarding. It will increase the delay of network coding and reduce the efficiency of communication. When the problem gets more serious, the network coding will break off, and communication chaos will arise. In order to solve this problem, the motivation scheme based on detect-defray mechanism for selfish nodes of network coding is proposed. In the motivation scheme, firstly, the delay of nodes for encoding and forwarding will be detected, which can be the cost of network coding. Then it operates the defrayment part, in which network coding is regarded as a kind of economic behavior, and source nodes are consumers, and intermediate nodes are providers, and remuneration will be defrayed for providers from consumers when defrayment mechanism operates. Since intermediate nodes benefit from network coding when providing services, the enthusiasm of intermediate nodes for network coding can be improved, meanwhile the delay of network coding will be reduced. Scheme analysis shows that, the motivation scheme can reduce the delay of network coding and control the nodes' selfishness effectively. Finally, the effectiveness of network coding can be improved.

Key words: network coding, selfishness of nodes, motivation scheme, delay detection, defrayment mechanism

CLC Number: