Energy Efficient Routing with Mutual Information Accumulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Energy Efficient Routing with Mutual Information Accumulation


We consider minimum-energy routing in a wireless network. We assume the use of ideal rateless codes, so that a node can accumulate transmission rates from the transmission of previous nodes on the routing path. Mutual information accumulation has significant advantages when compared with classical cooperative schemes that use energy accumulation. However, the resource allocation problem becomes more complex, as it involves the determination of 1) Routing path, 2) Transmission duration of each node, and 3) Transmission power of each node. We formulated the problem as an optimization problem, where the objective function is the total energy expenditure and the constraints are minimum mutual information for each node and the maximum total transmission time. We make a slottedtime assumption, and given the routing path and transmission duration, power optimization problem becomes convex. The optimal routing path and transmissions durations are found using a Branch-and-Bound technique. A distributively implementable greedy algorithm is also found and performance are compared by numerical simulations.
Fichier principal
Vignette du fichier
p425-girici.pdf (280.86 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-00764282 , version 1 (12-12-2012)


  • HAL Id : hal-00764282 , version 1


Tolga Girici, Ahmet Kazez. Energy Efficient Routing with Mutual Information Accumulation. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.425-430. ⟨hal-00764282⟩


34 View
155 Download


Gmail Facebook X LinkedIn More