基于量子搜索ad+hoc网络路由协议的研究

《基于量子搜索ad+hoc网络路由协议的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于量子搜索的AdHoc网络路由协议研究摘要AdHoc网络是一种由无线移动节点构成的多跳网络。实际上，他是一种多跳网络，由于构建这种网络不需要固定的基础设备，不需要预先设定指挥中心，因而可以快速实现展开。正是因为有这类特性，AdHoc网络特别适用于战场，资源探测，移动会议等等多种应急场合。在AdHoe的各项技术中，网络协议技术具有举足轻重的地位，因为网络协议的优劣直接关系到网络QoS的各项指标。因而协议成为了AdHoc领域内的研究重点。现有的网络协议经过数十年的发展后，已经形成了完整的体系。各类网络协议各有各的缺点，在各个不同的运用场合能够起到不同

2、的作用，但都没有突破传统路由协议的瓶颈。因而，根据新的理念设计出新型式的AdHoc路由协议成为了移动自组织网络发展的当务之急。该种协议必须具有较小的搜索时延，同时，必须竞可能的延长节点在整网中的生存时间。本文首先对现有主流的AdHoc网络路由协议进行了分析比较，介绍了各类协议的特点以及应用场合。然后，详细介绍了量子搜索算法的原理以及该算法的计算并行性。之后，本文将经典量子力学中介绍的量子搜索算法与DSR路由协议相结合，提出了基于量子搜索算法的路由协议。从实验结果中可以看出：该新型的路由协议能够有效的降低节点通信能耗，延长网络生存时间。另一方面，也能够显著提高整网的抗干扰能

3、力。关键词：AdHoc网络，DSR协议，量子搜索算法，信噪比浙江工业大学硕士学位论文RESEARCHONADHoCNETWoRKRoUTINGPRoToCOLBASEoNQUANTUMSEARCHALGoRITHMABSTRACTTheAdHocne讹，0rkisabndofnetworkcoInposedofwirelessmobilenodes．Inf．act，itisamulti．hopn郇Ⅳork，duet0buildingsuChane铆orkdoesnotrequirea血edi11矗a鼬mcmre，nopre-setcommalldcenter．Sowec觚

4、quicHyiIllplementtoStan．ItisbecauseoftllesechamcteristicstllatAdHocnetworkissuitableformebattlefield，resourceexploratioll，mobilemeetings，觚dmallyotllereme玛encysi慨tioIls．T0themuchtecllll0109yofAdHocne铆ork，mene铆orkpr0．cocolplaysadecisiVerole．Becausetllem嘶tsoftllene俩orkprotocolisdirectlyrelat

5、edtotheV撕ousQoSiIldicatorsoftllenetwork，W11iChlead廿1eprotoc01tecllIlologyt0bec锄emeresearchprioritiesi11t11eAdHocfield．AReryearsofdeVelopmentabouttlleprotocols，wehaVefo肋edacompletesys锄naboutmenet、Ⅳ0rkprotocols．Each№dsofne俩orkprotocolshavenleirownsho毗omiIlgs．TheUseageoftlleseprotocolsiIldi毹

6、rentsi删ioIlscaIlplayadi位remrole，butdidnotbreaktllrou曲也ebottleneckof仃乏Iditionalroutingprotocols．ThuS，t0designanewtypeofAdHocroutiIlgprotocolsundernlenewconceptformobileadhocn咖rl【SisthekeyoftlledeVelopmentofmene柳orkS．nlisbndofroutingprotocolsmuSthaveasmallertimedelay，a11dbeablet0extendtheno

7、desurviValtime证mewholene“vorkbyanyway．Firstly，weall出yzeaIldcoInparemeexistingAdHocneMorkroutiIlg趾dtllendescribetllef．eanu℃saIld印plicationsabouttlleset)，pesofprotoc01s．nen，wediscussed吐lep血ciplesofquantIlmsearchalgoriⅡlmanditScomputationalp删lelism．Ⅲsp印erC0mbines恤q咖Sea