Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Boldrini, C., Conti, M., Passarella, A.: Credit based social-cooperation enforcement autonomic routing in opportunistic networks. In: Autonomic Communication, pp. 31–67. Springer (2009)
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)
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)
Leguay, J., Friedman, T., Conan, V.: Evaluating MobySpace-based routing strategies in delay-tolerant networks. Wirel. Commun. Mob. Comput. 7, 1171–1182 (2007)
Boldrini, C., Conti, M., Passarella, A.: Social-based autonomic routing in opportunistic networks. In: Autonomic Communication, pp. 31–67. Springer (2009)
Lu, S., Liu, Y.: Geoopp: Geocasting for opportunistic networks. In: Wireless Communications and Networking Conference (WCNC), pp. 2582–2587. IEEE (2014)
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)
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)
Ma, Y., Jamalipour, A.: Opportunistic geocast in disruption-tolerant networks. In: Global Telecommunications Conference (GLOBECOM 2011), pp. 1–5. IEEE (2011)
Haines, E.: Point in polygon strategies. In: Graphics Gems IV, pp. 24–26 (1994)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Singh, J., Dhurandher, S.K., Woungang, I., Takizawa, M. (2020). Centrality Based Geocasting for Opportunistic Networks. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_59
Download citation
DOI: https://doi.org/10.1007/978-3-030-15032-7_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15031-0
Online ISBN: 978-3-030-15032-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)