移動社會網(wǎng)絡(luò)接口及系統(tǒng)設(shè)計(jì)

汪 云, 陳家旭

(1. 西安郵電大學(xué) 教務(wù)處, 陜西 西安 710121; 2.北京航天控制儀器研究所, 北京100094)

移動社會網(wǎng)絡(luò)接口及系統(tǒng)設(shè)計(jì)

汪 云1, 陳家旭2

(1. 西安郵電大學(xué) 教務(wù)處, 陜西 西安 710121; 2.北京航天控制儀器研究所, 北京100094)

針對移動社會網(wǎng)絡(luò)中存在的運(yùn)動模型與路由協(xié)議不能協(xié)同工作的問題,設(shè)計(jì)了一個(gè)較為完整的移動社會網(wǎng)絡(luò)系統(tǒng)和基于社區(qū)與效用值的路由協(xié)議,結(jié)果表明,通過所設(shè)計(jì)的接口,原本不能與所選運(yùn)動模型協(xié)同工作的路由協(xié)議可以正常地工作在系統(tǒng)中,并且所設(shè)計(jì)的路由協(xié)議性能優(yōu)于現(xiàn)有的路由協(xié)議。

移動社會網(wǎng)絡(luò)；社區(qū)；效用值

人類運(yùn)動模型與社會感知的路由協(xié)議是移動社會網(wǎng)絡(luò)研究領(lǐng)域的兩個(gè)熱點(diǎn)問題。人類運(yùn)動模型如CMM[1],TLW[2],SIMPS[3],SLAW[4],SWIM[5-6],HCMM[7],HHW[8],SMOOTH[9]致力于用數(shù)學(xué)模型還原人類真實(shí)運(yùn)動情況,而社會感知的路由協(xié)議如[10],SocialCast[11],SANE[12]目標(biāo)則是在人類運(yùn)動的環(huán)境下提供良好的消息傳輸。雖然二者在設(shè)計(jì)中都考慮了人類之間的社會關(guān)系,在實(shí)際模擬中常常出現(xiàn)運(yùn)動模型與路由協(xié)議不能協(xié)同工作的情況。例如SocialCast是一個(gè)基于效用(utility)的協(xié)議,效用值與節(jié)點(diǎn)興趣相關(guān)聯(lián)。協(xié)議將節(jié)點(diǎn)興趣直接固化在路由算法中,導(dǎo)致沒有設(shè)置節(jié)點(diǎn)興趣的運(yùn)動模型無法在模擬中直接使用。也有一些工作如SANE[1]以破壞運(yùn)動模型的獨(dú)立性為代價(jià),使得其可以與所提出的路由協(xié)議協(xié)同工作,這種做法不能體現(xiàn)出由原始運(yùn)動模型所描述的網(wǎng)絡(luò)環(huán)境。而國內(nèi)研究人員完成的一些工作,并沒有特別關(guān)注所采用的運(yùn)動模型,而是直接使用了不能反映人類運(yùn)動規(guī)律的隨機(jī)路點(diǎn)運(yùn)動模型[13]或直接采用人類實(shí)際運(yùn)動軌跡[14]完成實(shí)驗(yàn),回避了運(yùn)動模型和路由協(xié)議的耦合問題。

針對這一現(xiàn)象,本文選擇了一個(gè)合理的運(yùn)動模型作為系統(tǒng)的運(yùn)動環(huán)境,建立起運(yùn)動模型與基于社區(qū)的路由協(xié)議的接口,在此基礎(chǔ)上設(shè)計(jì)了基于效用值的路由協(xié)議,在運(yùn)動模型與路由協(xié)議之間起到耦合作用。

1 運(yùn)動模型的選擇

系統(tǒng)對運(yùn)動模型的需求是能夠準(zhǔn)確反映人類運(yùn)動特征。表1中總結(jié)了現(xiàn)有運(yùn)動模型需要的輸入及它們重現(xiàn)的人類運(yùn)動特征。

表1 運(yùn)動模型輸入及重現(xiàn)情況總結(jié)

從表1可以看到,SWIM重現(xiàn)了與實(shí)際人類運(yùn)動相匹配的幾個(gè)指標(biāo)：①接觸間隔時(shí)間；②接觸時(shí)長；③接觸數(shù)量；④社區(qū)(community)結(jié)構(gòu)。其中,接觸間隔時(shí)間是研究人類運(yùn)動的最重要的參數(shù)之一。定義為同一對節(jié)點(diǎn)的兩次相鄰相遇之間的時(shí)間間隔。對于缺少固定鏈路,只能依賴通過節(jié)點(diǎn)運(yùn)動造成的節(jié)點(diǎn)相遇機(jī)會進(jìn)行數(shù)據(jù)傳輸?shù)囊苿由鐣W(wǎng)絡(luò),接觸間隔時(shí)間對其中的路由協(xié)議性能有顯著的影響。接觸時(shí)長和接觸數(shù)量作為配合接觸間隔時(shí)間的參量,通常被一起使用,來研究隨運(yùn)動而生成的節(jié)點(diǎn)社區(qū)的情況。例如,BubbleRap[15]中根據(jù)接觸時(shí)長與接觸數(shù)量的關(guān)系,將節(jié)點(diǎn)之間的關(guān)系分為4種：社區(qū)、熟悉的陌生人、陌生人、朋友。并以這4種關(guān)系為基礎(chǔ)設(shè)計(jì)路由協(xié)議。然而在上述例舉出的典型人類運(yùn)動模型[1-9]中,只有SWIM同時(shí)重現(xiàn)了與實(shí)際人類運(yùn)動相符的接觸時(shí)長與接觸數(shù)量的分布。配合接觸間隔時(shí)間,SWIM在人類運(yùn)動中與“接觸”有關(guān)的方面得到了較完整的重現(xiàn)。

除了能夠準(zhǔn)確反映相遇量之外,在反映人類社會關(guān)系特別是社區(qū)結(jié)構(gòu)方面,作為一個(gè)不需要任何輸入,純設(shè)計(jì)的(synthetic)運(yùn)動模型,SWIM也有較突出的性能。SWIM可以通過修改參數(shù)(而不是外部輸入),模擬出與指定的實(shí)際人類運(yùn)動數(shù)據(jù)相一致的社區(qū)結(jié)構(gòu)特征[5-6]。

2 接口的設(shè)計(jì)

運(yùn)動模型的輸出是節(jié)點(diǎn)的運(yùn)動軌跡。而移動社會網(wǎng)絡(luò)中社會感知的路由協(xié)議往往對網(wǎng)絡(luò)環(huán)境做了一些假設(shè)(如節(jié)點(diǎn)興趣,節(jié)點(diǎn)社區(qū)等),并且路由策略主要是基于這些假設(shè)而設(shè)計(jì)的。雖然移動社會網(wǎng)絡(luò)運(yùn)動模型也會對網(wǎng)絡(luò)環(huán)境做假設(shè)(如SWIM中節(jié)點(diǎn)家的分布情況),然而當(dāng)路由協(xié)議和運(yùn)動模型對網(wǎng)絡(luò)環(huán)境所做的假設(shè)不同時(shí),就導(dǎo)致了二者不能協(xié)同工作。本文的接口,就是在運(yùn)動模型基礎(chǔ)上提取出路由協(xié)議所需要的假設(shè),從而使二者能夠協(xié)同工作的一系列機(jī)制。

文獻(xiàn)[15]驗(yàn)證了k-clique社區(qū)檢測算法[16]的準(zhǔn)確性。k-clique算法適用于系統(tǒng)以全局的觀點(diǎn)得知整個(gè)網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)情況,一般由k與Tth兩個(gè)參數(shù)共同確定一個(gè)社區(qū),其中Tth表示網(wǎng)絡(luò)圖中邊的權(quán)重的閾值,k表示所探測的多邊形社區(qū)的邊數(shù)。由于無法得到整個(gè)網(wǎng)絡(luò)的信息,實(shí)際移動社會網(wǎng)絡(luò)中的節(jié)點(diǎn)并不能直接使用k-clique算法來進(jìn)行社區(qū)檢測。通過將k-clique算法分布式化,各節(jié)點(diǎn)能夠在本地進(jìn)行社區(qū)檢測,從而基于社區(qū)的路由協(xié)議可以應(yīng)用在模擬系統(tǒng)中并與運(yùn)動模型達(dá)到良好的耦合。

按照時(shí)間順序?qū)ο到y(tǒng)設(shè)計(jì)的接口進(jìn)行描述,可得到如圖1所示的系統(tǒng)時(shí)間軸。

圖1 系統(tǒng)時(shí)間軸

自S1起,所有節(jié)點(diǎn)按照SWIM模型運(yùn)動。此時(shí)節(jié)點(diǎn)對網(wǎng)絡(luò)情況一無所知,且社區(qū)結(jié)構(gòu)也沒有成型。不加載任何路由協(xié)議,讓網(wǎng)絡(luò)自主運(yùn)行一段足夠長的時(shí)間,直到S2,以等待SWIM生成相對穩(wěn)定的社區(qū)結(jié)構(gòu)。在從S1到S2這段時(shí)間內(nèi),除了每個(gè)節(jié)點(diǎn)記錄下所有與自己相遇過的節(jié)點(diǎn)的id,接觸次數(shù)和接觸時(shí)長之外,不進(jìn)行控制信息交換。

而從S2時(shí)刻起,直到P1,節(jié)點(diǎn)在遇到其他節(jié)點(diǎn)時(shí),將此前C1時(shí)間內(nèi)收集到的信息作為控制信息進(jìn)行交換。在P1時(shí)間,各節(jié)點(diǎn)在本地運(yùn)行分布式k-clique算法,于是在P1之后,節(jié)點(diǎn)具備了本地所知的社區(qū)結(jié)構(gòu),可以加載基于社區(qū)的路由協(xié)議。P1到P2為網(wǎng)絡(luò)中源節(jié)點(diǎn)的集中發(fā)包時(shí)間,TTL為包的生存周期,S3為模擬結(jié)束的時(shí)間。通過這種方式觀測到網(wǎng)絡(luò)的性能參數(shù)。

在缺少接口設(shè)計(jì)的網(wǎng)絡(luò)系統(tǒng)模擬中,假設(shè)S1到S3是系統(tǒng)的模擬時(shí)間,P1到P2是網(wǎng)絡(luò)中源節(jié)點(diǎn)的開始發(fā)包時(shí)間和結(jié)束發(fā)包的時(shí)間,那么在P1時(shí)刻,只有運(yùn)動模型直接提供了路由協(xié)議所需的社會量,或者對網(wǎng)絡(luò)環(huán)境做了與路由協(xié)議相同的假設(shè)的情況下,二者才能夠協(xié)同工作。通過對C1時(shí)間和C2時(shí)間機(jī)制的設(shè)計(jì),以及在此機(jī)制之下P1時(shí)間的分布式社區(qū)檢測算法,使得二者可以協(xié)同工作。所設(shè)計(jì)的接口偏重于社區(qū)結(jié)構(gòu),事實(shí)上,各社會量之間聯(lián)系密切,在一定基礎(chǔ)上可以互相轉(zhuǎn)換。比如社區(qū)結(jié)構(gòu)可以較方便地與節(jié)點(diǎn)興趣相關(guān)聯(lián),從而生成偏重于節(jié)點(diǎn)興趣的接口,以便在模擬中采用基于節(jié)點(diǎn)興趣的路由協(xié)議。

案例分析：本案例是銷售送贈品業(yè)務(wù)，且贈送的100個(gè)富光500mL太空杯是企業(yè)有償購入的其他商品。洪福商貿(mào)在核算該筆業(yè)務(wù)時(shí)，對于銷售的匯源1L100%蘋果汁屬于正常的銷售業(yè)務(wù)，根據(jù)銷售普通業(yè)務(wù)核算流程處理即可；對于隨同發(fā)出的100個(gè)富光500mL太空杯因在采購時(shí)成本已計(jì)入“銷售費(fèi)用”，因此在核算時(shí)，不需要核算發(fā)出成本，但要將已計(jì)入“應(yīng)交稅費(fèi)——應(yīng)交增值稅（進(jìn)項(xiàng)稅額）”的稅金轉(zhuǎn)出。因此，本案例的關(guān)鍵點(diǎn)是：①無償贈送的富光500mL太空杯只需要錄入出庫單即可；②因富光500mL太空杯系免費(fèi)贈送，購入時(shí)列入“應(yīng)交稅費(fèi)——應(yīng)交增值稅（進(jìn)項(xiàng)稅額）”應(yīng)要做進(jìn)項(xiàng)轉(zhuǎn)出處理。具體操作流程如下：

3 路由協(xié)議的設(shè)計(jì)

在基于效用的路由協(xié)議中,效用值衡量了一個(gè)節(jié)點(diǎn)被選為下一跳的權(quán)重。當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí),對于需要發(fā)送的消息,兩節(jié)點(diǎn)將比較各自的對于該消息的效用值,選擇效用值更高的一方攜帶消息。這里的效用值由節(jié)點(diǎn)的運(yùn)動狀態(tài)和節(jié)點(diǎn)所處社區(qū)狀況共同決定。本協(xié)議設(shè)計(jì)節(jié)點(diǎn)n的效用值的具體表達(dá)式為

utility(n)=Pdis/LeastDistance(n,L) +

Pstop×pause_time(n)+Pcom×NiC(n)，

其中為節(jié)點(diǎn)id,utility(n)代表節(jié)點(diǎn)n的效用值,Pdis代表了節(jié)點(diǎn)n處于運(yùn)動狀態(tài)時(shí)的效用值總效用值中所占的權(quán)重,L及LeastDistance(n,L)的含義隨協(xié)議的單播/多播模式而不同,當(dāng)協(xié)議處于單播模式時(shí),L為目的節(jié)點(diǎn),LeastDistance(n,L)表示在之前運(yùn)動階段內(nèi)節(jié)點(diǎn)n與L相遇的平均時(shí)間間隔；當(dāng)協(xié)議處于多播模式時(shí),L表示目的節(jié)點(diǎn)組,LeastDistance(n,L)表示在之前運(yùn)動階段內(nèi)節(jié)點(diǎn)n與L內(nèi)所有節(jié)點(diǎn)相遇的平均時(shí)間間隔。由于LeastDistance(n,L)越大,表明n和L之間社會關(guān)系越弱,而節(jié)點(diǎn)n的效用值應(yīng)隨其與目的節(jié)點(diǎn)之間社會關(guān)系的加強(qiáng)而增大(即更適合作為中繼節(jié)點(diǎn)),因此Pdis與LeastDistance(n,L)之間以“/”連接。

Pstop表示了節(jié)點(diǎn)n處于停止?fàn)顟B(tài)時(shí)在總效用值中所占的比重。pause_time(n)代表節(jié)點(diǎn)n的停止時(shí)間長度。即當(dāng)兩個(gè)靜止節(jié)點(diǎn)處于相遇狀態(tài)時(shí),協(xié)議傾向于把消息傳給靜止時(shí)間較長的節(jié)點(diǎn)。這是因?yàn)閰f(xié)議中消息是逐漸向目的地接近的,在無法確定下一步的方向時(shí)選擇保守的繼續(xù)等待策略,以期望選擇到最合適的中繼。

Pcom代表社區(qū)狀況在總效用值中的權(quán)重。NiC(n)定義為,當(dāng)節(jié)點(diǎn)n處于目的節(jié)點(diǎn)所在社區(qū)時(shí),其值為1,否則為0。Pdis,Pstop和Pcom是比例常數(shù),其中Pcom所占權(quán)重要遠(yuǎn)大于其他兩項(xiàng),因此在這3個(gè)權(quán)重中,協(xié)議最傾向的是將消息傳遞給目的節(jié)點(diǎn)所屬社區(qū)的節(jié)點(diǎn)。一旦消息進(jìn)入了目的節(jié)點(diǎn)所在社區(qū),由于Pcom×NiC(n)所占比重大,保證了消息盡可能地在社區(qū)內(nèi)部傳遞,以便快速到達(dá)社區(qū)的各個(gè)節(jié)點(diǎn)。

上述給出的是單副本的路由協(xié)議,即網(wǎng)絡(luò)中允許存在的同一個(gè)消息及其副本的總數(shù)R=1。在移動社會網(wǎng)絡(luò)環(huán)境中,更多的副本數(shù)能夠以增加少量開銷為代價(jià)使消息更快地到達(dá)目的節(jié)點(diǎn)。本協(xié)議可以非常方便地?cái)U(kuò)展為多副本協(xié)議。在保持參數(shù)R的定義的基礎(chǔ)上,指定參數(shù)ε為對消息進(jìn)行復(fù)制的閾值,當(dāng)相遇的兩節(jié)點(diǎn)的效用值之差大于ε時(shí),對消息進(jìn)行傳遞；小于ε時(shí),對消息進(jìn)行復(fù)制,使得兩節(jié)點(diǎn)都攜帶此消息,以便更快地到達(dá)目的節(jié)點(diǎn)。

4 模擬及性能分析

在評估移動社會網(wǎng)絡(luò)協(xié)議的性能時(shí),最常用的量是分組投遞率、延遲和開銷。分別代表了發(fā)送消息的成功率,消息從源節(jié)點(diǎn)到目的節(jié)點(diǎn)需要的平均時(shí)間,和平均發(fā)送一個(gè)消息所需要消耗的控制信息的數(shù)量。模擬參數(shù)如表2所示。

表2 模擬參數(shù)

作為對比的SocialCast協(xié)議的參數(shù)則采用了與文獻(xiàn)[11]同樣的設(shè)置。P1、P2、S1、S2、S3為圖2所示的5個(gè)時(shí)間點(diǎn)的取值。

運(yùn)動模型的參數(shù)則按照SWIM的特點(diǎn),為了構(gòu)建中社區(qū)個(gè)數(shù)為1的網(wǎng)絡(luò)環(huán)境,在100個(gè)節(jié)點(diǎn)中平均隨機(jī)選擇了20個(gè),把這20個(gè)節(jié)點(diǎn)的家設(shè)置在彼此附近。整個(gè)網(wǎng)絡(luò)區(qū)域分成30×30的單元格,單元格對節(jié)點(diǎn)的權(quán)重中,與節(jié)點(diǎn)家的距離相關(guān)部分的權(quán)重(即[6]中參數(shù)α的值)設(shè)為0.25,停止時(shí)間(秒)服從[10,1440]間斜率為1.45的截?cái)鄡缏煞植?運(yùn)動時(shí)間固定為10 s。k-clique的參數(shù)設(shè)置為k=4,Tth=33 000 s。

圖2～圖6分別給出了系統(tǒng)采用本文所設(shè)計(jì)的路由協(xié)議與SocialCast協(xié)議的分組投遞率、延遲和開銷的模擬結(jié)果對比情況。

協(xié)議分組投遞率與生存時(shí)間的關(guān)系,如圖2所示。

圖2 分組投遞率與生存時(shí)間的關(guān)系

圖2中,設(shè)計(jì)的協(xié)議的副本數(shù)取1,SocialCast的副本數(shù)取5的情況下,設(shè)計(jì)的協(xié)議已經(jīng)達(dá)到比SocialCast更高的分組投遞率。

協(xié)議延遲與生存時(shí)間的關(guān)系,如圖3所示。

圖3 延遲與生存時(shí)間的關(guān)系

協(xié)議開銷與生存時(shí)間的關(guān)系,如圖4所示。

圖4 開銷與生存時(shí)間的關(guān)系

從圖3～圖4中,可以看出兩個(gè)協(xié)議有著相近的延遲和開銷。因此總體來看,設(shè)計(jì)的協(xié)議整體性能更好。

值得注意的是,原本不能直接協(xié)同工作的SWIM和SocialCast(因?yàn)楹笳咝枰鐓^(qū)結(jié)構(gòu)而前者并未直接提供)經(jīng)過接口的耦合而應(yīng)用在同一個(gè)網(wǎng)絡(luò)系統(tǒng)中,體現(xiàn)出了接口設(shè)計(jì)的必要性。

圖5～圖7則描繪出了系統(tǒng)路由性能隨副本數(shù)變化的情況。

圖5 分組投遞率與副本數(shù)的關(guān)系

在圖5中,隨著副本數(shù)的增加,SocialCast的分組投遞率增長幅度比本文所設(shè)計(jì)的協(xié)議更大。

圖6 延遲與副本數(shù)的關(guān)系

圖6中,顯示出了相似的情況,說明SocialCast更易從增加副本數(shù)中獲得性能上的提升。

圖7 開銷與副本數(shù)的關(guān)系

從圖7可以看出,隨著副本數(shù)的增長,設(shè)計(jì)的協(xié)議將產(chǎn)生比SocialCast更多的開銷的現(xiàn)象,也同樣支持該結(jié)論。

從協(xié)議性能上看,與SocialCast相比,本協(xié)議具有更高的分組投遞率與更低的延遲,雖然開銷也更高,但整體性能仍優(yōu)于SocialCast。此外,無論是對于SocialCast還是本文所設(shè)計(jì)的協(xié)議,增加副本數(shù)都會提高分組投遞率并降低延遲,而代價(jià)則是增加系統(tǒng)的開銷。總體上看,與SocialCast相比,本文所設(shè)計(jì)的協(xié)議對副本數(shù)的依賴性相對較小,這說明本協(xié)議的路由策略能夠更為準(zhǔn)確地將消息向其目的節(jié)點(diǎn)推進(jìn),另一方面,對于本文提出的協(xié)議,難以通過只靠增加消息的副本數(shù)來提升性能。

5 結(jié)語

引入移動社會網(wǎng)絡(luò)中接口的概念,設(shè)計(jì)了一個(gè)較為完整的移動社會網(wǎng)絡(luò)系統(tǒng)。選擇了一個(gè)合理的運(yùn)動模型作為系統(tǒng)的運(yùn)動環(huán)境,建立起運(yùn)動模型與基于社區(qū)的路由協(xié)議的接口,并在此基礎(chǔ)上設(shè)計(jì)了基于效用值的路由協(xié)議,通過模擬與一個(gè)基于社區(qū)的協(xié)議SocialCast對比,證明所設(shè)計(jì)的網(wǎng)絡(luò)系統(tǒng)路由性能可以達(dá)到超越現(xiàn)有工作的性能。結(jié)果表明通過接口的設(shè)計(jì),原本不能與所選運(yùn)動模型協(xié)同工作的路由協(xié)議可以正常地工作在系統(tǒng)中,并且所設(shè)計(jì)的路由協(xié)議性能優(yōu)于現(xiàn)有的路由協(xié)議。

[1] Musolesi M, Mascolo C. Designing mobility models based on social network theory[C]//ACM SIGMOBILE Mobile Computing and Communication Review, 2007, 11(3): 59-70.

[2] Rhee I, Shin M, Lee K, Hong S, Kim S.J, and S. Chong. On the Levy-walk Nature of Human Mobility[J]. IEEE/ACM Transactions on Networking, 2011, 19(3): 630-643.

[3] Borrel V, Legendre F, MD de Amorim, Fdida S. SIMPS: Using Sociology for Personal Mobility[J]. IEEE/ACM Transactions on Networking, 2009, 17(3): 831-842.

[4] Lee K, Hong S, Kim S.J, Rhee I and Chong S. SLAW: A Mobility Model for Human Walks[C]//Proc. INFOCOM’09, 2009: 855-863.

[5] Mei A, Stefa J. Swim: a simple model to generate small mobile worlds[C]//Proc. INFOCOM’09, 2009: 2106-2113.

[6] Kosta S, Mei A, Stefa J. Small World in Motion (SWIM)：Modeling Communities in Ad-Hoc Mobile Networking[C]. Proc. SECON’10, 2010:1-9.

[7] Boldrini C, Passarella A. HCMM: Modelling spatial and temporal properties of human mobility driven by users’ social relationships[J]. Computer Communications, 2010, 33(9):1056-1074.

[8] Yang S, Yang Z, Zhang C and Spyrou E. Using social network theory for modeling human mobility[J]. IEEE network, 2010, 24(5): 6-13.

[9] Munjal A, Camp T and Navidi WC. SMOOTH: a simple way to model human walks[C]//ACM SIGMOBILE Mobile Computing and Communications Review, 2010, 14(4): 34-36.

[10]Zhang L, Zhou XW, Wang JP, et al. Routing Protocols for Delay and Disruption Tolerant Networks[J]. Journal of Software, 2010, 21(10):2554-2572.

[11]Costa P, Mascolo C, Musolesi M, and Picco G.P.. Socially-aware Routing for Publish-Subscribe in Delay-tolerant Mobile Ad Hoc Networks[J]. JSAC’08, 2008, 26(5):748-760.

[12] Mei A, Morabito G, Santi P, et al. Social-Aware Stateless Forwarding in Pocket Switched Networks[J]. Proc. INFOCOM’11, 2011(3):251-255.

[13]Zhu JQ, Liu M, Gong HG, et al.Event Delivery in Publish/Subscribe System for Delay Tolerant Sensor Networks[J]. Journal of Software, 2010, 21(8):1954-1967.

[14]Li S, Li QM, Zhang H, et al. Closely Social Circuit Based Routing in Social Delay Tolerant Networks[J]. Journal of Computer Research and Development, 2012(6):1196-1203.

[15]Hui P, Crowcroft J. Bubble Rap: Forwarding in small world dtns in ever decreasing circles[R]. Technical Report UCAM-CL-TR-684, University of Cambridge, May 2007.

[16] Palla G, Dernyi I, Farkas I, et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005, 435(7043): 814-818.

[責(zé)任編輯：汪湘]

Interface and system design for mobile social networks

WANG Yun1, CHEN Jiaxu2

(1. Xi’an University of Posts and Telecommunications dean’s office, Xi’an 710121, China;2. Beijing Institute of Aerospace Control Devices, Beijing 100094, China)

A comprehensive mobile social network system containing a community and utility based on routing protocol is proposed to tackle the problem in which some mobility models cannot work well with some routing protocols existing in mobile social networks. Simulation results show that with the help of the designed interface, the routing protocol which cannot couple with the chosen mobility model works well in the system, and that the designed routing protocol outperforms the existing one.

mobile social networks，community，utility

2015-06-06

汪云(1979-),女,工程師,從事計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)研究。E-mail:amywau@xupt.edu.cn 陳家旭(1983-),男,工程師,從事移動自組織網(wǎng)研究。E-mail:cjx_squall@163.com

10.13682/j.issn.2095-6533.2015.05.018

TP301

A

2095-6533(2015)05-0091-05