Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1852658.1852663acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article

A self-organising directory and matching service for opportunistic social networking

Published: 13 April 2010 Publication History

Abstract

Web-based social networking services enable people who share interests to find each other and collaborate in online and offline social activities. Thanks to the widespread popularity of networked handheld devices, constantly carried by members of the public throughout their daily activities, new possibilities of collaboration and interaction are emerging, among people who are not only socially close to each other, but also in physical proximity. However, a challenge arises as to how to enable people with similar interests to find each other, so to fulfill their social activities anywhere and anytime, while constantly moving around. In this paper, we present ADESSO, a semi-distributed directory and matching service that supports opportunistic social networking in delay tolerant networks. ADESSO consists of a set of self-organising brokers, automatically elected based on their mobility patterns. Users offload their requests to perform social activities onto brokers upon encounters; brokers then collaborate, by means of either request exchanges or broker fusion, in order to match activities in a way that satisfies users' social preferences. Preliminary performance evaluation, conducted using real human mobility traces and social networks, shows that ADESSO generates matches that highly satisfy users' preferences, entailing only a small overhead.

References

[1]
The FOAF project. http://www.foaf-project.org/.
[2]
Universal Plug and Play. http://www.upnp.org/, 1998.
[3]
K. Arnold, B. O'Sullivan, R. W. Scheifler, J. Waldo, and A. Wollrath. The Jini Specification. Addison-Wesley, 1999.
[4]
Roberto Baldoni, Roberto Beraldi, Leonardo Querzoni, Gianpaolo Cugola, and Matteo Migliavacca. Content-based Routing in Highly Dynamic Mobile ad hoc Networks. International Journal of Pervasive Computing and Communications, 1(1):277--288, December 2005.
[5]
Russell Beale. Supporting Social Interaction with Smart Phones. IEEE Pervasive Computing, 4:35--41, April 2005.
[6]
Sonia Ben Mokhtar and Licia Capra. From Pervasive To Social Computing: Algorithms and Deployments. In ACM International Conference on Pervasive Services, London, UK, July 2009.
[7]
Sonia Ben Mokhtar, Liam McNamara, and Licia Capra. A middleware service for pervasive social networking. In M-MPAC workshop of the ACM/IFIP/USENIX 10th International Middleware Conference, December 2009.
[8]
Sonia Ben Mokhtar, Davy Preuveneers, Nikolaos Georgantas, Valérie Issarny, and Yolande Berbers. EASY: Efficient SemAntic Service DiscoverY in Pervasive Computing Environments with QoS and Context Support. Journal of System and Software, 81(5), May 2008.
[9]
R. Speicys Cardoso, P-G. Raverdy, and V. Issarny. A Privacy-Aware Service Discovery Middleware for Pervasive Environments. In Proc. of IFIPTM 2007 Joint iTrust and PST Conferences on Privacy, Trust Management and Security, July 2007.
[10]
Paolo Costa, Cecilia Mascolo, Mirco Musolesi, and Gian Pietro Picco. Socially-aware Routing for Publish-Subscribe in Delay-Tolerant Mobile Ad Hoc Networks. IEEE Journal On Selected Areas In Communications (JSAC), 26(5):748--760, June 2008.
[11]
Nathan Eagle and Alex (Sandy) Pentland. CRAWDAD data set mit/reality (v. 2005-07-01). Downloaded from http://crawdad.cs.dartmouth.edu/mit/reality, July 2005.
[12]
E. Guttman, C. Perkins, J. Veizades, and M. Day. Service Location Protocol, Version 2. Technical Report RFC 2608, IETF, June 1999.
[13]
Pan Hui, Augustin Chaintreau, Richard Gass, James Scott, Jon Crowcroft, and Christophe Diot. Pocket Switched Networking: Challenges, Feasibility and Implementation Issues. Second IFIP Workshop on Autonomic Communications, October 2005.
[14]
Pan Hui, Jon Crowcroft, and Eiko Yoneki. Bubble Rap: Social-based Forwarding in Delay Tolerant Networks. In MobiHoc '08: Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing, pages 241--250, New York, NY, USA, May 2008. ACM.
[15]
Andrew H. Jazwinski. Stochastic Processes and Filtering Theory. Academic Press, 1970.
[16]
Anders Lindgren, Avri Doria, and Olov Schelén. Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing Communications Review, 7(3):19--20, July 2003.
[17]
Jinshan Liu and Valérie Issarny. An Incentive Compatible Reputation Mechanism for Ubiquitous Computing Environments. International Journal of Information Security, 6(5):297--311, September 2007.
[18]
Afra Mashhadi, Sonia Ben Mokhtar, and Licia Capra. Habit: Leveraging Human Mobility and Social Network for Efficient Content Dissemination in MANETs. In WOWMOM'09: Proceedings of 10th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2009.
[19]
Mirco Musolesi, Stephen Hailes, and Cecilia Mascolo. Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks. In Proceedings of the 6th IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, pages 183--189, Washington, DC, USA, June 2005. IEEE Computer Society.
[20]
Erik Nordström, Christophe Diot, Richard Gass, and Per Gunningberg. Experiences from Measuring Human Mobility using Bluetooth Inquiring Devices. In MobiEval '07: Proceedings of the 1st International Workshop on System Evaluation for Mobile Platforms, pages 15--20, New York, NY, USA, June 2007. ACM.
[21]
Michal Piorkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. CRAWDAD data set epfl/mobility (v. 2009-02-24). Downloaded from http://crawdad.cs.dartmouth.edu/epfl/mobility, February 2009.
[22]
Francoise Sailhan and Valérie Issarny. Scalable Service Discovery for MANET. In PERCOM '05: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, pages 235--244, Washington, DC, USA, March 2005. IEEE Computer Society.
[23]
Salutation Consortium. Salutation. http://www.salutation.org/, 1999.
[24]
James Scott, Richard Gass, Jon Crowcroft, Pan Hui, Christophe Diot, and Augustin Chaintreau. CRAWDAD data set cambridge/haggle (v. 2006-09-15). Downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle, September 2006.

Cited By

View all
  • (2020)Community Behavior UnderstandingHuman Behavior Analysis: Sensing and Understanding10.1007/978-981-15-2109-6_7(219-260)Online publication date: 1-Mar-2020
  • (2019)Orchestrating Heterogeneous Communities using Middleware Approach2019 International Conference on Information Science and Communication Technology (ICISCT)10.1109/CISCT.2019.8777427(1-10)Online publication date: Mar-2019
  • (2015)Community-Based Event Dissemination with Optimal Load BalancingIEEE Transactions on Computers10.1109/TC.2014.234540964:7(1857-1869)Online publication date: 1-Jul-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SNS '10: Proceedings of the 3rd Workshop on Social Network Systems
April 2010
42 pages
ISBN:9781450300803
DOI:10.1145/1852658
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. human DTNs
  2. mobile social networking

Qualifiers

  • Research-article

Conference

EuroSys '10
Sponsor:

Upcoming Conference

EuroSys '25
Twentieth European Conference on Computer Systems
March 30 - April 3, 2025
Rotterdam , Netherlands

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2020)Community Behavior UnderstandingHuman Behavior Analysis: Sensing and Understanding10.1007/978-981-15-2109-6_7(219-260)Online publication date: 1-Mar-2020
  • (2019)Orchestrating Heterogeneous Communities using Middleware Approach2019 International Conference on Information Science and Communication Technology (ICISCT)10.1109/CISCT.2019.8777427(1-10)Online publication date: Mar-2019
  • (2015)Community-Based Event Dissemination with Optimal Load BalancingIEEE Transactions on Computers10.1109/TC.2014.234540964:7(1857-1869)Online publication date: 1-Jul-2015
  • (2015)A recommender system for team formation in MANETJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2014.06.01427:2(147-159)Online publication date: 1-Apr-2015
  • (2014)SOCKERWireless Personal Communications: An International Journal10.1007/s11277-014-1782-378:1(755-783)Online publication date: 1-Sep-2014
  • (2012)Hybrid SNProceedings of the 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing10.1109/UIC-ATC.2012.29(188-195)Online publication date: 4-Sep-2012
  • (2012)Opportunistic IoT: Exploring the social side of the internet of thingsProceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2012.6221932(925-929)Online publication date: May-2012
  • (2011)A Dynamic Community Creation Mechanism in Opportunistic Mobile Social Networks2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing10.1109/PASSAT/SocialCom.2011.189(509-514)Online publication date: Oct-2011

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media