Criss-Cross Construction of Synchronous-Symmetric Channel-Hopping Sequences for Cognitive Radio Networks With Arbitrary Number of Licensed Channels

摘要

In this letter, a novel & x201C;criss-cross-pattern & x201D; method of constructing synchronous-symmetric channel-hopping sequences is introduced. This simplified and improved construction works with any number of licensed channels and, at the same time, carries desirable properties including enlarged cardinality, full degree-of-rendezvous, optimal maximum-time-to-rendezvous, and even channel use. It also achieves full channel utilization per time slot so that multiple pairs of users can rendezvous using all licensed channels in all time slots without channel collisions. The studies of computational complexity and performance metrics, system throughput, and rendezvous-success rate show that the criss-cross construction carries the best balance of desirable properties and performance metrics than previous works.