位置:成果数据库 > 期刊 > 期刊详情页
基于多方议价博弈的机会网络高吞吐量低开销概率路由算法
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TP393.04[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065
  • 相关基金:国家自然科学基金资助项目(61379159); 长江学者和创新团队发展计划基金资助项目(IRT1299); 重庆市自然科学基金资助项目(cstc2012jj A40051); 重庆市教委基金资助项目(Kjzh11206)
中文摘要:

针对含自私节点的机会网络中现有基于议价博弈的概率路由算法存在的消息单向传递影响转发概率提高、依赖虚拟货币进行交易削弱节点购买力以及消息交易过程有冗余交互的问题,提出一种基于多方议价博弈的高吞吐量低开销概率路由算法——HLPR-MG。HLPR-MG算法通过将节点两两博弈扩展为多方博弈以加快消息转发概率的提升,引入"以物易物"方式增强节点购买力,并且改进现有交互机制以减少博弈次数,从而达到提高网络吞吐量的和减小控制开销的效果。理论分析验证了HLPR-MG算法设计的有效性。仿真结果表明,与基于议价博弈的现有典型路由算法GSCP和BG相比,HLPR-MG算法的吞吐量和消息传送成功率至少提高了3.63%,而控制开销和平均端到端消息时延则分别降低超17.76%和4.03%。

英文摘要:

To address the problems existing in the present probabilistic routing based on bargaining games, including unidirectional transmission of messages degrades the success ratio, depending on the virtual money decreases the purchasing power of nodes, and redundancy exists in the interaction process of messages, an routing algorithm based on multi-player bargaining game for opportunistic networks, HLPR-MG, was proposed. Through extending the two-player game to a multi-player bargaining game, introducing the barter trade to enhance purchasing power of nodes, and improving the existing interaction mechanism to reduce the times of game, proposed algorithm achieves the effect of increasing network throughput and decreasing control overhead. Theoretical analysis verifies the effectiveness of HLPR-MG, and simulation results show that HLPR-MG improves the network throughput and success ratio at least 3.63%, and reduces the control overhead and average end-to-end delay by more than 17.76% and 4.03%, respectively, as compared to the classical GSCP and BG algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019