基于SINR模型构造负载均衡的带权生成树近似算法

• 作者: 刘芳 孙晓敏 林玉梅
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 节点抗干扰权重 带权生成树 SINR模型 节点负载均衡 分布式近似算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 27-36
• 页数: 10页
• 分类号: O157.6
• 字数: 7398字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2017.2.027

摘要

在无线传感器网络中通过构造生成树可以使节点更好的实现路由.在构造生成树时,一方面,大量的工作都致力于降低通信时延或最小化能量消耗,却忽略了干扰带来的影响,即使有些工作基于协议干扰模型或基于图的干扰模型考虑了局部干扰,但却没有考虑全局干扰.另一方面,生成树中的叶子节点确定其领导者节点时,很少有工作考虑叶子节点分配给领导者节点时的负载均衡.综合这两方面的因素,定义了节点抗干扰权重Ivw,提出了随机分布式算法,并理论分析了算法的正确性以及时间复杂度和消息复杂度,证明了算法能以1-O(1/n4)的高概率在O(δΔ)时隙内形成MST,其中n表示网络中节点的个数,δ表示算法执行的轮数,δ=4logn/min{a*ij/a*ij＞0｝,a*ij表示Leaf节点vj分配给Leader节点vi的概率,δ表示网络中节点的最大度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	曲阜师范大学信息科学与工程学院	13	32	3.0	5.0
2	林玉梅	日照职业技术学院机电工程学院	3	0	0.0	0.0
3	孙晓敏	曲阜师范大学信息科学与工程学院	1	0	0.0	0.0