Profile-Cast: Behavior-Aware Mobile Networking

Abstract

In this paper we advocate a service paradigm, <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">profile-cast</i> , within the communication framework of delay tolerant networks (DTN) (K. Fall, 2003). This novel approach leverages the behavioral patterns of mobile network users for delivering messages to a sub-group of users as defined by their <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">profiles</i> (e.g., interest, social affiliation, etc.). We study large data sets of user <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mobility</i> <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">profiles</i> and present a case-study of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mobility</i> <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">profile-cast</i> with a <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">similarity-based</i> forwarding protocol. We show that behavior-aware protocol design has a great potential - we reduce the total number of transmissions to 45% of flooding under 92% delivery success rate, or to only 3% transmissions of flooding under 61% delivery success rate. It also leads to shorter delay (at least 30% less) as compared to a random transmission protocol.