New Collision-Free Balanced Frequency Hopping Sequences for Fh Mobile Ad-Hoc Networks

Collision-free frequency hopping sequences (FHS) are crucial to maintain the throughput of frequency hopping multiple access (FHMA) communication systems. When multiple FH systems co-existing in the same geographical area hop into the same frequency spot or location, it can result in multiple access interference (MAI), leading to performance degradation of the co-habiting FHMA systems. Orthogonal FHS (O-FHS) could be used to avoid such collisions while maintaining the pseudo-random hopping property. We propose a new CollisionFree Balanced Frequency Hopping Sequence (CFB-FHS) set based on maximum length sequences(MLS) for a synchronous FHMA MANET with multiple subnets. Every sequence from the CFB-FHS set is orthogonal to each other, and each subnet utilizes a different sequence from the set. The proposed algorithm generates a significantly longer O-FHS and ensures full-band hopping and uniform usage of all the available frequency spots while preserving the pseudo-random nature of the sequences. The Hamming correlation and related properties of the proposed sequence set are analyzed and compared with the existing literature. The length of this CFB-FHS can be chosen based on the application requirements, and once selected, the length remains fixed irrespective of the family size of the sequence set.