Energy Minimization in Wireless Multihop Networks Using Two-Way Network Coding

The total energy minimization in wireless multihop networks using two-way network coding is investigated in this paper. The problem is first formulated as a linear programming problem, then decomposed into two sub-problems using the La- grangian decomposition, and finally solved with the subgradient method. After that, the backpressure based algorithm is proposed to solve the problem in a distributed manner. The performance of the algorithm is evaluated first in a simple topology for analysis and then in a random topology with different number of flows for practical consideration. Simulation results show that the convergence time increases as the number of nodes in the network, and the energy cost per packet can be saved up to 30% by using two-way network coding.

[1]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Prasanna Chaporkar,et al.  Adaptive network coding and scheduling for maximizing throughput in wireless networks , 2007, MobiCom '07.

[3]  Jan Schalkamp.  Minimum-Cost Multicast over Coded Packet Networks , 2012 .

[4]  Ness B. Shroff,et al.  Pairwise Intersession Network Coding on Directed Networks , 2010, IEEE Transactions on Information Theory.

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  Muriel Médard,et al.  Network Coding for Multiple Unicasts: An Approach based on Linear Optimization , 2006, 2006 IEEE International Symposium on Information Theory.

[7]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[8]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.

[9]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[10]  Junde Song,et al.  Cross-layer optimization of wireless multi-hop networks with network coding , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[11]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Ness B. Shroff,et al.  Cross-layer optimization for wireless multihop networks with pairwise intersession network coding , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Tracey Ho,et al.  Energy Efficient Opportunistic Network Coding for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Randall Dougherty,et al.  Insufficiency of linear coding in network information flow , 2005, IEEE Transactions on Information Theory.

[16]  Tracey Ho,et al.  Distributed optimization in wireless networks using broadcast advantage , 2007, 2007 46th IEEE Conference on Decision and Control.