无线传感器网络中多Sink节点位置部署研究.pdfVIP

2014年 第33卷 第3期 传感器与微系统(TransducerandMicrosystemTechnologies) 37 无线传感器网络中多Sink节点位置部署研究 韩凯州 ，马福 昌 (1．太原理工大学 新型传感器与智能控制教育部重点实验室，山西太原 030024； 2．太原理工大学 测控技术研究所，山西太原 030024) 摘 要：通过对随机分布的无线传感器网络节点密度和能量消耗的关系的分析，提出了无线传感器网络 中多异构节点位置部署的区域密度优先 (RDF)算法。此算法采用密度优先原则来决定 Sink节点的放置 位置，通过栅格和异构节点通信范围对网络进行区域划分。该算法比递归算法的异构节点放置位置优越， 虽然在网络寿命上相接近，但远大于随机分布策略的寿命 ，且RDF更适合实际应用。通过仿真验证：该算 法能够有效延长网络寿命和快速实现部署。 关键词：区域密度优先算法 ；无线传感器网络；网络寿命 中图分类号：TN92 文献标识码 ：A 文章编号：1000-9787(2014)03-0037-03 Research onposition deploymentofmultiplesink nodesinW SNs HAN Kai—zhou ，MA Fu．chang。 (1．KeyLaboratory0fAdvancedTransducersandIntelfigentControl，MinistryofEducation， Taiyuan UniversityofTechnology，Taiyuan030024，China； 2．InstituteofMeasurementandControlTechnoloyg ，TaiyuanUniversityofTechnology。Taiyuan030024，China) Abstract：A regiondensityfirst(RDF)algorithm formultipleheterogeneousnodespositiondeploymentis presented，through analysison relationship between density and energy consumption ofrandomly distributed wirelesssensornetworks(WSNs)node．Thisalgorithm usesprincipleofdensityprioritytodecideplacement positionofthesinknode，theproposedalgorithm candeterminethedensityplacementoftheheterogeneousnodes intheareaswithdiversenodedensity，network areaisdividedintosomesmallcellsbasedonbothregulargrids andthecomunicationcoveragerangesofheterogeneousnodes．Thealgorithm issuperiortothereeursivealgorithm ofheterogeneousnodesplacementposition，althoughitisclosetothenetworklifetime，itismuchlongerthanthe lifeofarandom distributionstrategyandRDFismoresuitableforpracticalapplications．Thesimulationverifies thattheRDFalgorithm canextendthenetworklife