保持覆盖的无线传感器网络簇内节点调度方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 12-14.

保持覆盖的无线传感器网络簇内节点调度方法

包旭，巨永锋

长安大学电子与控制工程学院，西安 710064

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Method of coverage-preserving nodes scheduling in clusters for wireless sensor networks

BAO Xu，JU Yongfeng

School of Electronic and Control Engineering，Chang’an University，Xi’an 710064，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要/Abstract

摘要： 为了延长无线传感器网络的生命周期，提高节点能量利用效率，将簇与节点调度相结合，提出了保持覆盖的无线传感器网络簇内节点调度。首先将网络分簇，然后每个簇内的节点，按节点号自小到大的顺序依次计算每个节点与簇内邻居节点的距离，并判断所有距离小于监测半径的邻居节点能否对自己实现圆周覆盖，从而判断自己是否是冗余节点。利用Matlab仿真表明，一方面该算法可以有效减少网络的能量消耗，延长网络生命周期;另一方面该算法的调度效率与网络节点密度以及节点监测半径都有密切关系。

关键词: 无线传感器网络, 覆盖, 分簇, 节点调度

Abstract: In order to prolong the lifetime of Wireless Sensor Networks（WSNs），and improve the use efficiency of node energy，combined cluster and node scheduling，a coverage-preserving nodes scheduling method in clusters for WSNs（CPNSC） is proposed in this paper.In this method，clusters are set up at first，then every node in every cluster judges itself whether a redundant node or not according to follow conditions：the first one，it has more than 3 neighbor nodes whose distance to itself are less than nodes’ same monitor radius R;the other one，it can be circle covered by the neighbor nodes satisfying condition above.Simulations in Matlab 7.1 indicate that，for one thing，this method can decrease the energy consumption of WSNs，for another thing，the schedule efficiency has an affinity with node density and node monitor radius.

Key words: Wireless Sensor Networks（WSNs）, coverage, cluster, nodes scheduling

包旭，巨永锋. 保持覆盖的无线传感器网络簇内节点调度方法[J]. 计算机工程与应用, 2011, 47(15): 12-14.

BAO Xu，JU Yongfeng. Method of coverage-preserving nodes scheduling in clusters for wireless sensor networks[J]. Computer Engineering and Applications, 2011, 47(15): 12-14.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	张晓楠，姜帅，南婧雯. 半柔性覆盖的多配送中心路线优化问题研究[J]. 计算机工程与应用, 2021, 57(10): 225-232.
[4]	张敏，曾碧卿，韩旭丽，徐如阳. DAPC：结合双注意力和指针覆盖的文本摘要模型[J]. 计算机工程与应用, 2020, 56(8): 149-157.
[5]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[6]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[7]	谢章伟，崔展齐，郑丽伟，张志华. 遗传算法辅助的动态符号执行测试方法[J]. 计算机工程与应用, 2020, 56(21): 231-236.
[8]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[9]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[10]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[11]	陈红倩1，2，程中娟1，2，杨倩玉1，2，李慧3. 一种针对类别数据分析的平行坐标改进方法[J]. 计算机工程与应用, 2019, 55(8): 175-181.
[12]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[13]	齐美兰，李小南. 集值映射的拟阵结构及其与覆盖粗糙集的关系[J]. 计算机工程与应用, 2019, 55(6): 50-56.
[14]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[15]	孙泽宇1，2，刘保罗1，阎奔1. 基于概率感知模型的多节点联合网络覆盖算法[J]. 计算机工程与应用, 2019, 55(5): 36-43.