孙晓敏
- 作品数:2 被引量:1H指数:1
- 供职机构:曲阜师范大学更多>>
- 相关领域:电子电信理学更多>>
- 无线网络数据采集与数据汇聚算法研究
- 近年来,无线传感器网络(WSNs)由于具有低成本、自组织、动态拓扑、多跳路由等特点,现已成为许多重要应用中的首选解决方案,例如:入侵检测、目标追踪,实现工业自动化等。无线传感器网络中的传感器节点能够感知区域周围环境中的信...
- 孙晓敏
- 关键词:无线通信网传感器网络网络拓扑
- 基于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的概率,δ表示网络中节点的最大度.
- 林玉梅刘芳孙晓敏