An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks
The Internet of Things (IoT) is a recent evolutionary technology that has been the primary focus of researchers for the last two decades. In the IoT, an enormous number of objects are connected together using diverse communications protocols. As a result of this massive object connectivity, a search...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/9/2007 |
| _version_ | 1811298611795853312 |
|---|---|
| author | Farhan Amin Rashid Abbasi Abdul Rehman Gyu Sang Choi |
| author_facet | Farhan Amin Rashid Abbasi Abdul Rehman Gyu Sang Choi |
| author_sort | Farhan Amin |
| collection | DOAJ |
| description | The Internet of Things (IoT) is a recent evolutionary technology that has been the primary focus of researchers for the last two decades. In the IoT, an enormous number of objects are connected together using diverse communications protocols. As a result of this massive object connectivity, a search for the exact service from an object is difficult, and hence the issue of scalability arises. In order to resolve this issue, the idea of integrating the social networking concept into the IoT, generally referred as the Social Internet of Things (SIoT) was introduced. The SIoT is gaining popularity and attracting the attention of the research community due to its flexible and spacious nature. In the SIoT, objects have the ability to find a desired service in a distributed manner by using their neighbors. Although the SIoT technique has been proven to be efficient, heterogeneous devices are growing so exponentially that problems can exist in the search for the right object or service from a huge number of devices. In order to better analyze the performance of services in an SIoT domain, there is a need to impose a certain set of rules on these objects. Our novel contribution in this study is to address the link selection problem in the SIoT by proposing an algorithm that follows the key properties of navigability in small-world networks, such as clustering coefficients, path lengths, and giant components. Our algorithm empowers object navigability in the SIoT by restricting the number of connections for objects, eliminating old links or having fewer connections. We performed an extensive series of experiments by using real network data sets from social networking sites like Brightkite and Facebook. The expected results demonstrate that our algorithm is efficient, especially in terms of reducing path length and increasing the average clustering coefficient. Finally, it reflects overall results in terms of achieving easier network navigation. Our algorithm can easily be applied to a single node or even an entire network. |
| first_indexed | 2024-04-13T06:21:55Z |
| format | Article |
| id | doaj.art-8b93d01b0ffe435ebdd294c49bdcfb83 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T06:21:55Z |
| publishDate | 2019-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-8b93d01b0ffe435ebdd294c49bdcfb832022-12-22T02:58:36ZengMDPI AGSensors1424-82202019-04-01199200710.3390/s19092007s19092007An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World NetworksFarhan Amin0Rashid Abbasi1Abdul Rehman2Gyu Sang Choi3Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, KoreaSchool of Computer and Technology, Anhui University, Hefei 230039, ChinaDepartment of Computer Science and Engineering, Kyungpook National University, Daegu 41566, KoreaDepartment of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, KoreaThe Internet of Things (IoT) is a recent evolutionary technology that has been the primary focus of researchers for the last two decades. In the IoT, an enormous number of objects are connected together using diverse communications protocols. As a result of this massive object connectivity, a search for the exact service from an object is difficult, and hence the issue of scalability arises. In order to resolve this issue, the idea of integrating the social networking concept into the IoT, generally referred as the Social Internet of Things (SIoT) was introduced. The SIoT is gaining popularity and attracting the attention of the research community due to its flexible and spacious nature. In the SIoT, objects have the ability to find a desired service in a distributed manner by using their neighbors. Although the SIoT technique has been proven to be efficient, heterogeneous devices are growing so exponentially that problems can exist in the search for the right object or service from a huge number of devices. In order to better analyze the performance of services in an SIoT domain, there is a need to impose a certain set of rules on these objects. Our novel contribution in this study is to address the link selection problem in the SIoT by proposing an algorithm that follows the key properties of navigability in small-world networks, such as clustering coefficients, path lengths, and giant components. Our algorithm empowers object navigability in the SIoT by restricting the number of connections for objects, eliminating old links or having fewer connections. We performed an extensive series of experiments by using real network data sets from social networking sites like Brightkite and Facebook. The expected results demonstrate that our algorithm is efficient, especially in terms of reducing path length and increasing the average clustering coefficient. Finally, it reflects overall results in terms of achieving easier network navigation. Our algorithm can easily be applied to a single node or even an entire network.https://www.mdpi.com/1424-8220/19/9/2007link selectionInternet of ThingsSocial Internet of Thingsnetwork navigabilitysmall world |
| spellingShingle | Farhan Amin Rashid Abbasi Abdul Rehman Gyu Sang Choi An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks Sensors link selection Internet of Things Social Internet of Things network navigability small world |
| title | An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks |
| title_full | An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks |
| title_fullStr | An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks |
| title_full_unstemmed | An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks |
| title_short | An Advanced Algorithm for Higher Network Navigation in Social Internet of Things Using Small-World Networks |
| title_sort | advanced algorithm for higher network navigation in social internet of things using small world networks |
| topic | link selection Internet of Things Social Internet of Things network navigability small world |
| url | https://www.mdpi.com/1424-8220/19/9/2007 |
| work_keys_str_mv | AT farhanamin anadvancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT rashidabbasi anadvancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT abdulrehman anadvancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT gyusangchoi anadvancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT farhanamin advancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT rashidabbasi advancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT abdulrehman advancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks AT gyusangchoi advancedalgorithmforhighernetworknavigationinsocialinternetofthingsusingsmallworldnetworks |