Skip to main content
SpringerLink
Log in

Collaborative Service Discovery in Mobile Social Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Mobile social networking is a recent paradigm arisen from the wide spread of mobile and wearable devices. Based on the short-range communication interfaces of these devices it is possible to establish opportunistic communications among them and build networks independent to the global one. Challenges introduced by this new type of networks are related to the sharing of resources and services and to the exploitation of the communication opportunities among devices. Limit of existing algorithms, that have sought to fill these shortages, is the lack of attention on the main actor of this service-oriented chain, the user. To this purpose, we introduce the COllaborative seRvice DIscovery ALgorithm (CORDIAL) that leverages both mobility and sociality of the users. We evaluate the performance of CORDIAL combined with different routing protocols for opportunistic networks, and we compare it with a benchmark algorithm (S-Flood) based on flooding and another service discovery algorithm designed to leverage mobile social network features, namely, ServIce DiscovEry in Mobile sociAl Networks (SIDEMAN). Our results show that the performance of CORDIAL remains stable with the different routing algorithms and that, in function of the query forwarding strategy triggered, CORDIAL matches the performance of S-Flood in terms of Query Response Time, achieving a better proactivity score with respect S-Flood and SIDEMAN as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Notes

  1. Portions of the research in this paper used the MDC Database made available by Idiap Research Institute, Switzerland and owned by Nokia.

References

  1. Girolami, M., Chessa, S., Caruso, A.: On service discovery in mobile social networks: survey and perspectives. Comput. Netw. 88, 51–71 (2015). https://doi.org/10.1016/j.comnet.2015.06.006

    Article  Google Scholar 

  2. Álvarez-García J.A., Arcos García A., Chessa S., Fortunati L., Girolami M.: Detecting social interactions in working environments through sensing technologies. In: 7th International Symposium on Ambient Intelligence (ISAmI), University of Sevilla (Spain), 1–3 June 2016. Appears in Advances in Intelligent Systems and Computing, vol. 476, pp. 21–29

  3. Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255–268 (2006)

    Article  Google Scholar 

  4. Matic, A., Osmani, V., Mayora-Ibarra, O.: Analysis of social interactions through mobile phones. Mobile Netw. Appl. 17(6), 808–819 (2012)

    Article  Google Scholar 

  5. Wyatt, D., Choudhury, T., Bilmes, J., Kitts, J.A.: Inferring colocation and conversation networks from privacy-sensitive audio with implications for computational social science. ACM Trans. Int. Syst. Technol. (TIST) 2(1), 7 (2011)

    Google Scholar 

  6. McPherson, M., Lovin, L.S., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27, 415–444 (2001)

    Article  Google Scholar 

  7. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward distributed service discovery in pervasive computing environments. IEEE Trans. Mob. Comput. 5(2), 97–112 (2006)

    Article  Google Scholar 

  8. Girolami M., Ferro E., Chessa S.: Discovery of services in smart cities of mobile social users. In: Management of Cloud and Smart city systems (MoCS), Larnaca, Cyprus, 6–9 July 2015, pp. 1081–1086

  9. Girolami M., Chessa S., Basagni S., Furfari F.: Service discovery in mobile social networks. In: IEEE 25th Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC’14), Washington, DC, USA, 2–5 September 2014, pp. 1464–1468

  10. Girolami, M., Basagni, S., Furfari, F., Chessa, S.: SIDEMAN: service discovery in mobile social networks. Ad Hoc & Sens. Wirel. Netw. 34, 1–39 (2016)

    Google Scholar 

  11. Hui P., Yoneki E., Chan S.Y., Crowcroft J.: Distributed community detection in delay tolerant networks. In: Proceedings of ACM/IEEE Mobility Architecture, pp. 7:1–7:8 (2007)

  12. Orlinski, M., Filer, N.: The rise and fall of spatio-temporal clusters in mobile ad hoc networks. Ad Hoc Netw. 11(5), 1641–1654 (2013)

    Article  Google Scholar 

  13. Borgia E., Conti M., Passarella A.: Autonomic detection of dynamic social communities in opportunistic networks. In: Ad hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean, pp. 142–149

  14. Vahdat A., Becker D.: Epidemic routing for partially connected ad hoc networks. Technical Report, Duke University (2000)

  15. Spyropoulos T., Psounis K., Raghavendra C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM workshop on delay-tolerant networking (WDTN), New York, NY, USA, pp.252–259 (2005)

  16. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  17. Hui P., Crowcroft J., Yoneki E.: Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), New York, NY, USA, pp. 241–250 (2008)

  18. Ververidis, N., Polyzos, G.C.: Service discovery for mobile ad hoc networks: a survey of issues and techniques. IEEE Commun. Surv. Tutor. 10(3), 30–45 (2008)

    Article  Google Scholar 

  19. Klein M., Konig-Ries B., Obreiter P.: Service rings—a semantic overlay for service discovery in ad hoc networks. In: DEXA, pp. 180–185 (2003)

  20. Aguilera U., López-de-Peña D.: A parameter-based service discovery protocol for mobile ad-hoc networks. In: Li, X.-Y., Papavassiliou, S., Ruehrup, S. (eds.) Proceedings of 11th International Conference on Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW), pp 274–287. Springer, Berlin (2012)

  21. Helal S., Desai N., Verma V., Lee C.: Konark—a service discovery and delivery protocol for ad-hoc networks. In: IEEE WCNC ‘03, pp. 2107–2113

  22. Nguyen T. D., Rouvrais S.: A socially inspired peer-to-peer resource discovery service for delay tolerant networks. In: OTM 2007, pp. 960–969

  23. Le Sommer N., Said R., Maheo Y.: A proxy-based model for service pro-vision in opportunistic networks. In: MPAC Workshop, pp. 7–12 (2008)

  24. Al Hayat S.A., Aly S., Hares K.A.: Pipe: impact of power-awareness on social-based opportunistic advertising. In: Proceedings of IEEEWCNC (2014)

  25. He, Z., Cai, Z., Han, Q., Tong, W., Sun, L., Li, Y.: An energy efficient privacy-preserving content sharing scheme in mobile social networks. Pers. Ubiquit. Comput. 20(5), 833–846 (2016)

    Article  Google Scholar 

  26. Le Sommer N., Maheo Y.: OLFServ: an opportunistic and location-aware forwarding protocol for service delivery in disconnected MANETs. In: Ubicomm, 2011, pp. 115–122

  27. Mei A., Morabito G., Santi P., Stefa J.: Social-aware stateless forwarding in pocket switched networks. In: IEEE INFOCON 2011, pp. 251–255

  28. Scott J., Gass R., Crowcroft J., Hui P., Diot C., Chaintreau A.: CRAWDAD data set cambridge/haggle (v. 2006-01-31) (2006). http://crawdad.org/cambridge/haggle/20090529/

  29. Kiukkonen N., Blom J., Dousse O., Gatica-Perez D., Laurila J.: Towards rich mobile phone datasets: lausanne data collection campaign. In: Proceedings of ACM International Conference on Pervasive Services (ICPS), Berlin (2010)

  30. Laurila J.K., Gatica-Perez D., Aad I., Blom J., Bornet O., Do T.-M.-T., Dousse O., Eberle J., Miettinen M.: The mobile data challenge: big data for mobile computing research. In: Pervasive Computing (2012)

  31. Chessa, S., Girolami, M., Foschini, L., Ianniello, R., Corrido, A., Bellavista, P.: Mobile crowd sensing management with the participact living lab. Pervasive Mob. Comput. (2016). https://doi.org/10.1016/j.pmcj.2016.09.005

    Google Scholar 

  32. Keränen A., Ott J., Kärkkäinen T.: The ONE simulator for DTN protocol evaluation. In: SIMUTools ‘09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques (ICST), New York, NY, USA (2009)

  33. Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Comput. Commun. 4(34), 353–363 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Scienza e Tecnologie dell’Informazione – Consiglio Nazionale delle Ricerche (ISTI-CNR), Via G. Moruzzi 1, 56124, Pisa, Italy

    Michele Girolami & Stefano Chessa

  2. Department of Computer Science, University of Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, Italy

    Dimitri Belli & Stefano Chessa

Authors
  1. Michele Girolami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitri Belli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefano Chessa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele Girolami.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Girolami, M., Belli, D. & Chessa, S. Collaborative Service Discovery in Mobile Social Networks. J Netw Syst Manage 27, 233–268 (2019). https://doi.org/10.1007/s10922-018-9465-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-018-9465-0

Keywords

Search

Navigation