中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (1): 47-59.doi: 10.1016/S1005-8885(17)60187-0

• Wireless • 上一篇    下一篇

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
  • 收稿日期:2016-07-26 修回日期:2016-12-27 出版日期:2017-02-28 发布日期:2017-02-28
  • 通讯作者: 王练 E-mail:910294040@qq.com
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (61571375), and the Hi-Tech Research and Development Program of China (2015AA01A705).

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).

摘要: 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.

关键词: wireless network, retransmission, network coding, throughput

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

中图分类号: