Sink location algorithm of power domain nonorthogonal multiple access for real-time industrial internet of things

doi:10.11772/j.issn.1001-9081.2021111946

Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (1): 209-214.DOI: 10.11772/j.issn.1001-9081.2021111946

Special Issue: 网络与通信

• Network and communications • Previous Articles Next Articles

Sink location algorithm of power domain nonorthogonal multiple access for real-time industrial internet of things

SUN Yuan¹, SHEN Wenjian¹, NI Pengbo¹, MAO Min¹, XIE Yaqi², XU Chaonong²

1.China France Bohai Geoservices Company Limited， Tianjin 300450， China
2.College of Information Science and Engineering， China University of Petroleum （Beijing）， Beijing 102249， China

Received:2021-11-15 Revised:2022-04-26 Online:2022-05-11
Contact: XU Chaonong， born in 1975， Ph. D.， associate professor. His research interests include industrial wireless networks， intelligent internet of thing.
About author:SUN Yuan， born in 1972， M. S.， engineer. His research interests include industrial wireless networks， petroleum well-logging；SHEN Wenjian， born in 1978， M. S.， senior engineer. His research interests include petroleum well-logging；NI Pengbo， born in 1978， M. S.， senior engineer. His research interests include petroleum well-logging；MAO Min， born in 1968， M. S.， senior engineer. His research interests include petroleum well-logging；XIE Yaqi， born in 1988， M. S. candidate. Her research interests include 5G network；
Supported by:
This work is partially supported by National Natural Science Foundation of China （61971178）.

实时工业物联网的功率域非正交多址接入基站选址算法

孙源¹, 沈文建¹, 倪朋勃¹, 毛敏¹, 谢雅琪², 徐朝农²

1.中法渤海地质服务有限公司，天津 300450
2.中国石油大学（北京）信息科学与工程学院，北京 102249

作者简介:孙源（1972—），男，天津人，工程师，硕士，主要研究方向：工业无线网络、石油录井；沈文建（1978—），男，江苏南通人，高级工程师，硕士，主要研究方向：石油录井；倪朋勃（1978—），男，陕西乾县人，高级工程师，硕士，主要研究方向：石油录井；毛敏（1968—），男，湖北天门人，高级工程师，硕士，主要研究方向：石油录井；谢雅琪（1988—），女，河北廊坊人，硕士研究生，主要研究方向：5G网络；徐朝农（1975—），男，安徽巢湖人，副教授，博士，CCF会员，主要研究方向：工业无线网络、智慧物联网。 email：xuchaoonong@cup.edu.cn；
基金资助:
国家自然科学基金资助项目（61971178）。

Abstract

Abstract: Aiming at the shortcoming of large access delay in industrial Internet of Things （IoT）， a sink location algorithm of Power Domain NonOrthogonal Multiple Access （PD-NOMA） for real-time industrial IoT was proposed. In this algorithm， based on the PD-NOMA technology， the location of the sink was used as an optimization method to minimize access delay by realizing power division multiplexing among users as much as possible. Firstly， for any two users， an assertion that the decodable area of the qualified sink must be a circle if parallel transmissions are successful was proven， and therefore， the decodable area set of the sink was able to be obtained by combining all of the combinations of two users， and every minimal intersection of the area set must be a convex region. So， the optimal location of the sink must be included in these minimal intersection areas. Secondly， for each minimal intersection area where the sink was deployed， the minimum number of chain partition of the network generation graph in the area was computed and used as the metric for evaluating the access delay. Finally， the optimal location of the sink was determined by comparing these minimum number of chain partitioning. Experimental results show that when the decoding threshold is 2 and the number of users is 30， the average access delay of the proposed algorithm is about 36.7% of that of the classic time division multiple access， and besides， it can be decreased almost linearly with the decrease of the decoding threshold and the increase of the channel decay factor. The proposed algorithm can provide reference from the access layer perspective for massive ultra-reliable low-latency communications.

Key words: industrial Internet of Thing (IoT), access delay, Power Domain NonOrthogonal Multiple Access (PD-NOMA), minimum chain partition, location

摘要： 针对工业物联网（IoT）中接入延迟较大的问题，提出一种实时工业IoT的功率域非正交多址接入（PD-NOMA）基站选址算法。该算法在PD-NOMA技术的基础上，以数据收集基站的位置为优化手段，通过最大限度地实现用户功率分复用来实现接入延迟的最小化。首先，证明对任意两用户若实现它们的并行传输，则合格的基站可解码区域必为圆，因此，所有的两用户组合可得到基站可解码区域的集合，且集合中区域间的每个最小相交区域必为凸区域，从而可知这些最小相交区域必定包含数据收集基站的最优位置。然后，对于每一个最小相交区域，以基站放置在该区域的网络生成图的最小链划分数作为接入延迟的度量标准。最后，通过最小链划分数的比较得出基站的最优位置。实验结果表明，解码阈值为2用户数为30时，所提算法的平均接入延迟降低为经典时分多路方式的36.7%，并且随着解码阈值的降低和信道衰减因子的增加，接入延迟可获得近似线性的降低。所提算法对海量超可靠低延迟通信从接入层角度提供了参考。

关键词: 工业物联网, 接入延迟, 功率域非正交多址接入, 最小链划分, 选址

CLC Number:

TP393.1

SUN Yuan, SHEN Wenjian, NI Pengbo, MAO Min, XIE Yaqi, XU Chaonong. Sink location algorithm of power domain nonorthogonal multiple access for real-time industrial internet of things[J]. Journal of Computer Applications, 2023, 43(1): 209-214.

孙源, 沈文建, 倪朋勃, 毛敏, 谢雅琪, 徐朝农. 实时工业物联网的功率域非正交多址接入基站选址算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 209-214.

References

1 DI B Y， SONG L Y， LI Y H， et al. Non-orthogonal multiple access for high-reliable and low-latency V2X communications in 5G systems［J］. IEEE Journal on Selected Areas in Communications， 2017， 35（10）：2383-2397. 10.1109/jsac.2017.2726018
2 LI X M， LI D， WAN J F， et al. A review of industrial wireless networks in the context of Industry 4.0［J］. Wireless Networks， 2017， 23（1）：23-41. 10.1007/s11276-015-1133-7
3 DUAN P， JIA Y J， LIANG L， et al. Space-reserved cooperative caching in 5G heterogeneous networks for Industrial?IoT［J］. IEEE Transactions on?Industrial?Informatics， 2018， 14（6）：2715-2724. 10.1109/tii.2018.2794615
4 KONG F C， SUN X H， LEUNG V C M， et al. Delay-optimal biased user association in heterogeneous networks［J］. IEEE Transactions on Vehicular Technology， 2017， 66（8）：7360-7371. 10.1109/tvt.2017.2666848
5 SUN G L， AYEPAH-MENSAH D， LU L， et al. Delay-aware content distribution via cell clustering and content placement for multiple tenants［J］. Journal of Network and Computer Applications，?2019， 137： 112-126. 10.1016/j.jnca.2019.04.004
6 金勇，罗明，董明扬. 基于NOMA系统的用户分组和功率分配策略［J］. 计算机应用， 2020， 40（3）：788-792. 10.11772/j.issn.1001-9081.2019071217 JIN Y， LUO M， DONG M Y. User grouping and power allocation strategy based on NOMA system［J］. Journal of Computer Applications， 2020， 40（3）：788-792. 10.11772/j.issn.1001-9081.2019071217
7 肖可鑫，夏斌，陈智勇. 非正交多址接入的关键技术研究［J］. 中兴通讯技术， 2017， 23（3）：6-10. 10.3969/j.issn.1009-6868.2017.03.002 XIAO K X， XIA B， CHEN Z Y. Key technologies for non-orthogonal multiple access［J］. ZTE Technology Journal， 2017， 23（3）：6-10. 10.3969/j.issn.1009-6868.2017.03.002
8 ZHANG X C， HAENGGI M. The performance of successive interference cancellation in random wireless networks［J］. IEEE Transactions on Information Theory， 2014， 60（10）： 6368-6388. 10.1109/tit.2014.2341248
9 YUAN D， ANGELAKIS V， CHEN L， et al. On optimal link activation with interference cancelation in wireless networking［J］. IEEE Transactions on Vehicular Technology， 2013， 62（2）： 939-945. 10.1109/tvt.2012.2222683
10 XU C N， WU M Z， XU Y D， et al. Shortest uplink scheduling for NOMA-based industrial wireless networks［J］. IEEE Systems Journal， 2020， 14（4）： 5384-5395. 10.1109/jsyst.2020.2971499
11 ZHAI D S， ZANG R N， CAI L， et al. Delay minimization for massive internet of things with non-orthogonal multiple access ［J］. IEEE Journal of Selected Topics in Signal Processing， 2019， 13（3）： 553-566. 10.1109/jstsp.2019.2898643
12 MOHSENIVATANI M， LIU Y， DERAKHSHANI M， et al. Completion-time-driven scheduling for uplink NOMA-enabled wireless networks［J］. IEEE Communications Letters， 2020， 24（8）： 1775-1779. 10.1109/lcomm.2020.2987639
13 CHOI J W， SHIM B， DING Y C， et al. Compressed sensing for wireless communications： useful tips and tricks［J］. IEEE Communications Surveys and Tutorials， 2017， 19（3）： 1527-1550. 10.1109/comst.2017.2664421
14 XU C N， MA K C， XU Y J. Complexity of minimum uplink scheduling in backbone-assisted successive interference cancellation-based wireless networks［J］. Computer Networks， 2018， 133：120-129. 10.1016/j.comnet.2018.01.014
15 徐朝农，吴建雄，徐勇军. 时延有界的PD-NOMA物联网高可靠接入算法［J］. 通信学报， 2020， 41（9）：210-221. 10.11959/j.issn.1000-436x.2020189 XU C N， WU J X， XU Y J. Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee［J］. Journal on Communications， 2020， 41（9）：210-221. 10.11959/j.issn.1000-436x.2020189
16 周烁，仇润鹤，唐昊俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法［J］. 计算机应用， 2021， 41（7）：2026-2032. 10.11772/j.issn.1001-9081.2020081249 ZHOU S， QIU R H， TANG H J. Power allocation algorithm for CR-NOMA system based on tabu search and Q-learning［J］. Journal of Computer Applications， 2021， 41（7）：2026-2032. 10.11772/j.issn.1001-9081.2020081249

[1]	Chuanlin PANG, Rui TANG, Ruizhi ZHANG, Chuan LIU, Jia LIU, Shibo YUE. Distributed power allocation algorithm based on graph convolutional network for D2D communication systems [J]. Journal of Computer Applications, 2024, 44(9): 2855-2862.
[2]	Zheng WU, Zhiyou CHENG, Zhentian WANG, Chuanjian WANG, Sheng WANG, Hui XU. Deep learning-based classification of head movement amplitude during patient anaesthesia resuscitation [J]. Journal of Computer Applications, 2024, 44(7): 2258-2263.
[3]	Wenliang WEI, Yangping WANG, Biao YUE, Anzheng WANG, Zhe ZHANG. Deep learning model for infrared and visible image fusion based on illumination weight allocation and attention [J]. Journal of Computer Applications, 2024, 44(7): 2183-2191.
[4]	Zexin XU, Lei YANG, Kangshun LI. Shorter long-sequence time series forecasting model [J]. Journal of Computer Applications, 2024, 44(6): 1824-1831.
[5]	Junna ZHANG, Xinxin WANG, Tianze LI, Xiaoyan ZHAO, Peiyan YUAN. Task offloading method based on dynamic service cache assistance [J]. Journal of Computer Applications, 2024, 44(5): 1493-1500.
[6]	Rui TANG, Chuanlin PANG, Ruizhi ZHANG, Chuan LIU, Shibo YUE. DDPG-based resource allocation in D2D communication-empowered cellular network [J]. Journal of Computer Applications, 2024, 44(5): 1562-1569.
[7]	Rui TANG, Shibo YUE, Ruizhi ZHANG, Chuan LIU, Chuanlin PANG. Energy efficiency optimization mechanism for UAV-assisted and non-orthogonal multiple access-enabled data collection system [J]. Journal of Computer Applications, 2024, 44(4): 1209-1218.
[8]	Hualiang LUO, Quanzhong LI, Qi ZHANG. Robust resource allocation optimization in cognitive wireless network integrating information communication and over-the-air computation [J]. Journal of Computer Applications, 2024, 44(4): 1195-1202.
[9]	Fatang CHEN, Miao HUANG, Yufeng JIN. Resource allocation algorithm for low earth orbit satellites oriented to user demand [J]. Journal of Computer Applications, 2024, 44(4): 1242-1247.
[10]	Jinsong XU, Ming ZHU, Zhiqiang LI, Shijie GUO. Location control method for generated objects by diffusion model with exciting and pooling attention [J]. Journal of Computer Applications, 2024, 44(4): 1093-1098.
[11]	Xintong QIN, Zhengyu SONG, Tianwei HOU, Feiyue WANG, Xin SUN, Wei LI. Channel access and resource allocation algorithm for adaptive p-persistent mobile ad hoc network [J]. Journal of Computer Applications, 2024, 44(3): 863-868.
[12]	Zhi REN, Jindong GU, Yang LIU, Chunyu CHEN. High-efficiency dual-LAN Terahertz WLAN MAC protocol based on spontaneous data transmission [J]. Journal of Computer Applications, 2024, 44(2): 519-525.
[13]	Junjie LI, Yumei WANG, Zhijun LI, Yu LIU. Survey on tile-based viewport adaptive streaming scheme of panoramic video [J]. Journal of Computer Applications, 2024, 44(2): 536-547.
[14]	Yong LIU, Kun YANG. Competitive location model and algorithm of new energy vehicle battery recycling outlets [J]. Journal of Computer Applications, 2024, 44(2): 595-603.
[15]	Guoxiang CHEN, Ziqiang YU, Haoyu ZHAO. Distributed k-nearest neighbor query algorithm for moving objects in dynamic road network [J]. Journal of Computer Applications, 2024, 44(11): 3403-3410.

Sink location algorithm of power domain nonorthogonal multiple access for real-time industrial internet of things

实时工业物联网的功率域非正交多址接入基站选址算法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics