LoSeRO: a locality sensitive routing protocol in opportunistic networks

User trajectories can be used to extrapolate personal information such as interests and movement patterns. Extrapolating this information is especially important in the context of opportunistic networks, which take advantage of human mobility and their interactions to deliver messages to relevant users. In this paper, we propose a Geo-casting routing protocol called LoSeRO for opportunistic networks, which uses knowledge of the locations most frequently visited by a user to route messages. LoSeRO forwards messages---in a multicasting way---to all users who have a mobility profile that intersects the packet's destination zone. In particular, users' mobility profile is based on pre-defined zones, and LoSeRO generates a mobility vector, called MobyZone, populated by the most n-frequented zones. Thus, if the destination zone of the packet belongs to the MobyZone of a user, then the user is chosen as valid candidate for receiving the packet. Efficiency of our protocol has been evaluated using different metrics, such as coverage, precision and success rate, and compared to that of state-of-the-art geo-casting protocols. Simulations show that LoSeRO reaches the best compromise among the mentioned evaluation metrics.

[1]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Paolo Santi,et al.  Privacy-preserving interest-casting in opportunistic networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Paolo Santi,et al.  Investigating the Privacy versus Forwarding Accuracy Tradeoff in OpportunisticInterest-Casting , 2014, IEEE Transactions on Mobile Computing.

[4]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[5]  Micah Sherr,et al.  Privacy-Aware Message Exchanges for Geographically Routed Human Movement Networks , 2012, ESORICS.

[6]  Injong Rhee,et al.  SLAW: Self-Similar Least-Action Human Walk , 2012, IEEE/ACM Transactions on Networking.

[7]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[8]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[9]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[10]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[11]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

[12]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[13]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[14]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[15]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Chunming Qiao,et al.  Sociological orbit aware location approximation and routing in MANET , 2005, 2nd International Conference on Broadband Networks, 2005..