Centrality Based Geocasting for Opportunistic Networks

  • Jagdeep SinghEmail author
  • Sanjay K. Dhurandher
  • Isaac Woungang
  • Makoto Takizawa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 926)


Opportunistic networks (OppNets) are a subclass of delay tolerant networks characterized by unstable topology, intermittent connectivity, and no guarantee of the existence of an end-to-end path to carry the messages from source to destination because of node’s mobility. For these reasons, the routing of data in such networks occurs in a store-carry-and-forward approach. Following this approach combined with geocasting as message transmission strategy, this paper proposes a geo-casting protocol for OppNets named Centrality based Geocasting for OPPortunistic networks (CGOPP for short). The proposed scheme combines uni-casting and flooding by first transferring a message to an individual geographic location, then intelligently flood the message to all nodes inside the area by using a degree centrality function. Simulation results are provided, demonstrating the efficiency of the proposed protocol against traditional geo-casting protocols for OppNets, in terms of average latency, delivery ratio, and number of messages forwarded, under varying number of nodes, buffer sizes, and TTL.


OppNets Geo-casting Degree of centrality Flooding 


  1. 1.
    Wakeman, I., Naicken, S., Rimmer, J., Chalmers, D., Fisher, C.: The fans united will always be connected: building a practical DTN in a football stadium. In: International Conference on Ad Hoc Networks, pp. 162–177. Springer (2013)Google Scholar
  2. 2.
    Lilien, L., Kamal, Z.H., Bhuse, V., Gupta, A.: Opportunistic networks: the concept and research challenges in privacy and security. In: Proceedings of the WSPWN, pp. 134–147 (2006)Google Scholar
  3. 3.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Boldrini, C., Conti, M., Passarella, A.: Credit based social-cooperation enforcement autonomic routing in opportunistic networks. In: Autonomic Communication, pp. 31–67. Springer (2009)Google Scholar
  5. 5.
    Pirozmand, P., Wu, G., Jedari, B., Xia, F.: Human mobility in opportunistic networks: characteristics, models and prediction methods. J. Netw. Comput. Appl. 42, 45–58 (2014)CrossRefGoogle Scholar
  6. 6.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259. ACM (2005)Google Scholar
  7. 7.
    Leguay, J., Friedman, T., Conan, V.: Evaluating MobySpace-based routing strategies in delay-tolerant networks. Wirel. Commun. Mob. Comput. 7, 1171–1182 (2007)CrossRefGoogle Scholar
  8. 8.
    Boldrini, C., Conti, M., Passarella, A.: Social-based autonomic routing in opportunistic networks. In: Autonomic Communication, pp. 31–67. Springer (2009)Google Scholar
  9. 9.
    Lu, S., Liu, Y.: Geoopp: Geocasting for opportunistic networks. In: Wireless Communications and Networking Conference (WCNC), pp. 2582–2587. IEEE (2014)Google Scholar
  10. 10.
    Lu, S., Liu, Y., Liu, Y., Kumar, M.: Loop: a location based routing scheme for opportunistic networks. In: IEEE 9th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 118–126 (2012)Google Scholar
  11. 11.
    Ott, J., Hyytiä, E., Lassila, P., Vaegs, T., Kangasharju, J.: Floating content: information sharing in urban areas. In: IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 136–146. IEEE (2011)Google Scholar
  12. 12.
    Ma, Y., Jamalipour, A.: Opportunistic geocast in disruption-tolerant networks. In: Global Telecommunications Conference (GLOBECOM 2011), pp. 1–5. IEEE (2011)Google Scholar
  13. 13.
    Haines, E.: Point in polygon strategies. In: Graphics Gems IV, pp. 24–26 (1994)Google Scholar
  14. 14.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, p. 55 (2009)Google Scholar
  15. 15.
    Rajaei, A., Chalmers, D., Wakeman, I., Parisis, G.: GSAF: efficient and flexible geocasting for opportunistic networks. In: 2016 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–9. IEEE (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Jagdeep Singh
    • 1
    Email author
  • Sanjay K. Dhurandher
    • 2
  • Isaac Woungang
    • 3
  • Makoto Takizawa
    • 4
  1. 1.CAITFS, Division of Information Technology, Netaji Subhas Institute of TechnologyUniversity of DelhiNew DelhiIndia
  2. 2.CAITFS, Department of Information TechnologyNetaji Subhas University of TechnologyNew DelhiIndia
  3. 3.Department of Computer ScienceRyerson UniversityTorontoCanada
  4. 4.Department of Advanced Sciences, Faculty of Science and EngineeringHosei UniversityTokyoJapan

Personalised recommendations