一种用于多信道无线Mesh网络角色分配的分治方案
网络与互联网体系结构
2010-07-26 v2
摘要
多信道 MAC 似乎是一种通过正交信道复用传输来提高网络吞吐量的有趣方法。特别是，Molecular MAC 最近提出修改标准 IEEE 802.11 DCF 接入方法，使用动态信道切换来实现多跳上的高效数据包转发。然而，该 MAC 层需要为节点分配角色和信道：一些节点使用静态信道，而另一些节点则按需动态切换到邻居信道。为了分配角色和信道，我们扩展了弱连通支配集的概念，该结构已用于分簇。更精确地说，我们调整了 WCDS 结构并引入新约束，以定义我们称之为可逆 WCDS (r-WCDS) 的结构，该结构特别适用于在 Molecular MAC 下运行的无线Mesh网络。我们提出了一种分治方案，将网络划分为多个簇，每个簇有一个领导者，通过求解 MILP 公式来分配其簇内的角色。通过适当定义簇边界处的角色，我们维持了 r-WCDS 中的全局连通性。最后，我们的仿真表明，所提方案的性能接近于集中式算法。
引用
@article{arxiv.0907.0649,
title = {A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks},
author = {Benoit Darties and Fabrice Theoleyre and Andrzej Duda},
journal= {arXiv preprint arXiv:0907.0649},
year = {2010}
}