Relationship Based Heuristic for Selecting Friends in Social Internet of Things

  • Archudha ArjunasamyEmail author
  • S. Rathi


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.


Internet of Things Social Internet of Things Relationship management heuristic 



  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. 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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).Google Scholar
  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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle Scholar
  10. 10.
    Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRefzbMATHGoogle Scholar
  11. 11.
  12. 12.
    Bastian, M., Heymann, S., & Jacomy, M. (2009). Gephi: An open source software for exploring and manipulating networks.Google Scholar
  13. 13.
    Sohn, I. (2007). Small-World and Scale-Free Network Models for IoT Systems. Mobile Information Systems. 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.Google Scholar
  15. 15.
    Travers, J., & Milgram, S. (1969). An experimental study of the small world problem. Sociometry, 32(4), 425–443.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Government College of TechnologyCoimbatoreIndia

Personalised recommendations