지연 감내 네트워크에서 사회관계기반 기회적 라우팅 기법
An Opportunistic Routing Scheme Based on Social Relations in Delay-Tolerant Networks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.
Abstract
Delay-Tolerant Network employs message forwarding based on a Store, Carry and Forward method to conquer no guarantee of continue connectivity. For this reason, a lot of DTN routing scheme have been proposed recently. message forwarding is an important research issue in delay-tolerant network and In this paper, we propose a efㄴficiency DTN routing scheme using node’s social relation and expanded Ego-network betweenness centrality. Our simulation results show that it is more efficient to message delivery cost than Epidemic routing, Friendship routing while it has a little performance degradation of message delivery ratio.
참고문헌 (13)
- F. Warthman, "Delay-Tolerant Networks(DTNs): A tutorial" (2003)
- M. R. Schurgot, "Beyond traditional DTN routing : social networks for opportunistic communication", Communications Magazine, IEEE, 50(7), pp.155~162 (2012)
- Epidemic Routing for Partially Connected Ad Hoc Networks, "A. Vahdat", Duke University, ~, pp.Technical Report CS-200006 (2000)
- A. Lindgren, "Service Assurance with Partial and Intermittent Resources", pp.239~254 (2004), Springer
- P.Hui, "Bubble rap:social-based forwarding in delay tolerant networks", Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (2008), ACM
- Bulut, Eyuphan, "Friendship based routing in delay tolerant mobile social networks", Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE (2010), IEEE
- L. Tang, "Community Detection and Mining in Social Media", Synthesis Lectures on Data Mining and Knowledge Discovery, 2(1) (2010)
- S. Wasserman, "Social Network Analysis:Methods and Applications" (1994), Cambridge University Press
- 손진곤, "사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도", 정보처리학회논문지. 컴퓨터 및 통신시스템, 2(5), pp.209~216 (2013), 한국정보처리학회[DOI]
- Y. -h. Kim, "Betweenness of Expanded Ego Networks in Sociality-Aware Delay Tolerant Networks", Ubiquitous Information Technologies and Applications (LNEE, Proc. of CUTE 2012), pp.499~505 (2012), Springer
- F. Li, "LocalCom : a community-based epidemic forwarding scheme in disruption-tolerant networks", Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Communications and Networks, pp.574~582 (2009)
- M. Everett, "Ego Network Betweenness", Social Networks, 27(1), pp.31~38 (2005)
- F. Odella, "Using Ego-networks in Surveys: Methodological and Research Issues", Proceedings of International Conference on Network Science (2006)