学习自动机结合节点功率自适应调整的WSN目标覆盖方案  

Target coverage scheme for WSN based on LA algorithm and node power adaptive adjustment

作　　者：金秋[1] 裴斐[1] 林馥[2] 

机构地区：[1]中原工学院计算机学院,郑州450007 [2]武汉大学计算机学院,武汉430072

出　　处：《计算机应用研究》2017年第1期177-180,185,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61373169);国家"863"计划资助项目(2013AA122301)

摘　　要：针对大多数现有无线传感器网络目标覆盖方案没有考虑传感器功率(传感范围)可调的问题,提出一种基于学习自动机(learning automata,LA)和节点功率自适应调整的WSN的目标覆盖方案。利用LA算法根据节点能量自适应调整节点的发射功率,构建能够覆盖所有目标的覆盖集,并通过精简过程获得最小覆盖集,从而减低节点的能耗,提高网络的生命周期。通过实验研究了传感器数量和目标数量对网络寿命的影响,并将该方案与基于贪婪算法、遗传算法的方案进行比较,结果表明,该方案能够获得更多的覆盖集和更长的网络寿命。For the issues that the most of the existing wireless sensor network （WSN） target coverage scheme without considering the sensor power （sensing range） could be adjusted, this paper proposed a target coverage scheme for WSN based on learning automata（LA） and node power adaptive adjustment. This scheme used LA algorithm to adjust the sensing range of nodes according to the energy of nodes, and built a cover set covering all targets. And it obtained the minimum cover set by minimizing the process, so as to reduce the energy consumption of the nodes and improve the lifetime of the network. Through a number of experiments, it studied the influence of the number of sensors and the number of targets on the network lifetime, and the scheme was compared with the greedy algorithm and genetic algorithm. The results show that the scheme can obtain more cover sets and longer network lifetime.

关 键 词：无线传感器网络(WSN) 节点功率 自适应调整 学习自动机(LA) 目标覆盖 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]