容迟网络中基于社会感知的协作机制研究

doi:10.3969／j.issn.1000-0801.2012.10.020

摘要/Abstract

摘要：

针对节点的社会自私性（social selfishness）对容迟网络（delay tolerant network,DTN）中路由效率、网络性能和安全等造成的负面影响，采用社会感知（socially aware）、博弈论等方法设计合理的协作机制是当前容迟网络研究的一个重要方向。文中首先描述了节点的社会自私性对容迟网络性能的影响。依据分析工具的差异，将已有容迟网络中基于社会感知的协作机制分为基于博弈论、基于信誉、基于虚拟银行3类。文中对各类协作机制的基本原理、方法和不足之处进行了分析和比较，最后对容迟网络中基于社会感知的协作机制的未来研究方向进行了展望。

关键词: 容迟网络, 社会感知, 博弈论, 协作机制

Abstract:

Social selfishness of nodes is prevalent in delay tolerant network, which has negative impact on the efficiency and security of DTN performance. In recent years, since the first report of socially aware computing, more and more researchers propose to combine socially awareness, game theory and other methods with nodes' cooperation in DTN. Research on socially aware based cooperation mechanism in DTN becomes a hot issue both in academic and industrial communities. In this paper, we introduce the impact of socially selfish nodes on network performance. Moreover, we focus on the proposed cooperation mechanisms and categorized them into three kinds: game theory based, reputation based and virtual bank based. Each category is discussed in detail and the typical work is introduced. Especially, the features of these categories of cooperation mechanisms are analyzed and compared, which is helpful to both the academic researchers and DTN applications. Finally, future works about the socially aware based cooperation mechanisms in DTN are outlined.

Key words: delay tolerant network, socially aware, game theory, cooperative mechanism

郭篁,王望,于悦. 容迟网络中基于社会感知的协作机制研究[J]. 电信科学, 2012, 28(10): 120-127.

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.

图/表 4

图1

图2

图3

表1

参考文献 13

1	Fall K . A delay-tolerant network architecture for challenged internets. Proceedings of ACM SIGCOMM' 03, Karlsruke, Germany, 2003:27～34
2	樊秀梅，单志广，张宝贤等．容迟网络体系结构及其关键技术研究．电子学报， 2008,36（1）:161～170
3	Qinghua Li , Sencun Zhu , Guohong Cao . Routing in socially selfish delay tolerant networks. INFOCOM, San Diego,USA, 2010:1～9
4	於志文，於志勇，周兴社．社会感知计算：概念、问题及其研究进展．计算机学报， 2012,35（1）:16～26
5	Pentland A . Socially aware computation and communication. IEEE Computer, 2005,38（1）:33～40
6	Krohn M , Freedman M , Mazieres D . On-the-fly verification of rateless erasure codes for efficient content distribution. Symposium on Security and Privacy, 2004:226～239
7	於志文，周兴社．社会感知计算．中国计算机学会通讯， 2010,6（9）:51～54
8	Yong Li , Pan Hui , Depeng Jin , et al. Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. Communications Letters, IEEE, 2010,14（11）:1026～1028
9	Gao W , Li Q , Zhao B , et al. Multicasting in delay tolerant networks: a social network perspective. Proceedings of ACM MobiHoc, New Orleans, Louisiana, USA, 2009:299～308
10	Panagakis A , Vaios A , Stavrakakis I . On the effects of cooperation in DTNs. Communication Systems Software and Middleware, COMSWARE 2007, 2nd International Conference on, Bangalore, India, 2007:1～6
11	Elias J , Martignon F , Avrachenkov K , et al. A game theoretic analysis of network design with socially-aware users. Computer Networks: the International Journal of Computer and Telecommunications Networking, 2011,55（1）
12	Lifei Wei , Haojin Zhu , Zhenfu Cao , et al. MobiID: a user-centric and social-aware reputation based incentive scheme for delay disruption tolerant networks. Ad-Hoc, Mobile, and Wireless Networks Lecture Notes in Computer Science, Tokyo, Japan, 2011（6811）:177～190
13	Xin Guan , Cong Liu , Min Chen , et al. Internal threats avoiding based forwarding protocol in social selfish delay tolerant networks. Communications （ICC）, 2011 IEEE International Conference on, Guilin, China, 2011:1～6

激励机制	仿真环境			对比模型	性能指标
基于博弈论的策略选择机制	全网状拓扑	范围	1000m×1000m	Shapley网络博弈模型	网络总开销
		节点数	50
		博弈者	20对
	随机拓扑	范围	1000m×1000m
		节点数	随机，均匀分布
		博弈者	20对
基于信誉的激励机制	数据集	MIT reality trace		PROPHET SimBet	交付比、网络开销
	分组大小	50～100KB均匀分布
	缓存空间	5 MB
	带宽	2 Mbit/s
基于虚拟银行的激励机制	数据集	MIT reality trace		无征税策略模型	Gini系数、转发报酬
	分组大小	20KB
	TTL	100天
	初始化	10个货币单元/节点

[1]	蒋瑞红, 冯一哲, 孙耀华, 郑海娜. 面向低轨卫星网络的组网关键技术综述[J]. 电信科学, 2023, 39(2): 37-47.
[2]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[3]	欧阳晔,杨爱东,孟凡语. 一种博弈论辅助的机器学习算法检测用户流失行为[J]. 电信科学, 2020, 36(6): 79-89.
[4]	徐会彬. 节点移动处理的高效RPL路由协议[J]. 电信科学, 2019, 35(8): 120-127.
[5]	曹腾飞,江翠丽,刘志强,王晓英. 基于信息中心5G车联网中社会感知的流媒体缓存与转发策略[J]. 电信科学, 2019, 35(12): 90-98.
[6]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[7]	王宇鹏,戴欣,李凯丽. 5G移动网络中终端直连方式下用户发送功率自适应优化方法[J]. 电信科学, 2017, 33(2): 73-78.
[8]	彭青,李银伟,郭志军. 认知MIMO系统中波束成形和功率的联合控制博弈算法[J]. 电信科学, 2015, 31(8): 39-45.
[9]	徐朝锋,忻展红. 国际标准竞争背景下通信技术标准的开发和管制策略研究[J]. 电信科学, 2014, 30(5): 105-111.
[10]	郑鹏宇,何世彪,戴昊峰,张晖. 一种基于博弈论的无线mesh网络信道分配算法[J]. 电信科学, 2013, 29(7): 59-65.
[11]	王宇,徐名海,迟欢,苏喜娟. 基于混合博弈的虚拟网络动态资源分配模型[J]. 电信科学, 2013, 29(3): 48-55.
[12]	聂博识,冯志勇,冯泽冰,宋心刚. 基于层次化频谱需求预测的IMT系统频率规划[J]. 电信科学, 2012, 28(5): 30-36.
[13]	张永晖,林漳希,刘建华,梁泉. 基于位置信息的仓储容迟网络路由算法[J]. 电信科学, 2012, 28(11): 81-85.
[14]	滕志军,韩雪,杨旭. 认知无线电中基于多次博弈的功率控制算法[J]. 电信科学, 2011, 27(8): 63-67.
[15]	赵季红,李强,曲桦,栾智荣. 基于LTE-A技术无线资源管理的跨层联合博弈[J]. 电信科学, 2011, 27(12): 39-43.