通信学报 ›› 2017, Vol. 38 ›› Issue (11): 111-120.doi: 10.11959/j.issn.1000-436x.2017210

• 学术论文 • 上一篇    下一篇

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

刘浩1,陈志刚2,张连明3   

  1. 1 湖南人文科技学院信息学院,湖南 娄底 417000
    2 中南大学信息科学与工程学院,湖南 长沙 410083
    3 湖南师范大学物理与信息科学学院,湖南 长沙 410081
  • 修回日期:2017-11-07 出版日期:2017-11-01 发布日期:2017-12-13
  • 作者简介:刘浩(1977-),男,湖南邵阳人,湖南人文科技学院副教授,主要研究方向为并行计算与分布系统、计算机网络安全等。|陈志刚(1964-),男,湖南长沙人,中南大学教授、博士生导师,主要研究方向为计算机网络与分布式系统等。|张连明(1972-),男,湖南邵阳人,湖南师范大学教授,主要研究方向为复杂网络与网络演算等。
  • 基金资助:
    国家自然科学基金资助项目(61572191);国家自然科学基金资助项目(61571188);湖南省自然科学基金资助项目(2017JJ2124);湖南省计算机应用技术重点建设学科基金资助项目

Data forwarding incentive mechanism based on auction model in mobile social network

Hao LIU1,Zhi-gang CHEN2,Lian-ming ZHANG3   

  1. 1 Institute of Information,Hunan University of Humanities,Science and Technology,Loudi 417000,China
    2 School of Information Science and Engineering,Central South University,Changsha 410083,China
    3 College of Physics and Information Science,Hunan Normal University,Changsha 410081,China
  • Revised:2017-11-07 Online:2017-11-01 Published:2017-12-13
  • Supported by:
    The National Natural Science Foundation of China(61572191);The National Natural Science Foundation of China(61571188);The Natural Science Foundation of Hunan Province(2017JJ2124);The Key Construction Course of Computer Application Technology in Hunan Province

摘要:

提出一种基于拍卖模型的移动社交网络数据转发激励机制—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.

Key words: selfishness, mobile social network, data forwarding, incentive mechanism, first-price sealed auction

中图分类号: 

  • TP393