JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (1): 47-59.doi: 10.1016/S1005-8885(17)60187-0

• Wireless • Previous Articles     Next Articles

Global optimum encoding packet selection mechanism based on opportunistic network coding for wireless network retransmission

Wang Lian, Peng Daiyuan, Liang Hongbin   

  1. 1. School of Information Science and Technology, Southwest Jiaotong University 
    2. School of Computing Science and Technology, Chongqing University of Posts and Telecommunications 
    3. School of Transportation and Logistics, Southwest Jiaotong University 
    4. School of Computing Informatics and Decision Systems Engineering, Arizona State University
  • Received:2016-07-26 Revised:2016-12-27 Online:2017-02-28 Published:2017-02-28
  • Contact: WANG Lian E-mail:910294040@qq.com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61571375), and the Hi-Tech Research and Development Program of China (2015AA01A705).

Abstract: Packet loss cannot be avoided in wireless network due to wireless transmission medium particularity, therefore improving retransmission efficiency is meaningful to wireless transmission. The current retransmission packet selection mechanisms based on opportunistic network coding (ONC) face low retransmission efficiency and high computational complexity problems. To these problems, an optimized encoding packet selection mechanism based on ONC in wireless network retransmission (OONCR) is proposed. This mechanism is based on mutual exclusion packets and decoding gain concepts, and makes full use of ONC advantages. The main contributions of this scheme are to control the algorithm complexity of the maximum encoding packets selection effectively, avoid the redundancy encoding packets due to the overlapping among encoding packets, and take the encoding packet local and global optimization problem into consideration. Retransmission efficiency is evaluated according to the computational complexity, the throughput, the retransmission redundancy ratio, and the number of average retransmission. Under the various conditions, the number of average retransmission of OONCR is mainly lower than that of other typical retransmission packet selection schemes. The average retransmission redundancy ratios of OONCR are lower about 5%~40% compared with other typical schemes. Simultaneously the computational complexity of OONCR is comparatively lower than that of other typical schemes.

Key words: wireless network, retransmission, network coding, throughput

CLC Number: