基于混合干扰模型的多信道Mesh网络调度算法.pdfVIP

90 2010 ，46 （35 ） Computer Engineering and Applications 计算机工程与应用 基于混合干扰模型的多信道Mesh 网络调度算法 1 1 2 孙懋珩 ，郑 煜 ，周 轩 1 1 2 SUN Mao-heng ，ZHENG Yu ，ZHOU Xuan 1.同济大学 信息与通信系统系，上海 201804 2.华东理工大学 信息科学与工程学院，上海 200237 1.Department of Information and Communication Engineering ，Tongji University ，Shanghai 201804 ，China 2.School of Information Science and Engineering ，East China University of Science and Technology ，Shanghai 200237 ，China E-mail ：sun_mh@ SUN Mao-heng ，ZHENG Yu ，ZHOU Xuan.Hybrid interference model-based centralized scheduling algorithm in multi-channel Mesh networks.Computer Engineering and Applications ，2010 ，46 （35 ）：90-94. Abstract ：The problem of joint scheduling and channel assignment in multi-channel Wireless Mesh Networks （WMN ）is pre- sented ，and a hybrid interference model is designed by integrating physical interference model into protocol interference mod- el.Then a hybrid interference model-based multi-channel centralized scheduling algorithm is proposed ，which considers the physical characteristic of wireless communication ，that the data packets can be correctly received even if interferences exist. The performance comparisons indicate that the algorithm in this paper can improve the parallel transmission of links ，and effi- ciently decrease the total transmission time. Key words ：Wireless Mesh Network （WMN ）；scheduling ；protocol interference model ；physical interference model ；hybrid inter- ference model ；channel assignment 摘 要：研究了多信道无线Mesh 网络中的调度及信道分配问题，设计了一种综合协议干扰模型与物理干扰模型的混合干扰模 型，并在此干扰模型下提出了一种集中式调度算法。该算法在目前普遍使用的协议干扰模型的基础上，考虑了无线链路的物理 传输特性：即使存在一定的干扰，也可以成功接收发射端发送的数据。模拟实验表明该算法可以提高Mesh 网络中链路的并行 性，有效减少总传输时间。 关键词：无线Mesh 网络（WMN ）；调度；协议干扰模型；物理干扰模型；混合干扰模型；信道分配 DOI ：10.3778/j.issn. 1002-8331.2010.35.026 文章编号：1002-8331（2010 ）35-0090-05 文献标识码：Ａ 中图分类号：TP393 1 引言 Mesh 模式，指出在过于简化的干扰模型中，限制条件会严重影