A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks
In delay-tolerant networks, network topology changes dynamically and there is no guarantee of continuous connectivity between any two nodes. These features make DTN routing one of important research issues, and the application of social network metrics has led to the design of recent DTN routing sch...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/408676 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849685950835195904 |
|---|---|
| author | Chan-Myung Kim Youn-Hee Han Joo-Sang Youn Young-Sik Jeong |
| author_facet | Chan-Myung Kim Youn-Hee Han Joo-Sang Youn Young-Sik Jeong |
| author_sort | Chan-Myung Kim |
| collection | DOAJ |
| description | In delay-tolerant networks, network topology changes dynamically and there is no guarantee of continuous connectivity between any two nodes. These features make DTN routing one of important research issues, and the application of social network metrics has led to the design of recent DTN routing schemes. In this paper, we propose an efficient routing scheme by using a node’s local contact history and social network metrics. Each node first chooses a proper relay node based on the closeness to the destination node. A locally computed betweenness centrality is additionally utilized to enhance the routing efficiency. Through intensive simulation, we finally demonstrate that our algorithm performs efficiently compared to the existing epidemic or friendship routing scheme. |
| format | Article |
| id | doaj-art-bab056bcb78c44a98c2f4d6669c268aa |
| institution | DOAJ |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-bab056bcb78c44a98c2f4d6669c268aa2025-08-20T03:22:53ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/408676408676A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant NetworksChan-Myung Kim0Youn-Hee Han1Joo-Sang Youn2Young-Sik Jeong3Advanced Technology Research Center, Korea University of Technology and Education, Cheonan 330-708, Republic of KoreaAdvanced Technology Research Center, Korea University of Technology and Education, Cheonan 330-708, Republic of KoreaDepartment of Multimedia Engineering, Dong-Eui University, Busan 614-714, Republic of KoreaDepartment of Multimedia Engineering, Dongguk University, Seoul 100-715, Republic of KoreaIn delay-tolerant networks, network topology changes dynamically and there is no guarantee of continuous connectivity between any two nodes. These features make DTN routing one of important research issues, and the application of social network metrics has led to the design of recent DTN routing schemes. In this paper, we propose an efficient routing scheme by using a node’s local contact history and social network metrics. Each node first chooses a proper relay node based on the closeness to the destination node. A locally computed betweenness centrality is additionally utilized to enhance the routing efficiency. Through intensive simulation, we finally demonstrate that our algorithm performs efficiently compared to the existing epidemic or friendship routing scheme.http://dx.doi.org/10.1155/2014/408676 |
| spellingShingle | Chan-Myung Kim Youn-Hee Han Joo-Sang Youn Young-Sik Jeong A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks The Scientific World Journal |
| title | A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks |
| title_full | A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks |
| title_fullStr | A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks |
| title_full_unstemmed | A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks |
| title_short | A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks |
| title_sort | socially aware routing based on local contact information in delay tolerant networks |
| url | http://dx.doi.org/10.1155/2014/408676 |
| work_keys_str_mv | AT chanmyungkim asociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT younheehan asociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT joosangyoun asociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT youngsikjeong asociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT chanmyungkim sociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT younheehan sociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT joosangyoun sociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks AT youngsikjeong sociallyawareroutingbasedonlocalcontactinformationindelaytolerantnetworks |