多接口多信道无线Mesh网络中面向协作通信的接口分配算法  

An Interface Assignment Algorithm for Cooperative Communication in Multi-interface Multichannel Wireless Mesh Networks

作　　者：谢鲲[1] 李秦古 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《小型微型计算机系统》2014年第4期704-709,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61003305;61133015;61070194;61272546)资助;国家"九七三"重点基础研究发展计划项目(2012CB315801)资助;湖南省自然科学基金重点项目(11JJA003)资助;教育部博士点基金项目(20100161120022)资助;湖南大学"青年教师成长计划"项目(531107040632)资助

摘　　要：多接口多信道和协作通信技术是两种可以显著提高网络传输可靠性的通信技术,但是两者的结合仍是极具挑战性的问题.为了最大化网络传输可靠性,本文研究多接口多信道协作无线网络中联合协作节点选择和接口分配的问题,并将该问题建模为一个整数非线性规划问题.本文提出联合协作节点选择和基于分支限界的协作接口分配算法(JRSIA)来解决该问题.JRSIA算法首先为每条数据流链路确定传输方式并选择协作节点,然后根据链路可靠性最大化要求为不同传输方式的链路分配接口.该算法公平对待直接传输和协作传输的接口分配需求,可以利用协作通信增益最大化提高网络可靠性.仿真实验结果表明,相比现有的COD-CC算法和直接传输,本文算法可以平均降低网络丢包率近80%和1.7倍.Multi-interface multi-channel and cooperative communication are two kinds of technologies which can largely increase trans- mission reliability for wireless communication. Joint solution of combining these two kinds of technologies is still very challenging. To maximize the system＇s reliability, this paper studies a joint optimization problem of cooperative relay selection and interface alloca- tion in multi-interface multi-channel cooperative wireless network, and formulates the problem as a Nonlinear Integer Programming. To solve the problem, this paper proposes an algorithm which joints cooperative relay selection and a Branch-and-Bound based coop- erative interface allocation （ JRSIA ）. JRSIA algorithm firstly determines the transmission mode for each link in flows and chooses re- lay node for cooperative links, and then allocate interfaces for each link according to its transmission mode to maximize the system＇s reliability of all flows. Also this algorithm can fairly allocate the interfaces to direct transmission and cooperative transmission, which can increase the transmission reliability by using the cooperative transmission gain. Simulation results show that compared with the ex- isting COD-CC algorithm and direct transmission, the average packet loss rate in our algorithm has been reduced nearly 80% and 1. 7 times respectively.

关 键 词：协作通信 多接口多信道 无线MESH网络 协作节点选择 分支界定 

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