网络广播算法研究最终稿

《网络广播算法研究最终稿》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学科分类号：湖南人夂科牧曇检本科生毕业论文论文题U:AdHoc网络广播算法研究TheResearchonTheBroadcasting（英文）:AlgorithmofAdHocNetwork学生姓名：陈浪学号07408135系部：计算机科学技术系专业年级：计算机科学与技术2007级指导教师：刘浩论文提交时间：2011-5-13湖南人文科技学院教务处制湖南人文科技学院原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，木论文不包含任何其他个人

2、或集体已经发表或撰写的成果作品。对木文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到木声明的法律后果由木人承担。作者签名：二0年刀口摘要AdHoc网络是当前无线通信领域一种新兴网络技术，它从开始的军事应用正迅速渗透到相关的民用通信领域。AdHoc网络是一种自组织的无线多跳网络，其中各个节点可以自由移动，通过共享的无线信道进行通信，无需任何固定的信息基站。各个节点互为中继节点，这样可以与一些不在口身信号覆盖范围的节点进行通信。在这样的移动口组网络屮，广播被频繁的用于路由发现、地址解析

3、和许多其他网络服务屮。还有在AdHoc屮，通常两个信息节点通信要经过屮间的一•个或多个信息点的路由，也就是说这样一个广播町能会被许多节点转发以保证这两个节点的通信。由此可见，一个低效的广播算法会导致产生许多冗余的转发包，所以广播的效率对AdHoc的性能有着十分重要的意义。因此拥有高效率的广播算法是无线路由协议研究的关键和前提。本文在研究学习了许多前人提岀的广播算法后，主要采取了从网络小节点转发概率着手研究。在网络中节点转发概率的研究中主要实现根据节点间的距离动态调整转发概率。改进以概率为基础的算法，参考转发

4、节点间的距离，针对各种网络结构设置最佳的概率值。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠有效的方案。关键词：AdHoc网络；概率算法广播；网络模拟AbstractAdHocnetworkisthecurrentwirelesscommunicationdomainsanemergingnetworktechnology,anditstartedwithmilitaryapplicationsarcrapidlypermeaterelevantcivilcommunication

5、s□AdHocnetworkisaself^organizingwirelessmultiplehopsnetworkwhichcanmovefreelyofeachnode,throughsharingwirelesschannelsforcommunicationwithoutanyfixedinformationbasestation.Eachnode,suchasrelaynodewithsomenotownsignalcoveragetocommunicatethenode。Insuchamobi

6、lesell-organizingnetworks,radioisfrequentlyusedinmutediscovery,addressanalyticandmanyothernetworkservices□AndinAdHoc，usuallytwoinfonodecommunicationstopassoneormoreinformationpointsamongtherouting,thatissucharadiomaybemanynodestoensurethetwonodesforwardthe

7、communication0Thus,aninefficientbroadcastingalgorithmcanleadtomanyredundantforwardingbag,sotheefficiencyofAdHocbroadcasttheperformanceisveryimportantmeaning□Thereforehaveahighefficiencyofthealgorithmisaroutingprotocolsofthepremisesothisarticleinthestudyand

8、learnalotbythebroadcastingalgorithm,themaintakenfromanetworknodeforwardsthechancetostudy□Inanetworknodeforwardstheprobabilityofresearchontheimplementationoftheactivenodeforwardstheprobabilityofadjustment□Impr