Relationship Based Heuristic for Selecting Friends in Social Internet of Things


Internet of Things is the future era of computing, where every conventional object are equipped with sensing and communicating capabilities to co-ordinate with each other autonomously to achieve a common goal. Social Internet of Things is the recent enhancement of Internet of Things where the communication between objects employs theories and observations from human social behavior with various types of relationships. The number of objects directly communicating with a device needs to be managed intelligently to cope with the memory and computational capacity of each object. Heuristic which are developed earlier uses graphical property of the device; this is the first work to the best of our knowledge to adopt the type of relationship in relationship management heuristic. An analysis is also presented after applying the heuristic in an Social Internet of Things environment.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5


  1. 1.

    Ashton, K. (2009). That ‘internet of things’ thing. RFID Journal, 22(7), 97–114.

    Google Scholar 

  2. 2.

    Kortuem, G., Kawsar, F., Sundramoorthy, V., & Fitton, D. (2010). Smart objects as building blocks for the Internet of things. IEEE Internet Computing, 14(1), 44–51.

    Article  Google Scholar 

  3. 3.

    Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys Tutorials, 17, 2347–2376.

    Article  Google Scholar 

  4. 4.

    Atzori, L., Iera, 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, 3594–3608.

    Article  Google Scholar 

  5. 5.

    Atzori, L., Iera, A., & Morabito, G. (2014). From “smart objects” to “social objects”: The next evolutionary step of the internet of things. IEEE Communications Magazine, 52(1), 97–105.

    Article  Google Scholar 

  6. 6.

    Nitti, M., Atzori, L., & Cvijikj, I. P. (2014). Network navigability in the social internet of things. In 2014 IEEE world forum on internet of things (WF-IoT), March 2014 (pp. 405–410).

  7. 7.

    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 

  8. 8.

    Militano, L., Nitti, M., Atzori, L., & Iera, A. (2016). Enhancing the navigability in a social network of smart objects: A shapley-value based approach. Computer Networks, 103, 1–14.

    Article  Google Scholar 

  9. 9.

    Ramasamy, T., & Arjunasamy, A. (2017). Advanced heuristics for selecting friends in social internet of things. Wireless Personal Communications, 97(4), 4951–4965.

    Article  Google Scholar 

  10. 10.

    Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.

    Article  MATH  Google Scholar 

  11. 11. Accessed December 10, 2018.

  12. 12.

    Bastian, M., Heymann, S., & Jacomy, M. (2009). Gephi: An open source software for exploring and manipulating networks.

  13. 13.

    Sohn, I. (2007). Small-World and Scale-Free Network Models for IoT Systems. Mobile Information Systems.

    Google Scholar 

  14. 14.

    Kleinberg, J. (2000). The small-world phenomenon: An algorithmic perspective. In Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC ‘00 (pp. 163–170). New York, NY: ACM.

  15. 15.

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

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Archudha Arjunasamy.

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

Verify currency and authenticity via CrossMark

Cite this article

Arjunasamy, A., Rathi, S. Relationship Based Heuristic for Selecting Friends in Social Internet of Things. Wireless Pers Commun 107, 1537–1547 (2019).

Download citation


  • Internet of Things
  • Social Internet of Things
  • Relationship management heuristic