Distributed code assignments for CDMA packet radio networks

Two-phase algorithms are devised to assign and reassign spread-spectrum codes to transmitters, to receivers, and to pairs of stations in a large dynamic packet radio network (PRN) using code-division multiple access (CDMA). The algorithms minimize the time complexity in the first phase and minimize the number of control packets needed to be exchanged in the second phase. A new pairwise code-assignment scheme is proposed to assign codes to edges. Simulations based on well-controlled topologies (sparse topologies) show that the proposed scheme requires much fewer codes than transmitter-based code assignment, while maintaining throughput performance