通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
6期
41-48
,共8页
任智%索建伟%刘文朋%雷宏江%陈前斌
任智%索建偉%劉文朋%雷宏江%陳前斌
임지%색건위%류문붕%뢰굉강%진전빈
机会网络%概率路由%博弈%吞吐量%开销
機會網絡%概率路由%博弈%吞吐量%開銷
궤회망락%개솔로유%박혁%탄토량%개소
opportunistic networks%probabilistic routing%game%throughput%overhead
针对含自私节点的机会网络中现有基于议价博弈的概率路由算法存在的消息单向传递影响转发概率提高、依赖虚拟货币进行交易削弱节点购买力以及消息交易过程有冗余交互的问题,提出一种基于多方议价博弈的高吞吐量低开销概率路由算法——HLPR-MG.HLPR-MG算法通过将节点两两博弈扩展为多方博弈以加快消息转发概率的提升,引入“以物易物”方式增强节点购买力,并且改进现有交互机制以减少博弈次数,从而达到提高网络吞吐量的和减小控制开销的效果.理论分析验证了HLPR-MG算法设计的有效性.仿真结果表明,与基于议价博弈的现有典型路由算法GSCP和BG相比,HLPR-MG算法的吞吐量和消息传送成功率至少提高了3.63％,而控制开销和平均端到端消息时延则分别降低超17.76％和4.03％.
針對含自私節點的機會網絡中現有基于議價博弈的概率路由算法存在的消息單嚮傳遞影響轉髮概率提高、依賴虛擬貨幣進行交易削弱節點購買力以及消息交易過程有冗餘交互的問題,提齣一種基于多方議價博弈的高吞吐量低開銷概率路由算法——HLPR-MG.HLPR-MG算法通過將節點兩兩博弈擴展為多方博弈以加快消息轉髮概率的提升,引入“以物易物”方式增彊節點購買力,併且改進現有交互機製以減少博弈次數,從而達到提高網絡吞吐量的和減小控製開銷的效果.理論分析驗證瞭HLPR-MG算法設計的有效性.倣真結果錶明,與基于議價博弈的現有典型路由算法GSCP和BG相比,HLPR-MG算法的吞吐量和消息傳送成功率至少提高瞭3.63％,而控製開銷和平均耑到耑消息時延則分彆降低超17.76％和4.03％.
침대함자사절점적궤회망락중현유기우의개박혁적개솔로유산법존재적소식단향전체영향전발개솔제고、의뢰허의화폐진행교역삭약절점구매력이급소식교역과정유용여교호적문제,제출일충기우다방의개박혁적고탄토량저개소개솔로유산법——HLPR-MG.HLPR-MG산법통과장절점량량박혁확전위다방박혁이가쾌소식전발개솔적제승,인입“이물역물”방식증강절점구매력,병차개진현유교호궤제이감소박혁차수,종이체도제고망락탄토량적화감소공제개소적효과.이론분석험증료HLPR-MG산법설계적유효성.방진결과표명,여기우의개박혁적현유전형로유산법GSCP화BG상비,HLPR-MG산법적탄토량화소식전송성공솔지소제고료3.63％,이공제개소화평균단도단소식시연칙분별강저초17.76％화4.03％.
