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

无线网络连通性及路由关键技术研究

李玉军  
【摘要】: 由于无线网络可以不依赖固定通信网络基础设施,通过自组织的方式迅速构建通信网络,进行信息的收集、处理和分发任务,因而存在广阔的应用场景。在这些应用场景中,通常节点传输能力有限,距离较远的节点必须通过多跳的通信方式进行信息交换。为使上层应用成为可能,必须保证无线网络在物理链路上的连通性,同时还必须具有高效的路由算法负责把数据从源节点传送到目的节点。因此,自从无线网络技术提出至今,其连通性问题和路由技术一直是无线网络通信领域的研究热点,受到研究人员的广泛关注。 本文对于无线网络的连通性及路由技术中亟待解决的一些基础性问题进行了深入研究。这些问题包括:无线传播模型对网络连通性的影响、动态频谱访问无线网络的连通性分析、地理路由协议中路由尺度的兼容性分析以及新型路由算法的提出。通过对这些问题的研究,本文取得了如下研究成果: 1.研究对数正态阴影无线传播模型对无线网络连通性的影响,推导出了保证无线网络处于部分连通状态的临界节点密度的理论上界。 对数正态阴影无线传播模型较为真实地反映了无线网络中信号传播损耗情况。基于该模型,首先引入连接函数概念,将无线网络的部分连通性问题抽象为一类特殊随机图的渗流问题。随后采用渗流理论,推导出了保证无线网络处于部分连通状态的临界节点密度的理论上界。同时,基于几何随机图的实验结果,给出了该理论上界的一个较为精确的估计数据。仿真实验数据验证了理论上界的正确性,并表明该理论上界的估计结果接近仿真实验的临界节点密度,可作为无线网络部署和功能评测的技术依据。 2.对于动态频谱访问无线网络,提出了饥饿链路的概念,并用饥饿链路的随机特性来定量分析授权用户对非授权用户网络连通性的影响;证明了非授权用户网络部分连通性的存在性,并给出了非授权用户网络存在部分连通性的必要条件。 在动态频谱访问无线网络中,授权用户对分配的频段具有优先使用权,非授权用户网络的连通性受授权用户的分布和授权用户对频段的使用行为的影响。基于这一特性,首先将非授权用户因无伺机使用的频段而导致的无效物理链路定义为饥饿链路。饥饿链路的概率特性反映了授权用户对非授权用户网络连通性的影响程度。随后推导出了某条链路是否为饥饿链路的概率,并给出了有限区域内饥饿链路数量的数学期望和累积分布函数的下界。进而采用连续渗流理论,证明当授权用户较为稀疏或者负载较轻时,非授权用户可以构成部分连通的网络;反之,当授权用户较为密集并且负载较重时,我们无法部署部分连通的非授权用户网络。此外,在授权用户和非授权用户共享1个信道的情况下,给出了非授权用户网络存在部分连通性的必要条件。仿真实验数据验证了理论分析的正确性。 3.研究地理路由协议中路由尺度的兼容性问题,推导出了贪婪协议、平面图协议和贪婪-平面图协议具有无环性、可达性和一致性的充分条件和必要条件。 错误地使用路由尺度往往导致路由协议性能低下,甚至会产生路由环路,该现象称为路由协议中路由尺度的兼容性问题。针对这一问题,提出了一种路由代数系统,并引入了3个不同的兼容性指标——无环性、一致性和可达性。基于定义的代数性质,推导出了贪婪协议、平面图协议和贪婪-平面图协议具有无环性、可达性和一致性的充分条件和必要条件。这些分析结论为地理路由协议设计提供了重要的技术依据。 4.主要研究非UDG网络模型下的地理路由算法问题,提出了DGA双贪婪算法。 贪婪-平面图算法通过构造无线网络的平面子图来保证地理路由的可达性,存在适用模型有限或开销大、算法复杂等缺点。针对这一问题,提出了一种新型的无线网络地理路由算法——DGA双贪婪算法。DGA双贪婪算法通过基于虚拟坐标系统的贪婪算法绕过路由空洞节点,从而可以发现任意连通节点之间的通信路径,并且能够适用于真实的无线网络应用场景。仿真实验数据表明,DGA双贪婪算法发现的路由路径接近Dijkstra算法发现的最优路径,同时具有良好的扩展性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘晓培;李颖;;Ad Hoc网络组播协议分类研究[J];科技信息;2010年14期
2 徐寿怀,张根度;基于IP协议的路由信息加密机制[J];计算机研究与发展;1998年08期
3 郑士贵;利用PIRCS进行专业检索和路由信息检索[J];管理科学文摘;1997年08期
4 董传杰,王汝传;Ad hoc网络路由问题的研究[J];南京邮电学院学报;2005年03期
5 唐拥政;周大为;;基于IPv6的路由协议的研究[J];盐城工学院学报(自然科学版);2011年01期
6 陈伟锋;;移动Ad Hoc网络路由协议性能研究与仿真[J];长沙大学学报;2009年05期
7 陈晓范;;新型无线Mesh网络安全性研究[J];电脑知识与技术;2011年08期
8 王建新,张亚男,谢铮;路由信息的攻击对AODV协议性能的影响分析[J];电路与系统学报;2005年03期
9 李敏;;浅议校园网络运行管理与安全问题[J];济宁师范专科学校学报;2006年06期
10 陈曦;鲁晓霞;周忠和;;一种基于路由的改进蚂蚁网络算法[J];计算技术与自动化;2008年02期
11 潘泽强;;校园网络的安全管理策略[J];长沙大学学报;2009年02期
12 王平根;刘勇;周脚根;;基于蚁群算法的P2P网络路由[J];广西师范大学学报(自然科学版);2007年02期
13 陈薇;邓北星;李星;;基于路由信息的应用层组播系统[J];微计算机信息;2008年15期
14 何鹏;陆建新;陈继红;朱勤;施佺;;针对路由信息残缺的网络拓扑发现研究与实现[J];计算机工程;2009年03期
15 杜欣军;王莹;葛建华;王育民;;一种安全的Ad Hoc On-demand路由协议[J];电路与系统学报;2006年01期
16 何一辉;;校园网络管理策略探讨[J];广西广播电视大学学报;2006年01期
17 崔丹丹;张才千;;包含QoS路由信息的最优路径选择算法[J];开封大学学报;2006年01期
18 何一辉;;校园网络管理的设计与实现[J];现代远距离教育;2006年03期
19 林雪仁;梅梅;杨和平;;校园网络管理的设计与实现[J];科技信息;2007年04期
20 乔俊;张先华;;IGP路由监测方法研究[J];电脑知识与技术(学术交流);2007年15期
中国重要会议论文全文数据库 前10条
1 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
2 林琪;郭静;李智;;MEO-LEO卫星网络低开销路由研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 张尼;姜誉;方滨兴;郭莉;;一个基于邮件路径地理属性分析的垃圾邮件过滤算法[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
4 林琪;熊璋;李智;;Internet动态路由实现中的本体建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 贾玙珲;;BGP/MPLS VPN技术原理及应用[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
6 闫兴篡;殷建平;蔡志平;李慰;;路由不稳定性及其对网络端到端性能的影响[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 张磊;;基于嵌入式Linux平台的Ad Hoc节点的设计与实现[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 高岩;余梅生;叶永飞;;一种基于Adhoc网络的安全按需路由策略[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 王云;杨银见;刘晓利;;通信线路分析与故障判断[A];陕西省气象学会2006年学术交流会论文集[C];2006年
10 左昌明;;移动Ad Hoc网络路由协议研究[A];2008年“ICT助力两型社会建设”学术研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李玉军;无线网络连通性及路由关键技术研究[D];电子科技大学;2010年
2 叶亮;Ad hoc网络路由抗抖动算法[D];哈尔滨工业大学;2010年
3 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年
4 秦丹阳;移动Ad Hoc网络自适应路由算法研究[D];哈尔滨工业大学;2011年
5 吴玮;Ad Hoc网络拥塞检测与控制的研究[D];哈尔滨工业大学;2011年
6 刘杰彦;延迟容忍网络路由协议研究[D];电子科技大学;2012年
7 周春月;虚拟专用网关键技术研究[D];北京交通大学;2011年
8 于斌;MANET与Internet互联的研究与仿真[D];北京邮电大学;2009年
9 陈凤超;无线传感器网络路由及汇聚节点选址算法研究[D];华南理工大学;2011年
10 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 李志方;无线Ad Hoc网络多径负载均衡机制研究[D];山东建筑大学;2010年
2 史登连;MANET与INTERNET互联[D];北京邮电大学;2010年
3 郭睿;分级Ad Hoc网络负载均衡技术的研究[D];电子科技大学;2010年
4 杨君;分级自组网MIPv6移动管理研究[D];电子科技大学;2010年
5 张冬;基于IPv6的标签分发协议的研究与实现[D];杭州电子科技大学;2010年
6 倪鲁军;面向演习的Ad hoc网络仿真系统研究与开发[D];大连理工大学;2011年
7 徐存亮;无线传感器网络多路径低干扰路由研究[D];大连理工大学;2010年
8 蒙艳琳;基于SAS地址分配机制的ZigBee路由研究及应用[D];电子科技大学;2010年
9 肖萍;一种能量高效的无线Ad Hoc网络跨层协议的研究[D];吉林大学;2011年
10 马文静;移动Ad Hoc网络路由协议的研究与改进[D];华东师范大学;2011年
中国重要报纸全文数据库 前10条
1 陈芳烈;无线网络无限人生[N];中华工商时报;2000年
2 武夷山;让Windows XP帮你设置无线网络[N];电脑报;2005年
3 闻丹岩;无线与有线正在融合[N];中国计算机报;2003年
4 张文;WLAN安全招术[N];中国计算机报;2004年
5 基础设施;无线网络也要“省电”[N];网络世界;2005年
6 本报记者 邹本堃;从容应对无线网络安全隐患[N];中国消费者报;2005年
7 家恺;北京酸枣岭村开通无线网络[N];科技日报;2007年
8 记者  刘恒 通讯员  斯菁;重庆联通无线网络助推公共事业[N];人民邮电;2006年
9 ;LINKSYS再推802.11n草案标准无线网络新品[N];人民邮电;2007年
10 ;摩托罗拉增强城市无线网络产品功能[N];人民邮电;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978