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

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

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

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