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.

Losero: A locality sensitive routing protocol in opportunistic networks

Costantino G;Martinelli F;Santi P
2016

Abstract

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.
2016
Istituto di informatica e telematica - IIT
Geo-casting
Human-mobility
Opportunist networks
Routing protocol
Simulations
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/355246
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact