收藏本站
《大连理工大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

时变、随机网络最优路径算法及其应用研究

谭国真  
【摘要】: 最短路径问题是网络优化的核心技术。在传统的最短路径问题中,假设网络中的权值是静态的、确定的,这些假设在ITS、计算机网络与通信等许多应用领域是不现实的。时变、随机网络最优路径问题突破了传统的最短路径问题的局限性,成为ITS的基础理论。新的现实问题使得最优路径的计算变得非常困难。 本文针对出现的新问题及前人研究中存在的问题,重点研究了时变网络中的最小时间路径问题、随机时间依赖网络期望最短路径问题、大规模网络模型与高效的路径计算问题,并针对计算机网络与通信的路由问题、智能交通系统的路径选择问题进行了应用研究。 在时变网络方面,本文的工作分为三部分:(1)首次从理论上证明了传统的最短路径算法在时变网络中是不正确的并提出了时变网络中路径最优化的充分必要条件。在此基础上,在没有限制条件下设计实现了时间依赖的网络求解最小时间路径的算法并证明了算法的正确性。(2),利用本文给出的线性独立函数的智能神经元模型构成的广义神经网络,对交通流进行预测,进而给出了时变网络中每条弧的旅行时间预测方法,为时变网络最优路径算法及其在ITS的应用提供了完整的解决方案。(3)开展了时变网络在计算机路由协议的应用的研究,给出了时间依赖的混合型网络模型(HTDN模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的结点可以采用不同的等待策略,设计了一个新的、有效的时变网络分布式路由协议并证明了协议的正确性。 在时变、随机网络方面,本文解决的问题是边耗费具有潜在的随机相关性和时间依赖性的路径规划问题,这样的问题使得问题求解变的非常困难。在这方面本文的主要工作是:(1)将随机时间依赖网络的路径规划问题转化成系统可靠性问题,给出了一个较弱的一致可靠性条件,确保基于可靠优先权的广义动态规划方法的正确性,给出了基于可靠性理论的求解最优路径问题的新方法和算法;(2)提出了新的随机优势判别法,使传统判别法的参数由二维降到一维,首次给出了K期望最路径的两种求解方法:基于可靠性理论的K期望寿命最短算法和基于随机优势的K期望最短路径算法;(3)首次给出了随机时间依赖网络K期望路径的并行算法。最后,将时变随机网络应用到公交网络中。本文提出的基于可靠性理论的模型和最优路径计算方法为解决随机网络的路径问题提供了新的途径。 在大规模网络模型与高效的路径计算方面,本文提出了求解静态网络的新的层次网络模型和最优、近似最优路径算法。但是现有的层次网络模型和最优路径算法难以扩展到时变、随机网路中,为此本文提出了网络树模型和最优路径算法。实验结果表明,两种模型和算法的计算效率远远高于与传统的Dijkstra算法的计算效率。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 范永清;路由协议的重分发技术[J];中国数据通信;2003年05期
12 潘红艳,姜永广,李姝;分组无线网路由协议及仿真[J];计算机应用;2004年S1期
13 吴光斌,梁长垠;无线传感器网络能量有效性的研究[J];传感器技术;2004年07期
14 王杉,魏急波;移动自组网中区域路由协议(ZRP)的性能研究[J];数据通信;2004年06期
15 方赵林,章伟辉,赵新建;校园IP网络的分层设计与实现[J];浙江工业大学学报;2004年06期
16 凌东;中国联通互联网建设的实践与探索[J];中国数据通信;2005年01期
17 冯美玉,殷贞平,郑敏,丁炜;Ad hoc网络中带宽保证路由协议[J];通信学报;2005年06期
18 马立榕,刘传才;无线Ad Hoc网络路由协议比较[J];福建电脑;2005年08期
19 王英龙,王继志,王美琴,高振明;一种Adhoc网络路由协议安全性分析方法[J];计算机工程与应用;2005年23期
20 杨博夫;无线传感器网络路由协议研究[J];中国科技信息;2005年22期
中国重要会议论文全文数据库 前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];中国计算机报;2004年
2 金桦;路由协议一样影响速度[N];中国计算机报;2003年
3 刘光强;路由+流量:透视IP云[N];中国计算机报;2007年
4 工业和信息化部电信研究院 马军锋 张恒升;一物一地址 万物皆在线[N];人民邮电;2011年
5 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
6 甄岩武穆清;无处不在的无线Mesh网络[N];中国计算机报;2007年
7 上海市闵行电视台 技术总监 徐金树;MPLS/VPN城域网的搭建启示[N];通信产业报;2006年
8 陈军梅;Packet Design扩展中国市场[N];中国质量报;2007年
9 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
10 赵锋;三种IPv4/IPv6过渡技术对比[N];人民邮电;2006年
中国博士学位论文全文数据库 前10条
1 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
2 曲文武;无线网络的声明性方法研究[D];中国科学技术大学;2010年
3 刘绍波;边坡数字无线监测系统关键技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
4 胡细;移动自组网络中若干问题的建模与分析[D];上海大学;2007年
5 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
6 高腾;能量高效的无线传感器网络分簇路由协议研究[D];大连理工大学;2011年
7 任彦;无线传感器网络覆盖与拓扑控制理论与技术研究[D];北京交通大学;2008年
8 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
9 张瑞;基于802.11的无线网状网路由与传输技术研究[D];中国科学技术大学;2008年
10 康凯;无线多跳网中多址和路由选择技术的研究[D];电子科技大学;2005年
中国硕士学位论文全文数据库 前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-62982499
  • 010-62783978