基于物理干扰模型的分布式传输调度算法.pdfVIP

ISSN 10 20／27 — — 00-0054 清华大学学报 (自然科学版)2011年第51卷第11期 CN 112223／N JTsinghuaUniv(Sci Tech)，2011，Vo1．51，No．11 1721—1726 基于物理干扰模型的分布式传输调度算法 樊 帅， 张 林 ， 冯 伟 ， 任 勇 (清华大学 电子工程系 ，北京 100084) 摘 要：传统上对无线多跳 网络 中传输调度 问题的研究是 Keywords：wireless multi—hop network； physical interference 基于协议干扰模型的。该模型对问题的分析比较简单，通常 model；distributed；scheduling 会使调度算法 的性能较差 。该文提 出了一种基于物理干扰 模型的分布式调度算法来提高网络吞吐量。物理干扰模型 在无线多跳 网络中，通过设计合适 的链路调度 反映了接收节点的信干噪比(SINR)，是对现实场景 中干扰 算法来优化网络的性能 (例如吞吐量 、延时、公平性 ～ 的一种更精确的抽象。该文将传输调度 问题建模为整数线 和能耗等)是一个很重要的问题 ，近些年来也受到了 性规划(ILP)问题 ，然后将其松弛为一般 的线性规划 (LP)问 广泛 的关注[1。]。传输调度算法面临 的问题就是如 题，提出一种分布式算法来求解 LP问题的最优解，进而计 何在干扰约束下选取合适数量 的链路 同时进行传 算传输调度 问题的最优解。在该分布式算法中，每个节点只 输 ，以最大化网络的性能。 需要本地的信道信息便可以计算出最优的传输概率，从而实 无线通信 中，链路之间的干扰需要合适的干扰 现最优调度。仿真结果表 明：该算法可以很快收敛到最优 模型来描述。选择不同的干扰模型会对调度算法的 解，并且吞吐量性能与中心式算法接近。 复杂性和有效性产生重要的影响 。协议干扰模 关键词 ：无线多跳网络；物理干扰模型；分布式；调度 型和物理干扰模型是两个广泛应用的模型[6]。假设 中图分类号 ：TN 925 文献标 志码 ：A 节点M向节点 发送数据。在协议干扰模型 中，若 文 章编 号 ：1000—0054(2011)11-1721—06 节点 的干扰半径范围内没有其他链路同时传输 ， 则认为此次传输会成功。在这个模型的假设下 ，干 Distributed link schedulingalgorithm witha 扰信号在传输到一定距离时就会消失，而不会对 当 physicalinterferencemodel 前的传输产生干扰 。同时 ，这个模型也没有考虑 多 FAN Shuai，ZHANG Lin，FENG W ei，REN Yong 条干扰链路产生的干扰信号在接受节点处 的累加效 应。因此 ，协议干扰模型对于