移动社交网络中基于拍卖模型的数据转发激励机制

刘浩; 陈志刚; 张连明

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

您当前的位置：

首页 >

文章列表页 >

移动社交网络中基于拍卖模型的数据转发激励机制

学术论文 | 更新时间：2024-06-05

- 移动社交网络中基于拍卖模型的数据转发激励机制
- Data forwarding incentive mechanism based on auction model in mobile social network
- 通信学报 2017年38卷第11期页码：111-120
- 作者机构：
  
  1. 湖南人文科技学院信息学院，湖南娄底 417000
  2. 中南大学信息科学与工程学院，湖南长沙 410083
  3. 湖南师范大学物理与信息科学学院，湖南长沙 410081
- 作者简介：
  
  [ "刘浩（1977-），男，湖南邵阳人，湖南人文科技学院副教授，主要研究方向为并行计算与分布系统、计算机网络安全等。" ]
  [ "陈志刚（1964-），男，湖南长沙人，中南大学教授、博士生导师，主要研究方向为计算机网络与分布式系统等。" ]
  [ "张连明（1972-），男，湖南邵阳人，湖南师范大学教授，主要研究方向为复杂网络与网络演算等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61572191);国家自然科学基金资助项目(61571188);湖南省自然科学基金资助项目(2017JJ2124);湖南省计算机应用技术重点建设学科基金资助项目
- DOI：10.11959/j.issn.1000-436x.2017210
  中图分类号： TP393
- 网络出版日期：2017-11，
  
  纸质出版日期：2017-11-25
- 稿件说明：
移动端阅览
刘浩, 陈志刚, 张连明. 移动社交网络中基于拍卖模型的数据转发激励机制[J]. 通信学报, 2017,38(11):111-120.

Hao LIU, Zhi-gang CHEN, Lian-ming ZHANG. Data forwarding incentive mechanism based on auction model in mobile social network[J]. Journal on communications, 2017, 38(11): 111-120.
刘浩, 陈志刚, 张连明. 移动社交网络中基于拍卖模型的数据转发激励机制[J]. 通信学报, 2017,38(11):111-120. DOI： 10.11959/j.issn.1000-436x.2017210.

Hao LIU, Zhi-gang CHEN, Lian-ming ZHANG. Data forwarding incentive mechanism based on auction model in mobile social network[J]. Journal on communications, 2017, 38(11): 111-120. DOI： 10.11959/j.issn.1000-436x.2017210.

摘要

提出一种基于拍卖模型的移动社交网络数据转发激励机制—AMIM。通过对一级密封价格拍卖模型进行扩展，并采用虚拟支付的交易方式，将节点间的数据转发过程抽象为拍卖交易模型。基于节点的资源状态、虚拟货币量和数据属性，给出了关于数据转发交易的买卖双方估价函数，节点依据相应的估价函数和博弈策略给出相应的报价。通过博弈分析给出了AMIM机制的纳什均衡解，数据转发请求节点将选择出价最低且低于其估价的竞拍节点为本次数据转发的服务节点，激励理性的用户节点为使其自身利益最大化而自愿参与数据转发交易。仿真实验结果表明，采用AMIM机制后，网络系统的能量消耗有所下降，数据转发成功率与效率均有明显提高。

Abstract

Abstract:A data forwarding incentive mechanism based on auction model in mobile social network was proposed.In this incentive mechanism

the first-price sealed auction mode was extended

the transaction mode of virtual currency payment was adopted

and the procedure of data forwarding between nodes was abstracted into the auction transaction model.Based on the node's resource state

the virtual currency and the data property

the evaluation function of data forwarding transaction was given

and then the node gives the corresponding price according to the evaluation function and game strategy.Through the game analysis

the Nash equilibrium solution of AMIM was found

and the lowest bidder

of which the bid price was lower than the evaluation of data forwarding request node would been selected as the service provider for this data forwarding.In this incentive mechanism

the rational mobile nodes were enforced to voluntarily participate in data forwarding cooperation to maximize their own interests.The simulation experiment shows that AMIM mechanism can effectively reduce the energy consumption and improve the success rate and efficiency of data forwarding in the whole network system.

关键词

Keywords

references

张涛 , 马建峰 , 习宁 , 等 . 面向服务移动社交网络中基于信任的分布式服务组合方法 [J ] . 电子学报 , 2016 , 44 ( 2 ): 258 - 267 .

ZHANG T , MA J F , XI N , et al . Trust-based decentralized service composition approach in service-oriented mobile social networks [J ] . ACTA Electronica Sinica , 2016 , 44 ( 2 ): 258 - 267 .

LIANG X H , LI X D , SHEN X S . Enabling trustworthy service evaluation in service-oriented mobile social networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 25 ( 2 ): 310 - 320 .

陆佃杰 , 张桂娟 , 郑向伟 , 等 . 移动ad hoc社交网络中的安全连通性分析 [J ] . 中国科学:信息科学 , 2015 , 45 ( 1 ): 97 - 110 .

LU D J , ZHANG G J , ZHENG X W , et al . Secure connectivity analysis of mobile ad hoc social networks [J ] . Science China Information Sciences , 2015 , 45 ( 1 ): 97 - 110 .

张少波 , MD Z A ,, 刘琴 , , et al . 移动社交网络中基于代理转发机制的轨迹隐私保护方法 [J ] . 电子与信息学报 , 2016 , 38 ( 9 ): 2158 - 2164 .

ZHANG S B , MD Z A , LIU Q , et al . The method of trajectory privacy preserving based on agent forwarding mechanism in mobile social networks [J ] . Journal of Electronics ＆ Information Technology , 2016 , 38 ( 9 ): 2158 - 2164 .

GUO B , ZHANG D Q , WANG Z , et al . Opportunistic IoT:exploring the harmonious interaction between human and the Internet of things [J ] . Journal of Network and Computer Applications , 2013 , 36 ( 6 ): 1531 - 1539 .

曹怀虎 , 朱建明 , 潘耘 , 等 . 情景感知的 P2P 移动社交网络构造及发现算法 [J ] . 计算机学报 , 2012 , 35 ( 6 ): 1223 - 1234 .

CAO H H , ZHU J M , PAN Y , et al . Context-aware P2P mobile social network structure and discovery algorithm [J ] . Chinese Journal of Computer , 2012 , 35 ( 6 ): 1223 - 1234 .

皇甫深龙 , 郭斌 , 於志文 , 等 . 机会社交网络下基于中介市场模型的激励机制 [J ] . 软件学报 , 2014 , 25 ( Suppl.(2) ): 53 - 62 .

HUANGFU S L , GUO B , YU Z W , et al . Incentive mechanism for opportunistic social networks:The market model with intermediaries [J ] . Journal of Software , 2014 , 25 ( Suppl.(2) ): 53 - 62 .

RESTA G , SANTI G . A framework for routing performance analysis in delay tolerant networks with application to non cooperative networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2011 , 23 ( 1 ): 2 - 10 .

HUANG T K , RIBEIRO B , MADHYASTHA H V , et al . The socio-monetary incentives of online social network malware campaigns [C ] // Edition of the ACM Conference on Online Social Networks,Dublin:ACM , 2014 : 115 - 123 .

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

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

刘浩 , 陈志刚 , 张连明 . 自私性移动 P2P 网络中节点激励策略研究 [J ] . 电子与信息学报 , 2017 , 39 ( 8 ): 1986 - 1992 .

LIU H , CHEN Z G , ZHANG L M . Research on node incentive protocol in selfish mobile peer-to-peer network [J ] . Journal of Electronics ＆Information Technology , 2017 , 39 ( 8 ): 1986 - 1992 .

BUCHEGGER S , BOUDEC J Y . Self-policing mobile ad hoc networks by reputation systems [J ] . IEEE Communications Magazine , 2005 , 43 ( 7 ): 101 - 107 .

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 .

KANG X , WU Y D . Incentive mechanism design for heterogeneous peer-to-peer networks:a stackelberg game approach [J ] . IEEE Transactions on Mobile Computing , 2015 , 14 ( 5 ): 1 - 13 .

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

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

曹怀虎 , 朱建明 , 郭树行 . 基于博弈论的移动社交网络数据转发激励算法 [J ] . 小型微型计算机系统 , 2014 , 35 ( 7 ): 1482 - 1486 .

CAO H H , ZHU J M , GUO S H . Research on node incentive mechanism in mobile peer-to-peer network [J ] . Journal of Chinese Computer Systems , 2014 , 35 ( 7 ): 1482 - 1486 .

YANG Y , LIU B , SHI Y . Design and simulation of the cooperation incentive mechanism in ad hoc network based on evolutionary game [J ] . ICIC Express Letters , 2015 , 9 ( 10 ): 2827 - 2834 .

EPPSTEIN D , GOODRICH M T , LOFFLER M , et al . Category-based routing in social networks:membership dimension and the small-world phenomenon [C ] // International Conference on Computational Aspects of Social Networks . 2011 : 102 - 107 .

李帮义 , 王玉燕 . 博弈论与信息经济学 [M ] . 北京 : 科学出版社 , 2016 : 253 - 260 .

LI B Y , WANG Y Y . Game theory and information economics [M ] . Beijing : Science Press , 2016 .

史蒂文·泰迪里斯 . 博弈论导论 [M ] . 北京 : 中国人民大学出版社 , 2015 .

STEVEN T . Game theory:an introduction [M ] . Beijing : RenMin University of China Press , 2015 .

VAHDAT A , BECKER D . Epidemic routing for partially-connected ad hoc networks [R ] . San Diego:University of California,San Diego , 2000 .

浏览量

898

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于博弈理论的移动自组网激励机制研究

基于零集中差分隐私的联邦学习激励方案

多接入边缘计算网络的资源共享与激励机制

基于激励机制的联邦学习优化算法

移动社交网络中面向隐私保护的精确好友匹配