IIT Home Page CNR Home Page

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.

ACM Symposium on Applied Computing, Pisa, Italy, 2016

IIT authors:

Rajib Ranjan Maiti

Foto di Rajib Ranjan Maiti

Type: Contributo in atti di convegno
Field of reference: Information Technology and Communication Systems

File: LoSeRO A Locality Sensitive Routing Protocol in Opportunistic Networks.pdf

Activity: Wireless Network Security
Algoritmica per reti wireless