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

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

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

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