基于SINR的动态无线网络分布式链路调度

作     者：黄宝贵 禹继国 马春梅 HUANG Bao-Gui;YU Ji-Guo;MA Chun-Mei

作者机构：曲阜师范大学计算机学院山东日照276826 齐鲁工业大学大数据研究院山东济南250353 山东省计算机网络重点实验室山东济南250014 

基　　金：国家自然科学基金(61672321,61832012,61771289,61373027) 山东省重点基础研究计划(ZR201906140028) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2023年第34卷第9期

页      码：4225-4238页

摘      要：无线信号之间的干扰阻碍了信号的并发传输,降低了无线网络的吞吐量.链路调度是提高无线网络吞吐量、减少信号传输延迟的一种有效方法.因为SINR (signal to interference plus noise ratio)模型准确地描述了无线信号传播的固有特性,能够真实反映无线信号之间的干扰,提出一种在动态无线网络中基于SINR模型的常数近似因子的在线分布式链路调度算法(OLD_LS).在线的意思是指,在算法执行的过程中任意节点可以随时加入网络,也可以随时离开网络.节点任意加入网络或者从网络中离开体现了无线网络的动态变化的特性. OLD_LS算法把网络区域划分为多个正六边形,局部化SINR模型的全局干扰.设计动态网络下的领导者选举算法(LE),只要网络节点的动态变化速率小于1/ε, LE就可以在O(log n+log R)ε≤5(1-21-α/2)/6,α表示路径损耗指数, n是网络节点的规模, R是最长链路的长度.根据文献调研,所提算法是第1个用于动态无线网络的在线分布式链路调度算法.

主 题 词：无线动态网络 信号与干扰加噪声比SINR 链路调度 分布式算法 领导者选举 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.006634

馆 藏 号：203123371...