Web search from a bus

Balasubramanian, A, Zhou, Y, Croft, B, Levine, B and Venkataramani, A 2007, 'Web search from a bus', in Proceedings of MobiCom'07 Co-Located Workshops - 2nd ACM Workshop on Challenged Networks (CHANTS'07), Montreal, Canada, 14 September 2007, pp. 59-66.


Document type: Conference Paper
Collection: Conference Papers

Title Web search from a bus
Author(s) Balasubramanian, A
Zhou, Y
Croft, B
Levine, B
Venkataramani, A
Year 2007
Conference name MobiCom'07 Co-Located Workshops - 2nd ACM Workshop on Challenged Networks (CHANTS'07)
Conference location Montreal, Canada
Conference dates 14 September 2007
Proceedings title Proceedings of MobiCom'07 Co-Located Workshops - 2nd ACM Workshop on Challenged Networks (CHANTS'07)
Publisher ACM
Place of publication New York, USA
Start page 59
End page 66
Total pages 8
Abstract Opportunistic connections to the Internet from open wireless access points is now commonly possible in urban areas. Vehicular networks can opportunistically connect to the Internet for several seconds via open access points. In this paper, we adapt the interactive process of web search and retrieval to vehicular networks with intermittent Internet access. Our system, called Thedu, has mobile nodes use an Internet proxy to collect search engine results and prefetch result pages. The mobile nodes download the pre-fetched web pages from the proxy. Our contribution is a novel set of techniques to make aggressive but selective prefetching practical, resulting in a significantly greater number of relevant web results returned to mobile users. In particular, we prioritize responses in the order of the usefulness of the response to the query, that allows the mobile node to download the most useful response first. To evaluate our scheme, we deployed Thedu on DieselNet, our vehicular testbed operating in a micro-urban area around Amherst, MA. Using a simulated workload, we find that users can expect four times as many useful responses to web search queries compared to not using Thedu's mechanisms. Moreover, the mean latency in receiving the first relevant response for a query is 2.7 minutes for our deployment; we expect Thedu to have even better performance in larger cities that have densely populated open APs.
Subjects Information Systems not elsewhere classified
Keyword(s) Application
Disruption-tolerant networking
Internet
Testbed
Web search
DOI - identifier 10.1145/1287791.1287803
Copyright notice Copyright 2007 ACM.
ISBN 9781595937377
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 41 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 95 Abstract Views  -  Detailed Statistics
Created: Fri, 28 Oct 2011, 10:03:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us