基于信誉的延迟容忍网络激励方案

doi:10.3969/j.issn.0372-2112.2014.09.012

PDF(1394 KB)

电子学报 ›› 2014, Vol. 42 ›› Issue (9) : 1738-1743. DOI: 10.3969/j.issn.0372-2112.2014.09.012

学术论文

基于信誉的延迟容忍网络激励方案

张磊, 张希, 安成锦, 唐朝京

作者信息 +

A Reputation-Based Incentive Scheme for Delay Tolerant Networks

ZHANG Lei, ZHANG Xi, AN Cheng-jin, TANG Chao-jing

Author information +

文章历史 +

摘要

由于长延迟、频繁中断等特性，延迟容忍网络采用“存储-携带-转发”的路由方式实现报文的传递.这种传输方式建立在网络节点互相信任，诚实合作的假设之上.然而，由于受到自身资源的限制，网络中存在自私节点拒绝参与网络合作的行为，导致网络传输性能下降，甚至无法正常运行.针对此类问题，本文提出一种基于信誉的延迟容忍网络激励方案，鼓励节点共享资源，并约束自私行为.设计了一种观测协议，以解决延迟容忍网络环境下对网络节点行为的观测问题；提出了一种信誉模型，通过信任值评价节点的可信程度，从而优化路由决策，惩罚自私节点.仿真结果表明了本文提出的激励方案的有效性和可行性.

Abstract

Due to the long delay and frequent disconnection,"store-carry-forward" manner was designed and adopted for bundle propagation in delay tolerant networks (DTN).The transmission process is on the basis of the hypothesis that DTN nodes depend on each other and participate in cooperation honestly.However,as constrained with the limited communication and bandwidth resources,selfish nodes will usually deny cooperating,which degrades the performance of DTNs.To address the selfishness issue,a reputation-based incentive scheme is proposed for DTN to stimulate nodes to share resources and restrain misbehaving in this paper.An observation protocol is presented to observe other's behavior.A novel reputation model is proposed to determine the degree of trust,influence routing decision,and punish selfish nodes.The simulation results demonstrate the effectiveness of the proposed scheme.

导出引用

张磊, 张希, 安成锦, 唐朝京. 基于信誉的延迟容忍网络激励方案[J]. 电子学报, 2014, 42(9): 1738-1743. https://doi.org/10.3969/j.issn.0372-2112.2014.09.012

ZHANG Lei, ZHANG Xi, AN Cheng-jin, TANG Chao-jing. A Reputation-Based Incentive Scheme for Delay Tolerant Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1738-1743. https://doi.org/10.3969/j.issn.0372-2112.2014.09.012

中图分类号： TP393

参考文献

[1] K Fall.A delay-tolerant network architecture for challenged Internets[J].Computer Communication Review, 2003, 33(4):27-34.
[2] K Fall, S Farrell.DTN:An architectural retrospective[J].IEEE Journal on Selected Areas in Communications, 2008, 26(5):828-836.
[3] 樊秀梅, 单志广, 张宝贤.容迟网络体系结构及其关键技术研究[J].电子学报, 2008, 36(1):161-170. Fan Xiumei, Shan Zhiguang, Zhang Baoxian.State-of-the-art architecture and techniques for delay-tolerant networks[J].Acta Electronica Sinica, 2008, 36(1):161-170.(in Chinese)
[4] Y Yoo, D P Agrawal.Why does it pay, to be selfish in a MANET[J].IEEE Wireless Communications, 2006, 13(6):87-97.
[5] S Buchegger, J Y Le Boudec.Self-policing mobile ad hoc networks by reputation systems[J].IEEE Communications Magazine, 2005, 43(7):101-107.
[6] 张洪, 段海新, 刘武.RRM:一种具有激励机制的信誉模型[J].中国科学 E辑:信息科学, 2008, 38(10):1747-1759.
[7] 吴鹏, 吴国新, 方群.一种基于概率统计方法的P2P系统信任评价模型[J].计算机研究与发展, 2008, 45(3):408-416. Wu Peng, Wu Guoxin, Fangqun.A reputation-based trust model based on probability and statistics for P2P systems[J].Journal of Computer Research and Development, 2008, 45(3):408-416.(in Chinese)
[8] H J Zhu, X D Lin, R X Lu, et al.SMART:A secure multilayer credit-based incentive scheme for delay-tolerant networks[J].IEEE Transactions on Vehicular Technology, 2009, 58(8):4628-4639.
[9] R Lu, X Lin, H Zhu, X Shen.Pi:A practical incentive protocol for delay tolerant networks[J].IEEE Transactions on Wireless Communications, 2010, 9(4):1483-1493.
[10] R Sakai, K Ohgishi, M Kasahara.Cryptosystems based on pairing[A].Symposium on Cryptography and Information Security (SCIS) 2000[C].Okinawa, Japan:ISEC of IEICE, 2000.915-921.