刘芳
- 作品数：2 被引量：0H指数：0
- 供职机构：曲阜师范大学信息科学与工程学院更多>>
- 发文基金：山东省高等学校科技计划项目山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于SINR模型构造负载均衡的带权生成树近似算法
- 2017年
- 在无线传感器网络中通过构造生成树可以使节点更好的实现路由.在构造生成树时,一方面,大量的工作都致力于降低通信时延或最小化能量消耗,却忽略了干扰带来的影响,即使有些工作基于协议干扰模型或基于图的干扰模型考虑了局部干扰,但却没有考虑全局干扰.另一方面,生成树中的叶子节点确定其领导者节点时,很少有工作考虑叶子节点分配给领导者节点时的负载均衡.综合这两方面的因素,定义了节点抗干扰权重I_w^v,提出了随机分布式算法,并理论分析了算法的正确性以及时间复杂度和消息复杂度,证明了算法能以1-O(1/n^4)的高概率在O(δΔ)时隙内形成MST,其中n表示网络中节点的个数,δ表示算法执行的轮数,δ=4logn/min{a_(ij)~*|a_(ij)~*>0},a_(ij)~*表示Leaf节点v_j分配给Leader节点v_i的概率,δ表示网络中节点的最大度.
- 林玉梅刘芳孙晓敏
- 基于物理干扰模型的WSNs抗干扰连通控制集算法
- 2015年
- 无线传感器网络(WSNs)中通过构造连通控制集(CDS)可以使节点更好的实现路由。文章在物理干扰模型SINR下,采用非一致功率,定义了节点抗干扰权重Ivw,提出了抗干扰的CDS算法AIWCDS,理论分析了算法的正确性以及有效性,证明了算法求出的CDS抗干扰权重值满足Tw≥(1/△-1/△(△+1)n),其中Ivw表示控制集节点总的抗干扰权重,OPTw表示最优解的总抗干扰权重,?为网络中节点的最大度。算法AIWCDS的时间复杂度仅为O(n2△log△),与改进的文献[3]中Zhiyong Lin(2013)等人提出的时间复杂度为O(n4)的算法C-MLCDS相比,在构造CDS时耗时更少,网络健壮性更高。
- 刘芳禹继国
- 关键词：无线传感器网络
