摘要：无线传感器网络是一种无线自组织网络,它由大量能量有限的传感器节点组成。能量消耗和网络覆盖是无线传感器网络的两个核心问题,网络覆盖决定了无线传感器网络对物理世界的监测能力,能量消耗则决定了无线传感器网络的生存时间。本文研究了一种改进的基于无交集节点分组算法,针对随机选取节点实现无交集节点分组方式获得的分组个数少且节点通信半径是传感半径2倍的缺点进行改进。模拟实验结果证明了算法对节点选取的判断正确有效,比随机选取节点方式获得了更多的连通覆盖集。

关键词：无线传感器网络 覆盖 无交集划分 

单位：南京邮电大学自动化学院 江苏南京210003