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

doi:10.11959/j.issn.1000-0801.2015027

Abstract

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

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.

Figures/Tables 12

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Xiwen LIAO, Supeng LENG, Yujun MING, Tianyang LI. Digital twin based intelligent urban traffic forecasting and guidance strategy [J]. Telecommunications Science, 2023, 39(3): 70-79.
[2]	Beibei WANG,Fei SHEN,Xujie LI,Huihui XU,Chongchong ZHANG. Incentive mechanism enables efficient fog network [J]. Telecommunications Science, 2019, 35(3): 25-35.
[3]	Huahui LV,Zhida LIN,Hongcong HUANG. Service priority-aware network traffic scheduling mechanism [J]. Telecommunications Science, 2017, 33(7): 151-158.
[4]	Siyao ZHANG,Jing WU,Hao JIANG,Yufan XIANG. Design and implementation of semi-physical simulation platform in space delay tolerant network [J]. Telecommunications Science, 2016, 32(7): 82-89.
[5]	Xin LIU,Guang JIN,Xianliang JIANG,Jun NIU. Meeting delay expect value in spray and forward routing algorithm [J]. Telecommunications Science, 2016, 32(11): 56-63.
[6]	Limin Zhang. Efficient Online Dynamic Allocation Algoritbm of Virtual Macbine in Cloud Computing [J]. Telecommunications Science, 2015, 31(4): 106-113.
[7]	Junrong Yan,Yulong Lu,Peng Pan. An Error Tolerated Congestion Control Algorithm Based on Packet Loss Rate Measurement in Deep Space Communication Network [J]. Telecommunications Science, 2015, 31(11): 43-47.
[8]	Jiang Qingfeng,Men Chaoguang,Jia Meijuan and Cheng Xiaoxu. Congestion-Aware Incentive Scheme Based on Double Auction for DTN [J]. Telecommunications Science, 2015, 31(1): 2015027-.
[9]	Kai Lei,Jie Yuan. Content Distribution Mecbanisms of Named Data Networking [J]. Telecommunications Science, 2014, 30(9): 27-36.
[10]	Guangxue Yue,Dan Luo,Jiansheng Liu,Mingming Li. A Survey on Free Riding in Wireless Mesh Network [J]. Telecommunications Science, 2014, 30(5): 65-74.
[11]	Dameng Wu,Jiangbo Qian,Yefang Chen,Yihong Dong. Query Processing Algorithm Based on Neighbor Information in Delay Tolerant Network [J]. Telecommunications Science, 2014, 30(4): 100-108.
[12]	Guangxue Yue,Dan Luo,Jiansheng Liu,Mingming Li. Research on the Scheme of Churn Suppression for Wireless Mesh Network [J]. Telecommunications Science, 2014, 30(10): 89-98.
[13]	Zhang Yonghui,Lin Zhangxi,Liu Jianhua and Liang Quan. Warehouse Delay Tolerant Network Routing Algorithm Based on Location Information [J]. Telecommunications Science, 2012, 28(11): 81-85.
[14]	Huang Guo,Kun Wang,Yue Yu. Survey on Socially Aware Based Cooperation Mechanisms in Delay Tolerant Network [J]. Telecommunications Science, 2012, 28(10): 120-127.
[15]	Wang Cuie,Gu Yonggen,Wu Xiaohong and Tao Jie. Mechanism Design for Optimizing Response Time of SLA in Cloud Computing [J]. Telecommunications Science, 2012, 28(1): 42-46.

Congestion-Aware Incentive Scheme Based on Double Auction for DTN

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 22

Related Articles 15

Metrics

Recommended 0