Abstract

Wireless sensor network (WSN) is a wireless network composed of a large number of static or mobile sensors in a self-organizing and multi-hop manner. In WSN research, node placement is one of the basic problems. In view of the coverage, energy consumption and the distance of node movement, an improved multi-objective optimization algorithm based on NSGA2 is proposed in this paper. The proposed algorithm is used to optimize the node placement of WSN. The proposed algorithm can optimize both the node coverage and lifetime of WSN while also considering the moving distance of nodes, so as to optimize the node placement of WSN. The experiments show that the improved NSGA2 has improvements in both searching performance and convergence speed when solving the node placement problem.

中文翻译：

---

用于无线传感器网络的基于自适应定向进化NSGA2的节点放置优化

摘要

无线传感器网络（WSN）是一种以自组织和多跳方式由大量静态或移动传感器组成的无线网络。在WSN研究中，节点放置是基本问题之一。针对覆盖范围，能耗和节点移动距离的不足，提出了一种基于NSGA2的改进多目标优化算法。该算法用于优化无线传感器网络的节点布局。该算法既可以优化无线传感器网络的节点覆盖范围和寿命，又可以考虑节点的移动距离，从而优化无线传感器网络的节点布局。实验表明，改进后的NSGA2解决了节点放置问题，在搜索性能和收敛速度上都有所提高。