Performance Balanced Opportunistic Routing and Simulation Analysis Based on Cooperative Game

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

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

CLC Number:

TN92

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.

References

[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.