TY - GEN
T1 - Considering multi-contact encounters in opportunistic networks
AU - Wennerström, Hjalmar
AU - Rohner, Christian
AU - Smith, David B.
PY - 2015/9/11
Y1 - 2015/9/11
N2 - Opportunistic networks, often characterized by their intermittent connectivity and sparsity of nodes, has sparked routing in these networks to focus on isolated contact opportunities. Routing has predominantly been viewed as an exchange of messages between a pair of nodes. In this paper, we take a new look at contact opportunities, specifically focusing on the occurrence of having multiple simultaneous node contacts. Multi-contact encounters warrants a more holistic view of routing decisions, where more factors than just the features of a message-node tuple can be considered. We discuss these aspects and propose a protocol addition to leverage multi-contact opportunities with the notion of heterogeneous link quality, in order to limit energy consumption. The approach, implemented for the Epidemic, Sprayand-Wait and PRoPHETv2 protocols, re-evaluates routing decisions, weighting the routing metrics value against the estimated cost of the relay. Results indicate a two to three fold decrease in the number of messages lost, as well as a reduction in message relays, while maintaining a high delivery ratio for all three protocols.
AB - Opportunistic networks, often characterized by their intermittent connectivity and sparsity of nodes, has sparked routing in these networks to focus on isolated contact opportunities. Routing has predominantly been viewed as an exchange of messages between a pair of nodes. In this paper, we take a new look at contact opportunities, specifically focusing on the occurrence of having multiple simultaneous node contacts. Multi-contact encounters warrants a more holistic view of routing decisions, where more factors than just the features of a message-node tuple can be considered. We discuss these aspects and propose a protocol addition to leverage multi-contact opportunities with the notion of heterogeneous link quality, in order to limit energy consumption. The approach, implemented for the Epidemic, Sprayand-Wait and PRoPHETv2 protocols, re-evaluates routing decisions, weighting the routing metrics value against the estimated cost of the relay. Results indicate a two to three fold decrease in the number of messages lost, as well as a reduction in message relays, while maintaining a high delivery ratio for all three protocols.
KW - Contact encounters
KW - Opportunistic communication
UR - http://www.scopus.com/inward/record.url?scp=84979788875&partnerID=8YFLogxK
U2 - 10.1145/2799371.2799378
DO - 10.1145/2799371.2799378
M3 - Conference contribution
T3 - CHANTS 2015 - Proceedings of the 10th ACM MobiCom Workshop on Challenged Networks, co-located with MobiCom 2015
SP - 13
EP - 18
BT - CHANTS 2015 - Proceedings of the 10th ACM MobiCom Workshop on Challenged Networks, co-located with MobiCom 2015
PB - Association for Computing Machinery, Inc
T2 - 10th ACM MobiCom Workshop on Challenged Networks, CHANTS 2015
Y2 - 11 September 2015
ER -