Aladdin: a lending algorithm for distributed dynamic channel allocation in wireless networks

Many wireless channels are required to support a great number of mobile users who access mobile services in mobile communication environments integrated with a cellular system. But, the number of channel in a cell is physically limited. To meet the constraints, conventional works employ cell division and channel reuse methods. In general, there are two approaches to design a distributed dynamic channel allocation algorithm: channel borrowing and lending, or called search and update respectively. Traditionally, the borrowing approach has a longer acquisition delay and a higher call blocking rate. On the other hand, the lending approach has a higher message complexity. This paper proposes an advanced lending algorithm that a cold cell with a set of available channels provides information of channel set to other hot cells. The proposed algorithm significantly decreases both channel acquisition delay and message overhead compared to previous borrowing and lending algorithms