PSN消息路由算法

　　隨著手機(jī)等手持設(shè)備的大量普及，利用手持設(shè)備實(shí)現(xiàn)信息傳輸并提供網(wǎng)絡(luò)服務(wù)功能的口袋交換網(wǎng)絡(luò)（PSN，pocket switched network）受到了廣泛的關(guān)注，它是一種由人隨身攜帶的手持設(shè)備組成的特殊的延遲容忍網(wǎng)絡(luò)（DTN，delay tolerance network）網(wǎng)絡(luò)，由2005年劍橋大學(xué)和Intel研究院提出。它利用人類(lèi)的移動(dòng)性和局域連通性，采用“存儲(chǔ)一攜帶一轉(zhuǎn)發(fā)”的傳輸模式，利用節(jié)點(diǎn)移動(dòng)而進(jìn)入彼此的通信范圍所產(chǎn)生的數(shù)據(jù)交換機(jī)會(huì)進(jìn)行通信，在移動(dòng)用戶(hù)的設(shè)備之間傳遞數(shù)據(jù)。

　　在PSN（ pocket switched network）中實(shí)現(xiàn)數(shù)據(jù)傳輸成功率與傳輸延遲的有效平衡是當(dāng)前有待解決的問(wèn)題。提出一種基于社會(huì)屬性的PSN路由算法-BridgingCom算法，該算法使用帶有衰退機(jī)制的局部社區(qū)識(shí)別方法，引入橋接中心度（bridging centrality）作為中繼節(jié)點(diǎn)的選擇依據(jù)，將社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)重要性與移動(dòng)社會(huì)網(wǎng)絡(luò)的特征相結(jié)合，考慮了節(jié)點(diǎn)社區(qū)關(guān)系和節(jié)點(diǎn)活躍度對(duì)路由算法的影響。實(shí)驗(yàn)表明，該算法與現(xiàn)有經(jīng)典算法相比能夠獲得較高的傳輸效率和較低的傳輸延遲。
?