Abstract
This paper proposes a novel optimized routing protocol called Game Theory-based Energy Efficient Routing (GTEER) in Opportunistic Networks that uses game theory for selecting the best possible next hop to forward data packets efficiently. In this protocol, the best strategy for the selection of the energy efficient next hop is dependent upon a non-zero sum cooperative game of two players considering the context information, energy, and successful deliveries of the corresponding node from the destination as vital attributes in framing the game. Simulation results are provided, showing that the proposed protocol GTEER performed better than the benchmark protocols E-EDR, E-ATDTN, and GT-ACR in terms of delivery ratio, average latency and average residual energy by using the haggle-infocomm-2006 real data trace.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dede, J.: Simulating opportunistic networks: survey and future directions. IEEE Commun. Surv. Tutor. 20(2), 1547–1573 (2019)
Qin, X., Wang, X., Wang, L., Lin, Y., Wang, X.: An efficient probabilistic routing scheme based on game theory in opportunistic networks. Comput. Netw. 149, 144–153 (2019)
Wu, F., Chen, T., Zhong, S., Qiao, C., Chen, G.: A bargaining-based approach for incentive-compatible message forwarding in opportunistic networks. In: 2012 IEEE International Conference on Communications (ICC), Otawa, Canada, pp. 789–793. IEEE (2012)
Zhang, C., Zhu, Q., Chen, Z.: Game-based data-forward decision mechanism for opportunistic networks. J. Comput. 5(2), 298–305 (2010)
Li, L., Wang, H., Liu, Z., Ye, H.: GIR: an opportunistic network routing algorithm based on game theory. IEEE Access 8, 201158–201172 (2020)
Vazintari, A., Cottis, P.G.: Mobility management in energy constrained self-organizing delay tolerant networks: an autonomic scheme based on game theory. IEEE Trans. Mob. Comput. 15(6), 1401–1411 (2015)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 7(3), 19–20 (2003)
Dhurandher, S.K., Singh, J., Woungang, I., Rodrigues, J.J.: Priority based buffer management technique for opportunistic networks. In: 2019 IEEE Global Communications Conference (GLOBECOM), Hawaii, USA, pp. 1–6. IEEE (2019)
Dhurandher, S.K., Singh, J., Obaidat, M.S., Woungang, I., Srivastava, S., Rodrigues, J.J.: Reinforcement learning-based routing protocol for opportunistic networks. In: ICC 2020-2020 IEEE International Conference on Communications (ICC), Dublin, Ireland, pp. 1–6. IEEE, June 2020
Borah, S.J., Dhurandher, S.K., Woungang, I., Kumar, V.: A game theoretic context-based routing protocol for opportunistic networks in an IoT scenario. Comput. Netw. 129, 572–584 (2017)
Singh, J., Dhurandher, S.K., Woungang, I., Takizawa, M.: Centrality based geocasting for opportunistic networks. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds.) Advanced Information Networking and Applications, AINA 2019. AISC, vol. 926, pp. 702–712. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-15032-7_59
Gupta, N., Singh, J., Dhurandher, S.K., Han, Z.: Contract theory based incentive design mechanism for opportunistic IoT networks. IEEE Internet Things J., 1–11 (2021)
Singh, J., Dhurandher, S.K., Woungang, I., Diwakar, S., Chatzimisios, P.: Energy efficient multi-objectives optimized routing for opportunistic networks. In: ICC 2021-IEEE International Conference on Communications, Montreal, Canada, pp. 1–6. IEEE (2021)
Guo, H., Wang, X., Cheng, H., Huang, M.: A routing defense mechanism using evolutionary game theory for Delay Tolerant Networks. Appl. Soft Comput. 38, 469–476 (2016)
Lin, C., Guowei, W., Pirozmand, P.: GTRF: a game theory approach for regulating node behavior in real-time wireless sensor networks. Sensors 15(6), 12932–12958 (2015)
Khalid, W., et al.: A taxonomy on misbehaving nodes in delay tolerant networks. Comput. Secur. 77, 442–471 (2018)
Borah, S.J., Dhurandher, S.K., Tibarewala, S., Woungang, I., Obaidat, M.S.: Energy-efficient prophet-PRoWait-EDR protocols for opportunistic networks. In: GLOBECOM 2017-2017 IEEE Global Communications Conference, Singapore, pp. 1–6. IEEE (2017)
Dhurandher, S.K., Woungang, I., Singh, J., Borah, S.J.: Energy aware routing for efficient green communication in opportunistic networks. IET Netw. 8(4), 272–279 (2019)
Keranen, A., Ott, J., Karkkainen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of SIMUTools, Rome, Italy, 2–6 March 2009, pp. 1–9 (2009)
Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: CRAWDAD dataset cambridge/haggle (v. 2009-05-29), CRAWDAD wireless network data archive (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Singh, J., Dhurandher, S.K., Woungang, I. (2022). Game Theory-Based Energy Efficient Routing in Opportunistic Networks. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-030-99584-3_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-99584-3_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-99583-6
Online ISBN: 978-3-030-99584-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)