Routing and Bandwidth Allocation for CDMA/TDMA Wireless Networks

In this chapter, we investigate the issues of QoS unicast and multicast routing in wireless ad hoc networks, the MAC sub-layer of which is assumed to adopt the CDMA over TDMA channel model. We also introduce the timeslot assignment methods in CDMA/TDMA wireless networks. Due to limited bandwidth of wireless nodes, a QoS call will be blocked if there does not exist a single path or tree that has the requested bandwidth, even though there is enough bandwidth in the system to support the call. We mainly discuss the multipath/multitree routing scheme that uses multiple paths or trees to provide the bandwidth of a call. The aggregate bandwidth of the multiple paths or trees can meet the bandwidth requirement of the call and the delay from the source to each destination node shall not exceed a pre-specified bound. The simulation results show that the multipath/multitree routing scheme significantly improves the request success rate and makes a better use of network resources.