时延受限传感器网络移动Sink路径选择方法研究.pdf

第4期 电 子 学 报 VoI．39No．4 2011年4月 ACTAEI点CTRONICASINICA Apr．2011 时延受限传感器网络移动 Sink路径选择方法研究 郜帅，张宏科 (北京交通大学下一代互联网互联设备国家工程实验室，北京100044) 摘 要： 已有研究表明sink移动方案能有效提升无线传感器网络的能耗效率，但sink点移动速度的限制通常会 带来较大的数据收集时延，与某些实时性要求较高的应用产生矛盾．为解决该问题，本文以满足时延要求和最小化网 络整体能耗为优化目标，提出了一种基于虚拟点优先级的移动sink路径优化选择方法．仿真试验结果表明，与基准算 法相比，该方法在牺牲少量能耗的前提下能显著降低算法时间复杂度，具有良好的规模可扩展性． 关键词： 时延受限；传感器网络；移动sink；路径选择 中图分类号：TP393文献标识码： A 文章编号：0372—2112(2011)04--0742．06 PathSelectionfor in Optimal MobileSinkDelay—guaranteed Sensor Networks GAO Shuai，ZHANGHong-ke Recentworkshowssink can the in sensor Abstract： wireless networks．However，the mobililyimproveenergyefficiency limitofthemobilesinkoftenleadto data be insomereal-time speed increasing delay，whichmayunacceptable applica- gathering donswithstrict addressthis a selectionschemebasedOnvirtual issue，this delayrequirement．To paperproposespath nodes’pfiority to minimize meetthe and the ofentirenetwork．SimulationunderMATLAB delayrequirement energyconsumption experiments showsthat and ofthe schemecanbeincreased at computationalcomplexityperformancescalabilityperformanceproposed effectivdy thecostoftittlemore in withsomebaseline energyconsumptioncomparison algorithms． networks；mobi