Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
449213 | Computer Communications | 2010 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Qingshan Wang, Qi Wang, Yinlong Xu, Qingwei Guo,