通信学报 ›› 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

中图分类号: 

[1] 刘伯涛. 移动回传的融合之路[J]. 电信科学, 2009, 25(11): 91 -93 .
[2] 鲜永菊,董灿,张祖凡,吴东伟. LTE-A载波聚合下的载波切换分析[J]. 电信科学, 2009, 25(12): 46 -50 .
[3] 曾 益,胡 波,冯 辉. 用于传感器网络的高效分时洪泛时钟同步协议[J]. 通信学报, 2007, 28(5): 2 -14 .
[4] 王俊波,陈 明. 单业务TDD-CDMA系统上行用户容量分析[J]. 通信学报, 2007, 28(6): 8 -53 .
[5] 牛德华,马建峰,马卓,李辰楠,王蕾. 基于属性的安全增强云存储访问控制方案[J]. 通信学报, 2013, 34(Z1): 37 -284 .
[6] 欧智慧,赵亚群. 一类对称布尔函数的研究[J]. 通信学报, 2013, 34(1): 10 -95 .
[7] 刘 龙,宋琦军,赵太飞,元向辉. 基于运动矢量时-空特性的快速运动估计算法研究[J]. 通信学报, 2013, 34(1): 14 -127 .
[8] 王亚石,闵丽娟,周严. OSS/BSS一体化及其与ITSM的融合[J]. 电信科学, 2014, 30(6): 17 -23 .
[9] 彭俊宇,蔡孙增,朱正航,徐景,周婷. 基于MIMO-OFDM的高频段Gbit/s通信系统设计和实现[J]. 电信科学, 2014, 30(6): 95 -101 .
[10] 杨春刚,盛敏,董延杰,李建东,李红艳,刘勤. 认知网络中基于网络辅助的速率控制方法[J]. 通信学报, 2013, 34(5): 15 -135 .