基于静态和移动传感器的WSN的k-覆盖研究

摘要

针对无线传感器网络的k-覆盖问题进行了研究.首先定义一个表征网络覆盖效率的过度提供因子,并在此基础上对静态传感器网络和全移动传感器网络的k-覆盖问题进行分析,得到这两种情形下的过度提供因子以及全移动传感器网络中移动传感器的最大移动距离;进而提出一种由静态传感器和少量移动传感器构成的混合网络结构,并得到了这种网络结构下不依赖于网络大小的k-覆盖以及调度移动传感器移动的分布式移动调度算法,从而实现有效覆盖.仿真结果表明,提出的混合网络结构不仅能够实现精确的k-覆盖,而且相比于其他k-覆盖算法,有更高的覆盖率.