一个能量有效的无线传感器网络局部式覆盖算法  

An Energy-Efficient Localized Coverage Algorithm in Wireless Sensor Networks

作　　者：任少华[1] 禹继国[1] 王光辉[2] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826 [2]山东大学数学学院,济南250100

出　　处：《计算机研究与发展》2011年第S2期45-51,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60373012;10871119);山东省自然科学基金项目(ZR2009GM009;ZR2009AM013);山东省科技攻关计划基金项目(2009GG10001014);山东省高校科技计划基金项目(J10LG09)

摘　　要：覆盖问题是无线传感器网络中的一个重要问题.由于WSN中传感器节点能量受限和冗余的特点,可以通过节点调度实现网络的能量有效性.提出了改进的局部式覆盖算法,通过将传感器节点划分成覆盖集来实现节点调度.算法充分考虑传感器节点的监测能力,选择加入覆盖集中的节点,提高了传感器节点的利用率.理论分析和仿真实验表明:算法在划分覆盖集时具有很大的优越性,能够均衡节点的能耗,延长网络的寿命.覆盖问题是无线传感器网络中的一个重要问题.由于WSN中传感器节点能量受限和冗余的特点,可以通过节点调度实现网络的能量有效性.提出了改进的局部式覆盖算法,通过将传感器节点划分成覆盖集来实现节点调度.算法充分考虑传感器节点的监测能力,选择加入覆盖集中的节点,提高了传感器节点的利用率.理论分析和仿真实验表明:算法在划分覆盖集时具有很大的优越性,能够均衡节点的能耗,延长网络的寿命.

关 键 词：无线传感器网络 能量有效性 局部式算法 覆盖集 关键因子 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]