基于量子搜索ad+hoc網(wǎng)絡(luò)路由協(xié)議的研究

《基于量子搜索ad+hoc網(wǎng)絡(luò)路由協(xié)議的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、浙江工業(yè)大學(xué)碩士學(xué)位論文基于量子搜索的AdHoc網(wǎng)絡(luò)路由協(xié)議研究摘要AdHoc網(wǎng)絡(luò)是一種由無線移動節(jié)點構(gòu)成的多跳網(wǎng)絡(luò)。實際上，他是一種多跳網(wǎng)絡(luò)，由于構(gòu)建這種網(wǎng)絡(luò)不需要固定的基礎(chǔ)設(shè)備，不需要預(yù)先設(shè)定指揮中心，因而可以快速實現(xiàn)展開。正是因為有這類特性，AdHoc網(wǎng)絡(luò)特別適用于戰(zhàn)場，資源探測，移動會議等等多種應(yīng)急場合。在AdHoe的各項技術(shù)中，網(wǎng)絡(luò)協(xié)議技術(shù)具有舉足輕重的地位，因為網(wǎng)絡(luò)協(xié)議的優(yōu)劣直接關(guān)系到網(wǎng)絡(luò)QoS的各項指標(biāo)。因而協(xié)議成為了AdHoc領(lǐng)域內(nèi)的研究重點。現(xiàn)有的網(wǎng)絡(luò)協(xié)議經(jīng)過數(shù)十年的發(fā)展后，已經(jīng)形成了完整的體系。各類網(wǎng)絡(luò)協(xié)議各有各的缺點，在各個不同的運用場合能夠起到不同

2、的作用，但都沒有突破傳統(tǒng)路由協(xié)議的瓶頸。因而，根據(jù)新的理念設(shè)計出新型式的AdHoc路由協(xié)議成為了移動自組織網(wǎng)絡(luò)發(fā)展的當(dāng)務(wù)之急。該種協(xié)議必須具有較小的搜索時延，同時，必須競可能的延長節(jié)點在整網(wǎng)中的生存時間。本文首先對現(xiàn)有主流的AdHoc網(wǎng)絡(luò)路由協(xié)議進(jìn)行了分析比較，介紹了各類協(xié)議的特點以及應(yīng)用場合。然后，詳細(xì)介紹了量子搜索算法的原理以及該算法的計算并行性。之后，本文將經(jīng)典量子力學(xué)中介紹的量子搜索算法與DSR路由協(xié)議相結(jié)合，提出了基于量子搜索算法的路由協(xié)議。從實驗結(jié)果中可以看出：該新型的路由協(xié)議能夠有效的降低節(jié)點通信能耗，延長網(wǎng)絡(luò)生存時間。另一方面，也能夠顯著提高整網(wǎng)的抗干擾能

3、力。關(guān)鍵詞：AdHoc網(wǎng)絡(luò)，DSR協(xié)議，量子搜索算法，信噪比浙江工業(yè)大學(xué)碩士學(xué)位論文RESEARCHONADHoCNETWoRKRoUTINGPRoToCOLBASEoNQUANTUMSEARCHALGoRITHMABSTRACTTheAdHocne訛，0rkisabndofnetworkcoInposedofwirelessmobilenodes．Inf．a(chǎn)ct，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