无线传感网中基于正方形剖分的节点调度算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (35): 93-96.

无线传感网中基于正方形剖分的节点调度算法

陈娟

湖南工程职业技术学院信息工程系，长沙 410151

出版日期:2012-12-11 发布日期:2012-12-21

Squared rectangle partition based node scheduling algorithm for wireless sensor networks

CHEN Juan

Department of Information Engineering, Hunan Engineering Polytechnic, Changsha 410151, China

Online:2012-12-11 Published:2012-12-21

摘要/Abstract

摘要： 节点调度机制是解决无线传感器网络节点能量受限问题的重要方法，提出了一种基于节点位置信息和正方形剖分模型的传感区域分布式快速分区方法；在此基础上，提出了一种基于分组的分布式节点调度算法。理论分析与仿真实验表明，新算法具有比传统方法更好的节点调度性能，可同时保持100%的网络覆盖率与分组全局连通性。

关键词: 无线传感器网络, 节点调度, 正方形剖分, 位置信息

Abstract: Node scheduling is an important method for solving the problem of restricted energy of nodes in wireless sensor networks. In this paper, a rapid partition method for sensory field based on the location information of node and squared rectangle partition model is proposed. Based on this, a grouping skill based distributed node scheduling method is designed. Theoretical analysis and experimental results show that the new algorithm has better node scheduling performance than some traditional methods, and can guarantee 100% network coverage ratios and global connectivity of groups.

Key words: wireless sensor networks, node scheduling, squared rectangle partition, location information

陈娟. 无线传感网中基于正方形剖分的节点调度算法[J]. 计算机工程与应用, 2012, 48(35): 93-96.

CHEN Juan. Squared rectangle partition based node scheduling algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2012, 48(35): 93-96.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	樊玮，刘欢，张宇翔. 融合词向量与位置信息的关键词提取算法[J]. 计算机工程与应用, 2020, 56(5): 179-185.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[8]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[9]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[10]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[11]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[12]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[13]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.