دوست‌یابی بر اساس ویژگی‌های اجتماعی در اینترنت اشیا اجتماعی
محورهای موضوعی : مهندسی برق و کامپیوتر
محمد مهدیان
1
(دانشکده مهندسی کامپیوتر، دانشگاه یزد)
سیدمجتبی متین‌خواه متین‌خواه
2
(دانشکده مهندسی کامپیوتر، دانشگاه یزد)
کلید واژه: اینترنت اشیای اجتماعی, اینترنت اشیا, شبکه اجتماعی, الگوریتم بهینه‌سازی فاخته باینری تطبیق‌داده‌شده, دوست‌یابی,
چکیده مقاله :
شبکه اینترنت اشیای اجتماعی (SIoT)، ناشی از اتحاد شبکه اجتماعی و شبکه اینترنت اشیاست که هر شیء در این شبکه سعی دارد با استفاده از اشیای اطراف خود از سرویس‌هایی بهره‌برداری کند که توسط اشیای دوست خود ارائه می‌شوند. پس در این شبکه، پیداکردن شیء دوست مناسب برای بهره‌بردن از سرویس مناسب مهم تلقی می‌شود. حال وقتی تعداد دوستان اشیا زیاد باشد، آنگاه استفاده از الگوریتم‌های کلاسیک برای پیداکردن سرویس مناسب با کمک اشیای دوست، ممکن است زمان و بار محاسباتی و پیمایش در شبکه را بالا ببرد. بنابراین در این مقاله برای کم‌کردن بار محاسباتی و پیمایش شبکه سعی شده است که برای انتخاب شیء دوست مناسب از رویکرد اکتشافی و با استفاده از الگوریتم بهینه‌سازی فاخته باینری تطبیق‌داده‌شده (AB-COA) و شاخص محلی آدامیک‌آدار (AA) که مبتنی بر معیار مرکزیت درجه است بهره برده شود و ویژگی‌های همسایه‌های مشترک اشیا را در انتخاب شیء دوست و اکتشاف سرویس مناسب در نظر گرفته شود. نهایتاً با اجرای الگوریتم AB-COA بر روی مجموعه داده وب استنفورد، میانگین گام مورد نیاز برای دستیابی به سرویس در شبکه، 8/4 به‌دست آمد که نشان‌دهنده برتری این الگوریتم نسبت به سایر الگوریتم‌هاست.
The Social Internet of Things (SIoT) network is the result of the union of the Social Network and the Internet of Things network; wherein, each object tries to use the services provided by its friends. In this network, to find the right friend in order to use the right service is demanding. Great number of objects' friends, in classical algorithms, causes increasing the computational time and load of network navigation to find the right service with the help of friendly objects. In this article, in order to reduce the computational load and network navigation, it is proposed, firstly, to select the appropriate object friend from a heuristic approach; secondly, to use an adapted binary cuckoo optimization algorithm (AB-COA) which tries to select the appropriate friendly object to receive the service according to the maximum response capacity of each friendly object, and finally, adopting the Adamic-Adar local index (AA) with the interest degree centrality criterion so that it represents the characteristics of the common neighbors of the objects are involved in the friend selection. Finally, by executing the proposed algorithm on the Web-Stanford dataset, an average of 4.8 steps was obtained for reaching a service in the network, indicating the superiority of this algorithm over other algorithms.
[1] J. S. Kumar, G. Sivasankar, and S. S. Nidhyananthan, "An artificial intelligence approach for enhancing trust between social IoT devices in a network," In: A. Hassanien, R. Bhatnagar, N. Khalifa, and M. Taha, (eds) Toward Social Internet of Things (SIoT): Enabling Technologies, Architectures and Applications, Springer, vol. 846, pp. 183-196, 2020.
[2] G. Fortino, A. Rovella, W. Russo, and C. Savaglio, On the Classification of Cyberphysical Smart Objects in the Internet of Things, UBICITEC, pp. 86-94, 2014.
[3] M. Nitti, L. Atzori, and I. P. Cvijikj, "Friendship selection in the social internet of things: challenges and possible strategies," IEEE Int. Things J., vol. 2, no. 3, pp. 240-247, Jun. 2014.
[4] S. Pattar, R. Buyya, K. R. Venugopal, S. Iyengar, and L. Patnaik, "Searching for the IoT resources: fundamentals, requirements, comprehensive review, and future directions," IEEE Commun. Surv. Tutor, vol. 20, no. 3, pp. 2101-2132, Third Quarter 2018.
[5] D. Zhang, L. T. Yang, and H. Huang, "Searching in internet of things: vision and challenges," in Proc. of the IEEE 9th Int.l Symp. on Parallel and Distributed Processing with Applications, pp. 201-206, Busan, South Korea, 26-28 May 2011.
[6] A. Arjunasamy and T. Ramasamy, "A proficient heuristic for selecting friends in social Internet of Things," in Proc. of the IEEE 10th Int. Conf. on Intelligent Systems and Control, 5 pp., Coimbatore, India, 7-8 Jan. 2016.
[7] B. Farhadi, A. M. Rahmani, P. Asghari, and M. Hosseinzadeh, "Friendship selection and management in social internet of things: a systematic review," Computer Networks, vol. 201, Article ID: 108568, Dec. 2021.
[8] M. J. Culnan, P. J. McHugh, and J. I. Zubillaga, "How large US companies can use Twitter and other social media to gain business value," MIS Quarterly Executive, vol. 9, no. 4, Article ID: 6, 2010.
[9] A. Roy, L. Maxwell, and M. Carson, "How is social media being used by small and medium-sized enterprises?" J. Bus. Behav. Sci. vol. 26, no. 2, pp. 127-137, Summer 2014.
[10] A. Kumar, S. K. Singh, and P. K. Chaurasia, "A heuristic model for friend selection in social Internet of Things," In: D. Gupta, R. S. Goswami, S. Banerjee, M. Tanveer, R. B. Pachori, (eds) vol 888. Springer, Singapore. Pattern Recognition and Data Analysis with Applications. pp. 167-181, Singapore: Springer, 2022.
[11] S. Rho and Y. Chen, "Social Internet of Things: applications, architectures and protocols," Future Generation Computer Systems, vol. 92, pp.: 959-960, Mar. 2019.
[12] C. Marche, L. Atzori, and M. Nitti, "A dataset for performance analysis of the social Internet of Things," in Proc. IEEE 29th Annu. Int. Symp. Pers., Indoor Mobile Radio Commun., 5 pp., Bologna, Italy, 9-12 Sept. 2018.
[13] M. Nitti, V. Pilloni, and D. D. Giusto, "Searching the social Internet of Things by exploiting object similarity," in Proc. IEEE 3rd World Forum Internet Things, pp. 371-376, Reston, VA, USA, 12-14 Dec 2016.
[14] S. Rho and Y. Chen, "Social Internet of Things: applications, architectures and protocols," Future Gener. Comput. Syst., vol. 82, pp. 667-668, May 2019.
[15] L. Militano, M. Nitti, L. Atzori, and A. Iera, "Enhancing the navigability in a social network of smart objects: a shapley-value based approach," Comput. Netw., vol. 103, pp. 1-14, Jul. 2016.
[16] A. P. Fiske, "The four elementary forms of sociality: framework for a unified theory of social relations," Psychol. Rev., vol. 99, no. 4, pp. 689-723, Oct. 1992.
[17] A. M. Ortiz, D. Hussein, S. Park, S. N. Han, and N. Crespi, "The cluster between Internet of Things and social networks: review and research challenges," IEEE Internet Things J., vol. 1, no. 3, pp. 206-215, Jun. 2014.
[18] P. Kumaran and R. Sridhar, "Social Internet of Things (SIoT): techniques, applications and challenges," in Proc. 4th Int. Conf. Trends Electron. Informat., pp. 445-450, Tirunelveli, India, 15-17 Jun. 2020.
[19] F. Amin, A. Majeed, A. Mateen, R. Abbasi, and S. O. Hwang, "A systematic survey on the recent advancements in the social Internet of Things," IEEE Access, vol. 10, pp. 63867-63884, 2022.
[20] L. Atzori, A. Iera, and G. Morabito, "From "smart objects" to "social objects": the next evolutionary step of the Internet of Things," IEE Commun. Mag., vol. 52, no. 1, pp. 97-105, 2014.
[21] F. Amin, A. Ahmad, and G. S. Choi, "Community detection and mining using complex networks tools in social Internet of Things," in Proc. of the TENCON 2018-2018 IEEE Region Ten Conf., pp. 2086-2091, Jeju, South Korea, 28-31 Oct. 2018.
[22] [22] J. Travers and S. Milgram, "An experimental study of the small world problem," Sociometry, vol. 32, no. 5, pp. 425-443, 1969.
[23] M. Nitti, L. Atzori, and I. P. Cvijikj, "Friendship selection in the social Internet of Things: challenges and possible strategies," IEEE Internet of Things J., vol. 2, no. 3, pp. 240-247, Jun. 2015.
[24] R. Rajabioun, "Cuckoo optimization algorithm," Applied Soft Computing, vol. 11, no. 8, pp. 5508-5518, Dec. 2011.
[25] V. Latora, V. Nicosia, and G. Russo, Complex Networks: Principles, Methods and Applications, Cambridge University Press, 2017.
[26] J. Wu, M. Dong, K. Ota, L. Liang, and Z. Zhou, "Securing distributed storage for social Internet of Things using regenerating code and Blom key agreement," Peer-Peer Netw. Appl., vol. 8, no. 6, pp. 1133-1142, Nov. 2015.
[27] M. Nitti, L. Atzori, and I. P. Cvijikj, "Network navigability in the social Internet of Things," in Proc. IEEE World Forum Internet Things, pp. 405-410, Seoul, South Korea, 6-8 Mar. 2014.
[28] M. E. J. Newman, "Clustering and preferential attachment in growing networks," Phys. Rev. E, vol. 64, no. 2, Article ID: 25102, Aug. 2001.
[29] F. Amin and G. S. Choi, "Advanced service search model for higher network navigation using small world networks," IEEE Access, vol. 9, pp. 70584-70595, 2021.
[30] F. Amin and S. O. Hwang, "Automated service search model for the social Internet of Things," Comput. Mater. Continua, vol. 72, no. 3, pp. 5871-5888, 2022.
[31] T. Ramasamy and A. Arjunasamy, "Advanced heuristics for selecting friends in social Internet of Things," Wireless Pers. Commun., vol. 97, no. 4, pp. 4951-4965, Dec. 2017.
[32] S. Rajendran and R. Jebakumar, "Object recommendation based friendship selection (ORFS) for navigating smarter social objects in SIoT," Microprocessors Microsyst., vol. 80, Article ID: 103358, Feb. 2021.
[33] J. P. Barbin, S. Yousefi, and B. Masoumi, "Navigation in the social Internet-of-Things (SIoT) for discovering the influential service-providers using distributed learning automata," J. Supercomput., vol. 77, no. 10, pp. 11004-11031, Oct. 2021.
[34] P. Jaccard, "Étude comparative de la distribution florale dans une portion des Alpes et des Jura," Bull Soc Vaudoise Sci Nat, vol. 37, pp. 547-579, 1901.
[35] A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos, "Fast and accurate link prediction in social networking systems," J. Syst. Software, vol. 85, no. 9, pp. 2119-2132, Sept. 2012.
[36] L. A. Adamic and E. Adar, "Friends and neighbors on the web," Soc. Networks, vol. 25, no. 3, pp. 211-230, Jul. 2003.
[37] F. Amin, R. Abbasi, A. Rehman, and G. S. Choi, "An advanced algorithm for higher network navigation in social Internet of Things using smallworld networks," Sensors, vol. 19, no. 9, Article ID: 2007, 2019.
[38] S. Mahmoudi, Discrete Manufacturing Cuckoo Search algorithm, Case Study: Graph Coloring, A Thesis Submitted for the Degree M. S. in Computer Engineering-Artificial Intelligence, Faculty of Engineering, University of Nabi Akram, 2012.
[39] L. Militano, M. Nitti, L. Atzori, and A. Iera, "Using a distributed shapley-value based approach to ensure navigability in a social network of smart objects," in Proc. IEEE Int. Conf. on Communications, pp 692-697, London, UK, 8-12 Jun. 2015.
[40] W. Mardini, Y. Khamayseh, M. B. Yassein, and M. H. Khatatbeh, "Mining Internet of Things for intelligent objects using genetic algorithm," Comput. Electr. Eng., vol. 66, pp. 423-434, Feb. 2018.
[41] A. D. Sarma, D. Nanongkai, D. Pandurangan, and P. Tetali, "Distributed random walk," J. ACM, vol. 60, no. 1, Article ID: 2, Feb. 2013.