优化网络生存时间的Sink节点移动路径选择算法.pdf

《优化网络生存时间的Sink节点移动路径选择算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第3期传感技术学报V01．27No．32014年3月CHINESEJOURNALOFSENSORSANDACTUA3、ORSMar．2014MobilePathSelectionAlgorithmofSinkNodeforOptimizingNetworkLifetimeWANGZhangquan，CHENYourong，YULizhe，RENTiaojuan(CollegeofhiformationScienceandTechnology，Zh~iangShurenUniversity，Hangzhou310015，China)Abstrac

2、t：To0verCOllietheenergyholeprobleminwirelesssensornetworks，optimizationmethodisusedandmobilepathse1ectionalg0rithmofSinknodeforoptimizingnetworklifetime(MPSA)isresearched．InMPSAalgorithm，theinonitoringareaofsingle．hoptransmissionwirelesssensornetworkisdividedintomultiplegridsofs

3、amesize．Sinknodecanmovetoanygrid’scenterandstaytogatherdatainthesingle—hopmaximumcommunicationrange．Fullnode(：overageconditionofstaylocationandnodeenergyconsumptionareanalyzed．Thentheoptimizationmodelwhichweighsnetworklifetimeandmobilejourneyisestablished．Themodifiedgeneticalgor

4、ithmisproposedtosolvethemode1．Thestepssuchaschromosomeevaluation，selection，crossover，mutation，minimumcoverageprocessingandisolatednodesprocessingareiterativelyexecuted．FinallythemobileschemeofSinknodeforoptimizingnetw0rklifetimeis0btained．SimulationresultsshowthatMPSAalgorithmca

5、nimprovethenetworklifetimeandkeepmobilejourneyatsmallrange．Intheaspectofimprovingnetworklifetime，itisbetterthanRCC(rangeconstrainedclustering)algorithm．Keywords：wirelesssensornetworks；networklifetime；pathselection；optimizationalgorithmEEACC：6150Pdoi：10．3969／j．issn．1004-1699．2014

6、．03．025优化网络生存时间的Sink节点移动路径选择算法王章权，陈友荣，尉理哲，任条娟(浙江树人大学信息科技学院，杭州3100l51摘要：为克服无线传感网的能量空穴问题，采用最优化方法，研究一种优化网络生存时间的Sink节点移动路径选择算法(MPSA)在MPSA算法中，将单跳传输的无线传感网监测区域分成多个大小一致的网格，Sink节点可移动到任一网格中心，停留收集单跳最大通信范罔内的传感节点数据。分析停留位置的全节点覆盖条件和所有传感节点的能耗，建立权衡网络生存时间和Sik节点移动路程的优化模型。提出一种改进的遗传算法，用于求解优化模型，即迭代执行

7、染色体评估、选择、交叉、变异、最小覆盖处理、孤立节点处理等步骤，最终获得优化网络生存时间的Sink节点移动方案。仿真结果表明：MPSA算法能提高网络生存时间，将移动路程保持在较小范围。在提高网络生存时间方面，比RCC算法更优。关键词：无线传感网；网络生存时间；路径选择；优化算法中图分类号：TP393文献标识码：A文章编号：1004-1699(2014)03-0409-07无线传感网WSNs(WirelessSensorNetworks)主用在室内／室外的环境、卫生和健康、电力、库存位要由分布在监测区域内的大量传感节点、Sink节点置、工厂和过程自动化、

8、地震和结构等方面的监测和和监控中心组成。传感节点监测各种环境参数，并动物、人类、车辆等目标的跟