Greedy-Based Dynamic Channel Assignment in Clustered Multihop CDMA/TDMA Ad Hoc Networks

摘要

A good channel assignment scheme in a multihop ad hoc network should not only guarantee successful data transmissions without collisions, but also enhance the channel spatial reuse to maximize the system throughput. It becomes very inefficient to use fixed channel assignment when the network size grows. Therefore, spatial reuse of channels become more important in a large multihop ad hoc network. In this paper, we consider an ad hoc network with an overlaid CDMA/TDMA structure. We divide each code into time slots to form the channels. A dynamic channel assignment (DCA) strategies called Greedy-Based DCA (GB-DCA) is proposed in a clustered wireless multihop ad hoc network. This DCA strategy is designed to make better use of available channels by taking advantage of the spatial reuse concept. In GB-DCA, the increase in spatial reuse is achieved by adding certain control overhead. We show that the bandwidth saving due to channel spatial reuse is higher than the additional bandwidth spent on the control overhead.