基于蟻群算法的移動互聯(lián)網(wǎng)服務(wù)發(fā)現(xiàn)算法研究.pdf

1、微電子技術(shù)和無線接入技術(shù)的發(fā)展使得移動終端能夠連接到各種網(wǎng)絡(luò)之中，結(jié)果是，終端能夠使用異構(gòu)網(wǎng)絡(luò)中的服務(wù)。移動互聯(lián)網(wǎng)是移動通信技術(shù)與互聯(lián)網(wǎng)技術(shù)相互滲透發(fā)展的產(chǎn)物。隨著網(wǎng)絡(luò)規(guī)模的擴大，網(wǎng)絡(luò)中服務(wù)種類的增加，如何對網(wǎng)絡(luò)中大量服務(wù)進行有效的管理和控制成了一項亟待解決的任務(wù)。服務(wù)發(fā)現(xiàn)是用于發(fā)現(xiàn)和識別網(wǎng)絡(luò)中可用服務(wù)的關(guān)鍵技術(shù)，對于用戶和服務(wù)提供商都是不可或缺的重要功能。
　　本文首先概述了移動互聯(lián)網(wǎng)和服務(wù)發(fā)現(xiàn)協(xié)議(Service Discov

2、ery Protocol，SDP)的發(fā)展現(xiàn)狀，簡述了現(xiàn)有SDP并對SDP進行了分類；隨后對移動互聯(lián)網(wǎng)環(huán)境下的SDP互操作系統(tǒng)和mashup架構(gòu)進行了分析。針對當(dāng)前SDP存在的問題，將蟻群算法引入服務(wù)發(fā)現(xiàn)過程，設(shè)計了ACA4SD算法。在ACA4SD算法中，利用路徑上的信息素信息指導(dǎo)服務(wù)查詢報文的路由。本文中，將整個網(wǎng)絡(luò)抽象為不同的網(wǎng)絡(luò)域，每個網(wǎng)絡(luò)域中存在一個域服務(wù)節(jié)點，域內(nèi)的節(jié)點向域服務(wù)節(jié)點發(fā)送服務(wù)請求查詢，當(dāng)域服務(wù)節(jié)點在本地服務(wù)目錄中沒

3、有查詢到所需的服務(wù)信息時，域服務(wù)節(jié)點發(fā)送服務(wù)查詢報文（螞蟻）在不同的網(wǎng)絡(luò)域間進行服務(wù)的查找。服務(wù)查詢報文利用了蟻群算法中的動態(tài)機制和信息素的正反饋機制。
　　在ACA4SD中，本文重點分析了鏈路上的信息素的初始化方式和更新方式。同時對ACA4SD算法中引入的各種參數(shù)進行了分析。通過在ACA4SD算法的不同階段改變參數(shù)的值，提高了算法的性能。針對多服務(wù)發(fā)現(xiàn)和服務(wù)聚合時服務(wù)發(fā)現(xiàn)過程中可能導(dǎo)致的網(wǎng)絡(luò)擁塞，本文設(shè)計了同種信息素相互吸引，異