多天线多信道无线mesh网络的组播研究  

Multicast in multi radio multi channel wireless mesh networks

作　　者：韩恺[1] 肖明军[1] 黄刘生[1] 陈双平[1] 

机构地区：[1]中国科学技术大学计算机科学技术系

出　　处：《中国科学技术大学学报》2006年第8期902-905,共4页JUSTC

基　　金：国家发展改革委员会重大专项基金(CNGI-04-10-2A);华为高校科技基金资助

摘　　要：在无线多跳mesh网络中,每个mesh节点可以配备多个天线,并利用不同的信道进行通讯,这给组播问题带来了新的挑战.针对这一问题,提出了一种基于组播树的多天线多信道无线mesh网络的组播方案,首次给出了转发信道冗余度的概念,并证明了发现转发信道冗余度最低的组播树是一个NP完全问题.同时给出了一个构造组播树的近似算法,以及基于组播树的抗干扰低延迟组播调度算法.模拟实验结果证明了该算法的有效性.In a multi-hop wireless mesh network, each mesh node can he equipped with multiple radios tuned to multiple channels. This brings a new challenges to the multicast prohlem, which was mostly studied in the single channel wireless networks. A tree based multicast approach was presented for the multi radio multi channel wireless mesh networks. In the approach, the concept of relaying channel redundancy was proposed for the first time, and it was proved that finding a multicast tree with minimal channel redundancy was a NP-complete problem. An approximate algorithm was also proposed for the muhicast tree construction, as well as a collision-free scheduling algorithm for low latency multicasting based on the multicast tree. Simulation results show the effectiveness of the approach.

关 键 词：组播 多天线 多信道 无线MESH网络 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]