计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
96-98
,共3页
朱铁英%崔艳茹%李童%周治国%张日明
硃鐵英%崔豔茹%李童%週治國%張日明
주철영%최염여%리동%주치국%장일명
DTN网络%PROPHET算法%社会性%相似性%介数中心性
DTN網絡%PROPHET算法%社會性%相似性%介數中心性
DTN망락%PROPHET산법%사회성%상사성%개수중심성
针对DTN网络中的消息传输问题,结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想,提出一种DTN网络路由算法——ProSimbet.在选择转发节点时,综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标,从而降低消息转发次数.实验结果表明,在密集数据集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近.在稀疏数据集MIT上,ProSimBet在消息转发次数上比SimBet降低26.1％,在消息成功转发数目上比PROPHET提高7.83％.
針對DTN網絡中的消息傳輸問題,結閤概率路由算法PROPHET和社會性路由算法SimBet的基本思想,提齣一種DTN網絡路由算法——ProSimbet.在選擇轉髮節點時,綜閤攷慮基于歷史相遇記錄的概率估計和節點的社會性這2箇指標,從而降低消息轉髮次數.實驗結果錶明,在密集數據集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER這4種路由算法的消息成功轉髮數目比較接近.在稀疏數據集MIT上,ProSimBet在消息轉髮次數上比SimBet降低26.1％,在消息成功轉髮數目上比PROPHET提高7.83％.
침대DTN망락중적소식전수문제,결합개솔로유산법PROPHET화사회성로유산법SimBet적기본사상,제출일충DTN망락로유산법——ProSimbet.재선택전발절점시,종합고필기우역사상우기록적개솔고계화절점적사회성저2개지표,종이강저소식전발차수.실험결과표명,재밀집수거집INFOCOM06상,ProSimBet、SimBet、PROPHET화ER저4충로유산법적소식성공전발수목비교접근.재희소수거집MIT상,ProSimBet재소식전발차수상비SimBet강저26.1％,재소식성공전발수목상비PROPHET제고7.83％.
