无线传感器网络中基于链路质量的路径延时分析.pdfVIP

第35卷第6期 通信学报 、，01．35NO．6 2叭4年6月 JournalonCOIIllIIL!lliCations June2014 doi：10．3969／j．issn．1000—436x．2014．06．013 无线传感器网络中基于链路质量的路径延时分析 陈权，高宏 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨1500011 摘要：基于链路质量给出了路径满足实时性概率的上界，并证明了计算其上界的时问复杂度为指数级。另外在 考虑链路质量的基础上，提出了一种在给定的延迟阈值下最大化端到端数据分组发送成功概率的贪心算法 (RROP)。根据给定的延迟阈值和链路质量，RROP算法通过设置每跳链路的最大重传次数来优化端到端数据分组 发送成功的概率。证明该算法能够在多项式时问内找到最优解并且通过该最优解获得路径满足实时性概率的一个 近似最优的下界。实验结果表明给出的路径延迟分析上界和下界是准确的，并且提出的RROP算法在节省能量和 满足实时性上比传统的方法能够获得高出10％以上的性能。 关键词：无线传感器网络；路径延迟；实时；链路质量 中图分类号：TP393．01 文献标识码：A Link based in qualitypath wirelesssensornetworks delayanalysis CHEN Quan，GAOHong and Institute Science 1 (DepartmentofComputer Technology,HarbinofTechnology,Harbin50001，China) Abstract：Theboundofthe ofa thedeadlinewas basedonlink which upper probabilitypathmeeting given quality，of thetime was tobe tomaximize complexityprovedexponential．Moreover,thegreedyalgorithm(RROP)wasproposed theend—to—end deliverratioundera the ofeachlink．TheRROP packet givendeadline，consideringquality algorithm theend--to--enddeliverratio themaximumnumberofretransmissionsofeachlink the optimizes packet bysetting along basedonthedeadlineandlink was thatthe methodcanfindthe solutionina path quality．Itproved proposed optimal withwhichcouldachievean lowerboundofthe fora time，and polynomial