Paper Info
Title
Topology-Independent Link Activation Scheduling Schemes for Mobile CDMA Ad Hoc Networks
Abstract
In this paper, we study medium access control (MAC) protocols with quality-of-service (QoS) support---topology-independent link activation transmission scheduling---for mobile code-division multiple-access (CDMA) ad hoc networks. QoS provisioning for each communication link is guaranteed without the need to adapt transmission schedules in mobile environments. An interference model which captures the difference between transmission and interference ranges is considered. Under this interference model, an approach to guaranteeing conflict-free transmission slots in each frame (QoS provisioning) for each communication link is proposed. Compared with the previously known method, superior performance is obtained. We then present a topology-independent link activation scheduling framework based on the theory of group divisible (GD) designs. By mathematical properties of GD designs, the proposed framework guarantees conflict-free transmission slots in each frame for each communication link without the overhead due to the recomputation of transmission schedules when the network topology changes. With the proposed framework, we study and evaluate one series of GD design constructions. Based on the results derived, topology-independent link activation scheduling algorithms are then presented. The proposed schemes are designed for different objectives: maximizing the minimum system throughput and/or minimizing the schedule frame length. Numerical results show that the proposed algorithms outperform previously known schemes. The average performance of the proposed schemes is also derived.
Year
DOI
Venue
2008
10.1109/TMC.2007.70781
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
topology-independent link activation transmission,interference model,topology-independent link activation scheduling,proposed framework,scheduling schemes,transmission schedule,proposed scheme,topology-independent link activation,mobile cdma ad hoc,proposed algorithm,conflict-free transmission slot,gd design,communication link,ad hoc networks,mobile communication,quality of service,network topology,mac,code division multiple access,scheduling algorithm,ad hoc network,interference,qos,throughput
Mobile ad hoc network,Computer science,Scheduling (computing),Computer network,Quality of service,Network architecture,Network topology,Throughput,Wireless ad hoc network,Mobile telephony,Distributed computing
Journal
Volume
Issue
ISSN
7
5
1536-1233
Citations 
PageRank 
References 
7
0.54
19
Authors
3
Name
Order
Citations
PageRank
Yi-Sheng Su1488.42
Szu-Lin Su220830.86
Jung-Shian Li315232.24