The distributed measurement-based quasi-fixed frequency assignment (also known as quasi-static adaptive frequency assignment-QSAFA) methodology is a practical solution for frequency assignment in the emerging TDMA personal communications networks (PCN/PCS). Five different QSAFA algorithms are studied in this paper under different interference threshold settings. It is found that a simple aggressive algorithm without using a threshold (LIA-Least Interference Algorithm) performs the best under the conditions studied. The performance of this algorithm is also justified by the theoretical proof presented at the end of this paper.