We examine the utility of multiple channels of communication in wireless networks under the SINR model of interference. The central question is whether the use of multiple channels can result in linear speedup, up to some fundamental limit. We answer this question affirmatively for the data aggregation problem, perhaps the most fundamental problem in sensor networks. To achieve this, we form a hierarchical structure of independent interest, and illustrate its versatility by obtaining a new algorithm with linear speedup for the node coloring problem.

中文翻译：

---

在自组织网络中利用多个信道

我们研究了在干扰的 SINR 模型下无线网络中多信道通信的效用。核心问题是使用多个通道是否可以导致线性加速，直至达到一些基本限制。对于数据聚合问题，我们肯定地回答了这个问题，这可能是传感器网络中最基本的问题。为了实现这一点，我们形成了一个独立兴趣的层次结构，并通过获得一种具有线性加速的新算法来说明它的多功能性来解决节点着色问题。