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

发布时间：2019-10-18 12:42

【摘要】：基于链路质量给出了路径满足实时性概率的上界,并证明了计算其上界的时间复杂度为指数级。另外在考虑链路质量的基础上,提出了一种在给定的延迟阈值下最大化端到端数据分组发送成功概率的贪心算法(RROP)。根据给定的延迟阈值和链路质量,RROP算法通过设置每跳链路的最大重传次数来优化端到端数据分组发送成功的概率。证明该算法能够在多项式时间内找到最优解并且通过该最优解获得路径满足实时性概率的一个近似最优的下界。实验结果表明给出的路径延迟分析上界和下界是准确的,并且提出的RROP算法在节省能量和满足实时性上比传统的方法能够获得高出10%以上的性能。
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61190115,61033015)~~
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前1条

1 陈权;高宏;;RSPEED:无线传感器网络中基于不确定延迟的可靠实时路由[J];通信学报;2013年08期

【共引文献】

相关期刊论文 前10条

1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期

2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

3 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期

4 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期

5 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期

6 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

7 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期

8 杨治秋;柴宝杰;;无线传感器网络在农业信息监控系统中的应用[J];安徽农业科学;2011年35期

9 归奕红;;无线传感网应用于设施农业的节能方案研究[J];安徽农业科学;2012年02期

10 秦玉伟;彭燕;;能量非均衡节点在无线传感网络立体空间的LEACH路由研究[J];安徽农业科学;2012年03期

相关会议论文 前10条

1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年

2 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

3 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年

4 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

6 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

7 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

8 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

9 于亮亮;刘刚;王俊;;基于IEEE802.15.4的温室环境信息采集系统[A];中国农业工程学会2011年学术年会论文集[C];2011年

10 谢宇博;刘刚;王俊;于亮亮;;基于PDA的温室环境信息管理系统的研究与开发[A];中国农业工程学会2011年学术年会论文集[C];2011年

相关博士学位论文 前10条

1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年

2 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年

3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

7 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

8 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

9 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

10 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年

3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年

4 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年

5 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年

6 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年

7 张永琦;无线传感器网络中基于网关的分级簇算法研究[D];郑州大学;2010年

8 张磊;基于无线传感器网络的实验管理系统的设计与实现[D];郑州大学;2010年

9 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年

10 许俊杰;无线通信技术在设备状态监测中的研究与应用[D];郑州大学;2010年

【相似文献】

相关期刊论文 前10条

1 徐佑军,谭敦茂,朱建武,曹文熙;蓝牙无线链路质量的分析、测试与改善[J];计算机工程与应用;2004年12期

2 洪蕾;黄波;赵春霞;;地理路由中一种链路质量已知的拓扑控制[J];计算机工程与应用;2011年30期

3 李燕君;王智;孙优贤;;无线传感器网络的链路分析与建模[J];传感技术学报;2007年08期

4 臧建魁;卿粼波;何小海;廖亚风;;基于RSSI和LQI的分段距离估计改进算法[J];通信技术;2011年11期

5 王军;李邦祥;曾鹏;于海斌;;一个低开销的无线传感器网络多径路由协议[J];计算机应用;2007年04期

6 侯冠博;杨寿保;胡云;;WMN中基于链路质量的信道分配算法[J];计算机工程;2010年11期

7 杨仕平;谢胜利;黄耕文;;基于业务类型的移动自组网QoS传输研究[J];计算机科学;2007年09期

8 王坤;彭木根;梁栋;王文博;马文超;;无线中继网络系统容量最大化中继选择机制[J];高技术通讯;2008年09期

9 高泽鹏;程良伦;胡莘;;一种基于SPRR的链路质量预测算法[J];传感技术学报;2011年07期

10 徐华;涂亚庆;肖玮;郭斌;许桂兵;;传感器网络中基于LQI均值的功率控制方法[J];后勤工程学院学报;2009年02期

相关会议论文 前1条

1 孙伟;王建平;刘伟;张崇巍;;基于城市配电网结构的分层无线传感自组网链路质量路由算法研究[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

相关硕士学位论文 前10条

1 秦佳力;无线传感器网络节点部署优化及链路质量评估[D];太原科技大学;2014年

2 黄韬;事件驱动型无线传感器网络链路质量监视机制研究[D];南昌航空大学;2008年

3 黄亮;基于查询的无线传感器网络可靠性路由协议设计与实现[D];西南交通大学;2006年

4 卢明勇;基于多径路由的实时业务的无线多跳接入技术研究与实现[D];厦门大学;2008年

5 王晓翔;无线Mesh网络路由技术研究[D];重庆大学;2012年

6 胡毛毛;基于链路评估的WSN环境监测系统的设计与实现[D];湖南大学;2012年

7 唐槐;无线Mesh网络下的多径路由协议研究[D];南京理工大学;2011年

8 罗配明;无线传感器网络测试平台的设计及实现[D];电子科技大学;2012年

9 高泽鹏;基于预测的无线传感器网络混合拓扑路由协议[D];广东工业大学;2012年

10 周鑫;Device-to-Device通信无线资源分配研究[D];北京交通大学;2014年

，

本文编号：2551092