Utility-based barter trade incentive scheme in opportunistic network

Jian-sheng YAO; Chun-guang MA; Qi YUAN

doi:10.11959/j.issn.1000-436x.2016182

您当前的位置：

首页 >

文章列表页 >

Utility-based barter trade incentive scheme in opportunistic network

Papers | 更新时间：2024-06-05

- Utility-based barter trade incentive scheme in opportunistic network
- Journal on Communications Vol. 37, Issue 9, Pages: 102-110(2016)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 吉林师范大学计算机学院，吉林四平 136000
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61472097);Specialized Research Fund for the Doctoral Program of Higher Education(20132304110017)
- DOI：10.11959/j.issn.1000-436x.2016182
  CLC： TP393
- Online First：2016-09，
  
  Published：25 September 2016
- 稿件说明：
移动端阅览
Jian-sheng YAO, Chun-guang MA, Qi YUAN. Utility-based barter trade incentive scheme in opportunistic network[J]. Journal on Communications, 2016, 37(9): 102-110.
DOI：

Jian-sheng YAO, Chun-guang MA, Qi YUAN. Utility-based barter trade incentive scheme in opportunistic network[J]. Journal on Communications, 2016, 37(9): 102-110. DOI： 10.11959/j.issn.1000-436x.2016182.

摘要

针对机会网络环境下简单“物—物交换”（SBT

simple barter trade）激励机制因盲目缓存而降低网络性能的问题，设计一种基于效用的“物—物交换”（UBT

utility-based barter trade）激励机制。UBT通过预测未来相遇节点和相遇节点转发消息到目的节点的概率进行缓存决策从而提高了缓存效率和网络性能。仿真实验证明，和SBT相比，UBT在有效激励节点协作的同时能用更少的网络负载获得更高的投递率和更低的时延。

Abstract

In opportunistic networks

existing simple barter trade (SBT) incentive scheme degraded the network performance due to the blindly caching strategy.So a utility-based barter trade (UBT) incentive mechanism was proposed.In the UBT scheme

nodes cache messages by predicting their future encounters and the probability that the encounters forward these messages to their destinations

which improved the caching efficiency and the network performance.Simulated results show that

compared with SBT

UBT can obtain higher delivery ratio and lower delay by less network cost and effectively motivate nodes’ cooperation as well.

关键词

Keywords

references

BOLDRINI C , LEE K,ÖNEN M , et al . Opportunistic networks [J ] . Computer Communications , 2014 , 48 ( 14 ): 1 - 4 .

熊永平 , 孙利民 , 牛建伟 , 等 . 机会网络 [J ] . 软件学报 , 2009 , 20 ( 1 ): 124 - 137 .

XIONG Y P , SUN L M , NIU J W , et al . Opportunistic networks [J ] . Journal of Software , 2009 , 20 ( 1 ): 124 - 137 .

马华东 , 袁培燕 , 赵东 . 移动机会网络路由问题研究进展 [J ] . 软件学报 , 2015 , 26 ( 3 ): 600 - 616 .

MA H D , YUAN P Y , ZHAO D . Research progress on routing problem in mobile opportunistic networks [J ] . Journal of Software , 2015 , 26 ( 3 ): 600 - 616 .

SERMPEZIS P , SPYTOPOULOS T . Understanding the effects of social selfishness on the performance of heterogeneous opportunistic networks [J ] . Computer Communications , 2014 , 48 ( 1 ): 71 - 83 .

LIU L . A survey on reputation-based incentive mechanism in opportunistic networks [J ] .,2014,543-547:4288-4290. Applied Mechanics & Materials , 2014 , 543-547 : 4288 - 4290 .

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 ): 4628 - 4639 .

BUTTYAN L , DORA L , FELEGYHAZI M , et al . Barter trade improves message delivery in opportunistic networks [J ] . Ad Hoc Networks , 2010 , 8 ( 1 ): 1 - 14 .

XIAO M , WU J , LIU C , et al . TOUR:time-sensitive opportunistic utility-based routing in delay tolerant networks [J ] . Proceedings-IEEEINFOCOM , 2013 , 12 ( 11 ): 2085 - 2091 .

ZHANG X , WANG X F , LIU A N , et al . PRI:a practical reputation-based incentive scheme for delay tolerant networks [J ] . Ksii Transactions on Internet and Information Systems , 2012 , 6 ( 4 ): 973 - 988 .

CIOBANU R I , DOBRE C , DASCALU M , et al . SENSE:a collaborative selfish node detection and incentive mechanism for opportunistic networks [J ] . Journal of Network and Computer Applications , 2014 , 41 ( 1 ): 240 - 249 .

YAO L , MAN Y , HUANG Z , et al . Secure routing based on social similarity in opportunistic networks [J ] . IEEE Transactions on Wireless Communications , 2015 , 15 ( 1 ): 594 - 605 .

NING T , YANG Z , XIE X , et al . Incentive-aware data dissemination in delay-tolerant mobile networks [C ] // 2011 8th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON`2011) . 2011 : 539 - 547 .

WANG Y , CHUAH M C , CHEN Y . Incentive driven information sharing in delay tolerant mobile networks [C ] // 2012 IEEE Global Communications Conference . 2012 : 5279 - 5284 .

CHEN B B , CHAN M C . MobiCent:a credit-based incentive system for disruption tolerant network [C ] // 2010 Proceedings IEEE INFOCOM . San Diego , 2010 : 1 - 9 .

XIE Y , ZHANG Y . A secure,service priority-based incentive scheme for delay tolerant networks [J ] . Security & Communication Networks , 2015 , 9 ( 1 ): 5 - 18 .

任智 , 索建伟 , 刘文朋 , 等 . 基于多方议价博弈的机会网络高吞吐量低开销概率路由算法 [J ] . 通信学报 , 2015 , 36 ( 6 ): 45 - 52 .

REN Z , SUO J W , LIU W P , et al . High-throughput and low-overhead probabilistic routing based on multi-player bargaining game for opportunistic networks [J ] . Journal on Communications , 2015 , 36 ( 6 ): 45 - 52 .

赵广松 , 陈鸣 . 自私性机会网络中激励感知的内容分发的研究 [J ] . 通信学报 , 2013 , 34 ( 2 ): 73 - 84 .

ZHAO G S , CHEN M . Research of incentive-aware data dissemination in selfish opportunistic networks [J ] . Journal on Communications , 2013 , 34 ( 2 ): 73 - 84 .

李云 , 于季弘 , 尤肖虎 . 资源受限的机会网络节点激励策略研究 [J ] . 计算机学报 , 2013 , 36 ( 5 ): 947 - 956 .

LI Y , YU J K , YOU X H . An incentive protocol for opportunistic networks with resources constraint [J ] . Chinese Journal of Computers , 2013 , 36 ( 5 ): 947 - 956 .

蒋庆丰 , 门朝光 , 李香 , 等 . 基于虚拟货币的 DTNs 激励感知低时延路由 [J ] . 计算机研究与发展 , 2015 , 52 ( 12 ): 2707 - 2724 .

JIANG Q F , MEN C G , LI X , et al . A virtual currency-based incentive-aware low delay routing for DTN [J ] . Journal of Computer Research and Development , 2015 , 52 ( 12 ): 2707 - 2724 .

MENASCHE D S , MASSOULIE L , TOWSLEY D . Reciprocity and barter in peer-to-peer systems [C ] // 2010 Proceedings IEEE INFOCOM . San Diego , 2010 : 1 - 9 .

LIU L , YANG Q , KONG X , et al . Com-BIS:a community-based barter incentive scheme in socially aware networking [J ] . International Journal of Distributed Sensor Networks , 2015 , 2015 ( 1 ): 1 - 14 .

LI L , . A survey on barter-based incentive mechanism in opportunistic networks [C ] // International Symposium on Instrumentation and Measurement,Sensor Network and Automation . 2013 : 365 - 367 .

SAHA B K , MISRA S , PAL S . Utility-based exploration for performance enhancement in opportunistic mobile networks [J ] .,2016,65(4):1.　　　　　　　 IEEE Transactions on Computers , 2016 , 65 ( 4 ):1.

GAO W , CAO G . User-centric data dissemination in disruption tolerant networks [C ] // Infocom 2011 . 2011 : 3119 - 3127 .

LIU Q , MENG X U , YUN L I , et al . Routing algorithm in opportunistic network based on historical utility [J ] . Journal of Computer Applications , 2013 , 33 ( 2 ): 361 - 364 .

LIN C J , CHEN C W , CHOU C F . Preference-aware content dissemination in opportunistic mobile social networks [J ] . 2012 Proceedings IEEE INFOCOM,Orlando , 2012 , 131 ( 5 ): 1960 - 1968 .

ZHANG X , NEGLIA G , KUROSE J , et al . Performance Modeling of Epidemic Routing [J ] . Computer Networks , 2007 , 51 ( 10 ): 2867 - 2891 .

KERANEN A , JORG O , KARKKAINEN T , et al . The opportunisticnetwork environment simulator [EB/OL ] . http://www.netlab.tkk.fi/tutkimus/dtn/theone/ http://www.netlab.tkk.fi/tutkimus/dtn/theone/ . 2013 - 11 - 008 .

VAHDAT A , BECKER D . Epidemic routing for partially-connected ad hoc networks [R ] . Duke University , 2000 .CS-200006.

Views

1841

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive message sending rate control method based on channel congestion cost calculation in VANET

Reliable selfish node detection algorithm for opportunistic networks

High-throughput and low-overhead probabilistic routing based on multi-player bargaining game for opportunistic networks

Coding redundancy controlled data forwarding mechanism in opportunistic networks

Low-overhead routing algorithm for opportunistic networks based on immunity information piggybacked by SV

Related Author

Cai-xia SONG

Guo-zhen TAN

Ming-jian LIU

Shuai-bing LI

Nan DING

Ji-bi LI

Yong-yin TAN

Zhi REN

Related Institution

Computer Science Institute,Dalian University of Technology

College of Science and Information,Qingdao Agricultural University

Chongqing Key Laboratory of Mobile Communication Technolo y,Chongqing University of Posts and Telecommunications

Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications

Broadband Ubiquitous Network Research Laboratory, Chongqing University of Posts and Telecom.

AI问答

⁰