Analysis of the Indexing Gain When Searching in Spontaneous Wireless Networks

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-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)
EditorsRenato Lo Cigno, Konstantinos Psounis, Christoph Sommer, Leonardo Maccari, Michele Segata
PublisherIEEE
Pages146-153
Number of pages8
ISBN (Print)978-3-9018-8279-1
Publication statusPublished - 2016
MoE publication typeA4 Article in a conference publication
EventAnnual Conference on Wireless On-Demand Network Systems and Services - Cortina d'Ampezzo, Italy
Duration: 20 Jan 201622 Jan 2016
Conference number: 12

Conference

ConferenceAnnual Conference on Wireless On-Demand Network Systems and Services
Abbreviated titleWONS
CountryItaly
CityCortina d'Ampezzo
Period20/01/201622/01/2016

Cite this

Desta, M. S., Hyytiä, E., & Ott, J. (2016). Analysis of the Indexing Gain When Searching in Spontaneous Wireless Networks. In R. Lo Cigno, K. Psounis, C. Sommer, L. Maccari, & M. Segata (Eds.), 2016 12TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS) (pp. 146-153). IEEE.