收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

位置关联的延迟容忍网络路由算法研究

裴泽艮  
【摘要】:延迟容忍网络是近年来无线网络领域一个新兴的概念,它泛指节点间只能间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不存在稳定的端到端的传输路径,因此传统网络中的路由算法已不能适用于延迟容忍网络。如何在延迟容忍网络中实现高效的端到端的数据传输,即延迟容忍网络中的路由问题,仍然是一个具有挑战性和急需解决的问题,具有重要的研究意义。因此本文在国家自然科学基金项目的支持下开展了延迟容忍网络路由算法的研究。 现有的延迟容忍网络路由算法要么基于效率极低的洪泛策略,要么需要知道全局的节点间联系概率,均难以实用。本文将位置信息引入到延迟容忍网络的路由算法中,提出了位置关联的单播路由算法和多播路由算法。通过位置信息的导向作用,一方面可以消除基于洪泛路由的盲目性,使得路由更加具有目的性和针对性。另一方面使得路由仅需要局部信息,增强了算法的实用性。本文还通过仿真实验对算法的性能进行了比较分析。本文的主要贡献和创新点如下: 1)本文提出了一个位置关联的延迟容忍网络单播路由算法-LRR。和已有的单播算法相比,LRR算法最大的特点在于:通过引入位置信息来指导路由,将动态的节点间路由转化为静止的位置间路由,并利用节点访问位置的概率信息来计算和选择位置中继以及转发节点,不需要获取全局的节点间概率信息。实验结果表明,在位置信息的导向作用下,LRR算法能够提高数据包传输成功率,减小数据包传输延迟,并能减少数据包的平均转发次数。 2)本文还提出了一个位置关联的延迟容忍网络多播路由算法—LRMR。该算法一方面仅需要局部信息。另一方面它以减小数据包的传输代价为目标,在数据包目标节点集合初始划分的基础上,通过对目标节点子集采用基于贪心的合并处理来增大效率代价比,使得在算法性能不受影响的情况下,减小了多播路由的代价。仿真实验结果表明,LRMR算法能够提高数据包传输成功率并能减小多播的代价。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王计林;陈岱;周勇;;基于移动Sink节点剩余能量树路由算法[J];计算机工程与设计;2011年07期
2 彭利民;;基于多目标规划的WSN矩阵乘路由算法[J];兰州理工大学学报;2011年03期
3 崔晓坤;;基于Option Red系统的MRC上完全自适应路由算法[J];技术与市场;2011年07期
4 张小波;程良伦;;SAHRC:一种基于分簇的无线传感器网络路由控制算法[J];电子与信息学报;2011年08期
5 李晓峰;王贵竹;徐正欢;;基于六度分离理论的容滞网络路由算法研究[J];计算机工程与科学;2011年07期
6 孙践知;刘乃瑞;张迎新;韩忠明;陈丹;;机会网络典型路由算法性能分析[J];计算机工程;2011年16期
7 刘宏英;高太平;卢永红;;RCP(n)网络的并行路由算法[J];山西师范大学学报(自然科学版);2011年02期
8 司卫国;张小刚;许诚;;一种基于IPv6的QoS组播路由算法[J];西安邮电学院学报;2011年04期
9 顾明霞;;一种新的基于LEACH的WSN路由算法[J];计算机仿真;2011年08期
10 王莹;;蚁群算法在无线传感器网络中的应用研究[J];计算机仿真;2011年06期
11 李超良;胡春华;;无线传感器网络中面向动态多跳的非均匀分簇路由[J];中南大学学报(自然科学版);2011年07期
12 向碧群;张正华;覃凤谢;宋华;王小平;;基于信道容量估计的一种认知无线电路由算法[J];重庆邮电大学学报(自然科学版);2011年04期
13 赵振东;刘方爱;;一种基于分区的移动P2P网络路由算法[J];计算机技术与发展;2011年09期
14 唐朝伟;周俊峰;邵艳清;唐晖;;无线传感器网络最优路由算法研究[J];计算机工程;2011年13期
15 邓亚平;蔺换换;;多级能量异构传感器网络能量有效的路由算法[J];计算机应用;2011年S1期
16 吕耀刚;蒋林;;一种完全自适应片上路由器的设计[J];微电子学与计算机;2011年07期
17 安庆敏;刘卫华;张力;李炜;;一种分布式路由表簇内广播传感器网络路由算法[J];现代建筑电气;2011年06期
18 解红;刘建;;DTN技术在环境监测网络中的应用[J];安徽农业科学;2011年20期
19 刘嘉;卢中宁;;基于数据收集的LEACH协议的研究与仿真[J];郑州轻工业学院学报(自然科学版);2011年03期
20 候洪丽;张霄霞;王福明;;ZigBee无线传输技术综述[J];山西电子技术;2011年04期
中国重要会议论文全文数据库 前10条
1 黄海漩;徐平;李孟珏;周育成;杨拓;张旭琳;;多级级连omega光交换网络路由算法研究[A];中国光学学会2011年学术大会摘要集[C];2011年
2 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 杜风雷;;基于LEACH的改进型无线传感器网络路由算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
4 姚永国;任智;徐昌彪;;基于最小跳数的无线传感器网络路由算法建模与仿真[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
6 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
8 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
9 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
10 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 杨振国;资源受限的延迟容忍网络路由调度问题研究[D];中国科学技术大学;2012年
2 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
3 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
4 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
5 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
6 马闯;无线传感器网络容错关键技术研究[D];哈尔滨工业大学;2011年
7 郑巍;基于蚁群优化的网络路由技术研究[D];西安电子科技大学;2010年
8 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年
9 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
10 唐勇;无线传感器网络路由与广播算法研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 卢莲英;延迟容忍网络路由算法研究[D];中国海洋大学;2010年
2 裴泽艮;位置关联的延迟容忍网络路由算法研究[D];中国科学技术大学;2011年
3 王文龙;迟延容忍网络路由算法研究[D];西安电子科技大学;2010年
4 李天南;基于最大流的车辆容迟网络路由算法研究[D];上海交通大学;2011年
5 党斐;基于上下文的容迟网络路由算法研究[D];电子科技大学;2010年
6 吴三斌;无线多媒体传感器网络能量均衡的路由算法研究[D];陕西师范大学;2011年
7 梁斯雅;移动Ad Hoc网络朦胧视觉路由算法研究与实现[D];华南理工大学;2011年
8 李文斌;基于存储状态的延迟容忍网络路由算法研究[D];西安电子科技大学;2010年
9 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
10 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
中国重要报纸全文数据库 前10条
1 ;SMC 8612XL3交换机减轻网络路由负担[N];电脑商报;2004年
2 任续烨;担当网关和核心接入[N];中国计算机报;2003年
3 陈翔;一切从客户需求出发[N];中国计算机报;2003年
4 ;确保持续网络路由[N];网络世界;2002年
5 彭芳;更新 IPv6网络[N];中国计算机报;2003年
6 李瀛寰;以应用处理为中心[N];中国计算机报;2003年
7 本报记者 刘晶;网络路由器战火即起 国产新品牌逐鹿高端[N];中国电子报;2000年
8 李军;构筑宽带骨干网[N];中国计算机报;2002年
9 一波;以应用处理为中心[N];网络世界;2003年
10 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978