收藏本站
《中国科学院研究生院(计算技术研究所)》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

交替活跃模式的部分连接网络路由研究

张天乐  
【摘要】:Ad hoc网络(自组织网络)能够在缺少基础设施的环境下动态组网,同其它有基础设施网络相比具有明显优势,应用前景广阔。依据实际部署环境中网络拓扑的连通性,Ad hoc网络可分为完全连接网络和部分连接网络。现有的Ad hoc路由协议大多数是针对完全连接网络的,在部分连接网络中效率较低。部分连接网络路由研究致力于解决在端到端的完全连接路径不存在的情况下如何完成通信的问题,该研究对于扩展Ad hoc网络的应用范围具有重要意义。 在某些Ad hoc网络应用场景中(如土壤监测、煤矿监测等),节点较少移动,通常交替地处于休眠/活跃工作模式,以节省功耗。节点休眠会打破网络的连通性,从而使之成为部分连接网络,本文称这种网络为交替活跃模式的部分连接网络。现有的部分连接网络路由协议大多针对移动的部分连接网络,而针对交替活跃模式的部分连接网络的路由协议研究十分缺乏。 本文以交替活跃模式的部分连接网络路由协议为研究对象,在网络模型理论分析、路由协议设计和优化等方面进行了深入研究。建立了交替活跃模式的部分连接网络模型,定量分析了节点休眠参数对路由协议的性能和功耗的影响,从而为交替活跃模式的部分连接网络路由协议设计和评价奠定了基础;基于网络模型,提出了一种交替活跃模式的部分连接网络路由协议,该协议能够在具有较高休眠程度的网络中提供可靠路由功能;基于网络模型计算结果,在包处理、包调度和休眠调度等方面对路由协议进行了优化。通过仿真实验、理论分析等方法验证了研究结果的有效性。 本文的主要贡献和创新性体现在以下三个方面: (1)建立了交替活跃模式的部分连接网络模型利用交替活跃模型模拟了节点的休眠过程,建立了交替活跃模式的部分连接网络模型,推导出了交替活跃模式的部分连接网络中多跳“存储-等待-转发”路由方式的包递交率函数,为路由协议的设计和性能评价提供理论依据。分析了主要的网络参数与包递交率、端到端延迟、节点功耗的相互关系,并给出了满足网络应用需求的参数调节方法。该网络模型可以作为独立的计算工具,被运用到路由协议的优化以及网络参数配置等方面,显著降低了仿真实验的工作负荷,为具有休眠模式的Ad hoc网络的部署提供了有效的理论依据。 (2)提出了一种针对交替活跃模式的部分连接网络的路由协议:组关系路由协议 提出了以组序列为度量的路由选择机制,在此基础上设计了组关系路由协议。该协议在可容忍的延迟时间内将数据包沿着组关系规定的方向转发,能够显著降低路由失效的概率并提高包递交率,从而适用于具有较高休眠程度的网络。通过引入基于组序列的异步转发过程,缩短了逐跳等待时间,降低了端到端延迟。在一个由多种无线嵌入式终端组成的部分连接网络环境中,实现了本文提出的路由协议,并加载了远程家电控制等相关应用,实现了控制信号的可靠传输。(3)设计了组关系路由协议的优化机制以交替活跃模式的部分连接网络模型为基础,本文对组关系路由协议进行了改进优化。提出了多水位线数据包拼接算法,该算法利用路由选择过程中的等待时间片段对缓存数据包进行优化处理,显著降低了碎片包的数量和传输功耗;给出了合理等待时间片段的估计方法和基于预测模型的包调度算法,路由协议的包递交率得到有效提高;提出了基于簇内相位同步和簇间相位差分的主动休眠调度算法,该算法在不降低节能效果的前提下,缩短了转发路径中平均等待次数和等待时间,降低了路由协议的平均端到端延迟。
【学位授予单位】:中国科学院研究生院(计算技术研究所)
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TN929.5

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 田敏;刘占军;李云;陈前斌;;一种基于节点度数的Ad Hoc网络稳定路由协议[J];重庆邮电大学学报(自然科学版);2007年05期
2 刘凤海;郑郁正;;Ad Hoc网络协议AODV的问题仿真及解决方法[J];成都信息工程学院学报;2007年05期
3 吴小燕;聂欣;朱艺华;;一种适用于单向ad-hoc网络的连通支配集算法[J];传感技术学报;2006年03期
4 刘继斌;谭劲;胡修林;张蕴玉;;Ad Hoc网络中的路由技术[J];电讯技术;2006年02期
5 赵春晓,王光兴;一种用于MANET网络的模糊控制路由协议[J];东北大学学报;2003年05期
6 赵春晓,王光兴,刘彪;一种基于链路稳定性的自组网成簇算法[J];东北大学学报;2004年04期
7 李冬妮,王亚沙,冯金,王光兴;Ad-hoc网络中一种基于表驱动的辅助路由算法[J];东北大学学报;2004年11期
8 耿蓉;李喆;徐晓;;Ad Hoc网络中的QoS-Aware多目标优化路由协议[J];东北大学学报(自然科学版);2007年07期
9 沙毅;张婷;陈进;王光兴;;基于流量的Ad Hoc网络负载均衡路由协议[J];东北大学学报(自然科学版);2010年03期
10 徐建娥;王新华;朱砚生;;Ad Hoc网络中基于熵的QoS多播路由研究[J];电脑知识与技术;2008年34期
中国重要会议论文全文数据库 前10条
1 刘晶;冯顺山;王晴;;Ad Hoc网络技术在子弹间联合攻击中的应用[A];第七届全国爆轰学术会议论文集[C];2006年
2 Jenn-Hwan Tarng;;Development and Test of Mobile Ad-Hoc Routing Protocols[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
3 孔洲;刘玉军;;无线Mesh网中基于ABR协议的改进方案研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
4 陈祥;郭伟;;基于业务量控制的负载均衡路由协议[A];2006中国西部青年通信学术会议论文集[C];2006年
5 ;A Multicast Routing Protocol with Controllable QoS Constraints in Clustering Ad Hoc Networks[A];2009中国控制与决策会议论文集(1)[C];2009年
6 郑旭明;胡光岷;;基于链路丢包率估计的Ad Hoc网络负载均衡路由[A];2008年中国西部青年通信学术会议论文集[C];2008年
7 杜志平;赵海;刘大鹏;;基于链路生存时间的稳健的车载网络路由协议[A];第八届沈阳科学学术年会论文集[C];2011年
8 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
9 王军辉;徐洪强;;Ad-Hoc网络的关键技术及其路由协议的研究[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
10 晋英子;郦苏丹;;移动自组网负载均衡的AODV协议优化[A];第十七届全国青年通信学术年会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 吴静;自组网稳定多层分级结构及其关键技术研究[D];哈尔滨工程大学;2009年
2 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
3 高腾;能量高效的无线传感器网络分簇路由协议研究[D];大连理工大学;2011年
4 黄操;面向宽带LEO卫星网的组网研究[D];中国科学技术大学;2011年
5 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
6 宋朝霞;认知无线网络频谱感知与路由算法的研究[D];北京邮电大学;2011年
7 孙建镇;基于链路稳定性及网络编码的无线网络关键技术研究[D];北京邮电大学;2011年
8 赵传强;基于机会路由与多路径路由的无线Mesh网络关键技术研究[D];北京邮电大学;2010年
9 田炜;基于节点位置信息的无线传感器网络节能路由技术研究[D];南京邮电大学;2011年
10 李洋;认知无线电网络动态频谱接入模型和方法研究[D];南京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
2 贾站峰;Ad hoc网络按需路由算法优化研究[D];哈尔滨工程大学;2010年
3 周柏欣;无线Ad Hoc专用通信网络路由协议研究[D];哈尔滨工程大学;2010年
4 王吉喆;无线Mesh网可靠路由技术研究[D];哈尔滨工程大学;2010年
5 薛利娟;基于ZigBee技术的无线自组织的研究与设计[D];西安电子科技大学;2011年
6 江仁斌;Ad Hoc网络中并行递进路由机制的研究[D];西南大学;2011年
7 李邵平;基于ARM9嵌入式数据链系统的实现及其ZRP混合路由协议的研究[D];北京邮电大学;2011年
8 彭琦;无线Mesh网络负载均衡路由技术研究[D];北京邮电大学;2011年
9 姜子阳;基于PowerPC平台的Ad Hoc网络实现[D];北京邮电大学;2011年
10 陈铮;认知网络的网络架构及行为模型研究[D];北京邮电大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 周伯生,吴介一,张飒兵;MANET路由协议研究进展[J];计算机研究与发展;2002年10期
2 石鹏,田海博,王育民;路由协议的安全研究[J];网络安全技术与应用;2003年07期
3 阮立志;胡子涟;严蕾;;MANET的服务质量保障[J];舰船电子工程;2006年04期
4 覃伯平;周贤伟;杨军;李晓勤;;基于无线传感器网络路由协议的安全机制研究[J];传感技术学报;2006年04期
5 张险峰;蒋凡;;移动自组网络路由协议的安全性研究[J];电子技术应用;2006年10期
6 邱伟迪;王世辉;;OSPF在校园网中的应用[J];广西大学学报(自然科学版);2006年S1期
7 于林峰;肖丽;;一种基于WSN的协议改进算法分析[J];上海理工大学学报;2009年04期
8 刘婷;;一种基于位置信息的路由协议ACR[J];伺服控制;2011年02期
9 徐恪,吴建平,范晓勃;分布式路由协议BGP-4的实现与优化[J];计算机研究与发展;2000年03期
10 朱武平;;用CISCO路由器组建IP网络的路由协议的选择[J];金融电子化;2001年05期
中国重要会议论文全文数据库 前10条
1 杜志平;赵海;刘大鹏;;基于链路生存时间的稳健的车载网络路由协议[A];第八届沈阳科学学术年会论文集[C];2011年
2 张娟;孔凡军;;Ad Hoc网络路由协议研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
3 李涛;杨静;王平;;基于能量考虑的ZigBee树路由协议[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
4 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
5 杨非;牛长流;;无线传感器网络中基于能量的路由协议分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
6 谭定忠;邱英;师柱;张厚琛;高明;;基于无线传感器网络的温度监测技术研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
7 孙昊;;无线传感器网络中能量有效路由协议的研究与分析[A];四川省通信学会2007年学术年会论文集[C];2007年
8 胡文基;徐明伟;;无线传感器网络安全路由协议分析[A];2006年全国通信软件学术会议论文集[C];2006年
9 徐太兵;金仁成;褚金奎;王立鼎;;无线传感器网络的建模分析[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
10 侍蕾;赵洪利;;空间信息网路由协议关键技术分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 金桦;路由协议一样影响速度[N];中国计算机报;2003年
2 刘光强;路由+流量:透视IP云[N];中国计算机报;2007年
3 工业和信息化部电信研究院 马军锋 张恒升;一物一地址 万物皆在线[N];人民邮电;2011年
4 甄岩武穆清;无处不在的无线Mesh网络[N];中国计算机报;2007年
5 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
6 上海市闵行电视台 技术总监 徐金树;MPLS/VPN城域网的搭建启示[N];通信产业报;2006年
7 陈军梅;Packet Design扩展中国市场[N];中国质量报;2007年
8 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
9 赵锋;三种IPv4/IPv6过渡技术对比[N];人民邮电;2006年
10 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年
中国博士学位论文全文数据库 前10条
1 曲文武;无线网络的声明性方法研究[D];中国科学技术大学;2010年
2 刘绍波;边坡数字无线监测系统关键技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
3 胡细;移动自组网络中若干问题的建模与分析[D];上海大学;2007年
4 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
5 高腾;能量高效的无线传感器网络分簇路由协议研究[D];大连理工大学;2011年
6 任彦;无线传感器网络覆盖与拓扑控制理论与技术研究[D];北京交通大学;2008年
7 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
8 张瑞;基于802.11的无线网状网路由与传输技术研究[D];中国科学技术大学;2008年
9 康凯;无线多跳网中多址和路由选择技术的研究[D];电子科技大学;2005年
10 张天乐;交替活跃模式的部分连接网络路由研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王平;无线传感器网络节能路由协议研究[D];山东大学;2010年
2 刘弢;无线传感器网络能量有效分簇路由协议(PECRP)的研究与应用[D];山东大学;2010年
3 石蔚;Ad Hoc中具有QoS的分簇路由协议研究[D];青岛大学;2010年
4 林栋;一种基于Ad hoc网络的安全节能路由协议[D];西安电子科技大学;2011年
5 刘宝勤;基于LEACH的WSN路由协议研究和改进[D];大连理工大学;2011年
6 姜河;Ad hoc组播路由协议研究与仿真[D];西南交通大学;2004年
7 王彬;DYMO路由协议的OPNET平台实现及协议性能评价与优化[D];北京邮电大学;2010年
8 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年
9 韦哲;基于上下文感知技术的WSN路由协议研究[D];大连理工大学;2010年
10 仲新林;无线传感器网络中地理位置路由协议研究[D];南京航空航天大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026