多信道交会问题中具有最大交会多样性的跳信道序列的理论鸿沟
分布式、并行与集群计算
2021-07-23 v2 离散数学
信息论
math.IT
摘要
文献中存在若干著名的周期跳信道(CH)序列，可在认知无线电网络(CRN)中实现最大交会多样性。对于具有 个信道的 CRN，已知此类 CH 序列的周期至少为 。当 时，渐近近似比（定义为 CH 序列周期与下界 之比）对于文献中最佳已知 CH 序列仍为 2.5。多信道交会问题中的一个开放问题是：是否可能构造出渐近近似比为 1 的周期 CH 序列。在本文中，我们通过提出称为 IDEAL-CH 的 CH 序列将理论鸿沟收紧至渐近近似比 2。对于仅要求两用户在一个周期内于一个共同可用信道上交会的较弱需求，我们提出了称为 ORTHO-CH 的跳信道序列，其周期为 ，其中 是不小于 的最小素数。
引用
@article{arxiv.1908.00198,
title = {On the Theoretical Gap of Channel Hopping Sequences with Maximum Rendezvous Diversity in the Multichannel Rendezvous Problem},
author = {Cheng-Shang Chang and Jang-Ping Sheu and Yi-Jheng Lin},
journal= {arXiv preprint arXiv:1908.00198},
year = {2021}
}