1、隨著便攜式設(shè)備（手機(jī)、PAD、筆記本等）的發(fā)展和普及以及短距離通信技術(shù)的成熟應(yīng)用，越來越多的人通過移動設(shè)備自發(fā)地組織成非連續(xù)的、延遲容忍的無線自組織網(wǎng)絡(luò)，這種特殊的自組織網(wǎng)絡(luò)又被稱為移動社交網(wǎng)絡(luò)（Mobile Social Networking）。在移動社交網(wǎng)絡(luò)中，相似興趣的用戶會聚集在一起形成社區(qū)，節(jié)點(diǎn)之間不依賴外部基礎(chǔ)設(shè)施，通過彼此間的機(jī)會接觸，以端到端的形式共享信息。
　　由于移動社交網(wǎng)絡(luò)自組織無中心性所帶來的抗毀性強(qiáng)等優(yōu)勢

2、，使得移動社交網(wǎng)絡(luò)下的資源共享具有廣泛的應(yīng)用前景。然而，在它所帶來的巨大優(yōu)勢背后，其拓?fù)浣Y(jié)構(gòu)頻繁變化、寬帶受限、機(jī)會接觸等特點(diǎn)使得資源發(fā)現(xiàn)面臨著眾多的考驗(yàn)，傳統(tǒng)的在線社交網(wǎng)絡(luò)下的資源發(fā)現(xiàn)已經(jīng)不再適用于移動社交網(wǎng)絡(luò)。目前僅有的幾類移動社交網(wǎng)絡(luò)資源發(fā)現(xiàn)方法大都是借鑒在線社交網(wǎng)絡(luò)中的資源發(fā)現(xiàn)思想，建立在對節(jié)點(diǎn)之間的邏輯關(guān)系分析基礎(chǔ)之上，更多地集中在物理社會網(wǎng)絡(luò)與其邏輯覆蓋網(wǎng)絡(luò)的映射，較少關(guān)注物理社會網(wǎng)絡(luò)本身特性。
　　但是由于移動社交網(wǎng)

3、絡(luò)本身的組網(wǎng)特點(diǎn)，使得移動社交網(wǎng)絡(luò)下節(jié)點(diǎn)之間的邏輯關(guān)系與底層物理連接都將成為影響資源發(fā)現(xiàn)效率的關(guān)鍵因素。協(xié)同節(jié)點(diǎn)之間的興趣特征與行為規(guī)律，在以興趣為主導(dǎo)的資源搜索過程中同時保證節(jié)點(diǎn)之間的底層物理連接，對進(jìn)一步提高資源發(fā)現(xiàn)效率具有重要意義。
　　因此，本文針對移動社交網(wǎng)絡(luò)中的資源發(fā)現(xiàn)問題，重點(diǎn)研究了節(jié)點(diǎn)之間在時間、空間、社會關(guān)系上的行為規(guī)律，并以此設(shè)計(jì)了一種基于興趣和行為預(yù)測的移動社交網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制。本文的主要研究內(nèi)容可概括為以下

4、五點(diǎn)：
　　(1)總結(jié)了現(xiàn)有各類社交網(wǎng)絡(luò)下的資源發(fā)現(xiàn)方法，包括方法原理和優(yōu)缺點(diǎn)，詳細(xì)討論了各類方法中的關(guān)鍵技術(shù)；
　　(2)針對移動社交網(wǎng)絡(luò)數(shù)據(jù)集，從時間、空間、社會關(guān)系三個方面進(jìn)行重點(diǎn)分析，獲得用戶節(jié)點(diǎn)的行為特征，挖掘移動社交網(wǎng)絡(luò)中節(jié)點(diǎn)的行為對資源發(fā)現(xiàn)效率的影響；
　　(3)利用分析的節(jié)點(diǎn)行為特征建立一個有效的隱馬爾科夫模型，設(shè)計(jì)一種基于時空關(guān)聯(lián)的社區(qū)構(gòu)建方法，對節(jié)點(diǎn)進(jìn)行有效聚類；
　　(4)針對網(wǎng)絡(luò)中共享興趣

5、與未共享興趣的兩類節(jié)點(diǎn)，設(shè)計(jì)基于節(jié)點(diǎn)興趣與基于節(jié)點(diǎn)行為的兩種資源搜索方法，保證資源搜索效率、降低平均時延與通信開銷；
　　(5)通過分析節(jié)點(diǎn)的行為特征，對節(jié)點(diǎn)移動與局部社區(qū)遷移變化建立馬爾科夫預(yù)測，實(shí)現(xiàn)輔助搜索決策與虛擬社區(qū)維護(hù)，進(jìn)一步提高資源搜索效率，降低平均時延與通信開銷；
　　本文提出的資源發(fā)現(xiàn)機(jī)制在隨機(jī)網(wǎng)絡(luò)仿真器(ONE)上得以實(shí)現(xiàn)，實(shí)驗(yàn)從模擬場景與真實(shí)數(shù)據(jù)集兩方面展開，從資源發(fā)現(xiàn)成功率，傳輸時延，通信開銷方面對資源