디바이스‑간 직접 통신을 위한 효율적 자원 할당: 역방향 반복 조합 경매 기반 접근

초록

본 논문은 셀룰러 다운링크에 D2D 통신을 언더레이로 삽입하면서, 자원 단위들을 입찰자로, D2D 페어를 물품으로 설정한 역방향 반복 조합 경매 방식을 제안한다. 제안 알고리즘은 비단조 하강 가격 업데이트와 유틸리티 기반 입찰을 통해 시스템 합계율을 최적화하고, 사기 방지와 유한 회수 수렴을 이론적으로 증명한다. 시뮬레이션 결과, 전통적인 조합 최적화 대비 복잡도는 낮추면서도 높은 합계율을 달성한다.

상세 분석

이 연구는 D2D 통신을 기존 셀룰러 네트워크의 다운링크 자원에 언더레이 방식으로 통합하는 문제를 ‘자원 할당’이라는 관점에서 새롭게 접근한다. 기존 연구들은 주로 D2D와 셀룰러 사용자 간의 간섭을 최소화하거나, 전력 제어를 통해 스펙트럼 효율을 높이는 방법에 초점을 맞추었지만, 본 논문은 자원 자체를 ‘입찰자’로 전환함으로써 시장 메커니즘을 도입한다는 점에서 차별화된다.

경매 모델은 역방향 반복 조합 경매(reverse iterative combinatorial auction) 로 정의된다. 전체 스펙트럼을 N개의 자원 단위(RU)로 분할하고, 각 RU는 독립적인 입찰자로 행동한다. 반면 D2D 페어는 ‘패키지(묶음)’ 형태로 경매에 제공되며, 하나의 패키지는 여러 RU를 동시에 차지할 수 있다. 각 RU는 자신이 얻을 수 있는 가치(valuation) 를 채널 이득과 시스템 비용(주로 간섭에 의한 손실)으로 계산한다. 구체적으로, RU i가 D2D 페어 j와 매칭될 때의 가치 V_{ij}는
\