We propose a periodic channel hopping (CH) sequence, called PPoL (Packing the Pencil of Lines in a finite projective plane), for the multichannel rendezvous problem. When $N-1$ is a prime power, its period is $N^2-N+1$, and the number of distinct rendezvous channels of PPoL is at least $N-2$ for any nonzero clock drift. By channel remapping, we construct CH sequences with the maximum time-to-rendezvous (MTTR) bounded by $N^2+3N+3$ if the number of commonly available channels is at least two. This achieves a roughly 50% reduction of the state-of-the-art MTTR bound in the literature.


翻译:我们为多通道会合问题建议了一个定期频道购物(CH)序列,称为PPOL(在有限投影平面上打上线笔),用于多通道会合问题。当$N-1是一个主要电源时,其周期为$N2-N+1美元,而PPOL的独特会合频道数量对于任何非零时的漂移来说至少是$2-N2美元。通过频道重新绘图,我们以最大时间-会合时间(MTTR)来构建CH序列,如果现有普通频道的数量至少为2美元,则以$N2+3N+3美元为约束。这可以使文献中约束的最新MTTR减少大约50%。

0
下载
关闭预览

相关内容

专知会员服务
26+阅读 · 2021年4月2日
专知会员服务
79+阅读 · 2021年3月16日
【斯坦福经典书最新版】语音语言处理,653页pdf
专知会员服务
53+阅读 · 2021年1月1日
专知会员服务
45+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
129+阅读 · 2020年11月20日
【Manning新书】现代Java实战,592页pdf
专知会员服务
101+阅读 · 2020年5月22日
简明扼要!Python教程手册,206页pdf
专知会员服务
49+阅读 · 2020年3月24日
已删除
将门创投
3+阅读 · 2019年11月25日
Arxiv
0+阅读 · 2021年6月7日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
最新内容
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
4+阅读 · 今天8:04
《异构人类团队的协作决策过程混合建模研究》
专知会员服务
4+阅读 · 今天7:59
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
5+阅读 · 7月27日
美空军新型反无人机部队初探
专知会员服务
7+阅读 · 7月27日
《防空交战流程的概率建模研究》
专知会员服务
11+阅读 · 7月27日
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
7+阅读 · 7月26日
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
10+阅读 · 7月26日
相关VIP内容
专知会员服务
26+阅读 · 2021年4月2日
专知会员服务
79+阅读 · 2021年3月16日
【斯坦福经典书最新版】语音语言处理,653页pdf
专知会员服务
53+阅读 · 2021年1月1日
专知会员服务
45+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
129+阅读 · 2020年11月20日
【Manning新书】现代Java实战,592页pdf
专知会员服务
101+阅读 · 2020年5月22日
简明扼要!Python教程手册,206页pdf
专知会员服务
49+阅读 · 2020年3月24日
相关资讯
已删除
将门创投
3+阅读 · 2019年11月25日
Top
微信扫码咨询专知VIP会员