摘要：针对高密度部署的随机异构传感器网络内部存在的覆盖冗余问题,该文提出一种随机异构无线传感器网络的节点调度算法(NSSH)。在网络原型拓扑的支撑下构建Delaunary三角剖分,规划出节点进行本地化调度的局部工作子集。通过折中与邻近节点的空外接圆半径,完成对感知半径的独立配置;引入几何线、面概念,利用重叠面积和有效约束圆弧完成对灰、黑色节点的分类识别,使得节点仅依赖本地及邻居信息进行半径调整和冗余休眠。仿真结果表明,NSSH能以低复杂度的代价,近似追平贪婪算法的去冗余性能,并表现出了对网络规模、异构跨度和参数配置的低敏感性。

关键词：传感器网络 随机异构 覆盖 节点调度 邻近信息 

单位：江南大学轻工过程先进控制教育部重点实验室; 无锡214122; 南京航空航天大学雷达成像与微波光子教育部重点实验室; 南京210016; 坎特伯雷大学电气与计算机工程系; 克赖斯特彻奇新西兰8011