NDLI: Resource Management in Heterogenous Wireless Networks with Overlapping Coverage

Content Provider	IEEE Xplore Digital Library
Author	Chen, B.B. Chan, M.C.
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci., Nat. Univ. of Singapore (Chen, B.B.; Chan, M.C.)
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, i.e., 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
Starting Page	1
Ending Page	10
File Size	8089278
Page Count	10
File Format	PDF
ISBN	0780395751
DOI	10.1109/COMSWA.2006.1665214
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-01-08
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Wireless networks Rats Clustering algorithms Base stations Software radio Radio spectrum management Bandwidth Modulation coding Load management
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in