学习自动机结合节点功率自适应调整的WSN目标覆盖方案
针对大多数现有无线传感器网络目标覆盖方案没有考虑传感器功率（传感范围）可调的问题,提出一种基于学习自动机（learning automata,LA）和节点功率自适应调整的WSN的目标覆盖方案。利用LA算法根据节点能量自适应调整节点的发射功率,构建能够覆盖所有目标的覆盖集,并通过精简过程获得最小覆盖集,从而减低节点的能耗,提高网络的生命周期。通过实验研究了传感器数量和目标数量对网络寿命的影响,并将该方案与基于贪婪算法、遗传算法的方案进行比较,结果表明,该方案能够获得更多的覆盖集和更长的网络寿命。...
Saved in:
| Published in | 计算机应用研究 Vol. 34; no. 1; pp. 177 - 180 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
中原工学院 计算机学院,郑州,450007%武汉大学 计算机学院,武汉,430072
2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2017.01.039 |
Cover
| Summary: | 针对大多数现有无线传感器网络目标覆盖方案没有考虑传感器功率（传感范围）可调的问题,提出一种基于学习自动机（learning automata,LA）和节点功率自适应调整的WSN的目标覆盖方案。利用LA算法根据节点能量自适应调整节点的发射功率,构建能够覆盖所有目标的覆盖集,并通过精简过程获得最小覆盖集,从而减低节点的能耗,提高网络的生命周期。通过实验研究了传感器数量和目标数量对网络寿命的影响,并将该方案与基于贪婪算法、遗传算法的方案进行比较,结果表明,该方案能够获得更多的覆盖集和更长的网络寿命。 |
|---|---|
| Bibliography: | 51-1196/TP wireless sensor networks（WSN） ; node power; adaptive adjustment; learning automata（LA） ; target coverage Jin Qiu1, Pei Fei1 , Lin Fu2 （ 1. School of Computer Science, Zhongyuan University of Technology, Zhengzhou 450007, China ; 2. Computer School, Wuhan University, Wuhan 430072, China） 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, a |
| ISSN: | 1001-3695 |
| DOI: | 10.3969/j.issn.1001-3695.2017.01.039 |