A multi-objective modeling of K-coverage problem under accuracy constraint
Modeling, Simulation and Applied Optimization（2013）
摘要
In recent years, wireless sensor networks have become attractive for tracking and target surveillance. For these applications, the accuracy is an important constraint. In this paper, we study a multi-objective sensor placement problem taking into account the K-coverage and the accuracy. The objectives are the maximization of the K-coverage and the minimization of the number of deployed sensors, under an accuracy constraint. A linear formulation and an adaptation of the NSGA-II and Beam Search are proposed. Results show the NSGA-II is better than the BS heuristic for small instances but this trend is inverted for larger instances.
更多查看译文
关键词
genetic algorithms,search problems,sensor placement,wireless sensor networks,bs heuristic,nsga-ii,accuracy constraint,beam search,k-coverage minimization,k-coverage problem multiobjective modeling,linear formulation,multiobjective sensor placement problem,target surveillance,tracking,sensors,minimization,measurement,accuracy
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要