Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (06): 1500-1504.DOI: 10.3724/SP.J.1087.2013.01500

• Network and communications • Previous Articles     Next Articles

Two-hop incentive compatible routing protocol in disruptiontolerant networks

WEN Ding1,CAI Ying1,2,LI Zhuo1,2   

  1. 1. Computer School, Beijing Information Science and Technology University, Beijing 100101, China
    2. Beijing Key Laboratory of Internet Culture and Digital Dissemination Research,Beijing Information Science and Technology University, Beijing 100101, China
  • Received:2012-12-03 Revised:2013-01-05 Online:2013-06-01 Published:2013-06-05
  • Contact: CAI Ying

中断容忍网络中一种激励相容的两跳路由协议

文鼎1,蔡英1,2,李卓1,3   

  1. 1. 北京信息科技大学 计算机学院,北京 100101
    2. 北京信息科技大学 网络文化与数字传播研究北京市重点实验室,北京 100101
    3. 2.北京信息科技大学 网络文化与数字传播研究北京市重点实验室,北京 100101
  • 通讯作者: 蔡英
  • 作者简介:文鼎(1987-),男,河北邢台人,硕士研究生,主要研究方向:无线网络安全;蔡英(1966-),女,四川绵阳人,副教授,主要研究方向:无线网络、计算机安全;李卓(1983-),男,河南南阳人,讲师,CCF会员,主要研究方向:无线网路、移动计算。
  • 基金资助:

    北京市教委科技发展计划项目(KM201110772013, KM201311232014);北京信息科技大学网络文化与数字传播北京市重点实验室开放课题(6ICDD201206,7ICDD201207,5026035413)

Abstract: A Two-hop Incentive Compatible (TIC) routing protocol was proposed for DisruptionTolerant Networks (DTN) to defend the degradation of communication performance caused by selfish nodes. TIC selected the optimal relay node, which took both the encounter probability and transmission cost into account and ensured that nodes could maximize their profit when they reported their encounter probability and transmission cost honestly. At the same time, a signature technology based on bilinear map was introduced to ensure the selected relay nodes to get the payment securely, which can effectively prevent the malicious nodes from tampering the messages.

Key words: DisruptionTolerant Networks (DTN), routing protocol, incentive compatible, selfish, security

摘要: 针对中断容忍网络(DTN)中节点自私造成通信性能下降等问题,提出了一种激励相容的两跳(TIC)路由协议,以选择最优中继节点,在综合考虑节点间的相遇概率及传输消耗的情况下,保证节点在诚实汇报相遇情况及传输消耗时利益最大化。同时引入基于双线性映射的签名技术,有效地防止恶意节点篡改信息且确保参与转发的中继节点安全地获取报酬。

关键词: 中断容忍网络, 路由协议, 激励相容, 自私, 安全

CLC Number: