改进的多信道S-ALOHA暂态性能分析办法及其应用

简鑫; 曾孝平; 谭晓衡; 田蜜; 苗丽娟

doi:10.11999/JEIT151207

改进的多信道S-ALOHA暂态性能分析办法及其应用

doi: 10.11999/JEIT151207

基金项目:

国家自然科学基金(91438104, 61571069, 61501065)，中央高校基本科研业务费(106112015CDJXY160002)

计量
- 文章访问数: 1287
- HTML全文浏览量: 193
- PDF下载量: 371
- 被引次数: 41
出版历程
- 收稿日期: 2015-10-29
- 修回日期: 2016-02-19
- 刊出日期: 2016-08-19

Improved Transient Performance Analysis Algorithm of Multichannel S-ALOHA and Its Applications

Funds:

The National Natural Science Foundation of China (91438104, 61571069, 61501065), Fundamental Research Funds for the Central Universities (106112015CDJXY160002)

摘要

摘要: 海量机器类终端(或MTC终端)同步入网时，其业务呈现瞬时突发性，这使得基于齐次或复合泊松假设的多信道S-ALOHA稳态性能分析办法难以直接应用。该文以第i个随机接入时隙内第j次进行随机接入的用户数Mi(j)作为状态变量，提出了一种沿Mi(j) 的j方向迭代进行多信道S-ALOHA暂态性能分析的办法及其近似形式。该迭代办法可建立第i个随机接入时隙内第j次进行随机接入的用户数与第x个随机接入时隙内新到用户数的直接关系(其中xi)，也可给出接入时延概率密度函数、概率分布函数和均值的求解办法。以3GPP MTC业务参考模型进行数值仿真，验证了所提迭代办法及其近似形式的有效性。相关研究可为承载网络的优化设计提供参考。
- 物联网 /
- 机器类通信 /
- 突发性业务 /
- 多信道ALOHA /
- 暂态性能分析
Abstract: Concurrent data transmission from massive Machine Type Communications (MTC) devices makes the traffic pattern of MTC more bursty, which invalidates the commonly-used methodologies of traffic engineering for multichannel S-ALOHA under the assumption of homogeneous or compound Poisson process. By usage of the number of contending devices that transmit the j-th preamble at the i-th Random Access (RA) slot as state variable, an innovative iterative process with its simplified form is proposed to acquire the dynamic process of multichannel S-ALOHA. It reveals the direct relation between the number of contending devices that transmit the j-th preamble at the i-th RA slot and the newly arrived devices before i-th RA slot. It also presents an analytical way to compute the probability density function, cumulative density function and mean of access delay. Numerical results by the use of MTC traffic models proposed by 3GPP are conducted to validate the effectiveness of the proposed iterative process and its simplified form. These works provide engineers insights to design enhanced overload control mechanism for MTC applications.
- Internet of things /
- Machine type communication /
- Burstness traffic; Multichannel S-ALOHA /
- Transient performance analysis /

HTML全文

参考文献(20)

SESIA S, TOUFIK I, and BAKER M. LTE-the UMTS Long Term Evolution: From Theory to Practice[M]. UK, John Wiley Sons, 2009: 421-456.

ZHAO Liang. Advances in ALOHA random multiple access techniques[J]. International Journal of Communication Systems, 2000, 13(4): 353-364. doi: 10.1002/1099-1131 (200006)13:43 53::AID-DAC4413.0.CO;2-U.

JENQ Y C. On the stability of slotted ALOHA systems[J]. IEEE Transactions on Communications, 1980, 28(11): 1936-1939. doi: 10.1109/TCOM.1980.1094610.

LIN Dai. Stability and delay analysis of buffered Aloha networks[J]. IEEE Transactions on Wireless Communications, 2012, 11(8): 2707-2719. doi: 10.1109/ TWC.2012.051712. 101109.

LIN Dai. Toward a coherent theory of CSMA and Aloha[J]. IEEE Transactions on Wireless Communications, 2013, 12(7): 3428-3444. doi: 10.1109/TWC.2013.052813.121605.

IVERSEN V B. Teletraffic Engineering Handbook[M]. Geneva, ITU-D SG, 2005: 1-6.

ANDRES L, ALONSO L, and ALONSO-ZARATE J. Is the random access channel of LTE and LTE-A suitable for M2M communications: A survey of alternatives[J]. IEEE Communications Surveys Tutorials, 2014, 16(1): 4-16. doi: 10.1109/SURV.2013.111313.00244.

TAUHIDUL ISLAM M, TAHA A E M, and AKL S. A survey of access management techniques in machine type communications[J]. IEEE Communications Magazine, 2014, 52(4): 74-81. doi: 10.1109/MCOM.2014.6807949.

3GPP. Study on MTC and other mobile data applications communications enhancements[R]. TR 23.887, 2013.

3GPP. Service aspects and service principles[S]. TS 22.101, 2015.

CHENG R G, WEI C H, TSAO S L, et al. RACH collision probability for machine type communications[C]. IEEE Vehicular Technology Conference, Yokohama, Japan, 2012: 1-5. doi: 10.1109/VETECS.2012.6240129.

DIPANKAR R and JAMES H. Dynamic performance of ALOHA-type VSAT channels a simulation study[J]. IEEE Transactions on Communications, 1990, 38(2): 251-259. doi: 10.1109/26.47860.

REN Q and KOBAYASHI H. Transient analysis of media access protocols by diffusion approximation[C]. IEEE International Symposium on Information Theory, Whistler, Canada, 1995: 107. doi: 10.1109/ISIT.1995.531311.

WEI Chiahung, CHENG Rayguang, and TSAO Shiaoli. Modeling and estimation of one-shot RA for finite-user multichannel S-ALOHA Systems[J]. IEEE Communications Letters, 2012, 16(8): 1196-1199. doi: 10.1109/LCOMM.2012. 060112.120376.

WEI Chiahung, CHENG Rayguang, and TSAO Shiaoli. Performance analysis of group paging for MTC in LTE networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(7): 3371-3382. doi: 10.1109/TVT.2013.2251832.

WEI Chiahung, BIANCHI G, and CHENG Rayguang. Modeling and Analysis of random access channels with bursty arrivals in OFDMA wireless networks[J]. IEEE Transactions on Wireless Communications, 2015, 14(4): 1940-1953. doi: 10.1109/TWC.2014.2377121.

3GPP. Study on RAN improvements for MTC[R]. TR 37.868, 2012.

WIRIAATMADJA D T and CHOI K W. Hybrid random access and data transmission protocol for M2M communications in cellular networks[J]. IEEE Transactions on Wireless Communications, 2015, 14(1): 33-46. doi: 10.1109/TWC.2014.2328491.

OH Changyeong, HWANG Duckdong, and LEE Taejin. Joint access control and resource allocation for concurrent and massive access of M2M devices[J]. IEEE Transactions on Wireless Communications, 2015, 14(8): 4182-4192. doi: 10.1109/TWC.2015.2417873.

3GPP. Backoff enhancements for RAN overload control[R]. R2-111916, 2011.

施引文献

期刊类型引用(20)

1.	周晨，周乾伟，陈翰墨，管秋，胡海根，吴延壮. 面向RGBD图像显著性检测的循环逐尺度融合网络. 小型微型计算机系统. 2023(10): 2276-2283 . 百度学术
2.	叶海峰，赵玉琛. 视觉位置识别中代表地点的标识牌算法. 小型微型计算机系统. 2021(04): 823-828 . 百度学术
3.	王慧玲，宋鑫怡，杨颖. 基于优化查询的改进显著性检测算法. 吉林大学学报(信息科学版). 2020(03): 319-324 . 百度学术
4.	郭迎春，李卓. 基于边缘特征和自适应融合的视频显著性检测. 河北工业大学学报. 2019(01): 1-7 . 百度学术
5.	鲁文超，段先华，徐丹，王万耀. 基于多尺度下凸包改进的贝叶斯模型显著性检测算法. 计算机科学. 2019(06): 295-300 . 百度学术
6.	王宝艳，张铁，李凯，杜松林. DEL分割算法对SSLS算法的改进. 小型微型计算机系统. 2019(10): 2052-2057 . 百度学术
7.	张巧荣，徐国愚，张俊峰. 利用视觉显著性的前景目标分割. 兰州大学学报(自然科学版). 2019(06): 833-840 . 百度学术
8.	杨俊丰，林亚平，欧博，蒋军强，李强. 基于显著性加权随机优化的快速响应码美化方法. 电子与信息学报. 2018(02): 289-297 . 本站查看
9.	邓晨，谢林柏. 全局对比和背景先验驱动的显著目标检测. 计算机工程与应用. 2018(03): 212-216 . 百度学术
10.	刘亚宁，吴清，魏雪. 基于流行排序的前景背景显著性检测算法. 科学技术与工程. 2018(18): 74-81 . 百度学术
11.	闫钧华，肖勇旗，姜惠华，杨勇，张寅. 融合区域像素显著性和时域信息的地面动目标检测及其DSP实现. 电子设计工程. 2018(19): 178-183+193 . 百度学术
12.	陈厚仁，蔡延光. 基于视频的干线交通流检测系统的研究与实现. 工业控制计算机. 2017(07): 85-87 . 百度学术
13.	赵艳艳，沈西挺. 基于同步更新的背景检测显著性优化. 计算机工程. 2017(10): 264-267 . 百度学术
14.	田畅，姜青竹，吴泽民，刘涛，胡磊. 基于区域协方差的视频显著度局部空时优化模型. 电子与信息学报. 2016(07): 1586-1593 . 本站查看
15.	罗会兰，万成涛，孔繁胜. 基于KL散度及多尺度融合的显著性区域检测算法. 电子与信息学报. 2016(07): 1594-1601 . 本站查看
16.	张晴，林家骏，戴蒙. 基于图的流行排序的显著目标检测改进算法. 计算机工程与应用. 2016(22): 26-32+38 . 百度学术
17.	杜永强. 过度曝光图像缺失信息修复算法. 科技通报. 2016(08): 146-149 . 百度学术
18.	郎波，樊一娜，黄静. 利用混合高斯进行物体成分拟合匹配的算法. 科学技术与工程. 2016(20): 73-80 . 百度学术
19.	项导，侯赛辉，王子磊. 基于背景学习的显著物体检测. 中国图象图形学报. 2016(12): 1634-1643 . 百度学术
20.	吕建勇，唐振民. 一种基于图的流形排序的显著性目标检测改进方法. 电子与信息学报. 2015(11): 2555-2563 . 本站查看