LoSeRO: A Locality Sensitive Routing Protocol in Opportunistic Networks

User trajectories can be used to extrapolate personal infor- mation such as interests and movement patterns. Extrapo- lating this information is especially important in the context of opportunistic networks, which take advantage of human mobility and their interactions to deliver messages to rele- vant 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 defined based on pre-defined zones, and LoSeRO generates a mobility vector, called MobyZone, populated by the most n-frequented zones. Thus, if the des- tination zone of the packet belongs to the MobyZone of a user, then the user is chosen as valid candidate for receiv- ing the packet. Efficiency of our protocol has been evalu- ated using different metrics, such us 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 met- rics. Moreover, results highlight that the performance of our protocol improves as the number of network users increases