Paper Info
Title
A topology-independent link activation scheduling framework in multihop CDMA packet radio networks
Abstract
In this paper, we study topology-independent link activation transmission scheduling protocols for multihop code-division multiple-access (CDMA) packet radio networks. We focus on quality-of-service (QoS) provisioning for each communication link in mobile environments. An interference model for wireless multihop packet radio networks, which is more practical than that adopted in earlier literature, is considered. Under this interference model, an approach to guaranteeing conflict-free transmission slots in each frame for each communication link is proposed. We then present a topology-independent link activation scheduling framework based on the theory of group divisible (GD) designs. The proposed framework guarantees conflict-free transmission slots in each frame for each communication link by mathematical properties of GD designs. With the proposed framework, we study and evaluate one series of GD design construction. We then propose topology-independent link activation scheduling algorithms based on the results derived. The proposed schemes are designed for different objectives: maximizing the minimum system throughput and minimizing the schedule frame length. Analysis results show that the proposed algorithms outperform previously known schemes
Year
DOI
Venue
2005
10.1109/LCN.2005.19
LCN
Keywords
Field
DocType
transmission scheduling protocols,multihop cdma packet radio networks,group divisible design theory,schedule frame length,mobile environments,scheduling,gd design,radiofrequency interference,wireless multihop packet radio networks,proposed framework,topology-independent link activation transmission,quality of service,communication link,conflict-free transmission slots,gd design construction,multihop cdma packet radio,quality-of-service provisioning,conflict-free transmission slot,telecommunication network topology,packet radio networks,topology-independent link activation scheduling,mobile radio,telecommunication links,proposed scheme,code division multiple access,multihop code-division multiple-access,proposed algorithm,group theory,interference model,packet radio,scheduling algorithm
Mobile radio,Wireless,Scheduling (computing),Computer science,Quality of service,Computer network,Packet radio,Interference (wave propagation),Throughput,Code division multiple access,Distributed computing
Conference
ISSN
ISBN
Citations 
0742-1303
0-7695-2421-4
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
Yi-Sheng Su1488.42
Szu-Lin Su220830.86
Jung-Shian Li315232.24