一种基于网格划分的水下传感器网络多维优化部署策略

Nodes deployment strategy for underwater wireless sensors networks based on grids

针对水下无线传感器网络节点的部署问题,提出一种基于网格划分的多维优化部署策略。首先,将所需探测水下环境划分成相同规格的网格;然后,综合考虑网络节点数量、网络覆盖率、网络冗余度、网络生存率等指标,构建多目标优化数学模型;最后,采用遗传算法对多维优化部署策略加以实现并进行仿真分析。结果显示:所提策略能够有效地减少部署节点数量,提高网络覆盖率和生存效率,降低网络能耗。

To optimal the node deployment of underwater wireless sensor network,a node deployment strategy with multi-metrics based on the grids was proposed.Firstly,the underwater environment was divided into some certain size grids.Then,based on number of nodes,coverage quality of nodes,lifetime of network,network redundancy,a multi-objectives model was proposed.In order to solve the model,cost function with constraint conditions was given. Based on the genetic algorithm,the cost and the energy consumption of the deployment method were computed.The simulation result shows that the energy consumption and the number of deployment nodes are reduced.