Analysis of the indexing gain when searching in spontaneous wireless networks

Michael Solomon Desta, Esa Hyytiä, Jörg Ott

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Searching content in spontaneous wireless ad Hoc networks is a complex task due to the intermittent nature of the connections, energy constraints, the often present user mobility and most importantly the lack of centralized network administration. At the same time, the today's search engines (e.g., Google, Yahoo and Bing) are able to provide amazing results at the blink of an eye thanks to their sophisticated and extensive indexing of the content in the Web. Thereby, it is worthwhile to ask if searching content in (sometimes highly dynamic) spontaneous wireless networks could similarly benefit from indexing. In this paper, we provide an elementary analysis to this end. In particular, we compare the search performance without index to a system where full index is available (without taking into account the effort to build such an index). This allows us to characterize the premises under which indexing can be potentially useful, and vise versa. The concepts are illustrated with numerous examples and network topologies arising from different search strategies.

Original languageEnglish
Title of host publication2016 12th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2016 - Conference Proceedings
EditorsChristoph Sommer, Michele Segata, Renato Lo Cigno, Leonardo Maccari, Konstantinos Psounis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages146-153
Number of pages8
ISBN (Electronic)9783901882791
StatePublished - 8 Mar 2016
Externally publishedYes
Event12th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2016 - Cortina d'Ampezzo, Italy
Duration: 20 Jan 201622 Jan 2016

Publication series

Name2016 12th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2016 - Conference Proceedings
Volume2016-January

Conference

Conference12th Annual Conference on Wireless On-Demand Network Systems and Services, WONS 2016
Country/TerritoryItaly
CityCortina d'Ampezzo
Period20/01/1622/01/16

Fingerprint

Dive into the research topics of 'Analysis of the indexing gain when searching in spontaneous wireless networks'. Together they form a unique fingerprint.

Cite this