Skip to main content
Login | Suomeksi | På svenska | In English

Information search in mobile opportunistic networks : extensions to seeker assisted search

Show full item record

Title: Information search in mobile opportunistic networks : extensions to seeker assisted search
Author(s): Chen, Yiping
Contributor: University of Helsinki, Faculty of Science, Department of Computer Science
Language: English
Acceptance year: 2014
Abstract:
The purpose of this thesis is to elaborate how to implement Search-assisted Search (SAS) scheme on the ONE simulator and analyze whether it has better performance compared with other protocols (such as, Spray and Wait Routing Protocol). SAS is a search scheme that is designed for Delay- tolerant networks (DTN). The main characteristic of DTN is intermittent connectivity. There are two popular routing protocols, called Epidemic Routing Protocol and Spray and Wait Routing Protocol. Epidemic Routing Protocol is the one that floods an unlimited number of messages towards the desired destination. On the other hand, Spray and Wait Routing Protocol sprays a limited number of messages and delivers them to several nodes. When those nodes with a copy of the message encounter the desired destination, they will inform the one which initializes the search that the destination has been found. To improve search performance, SAS has several new properties: improvement of the number of contents' carriers and community. SAS contains the benefit of Spray and Wait scheme, which sprays a limited number of messages to the encountered nodes. This method accelerates the searching node to locate the content. However, only depending on spraying a number of messages is not enough. SAS increases the number of nodes carrying contents. Theoretically, this design improves the probability of locating the desired content. For making implementation of SAS on the ONE simulator easier, I involve a concept of geo-community. Geo-community represents the nodes having the similar interest are gathered together within geographical community.


Files in this item

Files Size Format View
engl_malli.pdf 1.959Mb PDF

This item appears in the following Collection(s)

Show full item record