一种针对随机异构传感网的节点调度优化方法

摘要

本发明公开了一种针对随机异构传感网的节点调度优化方法，属于传感器网络技术领域。所述方法通过在目标区域角落建立的四个可以相互通信的虚拟节点，为节点集建立二进制编码，有效识别越界节点；同时节点集与虚拟节点联合构建Delaunary三角剖分，依靠三角平衡点在算法执行的前期提升收敛速度，通过其关键点在执行后期优化节点部署位置，提高节点的部署精度；同时无论是在节点稀疏分布的网络或是节点高密度部署的网络中，本申请提出的方法邻居节点数目和以节点为顶点形成的Delaunary三角形的数目均远小于部署节点的数目N，故在保证了网络覆盖率的同时降低了算法复杂度。