Bandwidth guaranteed call admission in TDMA/CDMA ad hoc wireless networks

✍ Scribed by Hai Liu; Xiaohua Jia; Deying Li; C.H. Lee

• Publisher: Elsevier Science
• Year: 2005
• Tongue: English
• Weight: 248 KB
• Volume: 3
• Category: Article
• ISSN: 1570-8705
• DOI: 10.1016/j.adhoc.2004.01.002

✦ Synopsis

This paper first studied the timeslot assignment problem in time division multiple access/code division multiple access (TDMA/CDMA) wireless ad hoc networks. Given a path P, we prove that a timeslot assignment providing one unit of bandwidth on P can be found in O(jPj) time if such an assignment exists. The results have been extended to the case that P can provide two units of bandwidth. Based on the timeslot assignment for the special cases, an efficient slot assignment algorithm with O(jPj 2 k) is proposed for general cases, where k is the number of slots in a TDMA frame. Then, the timeslot assignment algorithm is integrated into a quality of service (QoS) call admission scheme for QoS call requests. Extensive simulations are conducted and the results have demonstrated the superior performance of our method.