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 Lagrangian 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.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)

Keyword

Energy Efficiency

Two-Way Network Coding

Backpressure

Wireless Multihop Networks

Elektroteknik med inriktning mot signalbehandling

Electrical Engineering with specialization in Signal Processing

Publication and Content Type

ref (subject category)

kon (subject category)