Channel assignment in cellular networks with synchronous base stations

• Authors: Kshirasagar Naik;David S.L. Wei;Stephan Olariu
• Venue: PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
• Year: 2005

A radio spectrum is a shared, limited, and expensive resource in cellular networks. A network allocates a channel from this spectrum to provide connectivity to a user. With the ever increasing number of users, it is a challenge and a business opportunity to support as many simultaneous users as possible. Hence, designing better channel assignment algorithms remains a topic of continued research interest. In this paper, we propose a new technique to reduce the failure rates of a class of dynamic channel assignment algorithms, namely, channel assignment without measurement (CAWM). The technique is in the form of assuming that all the base stations in a network are synchronized. By synchronized base stations, we mean the channels on different used carriers in all the cells have the same start time. This assumption allows a base station to acquire one channel when there is a need, rather than acquire all the channels on a carrier when there is a need for just one channel. This is expected to lead to better availability of channels in the entire network when there is a need, because channels are not held up without any use. By using this assumption, we have redesigned four dynamic channel assignment algorithms, namely, the Nanda-Goodman strategy, the Geometric strategy, the bidirectional channel locking (BDCL) strategy, and the two-step dynamic priority (TSDP) strategy. Simulation results confirm our initial expectation. There is significant improvement in the failure rates of the Nanda-Goodman and the TSDP strategies, whereas the Geometric and the BDCL strategies show significant improvements up to certain call arrival rates.