卫星物联网中ZigZag-IRSA随机接入方案

doi:10.19665/j.issn1001-2400.2020.06.008

摘要/Abstract

摘要：

针对高负载下卫星物联网中随机接入碰撞环路的急剧增加而引起的吞吐量严重恶化问题,提出了基于之字形译码的分段非规则重复时隙ALOHA随机接入协议。在该协议中,通过调制编码技术缩短数据包分组的长度,并设计基于分段的帧结构,从而形成时隙内不同的分组映射模式。在接收端,当数据包级的连续干扰消除过程结束后,通过将用户分组副本视为重传,以进行用户分组段级的之字形译码来消除碰撞环路中分组的子段,同时组合成功译码的子段来恢复碰撞环路中的用户分组。采用密度演化对性能进行了分析。相对于传统的随机接入协议,度分布优化后的所提协议在丢包率和吞吐量均有显著提升,尤其吞吐量相比非规则重复时隙ALOHA提升了270%,能有效地解决高负载下的碰撞冲突问题,因此可以工作于大容量设备的卫星物联网中。

关键词: 卫星, 随机接入, 之字形译码, 物联网

Abstract:

The throughput performance of random access (RA) in internet of things (IoT)-oriented satellite networks deteriorates seriously under a high traffic load as collision loops radically increase. To further improve the throughput, a ZigZag decoding based segmented irregular slotted ALOHA (IRSA) RA protocol is proposed. In this protocol, we shorten the length of the packet by utilizing modulation and coding techniques and design segment-level based frame format; thus, the different packet mapping modes are formed in the same timeslot. At the receiver, after the packet-level successive interference cancellation, by considering replicas as retransmitted packets, collided segments of collision loops are cancelled by the segment-level ZigZag decoder and the whole packet can be recovered by combining the successfully decoded segments. The performance of the proposed scheme is analyzed through the density evolution analysis. Compared with traditional RA protocols, the proposed protocol optimized by degree distribution has significantly improved the packet loss rate and throughput, and especially the throughput is 270% better than that of the IRSA. The proposed protocol can effectively solve the collision problem under a high traffic load, so it can work effectively in the IoT-oriented satellite networks with massive IoT devices.

Key words: satellite, random access, ZigZag decoding, internet of thing

中图分类号:

TN927+.2

苏景瑞,任光亮,王奇伟,辛吉荣. 卫星物联网中ZigZag-IRSA随机接入方案[J]. 西安电子科技大学学报, 2020, 47(6): 50-57.

SU Jingrui,REN Guangliang,WANG Qiwei,XIN Jirong. ZigZag-IRSA random access scheme in IoT-oriented satellite networks[J]. Journal of Xidian University, 2020, 47(6): 50-57.

图/表 10

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

参考文献 16

[1]	DE SANCTIS M, CIANCA E, ARANITI G, et al. Satellite Communications Supporting Internet of Remote Things[J]. IEEE Internet of Things Journal, 2016, 3(1): 113-123. doi: 10.1109/JIOT.2015.2487046
[2]	HASAN M, HOSSAIN E, NIYATO D. Random Access for Machine-to-Machine Communication in LTE-Advanced Networks: Issue and Approaches[J]. IEEE Communications Magazine, 2013, 51(6): 86-93.
[3]	ZHAN W, DAI L. Massive Random Access of Machine-to-Machine Communications in LTE Networks: Modeling and Throughput Optimization[C]// Proceedings of the 2018 IEEE Conference on Wireless Communications. Piscataway: IEEE, 2018: 2771-2785.
[4]	鲁大伟, 王奇伟, 任光亮. 低轨道卫星随机接入系统中多用户检测算法[J]. 西安电子科技大学学报, 2018, 45(5): 184-189.
	LU Dawei, WU Qiwei, REN Guangliang. Multi-user Detection Algorithm in the LEO Satellite Random Access System[J]. Journal of Xidian University, 2018, 45(5): 184-189.
[5]	CASINI E, DE GAUDENZI R, DEL RIO HERRERO O. Contention Resolution Diversity Slotted ALOHA (CRDSA): an Enhanced Random Access Scheme for Satellite Access Packet Networks[J]. IEEE Transactions on Wireless Communications, 2007, 6(4): 1408-1419. doi: 10.1109/TWC.2007.348337
[6]	DE GAUDENZI R, DEL RIO HERRERO O. Advances in Random Access Protocols for Satellite Networks[C]// Proceedings of the 2009 International Workshop on Satellite and Space Communications. Washington: IEEE Computer Society, 2009: 331-336.
[7]	LIVA G. Graph-based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA[J]. IEEE Transactions on Communications, 2011, 59(2): 477-487. doi: 10.1109/TCOMM.2010.120710.100054
[8]	GOLLAKOTA S, KATABI D. ZigZag Decoding: Combating Hidden Terminals in Wireless Networks[C]// Proceedings of the 2008 Computer Communication Review. New York: ACM, 2008: 159-170.
[9]	OINAGA M, OGATA S, ISHIBASHI K. ZigZag Decodable Coded Slotted ALOHA[C]// Proceedings of the 2008 15th Workshop on Positioning Navigation Communications. Piscataway: IEEE, 2018: 8555748.
[10]	OGATA S, ISHIBASHI K. Application of ZigZag Decoding in Frameless ALOHA[J]. IEEE Access, 2019, 7: 39528-39538. doi: 10.1109/ACCESS.2019.2935763 pmid: 32754420
[11]	KUMAR S, MAJHI S. YUEN C. et al. Multi-user CFOs Estimation for SC-FDMA System over Frequency Selective Fading Channels[J]. IEEE Access, 2018, 6: 43146-43156. doi: 10.1109/ACCESS.2018.2858196 pmid: 30906683
[12]	DIMITROV S. Non-linear Distortion Noise Cancellation for Satellite Return Links[C]// Proceedings of the 2016 IEEE International Conference on Communications. Piscataway: IEEE, 2016: 7511494.
[13]	MATHIOPOULOS P T, CANDREVA E A, AWOSEYILA A B, et al. Performance Improvement Techniques for the DVB-RCS2 Return Link Air Interface[J]. International Journal of Satellite Communication and Networking, 2015, 33(5): 371-390. doi: 10.1002/sat.1124
[14]	LUBY M G, MITZENMACHER M, SHOKROLLAHI M A. Analysis of Random Processes via and-or Tree Evaluation[C]// Proceedings of the 1998 Annual ACM-SIAM Symposium on Discrete Algorithms. New York: SIAM, 1998: 364-373.
[15]	STOM R, PRICE K. Differential Evolution-a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359. doi: 10.1023/A:1008202821328
[16]	CLAZZER F, PAOLINI E, MAMBELLI I, et al. Irregular Repetition Slotted ALOHA over the Rayleigh Block Fading Channel with Capture[C]// Proceedings of the 2017 IEEE International Conference on Communications. Piscataway: IEEE, 2017: 7996796.

最大度数d_max	度分布函数Λ^*(x)
4	Λ₁(x)=0.37x²+0.08x³+0.55x⁴
5	Λ₂(x)=0.42x²+0.08x³+0.22x⁴+0.28x⁵
6	Λ₃(x)=0.48x²+0.11x³+0.16x⁴+0.25x⁶
8	Λ₄(x)=0.43x²+0.2x³+0.05x⁴+0.02x⁶+0.14x⁷+0.16x⁸