基于能量控制的无线传感网络最优化算法研究.pdfVIP

第24卷 簪3期 传 感 技 术 学 报 Vo1．24 No．3 2011单童月 CHINESEJOURNALOFSENSORSANDACTUATORS Mar．20ll Research onW irelessSensorNetworksOptimization Algorithm Based on theEnergy Control WUXuejun ，MENGLimin ，HUAJingyu，ZHOUMinghua，ZHOUKai ，1．CollegeofScience，ZhejiangUniversityofTechnology，Hangzhou310023，China ＼2．ZhefiangProvincialOpticalCommunicationKeyLab，Hangzhou310032，China， Abstract：WirelessSensorNetworks(WSN)isahotspotoftheresearchofwirelessnetworkscurrently，thekeyof achievingefficienttransmission businessisto controlnode energyand improvethenetwork lifetimeinwireless sensornetworks．ThepaperfirstusesBooleansensingmodelbasedonPoissonpointprocesstoidenti~thefunction oftherateofcoverageand thenodedensity inunitarea，and then calculatesthe totalnumberofnodesin the region，nextUsesthegreedystrategyofthePrim algorithm tofindaspanningtreewith themaximum weight，and constructsanapproximatesolutionf0rtheminimumconnecteddominatingset．Inordertocontrolthecommotionsof th毒nodes，makethenodesinspanningtreetowork，andothernodesareinsleepstate．Atlast，weanalysetherela- tionshipbetweenthenumberofnodesinconnecteddominatingandthecoverageradius． Keywords：wirelesssensornetworks；booleansensingmodel；Prim Algorithm EEACC：6150P doi：10．3969／j．issn．1004-1699．2011．03．024 基于能量控制的无线传感网络最优化算法研究 邬学军 ，孟利民 ，华惊宇 ，周明华 ，周 凯 ，1．浙江T业大学理学院，杭州 310023； 、 ＼2．浙江省光纤通信技术重点研究实验室，杭州 31o032] 摘 要：无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输 高效业务的关键。本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系， 进而求得达到区域覆盖要求的节点数量；然后利用基于Prim算法的贪心策略，找到具有最大权值的生成树，构造一个最小连 黻 配集的近似解。为了控制节点能量，让生成树的节点处于工作状态，其它节点处于休眠状态。最后，进一步分析了连通 】_[配集中节点个数与覆盖半径的关系。 关键词：无线传感网络；泊松分布；Prim算法 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004-1699(2011)03-0436-04 无线传感器网络是一种具有全新的信息获取、 节点