基于合作博弈的性能均衡机会路由及仿真分析

doi:10.16182/j.issn1004731x.joss.18-0149

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (3): 404-413.doi: 10.16182/j.issn1004731x.joss.18-0149

基于合作博弈的性能均衡机会路由及仿真分析

马华红, 吴红海, 郑国强, 冀保峰

河南科技大学信息工程学院,河南洛阳 471023

收稿日期:2018-03-19 修回日期:2018-07-02 出版日期:2020-03-18 发布日期:2020-03-25
作者简介:马华红(1979-),女,河南淅川,博士生,讲师,研究方向为群智感知网络路由;吴红海(1979-),男,河南邓州,博士,副教授,研究方向为移动机会网络;郑国强(1965-),男,河南洛阳,博士,教授,研究方向为无线传感器网络等。
基金资助:
国家自然科学基金(61772175)

Performance Balanced Opportunistic Routing and Simulation Analysis Based on Cooperative Game

Ma Huahong, Wu Honghai, Zheng Guoqiang, Ji Baofeng

School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China

Received:2018-03-19 Revised:2018-07-02 Online:2020-03-18 Published:2020-03-25

摘要/Abstract

摘要： 移动机会网络的路由常采用“存储-携带-转发”的机会传输模式。尽管已有很多这方面的研究,但现有机会路由算法太过关注投递成功率等单一指标,而忽略对其他性能指标的约束,从而导致网络性能的极度失衡。为此,多节点间的数据包扩散过程被建模为一个合作博弈问题,以性能均衡度的最大化为博弈目标,提出基于合作博弈的性能均衡机会路由协议。基于真实数据集和合成数据集的仿真结果表明该协议能够在保证数据传输质量同时提高网络的性能均衡水平。

关键词: 移动机会网络, 机会路由, 性能均衡, 多人合作博弈

Abstract: Opportunistic transmission mode of “store-carry-forward” is usually used to make routing in mobile opportunistic network. Currently, there have been many researches in this area. However, the existing opportunistic routing mechanisms pay much attention to the single index of delivery success ratio, but neglect the constraints on other performance indicators, which may lead to the extreme imbalance of network performance. Aiming at this issue, the diffusion of data packets between multiple nodes are modeled as a cooperative game with the goal of maximal performance balancing, and an opportunistic routing protocol based on the cooperative game for performance balancing is proposed. Simulation results based on the real-life mobility traces and the synthetic traces show the scheme can greatly improve the performance balancing index while ensuring certain delivery success ratio.

Key words: mobile opportunictic network, opportunictic routing, performance balancing, multi-player cooperative game

中图分类号:

TN92

马华红, 吴红海, 郑国强, 冀保峰. 基于合作博弈的性能均衡机会路由及仿真分析[J]. 系统仿真学报, 2020, 32(3): 404-413.

Ma Huahong, Wu Honghai, Zheng Guoqiang, Ji Baofeng. Performance Balanced Opportunistic Routing and Simulation Analysis Based on Cooperative Game[J]. Journal of System Simulation, 2020, 32(3): 404-413.

参考文献

[1] Yuan P, Fan L, Liu P, et al.Recent progress in routing protocols of mobile opportunistic networks: a clear taxonomy, analysis and evaluation[J]. Journal of Network and Computer Applications (S1084-8045), 2016, 62: 163-170.
[2] 马华东, 袁培燕, 赵东. 移动机会网络路由问题研究进展[J]. 软件学报, 2015, 26(3): 600-616.
Ma Huadong, Yuan Peiyan, Zhao Dong.Research progress on routing problem in mobile opportunistic networks[J]. Journal of Software, 2015, 26(3): 600-616.
[3] 任智, 索建伟, 陈红, 等. 基于相遇节点跨层感知的机会网络高效低时延路由算法[J]. 通信学报, 2013, 34(10): 1-8.
Ren Zhi, Suo Jianwei, Chen Hong, et al.Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes[J]. Journal on Communications, 2013, 34(10): 1-8.
[4] Batabyal S, Bhaumik P.Mobility models, traces and impact of mobility on opportunistic routing algorithms: A survey[J]. IEEE Communications Surveys & Tutorials (S1553-877X), 2015,17(3): 1679-1707.
[5] 熊永平, 孙利民, 牛建伟, 等. 机会网络[J]. 软件学报, 2009, 20(1): 124-137.
Xiong Yongping, Sun Limin, Niu Jianwei, et al.Opportunistic Networks[J], Journal of Software, 2009, 20(1): 124-137.
[6] 李懿雯, 白光伟, 沈航, 等. 无线网络视频感知机会网络编码协议及其仿真研究[J]. 系统仿真学报, 2014, 26(2): 345-352.
Li Yiwen, Bai Guangwei, Shen Hang, et al.Simulation study of video-aware opportunistic network coding protocol over wireless networks[J]. Journal of System Simulation, 2014, 26(2): 345-352.
[7] Daly E M, Haahr M.Social network analysis for information flow in disconnected delay-tolerant MANETs[J]. IEEE Transactions on Mobile Computing (S1536-1233), 2009, 8(5): 606-621.
[8] Ma H H, Zheng G Q, Wu H H, et al.A multi attribute decision routing for load-balancing in crowd sensing network[J]. Wireless Networks (S1022-0038), 2017, 2017(10): 1-16.
[9] Liu C, Pan Y, Zhang J, et al.A Utility-based Multi-copy Forwarding Algorithm in Delay Tolerant Networks[C]// 12th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2015. USA: IEEE, 2014: 301-309.
[10] Li Y, Sheng M, Wang C X, et al.Throughput-delay tradeoff in interference-free wireless networks with guaranteed energy efficiency[J]. IEEE Transactions on Wireless Communications (S1536-1276), 2015, 14(3): 1608-1621.
[11] Miao J, Hasan O, Mokhtar S B, et al.A delay and cost balancing protocol for message routing in mobile delay tolerant networks[J]. Ad Hoc Networks (S1570-8705), 2015(25): 430-443.
[12] 马忠贵. 博弈论及其在无线通信网络中的应用[M]. 1版. 北京: 国防工业出版社, 2015: 152-176.
Ma Zhonggui.Game Theory and Its Application on Wireless Communication Networks[M]. 1 st edition. Beijing: Nation Defense Industry Press, 2015: 152-176.
[13] Nash J.Two-person cooperative games[J]. Econometrica (S0012-9682), 1953, 21(1): 128-140.
[14] Wu H, Liu L, Zhang X, et al.Quality of video oriented pricing incentive for mobile video offloading[C]// 35^th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016. USA: IEEE, 2016: 1-9.
[15] Li L, Qin Y, Zhong X.A novel routing scheme for resource-constraint opportunistic networks: A cooperative multiplayer bargaining game approach[J]. IEEE Transactions on Vehicular Technology (S0018-9545), 2016, 65(8): 6547-6561.
[16] Chen K, Shen H, Yan L.Multicent: A multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing[J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2015, 26(6): 1643-1653.
[17] Pirozmand P, Wu G, Li X.Centrality Prediction in Mobile Social Networks[J]. International Journal of Engineering Research and Applications(S2248-9622), 2015, 5(5): 15-22.
[18] Spyropoulos T, Sermpezis P.Soft cache hits and the impact of alternative content recommendations on mobile edge caching[C]// Proceedings of the eleventh ACM workshop on challenged networks. USA: ACM, 2016: 51-66.
[19] Nelson S C, Bakht M, Kravets R.Encounter-based routing in DTNs[C]// 28th Conference on Computer Communications, IEEE INFOCOM 2009. USA: IEEE, 2009: 846-854.

基于合作博弈的性能均衡机会路由及仿真分析

Performance Balanced Opportunistic Routing and Simulation Analysis Based on Cooperative Game

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李纲, 张彩霞, 胡绍林, 王向东, 郭静. 面向桥梁结构健康监测的WSN分簇路由协议[J]. 系统仿真学报, 2022, 34(1): 62-69.
[2]	方群, 陈绪凯, 何昕, 祝玉军, 刘毅杨, 方阳阳, 李贺举. 基于SWIPT无线协作网络的中继选择算法研究[J]. 系统仿真学报, 2021, 33(4): 801-808.
[3]	侯蓉晖, 麻小遥, 刘意, 李红艳. 下一代密集WLAN网络干扰管理机制[J]. 系统仿真学报, 2020, 32(2): 332-339.
[4]	杨泽国, 马上, 黄雕鹏, 胡剑浩, 刘立祥. 基于模拟中频的空间信息网络仿真平台设计[J]. 系统仿真学报, 2018, 30(6): 2153-2161.
[5]	李默, 赵亮. 基于OPNET的定向天线自组织网邻居发现算法仿真[J]. 系统仿真学报, 2018, 30(5): 1707-1714.
[6]	刘剑锋, 马上, 杨泽国, 刘立祥, 胡剑浩. 实时空间信息网络数字基带仿真平台设计[J]. 系统仿真学报, 2018, 30(5): 1755-1762.
[7]	郭业才, 蔡力坚, 赵卫娟, 张秀再. 雾霾天气下卫星信道三状态Markov模型研究[J]. 系统仿真学报, 2017, 29(5): 941-949.
[8]	杨怀德. 基于链路可用时间的认知无线网络拓扑控制算法[J]. 系统仿真学报, 2017, 29(3): 624-629.
[9]	陈松, 郑娜娥, 王盛. 主次用户传输冲突下认知系统感知时间优化[J]. 系统仿真学报, 2016, 28(6): 1289-1295.
[10]	朱安石, 陈自力, 杨勇, 甄云卉. 坐标伸缩完全匹配层在二维柱坐标系下的实现与应用[J]. 系统仿真学报, 2015, 27(7): 1644-1651.
[11]	周金. 联合低秩及稀疏结构特性的毫米波通信下行信道估计[J]. 系统仿真学报, 2021, 33(1): 99-108.
[12]	潘蕾, 李赞, 张志利, 李向阳. 双向认知网络物理层安全策略建模及仿真研究[J]. 系统仿真学报, 2021, 33(1): 222-230.
[13]	谢斌, 谢舒闽, 刘述睿. 大规模MIMO系统中的混合RZF预编码算法研究[J]. 系统仿真学报, 2017, 29(12): 3114-3122.
[14]	郭剑岚, 陈俞强, 刘怡俊. 无线传感网络中的物理层安全问题探讨[J]. 系统仿真学报, 2017, 29(8): 1815-1821.
[15]	甄岩, 史江盼, 刘乔寿. 异构超密度网络中联合资源划分和卸载分析[J]. 系统仿真学报, 2019, 31(8): 1653-1663.