Distributed dynamic channel allocation algorithm for cellular mobile network

A channel allocation algorithm includes a channel acquisition and a channel selection scheme. Most of the previous work concentrates on the channel selection algorithm since early channel acquisition algorithms are centralized and rely on a MSS to accomplish channel acquisition. The centralized schemes are neither scalable nor reliable. Recently, distributed dynamic channel allocation algorithms have received considerable attention due to their high reliability and scalability. The most of the distributed algorithm is based on non-resource planning model in which a borrower needs to consult with every interference neighbors in order to borrow a channel. The proposed distributed dynamic channel allocation algorithm is based on resource-planning model, a borrower need not to receive replies from every interfering neighbors, it can borrow a channel from that neighbor whose all group members replies with common free channels within the predefined time period. The proposed algorithm makes efficient reuse of channels and evaluates the performance in terms of message complexity, blocking rate