%0 Journal Article %T 高效无线传感器网络强k-栅栏覆盖节能算法 %A 郭新明 %J 计算机应用 %D 2013 %X ?为了进一步降低监测穿越行为的无线传感器网络强k-栅栏覆盖的能耗,首先证明了强k-栅栏覆盖最小能耗问题是np难的,进而提出了一个节点感知功率可调的启发式节能算法harpn。该算法根据栅栏中相邻节点的间距和前向节点的状态制定了4种节点感知半径的计算规则,再根据节点感知半径的大小确定节点的感知功率等级,在保证传感栅栏贯通的前提下,尽可能降低栅栏整体的能耗。理论分析和仿真实验表明,在相同的栅栏波动条件下,harpn算法的适应性和稳定性更强,网络平均能耗约为heuristic-2算法的62%,网络的生存期进一步延长。 %K 无线传感器网络 %K 强k-栅栏覆盖 %K np难 %K 启发式算法 %K 节能 %U http://www.joca.cn/CN/abstract/abstract16569.shtml