收藏本站
《山东大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

无线Ad Hoc网络中协作MAC协议和路由算法研究

郑丽娜  
【摘要】:无线Ad Hoc网络是一种不依赖于任何固定网络基础设施的自组织对等式多跳无线通信网络,在军事、传感器网络、个人通信等领域得到了广泛的应用。无线Ad Hoc网络具有拓扑结构动态变化、带宽受限、容量可变、节点能量受限、多跳通信及安全性差等特点,为网络协议及关键技术的设计带来了困难和挑战。其中,如何提高能量的有效性就成为了无线Ad Hoc网络设计的核心问题之一。 从网络的体系结构上看,节省能量可以在不同层次上通过各种技术得以实施,比如:物理层上调制编码、功率控制及协作分集,数据链路层上的差错控制和多路访问控制、网络层上节能路由算法以及应用层上的自适应技术等。物理层上受节点尺寸及代价的限制,在微小的无线节点上安装多根天线并不切合实际。在这种情况下,协作分集技术受到了广泛的关注,它可以通过节点之间的协作实现分集效果,并为与高层联合优化的实施提供有效的技术支持。利用无线信道的广播特性,源节点发送的信号能够同时被中继节点和目的节点接收,中继节点可以帮助源节点转发信号以实现虚拟天线阵列的效果,大幅地提高了系统的鲁棒性,同时也减少了节点所消耗的发射和接收能量。数据链路层上,自动请求重传技术可以用于差错控制,提高链路的可靠性,而多路访问协议则可以协调信道竞争和接入,有效避免冲突。网络层上,路由选择技术可以在全网中建立一条满足用户要求的最佳路由。 Ad Hoc网络中,许多独立层次上的关键技术通常会受到其他层的影响,比如多路访问和路由技术通常依赖于节点之间的连接性和干扰以及物理信道的特性,无线信道的状态及调制方法直接影响了端到端信息传输的有效性和可靠性,甚至影响到最终的用户服务质量。鉴于层与层之间的互相制约和密切联系,非相邻层之间以及多层之间的联合优化能够在打破传统分层规则的同时进一步提高系统性能,这种方法即为跨层设计。跨层设计对层间的依赖关系进行分析和利用,进行联合优化,并获得增益。实际上,能量约束几乎能影响到所有的网络协议,优化能耗需要考虑网络设计的每个方面,跨层设计是解决此类问题的有效途径之一。 协作分集技术的出现,不仅成为了物理层上提高系统抗衰落能力的有效手段,而且为Ad Hoc网络跨层设计提供了有利的底层技术支持。将协作分集技术引入到数据链路层和网络层上,分别产生了协作ARQ(Automatic Repeat Request,自动请求重传机制)、协作MAC(Medium Access Control,介质访问控制)协议和协作路由算法。这些技术充分利用了网络体系结构中的跨层设计思想,标志着协作通信的研究有了新的进展,而且将单纯的物理层技术拓展到了链路级和网络级上,从不同角度提高了网络的安全性,并且降低了网络的能量消耗。另外,协作分集技术在数据链路层及网络层的引入,打破了传统的非协作链路和路由机制,带来了链路协议和路由算法设计中新的困难和挑战。 本文针对Ad Hoc网络能量有限性,主要研究协作通信技术在MAC协议和路由算法中的应用,设计分布式协作MAC协议及提高能量有效性的协作路由机制。从网络应用的角度,提高能量有效性的协作路由算法分为延长网络生命周期的路由算法和节省总能量消耗的路由算法。另外,端到端的路由通常包含多跳,即由多条点到点的链路组成,端到端的路由通常由路由选择技术完成,而链路的管理、差错控制、多路访问方式等通常受到MAC协议的制约。网络的不同层分别自下而上的为高层提供必要的优化和决策信息,本文首先研究各个独立层次的关键技术、算法和协议,然后利用跨层设计的思想分别将物理层与数据链路层、物理层与网络层及物理层、数据链路层与网络层联合优化,进而提出协作MAC协议和协作路由算法。 概括地讲,本文的主要研究内容为: 提出了基于选择协作和截短ARQ的协作MAC协议。将协作分集技术、截短ARQ机制、选择协作策略与MAC协议结合,在有效抵抗信道衰落的同时能够根据信道状态选择最佳中继节点,并且具有很高的吞吐量。构建了传统非协作ARQ和协作截短ARQ机制,分析了目的节点借助MRC (Maximal Ratio Combining,最大比合并)技术合并原先的和重传的分组,或者直接丢弃原先错误的分组仅使用当前分组两种情况下,在Nakagami-m衰落信道中采用M-PSK和M-QAM调制时点到点链路上的主要性能参数,比如:PER(Packet Error Rate,误分组率)、SER(Symbol Error Rate,误符号率)和吞吐量,并推导出了闭式表达式,为端到端路由选择参数度量提供了理论依据。 提出了一种延长网络生命周期的协作路由算法。分析了协作和非协作链路上的误符号率,并在误符号率的约束下,利用线性规划进行最优功率分配。构建了以分组为单位,并充分考虑电路能量消耗的链路代价。将链路代价表示为加权的总功率消耗,以平衡网络节点的能量消耗。最后,通过大量的实验仿真验证所提出的算法具有有效性和正确性。 提出了一种分布式节省总能量消耗的协作路由算法。将物理层协作分集、数据链路层中继选择策略、MAC协议和网络层路由选择全而联合,以达到总能量消耗最小的目标。由于端到端吞吐量表达式的复杂性,在满足端到端吞吐量的要求下进行最佳功率分配很难获得精确表达式。我们首先证明吞吐量函数的单调性,然后利用二分法快速运算求解最佳功率。利用传统的最短路径算法进行路由选择,所选择的路由包括非协作和协作块,并且具有最小的总链路代价。与非协作路由机制对比,这个协作路由算法可以明显的降低总能量消耗。针对现有工作中仍然存在的不足之处,本文在最后进行了总结和展望。综上所述,本文中主要研究了协作通信技术与MAC协议和路由算法的结合,并且提出了面向无线信道状态的协作MAC协议及节能路由算法,真正提高了吞吐量,降低了能量消耗,对Ad Hoc网络中协议和算法的开发与应用具有一定的理论支持和推动作用。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TN929.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张明武,肖宏年,邹晓;基于NDIS的网络监测与分析[J];湖北工学院学报;2001年01期
2 张晓燕,李明远,屈军锁;一种基于无线ATM的MAC层协议及其性能分析[J];西安邮电学院学报;2001年03期
3 顾其威,卢朝阳,王巍;LLC3通信平台与TCP/IP互联网关设计[J];小型微型计算机系统;2003年07期
4 王健成,姚庆栋,戴文琪;HFC网络MAC协议的研究[J];浙江大学学报(工学版);2001年01期
5 马军 ,尹华锐 ,徐佩霞;四路百兆比MAC层处理芯片84302及其应用[J];电子技术;2002年03期
6 崔国华,余文杰;一种快速的键控散列算法[J];计算机与数字工程;2004年01期
7 王国民,余顺争;基于QOS的无线ATM协议结构及性能分析[J];数据通信;2000年01期
8 钱刚,李莉,沈绪榜;一种适用于多媒体处理器的MAC单元的设计[J];计算机研究与发展;2002年07期
9 克里斯·费歇尔;超宽带时代来临[J];电子质量;2002年06期
10 王发坤;NDIS技术在网络监测中的实现[J];海军工程大学学报;2002年05期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
6 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
7 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
9 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 张华琛;涂(?)生;;ATM Open-Loop Shuffleout交换结构的新的路由算法[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 本报记者 周童;卡巴斯基 “密谋”Mac系统安全软件[N];计算机世界;2009年
2 小刀马;Mac OS X:能否再续“神话”[N];电脑报;2001年
3 海焰;当苹果成为“信仰”[N];电脑报;2002年
4 ;MacWorld 2002苹果展望未来[N];中国计算机报;2002年
5 ;等待第二次握手[N];中国计算机报;2002年
6 本报记者 陈超;没有微软,苹果会怎样?[N];中国高新技术产业导报;2002年
7 李京丽 编译;什么最重要[N];中国计算机报;2001年
8 本报记者 田超;苹果将推新款Mac笔记本 超薄本力求便携实用兼顾[N];通信信息报;2011年
9 本报记者 王春超;亚马逊推Mac下载商店 正面挑战苹果独大格局[N];通信信息报;2011年
10 和利;泰格斯推出Mac系列产品[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
2 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
3 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
4 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
5 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
6 匡罗贝;无线公交车载网络MAC及路由关键技术研究[D];国防科学技术大学;2011年
7 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
8 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
9 杨双懋;无线网络中的流量预测与MAC算法研究[D];电子科技大学;2012年
10 余燕平;多播路由算法的研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
2 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
3 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
4 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
5 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
6 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
7 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
8 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
9 张晶;基于多级网络的片上光互连系统的研究[D];西安电子科技大学;2011年
10 党斐;基于上下文的容迟网络路由算法研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026