MANET中自適應服務發(fā)現(xiàn)關鍵技術研究.pdf

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

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

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