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

• 作者: 陈权 高宏
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 路径延迟 实时 链路质量
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 100-109
• 页数: 10页
• 分类号: TP393.01
• 字数: 10238字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.06.013

摘要

基于链路质量给出了路径满足实时性概率的上界,并证明了计算其上界的时间复杂度为指数级.另外在考虑链路质量的基础上,提出了一种在给定的延迟阈值下最大化端到端数据分组发送成功概率的贪心算法(RROP).根据给定的延迟阈值和链路质量,RROP算法通过设置每跳链路的最大重传次数来优化端到端数据分组发送成功的概率.证明该算法能够在多项式时间内找到最优解并且通过该最优解获得路径满足实时性概率的一个近似最优的下界.实验结果表明给出的路径延迟分析上界和下界是准确的,并且提出的RROP算法在节省能量和满足实时性上比传统的方法能够获得高出10％以上的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0
2	陈权	哈尔滨工业大学计算机科学与技术学院	4	31	3.0	4.0