title: A socially aware routing based on local contact information in delay-tolerant networks.
abstract: 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.
authors.affiliation: Advanced Technology Research Center, Korea University of Technology and Education, Cheonan 330-708, Republic of Korea.
authors.forename: Chan-Myung
authors.identifier: 0000-0002-5286-9854
authors.initials: CM
authors.lastname: Kim
authors.affiliation: Advanced Technology Research Center, Korea University of Technology and Education, Cheonan 330-708, Republic of Korea.
authors.forename: Youn-Hee
authors.identifier: 0000-0002-5835-7972
authors.initials: YH
authors.lastname: Han
authors.affiliation: Department of Multimedia Engineering, Dong-Eui University, Busan 614-714, Republic of Korea.
authors.forename: Joo-Sang
authors.initials: JS
authors.lastname: Youn
authors.affiliation: Department of Multimedia Engineering, Dongguk University, Seoul 100-715, Republic of Korea.
authors.forename: Young-Sik
authors.identifier: 0000-0002-7421-1105
authors.initials: YS
authors.lastname: Jeong
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D012944:Social Support