Abstract--Personal communication service (PCS) networks offer mobile users multimedia applications with different quality-ofservice (QoS) and bandwidth requirements. This paper proposes a distributed call admission algorithm to provide QoS guarantees for multimedia traffic carried in a heterogeneous PCS network, where the parameters (e.g., number of channels, new and hand-off call arrival rates) of cells can be varied. The algorithm is based on the moveable boundary scheme that dynamically adjusts the number of channels for different types of traffic. With the moveable boundary scheme, the bandwidth can be utilized efficiently while satisfying the QoS requirements for different types of traffic. In addition, by taking the effect of hand-off traffic into account, we develop an analytical model for the network using the proposed algorithm. Using our model, the impact of hot-spot traffic caused by hand-offs can be effectively analyzed. The analytical model is validated by simulation.