[논문 리뷰] On the Capacity Region of ALOHA Protocol for the Internet of Things

Moslem Noori, Samira Rahimian외 1명|arXiv (Cornell University)|2016. 05. 27.

IoT Networks and Protocols참고 문헌 11인용 수 3

한 줄 요약

이 논문은 다중 사용자 클래스를 가진 이질적 사물인터넷(IoT) 네트워크에서 비정규 반복 슬롯 ALOHA(IRSA)의 용량 영역을 특성화하기 위한 프레임워크를 제안한다. 이중 동질 네트워크의 개념을 도입함으로써, 저자들은 다중 클래스 네트워크의 용량 영역이 그 이중 네트워크의 최대 실현 가능한 스루풋에 의해 완전히 결정됨을 보여주며, 사용자 활성화 및 최적의 IRSA 파arameter 선택을 통해 클래스별 스루풋을 정밀하게 제어할 수 있다.

ABSTRACT

Accommodating the needs of a large number of diverse users in the Internet of Things (IoT), notably managing how the users access the common channel, has posed unique challenges to the network designers. In this paper, we study a heterogeneous IoT network consisting of multiple classes of users who may have different service requirements. For this network, we consider the application of irregular repetition slotted ALOHA (IRSA) that is shown to offer large throughput for single-class networks. Then, we focus on finding the network performance boundaries by studying the set of feasible throughput values for each class, called the capacity region. To this end, we first introduce the concept of dual network of a multi-class network meaning a homogeneous network with the same number of users. We then prove that finding the capacity region of the assumed multi-class network boils down to finding the maximum achievable throughput of its dual network. Using this finding, we then discuss how any given point of the capacity region can be achieved. Further, a delay performance study is conducted to evaluate the average and maximum packet transmission delay experienced by the users of each class.

연구 동기 및 목표

• 이면적이고 협조하지 않는 트래픽을 가진 이질적 IoT 네트워크에서 다양한 서비스 요구 사항을 관리하는 데 도전하는 것.
• 공통 채널을 공유하는 다수의 사용자 클래스가 IRSA를 통해 실현 가능한 스루풋의 집합인 용량 영역을 정의하고 특성화하는 것.
• 이질적 다중 클래스 네트워크의 용량 영역과 동일한 총 사용자 수를 가진 동질적 이중 네트워크 간의 이론적 연결 고리를 구축하는 것.
• 용량 영역 내 임의의 지정된 점을 달성하기 위한 사용자 활성화 및 IRSA 파aram터 전략의 설계를 가능하게 하는 것.
• 사용자 활성화 및 IRSA 구성이 평균 및 최대 패킷 전송 지연에 미치는 영향을 분석하는 것.

제안 방법

• 원래의 다중 클래스 네트워크와 동일한 총 사용자 수를 가진 단일 클래스 네트워크인 이중 동질 네트워크의 개념을 도입한다.
• 다중 클래스 네트워크의 용량 영역이 그 이중 네트워크의 최대 실현 가능한 스루풋에 의해 결정됨을 증명한다.
• 각 클래스별로 사용자 도수 분포 $\Lambda_i(x)$를 도입하여 전송 행동을 모델링하며, 각 사용자는 무작위로 $l$개의 슬롯을 선택해 $l$개의 복제본을 전송한다.
• 기지국에서 순차적 인터패턴 제거(SIC)를 적용하여 간섭 제거 후 싱글턴 및 새로 노출된 싱글턴 슬롯의 패킷을 해석한다.
• 각 클래스 $i$에 대해 트래픽 부하 $G_i = L_i/M$를 정의하고, 스루풋 $T_i(\boldsymbol{G}) = S_i(\boldsymbol{G})/M$를 트래픽 부하 벡터 $\boldsymbol{G}$의 함수로 표현한다.
• 슬롯 도수 분포 $\Psi(x)$의 해석적 표현을 유도하고, 단일 클래스 IRSA 분석 결과를 활용하여 SIC 하에서 실현 가능한 스루풋을 계산한다.

실험 결과

연구 질문

• RQ1 이질적 IoT 네트워크에서 IRSA를 사용할 때, 다양한 사용자 클래스가 실현할 수 있는 모든 가능한 스루풋 조합의 집합은 무엇인가?
• RQ2 시스템 파aram터와 사용자 행동을 기반으로 다중 클래스 IRSA 네트워크의 용량 영역은 어떻게 특성화될 수 있는가?
• RQ3 이질적 다중 클래스 네트워크의 용량 영역은 더 단순한 동질적 이중 네트워크에서 유도될 수 있는가?
• RQ4 용량 영역 내 임의의 지정된 점을 달성하기 위해 필요한 사용자 활성화 및 전송 전략는 무엇인가?
• RQ5 사용자 활성화 패tern과 IRSA 파aram터는 평균 및 최대 패킷 전송 지연에 어떻게 영향을 미치는가?

주요 결과

• 다중 클래스 IRSA 네트워크의 용량 영역는 그 이중 동질 네트워크의 최대 실현 가능한 스루풋에 의해 완전히 결정되며, 이는 이질적 시스템의 분석을 단순화시킨다.
• 용량 영역 내 임의의 점은 각 클래스의 적절한 활성 사용자 수를 선택하고 이중 네트워크에서 유도된 최적의 IRSA 방식을 적용함으로써 달성할 수 있다.
• 이중 네트워크의 최대 실현 가능한 스루풋은 다중 클래스 시스템에서 모든 클래스의 스루풋 합에 대한 상한선을 직접 설정한다.
• 평균 및 최대 패킷 전송 지연은 사용자 활성화 전략과 IRSA의 반복 분포 선택에 의해 크게 영향을 받는다.
• 수치 결과는 제안된 프레임워크가 클래스별 스루풋을 정밀하게 제어할 수 있음을 확인하며, 특히 이중 네트워크의 최적 파aram터를 사용할 경우 지연을 낮추는 데 효과적임을 보여준다.
• 이 프레임워크는 고우선순위 클래스가 활성화 수준과 반복 패턴을 조정함으로써 더 높은 스루풋을 할당받을 수 있는 QoS 인식 접근 전략의 설계를 가능하게 한다.