带冲突检测的两阶段无连接接入协议最优资源分配

doi:10.11959/j.issn.1000-436x.2019102

通信学报 ›› 2019, Vol. 40 ›› Issue (5): 117-124.doi: 10.11959/j.issn.1000-436x.2019102

带冲突检测的两阶段无连接接入协议最优资源分配

简鑫,王芳,宋健,付澍,谭晓衡,曾孝平

重庆大学微电子与通信工程学院，重庆 400044

修回日期:2019-03-25 出版日期:2019-05-25 发布日期:2019-05-30
作者简介:简鑫（1987- ），男，四川自贡人，博士，重庆大学副教授、硕士生导师，主要研究方向为应用统计数学、物联网无线接入技术及应用等。|王芳（1995- ），女，四川泸州人，重庆大学硕士生，主要研究方向为无线通信理论与技术、分布式队列随机接入等。|宋健（1995- ），男，江西宜春人，重庆大学硕士生，主要研究方向为智慧网络、群体智能等。|付澍（1985- ），男，贵州贵阳人，博士，重庆大学讲师，主要研究方向为未来网络、边缘计算等。|谭晓衡（1976- ），男，重庆人，博士，重庆大学教授、博士生导师，主要研究方向为下一代移动通信、通信信号处理等。|曾孝平（1956- ），男，四川广安人，博士，重庆大学教授、博士生导师，主要研究方向为航空移动通信、下一代移动通信、生物信号处理等。
基金资助:
国家自然科学基金资助项目(61501065);国家自然科学基金资助项目(61571069);国家自然科学基金资助项目(61601067);国家自然科学基金资助项目(61701054);重庆市基础科学与前沿技术研究专项一般基金资助项目(cstc2016jcyjA0021);中央高校基本科研业务费专项基金资助项目(106112017CDJQJ168817);中央高校基本科研业务费专项基金资助项目(2018CDXYTX0009);中央高校基本科研业务费专项基金资助项目(2018CDYJSY0055);中央高校基本科研业务费专项基金资助项目(2019CDXYTX0023)

Optimal resource allocation for two-stage connectionless access with collision detection

Xin JIAN,Fang WANG,Jian SONG,Shu FU,Xiaoheng TAN,Xiaoping ZENG

College of Microelectronics and Communication Engineering,Chongqing University,Chongqing 400044,China

Revised:2019-03-25 Online:2019-05-25 Published:2019-05-30
Supported by:
The National Natural Science Foundation of China(61501065);The National Natural Science Foundation of China(61571069);The National Natural Science Foundation of China(61601067);The National Natural Science Foundation of China(61701054);Chongqing Research Program of Basic Research and Frontier Technology(cstc2016jcyjA0021);The Central University Basic Business Expenses Special Funding for Scientific Research Project(106112017CDJQJ168817);The Central University Basic Business Expenses Special Funding for Scientific Research Project(2018CDXYTX0009);The Central University Basic Business Expenses Special Funding for Scientific Research Project(2018CDYJSY0055);The Central University Basic Business Expenses Special Funding for Scientific Research Project(2019CDXYTX0023)

摘要/Abstract

摘要：

无连接接入协议允许机器类终端不需要建立无线承载就进行小数据传输，以降低系统信令开销与终端能耗。两阶段无连接接入协议可通过合理分配调度请求阶段和数据传输阶段的资源提高系统吞吐量，特别适合中高负载场景。基于此，完成了一类称作带冲突检测的两阶段无连接接入协议的性能极限与最优资源分配策略的理论分析，并设计了一种不需要用户数估计的动态资源分配算法。数值分析验证了上述理论分析的正确性，表明了所提动态资源分配算法与已知每个接入周期内用户数的理想算法的性能差异可控制在 4%以内。上述结果可为面向海量机器类通信的无线接入协议的优化设计提供参考。

关键词: 大规模机器类通信, 无连接接入, 性能极限, 最优资源分配

Abstract:

Connectionless access allows massive machine type communication (mMTC) devices to transmit small packets without establishment of radio bearers,significantly reducing device power consumption and control signaling overhead.Two-stage connectionless access (TSCLA) improves throughput and resource efficiency by optimally allocating resources between scheduling request (SR) phase and data transmission phase,which can be used for bigger packets and high traffic load.Based on this,a comprehensive theoretical analysis of one kind of TSCLA with collision detection was conducted to investigate its performance limit and devise its optimal resource allocation scheme.In addition,to avoid the complexity of user number estimation,a dynamic resource allocation algorithm with feedback control was proposed.Numerical results are provided to validate the effectiveness of aforementioned theoretical results and show that comparing with the genie aided algorithm known exactly the number of users,the performance loss of the proposed algorithm is within 4%.These works together provide good references for appropriate resource dimensioning for mMTC related protocols.

Key words: massive machine type communication, connectionless access, performance limit, optimal resource allocation

中图分类号:

TN929.5

简鑫,王芳,宋健,付澍,谭晓衡,曾孝平. 带冲突检测的两阶段无连接接入协议最优资源分配[J]. 通信学报, 2019, 40(5): 117-124.

Xin JIAN,Fang WANG,Jian SONG,Shu FU,Xiaoheng TAN,Xiaoping ZENG. Optimal resource allocation for two-stage connectionless access with collision detection[J]. Journal on Communications, 2019, 40(5): 117-124.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 25

[1]	YASIR M , NOMAN H , MUHAMMAD I ,et al. M2M communications in 5G state-of-the-art architecture,recent advances,and research challenges[J]. IEEE Communications Magazine, 2017,55(9): 194-201.
[2]	IMT 2020推进组.5G无线技术架构[R]. 2015.
	IMT 2020 Propulsion Group. 5G wireless technology architecture[R]. 2015.
[3]	SHARIATMADARI H , RATASUK R , IRAJI S ,et al. Machine-type communications:current status and future perspectives toward 5G systems[J]. IEEE Communications Magazine, 2015,53(9): 10-17.
[4]	DHILLON H S , HUANG H , VISWANATHAN H . Wide area wireless communication challenges for the Internet of things[J]. IEEE Communications Magazine, 2017,55(2): 168-174.
[5]	LAYA A , ALONSO L , 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.
[6]	HUSSAIN F , ANPALAGAN A , VANNITHAMBY R . Medium access control techniques in M2M communication:survey and critical review[J]. Transactions on Emerging Telecommunications Technologies, 2017,28(1): 787-813.
[7]	杨柳, 范平志, 郝莉 . LTE系统中事件驱动M2M业务的流量控制随机接入协议[J]. 通信学报, 2014,35(12): 53-61.
	YANG L , FAN P Z , HAO L . Flow control random access protocol for event-driven machine-to-machine traffics in LTE network[J]. Journal on Communications, 2014,35(12): 53-61.
[8]	简鑫, 曾孝平, 贾云健 ,等. 机器类通信流量建模与过载控制[J]. 通信学报, 2013,34(9): 123-131.
	JIAN X , ZENG X P , JIA Y J ,et al. Traffic modeling for machine type communication and its overload control[J]. Journal on Communications, 2013,34(9): 123-131.
[9]	简鑫, 曾孝平, 谭晓衡 ,等. 改进的多信道 S-ALOHA 暂态性能分析办法及其应用[J]. 电子与信息学报, 2016,38(8): 1894-1900.
	JIAN X , ZENG X P , TAN X H ,et al. Improved transient performance analysis algorithm of multichannel s-ALOHA and its applications[J]. Journal of Electronics ＆ Information Technology, 2016,38(8): 1894-1900.
[10]	KAHN C , VISWANATHAN H . Connectionless access for mobile cellular networks[J]. IEEE Communications Magazine, 2015,53(9): 26-31.
[11]	CENTENARO M , VANGELISTA L , SAUR S ,et al. Comparison of collision-free and contention-based radio access protocols for the Internet of things[J]. IEEE Transactions on Communications, 2017,65(9): 3832-3846.
[12]	PAOLINI E , STEFANOVIC C , LIVA G ,et al. Coded random access:applying codes on graphs to design random access protocols[J]. IEEE Communications Magazine, 2015,53(6): 144-150.
[13]	VURAL S , WANG N , FOSTER G ,et al. Success probability of multiple-preamble-based single-attempt random access to mobile networks[J]. IEEE Communications Letters, 2017,21(8): 1755-1758.
[14]	DE GAUDENZI1 R , OSCAR D R H , GALLINARO G ,et al. Random access schemes for satellite networks,from VSAT to M2M:a survey[J]. International Journal of Satellite Communications and Networking, 2018,36(1): 66-107.
[15]	CONDOLUCI M , DOHLER M , ARANITI G ,et al. Enhanced radio access and data transmission procedures facilitating industry-compliant machine-type communications over LTE-based 5G networks[J]. IEEE Wireless Communications, 2016,23(1): 56-63.
[16]	LIN D , CHARBIT G , FU I K . Uplink contention based multiple access for 5G cellular IoT[C]// IEEE Vehicular Technology Conference. 2015: 1-5.
[17]	ZHANG N B , KANG G X , WANG J ,et al. Resource allocation in a new random access for M2M communications[J]. IEEE Communications Letters, 2015,19(5): 843-846.
[18]	TONG L , ZHAO Q , MERGEN G . Multipacket reception in random access wireless networks:from signal processing to optimal medium access control[J]. IEEE Communications Magazine, 2001,39(11): 108-112.
[19]	THOMSEN H , PRATAS N K , STEFANOVIC C ,et al. Analysis of the LTE access reservation protocol for real-time traffic[J]. IEEE Communications Letters, 2013,17(8): 1616-1619.
[20]	WIRIAATMADJA D T , CHOI K W . Hybrid random access and data transmission protocol for machine-to-machine communications in cellular networks[J]. IEEE Transactions on Wireless Communications, 2015,14(1): 33-46.
[21]	MORVARI F , GHASEMI A . Two-stage resource allocation for random access M2M communications in LTE network[J]. IEEE Communications Letters, 2016,20(5): 982-985.
[22]	WANG H , FAPOJUWO A O . A survey of enabling technologies of low power and long range machine-to-machine communications[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2621-2639.
[23]	CORLESS R M , GONNET G H , HARE D E G ,et al. On the lambert W function[J]. Advances in Computational Mathematics, 1996,5(1): 329-359.
[24]	JEFFERY J L . 数值分析与科学计算[M]. 北京: 清华大学出版社, 2008.
	JEFFERY J L . Numerical analysis and scientific computation[M]. Beijing: Tsinghua University PressPress, 2008.
[25]	LI M , YU F R , SI P ,et al. Random access and resource allocation in software-defined cellular networks with M2M communications[J]. IEEE Transactions on Vehicular Technology, 2017,66(7): 6399-6414.

λ	比值	λ	比值
100	96.10%	600	99.44%
200	97.67%	700	99.31%
300	98.76%	800	99.14%
400	99.54%	900	98.95%
500	99.91%	1 000	98.73%

带冲突检测的两阶段无连接接入协议最优资源分配

Optimal resource allocation for two-stage connectionless access with collision detection

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 25

相关文章 1

Metrics

推荐阅读 0