MANET中自適應(yīng)服務(wù)發(fā)現(xiàn)關(guān)鍵技術(shù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展，移動(dòng)設(shè)備的普及，通信技術(shù)的成熟，移動(dòng)自組織網(wǎng)絡(luò)獲得了廣泛的應(yīng)用。服務(wù)發(fā)現(xiàn)技術(shù)是移動(dòng)自組織網(wǎng)絡(luò)中至關(guān)重要的技術(shù)，同時(shí)也是許多其他網(wǎng)絡(luò)應(yīng)用的基礎(chǔ)，影響著移動(dòng)自組織網(wǎng)絡(luò)的工作效率與性能。移動(dòng)自組織網(wǎng)絡(luò)中缺乏固定的通信實(shí)施，節(jié)點(diǎn)移動(dòng)經(jīng)常導(dǎo)致網(wǎng)絡(luò)拓?fù)涓淖?，終端設(shè)備的多樣性使得服務(wù)請(qǐng)求模式變化莫測(cè)，這些特性為服務(wù)發(fā)現(xiàn)協(xié)議提供高效，可靠，穩(wěn)定的功能設(shè)置了障礙。目前國(guó)內(nèi)外相關(guān)工作在協(xié)議適應(yīng)于網(wǎng)絡(luò)環(huán)境變化的方向上研究還不夠深入，缺乏

2、自適應(yīng)機(jī)制，服務(wù)發(fā)現(xiàn)在網(wǎng)絡(luò)規(guī)模，底層拓?fù)?，?qǐng)求模式變化之時(shí)不能進(jìn)行動(dòng)態(tài)調(diào)整。
　　本文從網(wǎng)絡(luò)層次劃分，目錄部署以及具體的服務(wù)發(fā)現(xiàn)三個(gè)方面進(jìn)行了研究，其中網(wǎng)絡(luò)層次劃分旨在尋找合理的簇?cái)?shù)量與簇規(guī)模，為服務(wù)發(fā)現(xiàn)過(guò)程提供結(jié)構(gòu)基礎(chǔ)，本文提出了分發(fā)簇自適應(yīng)問(wèn)題，通過(guò)理論分析，給出線性漸進(jìn)可行解，并提出自適應(yīng)分簇算法，該算法通過(guò)組簇，合并與分割功能將網(wǎng)絡(luò)中簇?cái)?shù)量與簇規(guī)模控制在合理的范圍內(nèi)，并且以期望值漸近最優(yōu)解；動(dòng)態(tài)目錄部署是為了使目錄位置適應(yīng)

3、于網(wǎng)絡(luò)拓?fù)浼罢?qǐng)求模式，本文提出了目錄部署自適應(yīng)問(wèn)題，通過(guò)分析移動(dòng)自組織環(huán)境，將目錄遷移過(guò)程形式化為馬爾可夫決策過(guò)程，以服務(wù)發(fā)現(xiàn)代價(jià)有效性作為準(zhǔn)則，使用Q學(xué)習(xí)算法求解目錄部署決策函數(shù)，以完成目錄的重新部署；基于之前的理論工作，本文設(shè)計(jì)并實(shí)現(xiàn)了自適應(yīng)的服務(wù)發(fā)現(xiàn)協(xié)議（AMSDP），該協(xié)議在底層執(zhí)行分簇算法，維護(hù)簇的優(yōu)化結(jié)構(gòu)，目錄節(jié)點(diǎn)的遷移在每個(gè)簇內(nèi)分別進(jìn)行，服務(wù)發(fā)現(xiàn)過(guò)程依賴(lài)簇內(nèi)及簇間搭建的overlay結(jié)構(gòu)，隨后本文又對(duì)協(xié)議的代價(jià)進(jìn)行了分析。