On search and content availability in opportunistic networks

Searching content in mobile opportunistic networks is a difficult problem due to the dynamically changing topology and intermittent connections. Moreover, due to the lack of global view of the network, it is arduous to determine whether the best response is discovered or search should be spread to other nodes. A node that has received a search query has to take two decisions: (i) whether to continue the search further or stop it at the current node (current search depth) and, independently of that, (ii) whether to send a response back or not. As each transmission and extra hop costs in terms of energy, bandwidth and time, a balance between the expected value of the response and the costs incurred must be sought. In order to better understand this inherent trade-off, we consider a model where both the query and response follow the same or similar path. We formulate the problem of optimal search for two cases: a node holds (i) exactly matching content with some probability, and (ii) so...

• Type: Journal
• Year: 2016
• Where: COMCOM
• Authors: Esa Hyytiä, Suzan Bayhan, Jörg Ott, Jussi Kangasharju
• Keywords: COMCOM 2016