无线传感器网络的节点智能部署方法研究

摘要

To satisfy the specific requirements from wireless sensor network applications, e. g. ,the quality of coverage and connectivity etc. , the sensor deployment issue for guaranteeing coverage and under probabilistic sensing and communication models was studied connectivity performance . A novel solution based on elitist non-dominated sorting genetic algorithm(NSGA-II) was proposed. Simulation results show that the proposed scheme can satisfy the user-specified coverage and connectivity requirements with a smaller number of nodes compared with random and grid deployment schemes. Furthermore, it provides a set of non-dominated solutions that reflect the conflicting relationship among multiple objectives,and gives the user more intuitive compromises to choose.%为满足应用系统对无线传感器网络性能,如覆盖连通质量等方面提出的特定需求,研究了概率感知和通信模型下,保障连通覆盖性能的节点部署问题,提出了基于带精英策略的非支配排序遗传算法的节点智能部署方法.仿真结果显示,在满足应用需求的前提下,提出的部署方法与随机部署和网格部署相比,其需要部署的节点数目明显较少；并且,该方法能得到一组反映目标间制约关系的非支配解,可供用户直观地在多个目标之间进行权衡,并折衷选择部署方案.