基于二进制粒子群算法的异构传感器网络成本最优节点部署机制

Optimal Sensor Deployment Scheme in Heterogeneous Sensor Networks Based on Binary Particle Swarm Algorithm

节点部署作为无线传感器网络应用的一个核心问题,是保证网络服务质量的重要手段。针对异构传感器网络节点的高密度部署和监测目标的非均匀分布的情况,提出一种基于二进制粒子群算法的异构节点成本优化部署方法。该算法在满足区域节点部署要求的条件下以最小化传感器节点的部署成本为目标函数进行优化操作,以达到降低网络冗余、提高网络服务质量的效果。仿真结果表明,该算法能快速收敛于最优解,能够降低网络部署的成本,提高网络中目标监测的质量。

As one of key issues addressed in the application of wireless sensor networks（WSNs）,sensor deployment is one of the significant means of guaranteeing the quality of service in networks.To relieve the high density of distributing heterogeneity nodes in WSNs and geographical irregularity of the sensed event in the monitored area,a optimal differentiated sensor deployment scheme based on binary particle swarm algorithm was proposed,to compute the cost of networks and choose the right type of sensor at appropriate position.With guaranteeing coverage of sensors in the zone,the objective of min-cost of sensor deployment was computed in order to reduce network redundancy and enhance quality of service.Finally,the experimental results demonstrated that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs.