Immune clonal selection algorithm for target coverage of wireless sensor networks
In the wireless sensor network,the coverage problems have received increased attention recently.The coverage concept is subject to wide range interpretations due to a variety of sensors and applications.Different coverage formulations have been proposed.Among those coverage concepts,the target coverage is a measure of the quality of service (Qos) of the sensing function,which is proved to a NP-hard problem.In the target problem,the number of targets is monitored by some sensors,which have adjustable sensing range.Inspired by the immune system,the target coverage based on the immune clonal selection algorithm is proposed.The immune clonal selection algorithm is a relative novel evolution optimization computation method inspired by clonal selection principle of people immune system.The method is used to extend the sensor network operational time by organizing the sensors into a maximal number of adjustable range set covers that are activated successively.Only the sensors from the current active set are responsible for monitoring all targets and for transmitting the collected data,while nodes from all other sets are in a low-energy sleep mode.The maximum set coverage problem is computed by our approach.Theoretical analysis and performance evaluation results show are presented to verify our approach.
Immune clonal selection algorithm wireless sensor networks Energy efficiency Sensor lifetime.
Xingjia Lu Yongsheng Ding Kuangrong Hao
College of Information Sciences and Technology,Donghua University,Shanghai 201620,China College of Information Sciences and Technology,Engineering Research Center of Digitized Textile & Fa
国际会议
International Conference on Modelling,Identification and Control(模拟、鉴定、控制国际会议)
上海
英文
2008-06-29（万方平台首次上网日期，不代表论文的发表时间）