基于微粒群模型的移动传感器网络部署研究.pdfVIP

第 19卷．第 1Q期 计 算 机 技 术 与发 展 VoI．19 No．10 2009年 10月 COMPUTERTEC 口()I．o[YANDDEVELOPMENT Oct． 2009 基于微粒群模型的移动传感器网络部署研究 户晓玲，曾建潮 (太原科技大学复杂系统与计算智能实验室，山西 太原 030024) 摘 要：传感器节点的部署是无线传感器网络中的很重要的问题，因为它反映了传感器网络的成本和监视能力。为了减 少传感器节点部署时产生的覆盖盲区，提高网络的覆盖率，提出了一种新的基于微粒群模型的移动传感器节点位置优化 配置算法。该算法根据节点的位置信息建立节点部署优化模型，利用微粒群算法求解该优化模型，优化过程中的最优解 作为节点的最终配置位置。仿真结果表明该算法最大可能地减少了网络中的覆盖盲区，有效改善了网络的覆盖率。 关键词：无线传感器网络；部署；微粒群算法；覆盖盲区 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2009)10—0081—04 DeploymentofW irelessSensorNetworksM obileNodesBased onParticleSwarm OptimizationModel HU Xiao-ling，ZENGJian-chao (ComplexSystemandComputationalIntelligenceLaboratory，Taiyuna UniversityofScienceandTechnology，Taiyuna 030024，China) Abstract：ThedeploymentofthenodesisofimportanceinWSN，itreflectsthecostandthecapabilityofmonitoring．Inordertoreduce thecoverageholes andimprovetheocveragerateinwirelessscissornetworks。anew algorithm foroptimizing thedeploymentofmobile nodesispresented，whichisbasedontheparticleswarlTloptimization(PSO)mode1．ThePSOisusedtooptimizethepositionofmobile nodes，thedeplomy entofthenodescanhe obtainde bytheoptimalsolution．Resultsofsimulationshow thatthealgoritmh canrdeucethe coverageholesutmostly，nadimprovetheocveragerateefficiently． Keywords：wirel-~ssens0rnewtork；deplomy ent；PS0；coverageholes 0 引 言 了使无线传感器网络作为整体仍能完成观察任务 ，可 无线传感器网络是由大量部署在监测区域内的微 以采用移动节点根据战况快速 自适应的调整和部署新 型传感器节点通过无线通信方式形成的多跳 自组织网 的传感器网络，尽可能减少覆盖盲区，在能耗最小的情 络系统，能够协作地感知、采集和处理网络覆盖区域中 况下最大可能地完全覆盖监测区域。因此，移动传感 感知对象的信息，并将信息发给观察者-lJ。无线传感 器网络部署被广泛研究L5J。 器网络在军事、环境、生物和商业应用方面有很大的应 国内外有关无线传感器网络的节点部署问题已有