计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 361-364.DOI: 10.3724/SP.J.1087.2013.00361

• 网络与通信 • 上一篇    下一篇

基于历史效用的机会网络路由算法

刘期烈1,许猛1,李云1,杨军2   

  1. 1. 重庆邮电大学 移动通信技术重点实验室,重庆 400065
    2. 重庆有线电视网络有限公司,重庆 400060
  • 收稿日期:2012-08-06 修回日期:2012-09-10 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 许猛
  • 作者简介:刘期烈(1974-),男,四川隆昌人,副教授,博士,主要研究方向:无线移动通信;
    许猛(1986-),男,河南周口人,硕士研究生, 主要研究方向:机会网络;
    李云(1974-),男,四川西充人,教授,博士生导师,博士,主要研究方向:无线移动通信;
    杨军(1962-),男,重庆人,工程师,主要研究方向:无线移动通信。
  • 基金资助:
    国家自然科学基金资助项目;重庆市教育委员会资助项目;重庆市科委自然科学基金资助项目

Routing algorithm in opportunistic network based on historical utility

LIU Qilie1,XU Meng1,LI Yun1,YANG Jun2   

  1. 1. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. Chongqing Cable TV Network Limited Company, Chongqing 400060, China
  • Received:2012-08-06 Revised:2012-09-10 Online:2013-02-01 Published:2013-02-25
  • Contact: XU Meng

摘要: 针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。

关键词: 机会网络, 传染路由, 概率路由, 缓存时间, 投递率, 延迟时间

Abstract: In view of the low delivery ratio of conventional probabilistic routing in opportunistic networks, an improved routing algorithm based on History Meeting Predictability Routing (HMPR) was put forward. The algorithm was primarily based on the contact duration and the meeting frequency of history information of nodes, and predicted the utility of packets successfully delivered to the destination. Through comparing the utility value, nodes could determine packets whether to be forwarded from them to next hop nodes. The simulation results show that, compared with traditional epidemic routing and probabilistic routing, the proposed routing scheme has better performance in the delivery ratio of packets, the average delay time and the average buffer time.

Key words: opportunistic network, epidemic routing, probabilistic routing, buffer time, delivery ratio, delay time

中图分类号: