Trust-based Friend Selection Algorithm for navigability in social Internet of Things

Abstract The Internet of Things (IoT) is a growing area of millions of heterogeneous objects denoted by intensive interactions. The social Internet of Things (SIoT) is a promising approach for expediting object interaction issues by integrating the IoT’s social networking notion. The object discovery and service search are promoted with the right friend selection and trust management on that ground. The number of friends and complexity of devoting relation types affect the navigability in a network. On the other hand, constraints in the storage area and battery life of SIoT devices are two crucial challenges that highlighted the importance of mechanisms to increase the lifetime and robustness of devices. Therefore, this scenario addressed an intelligent friend selection strategy by considering objects’ characteristics, typology, and associated functionalities. This issue is leveraged by trust value to eliminate interception of untrustworthy aspects. We designed a generic reference model and utilized optimization decision theory for optimal friend choice to reduce resource consumption to this effect. The simulation results illuminated that a rational selection of friends per service exploration fortifies global navigability in measuring average path length, degree distribution, and the number of links. The efficiency of our solution was revealed by lessening the average distance and promoting the number of links to achieve a well-tied network and benefiting scale-free degree distribution, which hinted existence of hubs or high degree nodes.

[1]  Abdelmadjid Bouabdallah,et al.  Interest-based trust management scheme for social internet of things , 2020, J. Ambient Intell. Humaniz. Comput..

[2]  Wonyoung Choi,et al.  Trust information network in social Internet of things using trust-aware recommender systems , 2020, Int. J. Distributed Sens. Networks.

[3]  Uri Wilensky,et al.  NetLogo: A simple environment for modeling complexity , 2014 .

[4]  Hyun-Woo Lee,et al.  Toward a Trust Evaluation Mechanism in the Social Internet of Things , 2017, Sensors.

[5]  Gyu Myoung Lee,et al.  Design and Implementation of a Trust Information Management Platform for Social Internet of Things Environments , 2019, Sensors.

[6]  Antonio Iera,et al.  From "smart objects" to "social objects": The next evolutionary step of the internet of things , 2014, IEEE Communications Magazine.

[7]  Monira N Aldelaimi,et al.  Building Dynamic Communities of Interest for Internet of Things in Smart Cities , 2020, Sensors.

[8]  Giuseppe M. L. Sarnè,et al.  Forming time-stable homogeneous groups into Online Social Networks , 2017, Inf. Sci..

[9]  L. Verbrugge.  The Structure of Adult Friendship Choices , 1977 .

[10]  Lei Zhu,et al.  The Barabási and Albert scale-free network model , 2018, J. Intell. Fuzzy Syst..

[11]  Long D. Nguyen,et al.  Security Enhanced Content Sharing in Social IoT: A Directed Hypergraph-Based Learning Scheme , 2020, IEEE Transactions on Vehicular Technology.

[12]  Gyu Sang Choi,et al.  An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks , 2019, Sensors.

[13]  Luigi Atzori,et al.  A Dataset for Performance Analysis of the Social Internet of Things , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[14]  Rajkumar Buyya,et al.  Social Internet of Things (SIoT): Foundations, thrust areas, systematic review and future directions , 2019, Comput. Commun..

[15]  Kaiyang Li,et al.  Incorporating social interaction into three-party game towards privacy protection in IoT , 2019, Comput. Networks.

[16]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[17]  Giancarlo Fortino,et al.  A meritocratic trust-based group formation in an IoT environment for smart cities , 2020, Future Gener. Comput. Syst..

[18]  Virginia Pilloni,et al.  How to exploit the Social Internet of Things: Query Generation Model and Device Profiles' Dataset , 2020, Comput. Networks.

[19]  M. Paldam.  Social Capital: One or Many? Definition and Measurement , 2000 .

[20]  Giancarlo Fortino,et al.  ResIoT: An IoT social framework resilient to malicious activities , 2020, IEEE/CAA Journal of Automatica Sinica.

[21]  C. Lanczos,et al.  A Precision Approximation of the Gamma Function , 1964 .

[22]  José M. Molina,et al.  Evolutionary-inspired approach to compare trust models in agent simulations , 2015 .

[23]  Ming-Lang Tseng,et al.  The evolution of the Internet of Things (IoT) over the past 20 years , 2021, Comput. Ind. Eng..

[24]  Amrit Lal Sangal,et al.  Lengthening of average path length in social networks due to the effect of community structure , 2020, J. King Saud Univ. Comput. Inf. Sci..

[25]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[26]  Amir Masoud Rahmani,et al.  Trust-based recommendation systems in Internet of Things: a systematic literature review , 2019, Human-centric Computing and Information Sciences.

[27]  Luigi Atzori,et al.  Friendship Selection in the Social Internet of Things: Challenges and Possible Strategies , 2015, IEEE Internet of Things Journal.

[28]  Antonio Iera,et al.  Enhancing the navigability in a social network of smart objects: A Shapley-value based approach , 2016, Comput. Networks.

[29]  R. Jebakumar,et al.  Object Recommendation based Friendship Selection (ORFS) for navigating smarter social objects in SIoT , 2021, Microprocess. Microsystems.

[30]  Gyu Sang Choi,et al.  Towards Trust and Friendliness Approaches in the Social Internet of Things , 2019, Applied Sciences.

[31]  Bin Hu,et al.  Agent-based simulation of competitive and collaborative mechanisms for mobile service chains , 2010, Inf. Sci..

[32]  Luigi Atzori,et al.  Trustworthiness Management in the Social Internet of Things , 2014, IEEE Transactions on Knowledge and Data Engineering.

[33]  Antonio Iera,et al.  Using a distributed Shapley-value based approach to ensure navigability in a social network of smart objects , 2015, 2015 IEEE International Conference on Communications (ICC).

[34]  Jaehoon Lee,et al.  Power users are not always powerful: The effect of social trust clusters in recommender systems , 2018, Inf. Sci..

[35]  Do Young Eun,et al.  Toward stochastic anatomy of inter-meeting time distribution under general mobility models , 2008, MobiHoc '08.

[36]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.

[37]  James Surowiecki.  The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[38]  Shalini Batra,et al.  Trust management in social Internet of Things: A taxonomy, open issues, and challenges , 2020, Comput. Commun..

[39]  Chengnian Long,et al.  On Designing Context-Aware Trust Model and Service Delegation for Social Internet of Things , 2021, IEEE Internet of Things Journal.

[40]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[41]  Giancarlo Fortino,et al.  Trust and Reputation in the Internet of Things: State-of-the-Art and Research Challenges , 2020, IEEE Access.

[42]  Giuseppe M. L. Sarnè,et al.  Using trust and local reputation for group formation in the Cloud of Things , 2018, Future Gener. Comput. Syst..

[43]  Jia Guo,et al.  Trust-Based Service Management for Social Internet of Things Systems , 2016, IEEE Transactions on Dependable and Secure Computing.

[44]  Antonio Iera,et al.  SIoT: Giving a Social Structure to the Internet of Things , 2011, IEEE Communications Letters.

[45]  N. Truong,et al.  A Reputation and Knowledge Based Trust Service Platform for Trustworthy Social Internet of Things , 2016 .

[46]  Kuo Cheng Chung,et al.  An Empirical Study of Social Network Activities via Social Internet of Things (SIoT) , 2020, IEEE Access.

[47]  Giancarlo Fortino,et al.  A Trust-Based Team Formation Framework for Mobile Intelligence in Smart Factories , 2020, IEEE Transactions on Industrial Informatics.

[48]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[49]  Giovanni Pau,et al.  Towards the implementation of the Social Internet of Vehicles , 2018, Comput. Networks.

[50]  Antonio Iera,et al.  Navigability in Social Networks of Objects: The Importance of Friendship Type and Nodes' Distance , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).