摘要: 针对有向传感器网络的全目标覆盖问题,提出一种基于免疫算法的有向传感器网络目标覆盖方案。该方案采用免疫算法寻找最少数量的传感器,覆盖某一区域内全部的目标点。仿真实验结果证明,采用免疫算法后,搜索时间与目前的遗传算法相比降低1/3以上,并且算法性能更加稳定,寻优后所需的传感器数量有所减少。
关键词:
免疫算法,
有向传感器,
传感器网络,
全目标覆盖,
仿真时间
Abstract: For targets coverage in directional sensor network, this paper presents a target coverage method based on immune algorithm in directional sensor network. It chooses the directional sensors as few as possible that can monitor all targets. Simulation experimental results show that the simulation time of immune algorithm decreases about one third compared with genetic algorithm, and the performance of immune algorithm is better, the number of sensors decreases also after the operation.
Key words:
immune algorithm,
directional sensor,
sensor network,
all targets coverage,
simulation time
中图分类号:
毕晓君, 董超, 王鹏宇. 基于免疫算法的有向传感器网络目标覆盖研究[J]. 计算机工程, 2011, 37(24): 83-85.
BI Xiao-Jun, DONG Chao, WANG Feng-Yu. Target Coverage Research in Directional Sensor Network Based on Immune Algorithm[J]. Computer Engineering, 2011, 37(24): 83-85.