7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Joint Resource Allocation and Admission Control in Wireless Mesh Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291636,
        author={Tae-Suk Kim and Yong Yang and Jennifer Hou and Srikanth Krishnamurthy},
        title={Joint Resource Allocation and Admission Control in Wireless Mesh Networks},
        proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2009},
        month={10},
        keywords={Resource Allocation Admission Control Quality of Service Wireless Mesh Networks},
        doi={10.1109/WIOPT.2009.5291636}
    }
    
  • Tae-Suk Kim
    Yong Yang
    Jennifer Hou
    Srikanth Krishnamurthy
    Year: 2009
    Joint Resource Allocation and Admission Control in Wireless Mesh Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2009.5291636
Tae-Suk Kim1,*, Yong Yang2,*, Jennifer Hou2,*, Srikanth Krishnamurthy1,*
  • 1: Department of Computer Science and Engineering University of California, Riverside
  • 2: Department of Computer Science University of Illinois at Urbana-Champaign
*Contact email: tskim@cs.ucr.edu, yang25@cs.uiuc.edu, jhou@cs.uiuc.edu, krish@cs.ucr.edu

Abstract

Many next generation applications (such as video flows) are likely to have associated minimum data rate requirements to ensure satisfactory quality as perceived by end-users. While there have been prior approaches on supporting quality-of-service (QoS) in mesh networks, they have largely ignored the issues that arise due to selfinterference, the interference between different link layer transmissions of a single flow along a multi-hop path. In this paper, we develop a framework to address the problem of maximizing the aggregate utility of traffic flows in wireless mesh networks, with constraints imposed both due to selfinterference and minimum rate requirements. The output of our framework is a schedule that dictates which links are to be activated simultaneously, and provides specifications of the resources associated with each of those links. Utilizing the proposed framework as a basis, we build an admission control module that intelligently manages the resources among the flows in the network and admits as many new flows as possible without violating the QoS of the existing flows. We provide numerical results to demonstrate the efficacy of our framework.