Coded Retransmission Algorithm Based on Matching Theory for Wireless Broadcasting
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper considers the application of network coding to reduce the number of retransmission by combining the lost packets from different receivers with network coding in a wireless broadcast network. In particular, the study propses an algebraic expression to define the coding conditions of retransmission packets by matrix and vector operations. According to the graph constructed by correlation matrix, an algorithm is presented to find more coding opportunity based on maximum matches in graph theory. The proposed algorithm has the ability to find the maximum pairwise coding opportunities, meanwhile, it takes into account the probability of coding the lost packets as possible to more than one retransmission packet to minimize the number of retransmissions by coding optimization, and increase the network bandwidth efficiency and throughput.

    Reference
    Related
    Cited by
Get Citation

戴彬,曹志刚,杨军,黄辰,王芙蓉.基于匹配理论的无线广播编码重传算法.软件学报,2011,22(11):2833-2842

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 11,2010
  • Revised:July 06,2010
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063