Browsing by Author "Chen, Yiping"

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.