无界信道数下的聚合汇聚传输
网络与互联网体系结构
2020-05-29 v1
摘要
我们考虑无线网络中无冲突聚合汇聚(convergecast)的最小长度调度问题，其中网络的每个元素使用其自身的频率信道。该问题等价于著名的NP难电话广播问题，因为仅考虑同一父节点的子节点之间的冲突。我们提出了一种新的整数规划公式，并通过运行CPLEX软件包与已知公式进行比较。基于数值实验的结果，我们得出结论：对于使用CPLEX求解所考虑的问题，我们的公式在实践中比已知公式更可取。我们还提出了一种新颖的启发式算法，其基于遗传算法和局部搜索元启发式。仿真结果表明，与已知最佳方法相比，所提算法具有高质量。
引用
@article{arxiv.1707.05457,
title = {Convergecast with Unbounded Number of Channels},
author = {Roman Plotnikov and Adil Erzin and Vyacheslav Zalyubovskiy},
journal= {arXiv preprint arXiv:1707.05457},
year = {2020}
}