Skip to main content
SpringerLink
Log in

Advanced Heuristics for Selecting Friends in Social Internet of Things

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The future of communication involves ‘things’ in addition to people thus bringing about the term Internet of Things. When social networking concepts are incorporated into Internet of Things, it is called Social Internet of Things. Searching for a desired services may lead to high computational and memory demands as the number of friends of any node starts to grow over time. Hence, it is required to judiciously prune the friends of a node by applying some strategy in order to reduce computational load and at the same time preserving network navigability. In this paper, four new heuristics for efficient selection of friends are proposed. An analysis is performed based on various metrics and the results are presented.

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

Similar content being viewed by others

References

  1. Nitti, M., Atzori, L., & Cvijikj, I. P. (2015). Friendship selection in the social internet of things: challenges and possible strategies. IEEE Internet of Things Journal, 2(3), 240–247.

    Article  Google Scholar 

  2. National Intelligence Council, Disruptive Civil Technologies—Six technologies with potential impacts on US interests out to 2025—Conference report CR 2008–2007, April 2008. Online: www.dni.gov/nic/NIC_home.html.

  3. http://www.siemens.com/innovation/en/home/pictures-of-thefuture/digitalization-and-software/Internet-of-things-facts-and-forecasts.html.

  4. Atzori, L., Lera, A., Morabito, G., & Nitti, M. (2012). The social internet of things (SIoT)—When social networks meet the internet of things: Concept, architecture, and network characterization. Computer Networks, 56(16), 3594–3608.

    Article  Google Scholar 

  5. Travers, J., & Milgram, S. (1969). An experimental study of the small world problem. Sociometry, 32(4), 425–443.

    Article  Google Scholar 

  6. Guare, John. (1990). Six degrees of separation, A play. New York: Vintage Books.

    Google Scholar 

  7. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world Networks. Nature, 393, 440–442.

    Article  MATH  Google Scholar 

  8. Zhou, H. (2012). The internet of things in the cloud: A middleware perspective. Boca Raton: CRC Press.

    Book  Google Scholar 

  9. Atzori, L., Lera, A., & Morabito, G. (2014). From smart objects to social objects: the next evolutionary step of the Internet of Things. IEEE Communication Magazine., 51, 97–105.

    Article  Google Scholar 

  10. Zhang, D., Yang, L., Huang, H. (2011). Searching in internet of things: Vision and challenges. In: IEEE 9th International Symposium on Parallel Distributed Processing Applications (ISPA), pp. 201–206.

  11. Charith Perera, Arkady Zaslavsky, Peter Christen, Michael Compton and Dimitrios Georgakopoulos (2013), “Context-aware Sensor Search, Selection and Ranking Model for Internet of Things Middleware,” Research School of Computer Science, The Australian National University, Canberra, ACT 0200, Australia CSIRO ICT Center, Canberra, ACT 2601, Australia IEEE 14th International Conference on Mobile Data Management.

  12. Atzori, L., Lera, A., & Morabito, G. (2010). The Internet of things: a survey. Computer Networks, 54(15), 2787–2805.

    Article  MATH  Google Scholar 

  13. Nitti, M., Atzori, L., Cvijikj, I. P., (2014). Network navigability in the social internet of things. In: Proceedings IEEE World Forum Internet Things (WFIoT), pp. 405–410.

  14. http://med.bioinf.mpi-inf.mpg.de/netanalyzer/help/2.6.1/#clustCoef.

  15. http://www.gephi.org.

  16. Sun, T., Deng, J., and Deng, K. (2008). Scale-free network model with evolving local-world. In: Proceedings 4th International Conference on. vol. 1, pp. 237–240.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Kongu Engineering College, Perundurai, India

    Thangarajan Ramasamy & Archudha Arjunasamy

Authors
  1. Thangarajan Ramasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Archudha Arjunasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thangarajan Ramasamy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ramasamy, T., Arjunasamy, A. Advanced Heuristics for Selecting Friends in Social Internet of Things. Wireless Pers Commun 97, 4951–4965 (2017). https://doi.org/10.1007/s11277-017-4759-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4759-1

Keywords

Search

Navigation