1、普適計算環(huán)境是一種由各種計算元件和通訊技術所滲透的物理環(huán)境，除了常規(guī)的桌面用戶和服務器外，還包括便攜式的、可穿戴的和嵌入的計算設備，通過無線自組織網(wǎng)絡和基于基礎設施的無線網(wǎng)絡連接在一起。服務發(fā)現(xiàn)協(xié)議是指網(wǎng)絡中節(jié)點自動獲得其他節(jié)點所提供的服務的技術。普適計算環(huán)境動態(tài)、異質的特點使得服務發(fā)現(xiàn)協(xié)議必須具有高度的自治，在動態(tài)多變的環(huán)境中能夠及時檢測可用資源的變化，隨時隨地提供需要的服務和信息，而不需要人為進行干預。所以低開銷、簡單高效、健壯靈活

2、且具有良好擴展性的服務發(fā)現(xiàn)協(xié)議是普適計算環(huán)境下服務發(fā)現(xiàn)的迫切要求。
　　對現(xiàn)有的主要服務發(fā)現(xiàn)協(xié)議進行研究和比較發(fā)現(xiàn)GSD(Group-based Service Discovery Prototcol)是普適計算環(huán)境下一個性能最為突出的服務發(fā)現(xiàn)協(xié)議，它將服務廣播與服務請求的廣播結合在一起，服務廣播基于P2P緩存，服務請求則采用基于群組的智能轉發(fā)技術，避免了泛洪式的轉發(fā)策略。雖然GSD采用的基于群組的服務請求智能轉發(fā)技術非常值得借鑒

3、，但GSD仍存在著明顯的問題。為了解決GSD服務請求智能轉發(fā)不準確產生大量冗余的服務請求轉發(fā)包等問題，本文提出了SIGIFSDP(Service Id Guided Intelligent Forwarding Service Discovery Protocol)協(xié)議。該協(xié)議在轉發(fā)節(jié)點選擇時將選擇條件不僅對應到服務群組，而且詳細對應到服務群組下的服務信息，大大減少了不必要的服務請求包的轉發(fā)。若智能轉發(fā)時沒有找到匹配的轉發(fā)節(jié)點則采用 F

4、FP(Flexible Forward Probability)方法進行轉發(fā)，使轉發(fā)概率隨著服務請求包的進一步轉發(fā)而線性減少，既保證了服務請求的傳播范圍又減少了服務請求包的冗余。仿真研究證明SIGIFSDP協(xié)議具有更小的服務請求包開銷，更高的效率和更快的響應速度。
　　為了充分利用節(jié)點SIC(Service Information Cache)中的緩存信息以減少服務請求包轉發(fā)時所涉及的節(jié)點數(shù)目，并在保證服務發(fā)現(xiàn)覆蓋范圍的同時尋找最

5、小的轉發(fā)節(jié)點集，本文又提出了FNMESDP(Forward Node Minimization Enhanced Group-based Service Discovery Protocol)協(xié)議。該協(xié)議給出了最小覆蓋維持轉發(fā)節(jié)點集合的啟發(fā)式算法和服務請求包轉發(fā)處理算法，分析了轉發(fā)處理算法的時間復雜性，并證明了協(xié)議的擴展覆蓋維持性。仿真研究證明FNMESDP協(xié)議能減少服務請求包開銷，縮短響應時間，提高服務發(fā)現(xiàn)效率。
　　為了充分利

6、用服務回復信息，以提高后續(xù)服務請求的響應效率，本文提出了ASESDP(AIP and SRR Enhanced Service Discovery Protocol)協(xié)議，該協(xié)議使用兩種方案來優(yōu)化協(xié)議性能：AIP(Advertisement Information Piggybacked)方案在服務回復包中增加了回復節(jié)點的部分廣播信息，使這些廣播信息能隨著服務回復包的傳播遍布在回復路徑的各個節(jié)點上，擴大了服務廣播包的傳輸范圍；SRR(S

7、hortest Reply Route)方案能在不同的回復路徑中選擇最短的一條，并使服務回復包沿著最短的回復路徑回溯到服務請求節(jié)點，縮短了服務響應時間。因此當服務廣播包的最大跳數(shù)有限時，ASESDP協(xié)議仍能減少信息包的數(shù)量，提高服務發(fā)現(xiàn)效率。
　　GloMoSim具有擴展性好、體積小、速度快、面向無線網(wǎng)絡等特點，但它不支持服務發(fā)現(xiàn)協(xié)議的仿真，因此本文在進行仿真實驗時對GloMoSim的仿真框架進行了擴展，主要包括：配置文件、應用層