[논문 리뷰] PROTECT: Proximity-based Trust-advisor using Encounters for Mobile Societies

Udayan Kumar, Gautam Thakur외 1명|arXiv (Cornell University)|2010. 04. 25.

Opportunistic and Delay-Tolerant Networks참고 문헌 8인용 수 4

한 줄 요약

이 논문은 이동성 및 지연 허용 네트워크(DTNs)를 위한 탈중앙화된 신뢰 상담 프레임워크인 PROTECT를 제안한다. 이 프레임워크는 만남 빈도, 지속 시간, 위치 기반 행동 벡터 및 행동 행렬을 통해 신뢰를 추론한다. 실제 캠퍼스 트레이스를 바탕으로, 9주 동안 신뢰 필터가 안정되어 있음을 입증하였고, 이로 인해 이기적인 노드로 인한 네트워크 비접속성 비율이 14.6%에서 12.2%로 감소하여 성능 저하 없이 연결성을 복원할 수 있음을 보여준다.

ABSTRACT

Many interactions between network users rely on trust, which is becoming particularly important given the security breaches in the Internet today. These problems are further exacerbated by the dynamics in wireless mobile networks. In this paper we address the issue of trust advisory and establishment in mobile networks, with application to ad hoc networks, including DTNs. We utilize encounters in mobile societies in novel ways, noticing that mobility provides opportunities to build proximity, location and similarity based trust. Four new trust advisor filters are introduced - including encounter frequency, duration, behavior vectors and behavior matrices - and evaluated over an extensive set of real-world traces collected from a major university. Two sets of statistical analyses are performed; the first examines the underlying encounter relationships in mobile societies, and the second evaluates DTN routing in mobile peer-to-peer networks using trust and selfishness models. We find that for the analyzed trace, trust filters are stable in terms of growth with time (3 filters have close to 90% overlap of users over a period of 9 weeks) and the results produced by different filters are noticeably different. In our analysis for trust and selfishness model, our trust filters largely undo the effect of selfishness on the unreachability in a network. Thus improving the connectivity in a network with selfish nodes. We hope that our initial promising results open the door for further research on proximity-based trust.

연구 동기 및 목표

• 동적이고 기반시설이 없는 이동 네트워크, 예를 들어 DTN 및 애드혹 네트워크에서의 신뢰 수립 과제를 해결하기 위해.
• 특히 만남, 위치, 시간적 행동 패턴을 활용하여 중앙 집중식 기관 없이도 신뢰를 추론하기 위해.
• 실제 이동성 사회 네트워크에서 다양한 신뢰 필터의 안정성과 성능을 평가하기 위해.
• 신뢰가 DTN에서 이기적인 노드 행동이 네트워크 연결성에 악영향을 미치는 데 어떻게 완화되는지 분석하기 위해.
• 탈중앙화된, 만남 기반 메트릭을 사용해 이동 피어 투 피어 네트워크에서 신뢰 기반 라우팅 및 포워딩 결정을 가능하게 하기 위해.

제안 방법

• 프레임워크는 네 가지 신뢰 상담자 필터를 사용한다: 만남 빈도(FE), 만남 지속 시간(DE), 만남 횟수 및 지속 시간 기반 행동 벡터(BV), 위치 선호도 기반 행동 행렬(BM).
• 각 장치는 타임스탬프와 위치 데이터(GPS 또는 액세스 포인트 연결 정보 등)를 포함한 만남 기록을 로컬로 유지함으로써 완전히 분산된 신뢰 계산을 가능하게 한다.
• 신뢰 점수는 시공간 패턴 기반으로 계산되며, BV 및 BM 필터는 만남 간 행동 유사성과 위치 일관성을 캡처한다.
• 신뢰 안정성은 시간이 지남에 따라 추천 노드의 겹침 비율(예: 9주 동안 90% 겹침)을 통해 평가되며, DTN 시뮬레이션에서 에피데믹 라우팅을 사용해 필터 성능을 비교한다.
• 이기적인 행동은 일부 노드가 메시지를 포워딩하지 않는 방식으로 모델링되며, 이에 대해 신뢰 기반 메커니즘이 대응한다.
• 성능은 실제 WLAN 트레이스 기반의 합성 DTN 라우팅 시나리오에서 비접속성, 지연, 오버헤드 등의 메트릭을 사용해 측정된다.

실험 결과

연구 질문

• RQ1 실제 이동성 사회에서 만남 기반 메트릭으로 유도된 신뢰 추천은 시간이 지남에 따라 얼마나 안정적인가?
• RQ2 다른 신뢰 필터(FE, DE, BV, BM)는 서로 다른 추천을 내놓는가, 아니면 겹치는가?
• RQ3 신뢰 필터는 DTN에서 이기적인 노드 행동이 네트워크 연결성에 끼치는 영향을 완화할 수 있는가?
• RQ4 신뢰 기반 포워딩 대비 무작위 또는 이기적인 선택 방식을 사용할 때 에피데믹 라우팅의 성능은 어떻게 달라지는가?
• RQ5 더 높은 수준의 이기적 행동이 있는 네트워크에서 신뢰는 더 큰 영향을 미치는가?

주요 결과

• 세 신뢰 필터(DE, FE, BV-Count)는 9주 동안 추천 노드의 90% 이상 겹침을 보이며 안정적인 신뢰 목록을 제공하여 장기적 신뢰성 잠재력을 입증한다.
• 추천 노드에 차이가 있음에도 불구하고, 모든 필터가 에피데믹 라우팅에서 유사한 성능을 보이며 네트워크 성능의 강건성과 유연성을 시사한다.
• FE 필터는 이기적인 네트워크(S=0.8, T=40%)에서 비접속성 비율을 14.5975%에서 12.1892%로 감소시켜, 비이기적인 네트워크의 10.8998% 수준에 가까워졌다.
• 이기적 행동 수준이 높을수록(특히 S>0.4일 경우) 신뢰가 비접속성 감소에 가장 큰 영향을 미치며, T=0%에서 T=20% 사이에 가장 뚜렷한 개선이 관찰되었다.
• 지연 및 오버헤드 메트릭도 유사한 추세를 보이며, 이는 이기적 행동 상황에서도 신뢰 기반 포워딩이 효율적인 라우팅을 유지함을 확인한다.
• 행동 행렬(BM) 및 행동 벡터(BV-D) 필터는 DE 및 FE보다 略로 성능이 떨어지지만, 여전히 신뢰 없이 포워딩하는 것에 비해 비접속성 감소율이 15% 이상이다.