專利名稱：一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線通信數(shù)據(jù)分發(fā)方法，具體涉及一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，屬于無線通信技術(shù)領(lǐng)域。

背景技術(shù)：
機(jī)會(huì)網(wǎng)絡(luò)(Opportunistic Networks，簡(jiǎn)稱OppNet)是指一類通信源和目標(biāo)之間不存在一條完整的路徑，通過設(shè)備移動(dòng)帶來的連接機(jī)會(huì)而實(shí)現(xiàn)通信的無線自組織網(wǎng)絡(luò)(參考文獻(xiàn)[1]機(jī)會(huì)網(wǎng)絡(luò)，作者熊永平等，Journal of Software，Vol.20，No.1，January 2009，pp.124-137)。在這一類自組織網(wǎng)絡(luò)中，由于移動(dòng)設(shè)備分布稀疏或快速移動(dòng)，加上無線信道衰落干擾等因素，無法形成一個(gè)連通網(wǎng)絡(luò)。
基于車輛的ad-hoc網(wǎng)絡(luò)(vehicular ad-hoc networks，簡(jiǎn)稱VANETs)是由攜帶短距離通信設(shè)備的移動(dòng)車輛組成的機(jī)會(huì)網(wǎng)絡(luò)。車輛間可以通過相遇形成通信機(jī)會(huì)，并且利用這種機(jī)會(huì)傳遞當(dāng)前的路況信息、遠(yuǎn)方的廣告信息以及訂閱的興趣信息等。然而，在車輛行駛場(chǎng)景中，由于車輛行駛的線路和范圍的隨機(jī)性，導(dǎo)致消息傳送效果的不確定性，這會(huì)使得消息傳送的效率和時(shí)延不確定。但是，公交車輛線路固定，車輛行駛間隔固定并且交叉重疊線路多，我們可以利用公交車的這種特性，總結(jié)歷史消息，有針對(duì)性的存儲(chǔ)和轉(zhuǎn)發(fā)消息，以提高消息的轉(zhuǎn)發(fā)效率并降低消息延遲。
目前，基于車輛的ad-hoc網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法主要分為以下三種 1)基于發(fā)送者的數(shù)據(jù)分發(fā)方法 在基于發(fā)送者的數(shù)據(jù)分發(fā)方法中，發(fā)送者指定消息的發(fā)送目標(biāo)區(qū)域和有效期。然而，這種存儲(chǔ)轉(zhuǎn)發(fā)的方法并不適用于傳遞動(dòng)態(tài)的消息，例如交通事故報(bào)告，車輛擁堵事件報(bào)告等。因?yàn)橥ㄟ^這種方式在消息擴(kuò)散過程中不能及時(shí)地清除過時(shí)以及無用的信息，同時(shí)，如果使用這種靜態(tài)廣播的方法，當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)密度較大時(shí)，會(huì)產(chǎn)生比較大的網(wǎng)絡(luò)負(fù)載，造成通信信道擁堵，比較典型的算法為傳染病擴(kuò)散算法(Epidemic算法)，在這種算法中信息的傳播方式有如病毒擴(kuò)散一樣，一個(gè)節(jié)點(diǎn)可以被感染(即接收并保存信息)需要兩個(gè)前提一是它沒有產(chǎn)生同樣的信息，另一個(gè)是它此前沒有接收過這樣的信息。接收到信息的節(jié)點(diǎn)將信息保存到本地的緩存中，當(dāng)節(jié)點(diǎn)沒有收到過信息的時(shí)候最容易被感染，這種易被感染的節(jié)點(diǎn)接觸到已經(jīng)感染的節(jié)點(diǎn)(即存有信息的節(jié)點(diǎn))后即被感染。當(dāng)一個(gè)節(jié)點(diǎn)將消息轉(zhuǎn)發(fā)給其他的節(jié)點(diǎn)后，這個(gè)節(jié)點(diǎn)自身就不再存有這個(gè)信息，它同時(shí)也對(duì)這個(gè)信息有免疫作用，即不會(huì)再接收這個(gè)信息進(jìn)而也不會(huì)為這個(gè)信息提供轉(zhuǎn)發(fā)。
2)基于競(jìng)爭(zhēng)的轉(zhuǎn)發(fā)方法 基于競(jìng)爭(zhēng)的轉(zhuǎn)發(fā)方法通過感知當(dāng)前節(jié)點(diǎn)周圍節(jié)點(diǎn)的位置，以競(jìng)爭(zhēng)的方式選擇下一跳的轉(zhuǎn)發(fā)節(jié)點(diǎn)。一種方法是當(dāng)前節(jié)點(diǎn)在轉(zhuǎn)發(fā)數(shù)據(jù)過程中，選擇周圍節(jié)點(diǎn)中距離目標(biāo)位置最近或者最遠(yuǎn)的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)的節(jié)點(diǎn)，同時(shí)壓制其它的節(jié)點(diǎn)。另一種方法是通過使用數(shù)字地圖來協(xié)助路由的判斷，這種判斷依賴于在交叉路口區(qū)域的連通性更強(qiáng)這一事實(shí)，因此選擇交叉路口處的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)?；诟?jìng)爭(zhēng)的方法雖然已經(jīng)考慮了節(jié)點(diǎn)間的距離和下一跳的轉(zhuǎn)發(fā)方向，但是沒有處理信息內(nèi)的目的地址和信息的生存時(shí)間，使得信息分發(fā)到的目的地址不是十分精確，同時(shí)網(wǎng)絡(luò)中也可能出現(xiàn)較多的過期信息。
3)基于內(nèi)容的消息轉(zhuǎn)發(fā)方法 基于內(nèi)容的消息轉(zhuǎn)發(fā)方法中，接收到消息的節(jié)點(diǎn)利用其自有的知識(shí)來決定是否立刻轉(zhuǎn)發(fā)消息、暫存后轉(zhuǎn)發(fā)還是拋棄不轉(zhuǎn)發(fā)。消息轉(zhuǎn)發(fā)過程不再是源節(jié)點(diǎn)驅(qū)動(dòng)的，而是由中間轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)內(nèi)容轉(zhuǎn)發(fā)，然而這些節(jié)點(diǎn)要做出行為判斷需要匯總?cè)值南?，這對(duì)區(qū)域相對(duì)孤立的車輛網(wǎng)絡(luò)來說實(shí)現(xiàn)起來很困難。


發(fā)明內(nèi)容
本發(fā)明提出的一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，是以公交車輛作為信息傳播載體，基于信息內(nèi)容進(jìn)行選擇性信息分發(fā)的方法。本發(fā)明中設(shè)計(jì)了一種地址編碼方式，可快速進(jìn)行地址匹配并得到精確的匹配結(jié)果，同時(shí)，本發(fā)明利用地址匹配結(jié)果和知識(shí)總結(jié)計(jì)算了社會(huì)信息的相關(guān)度，社會(huì)信息的相關(guān)度表征公交車輛對(duì)某種社會(huì)信息的感興趣程度。社會(huì)信息的相關(guān)度計(jì)算是公交車輛進(jìn)行信息分發(fā)的關(guān)鍵，在公交車輛構(gòu)成的機(jī)會(huì)網(wǎng)絡(luò)中，對(duì)于同一條社會(huì)信息，其計(jì)算出的相關(guān)度值與公交車輛所處的線路、位置、時(shí)間和消息類型有關(guān)。本發(fā)明利用相關(guān)度計(jì)算社會(huì)信息的效用值，能夠較精確的描述事件與車輛載體的匹配程度，為車輛攜帶和轉(zhuǎn)發(fā)社會(huì)信息提供依據(jù)。
一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法包括如下步驟 步驟一初始化分區(qū)地址編碼，對(duì)車載電子地圖進(jìn)行區(qū)域劃分，同時(shí)對(duì)區(qū)域編碼并初始化站點(diǎn)編碼，分區(qū)地址編碼完成后，每個(gè)公交站點(diǎn)都有一個(gè)唯一的地址碼，然后執(zhí)行步驟二； 本步驟使用分區(qū)地址編碼(Subarea Address Coding，SAC)方法，D表示地址碼，由16位二進(jìn)制數(shù)表示，D(i)(i＝0，1，…，15)表示從高位開始的第i位地址碼，D(0)～D(4)為地區(qū)碼，表示范圍為0～(25-1)，D(5)～D(15)為區(qū)內(nèi)碼，表示范圍為0～(211-1)；分區(qū)地址編碼過程采用分層的方法，D(i+1)將D(i)(0≤i＜14)劃分的區(qū)域再次進(jìn)行南北或東西劃分。規(guī)定先南北劃分再東西劃分的順序，如果站點(diǎn)位于區(qū)域的北部或東部，該位編碼為1，如果站點(diǎn)位于南部或西部，該位編碼為0。
步驟二首先判斷車輛是否繼續(xù)運(yùn)行，若停止運(yùn)行，表示系統(tǒng)結(jié)束，否則車輛繼續(xù)行使并收集信息；車輛在行駛過程中，不斷檢測(cè)自身位置，并且與車載電子地圖比對(duì)以判斷車輛當(dāng)前所處的位置，如果車輛與其他車輛相遇時(shí)，轉(zhuǎn)步驟五執(zhí)行；如果車輛未與其它車輛相遇并且未到達(dá)站點(diǎn)時(shí)，轉(zhuǎn)步驟三執(zhí)行；如果車輛未與其它車輛相遇但到達(dá)站點(diǎn)時(shí)，查詢車輛數(shù)據(jù)庫(kù)中目的地址與該站點(diǎn)匹配的社會(huì)信息，如果有，按照社會(huì)信息的相關(guān)度由高到低的順序?qū)⑵ヅ涞纳鐣?huì)信息廣播出去，同時(shí)繼續(xù)收集社會(huì)信息和查詢信息，轉(zhuǎn)步驟三，如果沒有，則直接轉(zhuǎn)步驟三執(zhí)行； 步驟三判斷車輛是否接收到社會(huì)信息，若沒有轉(zhuǎn)步驟二執(zhí)行，若接收到社會(huì)信息，則將接收到的社會(huì)信息存儲(chǔ)到車輛自身數(shù)據(jù)庫(kù)中，如果車輛的數(shù)據(jù)庫(kù)已經(jīng)存儲(chǔ)滿，采用最近最少使用的方法替換掉最不活躍的社會(huì)信息，然后執(zhí)行步驟四； 步驟四車輛在行駛過程中，若收到查詢信息，更新興趣列表，即將收到的查詢信息加上車輛接收到查詢信息時(shí)的位置組成興趣元組添加到興趣列表中，同時(shí)車輛將收到的查詢信息在車輛數(shù)據(jù)庫(kù)中進(jìn)行查詢，如果有命中的社會(huì)信息，將命中的社會(huì)信息按照社會(huì)信息的相關(guān)度由高到低的順序向外轉(zhuǎn)發(fā)，轉(zhuǎn)步驟二執(zhí)行，如果沒有命中的社會(huì)信息，直接轉(zhuǎn)步驟二執(zhí)行；若未收到查詢信息，轉(zhuǎn)步驟二執(zhí)行； 步驟五車輛在行駛過程中相遇或者到達(dá)站點(diǎn)相遇時(shí)，彼此交換興趣列表，進(jìn)行社會(huì)信息的相關(guān)度計(jì)算，并從對(duì)方獲得自己需要的社會(huì)信息，車輛在接收社會(huì)信息時(shí)會(huì)判斷自身的數(shù)據(jù)庫(kù)是否存儲(chǔ)滿，如果存儲(chǔ)滿了采用最近最少使用方法替換數(shù)據(jù)庫(kù)中的數(shù)據(jù)，然后轉(zhuǎn)步驟四執(zhí)行。
公交車輛BusA、BusB交換公交車輛興趣列表Ea、Eb。BusA根據(jù)Eb計(jì)算自己車輛數(shù)據(jù)庫(kù)中所有社會(huì)信息對(duì)于BusB的相關(guān)度值，再重新計(jì)算對(duì)于自己的相關(guān)度值。然后，BusA向BusB分發(fā)一部分社會(huì)信息，這部分社會(huì)信息對(duì)于BusB的相關(guān)度數(shù)值大于BusB本身車輛數(shù)據(jù)庫(kù)中社會(huì)信息相關(guān)度值的平均值。BusB將這兩部分社會(huì)信息按照相關(guān)度排序，替換自身車輛數(shù)據(jù)庫(kù)中相關(guān)度值較小的社會(huì)信息。反之，BusB也進(jìn)行同樣的工作。
本發(fā)明提出的一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的優(yōu)點(diǎn)和積極效果在于 (1)由于公交車輛線路固定，車輛行駛間隔固定，車輛乘客興趣相對(duì)穩(wěn)定，本方法充分利用了上述特性進(jìn)行數(shù)據(jù)分發(fā)，使得社會(huì)信息的流向更加具有針對(duì)性。
(2)本方法采用了地址分區(qū)的方法，采用二進(jìn)制的編碼方式進(jìn)行編碼，這使得編碼速度快，傳輸開銷小，地址匹配精確。
(3)本方法在消息存儲(chǔ)和轉(zhuǎn)發(fā)過程中充分利用了信息的相關(guān)性，包括消息的生成時(shí)間、地點(diǎn)以及類別的相關(guān)性，使得車輛可以有選擇的接收和轉(zhuǎn)發(fā)信息，以提高信息的擴(kuò)散速度。
(4)本方法在車輛之間的信息交換過程中，通過交換興趣列表，然后計(jì)算自身社會(huì)信息對(duì)于對(duì)方車輛特征信息的相關(guān)度，這樣車輛彼此在交換社會(huì)信息的過程中變得具有目的性，既提高了信息查詢的命中率，又降低了網(wǎng)絡(luò)負(fù)載。



圖1為本發(fā)明的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法步驟流程圖； 圖2為本發(fā)明實(shí)施例分區(qū)地址編碼示意圖； 圖3為本發(fā)明與Epidemic算法中車輛運(yùn)行時(shí)間和命中率關(guān)系比較圖； 圖4為本發(fā)明與Epidemic算法中車輛運(yùn)行時(shí)間和消息時(shí)延關(guān)系比較圖； 圖5為本發(fā)明與Epidemic算法中車輛運(yùn)行時(shí)間和消耗帶寬關(guān)系比較圖； 圖6為本發(fā)明中車輛運(yùn)行時(shí)間與信息交換頻率的關(guān)系圖。

具體實(shí)施例方式 下面將結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。
首先進(jìn)行定義說明 定義1查詢消息使用Q表示，它是用戶進(jìn)行信息查詢時(shí)發(fā)出的消息，其格式為Q(destination，time，type)。其中destination為查詢目的地的地址碼，time為查詢消息產(chǎn)生的時(shí)間，type為查詢消息的事件類別。
定義2社會(huì)信息使用I表示，它由信息源產(chǎn)生，其格式為I(source，destination，time，type，limite)。其中source為社會(huì)信息產(chǎn)生地址即信息源的地址，destination為社會(huì)信息要發(fā)往的目的地址，time為社會(huì)信息生成時(shí)間，type為事件類別，limite為社會(huì)信息的有效期。
定義3興趣元組使用H表示，每個(gè)興趣元組對(duì)應(yīng)一條接收到的查詢消息。公交車輛將接收到的每一條查詢消息destination、time、type三個(gè)分量，加上車輛接收到查詢信息時(shí)的位置組成一個(gè)興趣元組，其格式為H(source，destination，time，type)。其中source為收到查詢消息的地址，其余參數(shù)為對(duì)應(yīng)查詢消息中的內(nèi)容。
定義4興趣列表(Hobby List，簡(jiǎn)稱HL)使用E表示，每個(gè)公交車都有一個(gè)由多個(gè)興趣元組構(gòu)成的興趣列表，興趣列表的前4個(gè)字節(jié)存儲(chǔ)興趣列表中不同社會(huì)信息類別的數(shù)量統(tǒng)計(jì)信息。公交車輛在行駛時(shí)收集查詢消息，總結(jié)成興趣元組存儲(chǔ)在興趣列表中。
定義5公交車輛特征信息使用B表示，它描述了公交車輛的線路信息和興趣列表，其格式為B(L(N，stop1，stop2，…，stopN)，E)。其中L為路線信息，N為此線路公交車輛經(jīng)過的站點(diǎn)的總數(shù)，站點(diǎn)stop1，stop2，…，stopN為公交線路依次經(jīng)過的站點(diǎn)地址，E為興趣列表。
一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，如圖1所示，具體包括如下步驟 步驟一初始化分區(qū)地址編碼，對(duì)車載電子地圖進(jìn)行區(qū)域劃分，同時(shí)對(duì)區(qū)域編碼并初始化站點(diǎn)編碼；本步驟使用分區(qū)地址編碼(Subarea Address Coding，簡(jiǎn)稱SAC)方法，D表示地址碼，由16位二進(jìn)制數(shù)表示，D(i)(i＝0，1，…，15)表示從高位開始的第i位地址碼，D(0)～D(4)為地區(qū)碼，表示范圍為0～(25-1)，D(5)～D(15)為區(qū)內(nèi)碼，表示范圍為0～(211-1)；分區(qū)地址編碼過程采用分層的方法，D(i+1)將D(i)(0≤i≤14)劃分的區(qū)域再次進(jìn)行南北或東西劃分，規(guī)定采用先南北劃分再東西劃分的順序，如果站點(diǎn)位于區(qū)域的北部或東部，該位編碼為1；如果位于南部或西部，該位編碼為0。
如圖2所示，黑色圓點(diǎn)為待編碼的站點(diǎn)，黑色邊框?yàn)榈乩韰^(qū)域范圍。劃分自下而上進(jìn)行第一次將該區(qū)域劃分為南北兩個(gè)區(qū)，黑色圓點(diǎn)位于南部；第二次將第一個(gè)層次劃分為四個(gè)區(qū)，黑色圓點(diǎn)位于東部；同理，第三次和第四次再次進(jìn)行南北和東西劃分，這時(shí)整個(gè)區(qū)域被分為了16個(gè)小區(qū)域，此時(shí)，圖2中黑色圓點(diǎn)被編碼為0100，繼續(xù)劃分下去，將得到最終的地址碼。
這種分區(qū)地址編碼方法的優(yōu)點(diǎn)是 1)效率高從高位開始地址碼匹配時(shí)，一旦出現(xiàn)某一位編碼不匹配的情況，匹配過程立即停止。根據(jù)已經(jīng)完成匹配的編碼的數(shù)目，可得出匹配結(jié)果。
2)結(jié)果精確兩個(gè)地址碼的匹配結(jié)果分為下面三種情況a)不匹配從高位開始前j位(j≥0且j≤9)相同，剩余部分不同，說明這兩個(gè)地址位于不同地區(qū)，或處于同一地區(qū)但距離較遠(yuǎn)。b)完全匹配從高位開始所有位都相同，說明這兩個(gè)地址完全相同。c)部分匹配從高位開始前j位(j＞9且j＜16)相同，即地區(qū)碼相同，區(qū)內(nèi)碼相同部分不少于5位，剩余部分不同，說明這兩個(gè)地址處于同一區(qū)域距離較近。
3)方便相關(guān)性判斷匹配結(jié)果為部分匹配的地址碼，可計(jì)算它們的地址相關(guān)度數(shù)值，兩個(gè)地址碼匹配位數(shù)越多，說明兩個(gè)站點(diǎn)距離越近。
步驟二首先判斷車輛是否繼續(xù)運(yùn)行，若停止運(yùn)行，表示數(shù)據(jù)分發(fā)過程結(jié)束；若車輛繼續(xù)行使，則收集信息；車輛在行駛過程中，不斷檢測(cè)自身位置，并且與車載電子地圖比對(duì)以獲得車輛當(dāng)前所處的位置，如果該車輛與其他車輛相遇時(shí)，轉(zhuǎn)步驟五執(zhí)行；如果該車輛未與其它車輛相遇并且未到達(dá)站點(diǎn)時(shí)，轉(zhuǎn)步驟三執(zhí)行；如果車輛未與其它車輛相遇但到達(dá)站點(diǎn)時(shí)，查詢車輛數(shù)據(jù)庫(kù)中目的地址與該站點(diǎn)匹配的社會(huì)信息，如果有，按照社會(huì)信息的相關(guān)度值由高到低的順序?qū)⑵ヅ涞纳鐣?huì)信息廣播出去，同時(shí)繼續(xù)收集社會(huì)信息和查詢信息，轉(zhuǎn)步驟三，如果沒有，則直接轉(zhuǎn)步驟三執(zhí)行； 車輛上裝有定位設(shè)備和短距離無線通訊設(shè)備。車輛在行駛過程中可以利用定位設(shè)備以10s為周期獲得當(dāng)前的位置信息，此信息為經(jīng)緯度信息，通過將經(jīng)緯度信息和車載電子地圖信息相比對(duì)，然后得到車輛所處的區(qū)域碼。同時(shí)車輛的查詢信息和社會(huì)信息的監(jiān)聽端口始終保持打開狀態(tài)，這樣時(shí)刻可以接收到道路附近的查詢信息和發(fā)布的社會(huì)信息。在存儲(chǔ)社會(huì)信息時(shí)，以信息源地址和信息目的地址為關(guān)鍵字進(jìn)行雙重索引存儲(chǔ)，這樣在收到查詢時(shí)進(jìn)行二分檢索即可得到相應(yīng)位置的社會(huì)信息，在存有較大數(shù)據(jù)量的系統(tǒng)中，較大提升了效率。
當(dāng)車輛在行使途中相遇時(shí)，轉(zhuǎn)步驟五中處理。當(dāng)車輛行駛到站點(diǎn)時(shí)，會(huì)查詢當(dāng)前數(shù)據(jù)庫(kù)中的以此地點(diǎn)為目的地點(diǎn)的社會(huì)信息，然后依次廣播出去，這樣就使得數(shù)據(jù)分發(fā)不只是以查詢?yōu)轵?qū)動(dòng)的，同時(shí)也主動(dòng)地向外推送信息，這樣數(shù)據(jù)擴(kuò)散到指定地區(qū)和興趣群體的時(shí)延顯著降低，然后轉(zhuǎn)步驟四執(zhí)行。如，當(dāng)公交車輛BusA到達(dá)站點(diǎn)P時(shí)，BusA將社會(huì)信息數(shù)據(jù)庫(kù)中目的地址與當(dāng)前所在站點(diǎn)P匹配的社會(huì)信息廣播出去。
步驟三判斷車輛是否接收到社會(huì)信息，若沒有轉(zhuǎn)步驟二執(zhí)行，若接收到社會(huì)信息，則將接收到的社會(huì)信息存入車輛自身數(shù)據(jù)庫(kù)中，如果車輛的數(shù)據(jù)庫(kù)已經(jīng)存滿，使用最近最少使用的方法替換掉最不活躍的社會(huì)信息，然后執(zhí)行步驟四。
在社會(huì)信息替換保存后，如果出現(xiàn)了社會(huì)信息地址排序錯(cuò)誤的情況，則需要對(duì)數(shù)據(jù)庫(kù)中的社會(huì)信息進(jìn)行重新排序。
步驟四車輛在行駛過程中若接收到查詢信息，更新興趣列表，即將收到的查詢信息加上車輛接收到查詢信息時(shí)的位置組成興趣元組添加到興趣列表中，這個(gè)過程表明車輛對(duì)此信息感興趣，即車輛相遇時(shí)需要其他車輛提供這種類型的社會(huì)信息。同時(shí)車輛將收到的查詢信息在車輛數(shù)據(jù)庫(kù)中進(jìn)行查詢，如果有命中的社會(huì)信息，將命中的社會(huì)信息即查詢結(jié)果，按照相關(guān)度值從高到低的順序向外轉(zhuǎn)發(fā)，轉(zhuǎn)步驟二執(zhí)行，如果沒有命中的社會(huì)信息，直接轉(zhuǎn)步驟二執(zhí)行。若車輛在行駛過程中未收到查詢信息，轉(zhuǎn)步驟二執(zhí)行。
當(dāng)公交車輛BusA到達(dá)站點(diǎn)P時(shí)，用戶廣播查詢消息Q，公交車輛BusA接收到查詢消息，并將其存儲(chǔ)在興趣列表中，同時(shí)在其社會(huì)信息數(shù)據(jù)庫(kù)中查找相應(yīng)的社會(huì)信息，并將成功查到的社會(huì)信息轉(zhuǎn)發(fā)給查詢用戶。
步驟五車輛相遇時(shí)，彼此交換興趣列表中的特征信息，以便讓對(duì)方車輛了解自身的興趣，從而從對(duì)方獲得對(duì)自己有用的社會(huì)信息，車輛在接收社會(huì)信息時(shí)會(huì)判斷自身的數(shù)據(jù)庫(kù)是否存儲(chǔ)滿，如果存儲(chǔ)滿了采用最近最少使用方法替換數(shù)據(jù)庫(kù)中的數(shù)據(jù)，然后轉(zhuǎn)步驟四執(zhí)行。
公交車輛BusA、BusB交換公交車輛興趣列表Ea、Eb。BusA根據(jù)Eb計(jì)算自己車輛數(shù)據(jù)庫(kù)中所有社會(huì)信息對(duì)于BusB的相關(guān)度值，再重新計(jì)算對(duì)于自己的相關(guān)度值。然后，BusA向BusB分發(fā)一部分社會(huì)信息，這部分社會(huì)信息對(duì)于BusB的相關(guān)度數(shù)值大于BusB本身車輛數(shù)據(jù)庫(kù)中社會(huì)信息相關(guān)度值的平均值。BusB將這兩部分社會(huì)信息按照相關(guān)度排序，替換自身車輛數(shù)據(jù)庫(kù)中相關(guān)度值較小的社會(huì)信息。反之，BusB也進(jìn)行同樣的工作。
車輛在接收社會(huì)信息時(shí)會(huì)判斷自身的數(shù)據(jù)庫(kù)是否存儲(chǔ)滿，如果存儲(chǔ)滿了采用最近最少使用方法替換數(shù)據(jù)庫(kù)中的數(shù)據(jù)。然后轉(zhuǎn)步驟四執(zhí)行。
利用信息相關(guān)度進(jìn)行計(jì)算，使用R表示社會(huì)信息的相關(guān)度，一條社會(huì)信息的相關(guān)度數(shù)值越大，說明這輛公交車對(duì)它感興趣的程度越高。R(I)為相關(guān)度計(jì)算函數(shù) R(I)＝relevance(I.destination)+relevance(I.time)+relevance(I.type) ＝Rd(I.destination)+Rt(I.time)+Re(I.type) 社會(huì)信息的相關(guān)度計(jì)算函數(shù)由三部分組成地址相關(guān)度Rd，時(shí)間相關(guān)度Rt和事件類別相關(guān)度Re，分別根據(jù)社會(huì)信息的目的地址，生成時(shí)間和事件類別計(jì)算，然后對(duì)各自的計(jì)算值進(jìn)行累加。
R(I)為社會(huì)信息的相關(guān)度計(jì)算函數(shù)，relevance表示相關(guān)度，I表示社會(huì)信息； 待計(jì)算相關(guān)度的社會(huì)信息必須是有效的，即滿足條件源地址和目的地址編碼正確、產(chǎn)生時(shí)間早于當(dāng)前時(shí)間、事件類別屬于先前定義的范圍，無效的社會(huì)信息直接拋棄。公交車輛優(yōu)先接收地址匹配成功的社會(huì)信息，然后考慮剩余生存時(shí)間較長(zhǎng)和事件類別相關(guān)度數(shù)值高的社會(huì)信息。
地址相關(guān)度是起決定性作用的變量，它隨社會(huì)信息的目的地址與當(dāng)前地址的距離這一參數(shù)的增加呈現(xiàn)遞減的趨勢(shì)。在本發(fā)明中，選擇指數(shù)函數(shù)的分布密度函數(shù)λe-λx。針對(duì)不同的目的地址，定義不同的λ參數(shù) 當(dāng)I.destination位于公交車輛的行駛路線上時(shí)，這類社會(huì)信息直接送達(dá)目的地， Rd(I.destination)＝λe-λx，其中λ＝1.5，x＝distance(I.destination，Bus.location)/distance(Bus.B.stop1，Bus.B.stopN)。公式中I.destination為社會(huì)信息的目的地址，Bus.location為公交車輛當(dāng)前地址。其中distance(location1，location2)是距離函數(shù)，用于計(jì)算兩個(gè)地址location1與location2之間的距離，使用location(i)表示地址中的第i位，從高位到低位的權(quán)值為15～0用V(i)表示，從高位到低位對(duì)兩地址進(jìn)行比較，如果最高位不相同，則返回距離為215；如果最高位相同則首先置距離為215-1，再依次向低位比對(duì)，如果location1(i)＝location2(i)則每次將距離減去2V(i)，若不相同則返回距離。
當(dāng)I.destination位于公交車輛興趣列表中時(shí)，公交車輛興趣列表中興趣元組的目的地址和I.destination完全匹配的次數(shù)為k，Rd(I.destination)＝λe-λx，其中λ＝0.5+k/Bus.B.E.sum_H，x＝distance(Bus.H.source，Bus.location)/distance(Bus.B.stop1，Bus.B.stopN)。Bus.B.E.sum_H為公交車輛興趣列表中興趣元組的總數(shù)，Bus.H.source為所匹配的興趣元組的源地址，若k＞0，直接使用k作為參數(shù)，若k＝0則從(0，Bus.B.E.sum_H)中隨機(jī)選擇一個(gè)整數(shù)作為參數(shù)。
其它情況時(shí)，Rd(I.destination)＝λe-λx，其中λ＝0.5，x＝distance(I.destination，Bus.location)。
時(shí)間相關(guān)度函數(shù)為遞減函數(shù)，隨著剩余生存時(shí)間減少，時(shí)間相關(guān)度數(shù)值變小。Rt(I.time)＝(I.time-current_time)/limit。其中I.time為社會(huì)信息的生成時(shí)間，current_time為當(dāng)前時(shí)間，limit為社會(huì)信息的生存時(shí)間。
事件類別相關(guān)度的計(jì)算方法，Re(I.type)＝v/Bus.B.E.sum_H，其中v為公交車輛興趣列表中事件類別和I.type相同的興趣元組的數(shù)目，Bus.B.E.sum_H為興趣元組的總數(shù)。
為了評(píng)估上述方法的性能，設(shè)定仿真過程中無線通訊的距離為50米，使用200～1000條線路的情況分別測(cè)試，每條線路上行駛30輛公交車，仿真區(qū)域大小為80km*80km，車輛行駛速度為40km/h，每條線路長(zhǎng)20km，每條線路上有站點(diǎn)20個(gè)，使用曼哈頓移動(dòng)模型。仿真過程中線路的增減是均勻的，每次增減100條。車輛在每個(gè)站點(diǎn)會(huì)停留2s，到達(dá)終點(diǎn)站等待10分鐘之后繼續(xù)向相反方向行駛。在每次仿真的初始情況下，車輛不攜帶任何先驗(yàn)信息。道路附近定時(shí)廣播查詢消息，車輛收到查詢消息并且有信息匹配即為命中，然后向查詢節(jié)點(diǎn)回饋查詢結(jié)果，車輛Cache大小為1G。上述的仿真使用OMNeT++作為仿真環(huán)境，參數(shù)設(shè)置如表1所示。
表1實(shí)驗(yàn)參數(shù)具體設(shè)置表 圖3所示的仿真環(huán)境，設(shè)置每條線路的公交車輛數(shù)量為30，車輛在行駛過程中接收外界的社會(huì)信息，并和其他公交車輛交換對(duì)方感興趣的信息。如圖3所示，行駛5小時(shí)以后，車輛收到查詢消息的命中率接近60％，隨后車輛不斷積累相關(guān)度高的信息，行駛20小時(shí)以后，車輛查詢的命中率達(dá)到90％以上。隨著時(shí)間的增加，車輛不斷學(xué)習(xí)，其興趣列表已經(jīng)相對(duì)穩(wěn)定，查詢命中率趨于平穩(wěn)。隨后不斷增加線路的數(shù)量，即線路的密度，這時(shí)查詢命中率有一定程度得提升。當(dāng)采用傳染病擴(kuò)散算法，不使用HL時(shí)，車輛在開始行駛的20個(gè)小時(shí)里，命中率持續(xù)上升，這是因?yàn)镃ache還沒有存滿，由于信息的增多，查詢的命中率得以提高。當(dāng)Cache存滿以后，車輛接收到的信息就要替換掉最舊的信息，此時(shí)替換掉的信息可能是車輛已經(jīng)接收到一段時(shí)間，但還沒來得及按照地址擴(kuò)散到目的地的信息，這樣會(huì)使查詢命中率下降。由此可以看出，本發(fā)明提出的方法在較短的學(xué)習(xí)過程后，能夠達(dá)到比較高的查詢命中率。
圖4所示仿真環(huán)境采用固定100個(gè)社會(huì)信息源，和100個(gè)目的區(qū)域，判斷固定信息源產(chǎn)生信息到達(dá)目的區(qū)域的平均時(shí)延，在初始時(shí)刻，散布時(shí)延記為無窮大。當(dāng)公交線路為200條，車輛經(jīng)過5個(gè)小時(shí)的行駛后，開始有選擇地接收和發(fā)送消息。隨著時(shí)間的推移，公交車輛不斷完善自身的興趣列表，更準(zhǔn)確地接收和轉(zhuǎn)發(fā)社會(huì)信息。這樣車輛能夠用更短的時(shí)間將社會(huì)信息送達(dá)到目的區(qū)域。當(dāng)車輛行駛20小時(shí)以后，興趣列表相對(duì)穩(wěn)定，信息源產(chǎn)生的社會(huì)信息也能夠通過相對(duì)穩(wěn)定的時(shí)延被送達(dá)到目的區(qū)域，如圖4所示。當(dāng)采用傳染病擴(kuò)散算法，不使用HL時(shí)，車輛接收所有的社會(huì)信息，在這種情況下，車輛在開始行駛的20個(gè)小時(shí)傳播時(shí)延將緩慢降低，當(dāng)Cache存滿后，由于車輛不斷對(duì)Cache中的消息進(jìn)行替換，使得散布時(shí)延增大。由此看出，本發(fā)明提出的方法能夠?qū)⑸鐣?huì)信息的散布時(shí)延控制在一個(gè)穩(wěn)定的時(shí)間范圍內(nèi)。
圖5所示仿真環(huán)境采用固定100個(gè)社會(huì)信息源，仿真初始時(shí)系統(tǒng)消耗的帶寬為0。仿真采用200條公交線路的仿真條件，車輛經(jīng)過5小時(shí)的行駛后，系統(tǒng)整體的帶寬消耗為49Mbps。這是由于車輛通過不斷的學(xué)習(xí)過程，更多地感知到自身所需要的信息，車輛相遇時(shí)交換彼此的興趣列表使得帶寬消耗增加。車輛運(yùn)行20小時(shí)以后，自身的興趣列表已經(jīng)相對(duì)穩(wěn)定，因此交換信息的帶寬占用也趨于平穩(wěn)，如圖5所示。隨著公交線路的增加，占用帶寬自然也隨之增加，但都趨于一個(gè)定值。當(dāng)采用傳染病擴(kuò)散算法，不使用HL時(shí)，車輛接收所有的社會(huì)信息，車輛之間的信息交換很快的占用去大量帶寬，隨著時(shí)間的增加，帶寬的占用會(huì)達(dá)到一個(gè)相對(duì)穩(wěn)定的值，這是因?yàn)檐囕v在相遇時(shí)總會(huì)擴(kuò)散自身Cache裝滿的全部信息。由此看出，本發(fā)明提出的方法能夠在一定程度上降低網(wǎng)絡(luò)負(fù)載。
圖6所示仿真環(huán)境采用800條公交線路，每條公交線路上的車輛數(shù)目為30輛。如圖6所示，隨著時(shí)間的增長(zhǎng)，每輛車的數(shù)據(jù)交換頻率在不斷增加，20小時(shí)以后，車輛每小時(shí)的信息交換次數(shù)達(dá)到最高峰，此時(shí)車輛上已經(jīng)有了一個(gè)相對(duì)完整和穩(wěn)定的興趣列表，隨著時(shí)間的推移，車輛的興趣列表相對(duì)固定，很多查詢消息已經(jīng)解決，在相遇時(shí)無需向?qū)Ψ剿魅∵^多信息，而是有目的的接收對(duì)自身有用的信息。因此可以看出，車輛的信息交換頻率在20小時(shí)后緩慢下降并趨于穩(wěn)定，并不會(huì)隨著時(shí)間而無限制的增長(zhǎng)。
權(quán)利要求
1.一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，其特征在于，包括以下步驟
步驟一對(duì)車載電子地圖進(jìn)行區(qū)域劃分，同時(shí)用分區(qū)地址編碼方法對(duì)區(qū)域進(jìn)行編碼，并初始化站點(diǎn)編碼，分區(qū)地址編碼完成后，每個(gè)公交站點(diǎn)都有一個(gè)唯一的地址碼，然后執(zhí)行步驟二；
步驟二首先判斷車輛是否繼續(xù)運(yùn)行，若停止運(yùn)行，表示數(shù)據(jù)分發(fā)過程結(jié)束，若車輛繼續(xù)行使，則收集社會(huì)信息和查詢信息；車輛在行駛過程中，不斷檢測(cè)自身位置，并且與車載電子地圖比對(duì)以獲得車輛當(dāng)前所處的位置，如果該車輛與其他車輛相遇時(shí)，轉(zhuǎn)步驟五執(zhí)行；如果車輛未與其它車輛相遇并且未到達(dá)站點(diǎn)時(shí)，轉(zhuǎn)步驟三執(zhí)行；如果車輛未與其它車輛相遇但到達(dá)站點(diǎn)時(shí)，查詢車輛數(shù)據(jù)庫(kù)中目的地址與該站點(diǎn)匹配的社會(huì)信息，如果有，按照社會(huì)信息的相關(guān)度值由高到低的順序?qū)⑵ヅ涞纳鐣?huì)信息廣播出去，同時(shí)繼續(xù)收集社會(huì)信息和查詢信息，轉(zhuǎn)步驟三，如果沒有，則直接轉(zhuǎn)步驟三執(zhí)行；
步驟三判斷車輛是否接收到社會(huì)信息，若沒有轉(zhuǎn)步驟二執(zhí)行，若接收到社會(huì)信息，則將接收到的社會(huì)信息存儲(chǔ)到車輛自身數(shù)據(jù)庫(kù)中，如果車輛的數(shù)據(jù)庫(kù)已經(jīng)存儲(chǔ)滿，采用最近最少使用的方法替換掉最不活躍的社會(huì)信息，然后執(zhí)行步驟四；
步驟四車輛在行駛過程中，若收到查詢信息，更新興趣列表，即將收到的查詢信息加上車輛接收到查詢信息時(shí)的位置組成興趣元組添加到興趣列表中，同時(shí)車輛將收到的查詢信息在車輛數(shù)據(jù)庫(kù)中進(jìn)行查詢，如果有命中的社會(huì)信息，將命中的社會(huì)信息按照社會(huì)信息的相關(guān)度值由高到低的順序向外轉(zhuǎn)發(fā)，轉(zhuǎn)步驟二執(zhí)行，如果沒有命中的社會(huì)信息，直接轉(zhuǎn)步驟二執(zhí)行；若未收到查詢信息，轉(zhuǎn)步驟二執(zhí)行；
步驟五車輛相遇時(shí)，彼此交換興趣列表，進(jìn)行社會(huì)信息的相關(guān)度值計(jì)算，并從對(duì)方獲得自己需要的社會(huì)信息，車輛在接收社會(huì)信息時(shí)會(huì)判斷自身的數(shù)據(jù)庫(kù)是否存儲(chǔ)滿，如果存儲(chǔ)滿了采用最近最少使用方法替換數(shù)據(jù)庫(kù)中的數(shù)據(jù)，然后轉(zhuǎn)步驟四執(zhí)行。
2.根據(jù)權(quán)利要求1所述一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，其特征在于，步驟一中所述的分區(qū)地址編碼方法，采用先南北劃分再東西劃分的順序，如果站點(diǎn)位于區(qū)域的北部或東部，該位編碼為1，如果站點(diǎn)位于南部或西部，該位編碼為0；地址碼D由16位二進(jìn)制數(shù)表示，D(i)表示從高位開始的第i位地址碼，其中i＝0，1，…，15；D(0)～D(4)為地區(qū)碼，表示范圍為0～(25-1)，D(5)～D(15)為區(qū)內(nèi)碼，表示范圍為0～(211-1)；分區(qū)地址編碼采用分層的方法，D(i+1)將D(i)劃分的區(qū)域再次進(jìn)行南北或東西劃分，其中0≤i≤14。
3.根據(jù)權(quán)利要求1所述一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，其特征在于，步驟二、步驟五所述社會(huì)信息的相關(guān)度，表征公交車輛對(duì)某種社會(huì)信息的感興趣程度，相關(guān)度值越大，說明這輛公交車對(duì)這種社會(huì)信息感興趣的程度越高，其計(jì)算方法為
R(I)＝relevance(I.destination)+relevance(I.time)+relevance(I.type)
＝Rd(I.destination)+Rt(I.time)+Re(I.type)
R(I)為社會(huì)信息的相關(guān)度計(jì)算函數(shù)，relevance表示相關(guān)度，I表示社會(huì)信息；
社會(huì)信息I由信息源產(chǎn)生，其格式為I(source，destination，time，type，limite)，其中source為信息產(chǎn)生地址即信息源的地址，destination為社會(huì)信息要發(fā)往的目的地址，time為社會(huì)信息生成時(shí)間，type為事件類別，limite為社會(huì)信息的有效期；
社會(huì)信息的相關(guān)度計(jì)算函數(shù)由三部分組成地址相關(guān)度Rd，時(shí)間相關(guān)度Rt和事件類別相關(guān)度Re，分別根據(jù)社會(huì)信息的目的地址，生成時(shí)間和事件類別計(jì)算；待計(jì)算相關(guān)度的社會(huì)信息要求是有效的，即源地址和目的地址編碼正確、產(chǎn)生時(shí)間早于當(dāng)前時(shí)間、事件類別屬于先前定義的范圍，無效的社會(huì)信息直接拋棄；
地址相關(guān)度Rd是起決定性作用的變量，它隨社會(huì)信息的目的地址與當(dāng)前地址的距離這一參數(shù)呈現(xiàn)遞減的趨勢(shì)，Rd(I.destination)＝λe-λx；針對(duì)不同的目的地址，定義不同的λ參數(shù)
當(dāng)I.destination位于公交車輛的行駛路線上時(shí)，這類社會(huì)信息直接送達(dá)目的地，λ＝1.5，x＝distance(I.destination，Bus.location)/distance(Bus.B.stop1，Bus.B.stopN)；
當(dāng)I.destination位于公交車輛興趣列表中時(shí)，λ＝0.5+k/Bus.E.sum_H，x＝distance(Bus.H.source，Bus.location)/distance(Bus.B.stop1，Bus.B.stopN)；
其它情況下，λ＝0.5，x＝distance(I.destination，Bus.location)；
其中，I.destination表示社會(huì)信息的目的地址；Bus.location表示公交車輛當(dāng)前地址；Bus.B.stop1表示公交車輛的首發(fā)站地址，Bus.B.stopN表示公交車輛的終點(diǎn)站地址；distance(location1，location2)是距離函數(shù)，用于計(jì)算兩個(gè)地址location1與location2之間的距離；Bus.B.E.sum_H表示公交車輛興趣列表中興趣元組的總數(shù)；Bus.H.source表示所匹配的興趣元組的源地址；k為公交車輛興趣列表中興趣元組的目的地址和I.destination完全匹配的次數(shù)，若k＞0，直接使用k作為參數(shù)，若k＝0則從(0，Bus.B.E.sum_H)中隨機(jī)選擇一個(gè)整數(shù)作為參數(shù)；
其中，E表示興趣列表，每個(gè)公交車都有一個(gè)由多個(gè)興趣元組構(gòu)成的興趣列表，興趣列表的前4個(gè)字節(jié)存儲(chǔ)興趣列表中不同社會(huì)信息類別的數(shù)量統(tǒng)計(jì)信息，公交車輛在行駛時(shí)收集查詢消息，總結(jié)成興趣元組存儲(chǔ)在興趣列表中；
B表示公交車輛特征信息，描述了公交車輛的線路信息和興趣列表，格式為B(L(N，stop1，stop2，…，stopN)，E)，其中L為路線信息，N為此線路公交車輛經(jīng)過的站點(diǎn)的總數(shù)，站點(diǎn)stop1，stop2，…，stopN為公交線路依次經(jīng)過的站點(diǎn)地址；
時(shí)間相關(guān)度函數(shù)為遞減函數(shù)，隨著剩余生存時(shí)間減少，時(shí)間相關(guān)度數(shù)值變小，Rt(I.time)＝(I.time-current_time)/limit；其中I.time為社會(huì)信息的生成時(shí)間，current_time為當(dāng)前時(shí)間，limit為社會(huì)信息的有效期；
事件類別相關(guān)度Re(I.type)＝v/Bus.B.E.sum_H，其中v為公交車輛興趣列表中事件類別和R.type相同的興趣元組的數(shù)目，Bus.B.E.sum_H為興趣元組的總數(shù)。
4.根據(jù)權(quán)利要求3所述一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，其特征在于，所述的距離函數(shù)distance(location1，location2)，用于計(jì)算兩個(gè)地址location1與location2之間的距離，具體為使用location(i)表示地址中的第i位，從高位到低位的權(quán)值為15～0用V(i)表示，從高位到低位對(duì)兩地址進(jìn)行比較，如果最高位不相同，則返回距離為215；如果最高位相同則首先置距離為215-1，再依次向低位比對(duì)，若location1(i)＝location2(i)則每次將距離減去2V(i)，若不相同則返回當(dāng)前距離的數(shù)值。
5.根據(jù)權(quán)利要求1所述一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，其特征在于，步驟五所述的車輛相遇時(shí)，彼此交換興趣列表，進(jìn)行社會(huì)信息的相關(guān)度值計(jì)算，并從對(duì)方獲得自己需要的社會(huì)信息，具體為當(dāng)公交車輛BusA、BusB相遇時(shí)，BusA、BusB交換公交車輛興趣列表Ea、Eb，BusA根據(jù)Eb計(jì)算自己車輛數(shù)據(jù)庫(kù)中所有社會(huì)信息對(duì)于BusB的相關(guān)度值，再重新計(jì)算對(duì)于自己的相關(guān)度值，然后，BusA向BusB分發(fā)一部分社會(huì)信息，這部分社會(huì)信息對(duì)于BusB的相關(guān)度值大于BusB本身車輛數(shù)據(jù)庫(kù)中社會(huì)信息相關(guān)度值的平均值，BusB將這兩部分社會(huì)信息按照相關(guān)度值排序，替換自身車輛數(shù)據(jù)庫(kù)中相關(guān)度值較小的社會(huì)信息；同樣，BusB也進(jìn)行同樣的工作。
全文摘要
本發(fā)明提出了一種基于信息相關(guān)度的機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)的方法，通過定義具體的信息格式、抽象公交車輛線路和站點(diǎn)信息，對(duì)車輛上攜帶的電子地圖進(jìn)行區(qū)域劃分，同時(shí)基于此劃分對(duì)區(qū)域進(jìn)行二進(jìn)制編碼，并使每個(gè)線路站點(diǎn)獲得唯一編碼，然后總結(jié)興趣信息形成車輛興趣列表，并通過興趣列表計(jì)算社會(huì)信息的相關(guān)度驅(qū)動(dòng)信息分發(fā)，將信息傳送到對(duì)其感興趣的區(qū)域。本發(fā)明利用公交車輛線路固定和區(qū)域內(nèi)人群興趣穩(wěn)定的特點(diǎn)，通過主動(dòng)學(xué)習(xí)的方式獲得先驗(yàn)知識(shí)，利用積累的知識(shí)驅(qū)動(dòng)數(shù)據(jù)定向分發(fā)，提高了信息查詢的命中率，同時(shí)降低了網(wǎng)絡(luò)負(fù)載和消息分發(fā)時(shí)延。
文檔編號(hào)H04W4/12GK101771964SQ20101003364
公開日2010年7月7日 申請(qǐng)日期2010年1月6日 優(yōu)先權(quán)日2010年1月6日
發(fā)明者牛建偉, 劉暢, 蔡青松, 童超 申請(qǐng)人:北京航空航天大學(xué)