An Efficient Routing Scheme Based on Social Relations in Delay-Tolerant Networks
Conference paper
Abstract
In delay-tolerant network (DTN), the message forwarding and routing are important research issues, since the network topology changes dynamically and there is no guarantee of continuous connectivity between any two nodes. In this paper, we propose an efficient DTN routing scheme by using a node’s social relation where each node chooses a proper relay node based on its contact history. In order to enhance the routing efficiency, the expanded ego-network betweenness centrality is used when a relay node is selected. We have demonstrated that our algorithm performs efficiently compared to the existing epidemic and friendship routing schemes.
Keywords
Delay-Tolerant Networks Social Networks Routing Expanded Ego NetworkPreview
Unable to display preview. Download preview PDF.
References
- 1.Warthman, F.: Delay-Tolerant Networks(DTNs): A tutorial, Warthman Associates (March 2003)Google Scholar
- 2.Freeman, L.: Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239 (1979)CrossRefGoogle Scholar
- 3.Schurgot, M., Comaniciu, C., Jaffres-Runser, K.: Beyond Traditional DTN Routing: Social Networks for Opportunistic Communication. Accepted for Publication in IEEE Communications Magazine, 155–162 (2012)Google Scholar
- 4.Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University (2000)Google Scholar
- 5.Everett, M., Borgatti, S.P.: Ego Network Betweenness. Social Networks 27(1), 31–38 (2005)CrossRefGoogle Scholar
- 6.Odella, F.: Using Ego-networks in Surveys: Methodological and Research Issues. In: Proceedings of International Conference on Network Science (2006)Google Scholar
- 7.Bulut, E., Szymanski, B.K.: Friendship based routing in delay tolerant mobile social networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) (2010)Google Scholar
- 8.Kim, Y.-H., Kim, C.-M., Han, Y.-H., Jeong, Y.-S., Park, D.-S.: Betweenness of Expanded Ego Networks in Sociality-Aware Delay Tolerant Networks. In: Han, Y.-H., Park, D.-S., Jia, W., Yeo, S.-S. (eds.) Ubiquitous Information Technologies and Applications. LNEE, vol. 214, pp. 499–505. Springer, Heidelberg (2012)CrossRefGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2014