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

移动Ad hoc网络高能效路由技术的研究

孙强  
【摘要】: Ad hoc网络作为移动通信和计算机网络结合的产物,是一种无需任何基础设施支持就可以实现通信的自组网络。与传统的固定网络和蜂窝网络相比,它具有部署快速,环境适应力强,抗毁性强等特点,因而在诸如战场、灾难救助、野外考察、工业现场监控等领域有着广泛的应用前景。但由于无基础设施的支持且网络拓扑结构动态变化,因此Ad hoc网络中存在着许多与传统网络不同的新问题和挑战。这包括路由问题、能量问题、QoS问题和安全问题等。 与传统无线网络不同,Ad hoc网络作为一种多跳自治系统,其网络中每个节点都具有路由功能。由于传统的距离矢量和链路状态算法需要在节点间交换大量信息,且需花费较长时间才能达到算法收敛,因此并不适用于节点频繁移动,网络拓扑结构高度动态变化的Ad hoc网络环境。如何设计一个简单高效的路由协议使之能感知网络拓扑结构的变化,动态维护网络拓扑的连接,更新链路状态,快速准确发现路由,是当前Ad hoc网络急需解决的关键问题之一。 在无线通信系统中,能耗一直是衡量系统性能的重要性能指标。降低能耗不仅可以延长网络节点的工作时间,而且还可以提高整个网络的鲁棒性。另外,通过采用低能耗的无线通信还能缓解人们对使用移动通讯可能造成损害健康问题的担忧。Ad hoc网络作为一种无线移动网络,与其他类型的无线网络一样,也存在着能量问题。与其它类型的无线网络相比,在Ad hoc网络中,能量问题不仅对网络性能有影响而且还关系到整个网络的“生死”。因此,能量问题是Ad hoc网络需要解决的关键问题之一。 本文就移动Ad hoc网络中节能与路由的一些关键技术进行了讨论。就以下几个方面进行了创新性研究: 1)基于距离和计数门限的分布式Ad hoc网络广播算法 广播作为无线Ad hoc网络中一种重要通信方式,被许多单播和多播协议用来完成路由建立和路由维护工作。但是在Ad hoc网络中,采用洪泛方式广播,会带来广播风暴问题。针对Ad hoc网络中广播风暴问题,采用跨层设计方法,设计了一种分布式广播算法。该算法利用从物理层提取的报文接收信号强度信息和从网络层提取的相邻节点信息确定广播报文转发节点,并动态调整MAC层的退避时间和网络层的报文发送等待延迟时间。仿真实验结果表明该算法在显著减轻广播风暴问题的同时也取得了较高的协议能效。 2)非合作Ad hoc网络功率控制博弈优化算法 本文针对Ad hoc网络中能量控制问题做了讨论,由于在Ad hoc网络中,采用控制数据报文向相邻节点发射功率的方法来提高能量使用效率是一种常用的方法,但是采用功率控制也会对网络连通性、延迟和容量带来负面影响。因此本文提出了一种以满足网络连通性、容量最大化、网络半径最小为目标的分布式非合作功率控制博弈算法,并给出了对该算法纳什均衡存在性和唯一性的证明。仿真试验结果表明,该算法具有较好的综合性能。 3) Ad hoc网络最大化生命周期QoS路由协议 由于移动无线自组网是由一组移动节点组成的、无需任何基础设施支持的网络自治系统,网络中各节点以多跳方式转发报文。随着网络应用及Internet的发展,要求在移动无线自组网中提供一定的服务质量(QoS)保证。在无线自组网中,每个节点都以电池作为工作能源,且每个节点既是主机还是路由器,当一些节点由于能量耗尽而停止工作时,将会导致整个网络的崩溃。因此在移动无线自组网中,进行路由选择时,仅考虑QoS路由约束是不够的,还需考虑能耗问题。在保证QoS的同时如何延长网络的生存时间已经成为QoS路由的一个重要目标。针对这一问题,本文给出了针对Ad hoc网络中存在多业务情况下网路生命周期最大化QoS路由问题描述,通过将网络生命周期最大化QoS路由问题转化为最大流问题,借鉴最大流算法思想,提出了一种基于最大流的分布式网络生命周期最大化QoS路由协议,并给出了协议描述、实现及性能分析。仿真结果表明该协议在满足业务QoS要求的基础上使网络生命周期得到较大的延长,同时改善了数据分组递交率和端到端延迟。 本文得到国家自然科学基金项目(60672137,90304018),教育部博士点基金项目(20060497015),湖北省武汉市科技攻关项目(20041001001)的资助。
【学位授予单位】:武汉理工大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TN929.5

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 秦丹阳;移动Ad Hoc网络自适应路由算法研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前1条
1 罗兆龙;移动Ad hoc网络安全路由协议研究[D];湘潭大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 黎宁,牛晓红;Ad hoc网络中的功率控制机制[J];重庆邮电学院学报(自然科学版);2004年06期
2 李腊元,李春林;动态QoS多播路由协议[J];电子学报;2003年09期
3 陈跃泉,郭晓峰,曾庆凯,陈贵海;AMR:一个基于网络最大流的Ad-Hoc多路径路由算法[J];电子学报;2004年08期
4 宁录游,张中兆,张乃通;采用功率控制的自组织网MACA协议[J];高技术通讯;2002年10期
5 赵志峰,郑少仁;Ad hoc网络信道接入技术研究[J];解放军理工大学学报(自然科学版);2001年03期
6 李腊元,李春林;一种适应于通信协议自稳定性的恢复算法[J];计算机研究与发展;2000年09期
7 史景伦,张凌,刘伟平,董守斌;Ad Hoc网络中的一种基于稳定的多路径路由算法[J];计算机工程与应用;2004年36期
8 李腊元;动态大型计算机网络的路由通信协议[J];计算机学报;1998年02期
9 郭晓峰,陈跃泉,陈贵海;一种累计多路径的移动自组网络路由策略[J];软件学报;2004年04期
10 李云,赵为粮,隆克平,吴诗其;无线Ad Hoc网络支持QoS的研究进展与展望[J];软件学报;2004年12期
中国博士学位论文全文数据库 前1条
1 秦丹阳;移动Ad Hoc网络自适应路由算法研究[D];哈尔滨工业大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 王提银;诰永权;;进一步完善宁夏水权转换制度的探索[J];安徽农学通报(上半月刊);2012年11期
2 汪普庆,周德翼;基于信用博弈模型的我国食品行业信用缺失的原因及对策研究[J];安徽农业科学;2005年08期
3 何屹松;基于分布式三层结构的校园网方案[J];安徽师范大学学报(自然科学版);2003年03期
4 袁培燕,李鹏伟;多元QoS约束仿真分析[J];安阳师范学院学报;2005年02期
5 袁桂春;;我国部分行业投资过热成因的博弈分析[J];北方经济;2006年20期
6 王捷民;吴正宇;宋瀚涛;丁刚毅;;Ad hoc网络中一种基于稳定的网格多路径路由算法[J];兵工学报;2009年08期
7 沈军;曹元大;杨鲲;;LAB:Ad Hoc网络中的位置辅助动态广播协议[J];北京理工大学学报;2006年08期
8 叶敏华,鲁艳萍,刘雨,张惠民;基于位置信息的概率预留移动QoS机制[J];北京邮电大学学报;2003年04期
9 扈鹏;刘元安;马晓雷;高松;;Ad Hoc网络中按需路由协议的动态广播算法[J];北京邮电大学学报;2009年06期
10 申慧慧;;上市公司会计造假的博弈分析[J];山东工商学院学报;2006年02期
中国重要会议论文全文数据库 前10条
1 胡平;任品毅;冯佳;薛波;;一种基于AODV的能量均衡路由[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
2 孟利民;吴一帆;周凯;华惊宇;沈鑫宇;;基于量子搜索算法的MANET网络路由算法研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 邵琳;阮颖平;彭宏;;Ad hoc网络中一种新的基于DSR的多路由算法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
4 易慧琳;;冤案的透视——博弈论视角下的刑事冤案防范[A];全国法院系统第二十二届学术讨论会论文集[C];2011年
5 刘权;王晓东;赵光胜;国文成;;MR2-GRADE:一种基于梯度值的无线传感器网络多径干扰避免路由算法[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
6 唐静;王汝传;黄海平;;一种基于动态TDMA时隙分配的攻击方法研究与实现[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
7 陆廷荣;李桂华;马玉书;杨永田;;IP网的层次寻址与性能分析[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
8 王燕婷;张子芳;;高校后勤社会化的环境下食堂管理的模糊对策模型[A];第四届中国智能计算大会论文集[C];2010年
9 王涛;王长林;张森林;李金涛;;移动切换资源预留技术研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
10 许向阳;柳林;;Ad Hoc网络的发展与应用[A];四川省通信学会2007年学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年
3 赵海波;cdma2000 1xEV-DO系统中的服务质量研究[D];解放军信息工程大学;2007年
4 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
5 李庆华;基于网络演算的无线自组网TCP性能分析与改进[D];中南大学;2010年
6 官权升;移动自组织网络的拓扑控制及网络性能研究[D];华南理工大学;2011年
7 黄成毅;成都平原耕地资源系统协同性分析与调控研究[D];四川农业大学;2011年
8 郭可汾;基于食品安全法的水产品质量安全监管[D];中国海洋大学;2010年
9 焦贤龙;无线自组网广播与数据聚合算法研究[D];国防科学技术大学;2011年
10 周连科;基于交通流密度的VANET广播技术研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 张舒;基于博弈论视角的开发区土地集约利用研究[D];华中农业大学;2010年
2 于洪君;传感器网络广播认证协议的研究[D];哈尔滨工程大学;2010年
3 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
4 李忠波;基于稳定性预测的Ad Hoc网络多径路由协议应用研究[D];辽宁工程技术大学;2009年
5 支晓云;基于博弈论视角的融资型特许经营项目综合管理模式研究[D];辽宁工程技术大学;2009年
6 罗德芳;建筑企业联盟稳定性研究[D];长沙理工大学;2010年
7 李琳;Ad Hoc网络接入协议相关技术研究[D];长沙理工大学;2009年
8 朱景忠;校企合作创办企业大学的模式选择与构建研究[D];湘潭大学;2010年
9 周顺;Ad Hoc网络在石油钻井工程中的应用[D];兰州大学;2010年
10 黄江;Ad Hoc网络分簇路由协议的研究与优化[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前9条
1 沙毅;张婷;陈进;王光兴;;基于流量的Ad Hoc网络负载均衡路由协议[J];东北大学学报(自然科学版);2010年03期
2 张磊磊;;Ad Hoc移动网络路由协议安全问题的研究[J];电脑与信息技术;2008年05期
3 文凯;郭伟;黄广杰;;无线Ad hoc网络中基于节点位置的功率控制算法[J];电子与信息学报;2009年01期
4 刘玉梅;郭黎利;马惠珠;;一种能量有效及负载均衡的Ad hoc路由协议[J];哈尔滨工程大学学报;2008年03期
5 肖百龙;郭伟;刘军;祝思路;;移动自组网路由局部修复算法的研究[J];计算机研究与发展;2007年08期
6 王振中;关媛;陆建德;陈玉春;;基于邻居节点监测的MANET路由安全机制[J];计算机工程;2007年18期
7 黄雀芳;;移动Ad Hoc网络的AODV安全路由协议的改进[J];嘉应学院学报;2010年02期
8 王竹荣;张九龙;崔杜武;;一种求解度约束最小生成树问题的优化算法[J];软件学报;2010年12期
9 胡甜;周颢;赵保华;;无线Adhoc网络中的负载平衡广播路由算法[J];通信学报;2008年07期
中国博士学位论文全文数据库 前2条
1 于尧;分级Ad Hoc网络安全组网关键技术研究[D];东北大学 ;2009年
2 李奕男;Ad Hoc网络门限身份认证方案及入侵检测模型研究[D];吉林大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 黄荣久;基于分簇算法的军用无线自组网研究[D];重庆大学;2012年
【二级参考文献】
中国期刊全文数据库 前4条
1 王海涛,郑少仁;移动Ad hoc网络路由协议及其性能比较[J];重庆邮电学院学报(自然科学版);2002年04期
2 张宝贤,刘越,陈常嘉;QoS路由的多路径算法[J];电子学报;2000年07期
3 黎宁,郑少仁;Ad hoc网络技术讲座 第4讲 Ad hoc网络中的功率控制与节能技术(上)[J];中国数据通信;2003年03期
4 英春,史美林;自组网体系结构研究[J];通信学报;1999年09期
【相似文献】
中国期刊全文数据库 前10条
1 交换;;基于云网络托管给企业带来的七大实惠[J];网络与信息;2011年10期
2 黄龙斗;福建国税“大集中”网络的分析设计与构建[J];福建电脑;2004年03期
3 富强;网络与安全的“亲密接触”——记华为3Com“安全渗透网络”解决方案发布会[J];计算机安全;2005年05期
4 王舟;;试论如何实现校园网络的管理与维护[J];黑龙江科技信息;2012年10期
5 王帅;;Ad Hoc网络的安全威胁及对策[J];计算机光盘软件与应用;2013年18期
6 王清,邓昕;网络建设的技术和方案[J];电脑技术;1996年07期
7 董忆宁;李工;;地球物理研究所企业网络的建设[J];石油工业计算机应用;1999年02期
8 ;无线网络[J];中国教育网络;2009年11期
9 陈建民;;浅议校园网络的管理与维护探讨[J];科技致富向导;2012年05期
10 倪晓熔;网络QoS实现方案探讨[J];电信科学;2000年07期
中国重要会议论文全文数据库 前10条
1 黄东晖;林宇;金跃辉;程时端;;包的重排序及对网络和应用性能影响的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
2 李少勇;卢泽新;张晓哲;;一种面向企业的用户与网络分离的新型网络编址技术[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 黄东晖;金跃辉;林宇;程时端;;将VoIP应用性能参数映射到网络层[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
4 陈栋;李文耀;程雯;;光网络的发展与挑战[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
5 周鸣;常霞;;基于3G网络的增值业务系统的安全防护策略[A];2010年全国通信安全学术会议论文集[C];2010年
6 徐建锋;;顺势而为,实现向IPv6的有序过渡[A];下一代互联网与应用研讨会论文集[C];2011年
7 刘仲平;董志;;浅谈VLAN在网络中的实际运用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
8 黄翠仙;;厦门市气象局网络的VLAN设计[A];2005年泛珠三角气象学术研讨会论文选集[C];2005年
9 王文栋;周亚建;周景贤;;Ad hoc网络RERR消息攻击及仿真研究[A];第九届中国通信学会学术年会论文集[C];2012年
10 郭少华;贾逵;徐惠民;;一种融合WLAN和Cellular IP的移动IP网络[A];第九届全国青年通信学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报特约撰稿 宋瑾 李洋;网络优化常用技法[N];计算机世界;2009年
2 Cache Flow公司 李峰;您的网络能否有效管理?[N];中国计算机报;2001年
3 电脑虎;网络大厦的互联基础 ——TCP/IP协议[N];中国电脑教育报;2004年
4 李刚;网络的安全与性能一个都不能少[N];中国计算机报;2005年
5 韩琦;Secure Computing “你的网络我打分”[N];中国电脑教育报;2007年
6 通讯员 范映华;发展网络邮政[N];人民邮电;2001年
7 本报记者 朱杰;云网络:下一代网络的趋势还是嚼头[N];中国计算机报;2009年
8 本报记者 韩勖;理想照进现实[N];计算机世界;2011年
9 李;化繁为简 享受网络[N];中国计算机报;2001年
10 ;实达网络按需定制解决方案[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 朱世佳;一体化标识网络绿色节能关键技术研究[D];北京交通大学;2013年
2 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
3 李宏建;无线Mesh网络安全关键技术研究[D];国防科学技术大学;2011年
4 陈阳;网络坐标计算模型与应用研究[D];清华大学;2009年
5 尹珊;灵活光网络中的资源优化[D];北京邮电大学;2014年
6 秦绍萌;复杂网络上的博弈演化[D];兰州大学;2009年
7 于秦;无线网络流量分形特性分析与建模[D];电子科技大学;2006年
8 刘国乐;P2P网络的资源优化与若干安全问题研究[D];北京邮电大学;2013年
9 林荣恒;基于社区的融合网络业务体系及方法研究[D];北京邮电大学;2010年
10 马治国;网络教育本质论[D];东北师范大学;2003年
中国硕士学位论文全文数据库 前10条
1 王洋;丹东联通本地传输网络优化[D];大连海事大学;2006年
2 黄铁宁;校园网络方案设计及工程实践[D];北京邮电大学;2011年
3 程紫来;支持移动用户智能主动服务自交互网络关键技术研究[D];北京交通大学;2012年
4 荆雪蕾;高校网络流量管理的研究与实践[D];山东大学;2009年
5 王驎峰;IPNM网络流量生成子系统的设计与实现[D];电子科技大学;2006年
6 王松;基于3GPP的IMS网络安全性研究[D];中国科学技术大学;2009年
7 李勇;Ad Hoc网络管理系统设计与实现[D];北京邮电大学;2010年
8 徐海东;面向VPN网络的通信安全与优化研究及其部署实现[D];东北大学;2011年
9 张书延;基于复杂网络的Internet AS层网络演化分析[D];西安理工大学;2008年
10 郑霞锦;IP网络下端对端的QoS测量研究[D];西北大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026