기회주의적 네트워크에서 노드의 그룹 친밀성정보를 이용한 메시지 전달 기법

Abstract

기회주의적 네트워크에서는 각 메시지들이 저장, 운반 및 전달을 반복하면서 목적지까지 전송된다. 최근 소셜 네트워크가 활성화되면서 기존의 많은 연구들은 메시지 전송 시 사회관계망을 고려하여, 기회적 메시지 전송에서의 성능 향상을 보여주었다. 하지만 기존 연구들은 사회관계망을 구성하고 있는 모든 노드들은 서로 무조건 협력한다는 강한 가정 아래 전송 범위 안에 메시지를 수신할 수 있는 노드가 발견되면 무조건 메시지를 전달했다. 또한, 단기적인 접촉 횟수 및 지역적 사회관계만 고려하고 최종 목적지와의 평균적인 관계는 고려하지 못했다. 본 논문에서는 기회주의적 네트워크에서 메시지 전달 시 노드의그룹 친밀성 정보를 이용하여, 목적지 노드와 친밀도가 높은 노드를 통해 메시지를 전달함으로써 적은 메시지 복사수로 목적지 노드에 메시지를 전달하는 기법을 제안한다. 성능평가를 통해 제안 기법이 기존 기법에 비해 오버헤드 측면에서 최대 20%까지 성능향상이 있음을 보였다.