Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks
Distributed, Parallel, and Cluster Computing
2016-11-18 v1
Abstract
In the information exchange problem, k packets that are initially maintained by k nodes need to be disseminated to the whole network as quickly as possible. We consider this problem in single-hop multi- channel networks of n nodes, and propose a uniform protocol that with high probability accomplishes the dissemination in O(k/F + F \cdot log n) rounds, assuming F available channels and collision detection. This result is asymptotically optimal when k is large (k \geq F^2 \cdot log n). To our knowledge, this is the first uniform protocol for information exchange in multi-channel networks.
Keywords
Cite
@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}
}