多信道无线自组织网络中的均匀信息交换
分布式、并行与集群计算
2016-11-18 v1
摘要
在信息交换问题中，最初由 k 个节点维护的 k 个数据包需要尽快传播到整个网络。我们考虑在由 n 个节点组成的单跳多信道网络中的该问题，并提出了一种均匀协议，在高概率下于 O(k/F + F \cdot log n) 轮内完成传播，假设有 F 个可用信道且具备冲突检测。当 k 较大（k \geq F^2 \cdot log n）时，该结果渐近最优。据我们所知，这是多信道网络中首个用于信息交换的均匀协议。
引用
@article{arxiv.1503.08570,
title = {Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks},
author = {Li Ning and Dongxiao Yu and Yong Zhang and Yuexuan Wang and Francis C. M. Lau and Shenzhong Feng},
journal= {arXiv preprint arXiv:1503.08570},
year = {2016}
}