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

第 37卷 第 12期 计 算 机 科 学 Vo1．37No．12 2010年 12月 Computer Science Dec2O10 基于二进制粒子群算法的异构传感器网络成本 最优节点部署机制 李 明 石为人 (重庆大学 自动化学院 重庆 400030) 摘 要 节点部署作为无线传感器网络应用的一个核心问题，是保证 网络服务质量的重要手段。针对异构传感器网 络节点的高密度部署和监测 目标的非均匀分布的情况，提出一种基于二进制粒子群算法的异构节点成本优化部署方 法。该算法在满足区域节点部署要求的条件下以最小化传感器节点的部署成本为 目标函数进行优化操作，以达到降 低网络冗余、提高网络服务质量的效果。仿真结果表明，该算法能快速收敛于最优解，能够降低网络部署的成本，提高 网络 中目标监测的质量。 关键词 无线传感器网络 ，异构网络，节点部署，二进制粒子群算法 中图法分类号 TP393 文献标识码 A OptimalSensorDeploymentSchemeinHeterogeneousSensorNetworksBased OilBinaryParticleSwarm Algorithm LIM ing SHIW ei-ren (CollegeofAutomation，ChongqingUniversity，Chongqing400030，China) Abstract Asoneofkeyissuesaddressedintheapplicationofwirelesssensornetworks(WSNs)，sensordeploymentis oneofthesignificantmeansofguaranteeingthequalityofserviceinnetworks．Torelievethehighdensityofdistributing heterogeneitynodesinW SNsandgeographicalirregularityofthesensedeventinthemonitoredarea，aoptimaldifferen— tiatedsensordeplomy entschemebasedonbinaryparticleswarm algorithm wasproposed，tocomputethecostofnet— worksandchoosetherighttypeofsensoratappropriateposition．W ithguaranteeingcoverageofsensorsinthezone，the objectiveofmin-costofsensordeploymentwascomputedinordertoreducenetworkredundancyandenhancequalityof service．Finally，theexperimentalresultsdemonstrated thattheproposedapproach issuitableforsolvingdeployment problemsofheterogeneousWSNs． Keywords W irelesssensornetworks，Heterogeneousnetworks，Sensordeployment，Binaryparticleswarruoptimization algorithm 节点部署问题是无线传感器 网络 (WirelessSensorNet- 问题，本文提出了一种基于二进制粒子群算法的异构网络节 works，WSNs)的一个关键 问题 ，反映了对物理世界的感知能