adhoc网络广播算法研究-学位论文.doc

湖南人文科技学院毕业设计湖南人文科技学院毕业设计学科分类号：___________湖南人文科技学院本科生毕业论文论文题目：AdHoc网络广播算法研究(英文)：TheResearchonTheBroadcastingAlgorithmofAdHocNetwork学生姓名：学号系部：计算机科学技术系专业年级：计算机科学与技术2007级指导教师：论文提交时间：2011-5-13湖南人文科技学院教务处制湖南人文科技学院原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：二O年月日摘要AdHoc网络是当前无线通信领域一种新兴网络技术，它从开始的军事应用正迅速渗透到相关的民用通信领域。AdHoc网络是一种自组织的无线多跳网络，其中各个节点可以自由移动，通过共享的无线信道进行通信，无需任何固定的信息基站。各个节点互为中继节点，这样可以与一些不在自身信号覆盖范围的节点进行通信。在这样的移动自组网络中，广播被频繁的用于路由发现、地址解析和许多其他网络服务中。还有在AdHoc中，通常两个信息节点通信要经过中间的一个或多个信息点的路由，也就是说这样一个广播可能会被许多节点转发以保证这两个节点的通信。由此可见，一个低效的广播算法会导致产生许多冗余的转发包，所以广播的效率对AdHoc的性能有着十分重要的意义。因此拥有高效率的广播算法是无线路由协议研究的关键和前提。本文在研究学习了许多前人提出的广播算法后，主要采取了从网络中节点转发概率着手研究。在网络中节点转发概率的研究中主要实现根据节点间的距离动态调整转发概率。改进以概率为基础的算法，参考转发节点间的距离，针对各种网络结构设置最佳的概率值。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠有效的方案。关键词：AdHoc网络；概率算法广播；网络模拟AbstractAdHocnetworkisthecurrentwirelesscommunicationdomainsanemergingnetworktechnology，anditstartedwithmilitaryapplicationsarerapidlypermeaterelevantcivilcommunications。AdHocnetworkisaself-organizingwirelessmultiplehopsnetworkwhichcanmovefreelyofeachnode，throughsharingwirelesschannelsforcommunicationwithoutanyfixedinformationbasestation.Eachnode，suchasrelaynodewithsomenotownsignalcoveragetocommunicatethenode。Insuchamobileself-organizingnetworks，radioisfrequentlyusedinmutediscovery，addressanalyticandmanyothernetworkservices。AndinAdHoc，usuallytwoinfonodecommunicationstopassoneormoreinformationpointsamongtherouting，thatissucharadiomaybemanynodestoensurethetwonodesforwardthecommunication。Thus，aninefficientbroadcastingalgorithmcanleadtomanyredundantforwardingbag，sotheefficiencyofAdHocbroadcasttheperformanceisveryimportantmeaning。Thereforehaveahighefficiencyofthealgorithmisaroutingprotocolsofthepremises。thisarticleinthestudyandlearnalotbythebroadcastingalgorithm，themaintakenfromanetworknodeforwardsthechancetostudy。Inanetworknodeforwardstheprobabilityofresearchontheimplementationoftheactivenodeforwardstheprobab