Utility-based Adaptive Resource Allocation in Hybrid Wireless Networks

Service availability in wireless networks is highly dependent on efficient resource allocation and guaranteed Quality of Service (QoS) amid overloads and failures. This paper addresses optimal bandwidth allocation in a hybrid network (cellular and ad hoc), where added reach through an ad hoc overlay is combined with the stability and essential services of a cellular network. The paper builds on a near optimal approach in which Resource-Utility functions are used as a means of adaptive delivery of QoS, user differentiation, and maximisation of system level utility. It distinguishes between non-adaptive, semi-adaptive, and fully adaptive applications. First, the global cellular bandwidth allocation (in the presence of multiple routes through ad hoc relays) is cast in terms of a Linear Programming problem. Second, a heuristic algorithm that has far lower computational overhead and accrues at worse 12% less than the utility of the optimal solution is presented. Both algorithms are implem...

• Type: Conference
• Year: 2005
• Where: QSHINE
• Authors: Calin Curescu, Simin Nadjm-Tehrani, Bing Cao, Teresa A. Dahlberg
• Keywords: Ad Hoc, Bandwidth Allocation, Optimal Bandwidth Allocation, QSHINE 2005, Wireless Networks