2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services

Research Article

A feedback control scheme for resource allocation in wireless multi-hop ad hoc networks

  • @INPROCEEDINGS{10.1109/MOBIQUITOUS.2005.2,
        author={W.  He and X.  Liu and K.  Nahrstedt},
        title={A feedback control scheme for resource allocation in wireless multi-hop ad hoc networks},
        proceedings={2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2005},
        month={11},
        keywords={},
        doi={10.1109/MOBIQUITOUS.2005.2}
    }
    
  • W. He
    X. Liu
    K. Nahrstedt
    Year: 2005
    A feedback control scheme for resource allocation in wireless multi-hop ad hoc networks
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQUITOUS.2005.2
W. He1, X. Liu1, K. Nahrstedt1
  • 1: Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA

Abstract

We present a new feedback control scheme for resource allocation in wireless ad hoc environment. The congestion measure on a wireless link is symbolized as a virtual price, which depends on the recent history of wireless node's queue size. The aggregate price along a route is the feedback to control the transmission rate at the source. In this way, the transmission rate adjustment will dynamically achieve efficient resource allocation, and make the queue size on wireless links stabilize around desired equilibrium. Simulation results show that the proposed scheme can not only help allocate bandwidth fairly, but also achieve the goal of optimal sharing the channel capacity among multi-hop flows.