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

doi:10.3724/SP.J.1087.2013.01500

计算机应用 ›› 2013, Vol. 33 ›› Issue (06): 1500-1504.DOI: 10.3724/SP.J.1087.2013.01500

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

文鼎¹,蔡英¹,²,李卓¹,³

1. 北京信息科技大学计算机学院，北京 100101
2. 北京信息科技大学网络文化与数字传播研究北京市重点实验室，北京 100101
3. 2.北京信息科技大学网络文化与数字传播研究北京市重点实验室，北京 100101

收稿日期:2012-12-03 修回日期:2013-01-05 出版日期:2013-06-01 发布日期:2013-06-05
通讯作者: 蔡英
作者简介:文鼎（1987-），男，河北邢台人，硕士研究生，主要研究方向：无线网络安全；蔡英（1966-），女，四川绵阳人，副教授，主要研究方向：无线网络、计算机安全；李卓（1983-），男，河南南阳人，讲师，CCF会员，主要研究方向：无线网路、移动计算。
基金资助:
北京市教委科技发展计划项目（KM201110772013, KM201311232014）;北京信息科技大学网络文化与数字传播北京市重点实验室开放课题（6ICDD201206,7ICDD201207,5026035413）

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

WEN Ding¹,CAI Ying¹,²,LI Zhuo¹,²

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-05 Published:2013-06-01
Contact: CAI Ying

摘要/Abstract

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

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

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

中图分类号:

TP393

文鼎蔡英李卓. 中断容忍网络中一种激励相容的两跳路由协议[J]. 计算机应用, 2013, 33(06): 1500-1504.

WEN Ding CAI Ying LI Zhuo. Two-hop incentive compatible routing protocol in disruptiontolerant networks[J]. Journal of Computer Applications, 2013, 33(06): 1500-1504.

参考文献

[1]CROWCROFT J, YONEKI E, HUI P, et al. Promoting tolerance for delay tolerant network research［J］. SIGCOMM Computer Communication Review, 2008, 38(5):63-68.

[2]LINDGREN A, HUI P. The quest for a killer app for opportunistic and delay tolerant networks［C］ // Proceedings of the 4th ACM Workshop on Challenged Networks. New York:ACM,2009: 59-66.

[3]TOURNOUX P, LOCHIN E, LEGUAY J, et al. Robust streaming in delay tolerant networks［C］// Proceedings of the International Communications Conference.Piscataway:IEEE, 2010:1-5.

[4]SPYROPOULOS T, PSOUNIS K, RAGHAVENDRA C S. Efficient routing in intermittently connected mobile networks: the multiple-copy cast［J］. IEEE/ACM Transactions on Networking,2008,16(1):77-90.

[5]PANAGAKIS A, VAIOS A, STAVRAKAKIS I. On the effects of cooperation in DTNs［C］// Proceedings of the 2nd International Conference on Communication System Software and Middleware and Workshops COMSWARE. Piscataway:IEEE, 2007:1-6.

[6]KARALIOPOULOS M. Assessing the vulnerability of DTN data relaying schemes to node selfishness［J］. IEEE Communications Letters,2009,13(12):923-925.

[7]LI Y, SU G, WU D, et al. The impact of node selfishness on multicasting in delay tolerant networks［J］. IEEE Transactions on Vehicular Technology,2011,60(5):2224-2238.

[8]HE Q, WU D, KHOSLA P. SORI: A secure and objective reputation-based incentive scheme for Ad Hoc networks［C］ // Proceedings of Wireless Communications and Networking Conference 2004. Piscataway:IEEE, 2004:825-830.

[9]ZHU H, LIN X, LU R, et al. SMART:A secure multilayer credit-based incentive scheme for delay-tolerant networks［J］. IEEE Transactions on Vehicular Technology,2009,58(8):828-836.

[10]LEE S B, PAN G, PARK J S, et al. Secure incentives for commercial ad dissemination in vehicular networks［C］ // Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing. New York:ACM, 2007:150-159.

[11]The ONE 1.4.1［EB/OL］.［2012-06-20］. http://www.net-lab.kk.fi/tutkimus/dtn/theone/Tietover-kko laboratorio.

[12]KERANEN A, OTT J, KARKKAINEN T. The ONE simulator for DTN protocol evaluation［C］// Proceedings of the 2nd International Conference on Simulation Tools and Techniques. New York：ACM，2009：5674.

[1]	安鑫, 杨海娇, 李建华, 任福继. 热安全约束下异构多核系统动态映射方法[J]. 计算机应用, 2021, 41(9): 2631-2638.
[2]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[3]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 计算机应用, 2021, 41(8): 2232-2241.
[4]	申玉民, 王金龙, 胡殿凯, 刘星宇. 基于区块链的建筑信息模型图纸多人协同创作系统[J]. 计算机应用, 2021, 41(8): 2338-2345.
[5]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[6]	王月, 江逸茗, 兰巨龙. 基于改进三元组网络和K近邻算法的入侵检测[J]. 计算机应用, 2021, 41(7): 1996-2002.
[7]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.
[8]	张全龙, 王怀彬. 基于膨胀卷积和门控循环单元组合的入侵检测模型[J]. 计算机应用, 2021, 41(5): 1372-1377.
[9]	杜志强, 郑东, 赵庆兰. 可验证的大规模矩阵满秩分解的安全外包[J]. 计算机应用, 2021, 41(5): 1367-1371.
[10]	秦丽, 郝志刚, 李国亮. 国家食品安全标准图谱的构建及关联性分析[J]. 计算机应用, 2021, 41(4): 1005-1011.
[11]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[12]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[13]	唐延强, 李成海, 宋亚飞. 基于改进粒子群优化和极限学习机的网络安全态势预测[J]. 计算机应用, 2021, 41(3): 768-773.
[14]	高昊昱, 李雷孝, 林浩, 李杰, 邓丹, 李少旭. 区块链在数据完整性保护领域的研究与应用进展[J]. 计算机应用, 2021, 41(3): 745-755.
[15]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics