Title :
On the maximum achievable rates in wireless meshed networks: centralized versus decentralized solutions
Author :
Scutari, G. ; Barbarossa, S. ; Ludovici, D.
Author_Institution :
INFOCOM Dept., Univ. of Rome, Italy
Abstract :
In this work we provide the optimal coding strategy for meshed wireless networks, where more links are active simultaneously, assuming as optimality criterion the rates of all the links. We formulate the rate maximization problem as a multi-objective optimization problem (MOP). Assuming a multi-carrier modulation for each user, we show how to allocate the power of each user optimally according to a centralized power distribution algorithm. We also propose a decentralized (suboptimal) but simpler algorithm, based on the idea of Nash equilibrium (NE). Finally, we compare the two strategies showing that the loss, in terms of information rate, of the decentralized strategy based on the iterative water-filling algorithm can be very small with respect to the optimal centralized solution, as the distance between the interfering links is just a few times the distance of each link, thus making the decentralized approach a viable solution.
Keywords :
ad hoc networks; channel coding; iterative methods; modulation coding; optimisation; power control; Nash equilibrium; centralized solutions; decentralized solutions; information rate loss; iterative water-filling algorithm; maximum achievable rates; multi-carrier modulation; multi-objective optimization problem; optimal coding strategy; optimality criterion; power allocation; power distribution algorithm; rate maximization problem; wireless meshed networks; Electronic mail; Information rates; Intelligent networks; Interference; Iterative algorithms; Iterative methods; Nash equilibrium; Power distribution; Wireless mesh networks; Wireless networks;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
Print_ISBN :
0-7803-8484-9
DOI :
10.1109/ICASSP.2004.1326891