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

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

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

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