NDLI: Approximation Algorithms for a Link Scheduling Problem in Wireless Relay Networks with QoS Guarantee

Content Provider	IEEE Xplore Digital Library
Author	Chi-Yao Hong Ai-Chun Pang Pi-Cheng Hsiu
Copyright Year	2002
Abstract	The emerging wireless relay networks (WRNs) are expected to provide significant improvement on throughput and extension of coverage area for next-generation wireless systems. We study an optimization problem for multihop link scheduling with bandwidth and delay guarantees over WRNs. Our optimization problem is investigated under a more general interference model with a generic objective. The objective can be based on various kinds of performance indexes (e.g., throughput, fairness, and capacity), which can be determined by service providers. Through our theoretical analysis, the intractability and inapproximability of the optimization problem are shown. Due to the intractable computational complexity, we present efficient algorithms to provide a reasonable small approximation factor against any optimal solution even for a worst-case input. Furthermore, some experimental results indicate that our algorithms yield near-optimal performance in the average case.
Sponsorship	IEEE Computer Society
Starting Page	1732
Ending Page	1748
Page Count	17
File Size	3206521
File Format	PDF
ISSN	15361233
Volume Number	9
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Approximation algorithms Scheduling algorithm Relays Throughput Next generation networking Bandwidth Delay Interference Performance analysis Computational complexity wireless relay networks. link scheduling quality of service
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

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

Approximation algorithms for a link scheduling problem in wireless relay networks with qos guarantee.

Link Scheduling with QoS Guarantee for Wireless Relay Networks

Link Scheduling with QoS Guarantee for Wireless Relay Networks

Link scheduling with qos guarantee for wireless relay networks.

A Throughput-Optimal Scheduling Policy for Wireless Relay Networks

Improved opportunistic scheduling algorithms for WiMAX Mobile Multihop Relay networks

Multi-path Scheduling Algorithm for Real-Time Video Applications in Next-Generation Wireless Networks

A Bandwidth Aggregation-Aware QoS Negotiation Mechanism for Next-Generation Wireless Networks

An energy saving scheduling scheme for OFDMA two-hop relay systems

Approximation Algorithms for a Link Scheduling Problem in Wireless Relay Networks with QoS Guarantee

Similar Documents

Approximation algorithms for a link scheduling problem in wireless relay networks with qos guarantee.

Link Scheduling with QoS Guarantee for Wireless Relay Networks

Link Scheduling with QoS Guarantee for Wireless Relay Networks

Link scheduling with qos guarantee for wireless relay networks.

A Throughput-Optimal Scheduling Policy for Wireless Relay Networks

Improved opportunistic scheduling algorithms for WiMAX Mobile Multihop Relay networks

Multi-path Scheduling Algorithm for Real-Time Video Applications in Next-Generation Wireless Networks

A Bandwidth Aggregation-Aware QoS Negotiation Mechanism for Next-Generation Wireless Networks

An energy saving scheduling scheme for OFDMA two-hop relay systems

Approximation Algorithms for a Link Scheduling Problem in Wireless Relay Networks with QoS Guarantee