Leveraging Multiple Channels in Ad Hoc Networks
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks2013
- Distributed Randomized Broadcasting in Wireless Networks under the SINR Model2013
- Deterministic Distributed Data Aggregation under the SINR Model2012
- Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR ModelLecture Notes in Computer Science, 2012
- Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks2012
- Efficient Symmetry Breaking in Multi-Channel Radio Networks2012
- Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast2011
- Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model2011
- Distributed Contention Resolution in Wireless NetworksLecture Notes in Computer Science, 2010
- Coloring unstructured radio networksDistributed Computing, 2008