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

doi:10.3724/SP.J.1087.2013.01500

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

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

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

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

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

Abstract

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:

TP393

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.

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

References

[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]	XU Liyun, YAN Tao, QIAN Yuhua. Audio encryption algorithm in fractional domain based on cascaded chaotic system [J]. Journal of Computer Applications, 2021, 41(9): 2623-2630.
[2]	SHEN Yumin, WANG Jinlong, HU Diankai, LIU Xingyu. Multi-person collaborative creation system of building information modeling drawings based on blockchain [J]. Journal of Computer Applications, 2021, 41(8): 2338-2345.
[3]	MA Hua, CHEN Yuepeng, TANG Wensheng, LOU Xiaoping, HUANG Zhuoxuan. Survey of research progress on crowdsourcing task assignment for evaluation of workers’ ability [J]. Journal of Computer Applications, 2021, 41(8): 2232-2241.
[4]	WANG Yue, JIANG Yiming, LAN Julong. Intrusion detection based on improved triplet network and K-nearest neighbor algorithm [J]. Journal of Computer Applications, 2021, 41(7): 1996-2002.
[5]	XIAO Yuelei, DENG Xiaofan. Improvement and analysis of certificate-based wired local area network security association scheme [J]. Journal of Computer Applications, 2021, 41(7): 1970-1976.
[6]	ZHANG Quanlong, WANG Huaibin. Intrusion detection model based on combination of dilated convolution and gated recurrent unit [J]. Journal of Computer Applications, 2021, 41(5): 1372-1377.
[7]	GU Zhengchuan, GUO Yuanbo, FANG Chen. End-to-end security solution for message queue telemetry transport protocol based on proxy re-encryption [J]. Journal of Computer Applications, 2021, 41(5): 1378-1385.
[8]	QIN Jing, AN Wen, JI Changqing, WANG Zumin. Review of privacy protection mechanisms in wireless body area network [J]. Journal of Computer Applications, 2021, 41(4): 970-975.
[9]	GAO Haoyu, LI Leixiao, LIN Hao, LI Jie, DENG Dan, LI Shaoxu. Research and application progress of blockchain in area of data integrity protection [J]. Journal of Computer Applications, 2021, 41(3): 745-755.
[10]	TANG Yanqiang, LI Chenghai, SONG Yafei. Network security situation prediction based on improved particle swarm optimization and extreme learning machine [J]. Journal of Computer Applications, 2021, 41(3): 768-773.
[11]	HANG Mengxin, CHEN Wei, ZHANG Renjie. Abnormal flow detection based on improved one-dimensional convolutional neural network [J]. Journal of Computer Applications, 2021, 41(2): 433-440.
[12]	Lifeng GUO, Qianli WANG. Adaptive secure outsourced attribute-based encryption scheme with keyword search [J]. Journal of Computer Applications, 2021, 41(11): 3266-3273.
[13]	Ping ZHANG, Yiqiao JIA, Jiechang WANG, Nianfeng SHI. Three-factor anonymous authentication and key agreement protocol [J]. Journal of Computer Applications, 2021, 41(11): 3281-3287.
[14]	SHEN Ziyi, WANG Weiya, JIANG Donghua, RONG Xianwei. Visual image encryption algorithm based on Hopfield chaotic neural network and compressive sensing [J]. Journal of Computer Applications, 2021, 41(10): 2893-2899.
[15]	WU Guangfu, WANG Yingjun. Secure storage and sharing scheme of internet of vehicles data based on hybrid architecture of blockchain and cloud-edge computing [J]. Journal of Computer Applications, 2021, 41(10): 2885-2892.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics