In this thesis, we propose a social relation aware routing protocol for mobile ad hoc networks, which is designed for content sharing mobile social applications. Since a content can be shared by a group of users who have similar interests, the similarity of users' interests is a good metric to predict who will consume which contents. Shared interests can be exploited in routing and caching of content request and reply to achieve enhanced efficacy in content sharing. Since routing determines which content will be forwarded by whom, a route selected based on similarity of interest increases the utilization of contents replication in intermediate nodes. This paper describes the design and implementation of a social relation aware routing protocol that uses social relation as a part of routing metric. Simulation results shows that the proposed routing protocol improves higher delivery ratio with lower network overhead than DSDV.
본 석사학위논문에서는 컨텐츠 공유 모바일 사회적 응용에 관한 이동 애드 혹 네트워크에서의 사회적 관계 기반 라우팅 프로토콜에 대하여 제안한다. 컨텐츠 공유 모바일 사회적 응용의 시나리오에서 컨텐츠는 비슷한 관심사를 갖는 사용자들의 그룹에 의해 소비된다. 이것은 사용자의 관심사의 유사성이 누가 같은 컨텐츠를 소비하게 될 것인지를 예측하는 좋은 기준이 될 수 있다는 것을 의미한다. 사용자들의 관심사를 기반으로 형성된 사회적 관계의 분포를 라우팅에 활용하여 컨텐츠의 요청/응답의 성능을 개선할 수 있다. 라우팅은 어떤 컨텐츠가 누구에 의해 전달 될 것인지를 결정하기 때문에 사용자들의 관심사를 기반으로 형성된 경로는 복사의 효용성을 향상 시킨다. 사회적 관계를 이용하여 경로를 선택함으로써 유사한 컨텐츠를 공유할 확률이 높은 노드들 사이에서 컨텐츠가 복사 되고 동시에 컨텐츠 요청 또한 요청 된 컨텐츠를 가지고 있을 확률이 높은 중간 노드들을 통해 전달되면서 중간 노드에 의해 응답됨으로써 복사의 활용도를 높이고 이는 성능의 향상을 가지고 온다.
다른 경로를 선택함에 따라 복사의 활용도가 달라질 수 있음에도 불구하고 최소 홉 수를 라우팅 경로의 선택 기준으로 쓰는 경우에는 여러 최단 경로 중에 임의의 경로를 선택함으로써 요청된 컨텐츠가 중간 노드에 의해 응답되거나 중간 노드가 미래의 사용을 위해 복사 할 높은 확률을 가진 더 긴 경로가 복사를 통해 더 좋은 성능을 가져올 수 있는 가능성을 무시한다. 이에 기반 하여 본 논문은 사회적 관계를 경로 선택 기준으로 이용하고 복사 기법과 협력적으로 동작함으로써 복사의 활용도를 최대로 하는 사회적 관계 인식 라우팅 프로토콜에 대해 설명한다. 우리는 NS-2를 이용한 시뮬레이션을 통하여 성능을 측정하였고, 최단 경로 보다 사회적 관계 인식 경로가 복사 기법과 협력하여 더 좋은 성능을 가져 오는 것을 증명하였다. 또한 우리의 기법이 네트워크가 커지고 경로가 더 길어짐에 따라 더 유용해 질 것이라는 것을 보였다. 우리는 우리의 기법을 DSDV와 비교하였고 전송률과 네트워크 오버헤드의 관점에서 DSDV보다 더 좋은 성능을 보인다.
