邻近信息约束下的随机异构无线传感器网络节点调度-电子与信息学报.pdf

第41卷第0期 电  子  与  信  息  学  报 Vol. 41No. 0 2019年x月 Journal of Electronics  Information Technology x 2019 邻近信息约束下的随机异构无线传感器网络节点调度算法 *① ① ① ② ③ 秦宁宁       金   磊       许   健       徐   帆       杨   乐 ①(江南大学轻工过程先进控制教育部重点实验室   无锡   214122) ②(南京航空航天大学雷达成像与微波光子教育部重点实验室   南京   210016) ③(坎特伯雷大学电气与计算机工程系 克赖斯特彻奇   新西兰   8011) 摘   要：针对高密度部署的随机异构传感器网络内部存在的覆盖冗余问题，该文提出一种随机异构无线传感器网 络的节点调度算法(NSSH)。在网络原型拓扑的支撑下构建Delaunary三角剖分，规划出节点进行本地化调度的局 部工作子集。通过折中与邻近节点的空外接圆半径，完成对感知半径的独立配置；引入几何线、面概念，利用重 叠面积和有效约束圆弧完成对灰、黑色节点的分类识别，使得节点仅依赖本地及邻居信息进行半径调整和冗余休 眠。仿真结果表明，NSSH能以低复杂度的代价，近似追平贪婪算法的去冗余性能，并表现出了对网络规模、异 构跨度和参数配置的低敏感性。 关键词：传感器网络；随机异构；覆盖；节点调度；邻近信息 中图分类号：TN929.5 文献标识码：A 文章编号：1009-5896(2019)00-0001-08 DOI: 10.11999/JEIT190094 Neighbor Information Constrained Node Scheduling in Stochastic Heterogeneous Wireless Sensor Networks ① ① ① ② ③ QIN Ningning       JIN Lei       XU Jian       XU Fan       YANG Le ①(Key Laboratory of Advanced Process Control for Light Industry of Ministry of Education, Jiangnan University, Wuxi 214122, China) ②(Key Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) ③(Department of Electrical and Computer Engineering, University of Canterbury, Christchurch