基于概率感知的传感器网络节点部署策略
Probability aware deployment strategy for sensor network nodes
针对无线传感器网络中目标覆盖中环境复杂多变、传感器部署成本高、连通性差、能耗高等特点,提出了一种基于粒子群-遗传混合算法的异构传感器网络成本优化的节点部署策略。该策略面向更为复杂的现实场景,选用了更符合实际的概率感知模型,在节点部署过程中,考虑了传感器节点个数的不确定性、待监测目标重要程度不同、不同潜在部署位置的部署代价不同、部署环境中存在各种各样的障碍物,在满足了待监测目标的最低感知概率以及各个传感器节点连通性基础上,以部署成本、能耗、连通性以及感知概率为优化目标进行求解。通过在多种场景下进行仿真实验,相较于其他同类算法,粒子群-遗传混合算法在传感器个数未知的情况下,仍可以在满足待监测目标感知要求以及各个传感器节点连通性要求的前提下有效对整体的网络性能进行优化,并且对于目标函数的优化效果以及收敛时间都有很大程度的提升。
iming at the characteristics of complex and variable environment, high sensor deployment cost, poor connectivity and high energy consumption in target coverage of wireless sensor networks, a cost optimization node deployment strategy for heterogeneous sensor networks based on particle swarm optimization and genetic hybrid algorithm was proposed. This strategy is oriented towards more complex realistic scenarios and adopts a probabilistic perception model that is more realistic. In the process of node deployment, the uncertainty of the number of sensor nodes, the different importance of the target to be monitored, the different deployment costs of different potential deployment locations, and various obstacles in the deployment environment are taken into account. On the basis of satisfying the minimum sensing probability of the target to be monitored and the connectivity of each sensor node, the solution is carried out with the deployment cost, energy consumption, connectivity and sensing probability as the optimization objectives. Through simulation experiments in various scenarios, compared with other similar algorithms, PSO-genetic hybrid algorithm can still effectively optimize the overall network performance while meeting the requirements of target perception and connectivity of each sensor node under the condition that the number of sensors is unknown. Moreover, the optimization effect and convergence time of the objective function are greatly improved.
闾予涵、许方敏
无线通信通信遥感技术
通信系统与网络无线传感器网络节点部署粒子群算法遗传算法
ommunication systems and networksWireless sensor networkNode deploymentParticle swarm optimization algorithmgenetic algorithm
闾予涵,许方敏.基于概率感知的传感器网络节点部署策略[EB/OL].(2024-03-21)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/202403-299.点此复制
评论