adhoc网络广播算法研究学位论文.docx
- 文档编号:29380515
- 上传时间:2023-07-22
- 格式:DOCX
- 页数:41
- 大小:254.27KB
adhoc网络广播算法研究学位论文.docx
《adhoc网络广播算法研究学位论文.docx》由会员分享,可在线阅读,更多相关《adhoc网络广播算法研究学位论文.docx(41页珍藏版)》请在冰豆网上搜索。
adhoc网络广播算法研究学位论文
学科分类号:
___________
湖南人文科技学院
本科生毕业论文
论文题目:
AdHoc网络广播算法研究
(英文):
TheResearchonTheBroadcastingAlgorithmofAdHocNetwork
学生姓名:
学号
系部:
计算机科学技术系
专业年级:
计算机科学与技术2007级
指导教师:
论文提交时间:
2011-5-13
湖南人文科技学院教务处制
湖南人文科技学院原创性声明
本人郑重声明:
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名:
二O年月日
摘要
AdHoc网络是当前无线通信领域一种新兴网络技术,它从开始的军事应用正迅速渗透到相关的民用通信领域。
AdHoc网络是一种自组织的无线多跳网络,其中各个节点可以自由移动,通过共享的无线信道进行通信,无需任何固定的信息基站。
各个节点互为中继节点,这样可以与一些不在自身信号覆盖范围的节点进行通信。
在这样的移动自组网络中,广播被频繁的用于路由发现、地址解析和许多其他网络服务中。
还有在AdHoc中,通常两个信息节点通信要经过中间的一个或多个信息点的路由,也就是说这样一个广播可能会被许多节点转发以保证这两个节点的通信。
由此可见,一个低效的广播算法会导致产生许多冗余的转发包,所以广播的效率对AdHoc的性能有着十分重要的意义。
因此拥有高效率的广播算法是无线路由协议研究的关键和前提。
本文在研究学习了许多前人提出的广播算法后,主要采取了从网络中节点转发概率着手研究。
在网络中节点转发概率的研究中主要实现根据节点间的距离动态调整转发概率。
改进以概率为基础的算法,参考转发节点间的距离,针对各种网络结构设置最佳的概率值。
动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠有效的方案。
关键词:
AdHoc网络;概率算法广播;网络模拟
Abstract
AdHocnetworkisthecurrentwirelesscommunicationdomainsanemergingnetworktechnology,anditstartedwithmilitaryapplicationsarerapidlypermeaterelevantcivilcommunications。
AdHocnetworkisaself-organizingwirelessmultiplehopsnetworkwhichcanmovefreelyofeachnode,throughsharingwirelesschannelsforcommunicationwithoutanyfixedinformationbasestation.Eachnode,suchasrelaynodewithsomenotownsignalcoveragetocommunicatethenode。
Insuchamobileself-organizingnetworks,radioisfrequentlyusedinmutediscovery,addressanalyticandmanyothernetworkservices。
AndinAdHoc,usuallytwoinfonodecommunicationstopassoneormoreinformationpointsamongtherouting,thatissucharadiomaybemanynodestoensurethetwonodesforwardthecommunication。
Thus,aninefficientbroadcastingalgorithmcanleadtomanyredundantforwardingbag,sotheefficiencyofAdHocbroadcasttheperformanceisveryimportantmeaning。
Thereforehaveahighefficiencyofthealgorithmisaroutingprotocolsofthepremises。
thisarticleinthestudyandlearnalotbythebroadcastingalgorithm,themaintakenfromanetworknodeforwardsthechancetostudy。
Inanetworknodeforwardstheprobabilityofresearchontheimplementationoftheactivenodeforwardstheprobabilityofadjustment。
Improvementstotheprobabilityofanalgorithm,referencenodeforwardsthedistancebetween,forvariousnetworktopologysetthebestchance。
Theactivenodeforwardstheprobabilityoftherealizationofthenetworkbroadcasttoreducetheimpactofthetargetprovidesareliableandeffectivesolution。
Keywords:
AdHocNetwork;ProbabilityAlgorithmsBroadcasting;Simulation
目录
摘要IV
AbstractV
第1章绪论7
1.1论文的研究背景和意义7
1.2论文的主要工作8
1.3论文的结构安排8
第2章AdHoc网络概述9
2.1AdHoc网络的概念9
2.2AdHoc网络的历史及发展现状9
2.3AdHoc网络技术的应用10
2.4AdHoc网络与其他无线网络的比较12
第3章AdHoc网络路由技术16
3.1AdHoc网络中的路由协议设计所面临的问题16
3.2AdHoc路由协议分类16
3.3AdHoc网络中典型路由协议19
第4章AdHoc网络广播25
4.1AdHoc网络中的广播及其特点25
4.2AdHoc网络中广播风暴26
4.3现有应对AdHoc网络广播风暴的机制29
4.4各种机制的比较34
第5章对概率广播算法机制进行改进36
5.1提出问题36
5.2转播概率分析36
5.3基于距离的动态概率算法38
结论43
参考文献44
致谢45
第1章绪论
1.1论文的研究背景和意义
在便携式设备的生产技术日趋成熟的今天,轻巧的手持设备(Handhelds)还有笔记本计算机(Notebooks)以及个人数字助理(PersonalDigitalAssistants)PDA等越来越流行,已经到了十分普及的境地。
随时随地的进行自由通信的时代已经逐渐形成。
无线移动网络技术呈现出空前快速发展的趋势。
如今移动通信大多需要的手机(MobilePhone)也不再仅仅是一个语音通信的设备,手机上网功能也成为它的一个基本配置。
例如手机这种移动通信网络就需要有预先建设好的基础设施(如基站)或接入点的支持才能实现,可是万一这些信息基站或接入点发生故障不能正常工作,或者移动节点(MobileNode)离开基站的信号覆盖范围,那么这些移动节点就会失去通信能力。
基于为了可以在没有固定基础设施的地域进行通信的目的,AdHoc网络技术作为一种新的网络技术应运而生。
AdHoc网络与传统移动网络的一个根本区别就是它不需要有线基础设备的支持,通过移动主机自由的组网实现通信。
在AdHoc网络中,每个节点不仅有发送接受信息的能力,还都有为数据分组选路由的路由能力,两个节点之间的数据分组是在中间节点的参与下,以跳的方式一跳接一跳的接力方式传送的。
正是AdHoc网络所具有的这种无可比拟的易部署性和抗毁性,使得它在军事和民用两个领域凸显出了广阔的应用前景和发展空间。
在军事领域,它可以用来支持战场的单兵通信、无人侦察、独立战斗队或舰艇编队以及联合作战的通信。
在民用领域,它可以用作其他主要通信系统的补盲和灾后地区的通信快速恢复以及区域内无线移动会议等。
广播算法的设计是AdHoc网络设计中的一个关键环节。
要保持数据分组的可达性和网络一致性,然而传统的洪泛算法要求AdHoc网络中任意主机对于相同的广播信息都要精确转播一次。
这种算法虽然可以简单的技术实现,但这样的结果是会产生大量的冗余转播,还要消耗大量宝贵的网络资源。
尽管AdHoc网络路由逐步由主动式转变为按需驱动,使得路由信息只需要在必要时才计算出来,降低了额外负担,但是其路由的发现过程仍需要洪泛来实现。
在大型规模的网络结构中使用一次洪泛,大量的广播冗余会导致严重的信息冲突和信道争用,致使广播风暴问题产生。
因此寻求高效的广播算法对于AdHoc网络路由协议设计的优化以及AdHoc网络设计都有着十分重要的意义。
1.2论文的主要工作
论文的主要任务是,通过学习前人已经提出的广播算法。
包括概率型算法、基于计数器算法、基于距离算法、基于位置算法、基于角度算法和基于分簇算法,了解这些算法的基本原理和思想,深刻认识并对它们的优点和缺点比较。
以考虑平衡网络中节点能量消耗、延长网络寿命,减少广播延迟和确保广播的可达性等方面为目的对这些算法进行分析。
在基于概率型算法上进行改进,它根据AdHoc网络中节点间的距离动态的调整转发概率。
新算法考虑到在不同网络结构的情况下,广播的最佳转发概率是不一样的,通过计算节点间距离动态调整转发概率,这样既保证了广播的可达性有减少转发广播的数目。
1.3论文的结构安排
全文内容如下:
第一章:
绪论。
如上所述,简要介绍了AdHoc网络的研究背景和意义,以及论文的主要工作和安排。
第二章:
AdHoc网络概述。
这章内容包括AdHoc网络的概念和它的发展史及现状,还有AdHoc网络技术的应用,最后是AdHoc网络技术与其他几种无线网络技术的比较。
第三章:
AdHoc网络中的广播风暴问题。
这章主要介绍AdHoc网络路由协议,AdHoc网络广播分暴的产生以及现有应对广播风暴的机制,还有各种机制的比较分析。
第四章:
AdHoc网络广播。
这章主要介绍AdHoc网络广播风暴分析和现有抑制广播风暴的几种机制介绍、机制的性能比较。
第五章:
对现有算法的改进。
对基于概率型算法的改进。
第2章AdHoc网络概述
本章主要介绍AdHoc网络的基本概念、历史及发展现状,列举了AdHoc网络技术的应用,并将其与其他无线网络比较分析。
2.1AdHoc网络的概念
AdHoc一词最初来源于拉丁语,它的意思是“justforthis”,指特定的、特殊的、为特定问题而设计的解决方法。
后来在1991年,IEEE802.11标准委员会采用“AdHoc网络”一词来描述这样一种特殊的对等式的无线移动网络。
美国计算机协会(ACM)对AdHoc网络做了如下定义:
”AmobileAdHocnetworkcanbedefinedasacollectionofnodesequippedwithwirelessreceivers/transmitterswhicharefreetomoveaboutarbitrarily”。
据此我们可以知道AdHoc网络是由一群具有接收和发送信息并能自由移动的节点或路由设备所构成。
它是没有有线基础设施所支持的移动自组网络,网络中的所有节点都是移动的主机,每个移动节点互相为彼此充当路由器进行数据的分组转发,从而不依赖任何固定的基础设施的控制。
2.2AdHoc网络的历史及发展现状
AdHoc网络的前身是分组无线网(PacketRadioNetwork)。
对分组无线网的研究源于军事通信的需要,并已经持续了近20年。
早在1972年,美国DARPA(DefenseAdvancedResearchProjectAgency)就启动了分组无线网PRNET(PacketRadioNetwork)项目,研究分组无线网在战场环境下数据通信中的应用。
项目完成之后,DAPRA又在1993年启动了高残存性自适应网络SURAN(SurvivableAdaptiveNetwork)项目。
研究如何将PRNET的成果加以扩展,以支持更大规模的网络,还要开发能够适应战场快速变化环境下的自适应网络协议。
在1994年的时候,DARPA启动了全球移动信息系统(GLOMO,GlobalMobileInformationSystems)项目。
在分组无线网已有成果的基础上对能够满足军事应用需要的、可快速展开、高抗毁性的移动信息系统进行全面深入的研究,并一直持续至今。
由于自组网可以广泛的应用于战场通信指挥与控制、警察与医疗部门的抢险救灾、传感器网络、课题教育等众多领域,其有着非常重要的战略意义。
90年代中期,随着一些技术的公开,AdHoc网络开始成为移动通信领域一个公开的研究热点。
近年来,随着人们对个人通信需求的增长,AdHoc网络的研究也是逐渐升温。
90年代以来,移动AdHoc网络的研究在世界范围内方心未艾,已经从无线通信领域中的一个小分支逐渐扩大到相对较独立的研究领域。
2.3AdHoc网络技术的应用
由于AdHoc网络灵活性、抗毁性以及其他特殊性,即使是在传统网络系统比较成熟的今天它也存在相当大的应用空间。
它适合被用于无法或不便预先铺设网络设施的场合、需快速自动组网的场合等。
它的应用主要体现在以下几个方面:
1、军事应用
因AdHoc网络特有的无需架设网络设施和可快速展开以及抗毁性强等特点,它已成为军事运用数字人战场通信的首选技术。
AdHoc网络技术也是美军战术互联网的核心技术。
美军的近年来的数字电台和无线互联网控制器等主要通信装备都使用了AdHoc网络技术。
还有在美国国防高级研究计划局主导的GLOMO计划及其子计划WING中都大量使用了AdHoc网络技术。
另外,分级的移动AdHoc网络在未来还将应用在耗资40亿美元的“联合战术通信系统(JTRS)”中,该系统将未来战士、载人战车和机器人打造成一个密不可分的整体系统,把战场上的信息迅速传给每一个作战单元。
根据FrostSullivan公司05年6月发布的名为《美国战士军用通信市场》的研究报告中,美国战士军用通信市场2011年的销售总额将从05年的49亿美元提升至约57亿美元。
预测国际(ForecastInternational)在03年的一份研究上表明,世界各国的国防部门计划将在未来十年的时间里投入约为111亿美元主要用于57种地面通信系统的开发、采购和维护。
因此在以移动为主军事通信中,AdHoc网络技术必将在军事通信领域大有作为。
2、紧急和临时场合应用
紧急和临时场合的应用主要是指在遭受了地震、水灾、强热带风暴等其他灾害的打击后,原有的固定的通信系统基础设施可能被摧毁或不能正常工作。
这时对于抢险救灾来说就需要AdHoc网络,这种不需要任何固定网络基础设施的预设又能迅速布设的自组织网络技术,来实现在抢险救灾过程中的重要信息的通信。
其他类似的情况,如在处于边远或偏僻野外地区是,同样无法依赖固定或预设的网络设施进行通信。
AdHoc网络技术的独立组织网络能力和自组织等特点,是这些场合通信的最佳选择。
3、个人通信应用
家庭或个人局域网(PAN,PersonalAreaNetwork)是AdHoc网络技术的又一应用领域。
它不仅可以用于实现PDA、手机、笔记本电脑等个人电子通信设备之间的移动通信,还可以用于个人局域网之间的多跳通信。
蓝牙技术中的超网(Scatternet)就是一个典型的例子。
4、传感器网络应用
AdHoc网络技术也应用于如今比较流行的传感器网络(WSN)。
03年2月的美国的《技术评论》杂志《TechnologyReview》评出对人类未来生活影响深远的十大新兴技术,传感器网络名列第一。
传感器网络可被广泛的应用于国防军事、医疗卫生、交通管理、制造业、抗险救灾、环境监测等领域,它的应用价值非凡。
例如,DigitalSun公司就利用传感器网络技术发展了自动洒水系统。
科学家们各个地方利用传感器网络开展生物监测项目研究。
美国航空航天局还曾构想通过传感器网络检测来监视外星球表面状况,为人类得登陆做好准备,这些传感器网络节点通过火箭或者探路者进行散播。
由于无线传感器所具有的广阔的市场前景,美国国防部远景计划研究局已经投资几千万美元,来帮助大学进行“智能尘埃”传感器技术的研究。
如今WSN产业已经拥有基本的政策环境,得到各国政府的政策支持,也出现有大量的市场推动者。
WSN的产业链由此已经基本成型,出现了一大批系统集成商、组件供应商、软件授权商和解决方案提供商,他们正在推动WSN产业从研发阶段向市场推广阶段转移。
总而言之,WSN技术正在逐步成熟随着其研究的不断深入,相信其应用范围会越来越广。
5、与移动通信系统的结合
AdHoc网络还可以作为传统网络的一个补充与传统的移动通信系统相结合,利用移动主机的多跳转发能力扩大传统移动通信系统的覆盖面积、平衡相邻小区的业务、提高小区边缘的数据通信速率等。
在实际应用中,AdHoc网络不仅可单独组网实现局部的通信外,还可作为末端子网通过接入点连进其他的固定网络或移动通信网络,与AdHoc网络以外的其他网络的主机进行通信。
因此,AdHoc网络也可为各种通信网络提供无线接入的功能。
6、无线网格网
无线网网格(WM,WirelessMesh)是AdHoc技术的简化版本,AdHoc网络仍然处于研究阶段,而WM网络已经取得了初步应用。
这种技术比起传统的点对多模式来说具有诸如节能和易扩容等多优势,很多公司开始把WM技术应用于宽带网络接入,而且相关的无线路由器等产品也已经开始商用。
如诺基亚公司推出的无线路由器就可以安装在屋顶上,至此可形成没有基站的网络,该产品目前已成功获得全球超过50多家运营商青睐,他们将借此建立起以用户为基础的高速无线网络。
日本某市已成熟使用WM连接了13个小学、4个中学和18个市政建筑。
美国的SkyPilot公司表示将智能天线技术应用于WM网络,可使频谱再度利用。
将来,WirelessMesh在各方面领域的应用更是无可限量。
2.4AdHoc网络与其他无线网络的比较
1、蜂窝系统
蜂窝系统可以提供广阔的信号覆盖范围,并支持无线语音双通信,还可以较好的管理用户移动性。
蜂窝系统的发展可以根据应用技术大致划分为三代。
第一代是以FDMA[1](FrequencyDivisionMultipleAccess)技术为标志的模拟蜂窝系统以及模拟无绳电话系统,我们称之为1G。
如美国的AMPS系统。
这种系统的主要缺点就是频谱利用率低,信令干扰话音业务质量。
在模拟蜂窝系统中,语音按电路交换的形式在窄带宽信道上以频率调制的方式进行传输,系统对每个单元的控制放在了移动支持中心MSS(MobileSupportStation)或者基站BS(BaseStation)上,MSS和基站作为固定网的一部分通过无线方式连接移动用户。
第二代是以TDMA(TimeDivisionMultipleAccess)和CDMA(CodeDivisionMultipleAccess)技术为标志的数字蜂窝系统,即2G网络。
如GSM(GlobalSystemForMobileCommunication),和以DECT、PACS、CT2为代表的数字无绳电话系统。
数字蜂窝系统在一定程度上提高了系统容量,但越区切换性能仍不完善,而且具有较高的误码率和较低的有效数据传输速率。
国际电联在1985年提出了第三代(3G)蜂窝系统的概念FPLMTS(FuturePublicLandMobileTelecommunicationsSystem),在1999年改为IMT-2000(InternationalMobileTelecommunications-2000)标准。
与前两代相比,第三代蜂窝系统的主要特征是可以提供更丰富多彩的移动多媒体业务,其传输速率在高速移动环境下支持144Kbps的传输速率,在步行慢速移动环境下支持384Kbps的信息传输,静止状态下更是高达2Mbps的速率,其设计目标就是为了提供比第二代系统拥有更大的系统容量、更好的通信质量、在全球范围内更好的实现无缝漫游、为用户提供包括话音、数据及多媒体等在内的多种业务,同时要与已有第二代系统的良好兼容性的新型移动通信系统。
目前ITU接受的3G标准主要有以下三种:
WCDMA,CDMA2000与TD-SCDMA。
与AdHoc网络相比较,蜂窝系统具有覆盖范围更广泛,通信的QoS更有保障,更适合作为人口常住区的公共通信系统的优势。
但蜂窝系统需要事先将覆盖区域划分为小区设立基站等基础设施的支持,组网受到地形限制,配置管理较为复杂。
并适合山地、海洋、极地、战地等地域环境的通信。
2、无线局域网
无线局域网WLAN(WirelessLocalAreaNetwork)是采用无线传输多媒体的计算机局域网[10]。
它是由无线网卡、无线接入点AP(AccessPoint)、主机和有关设备所构成。
无线局域网自身具有无需物理布线、可移动性强、组网灵活快捷、传输速度高、信号比较稳定等优点,通过布设足够的AP可覆盖一部分区域,用户可以在这些AP间实现无缝漫游。
无线局域网第一个版本发表于1997年,其中定义了MAC(MediaAccessControl)层和物理层。
物理层定义了工作在2.4GHz的ISM(Industrial,ScientificandMedical)频段上两种无线调频方式和一种红外传输方式,总数据传输速率设计为2Mbps。
两个设备之间的通信可以通过自由连接的方式进行通信。
也可以在基站的协调下进行。
1999年WLAN添加上了两个补充的版本802.11a和802.11b。
802.11a定义了一个在5GHzISM频段上数据传输速率可达54Mbpse的物理层。
802.11b定义了一个在2.4GHzISM频段上数据传输速率可达到11Mbps的物理层,它们在性能、价格等各方面均超过Bluetooth蓝牙、HomeRF等技术,加之2.4GHzISM频段为世界上绝大多数国家通用,使802.11b得到迄今为止最为广泛的应用。
苹果公司把自己开发的802.11标准叫做Airport。
1999年工业界成立了Wi-Fi联盟,致力解决符合802.11标准的产品生产和设备兼容性问题。
由于有布设的无
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- adhoc 网络 广播 算法 研究 学位 论文