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

Ad hoc网络节点移动技术及路由算法的研究

佟宁  
【摘要】:在自然灾害或恐怖事件导致网络基础设施出现故障或者无法使用的时候,快速的恢复通信十分重要。借助Ad hoc网络不需要基础设置支持、组网迅速、适应能力强的特点,可以快速的建立临时网络,从而为救援提供便利、减少灾难所带来的危害,服务于人民。在为组网提供便利的同时,Ad hoc网络也具有节点之间连接难以稳定维持、拓扑变化难以预测、路由中断频繁、稳定性较差等弊病,为网络协议的设计带来了巨大的挑战。为了使Ad hoc网络的应用不受到周围环境的制约,仍然能够正常工作,本文从以下几个方面展开了研究工作: (1)地质灾害的发生,改变地形地貌,形成了许多障碍物。使用不考虑障碍物的移动模型进行仿真分析,不能正确地反映协议的性能。本文研究障碍物环境下的移动模型。以马尔可夫随机过程为理论依据,建立了障碍物离散时间Markov链模型(ODM)。分析ODM,获得边有效概率、平均有效边数量和路径的概率函数。ODM与理论分析模型n-SRBDM相比,计算值更接近真实值,适用于模拟障碍物环境下的节点运动情况。 (2)针对稠密部署的Ad hoc网络中吞吐量较低的问题展开研究。利用计算几何中拓扑网络设计的方法,通过骨干网的构建、网关序列的设置和骨干网的重构,构造了三角剖分骨干网络TBN。理论分析和仿真结果均表明TBN是二连通结构,连通度和边数受到节点密度的影响较小,简化拓扑结构从而达到了提高吞吐率的目的。 (3)研究间歇连接的Ad hoc网络无端到端链路的问题。借鉴时延容忍网络先储存再转发的路由策略,给出了可变摆渡路由协议(VFR)。建立了摆渡节点(Ferry)路径的多目标优化模型,利用排队论对DTN网络中的通信过程进行建模,给出了Ferry路径设计和个数设定的方法。仿真表明VFR与Epidemic、 PROPHET、 OPWP相比,获得了较高的数据传递率和较低的负载率;并且VFR可以根据实际情况调整工作状态Ferry的数量,降低了Ferry的能量消耗。 (4)研究道路交通环境下车辆之间通信的路由问题。利用博弈理论构建消息转发的博弈模型,解决节点密集时容易出现大量转发消息浪费网络资源的问题。给出了宏观-微观VANET博弈路由算法(MMGR)。对于节点稀疏无可行邻节点的情况,采用先存储再转发的策略。可行邻节点较多的情况,建立消息转发的博弈模型,控制转发数据包的数量。选取经常使用的Epidemic、 PROPHET等算法进行比较分析,MMGR提高了数据的传输成功率,并有效的降低了网络负载。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TN929.5

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 田野;盛敏;李建东;段鹏;;一维Ad Hoc网络二连通性研究[J];电子学报;2008年04期
2 李元振;廖建新;李彤红;朱晓民;;一种基于竞争转发的城市场景车载AdHoc网络路由算法[J];电子学报;2009年12期
3 白翔宇;叶新铭;李军;刘靖;;车载自组网拥塞自适应路由[J];解放军理工大学学报(自然科学版);2011年04期
4 罗娟;肖仪;卢真;李仁发;;基于网络编码的多播车载网路由算法研究[J];计算机研究与发展;2011年09期
5 王汉兴;胡细;方建超;贾维嘉;;Analysis of reactive routing protocols for mobile ad hoc networks in Markov models[J];Applied Mathematics and Mechanics(English Edition);2007年01期
中国博士学位论文全文数据库 前2条
1 蔡文郁;高数据率WSN节能策略与QoS机制研究[D];浙江大学;2007年
2 刘鸿飞;VANET信息广播模型与优化方法研究[D];重庆大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期
2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期
3 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期
4 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期
5 吕洪升;;Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J];安徽工程科技学院学报(自然科学版);2009年02期
6 唐玲;徐怀;;复合泊松分布和泊松过程的可加性[J];安徽建筑工业学院学报(自然科学版);2007年05期
7 李蕾;宋志国;顾亮;;基于动态理论的食品行业监督博弈分析——以“三鹿事件”为例[J];安徽农业科学;2010年03期
8 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期
9 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
10 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期
中国重要会议论文全文数据库 前10条
1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
2 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
3 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年
4 朱毓高;李丽君;刘鸿飞;王涛;袁仲君;;车用自组网广播吞吐量建模与优化[A];第二十九届中国控制会议论文集[C];2010年
5 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年
6 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
9 马玉平;张远;;一种基于Tornado码的导航地面站数据高速恢复策略[A];第二届中国卫星导航学术年会电子文集[C];2011年
10 丁飞;马小铁;;LEACH协议在群体生理参数采集中的实现[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
中国博士学位论文全文数据库 前10条
1 吴静;自组网稳定多层分级结构及其关键技术研究[D];哈尔滨工程大学;2009年
2 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
3 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
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 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年
6 高鹏;基于DSP的WiMAX自适应调制解调器的设计[D];山东科技大学;2010年
7 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
8 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年
9 张辉;随机样条函数研究[D];辽宁师范大学;2010年
10 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 沈军;曹元大;杨鲲;;LAB:Ad Hoc网络中的位置辅助动态广播协议[J];北京理工大学学报;2006年08期
2 李云;陈前斌;隆克平;吴诗其;;通过自适应调整最小竞争窗口最大化IEEE 802.11 DCF的饱和吞吐量[J];电子与信息学报;2006年10期
3 王静;刘向阳;王新梅;;k冗余多播网络中网络编码算法设计与分析[J];电子与信息学报;2009年10期
4 崔勇,吴建平,徐恪;基于模拟退火的服务质量路由算法[J];软件学报;2003年05期
5 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
6 邹仕洪,邬海涛,程时端;一种移动自组网中简单高效的广播算法[J];软件学报;2005年06期
7 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期
8 陈立家;江昊;吴静;郭成城;徐武平;晏蒲柳;;车用自组织网络传输控制研究[J];软件学报;2007年06期
9 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期
10 于海斌,曾鹏,王忠锋,梁英,尚志军;分布式无线传感器网络通信协议研究[J];通信学报;2004年10期
【相似文献】
中国期刊全文数据库 前10条
1 杨晋宁;王文延;;一种Ad Hoc和蜂窝混合网络路由算法的改进[J];网络安全技术与应用;2008年05期
2 孙艳歌;刘明;许芷岩;;Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法[J];微电子学与计算机;2006年10期
3 马立榕,刘传才;无线Ad Hoc网络路由协议比较[J];福建电脑;2005年08期
4 赵迪;;Ad hoc网络两种按需路由协议性能分析[J];通信技术;2010年04期
5 刘慧卿;;Ad hoc网络路由协议分析[J];中国新通信;2006年15期
6 蔡艳峰;邹传云;;Ad Hoc网带预测后备路由算法研究[J];无线电通信技术;2006年04期
7 王东杨;张哲;薛廷梅;;基于协议的Ad Hoc网络性能测试关键技术研究[J];电脑编程技巧与维护;2009年20期
8 卢苇,黄彦辉;在校园网上实现移动IP技术[J];四川大学学报(自然科学版);2001年05期
9 李陶深,陈建二;基于遗传算法的网络选播路由算法初探[J];广西科学院学报;2002年04期
10 孔令山,丁炜;基于时延约束的分布式QoS单播路由算法[J];北京邮电大学学报;2003年01期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 游向东;;无线mesh网路由分析[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
3 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
6 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
7 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
8 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
10 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国重要报纸全文数据库 前10条
1 姚传富;全球无线移动技术最新发展趋势[N];人民邮电;2007年
2 蔡芸;诺基亚移动技术更新换代[N];中国商报;2000年
3 记者 叶凯;万钢慰问中移动技术团队勉励“中国标准”TD——LTE走向世界[N];人民邮电;2010年
4 本报记者 冉永平;移动技术带动传统产业有作为[N];人民日报;2002年
5 芮利;移动政务:构建和谐社会的新纽带[N];中国计算机报;2006年
6 王芬兰;吴中区太湖蟹“飞”香港[N];苏州日报;2007年
7 李强强;柏林之恋[N];中国计算机报;2008年
8 ;3G带来移动技术变革[N];人民邮电;2000年
9 王旭;“迅驰”新“自由”主义[N];中国计算机报;2003年
10 ;GPRS移动技术释疑[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
2 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
3 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
4 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
5 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
6 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
7 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
8 余燕平;多播路由算法的研究[D];浙江大学;2002年
9 黄河;楼宇室内环境无线传感器网络路由算法研究[D];重庆大学;2010年
10 薛林;无线通信中的定位技术及其在AD HOC路由策略中的应用[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 张金凤;Ad Hoc网络地理路由算法研究[D];华中师范大学;2011年
2 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
3 张清荣;移动Ad Hoc网络的朦胧视觉路由算法研究[D];华南理工大学;2010年
4 刘伟;Ad Hoc网络路由算法及与蜂窝网混合组网中的资源调度算法研究[D];北京邮电大学;2010年
5 张彬彬;基于强化学习的Ad Hoc网络QoS路由算法研究[D];苏州大学;2010年
6 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
7 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
8 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
9 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
10 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026