一种多信道无线Mesh网络中角色分配的分治机制
A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks
摘要：
一个多信道MAC似乎是一个有趣的方法，用于提高网络吞吐量的正交信道复用传输。特别地，分子MAC最近提出修改标准IEEE 802.11 DCF接入方法以使用动态信道切换来在多跳上进行有效的分组转发。然而，该MAC层需要对节点进行角色和信道分配：其中一些节点使用静态信道，而另一些节点按需动态切换到邻居信道。为了分配角色和通道，我们扩展了弱连通支配集的概念，这种结构已经在集群中使用。更确切地说，我们适应WCDS结构，并引入新的约束条件来定义我们所谓的可逆WCDS（r-WCDS），这是特别适合于无线网状网络分子MAC下运行。我们提出了一个分而治之的计划，分区的网络成集群，每个集群解决一个MILP制定分配角色在其集群的领导者。通过适当地定义簇边界的角色，我们保持了r-wcd的全局连通性。最后，我们的模拟表明，该方案的性能接近集中式算法。
英文摘要：
A multi-channel MAC seems to be an interesting approach for improving network throughput by multiplexing transmissions over orthogonal channels. In particular, Molecular MAC has recently proposed to modify the standard IEEE 802.11 DCF access method to use dynamic channel switching for efficient packet forwarding over multiple hops. However, this MAC layer requires role and channel assignment to nodes: some of them use a static channel, while others dynamically switch to neighbor channels on-demand. To assign roles and channels, we extend the notion of the Weakly Connected Dominating Set, the structure already used in clustering. More precisely, we adapt the WCDS structure and introduce new constraints to define what we call a reversible WCDS (r-WCDS), which is particularly suitable for wireless mesh networks operating under Molecular MAC. We propose a divide-and-conquer scheme that partitions the network into clusters with one leader per cluster solving a MILP formulation to assign roles in its cluster. By appropriately defining the roles at the border of clusters, we maintain global connectivity in the r-wcds. Finally, our simulations show that the performance of the propose scheme is close to a centralized algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
