4th International IEEE Conference on Broadband Communications, Networks, Systems

Research Article

Utility-based Cross Layer Optimization for OFDMA Systems using the β-Min-Sum Belief Propagation Algorithm

  • @INPROCEEDINGS{10.1109/BROADNETS.2007.4550469,
        author={Marilynn P. Wylie-Green and Peter Wang},
        title={Utility-based Cross Layer Optimization for OFDMA Systems using the β-Min-Sum Belief Propagation Algorithm},
        proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2010},
        month={5},
        keywords={Cross-layer optimization efficiency and fairness adaptive bit loading orthogonal frequency division multiple access (OFDMA) network maximum weight matching utility function.},
        doi={10.1109/BROADNETS.2007.4550469}
    }
    
  • Marilynn P. Wylie-Green
    Peter Wang
    Year: 2010
    Utility-based Cross Layer Optimization for OFDMA Systems using the β-Min-Sum Belief Propagation Algorithm
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2007.4550469
Marilynn P. Wylie-Green1,*, Peter Wang1,*
  • 1: Nokia Siemens Networks Irving, Texas
*Contact email: Marilynn.green@nsn.com, Peter.wang@nsn.com

Abstract

This paper investigates the problem of resource allocation and scheduling for an orthogonal frequency division multiple access (OFDMA) broadband wireless network. We formulate a utility-based cross-layer resource management framework that exploits instantaneous channel state information at the base station in order to schedule traffic during each frame. During each decision epoch, the objective is to find an efficient and fair rate and sub-carrier allocation policy that maximizes the average network utility subject to certain constraints. We develop an equivalent graph theoretical model for the cross-layer assignment problem and show its equivalence to the classical problem of finding the Maximum Weight Matching (MWM) on a bipartite graph. This is a well-studied problem in classical graph theory and several well-known solutions exist. For the optimal assignment, we consider the Hungarian algorithm - which always achieves the maximal network utility – and compare its performance to a sub-optimal modified min-sum belief propagation algorithm. Through simulations, we demonstrate the negligible difference in performance between the two.