位置:成果数据库 > 期刊 > 期刊详情页
一种基于旁听的机会网络路由算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP393.04[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:重庆邮电大学移动通信技术重庆市重点实验室,重庆400065
  • 相关基金:国家自然科学基金资助项目(61379159);长江学者和创新团队发展计划基金资助项目(IRT1299);重庆邮电大学大学生科研训练计划项目(A2014-32);重庆市教委资助项目(KIZH11206)
中文摘要:

针对基于议价博弈的概率路由算法存在消息传送成功率提升偏慢、开销大、节点无序情况下竞争信道引起碰撞以及节点在多邻居状态下存在冗余交互的问题,提出一种基于旁听的机会网络路由算法—ORON。ORON算法通过旁听邻居节点信息,设计博弈策略使激励相容,节点对邻居与自身的交易状态进行分析,选择最佳策略,使得网络性能得到提升。仿真验证了ORON算法设计的有效性,结果表明,与基于议价博弈的现有路由算法GSCP相比,ORON算法的吞吐量和消息传送成功率至少提高了6.72%,而控制开销和平均端到端消息时延则分别降低了20%和3.55%以上。

英文摘要:

To address the issues existing in the bargaining-game-based probabilistic routing algorithms, including that message forwarding success ratio increase slowly, large overhead, collision caused by competitive channel in the case of node disorder and node with many neighbors causing redundant overhead during interactive procedure, this paper proposed a routing algo- rithm based on overhearing for opportunistic networks, called ORON. Through overhearing its neighbors, designing game strat- egy to make incentive compatibility, node analyzed its condition comparing with its neighbors, then chose the best strategy, which will improve the performance of the network. Simulation verifies the effectiveness of ORON. Results show that ORON could improve the network throughput and success ratio at least 6.72%, and reduce the control overhead and average end-to- end delay by more than 20% and 3.55%, respectively, comparing with GSCP algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049