基于全局时延最小化的移动Sink数据收集算法.pdf

《基于全局时延最小化的移动Sink数据收集算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第2期传感技术学报Vo1．29No．22016年2月CHINESEJOURNALOFSENSORSANDACTUATORSFeb．2O16DataGatheringAlgorithmforMobileSinkBasedontheGlobalDeliveryLatencyMinimizationCHANGJie，ZHANGLing，ZENGBi(FacultyofComputer，GuangdongUniversityofTechnology，Guangzhou510006，China)Abstract：Forthelatencyproblembroughtbythemo

2、vementofSinknode，thispaperpresentsamobileSinkdatagatheringprogrambasedonoptimalpath(OPDG)．Firstly，asetofrendezvouspoints(RP)areobtainedbyMWHA(MinimumWeightedHeuristicAlgorithm)algorithm．ThenabestsetofaccesspointsareselectedaccordingtotheRPset．Finally，theshortestpathisfoundacrosstheaccesspoin

3、ts．ThemobileSinkwilltravelalongthispathperi-odicallyandcollectdataateachaccesspoint．Lotsofsimulationresultsshowthatcomparedwithexistingalgorithm，OPDGalgorithmcanshortenthedeliverylatencyandprolongthenetworklifetime．Keywords：wirelesssensornetworks；deliverylatency；mobileSink；rendezvouspointEEA

4、CC：6150Pdoi：10．39690．issn．1004-1699．2016．O2．019基于全局时延最小化的移动Sink数据收集算法常捷，张灵，曾碧(广东工业大学计算机学院，广州510006)摘要：针对Sink节点移动所带来的时延问题，提出了一种基于最优路径的移动Sink数据收集方案OPDG(DataGatheringBasedonOptimal—Path)。首先由MWHA(MinimumWeightedHeuristicAlgorithm)算法得到汇聚节点RP(RendezvousPoint)的集合，然后根据这些RP节点求出移动Sink的最佳驻留点集合，最后求出经过驻留

5、点的最短路径。Sink沿着这条路径周期性采集数据。通过NS一2中大量的仿真实验结果表明，与已有算法相比，OPDG算法能最大限度的减小时延，延长网络的生命周期。关键词：无线传感器网络；时延；移动Sink；汇聚节点中图分类号：TP393．01文献标识码：A文章编号：1004—1699(2016)02—0264—07无线传感器网络WSN(WirelessSensorNet．长网络寿命。然而移动Sink的路径选择直接影work)由大量微型的且能量受限的传感器节点组响数据的收集效率以及网络的整体性能。Zhangc—成。其中数据收集是WSN的主要应用之一，传感hun_7等采用一种自组织分簇

6、算法选取合适的簇头器节点通过逐跳通信的方式将感知的数据传送给作为数据收集点，可有效降低网络能耗。文献提Sink或基站。早期的研究工作侧重于静态网络⋯，出时延受限时移动Sink的数据收集算法。文献容易使Sink周围的节点因过多的转发数据而很快提出一种优化网络生存时间的Sink节点移动路径死亡，从而造成“网络分割”，产生能量空洞]，使网选择算法MPSA，通过将监测区域分成大小一致的络寿命大大降低。网格来收集单跳范围内的传感器数据。文献n“以因此很多研究者引入移动Sink来解决上述问满足时延要求和最小化网络能耗为目标，提出了一题，相比静态网络，用移动Sink充当数据收集器b]种基于虚

7、拟点优先级的移动Sink路径优化方法，在可以有效的解决能量空洞问题，缓解节点负载不均算法中由网格方法划分虚拟点用TSP算法求解最问题，而且，Sink的移动性还能减少节点将数据传短路径后由Sink沿着此路径收集传感器节点的数输给Sink所需要的跳数，从而减少节点的能耗，延据。文献n提出一种基于可移动Sink的数据采集项目来源：广东省产学研合作专项项目(2014B090904080)；广州市科技计划项目(2014J4100228)收稿日期：2015—08—13修改日期：2015—1卜18第2期常