基于博弈论的移动社交网络数据转发激励算法
本文关键词:基于博弈论的移动社交网络数据转发激励算法
【摘要】:移动社交网络节点间的数据转发是近年来研究者关注热点问题之一,由于自私节点的存在,阻碍了其进一步发展.本文提出了移动社交网络的数据转发拓扑模型,基于经济学的博弈理论,建立了数据转发博弈模型及博弈优化算法.并且从理论上证明博弈的最终将收敛于纳什均衡,也即全局最优解.通过建立模拟移动社交网络对该算法进行了收敛性、数据转发请求/接受概率的仿真实验测试,结果表明该算法能够在20 ms内收敛,请求/接受概率达到50%以上,表明该算法能够促进节点积极参与数据转发,具有较好的扩展性和鲁棒性.
【作者单位】: 中央财经大学信息学院;
【关键词】: 移动社交网络 数据转发 博弈论 激励算法
【基金】:国家自然科学基金项目(61272398)资助 教育部科学技术重点项目(109016)资助 北京市自然科学基金项目(4112053)资助 教育部人文社会科学研究青年基金项目(11YJCZH006)资助
【分类号】:TP393.0
【正文快照】: 1引言随着智能手机、车载终端等移动设备的普及以及传感技术的应用,使用移动终端设备来访问社交网络逐渐成为主流.移动社交网络数据转发(Mobile Social Networks Data For-warding)被视为一种新的有效降低时延或者促进数据分发的方法,这种数据分发不仅仅依赖于基站的宽带连接,
【参考文献】
中国期刊全文数据库 前6条
1 曹怀虎;张艳梅;韩文英;;基于博弈理论的网格资源共享协同算法[J];计算机工程与应用;2007年24期
2 李陟;张宏;刘凤玉;;一种基于好友簇的社交网络中的时延容忍路由协议[J];计算机科学;2012年02期
3 汪洋;林闯;李泉林;王竞奇;姜欣;;基于非合作博弈的无线网络路由机制研究[J];计算机学报;2009年01期
4 曹怀虎;朱建明;潘耘;李海峰;;情景感知的P2P移动社交网络构造及发现算法[J];计算机学报;2012年06期
5 宋飞;翟建伟;张思东;张宏科;;面向社交网络的智能通信平台研究[J];计算机工程;2013年06期
6 郭东;芦珊;殷保群;;一种新颖的市场机制的P2P文件共享系统的激励模型[J];小型微型计算机系统;2012年01期
【共引文献】
中国期刊全文数据库 前10条
1 王学涛;毕于深;田前进;;基于社会网络的分组机制在P2P中的应用[J];辽宁石油化工大学学报;2010年02期
2 杜瑞颖;陈晶;何琨;姚世雄;;基于博弈的无线Mesh网络高效可靠路由算法[J];北京交通大学学报;2013年05期
3 刘解放;赵斌;周宁;;移动传感器随机事件捕获[J];传感技术学报;2014年02期
4 王博;黄传河;杨文忠;但峰;徐利亚;;Ad Hoc网络中基于惩罚机制的激励合作转发模型[J];计算机研究与发展;2011年03期
5 桂劲松;吴敏;;基于信任和服务预测的无线接入服务博弈控制方案[J];计算机研究与发展;2012年02期
6 马胜蓝;叶东毅;;一种基于博弈策略的群智能属性约简算法[J];计算机工程与应用;2012年01期
7 马争先;董荣胜;王玉斌;刘建明;;针对窃听问题的马尔可夫博弈路由模型的研究[J];计算机科学;2011年11期
8 曹怀虎;朱建明;潘耘;李海峰;;情景感知的P2P移动社交网络构造及发现算法[J];计算机学报;2012年06期
9 何涛;王锁萍;;无线Mesh网络中基于循环囚徒困境的路由算法[J];南京大学学报(自然科学版);2010年05期
10 邵梅;董荣胜;孙栋栋;余兴超;;基于势博弈的多路径网络编码研究[J];计算机工程;2012年14期
中国博士学位论文全文数据库 前10条
1 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年
2 潘巨龙;无线传感器网络安全机制中若干问题研究[D];浙江大学;2011年
3 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年
4 王东滨;无线自组织网络合作增强技术研究[D];哈尔滨工业大学;2009年
5 伦永亮;信息物理融合系统优化调度理论与方法的研究[D];广东工业大学;2012年
6 郭毅;域间路由系统安全监测关键技术[D];解放军信息工程大学;2012年
7 石海燕;无线传感器网络可分负载调度算法研究[D];浙江工业大学;2013年
8 夏卓群;基于网络编码的无线Mesh网络传输关键技术研究[D];中南大学;2012年
9 张旭;无线自组织网络路由算法及相关技术研究[D];吉林大学;2013年
10 吕涛;无线传感器网络分簇路由协议及其应用研究[D];电子科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘一宁;无线网络激励机制的研究[D];大连理工大学;2010年
2 黄莉;基于博弈论的无线网络节点行为研究[D];北京交通大学;2011年
3 昝辉;基于博弈理论的网络课程设计范式研究[D];浙江师范大学;2011年
4 陈心瑜;基于博弈论无线多跳网络性能优化研究[D];福建师范大学;2011年
5 邱宜辉;基于演化博弈的无线传感器网络安全研究[D];福建师范大学;2011年
6 杨秀涛;数据网格中数据复制关键技术的研究[D];燕山大学;2009年
7 马小飞;基于连通覆盖度的无线传感器网络分簇协议研究[D];河南大学;2010年
8 丁雄;基于负载均衡的无线MESH网络路由协议[D];湖南大学;2010年
9 田得润;基于动态博弈的WSN路由机制的研究[D];湖南工业大学;2012年
10 孙家奇;无线多跳网络协作路由研究[D];湖南大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 郭东;郑p,
本文编号:909035
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/909035.html