[论文解读] On the Capacity Region of ALOHA Protocol for the Internet of Things

Moslem Noori, Samira Rahimian+1 more|arXiv (Cornell University)|May 27, 2016

IoT Networks and Protocols参考文献 11被引用 3

一句话总结

本文提出了一种框架，用于表征在具有多个用户类别的异构物联网（IoT）网络中，非规则重复时隙ALOHA（IRSA）的容量区域。通过引入双同构网络的概念，作者表明多类别网络的容量区域完全由其对偶网络的最大可实现吞吐量决定，从而可通过用户激活和最优IRSA参数选择精确控制各类别的吞吐量。

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.

研究动机与目标

• 为解决在具有突发性、非协调性流量的异构物联网网络中管理多样化服务需求的挑战。
• 定义并表征通过IRSA共享公共信道的多个用户类别之容量区域——即可行吞吐量的集合。
• 建立异构多类别网络容量区域与具有相同总用户数的同构对偶网络之间的理论联系。
• 实现用户激活与IRSA参数策略的设计，以实现容量区域内任意期望的点。
• 分析用户激活与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 在使用IRSA的异构物联网网络中，不同用户类别可实现的所有可行吞吐量组合的集合是什么？
• RQ2 多类别IRSA网络的容量区域如何通过系统参数和用户行为来表征？
• RQ3 能否从更简单的同构对偶网络推导出异构多类别网络的容量区域？
• RQ4 需要何种用户激活与传输策略，才能实现容量区域内的任意给定点？
• RQ5 用户激活模式与IRSA参数如何影响平均和最大分组传输延迟？

主要发现

• 多类别IRSA网络的容量区域完全由其对偶同构网络的最大可实现吞吐量决定，从而简化了异构系统的分析。
• 通过选择每类合适的活跃用户数并应用从对偶网络推导出的最优IRSA方案，可实现容量区域内的任意一点。
• 对偶网络的最大可实现吞吐量直接设定了多类别系统中所有类别吞吐量之和的上限。
• 平均和最大分组传输延迟显著受用户激活策略及IRSA中重复分布选择的影响。
• 数值结果证实，所提出的框架可精确控制各类别吞吐量，同时保持较低延迟，尤其在使用对偶网络最优参数时效果更佳。
• 该框架支持设计QoS感知的接入策略，通过调整激活水平和重复模式，可为高优先级类别分配更高的吞吐量。