基于效用的机会网络“物—物交换”激励机制

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

摘要/Abstract

摘要：

针对机会网络环境下简单“物—物交换”（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.

Key words: opportunistic networks, selfishness, barter trade incentive mechanisms, utility

姚建盛,马春光,袁琪. 基于效用的机会网络“物—物交换”激励机制[J]. 通信学报, 2016, 37(9): 102-110.

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.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 29

[1]	BOLDRINI C , LEE K,?NEN M ,et al. Opportunistic networks[J]. Computer Communications, 2014,48(14): 1-4.
[2]	熊永平, 孙利民, 牛建伟 ,等. 机会网络[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.
[3]	马华东, 袁培燕, 赵东 . 移动机会网络路由问题研究进展[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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	XIE Y , ZHANG Y . A secure,service priority-based incentive scheme for delay tolerant networks[J]. Security & Communication Networks, 2015,9(1): 5-18.
[16]	任智, 索建伟, 刘文朋 ,等. 基于多方议价博弈的机会网络高吞吐量低开销概率路由算法[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.
[17]	赵广松, 陈鸣 . 自私性机会网络中激励感知的内容分发的研究[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.
[18]	李云, 于季弘, 尤肖虎 . 资源受限的机会网络节点激励策略研究[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.
[19]	蒋庆丰, 门朝光, 李香 ,等. 基于虚拟货币的 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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	GAO W , CAO G . User-centric data dissemination in disruption tolerant networks[C]// Infocom 2011. 2011: 3119-3127.
[25]	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.
[26]	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.
[27]	ZHANG X , NEGLIA G , KUROSE J ,et al. Performance Modeling of Epidemic Routing[J]. Computer Networks, 2007,51(10): 2867-2891.
[28]	KERANEN A , JORG O , KARKKAINEN T ,et al. The opportunisticnetwork environment simulator[EB/OL]. . 2013-11-008.
[29]	VAHDAT A , BECKER D . Epidemic routing for partially-connected ad hoc networks[R]. Duke University, 2000.CS-200006.