arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.1341cs.NI
收藏

无线mesh网络中两级协调多射频多信道mac协议

Two-stage coordination multi-radio multi-channel mac protocol for wireless mesh networks

Bingxuan Zhao, Shigeru Shimamoto

摘要:

在无线网状网络内,瓶颈问题随着并发业务流(NCTF)的数量在单个公共控制信道上增加而出现,如对于大多数常规网络一样。为了缓解这个问题,本文提出了一种两阶段协调多无线电多信道MAC(TSC-M2MAC)协议,指定所有可用的信道作为控制信道和数据信道在一个时分的方式,通过两个阶段的协调。在第一阶段,提出了一种基于负载均衡广度优先搜索的多无线电冲突图顶点着色算法,用于智能地分配多个控制信道。在第二阶段,提出了一种ACK/ACK/RES机制来实现数据传输的动态信道分配。在这个阶段,由每个节点维护的无线电利用结构(CRUS)能够减轻隐藏节点的问题,同时,所提出的信道协商和分配(CNA)子间隔的自适应调整算法能够应付NCTF的变化。此外,我们设计了一个节能机制的TSC-M2MAC,以减少其能量消耗。仿真结果表明,该协议能够获得更高的吞吐量和更低的端到端分组延迟比传统的方案。它们还表明,TSC-M2MAC可以实现负载均衡,节省能量,并且在网络变得饱和时保持稳定。

英文摘要:

Within the wireless mesh network, a bottleneck problem arises as the number of concurrent traffic flows (NCTF) increases over a single common control channel, as it is for most conventional networks. To alleviate this problem, this paper proposes a two-stage coordination multi-radio multi-channel MAC (TSC-M2MAC) protocol that designates all available channels as both control channels and data channels in a time division manner through a two-stage coordination. At the first stage, a load balancing breadth-first-search-based vertex coloring algorithm for multi-radio conflict graph is proposed to intelligently allocate multiple control channels. At the second stage, a REQ/ACK/RES mechanism is proposed to realize dynamical channel allocation for data transmission. At this stage, the Channel-and-Radio Utilization Structure (CRUS) maintained by each node is able to alleviate the hidden nodes problem; also, the proposed adaptive adjustment algorithm for the Channel Negotiation and Allocation (CNA) sub-interval is able to cope with the variation of NCTF. In addition, we design a power saving mechanism for the TSC-M2MAC to decrease its energy consumption. Simulation results show that the proposed protocol is able to achieve higher throughput and lower end-to-end packet delay than conventional schemes. They also show that the TSC-M2MAC can achieve load balancing, save energy, and remain stable when the network becomes saturated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑