Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/42087
Title: Resource management in heterogenous wireless networks with overlapping coverage
Authors: Chen, B.B.
Chan, M.C. 
Issue Date: 2006
Source: Chen, B.B.,Chan, M.C. (2006). Resource management in heterogenous wireless networks with overlapping coverage. First International Conference on Communication System Software and Middleware, Comsware 2006 2006. ScholarBank@NUS Repository.
Abstract: Development in new radio technologies and increase in user demands are driving the deployment of a wide array of wireless networks, ranging from 802.11 networks in the local area, to third generation data-only wireless networks in the wide area. With their complementary characteristics, these heterogeneous Radio Access Technologies (RATs) are expected to be integrated together to provide mobile users "Always Best Connections". Base Stations (BS) using different RATs will coexist and have arbitrary overlapping coverage without interfering with each other, and Mobile Stations (MS) equipped with multi-interfaces or "Software Defined Radio" technology can be associated with one or more BSs using different RATs. In this work, we study the Common Radio Resource Management (CRRM) problem, Le., how should the network manager of these integrated heterogeneous wireless networks jointly allocate resources from various networks such that the scarce radio resources are used efficiently. We focus on applications with bandwidth reservation requirement, such as voice or video calls, We extend earlier works to consider the different increase in load when a single MS request is assigned to different BSs, due to independent channel condition and adaptive modulation/coding efficiency among different MS-BS pairs. We formalize CRRM problem as an online load balancing problem for temporary tasks with unrelated processors, and represent the input of problem using a weighted BS-MS graph, with a weighted BS-Region graph as its compact form. We study the computational complexity for the optimal solution. We also characterize the competitive ratio for general online algorithms by exploiting combinatorial properties of the weighted BS-Region graph. Cluster algorithm, which decomposes the whole area into disjoint clusters can potentially achieve a lower competitive ratio. However, its stochastic performance largely depends on the traffic distribution symmetry. © 2006 IEEE.
Source Title: First International Conference on Communication System Software and Middleware, Comsware 2006
URI: http://scholarbank.nus.edu.sg/handle/10635/42087
ISBN: 0780395751
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

62
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.