An Energy Broadcasting Algorithm Based On Network Coding

Network coding has so many better performances that a lot of attention has been drawn on it by more and more researchers in communication. Energy efficiency, i.e., the amount of battery energy consumed to transmit bits across wireless links, is a critical design parameter for wireless Ad Hoc networks. The best formulation for minimum energy broadcast through forwarding in wireless networks is proposed by a distributed algorithm to select a minimum energy broadcast tree, which is an hard problem. We use network coding, i.e., allowing intermediate nodes to code, the problem can be formulated as a linear program problem and has a polynomial-time solution. NPThis paper regards the average broadcasting numbers as the parameter of the energy efficiency. We focus on the energy efficiency problem in Boolean network, and propose a minimum energy distribution algorithm based on network coding. We find different energy efficiencies between network coding and forwarding in Boolean network. Trough comparison between two solutions, we can see that network coding can bring higher energy efficiency and have the less average broadcasting numbers. The effect of network topology on network coding is given by the comparison among the different network models: Boolean network, Circular network and Rectangular network. It can conclude from the paper that network coding not only can bring higher energy efficiency than forwarding, but also reduce the complexity of the minimum broadcasting.