中文摘要：

传感器节点的合理分布并保障节点间安全通信是无线传感器网络设计中的关键问题．传统的节点分布优化算法仅以提高网络有效覆盖率为目标，极易导致网络安全连接度的降低．针对该问题，从理论上对传感器网络拓扑模型进行了建模分析．结合具有快速多目标优化能力的精锐非支配遗传算法，提出一种基于安全连接的节点位置优化算法，从而保证网络实现目标跟踪和安全通信的质量效果．分析了随机部署模型与基于预知分配坐标的高斯部署模型下算法的求解性能，仿真结果表明，所提出的算法能够快速收敛于网络覆盖率和安全连通度两者的折衷点，满足无线传感器网络的实际需求．

英文摘要：

The reasonable deployment of sensor nodes while guaranteeing the secure connection is one of the most important challenges in designing wireless sensor network. Traditional algorithms merely aim at network coverage rate, which leads to the reduction of the secure connectivity degree. In this paper, the model of sensor nodes deployment is theoretically analyzed. Combined with rapid multi-objective optimization of the capacity of elitism non-dominated sorting genetic algorithm, an optimal sensor deployment algorithm based on secure connection is proposed, to guarantee the effect of network tracking and secure communication. The performance of algorithms under different deployment model is analyzed. Simulation results demonstrate that the novel algorithm proposed in this paper can implement network coverage rate and secure connection degree more rapidly-and efficiently and hence meets the actual demand in wireless sensor network.