移动ad hoc网络中低开销广播算法的研究

《移动ad hoc网络中低开销广播算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、圍赚私觀匈国硕±学位论文胃圍．．．、＾Ｐ圍移动Ａｄｈｏｃ网络中化开销广播算法的研究作者姓名任瑶３指导教臟名、职称李建东教授．申请学位类别工学硕±＼学校代码１０７０１学号１州１１２ｂ〇９７分类号ＴＮ９２密级公井西安电子科技大学工学硕±论文移动乂ｄｈｏｃ网络中低开销广播算法的研究作者姓名；任瑶一级学科：信息与通信工程二级学科：通信与信息系统学位类别；工学硕±指导教师姓名：、职称李建东教授学院；通信工程提交日期：２

2、０１６年３月AstudyonbroadcastingwithlowoverheadinMANETAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinCommunicationsandInformationSystemsByRenYaoSupervisor:LiJiandongProfessorMarch2016西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良

3、的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢中所罗列的内容レッ外，论文中不包含其他人己经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或化书而使用过的材料一。与我同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处一，本人承担切法律责任。－－＞９；日期：＾本人签名或西安电子科技大学关于论文使用授权的说明目；本人完全了解西安电子科技大

4、学有关保留和使用学位论文的规定，Ｐ研巧生在校攻读学位期间论文工作的知识产权属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阔论文；学校可公布论文的全部或部分内容，允许采用影、。印缩印或其它复制手段保存论文同时本人保证，结合学位论文研巧成果完成的论文、发明专利等成果，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。Ｋ＿本人签名：１１导师签名：％日期：乃Ｊｉｂ．手么Ｓ日期：ｗｋ’ｙ说摘要摘要广播是Adhoc网络中的一项基本通信手段，也是许多按需

5、路由协议中寻找路由的重要操作。全网范围内的广播在Adhoc网络中有着重要且广泛的应用，也是网络开销的主要构成部分。由于盲目泛洪方式，即每个节点对第一次收到的广播包进行转发，实现简单且能保证可靠的覆盖率，因此实际应用中常以盲目泛洪方式实现广播。虽然盲目泛洪具有简单的特性，但是在节点密集的网络中会产生大量重复的报文而消耗网络资源，同时造成网络中极为严重的冗余、节点间的竞争与碰撞，这一现象称为广播风暴。为了减轻广播风暴的问题，同时降低由于广播引起的路由开销，转发报文的数目应该被限制。首先，本文介绍了Adhoc网络的两种网络架构，

6、在分析路由开销的基础上，说明开销的主要来源是广播方式，并对现有的广播算法进行分析。其次，对目前提出的广播算法存在的问题进行阐述后，本文提出一种适用于Adhoc网络的低开销广播算法，即基于概率和距离的几何关系广播算法。考虑到实际场景中位置信息获取困难，而连通集算法虽然使得转发节点集合最优化，但一跳和两跳邻节点信息的交互带来额外的开销，因此需要设计一种算法能够在降低对已知信息量的要求的同时减少转发节点数目。几何关系广播算法中，节点第一次收到广播包后开启计时器，在计时器超时之前，若收到重复的广播包，则根据收发节点之间的距离值估算

7、出节点间的几何关系，进而控制节点的转发概率。该算法在只需要距离信息的条件下，通过收到重复包不断调整节点的转发概率，减少网络中的转发节点数目，最终达到降低网络的路由控制开销，提高网络性能的目的。最后，本文对几何关系广播算法进行仿真测试。首先将其应用于平面化网络结构中，并基于OPNET网络仿真平台对所提出的算法进行仿真，通过对在不同节点总数、不同节点移动速度和不同通信半径情况下的仿真试验数据进行分析，相比于概率算法和连通集算法，本文提出的广播算法的性能更优，不仅能够适应不同网络场景，且在保证数据传输可靠性的同时有效减少网络中广

8、播冗余。关键词：无线Adhoc网络，平面结构，广播，路由开销IABSTRACTABSTRACTInAdhocnetworks,broadcastingisafundamentalandeffectivedatadisseminationmechanism,especiallyinroutediscove