Optimal channel assignment strategies for forced channel hopping in CDPD systems

To provide an acceptable call blocking probability in circuil-swilchcd cellular networks, such as the Advanced Mobile Phone System (AMPS) networks, a significant fraction of the channel capacity in each cell is normally unused. This "free" capacity can be effectively used lor packet data transmissions that yield lo voice traffic when necessary. Cellular Digital Packc! Dala (CDPD) is a packet-switched data service which may share radio channels with [he AMPS service on a secondary basis lo lap this "free" capacity. The length of time that a CDPD stream can occupy a channel is greatly inHucnccd by the channel assignment strategies of both the AMPS and the CDPD systems. This paper investigates these channel assignment strategies and their effects on the CDPD channel holding limes, in comparison with the optimal channel assignment strategy that interrupts the CDPD service only when a new AMPS call finds no other idle channels in the cell site. One such optimal strategy is the cooperative strategy in which the CDPD and AMPS networks actively communicate with each other. It is shown that other optimal strategies exist without lhc need of communications between the two systems. The effects of AMPS traffic levels, number of channels, and number of CDPD streams at the cell site on lhc CDPD channel holding time and channel utilization are also considered.