research-article

Free access

Seeker-assisted information search in mobile clouds

Authors:

Jussi Kangasharju,

Jörg OttAuthors Info & Claims

MCC '13: Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing

Pages 9 - 14

https://doi.org/10.1145/2491266.2491269

Published: 16 August 2013 Publication History

Abstract

The increase in the size of mobile cloud as well as the volume of information necessitates efficient search mechanisms for finding the searched information or the target node. In this paper, we focus on search mechanisms to retrieve information from within a mobile cloud in which nodes have intermittent connectivity and hence operate on a store-carry-forward manner. We design an opportunistic search scheme in which the searching node spreads a limited number of replicas of the query to the nodes it meets and these nodes, so called seekers, perform the search on behalf of the searching node. We assume that nodes are grouped into communities based on their interest profiles, and seekers use this community information to forward the data and the query to the right community - the community that is more likely to store the searched content. Since people store and search for similar information in the scope of their interest, the nodes in the same community as the searching node have higher probability to store the searched content. We model this seeker-assisted search scheme as a continuous time Markov process and analyze its performance under various inter-community/intra-community meeting rate, number of replicas, and network population. Our analysis shows that seeker-assisted search achieves a good balance between the search response time and search cost compared to the two extremes of epidemic search and direct delivery search.

References

[1]

Eyuphan Bulut and B Szymanski. Exploiting friendship relations for efficient routing in mobile social networks. IEEE Trans. on Parallel and Dist. Sys., 12:2254--65, 2012.

Digital Library

[2]

Han Cai and Do Young Eun. Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks. IEEE/ACM Trans. on Networking (TON), 17(5):1578--1591, 2009.

Digital Library

[3]

Jialu Fan, Jiming Chen, Yuan Du, Ping Wang, and Youxian Sun. Delque: A socially aware delegation query scheme in delay-tolerant networks. IEEE Trans. on Vehicular Technology, 60(5):2181--2193, 2011.

[4]

Santo Fortunato. Community detection in graphs. Physics Reports, 486(3):75--174, 2010.

[5]

Wei Gao and Qinghua Li. Wakeup scheduling for energy-efficient communication in opportunistic mobile networks. In IEEE INFOCOM, 2013.

[6]

Pan Hui, Jeremie Leguay, Jon Crowcroft, James Scott, Timur Friedman, and Vania Conan. Osmosis in Pocket Switched Networks. In IEEE First Int. Conf. on Comms. and Netw. in China, 2006.

[7]

Pan Hui and Eiko Yoneki. BUBBLE Rap : Social-based Forwarding in Delay Tolerant Networks. IEEE Trans. Mobile Comp., pages 1--14, 2011.

Digital Library

[8]

Pan Hui, Eiko Yoneki, Shu Yan Chan, and Jon Crowcroft. Distributed community detection in delay tolerant networks. In Proc. of 2nd ACM/IEEE Int. Workshop on Mobility in the evolving internet architecture, 2007.

Digital Library

[9]

Thomas Karagiannis, Jean-yves Le Boudec, and Milan Vojnovi. Power Law and Exponential Decay of Intercontact Times between Mobile Devices. IEEE Trans. on Mobile Computing, 9(10):1377--1390, Oct. 2010.

Digital Library

[10]

Vincent Lenders, Gunnar Karlsson, and Martin May. Wireless ad hoc podcasting. In IEEE Conf. on Sensor, Mesh and Ad Hoc Comms. and Netws., 2007.

[11]

Miller McPherson, Lynn Smith-Lovin, and James M Cook. Birds of a feather: Homophily in social networks. Annual review of sociology, pages 415--444, 2001.

[12]

Abderrahmen Mtibaa, Martin May, Christophe Diot, and Mostafa Ammar. Peoplerank: Social opportunistic forwarding. In Proc. of IEEE INFOCOM, 2010.

Digital Library

[13]

Nam P Nguyen, Thang N Dinh, Sindhura Tokala, and My T Thai. Overlapping communities in dynamic networks: their detection and mobile applications. In Proc. of the 17th Int. Conf. on Mobile Comp. and netw., pages 85--96, 2011.

Digital Library

[14]

Andrea Passarella and Marco Conti. Analysis of individual pair and aggregate inter-contact times in heterogeneous opportunistic networks. IEEE Trans. on Mobile Comp., 2012.

[15]

Mikko Pitkänen, Teemu Kärkkäinen, Janico Greifenberg, and Jörg Ott. Searching for content in mobile DTNs. In IEEE Int. Conf. on Pervasive Computing and Comms., 2009.

Digital Library

[16]

Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proc. of the ACM SIGCOMM workshop on DTN, 2005.

Digital Library

[17]

Ying Zhu, Bin Xu, Xinghua Shi, and Yu Wang. A survey of social-based routing in delay tolerant networks: Positive and negative social effects. 15(1), First quarter 2013.

[18]

Gjergji Zyba, Geoffrey M Voelker, Stratis Ioannidis, and Christophe Diot. Dissemination in opportunistic mobile ad-hoc networks: The power of the crowd. In Prof. of IEEE INFOCOM, pages 1179--1187, 2011.

Cited By

Bayhan SHyytiä EKangasharju JOtt JGarcia-Luna-Aceves JAlonso GDressler FBensaou BLoureiro A(2015)Two Hops or MoreProceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2811587.2811592(115-124)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2811587.2811592
Hyytiä EBayhan SOtt JKangasharju JPrakash RBoukerche ALi CDressler F(2014)Searching a needle in (linear) opportunistic networksProceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2641798.2641828(187-196)Online publication date: 21-Sep-2014
https://dl.acm.org/doi/10.1145/2641798.2641828
Bayhan SKangasharju J(2014)Extending cognitive radios with new perspectives2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2014.6876813(363-368)Online publication date: Jul-2014
https://doi.org/10.1109/ICUFN.2014.6876813
Show More Cited By

Index Terms

Seeker-assisted information search in mobile clouds
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures
  2. Network types

Recommendations

Searching a needle in (linear) opportunistic networks
MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Searching content in mobile opportunistic networks is a difficult problem due to the dynamically changing topology and intermittent connections. Moreover, due to the lack of global view of the network, it is arduous to determine whether the best ...
Investigating collaborative mobile search behaviors
MobileHCI '13: Proceedings of the 15th international conference on Human-computer interaction with mobile devices and services

People use mobile devices to search, locate and discover local information around them. Mobile local search is frequently a social activity. This paper presents the results of a survey and an exploratory user study of collaborative mobile local search. ...
Business-Based SMS Mobile Search
AINAW '08: Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops

Comparing to WAP-based mobile search, SMS-based (Short Message Service based) mobile search needs to obtain exact search results. In order to improve SMS-based mobile search usability, the Business-based SMS mobile search is proposed. All businesses are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MCC '13: Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing

August 2013

70 pages

ISBN:9781450321808

DOI:10.1145/2491266

Program Chairs:
Mario Gerla
UCLA, USA
,
Dijiang Huang
Arizona State University, USA

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'13

Sponsor:

SIGCOMM

SIGCOMM'13: ACM SIGCOMM 2013 Conference

August 16, 2013

Hong Kong, China

Acceptance Rates

MCC '13 Paper Acceptance Rate 10 of 24 submissions, 42%;

Overall Acceptance Rate 10 of 24 submissions, 42%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)9

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bayhan SHyytiä EKangasharju JOtt JGarcia-Luna-Aceves JAlonso GDressler FBensaou BLoureiro A(2015)Two Hops or MoreProceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2811587.2811592(115-124)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2811587.2811592
Hyytiä EBayhan SOtt JKangasharju JPrakash RBoukerche ALi CDressler F(2014)Searching a needle in (linear) opportunistic networksProceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2641798.2641828(187-196)Online publication date: 21-Sep-2014
https://dl.acm.org/doi/10.1145/2641798.2641828
Bayhan SKangasharju J(2014)Extending cognitive radios with new perspectives2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2014.6876813(363-368)Online publication date: Jul-2014
https://doi.org/10.1109/ICUFN.2014.6876813
Nordström ERohner CGunningberg P(2014)Haggle: Opportunistic mobile content sharing using searchComputer Communications10.1016/j.comcom.2014.03.01748(121-132)Online publication date: Jul-2014
https://doi.org/10.1016/j.comcom.2014.03.017

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents