Skip to Main content Skip to Navigation
Conference papers

Energy Efficient Routing with Mutual Information Accumulation

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-00764282
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, December 12, 2012 - 4:32:15 PM
Last modification on : Wednesday, December 19, 2012 - 3:22:55 PM
Long-term archiving on: : Wednesday, March 13, 2013 - 3:56:19 AM

File

p425-girici.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00764282, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

96

Files downloads

216