Centrality Based Geocasting for Opportunistic Networks

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.

[1]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[2]  Feng Xia,et al.  Human mobility in opportunistic networks: Characteristics, models and prediction methods , 2014, J. Netw. Comput. Appl..

[3]  Ian Wakeman,et al.  GSAF: Efficient and flexible geocasting for opportunistic networks , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[4]  Ian Wakeman,et al.  The Fans United will Always be Connected: Building a Practical DTN in a Football Stadium , 2013, ADHOCNETS.

[5]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[6]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  Jörg Ott,et al.  Floating content: Information sharing in urban areas , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  Shanshan Lu,et al.  Geoopp: Geocasting for opportunistic networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Marco Conti,et al.  Social-based autonomic routing in opportunistic networks , 2010, Autonomic Communication.

[11]  Mohan Kumar,et al.  LOOP: A location based routing scheme for opportunistic networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[12]  Abbas Jamalipour,et al.  Opportunistic Geocast in Disruption-Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Timur Friedman,et al.  Evaluating MobySpace-based routing strategies in delay-tolerant networks , 2007, Wirel. Commun. Mob. Comput..