--- type: paper slug: junseokhwang-2008-dynamic-reputation-incentive title: >- Dynamic Reputation-Based Incentive Mechanism Considering Heterogeneous Networks authors: - '[[junseokhwang]]' - '[[andrei-shin]]' - '[[hyenyoung-yoon]]' year: 2008 venue: '[[pm2hw2n]]' categories: - '[[ict-industries]]' - '[[ict-policy]]' - '[[information-economics]]' methods: - '[[agent-based-model]]' - '[[network-simulation]]' - '[[reputation-mechanism]]' themes: - '[[free-riding]]' - '[[wireless-communications]]' last_updated: '2026-05-20T02:09:44+09:00' --- # Dynamic Reputation-Based Incentive Mechanism Considering Heterogeneous Networks *[[junseokhwang]], [[andrei-shin]], [[hyenyoung-yoon]] (2008)* · [[pm2hw2n]] > Personal Networks(PN) 같은 이종 무선망에서 selfish 노드가 협력 중계(cooperative relay) 에 자발적으로 참여하도록 만들기 위한 동적 평판 기반 인센티브 메커니즘을 [[agent-based-model]] (ERA 스킴) 로 두 주파수 시나리오 (UHF: 1300m 광역·저속, ISM: 700m 협역·고속) 에서 검증한 ACM PM2HW2N 풀 페이퍼다. SORI (He, Wu, Khosla 2006) 아키텍처에서 차용한 reputation 식을 proportional fair scheduler 의 timeslot 가중치에 결합해 동적 throughput 보상을 설계. Repast Java 시뮬레이션 (1500m × 1500m, 1 BS + 4 relay + 8 user, 1000 초) 결과 모든 시나리오에서 동적 인센티브가 fixed 인센티브 대비 우위, 특히 ISM 고데이터레이트 (1228.8 ~ 2457.6 Kb/s) 에서 효과가 훨씬 크다. - **RQ**: 이종 무선망 (UHF 광역 vs ISM 고속) 에서 selfish 사용자의 협력 중계 참여를 *지속적* 으로 유도하는 dynamic reputation-based 인센티브 메커니즘은 어떻게 설계되어야 하며, 광역 저속 vs 협역 고속 시나리오에서 효과가 어떻게 다른가. - **방법론**: [[agent-based-model]] (Repast Java toolkit, ERA Environment-Rules-Agents 스킴, Gilbert & Terna 2000), [[network-simulation]], [[reputation-mechanism]] (SORI architecture, He, Wu, Khosla 2006) - **데이터**: UHF 시나리오 (BS 1300m, 38.4 / 76.8 / 153.6 Kb/s) + ISM 시나리오 (BS 700m, 1228.8 / 1843.2 / 2457.6 Kb/s). 1500m × 1500m 영역, 1 BS + 4 relay + 8 user agent, 노드 속도 1~30 m/s 균등, pause 0~20 s 균등, packet 512 bytes, 1000 초 시뮬레이션. relay dropping rate 와 user request rate 모두 low/medium/high (0-30 / 31-60 / 61-100%), $b_{Fi}$ 0~50%. - **주요 발견**: UHF Exp 1 (38.4 Kb/s): 250 초까지 fixed=dynamic, 250 초 이후 dynamic 추월, 500 초 정상 상태. UHF Exp 2: dynamic 1.0 + reputation 만 사용해도 fixed 1.3, fixed 1.5 모두 능가. ISM (고속) 의 동적 우위는 UHF 대비 훨씬 큼 — 데이터레이트가 높을수록 reward 효과가 누적 비례. 두 시나리오 모두 dynamic + fixed 결합이 최선. - **시사점**: 모바일 사업자 (MO) 가 trust authority 역할 (mobile-phone number 를 static identity 로 활용 가능, tamper-resistant 하드웨어로 보강) 만 보장하면 동적 평판 보상으로 PN 의 [[free-riding]] 을 시장 메커니즘적으로 해결 가능. pricing 방식은 가상 은행이 필요하고 부유한 노드가 협력 거부할 수 있어 reputation 방식이 우월. 스펙트럼 관리 의사결정자는 동적 인센티브 도입을 promote 해 MO 의 새 BM 창출을 가능하게 해야 함. ![이종 무선망 cooperative relay 의 동적 평판 인센티브 ABM 시뮬레이션 구조.](/papers/200810_HwangJ_Dynamic_reputation_based_incentive_mechanism_considering_heterogeneous_networks/fig1.jpeg) ## 요약 본 페이퍼는 [[junseokhwang-2008-cooperative-relay-incentive]] (APNOMS 2008 LNCS) 짧은 컨퍼런스판의 ACM PM2HW2N 워크숍 풀 페이퍼로, ABM 의 ERA (Environment-Rules-Agents, Gilbert & Terna 2000) 스킴 구현 세부와 UHF/ISM 두 시나리오 시뮬레이션 파라미터를 모두 공개한다. PN (Niemegeers & de Groot 2002) 은 다중 네트워크·다중 디바이스·다중 사용자 환경의 user-focused next-generation 네트워크로, 3G BS 가 PNG (PN Gateway), MO 가 PNP (Personal Network Provider) 역할을 한다. 종전 incentive 문헌은 pricing-based (Nuglets, CASHnet, Sprite) 와 reputation-based (CONFIDANT, CORE, OCEAN, SORI) 두 흐름으로 나뉘는데, 저자들은 pricing 의 가상 은행 복잡성 + wealth 불균형 문제 때문에 reputation 방식이 우월하다고 주장한다. ABM 모형은 BS / relay / user 세 agent 로 분해된다. BS 는 (a) reputation 데이터 수집 + (b) 총 reputation 계산 + (c) timeslot 배분, relay 는 (a) 중계 수락 또는 (b) 거부, user 는 (a) 연결 관측 (b) 중계 요청 (c) 성공/실패 기록 (d) reputation 계산 (e) BS 에 보고. 노드는 selfish 하되 malicious 하지 않다고 가정 (DoS 공격이나 false reputation 보고 없음), invariant identity 유지, agent 간 collusion 없음. 보안 분석은 본 페이퍼 범위 밖. 핵심 식은 proportional fair scheduler 의 timeslot 할당 $k = \arg\max\{b_i \cdot r_i(t) / \mu(t)\}$ 에 $b_i = (b_{Fi} + b_{Di})$ for relay nodes, $= 1.0$ for user nodes 의 인센티브 파라미터 분기. $b_{Fi}$ 는 서비스 제공자가 BM 으로 결정하는 초기 fixed bonus (0~50%), $b_{Di}$ 는 SORI 의 NNL 기반 가중 평판이다. user $i$ 의 NNL 에 들어있는 다른 사용자 $j$ 들의 credibility $\lambda_i(j)$, relay node $X$ 에 대한 confidence $C_j(X)$, helpful/request ratio $G_j(X) = HF_j(X)/RF_j(X)$ 의 가중 합을 분자, $\lambda_i \cdot C_j$ 의 합을 분모로 한다. 각 user 는 자기 reputation 기록을 BS 에 주기적으로 제출, BS 는 통합해 다음 timeslot 의 throughput 보상으로 환원. UHF 시나리오 (저속 광역, 38.4 ~ 153.6 Kb/s) Exp 1 결과 38.4Kb/s 에서 250 초까지 dynamic ≈ fixed (평판 누적 부족), 250 초 이후 dynamic 추월, 500 초 이후 정상 상태. 데이터레이트가 높을수록 dynamic 우위 즉시 명확. 저속에서도 dynamic 이 service coverage 개선 효과가 있어 MO 에게는 coverage 약점 보완 수단으로 권장. Exp 2 (다양한 초기 가중치) 에서 dynamic 1.0 + reputation only 가 fixed 1.3, fixed 1.5 모두 능가, fixed + dynamic 결합이 최선. ISM 시나리오 (고속 협역, 1228.8 ~ 2457.6 Kb/s) 에서는 dynamic 우위가 UHF 대비 훨씬 커진다 — 높은 데이터레이트가 한계 reward 의 절대 크기를 키우므로. ISM Exp 2 에서도 dynamic only 가 큰 폭으로 가장 높은 throughput. 한국 ITRC (MKE, IITA 감독) 지원, [[junseokhwang]] 1기에서 2기로 넘어가는 시기의 [[wireless-communications]] / [[free-riding]] 라인 결산. ## 핵심 결과 | 시나리오 | 데이터레이트 | BS 범위 | 핵심 관찰 | |---|---|---|---| | UHF Exp 1 (38.4 Kb/s) | 저속 광역 | 1300m | 250s 까지 fixed=dynamic, 250s 이후 dynamic 추월, 500s 정상 상태 | | UHF Exp 1 (76.8 / 153.6 Kb/s) | 저속 광역 | 1300m | dynamic 우위 처음부터 명확 | | UHF Exp 2 (dynamic 1.0 + reputation only) | 저속 광역 | 1300m | fixed 1.3, fixed 1.5 모두 능가 | | ISM Exp 1 (1228.8 / 1843.2 / 2457.6 Kb/s) | 고속 협역 | 700m | UHF 대비 dynamic 우위 폭 훨씬 큼 | | ISM Exp 2 (dynamic only, 고속) | 고속 협역 | 700m | dynamic only 가 압도적 최고 | ABM 환경: 1500m × 1500m, 1 BS + 4 relay + 8 user, 노드 속도 1~30 m/s, pause 0~20 s, packet 512 bytes, 1000 s, Repast Java toolkit. ## 방법론 노트 핵심 모형은 [[agent-based-model]] 위의 [[reputation-mechanism]] 결합. timeslot 할당 (Eq. 1): $$ k = \arg\max\left\{\frac{b_i \times r_i(t)}{\mu(t)}\right\} $$ 여기서 $b_i$ 는 인센티브 파라미터, $r_i(t)$ 는 순시 데이터레이트의 최대 비율, $\mu(t)$ 는 과거 할당률 평균. 인센티브 파라미터 분기 (Eq. 2): $$ b_i = \begin{cases} b_{Fi} + b_{Di} & \text{for relay nodes} \\ 1.0 & \text{for user nodes} \end{cases} $$ SORI 동적 평판 (Eq. 3): $$ b_{Di} = \frac{\sum_{j \in NNL_i \cup \{i\}, j \neq X} \lambda_i(j) \cdot C_j(X) \cdot G_j(X)}{\sum_{k \in NNL_i \cup \{i\}, k \neq X} \lambda_i(k) \cdot C_k(X)} $$ $NNL_i$ 는 노드 $i$ 의 Neighbor Node List, $\lambda_i(j)$ 는 노드 $j$ 에 대한 credibility, $C_j(X)$ 는 노드 $j$ 의 relay $X$ 에 대한 confidence, $G_j(X) = HF_j(X)/RF_j(X)$ 는 helpful/request ratio (실제 전달된 packet 수 / 요청된 packet 수). NNL 의 핵심 두 변수: $RF_i(X)$ 는 user $i$ 가 relay $X$ 에 보낸 총 packet 수, $HF_i(X)$ 는 relay $X$ 가 forward 해서 end-user 가 받은 총 packet 수. ERA 스킴은 BS / relay / user 세 agent class 로 시스템을 분해, 각 agent 가 자신의 local rule 에 따라 행동하고 broadcast 메시지로 상호작용. Repast 시뮬레이션은 1000 초 동안 1500m × 1500m 영역에서 노드 이동 + 요청 생성 + 평판 보고 + timeslot 배분의 closed loop 를 실행, $b_{Fi}$ 와 $b_{Di}$ 가중치 조합을 변화시키며 throughput 시계열을 측정. ## 연구 계보 본 페이퍼의 직접 선행은 같은 그룹의 [[junseokhwang-2008-cooperative-relay-incentive]] (APNOMS 2008 LNCS) 컨퍼런스 짧은판이며, 본 페이퍼는 ABM 의 ERA 스킴 구현 세부 + UHF/ISM 두 시나리오로 확장한 풀 페이퍼다. 깊은 선행은 [[junseokhwang]] 의 P2P/그리드 [[free-riding]] 라인 ([[junseokhwang-2003-irtl-p2p-grid]], [[junseokhwang-2004-grid-p2p-economics]]) 으로, [[free-riding]] 문제를 무선 PN 환경으로 이식한 결과다. 모형의 직접 기반은 He, Wu, Khosla (2006, Wireless Communications and Mobile Computing) 의 SORI 평판 아키텍처, Wei & Gitlin (2005, Mobile Networks and Applications) 의 selfish hybrid wireless relay network 분석, Niemegeers & de Groot (2002, WPC) 의 PN 개념. ABM 의 ERA 스킴은 Gilbert & Terna (2000, Mind & Society) 에서, 비교 대상 incentive 메커니즘들 (Nuglets: Buttyan & Hubaux 2003; CASHnet: Weyland et al. 2005; Sprite: Zhong, Chen, Yang 2003; CONFIDANT: Buchegger & Le Boudec 2002; CORE: Michiardi & Molva 2002; OCEAN: Bansal & Baker 2003) 는 reputation/pricing 양쪽 흐름의 대표 작업들이다. [[junseokhwang]] 1기 [[wireless-communications]] / [[free-riding]] 라인의 결산 (2008 이후 본격적으로 2기 ICT 정책 라인으로 이동). ## See also - [[junseokhwang]] - [[pm2hw2n]] - [[agent-based-model]] - [[reputation-mechanism]] - [[free-riding]] - [[wireless-communications]] - [[ad-hoc-network]] - [[junseokhwang-2008-cooperative-relay-incentive]] - [[junseokhwang-2003-irtl-p2p-grid]] - [[junseokhwang-2004-grid-p2p-economics]]