泛在業(yè)務(wù)選擇方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種泛在業(yè)務(wù)選擇方法和系統(tǒng),上述方法包括:S1,用戶終端根據(jù)檢測(cè)到的用戶狀態(tài)信息觸發(fā)多個(gè)泛在業(yè)務(wù);S2,用戶終端向其他終端廣播數(shù)據(jù)包,其他終端中確定多個(gè)泛在業(yè)務(wù),判斷自身所能夠執(zhí)行的業(yè)務(wù),計(jì)算相應(yīng)業(yè)務(wù)的業(yè)務(wù)質(zhì)量效益,將業(yè)務(wù)質(zhì)量效益發(fā)送至用戶終端;S3,用戶根據(jù)最大業(yè)務(wù)質(zhì)量效益對(duì)應(yīng)的終端更新候選終端列表,根據(jù)更新后的候選終端列表載入執(zhí)行終端列表,執(zhí)行終端列表中的終端根據(jù)結(jié)構(gòu)關(guān)系協(xié)同執(zhí)行相應(yīng)的業(yè)務(wù)。通過上述技術(shù)方案,能夠提高業(yè)務(wù)處理質(zhì)量,提高異構(gòu)節(jié)點(diǎn)之間執(zhí)行業(yè)務(wù)的協(xié)同性,提高業(yè)務(wù)處理的連續(xù)性。
【專利說明】泛在業(yè)務(wù)選擇方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無線通信【技術(shù)領(lǐng)域】,具體而言,涉及一種泛在業(yè)務(wù)選擇方法和一種泛在業(yè)務(wù)選擇系統(tǒng)。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)不斷高速向泛化發(fā)展,網(wǎng)絡(luò)邊緣的相關(guān)定義被極大地?cái)U(kuò)充,各種業(yè)務(wù)需求及周邊網(wǎng)絡(luò)設(shè)備的多樣性等特點(diǎn)越顯突出,大量的異構(gòu)終端分布于網(wǎng)絡(luò)邊緣和用戶周邊,以異構(gòu)接入模式互聯(lián)互通,實(shí)現(xiàn)人與人,人與物、物與物的通信,形成了如智能家居、智能醫(yī)療、智慧校園等泛在末梢環(huán)境。在這些環(huán)境中,終端的定義得到了極大的擴(kuò)展,業(yè)務(wù)的內(nèi)容得到了極大的豐富,各種終端(比如傳感器、手機(jī)、PDA、便攜式電腦、機(jī)器人等)分布于網(wǎng)絡(luò)中,其存儲(chǔ)能力、播放能力、計(jì)算能力、感知能力都能夠作為一種業(yè)務(wù)能力通過組合組成泛在業(yè)務(wù),使用戶在任何時(shí)間任何地點(diǎn)都能享有個(gè)性化高質(zhì)量業(yè)務(wù)。
[0003]在具有移動(dòng)自組織網(wǎng)絡(luò)特性的泛在末梢環(huán)境中,沒有固定的基礎(chǔ)服務(wù)設(shè)施,各終端可以依靠無線通信技術(shù)在任何時(shí)刻任何地方快速形成自組織網(wǎng)絡(luò),該環(huán)境下的各終端具有如下特點(diǎn):異構(gòu)性、能力有限、動(dòng)態(tài)性、資源不均衡等,使得網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷變化、節(jié)點(diǎn)資源受限效率低下,導(dǎo)致用戶無法持續(xù)獲取高質(zhì)量的個(gè)性化泛在業(yè)務(wù)。因此,建立一種終端移動(dòng)過程中感知終端間協(xié)同能力以確保業(yè)務(wù)執(zhí)行過程中的用戶體驗(yàn)具有重要的研究?jī)r(jià)值。為了能給用戶提供高質(zhì)量可持續(xù)的組合業(yè)務(wù),減少業(yè)務(wù)中斷次數(shù),減少中斷開銷,需要考慮終端在移動(dòng)過程中的協(xié)同性,以保證為用戶提供最好的用戶體驗(yàn)。
[0004]相關(guān)技術(shù)中的一些泛在網(wǎng)絡(luò)業(yè)務(wù)處理技術(shù),有的僅能處理靜態(tài)業(yè)務(wù)選擇,而不能適應(yīng)具有移動(dòng)性與頻繁拓?fù)渥兓姆涸诃h(huán)境,忽視了終端環(huán)境的上下文,缺少對(duì)維持泛在業(yè)務(wù)的選擇方法,自適應(yīng)性較差,或者沒有考慮業(yè)務(wù)在網(wǎng)絡(luò)中的動(dòng)態(tài)變化性和智能設(shè)備的移動(dòng)性,忽略了節(jié)點(diǎn)間的協(xié)同性能以及聚合個(gè)終端作為泛在業(yè)務(wù)組成部分的整體性能。
【發(fā)明內(nèi)容】
[0005]本發(fā)明所要解決的技術(shù)問題是,在處理泛在業(yè)務(wù)時(shí),在網(wǎng)絡(luò)中選取具有更高業(yè)務(wù)效益的終端處理業(yè)務(wù),提高業(yè)務(wù)處理質(zhì)量,并通過選擇的終端快速地協(xié)同完成泛在業(yè)務(wù),減少處理業(yè)務(wù)過程中的中斷次數(shù),提高業(yè)務(wù)處理的連續(xù)性。
[0006]為此目的,本發(fā)明提出了一種泛在業(yè)務(wù)選擇方法,包括:S1,用戶終端根據(jù)檢測(cè)到的用戶狀態(tài)信息觸發(fā)多個(gè)泛在業(yè)務(wù),初始化所述多個(gè)泛在業(yè)務(wù)中每個(gè)業(yè)務(wù)對(duì)應(yīng)的執(zhí)行終端列表、候選終端列表,并注冊(cè)所述多個(gè)泛在業(yè)務(wù)之間的結(jié)構(gòu)關(guān)系;S2,所述用戶終端根據(jù)每個(gè)業(yè)務(wù)的類型生成數(shù)據(jù)包,向所述用戶終端所在網(wǎng)絡(luò)中的其他終端廣播所述數(shù)據(jù)包,所述其他終端中的每個(gè)終端分別根據(jù)所述數(shù)據(jù)包確定所述多個(gè)泛在業(yè)務(wù),判斷自身是否能夠執(zhí)行所述多個(gè)泛在業(yè)務(wù)中的任一業(yè)務(wù),若能夠執(zhí)行,則計(jì)算相應(yīng)業(yè)務(wù)的業(yè)務(wù)質(zhì)量效益,將所述業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端;S3,所述用戶終端判斷每個(gè)業(yè)務(wù)對(duì)應(yīng)的多個(gè)業(yè)務(wù)質(zhì)量效益中最大業(yè)務(wù)質(zhì)量效益,是否大于所述候選終端列表中對(duì)應(yīng)業(yè)務(wù)的候選終端的業(yè)務(wù)質(zhì)量效益,若大于,則根據(jù)所述最大業(yè)務(wù)質(zhì)量效益對(duì)應(yīng)的終端更新所述候選終端列表,根據(jù)更新后的候選終端列表載入所述執(zhí)行終端列表,所述執(zhí)行終端列表中的終端根據(jù)所述結(jié)構(gòu)關(guān)系協(xié)同執(zhí)行相應(yīng)的業(yè)務(wù)。
[0007]優(yōu)選地,所述步驟SI還包括:所述用戶終端根據(jù)預(yù)設(shè)用戶特征信息設(shè)置每個(gè)處理業(yè)務(wù)的終端的個(gè)體能力的第一權(quán)值、每個(gè)處理業(yè)務(wù)的終端與其鄰接祖先業(yè)務(wù)對(duì)應(yīng)終端之間路徑質(zhì)量的第二權(quán)值、每個(gè)處理業(yè)務(wù)的終端與其鄰接祖先業(yè)務(wù)對(duì)應(yīng)終端之間協(xié)同性能的第二權(quán)值,通過最小平方和方法和拉格朗日熵權(quán)法確定所述第一權(quán)值、第二權(quán)值和第二權(quán)值的初始值。
[0008]優(yōu)選地,所述個(gè)體能力為P IC(di;J),di;J表示能夠第j個(gè)能夠執(zhí)行業(yè)務(wù)Si的終端,其中
[0009]
【權(quán)利要求】
1.一種泛在業(yè)務(wù)選擇方法,其特征在于,包括: Si,用戶終端根據(jù)檢測(cè)到的用戶狀態(tài)信息觸發(fā)多個(gè)泛在業(yè)務(wù),初始化所述多個(gè)泛在業(yè)務(wù)中每個(gè)業(yè)務(wù)對(duì)應(yīng)的執(zhí)行終端列表、候選終端列表,并注冊(cè)所述多個(gè)泛在業(yè)務(wù)之間的結(jié)構(gòu)關(guān)系; S2,所述用戶終端根據(jù)每個(gè)業(yè)務(wù)的類型生成數(shù)據(jù)包,向所述用戶終端所在網(wǎng)絡(luò)中的其他終端廣播所述數(shù)據(jù)包,所述其他終端中的每個(gè)終端分別根據(jù)所述數(shù)據(jù)包確定所述多個(gè)泛在業(yè)務(wù),判斷自身是否能夠執(zhí)行所述多個(gè)泛在業(yè)務(wù)中的任一業(yè)務(wù),若能夠執(zhí)行,則計(jì)算相應(yīng)業(yè)務(wù)的業(yè)務(wù)質(zhì)量效益,將所述業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端; S3,所述用戶終端判斷每個(gè)業(yè)務(wù)對(duì)應(yīng)的多個(gè)業(yè)務(wù)質(zhì)量效益中最大業(yè)務(wù)質(zhì)量效益,是否大于所述候選終端列表中對(duì)應(yīng)業(yè)務(wù)的候選終端的業(yè)務(wù)質(zhì)量效益,若大于,則根據(jù)所述最大業(yè)務(wù)質(zhì)量效益對(duì)應(yīng)的終端更新所述候選終端列表,根據(jù)更新后的候選終端列表載入所述執(zhí)行終端列表,所述執(zhí)行終端列表中的終端根據(jù)所述結(jié)構(gòu)關(guān)系協(xié)同執(zhí)行相應(yīng)的業(yè)務(wù)。
2.根據(jù)權(quán)利要求1所述泛在業(yè)務(wù)選擇方法,其特征在于,所述步驟SI還包括: 所述用戶終端根據(jù)預(yù)設(shè)用戶特征信息設(shè)置每個(gè)處理業(yè)務(wù)的終端的個(gè)體能力的第一權(quán)值、每個(gè)處理業(yè)務(wù)的終端與其鄰接祖先業(yè)務(wù)對(duì)應(yīng)終端之間路徑質(zhì)量的第二權(quán)值、每個(gè)處理業(yè)務(wù)的終端與其鄰接祖先業(yè)務(wù)對(duì)應(yīng)終端之間協(xié)同性能的第三權(quán)值,通過最小平方和方法和拉格朗日熵權(quán)法確定所述第一權(quán)值、第二權(quán)值和第三權(quán)值的初始值。
3.根據(jù)權(quán)利要求2所述泛在業(yè)務(wù)選擇方法,其特征在于,所述個(gè)體能力為Ρκ(υ,di;J表示能夠第j個(gè) 能夠執(zhí)行業(yè)務(wù)Si的終端,其中
其中,Ok(Si)為業(yè)務(wù)Si對(duì)第k個(gè)資源的需求,為終端du當(dāng)前可用資源; 所述路徑質(zhì)量
,其中, P(ihjh, ih+1jh+1)為終端dkl和終端dk2之間的網(wǎng)絡(luò)鏈路質(zhì)量,Prai為所述其他終端中的最大傳輸距離; 所述協(xié)同性能 Pse(dkl,dk2) = a (dkl, dk2) X σ sc(dkl, dk2),其中,
a (dkl) dk2)為接入 開銷,Osc(dkl, dk2)為終端間的協(xié)同移動(dòng)性,|dkl,dk2|是終端dkl和終端dk2之間的距離,CR為所述網(wǎng)絡(luò)中的相距最遠(yuǎn)兩個(gè)終端的傳輸距離。
4.根據(jù)權(quán)利要求3所述泛在業(yè)務(wù)選擇方法,其特征在于,所述步驟S2包括: S21,所述其他終端中的每個(gè)終端分別判斷自身是否能夠提供所述多個(gè)泛在業(yè)務(wù)中的任一業(yè)務(wù),若能夠提供,則判斷自身當(dāng)前資源是否滿足所能提供業(yè)務(wù)的需求,若能夠滿足,則根據(jù)所述結(jié)構(gòu)關(guān)系收集所能提供業(yè)務(wù)的鄰接祖先業(yè)務(wù)對(duì)應(yīng)終端的狀態(tài)信息; S22,根據(jù)自身當(dāng)前處理能力計(jì)算個(gè)體能力,根據(jù)所述狀態(tài)信息計(jì)算路徑質(zhì)量和協(xié)同性能,根據(jù)所述個(gè)體能力和所述第一權(quán)值的初始值,所述路徑質(zhì)量和所述第二權(quán)值的初始值,所述協(xié)同性能和所述第三權(quán)值的初始值計(jì)算所述業(yè)務(wù)質(zhì)量效益,將所述業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端。
5.根據(jù)權(quán)利要求4所述泛在業(yè)務(wù)選擇方法,其特征在于,所述業(yè)務(wù)質(zhì)量效益
VsajI
(Pi'j = ^10.P K.j) + (4 ■ Σ Psc[Cii^hClSAiIki)
O Lj ■ PC / j 1、
+^3 -Σ [..P 、di'j , dSAi[々]), 其中,ω?、ω\ ω3?分別為所述第一權(quán)值、第二權(quán)值和第三權(quán)值的初始值,Σ ^ = I,O < ω:!, <1 , Li =Uj,SAi為業(yè)務(wù)Si的鄰接祖先業(yè)務(wù)的集合,『ISai為集合中元素的個(gè)數(shù),Lt;i為業(yè)務(wù)Si到其鄰接祖先業(yè)務(wù)St的傳輸負(fù)荷,Li為業(yè)務(wù)Si到其所有鄰接祖先業(yè)務(wù)總的預(yù)期傳輸負(fù)荷。
6.根據(jù)權(quán)利要求3所述泛在業(yè)務(wù)選擇方法,其特征在于,所述步驟S22包括: 通過分布式計(jì)算方法計(jì)算所述業(yè)務(wù)質(zhì)量效益。
7.根據(jù)權(quán)利要求3所述泛在業(yè)務(wù)的選擇方法,其特征在于,所述步驟SI還包括: 所述用戶終端根據(jù)預(yù)設(shè)用戶特征信息設(shè)置每個(gè)業(yè)務(wù)對(duì)應(yīng)的終端選取時(shí)間,以及 所述步驟S3還包括:判斷所述多個(gè)泛在業(yè)務(wù)中任一業(yè)務(wù)的候選終端選取過程時(shí)間是否大于相應(yīng)的終端選擇時(shí)間,若大于,則進(jìn)行該業(yè)務(wù)的下一業(yè)務(wù)的候選終端的選取。
8.根據(jù)權(quán)利要求3所述泛在業(yè)務(wù)選擇方法,其特征在于,還包括: S4,所述其他終端按照預(yù)設(shè)周期獲取個(gè)體能力、路徑質(zhì)量和協(xié)同性能,根據(jù)獲取到的個(gè)體能力、路徑質(zhì)量和協(xié)同性能計(jì)算新的業(yè)務(wù)質(zhì)量效益,并將所述新的業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端,所述用戶終端判斷所述新的業(yè)務(wù)質(zhì)量效益相對(duì)于原始業(yè)務(wù)質(zhì)量效益的下降比例是否大于預(yù)設(shè)值,若大于所述預(yù)設(shè)值,則重新執(zhí)行所述步驟SI。
9.根據(jù)權(quán)利要求5所述泛在業(yè)務(wù)選擇方法,其特征在于,還包括: S5,判斷重新執(zhí)行所述步驟SI的次數(shù)是否大于預(yù)設(shè)次數(shù),若大于所述預(yù)設(shè)次數(shù),則根據(jù)客觀熵評(píng)價(jià)方法得到新的第一權(quán)值、第二權(quán)值和第三權(quán)值,并更新所述第一權(quán)值、第二權(quán)值和第三權(quán)值的初始值,所述其他終端根據(jù)新的第一權(quán)值、第二權(quán)值和第三權(quán)值計(jì)算新的業(yè)務(wù)質(zhì)量效益,將所述新的業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端,重新執(zhí)行所述步驟S3。
10.一種泛在業(yè)務(wù)選擇系統(tǒng),其特征在于,包括一個(gè)用戶終端和與所述用戶終端所在網(wǎng)絡(luò)中的多個(gè)其他終端,其中, 所述用戶終端包括: 初始化單元,用于根據(jù)檢測(cè)到的用戶狀態(tài)信息觸發(fā)多個(gè)泛在業(yè)務(wù),初始化所述多個(gè)泛在業(yè)務(wù)中每個(gè)業(yè)務(wù)對(duì)應(yīng)的執(zhí)行終端列表、候選終端列表,并注冊(cè)所述多個(gè)泛在業(yè)務(wù)之間的結(jié)構(gòu)關(guān)系; 廣播單元,用于根據(jù)每個(gè)業(yè)務(wù)的類型生成數(shù)據(jù)包,向所述多個(gè)其他終端廣播所述數(shù)據(jù)包; 更新單元,用于判斷接收到的業(yè)務(wù)質(zhì)量效益,是否大于所述候選終端列表中對(duì)應(yīng)業(yè)務(wù)的候選終端的業(yè)務(wù)質(zhì)量效益,若大于,則根據(jù)接收到的業(yè)務(wù)質(zhì)量效益對(duì)應(yīng)的終端更新所述候選終端列表; 執(zhí)行單元,用于根據(jù)更新后的候選終端列表載入所述執(zhí)行終端列表,使所述執(zhí)行終端列表中的終端根據(jù)所述結(jié)構(gòu)關(guān)系協(xié)同執(zhí)行相應(yīng)的業(yè)務(wù);以及所述其他終端包括: 判斷單元,用于根據(jù)所述數(shù)據(jù)包確定所述多個(gè)泛在業(yè)務(wù),判斷自身是否能夠執(zhí)行所述多個(gè)泛在業(yè)務(wù)中的任一業(yè)務(wù),若能夠執(zhí)行,則計(jì)算相應(yīng)業(yè)務(wù)的業(yè)務(wù)質(zhì)量效益,將所述業(yè)務(wù)質(zhì)量效益發(fā)送至所述用戶終端。
【文檔編號(hào)】H04W4/00GK104185135SQ201410392252
【公開日】2014年12月3日 申請(qǐng)日期:2014年8月11日 優(yōu)先權(quán)日:2014年8月11日
【發(fā)明者】芮蘭蘭, 邱雪松, 毛熹玥, 李文璟, 郭少勇 申請(qǐng)人:北京郵電大學(xué)