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

doi:10.11772/j.issn.1001-9081.2021111946

《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (1): 209-214.DOI: 10.11772/j.issn.1001-9081.2021111946

所属专题：网络与通信

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

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

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

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

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）.

摘要/Abstract

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

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

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

中图分类号:

TP393.1

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

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.

参考文献

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]	马艳芳, 张文, 李宗敏, 闫芳, 郭凌云. 考虑负效应的垃圾回收两级选址‒路径模型与算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 289-298.
[2]	刘亚平, 张惠珍, 张莉, 刘优优. 带时间窗同时送取货选址路径问题及其烟花算法求解[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2292-2300.
[3]	刘晶, 董志红, 张喆语, 孙志刚, 季海鹏. 基于联邦增量学习的工业物联网数据共享方法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1235-1243.
[4]	肖如良, 曾智霞, 肖晨凯, 张仕. 基于局部敏感布隆过滤器的工业物联网隐性异常检测[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3620-3625.
[5]	郝芃斐, 池瑞, 屈志坚, 涂宏斌, 池学鑫, 张地友. 求解铁路物流配送中心选址问题的改进灰狼优化算法[J]. 计算机应用, 2021, 41(10): 2905-2911.
[6]	梁喜, 凯文. 考虑客户聚类与产品回收的两级闭环物流网络选址路径优化[J]. 计算机应用, 2019, 39(2): 604-610.
[7]	武旭晨, 朴春慧, 蒋学红. 基于GPU并行计算的电动出租车新建充电站选址模型[J]. 计算机应用, 2019, 39(10): 3071-3078.
[8]	邱晗光, 周愉峰. 基于嵌套Logit选择模型的城市配送自提柜选址路径问题[J]. 计算机应用, 2018, 38(2): 582-588.
[9]	陶莎胡志华. 需求与物流网络不确定下的应急救援选址问题[J]. 计算机应用, 2012, 32(09): 2534-2537.
[10]	卢厚清袁辉刘诚. 基于连续覆盖的城市消防站布局优化[J]. 计算机应用, 2012, 32(03): 852-854.
[11]	邱国庆王多点戴婷婷隆雨清. 指挥防护工程选址方案评价模型[J]. 计算机应用, 2011, 31(04): 1138-1140.
[12]	王喆. 基于组合遗传算法的铁路危险货物办理站点整合优化[J]. 计算机应用, 2010, 30(9): 2301-2304.
[13]	刘琳朱征宇许林陈飞. 求解CARP车场选址问题的混合随机搜索算法[J]. 计算机应用, 2010, 30(06): 1508-1512.
[14]	漆杨秦子玄陈霞于中华. 基于免疫克隆算法的容量受限工厂选址问题研究[J]. 计算机应用, 2009, 29(1): 127-129.
[15]	钦健李鸥杨白薇. 基于缓存队列长度的自适应网络接入延迟算法[J]. 计算机应用, 2009, 29(06): 1494-1508.

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

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics