移动无线传感网的生存时间优化算法研究.pdfVIP

i 研究与开发 移动无线传感网的生存时间优化算法研究木 王章权 ，陈友荣，任条娟 ，许 森 (浙江树人大学信 息科技学院 杭州 310015) 摘 要 ：当 sink节点位置 同定不变时，分布在 sink节点周 围的传感节点很容易成为枢纽节点，冈转发较多的 数据而过早失效 。为解决上述 问题 ，提 出移动无线传感 网的生存 时间优化算法 (LOAMWSN)。LOAMWSN算法 考虑 sink节点的移动 ，采用减聚类算法确定 sink节点移动的锚点，采用最近邻插值法寻找能遍历所有锚点的 最短路径近似解 ，采用分布式非 同步 Bellman—Ford算法构建 sink节点k跳通信范围内的最短路径树 。最终，传 感节点沿着最短路径树将数据发送给 sink节点。仿真结果表 明：在节点均匀分布和非均匀分布 的无线传感 网 中，LOAMWSN算法都可以延长 网络生存时间 、平衡节点能耗 ，将平均节点能耗保持在较低水平 。在一定的条 件下 ，比RatioW、TPGF算法更优。 — 关键词 ：移动无线传感 网；网络生存时间：优化算法 ：减聚类 doi：10．3969／j．issn．1000—0801．2013．10．014 Research onLifetimeOptim izationAlgorithm for MobileW irelessSensorNetwork WangZhangquan，ChenYourong，RenTiaojuan，XuSen (CollegeofInformationScienceandTechnology，Zhejiang ShurenUniversity，Hangzhou310015，China) Abstract：When theposition ofsinknodeisfixed，the sensornodeswhich aredistributed around thesinkn0de easilybecomehub nodes，forwardalotofdataandfailprematurely．In ordertoSOlVethisproblem thelifetime ， optimization algorithm formobilewirelesssensornetwork (LOAMWSN)wasproposed．LOAMWSN algorithm considersthe mobilityofsink node，usessubtractiveclusteralgorithm to determinemobile anchorpointsofsink node，usesthe nearestneighbor interpolation method to find the approximate solution ofshortestroute which traverseallmobile anchorpoints，usesdistributed asynchronousBellman．Ford algorithm to constructtheshortest pathtreeinthek-hop rangeofsinknode．Finally，sensornodestransmitdatatosinknodealongthesh