Energy-Efficient Decentralized Cooperative Routing in Wireless Networks

Madan, Ritesh and Mehta, Neelesh B and Molisch, Andreas F and Zhang, Jin (2009) Energy-Efficient Decentralized Cooperative Routing in Wireless Networks. In: IEEE Transactions on Automatic Control, 54 (3). pp. 512-527.

PDF fulltext.pdf - Published Version Restricted to Registered users only Download (808kB) | Request a copy

Abstract

Wireless adhoc networks transmit information from a source to a destination via multiple hops in order to save energy and, thus, increase the lifetime of battery-operated nodes. The energy savings can be especially significant in cooperative transmission schemes, where several nodes cooperate during one hop to forward the information to the next node along a route to the destination. Finding the best multi-hop transmission policy in such a network which determines nodes that are involved in each hop, is a very important problem, but also a very difficult one especially when the physical wireless channel behavior is to be accounted for and exploited. We model the above optimization problem for randomly fading channels as a decentralized control problem - the channel observations available at each node define the information structure, while the control policy is defined by the power and phase of the signal transmitted by each node. In particular, we consider the problem of computing an energy-optimal cooperative transmission scheme in a wireless network for two different channel fading models: (i) slow fading channels, where the channel gains of the links remain the same for a large number of transmissions, and (ii) fast fading channels, where the channel gains of the links change quickly from one transmission to another. For slow fading, we consider a factored class of policies (corresponding to local cooperation between nodes), and show that the computation of an optimal policy in this class is equivalent to a shortest path computation on an induced graph, whose edge costs can be computed in a decentralized manner using only locally available channel state information (CSI). For fast fading, both CSI acquisition and data transmission consume energy. Hence, we need to jointly optimize over both these; we cast this optimization problem as a large stochastic optimization problem. We then jointly optimize over a set of CSI functions of the local channel states, and a c- - orresponding factored class of control poli.

Item Type:	Journal Article
Publication:	IEEE Transactions on Automatic Control
Publisher:	IEEE
Additional Information:	Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Ad hoc networks;channel state information (CSI);multiple input multiple output (MIMO) systems.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	15 Jul 2009 09:35
Last Modified:	07 Jan 2013 06:20
URI:	http://eprints.iisc.ac.in/id/eprint/19745

Actions (login required)

View Item