论文部分内容阅读
在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题．在传感器节点数目较多时，目前只能通过近似算法求解．蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题．提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始为空的节点集合中，并使得该节点集合的拓扑结构接近于蜂窝结构，直至该节点集合成为覆盖集．该算法在最坏情况下的时间复杂度为0（n3），这里n为传感器节点总数．实验结果表明该算法可在很短的时间内执行完，在所得覆盖集的