能耗。
【附圖說(shuō)明】
[0050] 圖1基于多行為地點(diǎn)的機(jī)會(huì)式數(shù)據(jù)傳輸方法流程圖。
[0051] 圖2用戶(hù)/云平臺(tái)交互模型。
[0052] 圖3用戶(hù)/行為地點(diǎn)聯(lián)合矩陣。
[0053] 圖4多行為地點(diǎn)數(shù)據(jù)傳輸方法示意圖。
【具體實(shí)施方式】
[0054] 下面將結(jié)合附圖介紹本發(fā)明的實(shí)施方式。
[0055] 本發(fā)明提供一種基于多行為地點(diǎn)的機(jī)會(huì)式數(shù)據(jù)傳輸方法，該方法對(duì)移動(dòng)用戶(hù)的多 行為屬性進(jìn)行刻畫(huà)，使用權(quán)值作為多行為地點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)依據(jù)，能夠有效地將數(shù)據(jù)傳輸?shù)?具有多行為屬性的用戶(hù)群中。該方法的具體實(shí)施流程如圖1所示。該方法需要云服務(wù)器支 持，用以存儲(chǔ)計(jì)算用戶(hù)數(shù)據(jù)，并進(jìn)行實(shí)時(shí)數(shù)據(jù)交互工作。用戶(hù)/云平臺(tái)交互模型如圖2所示。
[0056] 具體實(shí)施步驟為：
[0057] 步驟1 :設(shè)用戶(hù)數(shù)量為n，地點(diǎn)數(shù)量為m，用戶(hù)iG{1，???，]!}在行為地點(diǎn)jG{1，… ，m}消耗的時(shí)間以時(shí)間片數(shù)量（timeslice)tSij度量。時(shí)間片的長(zhǎng)度（lengthoftime slice)固定為tl，若用戶(hù)i在行為地點(diǎn)j所消耗的總時(shí)間為凡』，則tSij=Tij/tl。tSij反 映行為地點(diǎn)j對(duì)用戶(hù)i的相關(guān)性，時(shí)間片數(shù)量越大，用戶(hù)對(duì)該地點(diǎn)越相關(guān)。每個(gè)用戶(hù)i定期 向服務(wù)器提交關(guān)于地點(diǎn)j所消耗的時(shí)間T#稱(chēng)為行為地點(diǎn)注冊(cè)；
[0058] 步驟2 :服務(wù)器根據(jù)用戶(hù)i所提交的移動(dòng)軌跡數(shù)據(jù)，統(tǒng)計(jì)用戶(hù)i對(duì)某行為地點(diǎn)的時(shí) 間片向量TSi=(tsn，tsi2，…tsim)，并將計(jì)算結(jié)果以用戶(hù)/行為地點(diǎn)聯(lián)合矩陣形式存儲(chǔ)于 服務(wù)器端。用戶(hù)/行為地點(diǎn)聯(lián)合矩陣如圖3所示。服務(wù)器每次接收到用戶(hù)i的軌跡數(shù)據(jù)時(shí) 立即更新用戶(hù)/行為地點(diǎn)聯(lián)合矩陣中該用戶(hù)對(duì)應(yīng)的信息，并將統(tǒng)計(jì)所得時(shí)間片向量1&發(fā) 送給用戶(hù)；
[0059]步驟 3:源用戶(hù)s指定TBP= ((Pi,th!)，（p2,th2)，…，（ph,thh))，h彡m，其中Pj和 thj，je{1，…，h}分別為行為地點(diǎn)和相應(yīng)的行為地點(diǎn)閥值；s發(fā)送行為地點(diǎn)向量P至服務(wù) 器；
[0060] 步驟4:服務(wù)器計(jì)算所有用戶(hù)平均活動(dòng)時(shí)間片數(shù)avts，并發(fā)送給源用戶(hù)s。其中用 戶(hù)平均活動(dòng)時(shí)間片數(shù)avts的計(jì)算方法為：
[0061]
(1)
[0062] 步驟5 :服務(wù)器根據(jù)用戶(hù)/行為地點(diǎn)聯(lián)合矩陣計(jì)算地點(diǎn)平衡屬性向量BA(其中BA 向量為源用戶(hù)指定的所有行為地點(diǎn)對(duì)應(yīng)的地點(diǎn)平衡屬性BA」集合），并發(fā)送至源用戶(hù)s。其 中，地點(diǎn)平衡屬性BA#勺計(jì)算方法為：
[0063]
(2)
[0064] pVj為行為地點(diǎn)j平均每天訪問(wèn)的總?cè)藬?shù)（人流量），即聯(lián)合矩陣中第j列不為0 的個(gè)數(shù)。BAJ乍為全局因子，考慮的是行為地點(diǎn)j的相對(duì)重要性。根據(jù)公式（2)可知，給定區(qū) 域人員總數(shù)，越多人到達(dá)過(guò)此地點(diǎn)，那么平衡因子的值就會(huì)越小。平衡因子反映的是興趣地 點(diǎn)在所有人員中的分布情況，以此平衡人流量較少但卻重要的行為地點(diǎn)的最終行為權(quán)值。 [0065] 下面的步驟6-步驟12為數(shù)據(jù)傳輸階段，過(guò)程如圖4所示。
[0066] 步驟6:源用戶(hù)s將用戶(hù)平均活動(dòng)時(shí)間片數(shù)avts以及地點(diǎn)平衡屬性向量BA，發(fā)送 給每個(gè)相遇用戶(hù)r，計(jì)算各自關(guān)于地點(diǎn)jG{]_，???，h}的權(quán)值weightsjPweighty行為地 點(diǎn)權(quán)值計(jì)算方法如下：
[0067] 計(jì)算出活動(dòng)時(shí)長(zhǎng)調(diào)節(jié)屬性Ei:
[0068]
(3)
[0069] 其中此士表示用戶(hù)i每天所消耗活動(dòng)時(shí)間片總數(shù)^ =I： 。時(shí)長(zhǎng)調(diào)節(jié)屬 J=1 性代表用戶(hù)i對(duì)時(shí)間片總數(shù)的考慮。ki，b均為經(jīng)驗(yàn)參數(shù)。b用于調(diào)節(jié)用戶(hù)i時(shí)間片比例， 取值范圍為[0,1]。當(dāng)b取值為0時(shí)表示公式中不使用時(shí)間片比例，當(dāng)b取值為1時(shí)將使用 完整的時(shí)間片比例3。
[0070] 計(jì)算行為因子BA:
[0071]
(4)
[0072]BeAu表示用戶(hù)i對(duì)行為地點(diǎn)j的相關(guān)程度，其值越高，說(shuō)明用戶(hù)i對(duì)地點(diǎn)j越相 關(guān)。
[0073] 用戶(hù)i對(duì)于行為地點(diǎn)j的權(quán)值的計(jì)算方法為：
[0074]weight。= BeA。? BA』 (5)
[0075]步驟：7:進(jìn)入初始化線路階段，如果weighty彡weightsj，設(shè)該用戶(hù)為rj，則源用 戶(hù)將數(shù)據(jù)轉(zhuǎn)發(fā)給否則不轉(zhuǎn)發(fā)；
[0076] 步驟8:重復(fù)步驟：6-步驟7,直到所有h個(gè)行為地點(diǎn)都尋找到所有相應(yīng)的所有 rj;
[0077] 步驟9:源用戶(hù)s刪除自身保存的數(shù)據(jù)，此時(shí)源用戶(hù)初始化了h條遞增路線；
[0078] 步驟：10:每條線路上的用戶(hù)rj詢(xún)問(wèn)相遇用戶(hù)q關(guān)于行為地點(diǎn)j的權(quán)值Weightd
[0079] 步驟11:進(jìn)入梯度遞增階段，如果weighty彡weightrjj，則rj將數(shù)據(jù)轉(zhuǎn)發(fā)至q，rj 刪除數(shù)據(jù)；否則不轉(zhuǎn)發(fā)；
[0080] 步驟：12:重復(fù)步驟10-步驟11，直到weighty彡thj;
[0081] 步驟：13 :進(jìn)入組播階段，在數(shù)據(jù)生存期內(nèi)，對(duì)于任意用戶(hù)q滿(mǎn)足weigh、.彡thj， 若遇見(jiàn)任意用戶(hù)t滿(mǎn)足
>則用戶(hù)q將數(shù)據(jù)復(fù)制到用戶(hù)t，結(jié)束。
【主權(quán)項(xiàng)】
1. 一種基于多行為地點(diǎn)的機(jī)會(huì)式數(shù)據(jù)傳輸方法，其特征在于，具體步驟如下： 步驟1 :設(shè)用戶(hù)數(shù)量為n，地點(diǎn)數(shù)量為m，用戶(hù)i G {1，???，]!}在行為地點(diǎn)j G {1， 消耗的時(shí)間以時(shí)間片數(shù)量（time slicehsu度量，時(shí)間片的長(zhǎng)度固定為tl，若用戶(hù)i在行 為地點(diǎn)j所消耗的總時(shí)間為L(zhǎng)，則tSij= T Jtl ; 步驟2 :服務(wù)器根據(jù)用戶(hù)i所提交的移動(dòng)軌跡數(shù)據(jù)，統(tǒng)計(jì)用戶(hù)i對(duì)某行為地點(diǎn)的時(shí)間片 向量TSi= (ts n，tsi2,…tsj，并將計(jì)算結(jié)果以用戶(hù)/行為地點(diǎn)聯(lián)合矩陣形式存儲(chǔ)于服務(wù) 器；服務(wù)器每次接收到用戶(hù)i的軌跡數(shù)據(jù)時(shí)立即更新用戶(hù)/行為地點(diǎn)聯(lián)合矩陣中該用戶(hù)對(duì) 應(yīng)的信息，并將統(tǒng)計(jì)所得時(shí)間片向量TSi發(fā)送給用戶(hù)； 步驟 3 :源用戶(hù) s 指定 TBP = ((Pi, th)，（p2, th2)，…，（ph, thh))，h 彡 m，其中 Pj和 th』， j G {1，…，h}分別為行為地點(diǎn)和相應(yīng)的行為地點(diǎn)閥值；s發(fā)送行為地點(diǎn)向量P至服務(wù)器； 步驟4 :服務(wù)器計(jì)算所有用戶(hù)平均活動(dòng)時(shí)間片數(shù)avts，并發(fā)送給源用戶(hù)s，其中用戶(hù)平 均活動(dòng)時(shí)間片數(shù)avts的計(jì)算方法為：步驟5 :服務(wù)器根據(jù)用戶(hù)/行為地點(diǎn)聯(lián)合矩陣計(jì)算地點(diǎn)平衡屬性向量BA，并發(fā)送至源用 戶(hù)s，其中，地點(diǎn)平衡屬性BA」的計(jì)算方法為： ^ ' J 'pVj為行為地點(diǎn)j平均每天訪問(wèn)的總?cè)藬?shù)，即聯(lián)合矩陣中第j列不為〇的個(gè)數(shù)；BAJ乍為 全局因子，考慮的是行為地點(diǎn)j的相對(duì)重要性； 步驟6 :源用戶(hù)s將用戶(hù)平均活動(dòng)時(shí)間片數(shù)avts以及地點(diǎn)平衡屬性向量BA，發(fā)送給每 個(gè)相遇用戶(hù)r，計(jì)算各自關(guān)于地點(diǎn)j G {]_，???，h}的權(quán)值weightsjP weighty行為地點(diǎn)權(quán) 值計(jì)算方法如下： 計(jì)算出活動(dòng)時(shí)長(zhǎng)調(diào)節(jié)屬性Ei:其中此士表示用戶(hù)i每天所消耗活動(dòng)時(shí)間片總數(shù)，"&i 時(shí)長(zhǎng)調(diào)節(jié)屬性代表 .7=1 用戶(hù)i對(duì)時(shí)間片總數(shù)的考慮。kpb均為經(jīng)驗(yàn)參數(shù)；b用于調(diào)節(jié)用戶(hù)i時(shí)間片比例，取值范圍 為[〇, 1];當(dāng)b取值為0時(shí)表示公式中不使用時(shí)間片比例，當(dāng)b取值為1時(shí)將使用完整的時(shí) 間片比例S; 計(jì)算行為因子BA:BeAu表示用戶(hù)i對(duì)行為地點(diǎn)j的相關(guān)程度，其值越高，說(shuō)明用戶(hù)i對(duì)地點(diǎn)j越相關(guān)； 用戶(hù)i對(duì)于行為地點(diǎn)j的權(quán)值的計(jì)算方法為： weight。： BeA ? BA」 (5) 步驟：7 :進(jìn)入初始化線路階段，如果weighty彡weight sj，設(shè)該用戶(hù)為rj，則源用戶(hù)將 數(shù)據(jù)轉(zhuǎn)發(fā)給否則不轉(zhuǎn)發(fā)； 步驟8 :重復(fù)步驟：6至步驟7,直到所有h個(gè)行為地點(diǎn)都尋找到所有相應(yīng)的所有rj; 步驟9 :源用戶(hù)s刪除自身保存的數(shù)據(jù)，此時(shí)源用戶(hù)初始化了 h條遞增路線； 步驟：10 :每條線路上的用戶(hù)rj詢(xún)問(wèn)相遇用戶(hù)q關(guān)于行為地點(diǎn)j的權(quán)值Weight & 步驟11 :進(jìn)入梯度遞增階段，如果weighty彡weight d，則rj將數(shù)據(jù)轉(zhuǎn)發(fā)至q，r」刪除 數(shù)據(jù)；否則不轉(zhuǎn)發(fā)； 步驟：12 :重復(fù)步驟10-步驟11，直到weighty彡th j; 步驟：13 :進(jìn)入組播階段，在數(shù)據(jù)生存期內(nèi)，對(duì)于任意用戶(hù)q滿(mǎn)足weigh、.彡thp若遇 見(jiàn)任意用戶(hù)t滿(mǎn)〃則用戶(hù)q將數(shù)據(jù)復(fù)制到用戶(hù)t，結(jié)束。
【專(zhuān)利摘要】本發(fā)明提出了一種基于多行為地點(diǎn)的機(jī)會(huì)式數(shù)據(jù)傳輸方法，以解決無(wú)法準(zhǔn)確地將數(shù)據(jù)發(fā)送至多行為地點(diǎn)屬性用戶(hù)。首先用戶(hù)向云服務(wù)器進(jìn)行地點(diǎn)行為注冊(cè)，云服務(wù)器保存用戶(hù)/行為地點(diǎn)聯(lián)合矩陣，服務(wù)器即時(shí)更新矩陣并返回最新時(shí)間片向量至用戶(hù)。源用戶(hù)向云服務(wù)器申請(qǐng)數(shù)據(jù)后開(kāi)始數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程。數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程中，首先初始化線路，將消息傳遞給h個(gè)不同行為地點(diǎn)屬性用戶(hù)，其中h為地點(diǎn)數(shù)量。轉(zhuǎn)發(fā)進(jìn)入梯度遞增階段，消息逐層轉(zhuǎn)發(fā)至各行為地點(diǎn)意圖接受者。最后以組播的方式將數(shù)據(jù)發(fā)送給周?chē)行袨榈攸c(diǎn)的意圖接受者。以用戶(hù)行為屬性權(quán)值作為轉(zhuǎn)發(fā)條件，將數(shù)據(jù)轉(zhuǎn)發(fā)給多行為地點(diǎn)用戶(hù)，有效提高了數(shù)據(jù)傳輸率，降低了能耗。
【IPC分類(lèi)】H04W4/02, H04W4/08, H04W8/08, H04L29/08
【公開(kāi)號(hào)】CN104954986
【申請(qǐng)?zhí)枴緾N201510307475
【發(fā)明人】徐佳, 陳翔, 吳敏, 徐小龍, 李濤, 蔣凌云, 戴華
【申請(qǐng)人】南京郵電大學(xué)
【公開(kāi)日】2015年9月30日
【申請(qǐng)日】2015年6月5日