물리적 간섭 모델 기반 무선 멀티홉 네트워크 링크 스케줄링 근사 알고리즘

본 논문은 무선 멀티홉 네트워크에서 효율적인 링크 스케줄링을 위해 물리적 간섭 모델(SINR)을 기반으로 한 근사 알고리즘을 제안한다. 서론에서는 기존 연구가 주로 프로토콜 간섭 모델을 사용해 패킷 충돌만을 고려했으며, 이는 실제 무선 환경의 복합적인 간섭을 충분히 반영하지 못한다는 점을 지적한다. 따라서 보다 현실적인 SINR 모델을 도입함으로써, 동시에 여러 링크가 전송할 때 발생하는 누적 간섭을 정량화하고, 이를 기반으로 스케줄링 문제를 재정의한다. 관련 연구 파트에서는 물리적 간섭 모델을 활용한 스케줄링이 최근에 활발히 연구되고 있으나, 대부분이 근사 해법에 대한 이론적 보증이 부족하거나, 분산 구현이 어려운 점을 비판한다. 이어서 시스템 모델을 정의한다. 네트워크는 V개의 노드와 E개의 유향 링크로 구성되며, 각 링크 l은 송신 전력 P_l, 거리 d_l, 채널 감쇠 지수 α 등을 갖는다. 수신기의 SINR은 \