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

Authors:
Qingshan Wang;Qi Wang;Yinlong Xu;Qingwei Guo
Affiliations:
Department of Mathematics, Hefei University of Technology, Hefei 230009, PR China;Department of Mathematics, Hefei University of Technology, Hefei 230009, PR China;Department of Computer Science and Technology, USTC, Hefei 230027, PR China;Department of Mathematics, Hefei University of Technology, Hefei 230009, PR China
Venue:
Computer Communications
Year:
2010

Citing 4
Cited 0

XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Resilient coding algorithms for sensor network data persistence

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.25

Visualization

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.