Cross-Layer Optimization for Wireless Networks With Deterministic Channel Models

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

11 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6006605
Pages (from-to)5840-5862
Journal / PublicationIEEE Transactions on Information Theory
Volume57
Issue number9
Online published31 Aug 2011
Publication statusPublished - Sep 2011
Externally publishedYes

Abstract

Cross-layer optimization is a key step in wireless network design that coordinates the resources allocated to different layers in order to achieve globally optimal network performance. Existing work on cross-layer optimization for wireless networks often adopts simplistic physical-layer models for wireless channels, such as treating interference as noise or interference avoidance. This crude modeling of physical layer often leads to inefficient utilization of resources. In this paper, we adopt a deterministic channel model proposed in [1], [2], a simple abstraction of the physical layer that effectively captures the effect of channel strength, broadcast and superposition in wireless channels. This model allows us to go beyond "treating interference as noise" and as a consequence are able to achieve higher throughput and utility. Within the network utility maximization (NUM) framework, we study the cross-layer optimization for wireless networks based on this deterministic channel model. First, we extend the well-studied conflict graph model to capture the flow interactions over the deterministic channels and characterize the feasible rate region. Then we study distributed algorithms for general wireless multi-hop networks with both link-centric formulation and node-centric formulation. The convergence of algorithms is proved by applying Lyapunov stability theorem and stochastic approximation method. Further, we show the convergence to the bounded neighborhood of optimal solutions with probability one under constant step sizes and constant update intervals. Our numerical evaluations validate the analytical results and show the advantage of deterministic channel model over simple physical layer models such as treating interference as noise. © 2011 IEEE.

Research Area(s)

  • Cross-layer optimization, deterministic channel model, link-centric formulation, Markov approximation framework, network information flow, network utility maximization, node-centric formulation, wireless networks

Citation Format(s)

Cross-Layer Optimization for Wireless Networks With Deterministic Channel Models. / Shao, Ziyu; Chen, Minghua; Avestimehr, A. Salman et al.

In: IEEE Transactions on Information Theory, Vol. 57, No. 9, 6006605, 09.2011, p. 5840-5862.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review