Article ID Journal Published Year Pages File Type
449213 Computer Communications 2010 5 Pages PDF
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
, , , ,