随机异构传感器网络中基于虚拟节点的调度算法  

The Scheduling Algorithm Based on Virtual Node in Stochastic Heterogeneous Wireless Sensor Network

作　　者：金磊 秦宁宁 蒋宇 JIN Lei;QIN Ningning;JIANG Yu(Key Laboratory of Advanced Process Control for Light Industry of Ministry of Education,Jiangnan University,Wuxi Jiangsu 214122,China;Bureau of Science and Technology and Information Technology of Xinwu District,Wuxi Jiangsu 214028,China)

机构地区：[1]江南大学轻工过程先进控制教育部重点实验室,江苏无锡214122 [2]新吴区科技和信息化局,江苏无锡214028

出　　处：《传感技术学报》2020年第1期123-129,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61702228);江苏省自然基金项目(BK20170198);江苏省博士后科研计划项目(1601012A);江苏省“六大人才高峰”计划项目(DZXX-026);中央高校基本科研业务费专项资金项目(JUSRP1805XNC)。

摘　　要：针对随机异构传感器网络节点调度过程中覆盖率和能耗的平衡问题,论文面向具有随机异构属性的无线传感器网络,提出了一种基于虚拟节点的调度算法(SAVSH)。通过部署虚拟节点,与原网络拓扑共同构建Delaunary三角剖分,分配节点受力来源。利用三角形平衡点实现网络整体的覆盖优化;通过三角形关键点完成节点位置的精确定位;引入二进制编码,完成对越界关键点的识别,及其对边界节点的约束受力设计。仿真结果表明,SAVSH在稳定的短移动距离下,能够高效地提高异构网络的覆盖率,且与同类算法相比,SAVSH在收敛速度上表现出一定优势。Aiming at the balance between coverage and energy consumption in the process of random heterogeneous sensor networks node scheduling,a Scheduling Algorithm Based on Virtual Nodes in Stochastic Heterogeneous wireless sensor networks(SAVSH)is proposed.By deploying virtual nodes,the Delaunary triangulation is constructed together with the original network prototype topology to determine the source of the virtual force on the node.The triangle balance point is used to realize the overall coverage optimization of the network;the precise positioning of the node position is completed by the key points of the triangle;the binary code is introduced to identify the key points beyond the boundary and to design the constraint force on the boundary node.The simulation results show that SAVSH can effectively improve the coverage of heterogeneous networks under stable short moving distance,and SAVSH shows certain advantages in convergence speed compared with similar algorithms.

关 键 词：传感器网络 节点调度 虚拟力 虚拟节点 Delaunary三角剖分 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]