PRMA, a packetized multiple access scheme for transmitting over short range radio channels, is a promising scheme to implement in a cellular system. PRMA requires little central control and allows hand-overs with minimal base station intervention. However, when mobile voice terminals move from one cell to another, they forfeit the slots reserved for them and, in addition, encounter hand-off delays leading to dropping of voice packets. The main problem is that a mobile terminal can lose more packets even after having secured a reservation. In this paper we use a path enumeration technique using signal flow graphs combined with Equilibrium Point Analysis to analyze the effect of terminal mobility on the performance of PRMA in a cellular environment.