基于双向拍卖的DTN拥塞感知激励策略

doi:10.11959/j.issn.1000-0801.2015027

摘要/Abstract

摘要：

为激励DTN自私节点在自身缓存有限时，有效地转发其他节点的消息，提出一种基于双向拍卖的拥塞感知激励策略。该策略中节点根据当前空闲缓存大小和消息接收速率确定自身拥塞程度，结合消息的传递概率和拥塞度并基于双向拍卖模型进行消息的买卖，从而实现节点间的合作。在真实数据集上进行仿真验证，结果表明由于进行了拥塞感知，该策略能够进一步激励自私节点进行合作转发，提高消息传递成功率，减小消息传递时延。

关键词: 时延容忍网络, 自私, 激励, 双向拍卖, 拥塞

Abstract:

To stimulate the DTN selfish nodes to cooperatively forward messages when the buffer was limited, a congestion-aware incentive scheme based on double auction for DTN was proposed. In the scheme, nodes determined the self congestion degree according to the current free buffer and message receiving rate. Combining the message delivery probability and congestion degree, nodes traded the message based on double auction model, thereby achieved the cooperation between nodes. Extensive simulations were carried out on real-world traces to evaluate the proposed scheme. The experimental results show that, due to the congestion aware, the incentive scheme can further stimulate selfish nodes to cooperatively forward messages, improve the message delivery ratio and reduce the message delivery delay.

Key words: delay tolerant network, selfish, incentive, double auction, congestion

蒋庆丰,门朝光,贾美娟,程晓旭. 基于双向拍卖的DTN拥塞感知激励策略[J]. 电信科学, 2015, 31(1): 15-22.

Qingfeng Jiang,Chaoguang Men,Meijuan Jia,Xiaoxu Cheng. Congestion-Aware Incentive Scheme Based on Double Auction for DTN[J]. Telecommunications Science, 2015, 31(1): 15-22.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 22

1	李向群，刘立祥，胡晓惠等. 延迟/中断可容忍网络研究进展. 计算机研究与发展， 2009,46(8): 1270～1277 Li X Q , Liu L X , Hu X X , et al. Delay/disruption-tolerant network study. Journal of Computer Research and Development, 2009,46(8): 1270～1277
2	Spyropoulos T , Psounis K , Raghavendra C S . Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Transactions on Networking, 2008, 16(1): 63～76
3	Dalyd E , Haahr M . Social network analysis for information flow in disconnected delay-tolerant MANETs. IEEE Transactions on Mobile Computing, 2009, 8(5): 1～16
4	Burgess J , Gallagher B , Jensen D , et al. MaxProp: routing for vehicle-based disruption-tolerant networks. Proceedings of the Conference on INFOCOM, Barcelona, Spain, 2006: 1～11
5	Balasubramanian A , Levine B N , Venkataramani A . DTN routing as a resource allocation problem. Proceeding of ACM SIGCOMM, Kyoto, Japan, 2007: 373～384
6	Karaliopoulos M . Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 2009, 13(12): 923～925
7	Li Y , Su G L , Wu D O , et al. The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 2011, 60(5): 2224～2238
8	詹文杰，汪寿阳 . 评Smith奥秘与双向拍卖的研究进展. 管理科学学报， 2003,6(1): 1～12 Zhan W J , Wang S Y . et al. Review on the Smith's mystery and development of double auctions. Journal of Management Sciences in China, 2003,6(1): 1～12
9	吴越，李建华，林闯 . 机会网络中的安全与信任技术研究进展. 计算机研究与发展， 2013(2): 278～290 Wu Y , Li J H , Lin C . Survey of security and trust in opportunistic networks. Journal of Computer Research and Development, 2013,(2): 278～290.
10	Shevade U , Song H H , Qiu L L , et al. Incentive-aware routing in DTNs. Proceedings of the 16th IEEE International Conference on Network Protocols（ICNP）, Orlando, USA, 2008: 238～247
11	Mei A , Stefa J . Give2Get: forwarding in social mobile wireless networks of selfish individuals. IEEE Transactions on Dependable and Secure Computing, 2012, 9（4）: 569～582
12	Zhu H J , Lin X D , Lu R X , et al. SMART: a secure multi-layer credit based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 2009, 58（8）: 4628～4639
13	Chen B B , Chan M C . MobiCent: a credit-based incentive system for disruption tolerant network. Proceedings of the Conference on INFOCOM, San, Diego, USA, 2010: 1～9
14	Chen K , Shen H Y . Multicent: a multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing. Proceedings of IEEE International Conference on Sensing, Communication, and Networking（SECON）, New Orleans, USA, 2013: 532～540
15	赵广松，陈鸣 . 自私性机会网络中激励感知的内容分发的研究. 通信学报， 2013,34(2): 73～84 Zhao G S , Che M . Research of incentive-aware data dissemination in selfish opportunistic networks. Journal on Communications, 2013,34(2): 73～84
16	Buttyan L , Dora L , Felegyhazi M , et al. Barter trade improves message delivery in opportunistic networks. Ad Hoc Networks, 2010, 8（1）: 1～14
17	Wang Y , Chuah M C , Chen Y Y . Incentive based data sharing in delay tolerant mobile networks. IEEE Transactions on Wireless Communications, 2014, 13（1）: 370～381
18	Gao W , Li Q , Zhao B , et al. Multicasting in delay tolerant networks: a social network perspective. Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, New Orleans, USA, 2009: 299～308
19	Krifa A , Barakat C , Spyropoulos T . Optimal buffer management policies for delay tolerant networks. Proccedings of Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks（SECON'08）, California, USA, 2008: 260～268
20	Gode D k , Sunder S . Allocative efficiency of markets with zero intelligence（ZI）traders:market as a partial substitute for individual rationality. Journal of Political Economy, 1993（101）: 119～137
21	Keranen A , Ott J , Karkkainen T . The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Rome, Italy, 2009: 1～10
22	Infocom05 data set. , 2006

[1]	顾秋阳,琚春华,吴功兴. 融入用户合作与领导激励的社交网络知识传播模型[J]. 电信科学, 2020, 36(10): 172-182.
[2]	王蓓蓓,沈斐,李旭杰,徐慧慧,张冲冲. 激励机制赋能高效雾网络[J]. 电信科学, 2019, 35(3): 25-35.
[3]	吕华辉,林志达,黄宏聪. 业务优先级感知的网络流量调度机制[J]. 电信科学, 2017, 33(7): 151-158.
[4]	王骐,王青萍,王怀兴,肖正安. 基于序贯概率比检验的自私路径检测方法[J]. 电信科学, 2016, 32(3): 81-86.
[5]	张丽敏. 云计算中一种高效的虚拟机在线动态分配算法[J]. 电信科学, 2015, 31(4): 106-113.
[6]	严军荣,卢玉龙,潘鹏. 一种基于分组丢失率测量的差错容忍式拥塞控制算法[J]. 电信科学, 2015, 31(11): 43-47.
[7]	蒋庆丰,门朝光,贾美娟,程晓旭. 基于双向拍卖的DTN拥塞感知激励策略[J]. 电信科学, 2015, 31(1): 2015027-.
[8]	雷凯,袁杰. 命名数据网络内容分发机制研究与探讨[J]. 电信科学, 2014, 30(9): 27-36.
[9]	乐光学,骆丹,刘建生,李明明. 无线Mesh网络中的搭便车行为分析与抑制策略研究[J]. 电信科学, 2014, 30(5): 65-74.
[10]	乐光学,骆丹,刘建生,李明明. 无线mesh中传输速率抖动抑制策略研究[J]. 电信科学, 2014, 30(10): 89-98.
[11]	倪辰辰,李千目,姜怡,查玄阅. 基于轻型机步野战场景的DTN通信策略设计与性能分析[J]. 电信科学, 2013, 29(10): 123-130.
[12]	王翠娥,顾永跟,吴小红,陶杰. 基于机制设计理论的云计算SLA响应时间优化[J]. 电信科学, 2012, 28(1): 42-46.
[13]	王翠娥,顾永跟,吴小红,陶杰. 基于机制设计理论的云计算SLA响应时间优化[J]. 电信科学, 2012, 28(1): 46-50.
[14]	杨虎,张东戈,刘浩,白天松. 一种基于间接互惠的计算网格合作激励机制研究[J]. 电信科学, 2011, 27(9): 42-47.
[15]	龙艳. 一种基于动态阈值的主动队列管理算法[J]. 电信科学, 2011, 27(8): 89-94.