Energy-Efficient Network Coding for the Noisy Channel Network

Author

Xiao, Ming ; Aulin, Tor M.

Author_Institution

Dept. of Comput. Eng., Chalmers Univ. of Technol., Gothenburg

fYear

2006

fDate

9-14 July 2006

Firstpage

778

Lastpage

782

Abstract

We investigate energy-efficient network coding with a bit error probability (BEP) constraint. The network consists of statistically independent binary noisy channels. An error marking algorithm is used to calculate the number of erroneous bits in the sinks. Then we can accurately calculate the BEP in the sinks from the channel BEPs. For a given coding scheme, we formulate the optimal energy allocation problem. We show that the problem is convex for BPSK modulation. Then, we check the problem of the joint optimal network coding and energy allocation. A procedure is formulated to solve the problem. A pruning rule is suggested to reduce the search effort. Numerical results show the energy saving from the equal energy allocation and non-optimal coding

Keywords

channel coding; error statistics; phase shift keying; BPSK modulation; bit error probability constraint; energy-efficient network coding; erroneous bits; error marking algorithm; joint optimal network coding; noisy channel network; nonoptimal coding; optimal energy allocation; pruning rule; statistically independent binary noisy channel; Binary phase shift keying; Computer errors; Computer networks; Constraint theory; Energy efficiency; Error probability; Monte Carlo methods; Network coding; Power engineering and energy; Telecommunication computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2006 IEEE International Symposium on

Conference_Location

Seattle, WA

Print_ISBN

1-4244-0505-X

Electronic_ISBN

1-4244-0504-1

Type

conf

DOI

10.1109/ISIT.2006.261719

Filename

4036069