A minimum transmission time encoding algorithm in multi-rate wireless networks

作者：Wang, Qingshan^*; Wang, Qi; Xu, Yinlong; Guo, Qingwei

来源：Computer Communications, 2010, 33(2): 222-226.

DOI：10.1016/j.comcom.2009.08.014

• Network coding
• Minimum transmission time
• Multi-rate
• Wireless network

Network coding enables router nodes to perform coding operations besides replication and forwarding compared with traditional scheme. The minimum transmission time encoding problem in multi-rate wireless networks was investigated. Firstly, the problem is formulated as a minimum weighted clique partition of graph and proven to be NP-complete. Moreover, a heuristic minimum transmission rate first encoding (MTRFE) algorithm is proposed. The simulation results show that the MTRFE algorithm can decrease up to 16% the transmission time than the minimum number of transmissions encoding algorithm.

• 出版日期2010-2-15
• 单位中国科学技术大学; 合肥工业大学