首页 > 最新文献

Journal of Communications and Networks最新文献

英文 中文
Efficient detectors for uplink massive MIMO systems 上行链路大规模多输入多输出系统的高效探测器
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2024-01-29 DOI: 10.23919/JCN.2023.000053
Mahmoud A. Albreem;Saeed Abdallah;Khawla A. Alnajjar;Mahmoud Aldababsa
Massive multiple-input multiple-output (MIMO) is one of the essential technologies in beyond fifth generation (B5G) communication systems due to its impact in attaining high power efficiency and spectrum efficiency. The design of low-complexity detectors for massive MIMO continues to attract significant research and industry attention due to the critical need to find the right balance between performance and computational complexity, especially with a large number of antennas at both the transmitting and receiving sides. It has been noticed in several recent studies that appropriate initialization of iterative data detection techniques plays a crucial role in both the performance and the computational complexity. In this article, we propose three efficient initialization methods that achieve a favorable balance between performance and complexity. Instead of using the conventional diagonal matrix, we employ the scaled identity matrix, the stair matrix, and the band matrix with the first iteration of the Newton method to initialize the accelerated overrelaxation (AOR), the successive overrelaxation (SOR), the Gauss-Seidel (GS), the Jacobi (JA), and the Richardson (RI) based detectors. The scaling factor depends on the minimum and maximum eigenvalues of the equalization matrix. The proposed detectors are tested with different massive MIMO configurations, different modulation schemes (QPSK, 16QAM and 64QAM), and perfect and imperfect channel state information (CSI). Using simulations, we show that the proposed detectors achieve a significant performance gain compared to the minimum mean-squared error (MMSE) based detector, the conventional linear massive MIMO detectors, and other existing detectors, at a remarkable complexity reduction.
大规模多输入多输出(MIMO)是超越第五代(B5G)通信系统的基本技术之一,因为它对实现高功率效率和频谱效率具有重要影响。由于亟需在性能和计算复杂度之间找到合适的平衡点,特别是在发射端和接收端都有大量天线的情况下,为大规模多输入多输出设计低复杂度探测器的工作继续吸引着研究人员和业界的极大关注。最近的一些研究注意到,迭代数据检测技术的适当初始化对性能和计算复杂度都起着至关重要的作用。在本文中,我们提出了三种高效的初始化方法,在性能和复杂度之间取得了良好的平衡。我们没有使用传统的对角矩阵,而是采用了缩放标识矩阵、阶梯矩阵和带状矩阵与牛顿法的第一次迭代,来初始化基于加速过度松弛(AOR)、连续过度松弛(SOR)、高斯-赛德尔(GS)、雅可比(JA)和理查森(RI)的检测器。缩放因子取决于均衡矩阵的最小和最大特征值。我们使用不同的大规模多输入多输出(MIMO)配置、不同的调制方案(QPSK、16QAM 和 64QAM)以及完美和不完美的信道状态信息(CSI)对所提出的检测器进行了测试。通过仿真,我们发现,与基于最小均方误差 (MMSE) 的检测器、传统线性大规模 MIMO 检测器和其他现有检测器相比,所提出的检测器在显著降低复杂性的同时,实现了显著的性能提升。
{"title":"Efficient detectors for uplink massive MIMO systems","authors":"Mahmoud A. Albreem;Saeed Abdallah;Khawla A. Alnajjar;Mahmoud Aldababsa","doi":"10.23919/JCN.2023.000053","DOIUrl":"https://doi.org/10.23919/JCN.2023.000053","url":null,"abstract":"Massive multiple-input multiple-output (MIMO) is one of the essential technologies in beyond fifth generation (B5G) communication systems due to its impact in attaining high power efficiency and spectrum efficiency. The design of low-complexity detectors for massive MIMO continues to attract significant research and industry attention due to the critical need to find the right balance between performance and computational complexity, especially with a large number of antennas at both the transmitting and receiving sides. It has been noticed in several recent studies that appropriate initialization of iterative data detection techniques plays a crucial role in both the performance and the computational complexity. In this article, we propose three efficient initialization methods that achieve a favorable balance between performance and complexity. Instead of using the conventional diagonal matrix, we employ the scaled identity matrix, the stair matrix, and the band matrix with the first iteration of the Newton method to initialize the accelerated overrelaxation (AOR), the successive overrelaxation (SOR), the Gauss-Seidel (GS), the Jacobi (JA), and the Richardson (RI) based detectors. The scaling factor depends on the minimum and maximum eigenvalues of the equalization matrix. The proposed detectors are tested with different massive MIMO configurations, different modulation schemes (QPSK, 16QAM and 64QAM), and perfect and imperfect channel state information (CSI). Using simulations, we show that the proposed detectors achieve a significant performance gain compared to the minimum mean-squared error (MMSE) based detector, the conventional linear massive MIMO detectors, and other existing detectors, at a remarkable complexity reduction.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2024-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10416319","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140031707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AUB: A full-duplex MAC protocol for the efficient utilization of the idle uplink period in WLAN AUB:有效利用无线局域网空闲上行链路时间的全双工 MAC 协议
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000043
Hyeongtae Ahn;Harim Lee;Young Deok Park
Recently, full-duplex radio has attracted attention as a solution for wireless local area networks (WLANs) where traffic is exploding but available frequency bands are insufficient. Full-duplex radio exploits various self-interference cancellation technologies to transmit and receive signals concurrently in the same frequency band. Thus, the efficiency of the frequency band is doubled compared with that of conventional half-duplex radios. However, to effectively exploit full-duplex radio, new problems that do not exist in conventional half-duplex radio, such as full-duplex link setup, inter-node interference avoidance, and idle uplink period (IUP), must be addressed. We propose a full-duplex medium access control (MAC) protocol to effectively exploit full-duplex radio by addressing these problems. In particular, our MAC protocol uses an IUP to transmit an acknowledgment (ACK) frame and report the buffer information of nodes. Accordingly, an access point can gather the node's buffer information during the IUP and schedule the transmission of nodes without competition. In addition, because the uplink ACK frame is transmitted during the IUP, additional channel usage time for the uplink ACK frame transmission is not required. Therefore, the proposed MAC protocol improves the WLAN throughput by reducing the number of control frame transmissions and the IUP. The results of our performance analysis and simulation show that the MAC protocol achieves throughput improvements compared with those of previous studies.
近来,全双工无线电作为无线局域网(WLAN)的一种解决方案备受关注,因为在这种网络中,通信量激增,但可用频段不足。全双工无线电利用各种自干扰消除技术,在同一频段同时发射和接收信号。因此,与传统的半双工无线电相比,频段的效率提高了一倍。然而,要有效利用全双工无线电,必须解决传统半双工无线电不存在的新问题,如全双工链路设置、节点间干扰避免和空闲上行链路周期(IUP)。我们提出了一种全双工介质访问控制(MAC)协议,通过解决这些问题来有效利用全双工无线电。特别是,我们的 MAC 协议使用 IUP 传输确认(ACK)帧,并报告节点的缓冲区信息。因此,接入点可以在 IUP 期间收集节点的缓冲区信息,并在没有竞争的情况下安排节点的传输。此外,由于上行链路 ACK 帧是在 IUP 期间传输的,因此上行链路 ACK 帧传输不需要额外的信道使用时间。因此,拟议的 MAC 协议通过减少控制帧传输次数和 IUP 来提高 WLAN 吞吐量。性能分析和仿真结果表明,与之前的研究相比,MAC 协议的吞吐量有所提高。
{"title":"AUB: A full-duplex MAC protocol for the efficient utilization of the idle uplink period in WLAN","authors":"Hyeongtae Ahn;Harim Lee;Young Deok Park","doi":"10.23919/JCN.2023.000043","DOIUrl":"https://doi.org/10.23919/JCN.2023.000043","url":null,"abstract":"Recently, full-duplex radio has attracted attention as a solution for wireless local area networks (WLANs) where traffic is exploding but available frequency bands are insufficient. Full-duplex radio exploits various self-interference cancellation technologies to transmit and receive signals concurrently in the same frequency band. Thus, the efficiency of the frequency band is doubled compared with that of conventional half-duplex radios. However, to effectively exploit full-duplex radio, new problems that do not exist in conventional half-duplex radio, such as full-duplex link setup, inter-node interference avoidance, and idle uplink period (IUP), must be addressed. We propose a full-duplex medium access control (MAC) protocol to effectively exploit full-duplex radio by addressing these problems. In particular, our MAC protocol uses an IUP to transmit an acknowledgment (ACK) frame and report the buffer information of nodes. Accordingly, an access point can gather the node's buffer information during the IUP and schedule the transmission of nodes without competition. In addition, because the uplink ACK frame is transmitted during the IUP, additional channel usage time for the uplink ACK frame transmission is not required. Therefore, the proposed MAC protocol improves the WLAN throughput by reducing the number of control frame transmissions and the IUP. The results of our performance analysis and simulation show that the MAC protocol achieves throughput improvements compared with those of previous studies.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387276","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Capacity analysis of index modulation multiple access system 索引调制多路存取系统的容量分析
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000048
Raed Mesleh;Nareeman Jibreel;Abdelhamid Younis
Employing cutting-edge non-orthogonal multiple access (NOMA) techniques, index modulation multiple access (IMMA)introduces an efficient methodology. By leveraging index modulation (IM), IMMA facilitates concurrent data transmission among multiple users. It enhances this process by incorporating an additional constellation diagram that conveys extra information bits per channel utilization. In this work, we conduct a comprehensive investigation. We derive the theoretical capacity of the IMMA system and analyze mutual information across receiver channel estimation scenarios—ranging from perfect to imperfect. To validate our derivations, we execute Monte Carlo simulations, affirming our theoretical results. Notably, our findings confirm that the derived theoretical capacity formula acts as an upper bound for simulated mutual information curves. Additionally, we identify conditions for achieving the derived capacity, rigorously verifying their applicability. Through compelling comparisons, we evaluate the IMMA system's performance in mutual information and capacity against sparse code multiple access (SCMA) systems. This analysis underscores the superior attributes of the IMMA system, showcasing its potential. To illuminate practical constraints, we establish a crucial bound on users effectively sharing orthogonal resources, offering deployment insights. Furthermore, we contrast IMMA systems with traditional orthogonal multiple access (OMA) counterparts, dissecting the implications of overloading. This comprehensive approach yields a holistic comprehension of the scheme's ramifications.
索引调制多路存取(IMMA)采用了最先进的非正交多路存取(NOMA)技术,是一种高效的方法。通过利用索引调制(IM),IMMA 可促进多用户之间的并发数据传输。它通过结合额外的星座图来增强这一过程,从而在每次信道利用中传递额外的信息比特。在这项工作中,我们进行了全面的研究。我们推导出 IMMA 系统的理论容量,并分析了从完美到不完美的各种接收器信道估计情况下的互信息。为了验证我们的推导,我们进行了蒙特卡罗模拟,肯定了我们的理论结果。值得注意的是,我们的研究结果证实,推导出的理论容量公式是模拟互信息曲线的上限。此外,我们还确定了实现推导容量的条件,严格验证了其适用性。通过令人信服的比较,我们评估了 IMMA 系统在互信息和容量方面与稀疏码多重存取 (SCMA) 系统的性能。这项分析强调了 IMMA 系统的优越性,展示了它的潜力。为了阐明实际限制因素,我们建立了用户有效共享正交资源的关键约束,提供了部署见解。此外,我们还将 IMMA 系统与传统的正交多址接入 (OMA) 系统进行了对比,剖析了过载的影响。通过这种综合方法,我们可以全面了解该方案的影响。
{"title":"Capacity analysis of index modulation multiple access system","authors":"Raed Mesleh;Nareeman Jibreel;Abdelhamid Younis","doi":"10.23919/JCN.2023.000048","DOIUrl":"https://doi.org/10.23919/JCN.2023.000048","url":null,"abstract":"Employing cutting-edge non-orthogonal multiple access (NOMA) techniques, index modulation multiple access (IMMA)introduces an efficient methodology. By leveraging index modulation (IM), IMMA facilitates concurrent data transmission among multiple users. It enhances this process by incorporating an additional constellation diagram that conveys extra information bits per channel utilization. In this work, we conduct a comprehensive investigation. We derive the theoretical capacity of the IMMA system and analyze mutual information across receiver channel estimation scenarios—ranging from perfect to imperfect. To validate our derivations, we execute Monte Carlo simulations, affirming our theoretical results. Notably, our findings confirm that the derived theoretical capacity formula acts as an upper bound for simulated mutual information curves. Additionally, we identify conditions for achieving the derived capacity, rigorously verifying their applicability. Through compelling comparisons, we evaluate the IMMA system's performance in mutual information and capacity against sparse code multiple access (SCMA) systems. This analysis underscores the superior attributes of the IMMA system, showcasing its potential. To illuminate practical constraints, we establish a crucial bound on users effectively sharing orthogonal resources, offering deployment insights. Furthermore, we contrast IMMA systems with traditional orthogonal multiple access (OMA) counterparts, dissecting the implications of overloading. This comprehensive approach yields a holistic comprehension of the scheme's ramifications.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387273","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information for authors 作者须知
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.10387283
{"title":"Information for authors","authors":"","doi":"10.23919/JCN.2023.10387283","DOIUrl":"https://doi.org/10.23919/JCN.2023.10387283","url":null,"abstract":"","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387283","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On collaborative multi-UAV trajectory planning for data collection 关于协作式多无人机数据采集的轨迹规划
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000031
Shahnila Rahim;Limei Peng;Shihyu Chang;Pin-Han Ho
This paper investigates the scenario of the Internet of things (IoT) data collection via multiple unmanned aerial vehicles (UAVs), where a novel collaborative multi-agent trajectory planning and data collection (CMA-TD) algorithm is introduced for online obtaining the trajectories of the multiple UAVs without any prior knowledge of the sensor locations. We first provide two integer linear programs (ILPs) for the considered system by taking the coverage and the total power usage as the optimization targets. As a complement to the ILPs and to avoid intractable computation, the proposed CMA-TD algorithm can effectively solve the formulated problem via a deep reinforcement learning (DRL) process on a double deep Q-learning network (DDQN). Extensive simulations are conducted to verify the performance of the proposed CMA-TD algorithm and compare it with a couple of state-of-the-art counterparts in terms of the amount of served IoT nodes, energy consumption, and utilization rates.
本文研究了通过多个无人飞行器(UAV)进行物联网(IoT)数据收集的场景,其中引入了一种新颖的协作式多代理轨迹规划和数据收集(CMA-TD)算法,用于在线获取多个 UAV 的轨迹,而无需事先了解传感器的位置。我们首先以覆盖范围和总功率使用为优化目标,为所考虑的系统提供了两个整数线性方程(ILP)。作为 ILPs 的补充,为了避免难以处理的计算,我们提出的 CMA-TD 算法可以通过双深度 Q-learning 网络(DDQN)上的深度强化学习(DRL)过程有效地解决所提出的问题。通过大量仿真验证了所提出的 CMA-TD 算法的性能,并在服务的物联网节点数量、能耗和利用率方面与几种最先进的算法进行了比较。
{"title":"On collaborative multi-UAV trajectory planning for data collection","authors":"Shahnila Rahim;Limei Peng;Shihyu Chang;Pin-Han Ho","doi":"10.23919/JCN.2023.000031","DOIUrl":"https://doi.org/10.23919/JCN.2023.000031","url":null,"abstract":"This paper investigates the scenario of the Internet of things (IoT) data collection via multiple unmanned aerial vehicles (UAVs), where a novel collaborative multi-agent trajectory planning and data collection (CMA-TD) algorithm is introduced for online obtaining the trajectories of the multiple UAVs without any prior knowledge of the sensor locations. We first provide two integer linear programs (ILPs) for the considered system by taking the coverage and the total power usage as the optimization targets. As a complement to the ILPs and to avoid intractable computation, the proposed CMA-TD algorithm can effectively solve the formulated problem via a deep reinforcement learning (DRL) process on a double deep Q-learning network (DDQN). Extensive simulations are conducted to verify the performance of the proposed CMA-TD algorithm and compare it with a couple of state-of-the-art counterparts in terms of the amount of served IoT nodes, energy consumption, and utilization rates.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387274","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406567","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Joint optimization of time-slot allocation and traffic steering for large-scale deterministic networks 大规模确定性网络时隙分配和流量引导的联合优化
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000047
Wenhao Wu;Xiaoning Zhang;Jiaming Pan;Yihui Zhou
Recently, time-sensitive services have expanded from traditional industrial control systems to more scenarios. Some time-sensitive applications, such as remote surgery, autonomous driving, augmented reality (AR), etc., require deterministic end-to-end delay and jitter in data transmission. deterministic network (DetNet) is proposed as a promising technology for providing deterministic service in wide area networks (WAN). DetNet guarantees deterministic end-to-end delay and jitter by specifying a certain routing path and transmission time-slots for timesensitive flows. However, how to efficiently steer time-sensitive flows while jointly allocating transmission time-slots is still an open problem. Existing flow scheduling algorithms are limited in the scenarios of local area networks (LAN), and do not consider the impact of propagation delay in large-scale networks. To this end, we study the joint optimization of time-slot allocation and traffic steering, while considering the propagation delay of WAN links. Our objective is to maximize the number of successfully deployed time-sensitive flows under the constraints of required end-to-end delay. Accordingly, we formulate the studied problem as an integer linear programming (ILP) model. Since it is proved to be an NP-hard problem, we design a heuristic algorithm named genetic-based deterministic network traffic scheduling (GDNTS). The solution with the largest number of deployed time-sensitive flows can be obtained from the evolution of chromosomes in GDNTS. Compared with the benchmark algorithms, extensive simulation results show that GDNTS improves the deployed time sensitive-flows number by 22.85% in average.
近来,时间敏感型服务已从传统的工业控制系统扩展到更多场景。一些时间敏感型应用,如远程手术、自动驾驶、增强现实(AR)等,要求数据传输具有确定性的端到端延迟和抖动。确定性网络(DetNet)作为一种在广域网(WAN)中提供确定性服务的有前途的技术被提出。DetNet 通过为时间敏感的数据流指定一定的路由路径和传输时隙,来保证确定性的端到端延迟和抖动。然而,如何在联合分配传输时隙的同时有效地引导时间敏感流仍是一个未决问题。现有的流量调度算法仅限于局域网(LAN)场景,没有考虑大规模网络中传播延迟的影响。为此,我们研究了时隙分配和流量转向的联合优化,同时考虑了广域网链路的传播延迟。我们的目标是在所需端到端延迟的约束条件下,最大化成功部署的时间敏感流的数量。因此,我们将所研究的问题表述为一个整数线性规划(ILP)模型。由于事实证明这是一个 NP 难问题,我们设计了一种启发式算法,名为基于遗传的确定性网络流量调度(GDNTS)。通过 GDNTS 中染色体的进化,可以获得部署了最多时间敏感流的解决方案。与基准算法相比,大量仿真结果表明,GDNTS 平均提高了 22.85% 的时间敏感流部署数量。
{"title":"Joint optimization of time-slot allocation and traffic steering for large-scale deterministic networks","authors":"Wenhao Wu;Xiaoning Zhang;Jiaming Pan;Yihui Zhou","doi":"10.23919/JCN.2023.000047","DOIUrl":"https://doi.org/10.23919/JCN.2023.000047","url":null,"abstract":"Recently, time-sensitive services have expanded from traditional industrial control systems to more scenarios. Some time-sensitive applications, such as remote surgery, autonomous driving, augmented reality (AR), etc., require deterministic end-to-end delay and jitter in data transmission. deterministic network (DetNet) is proposed as a promising technology for providing deterministic service in wide area networks (WAN). DetNet guarantees deterministic end-to-end delay and jitter by specifying a certain routing path and transmission time-slots for timesensitive flows. However, how to efficiently steer time-sensitive flows while jointly allocating transmission time-slots is still an open problem. Existing flow scheduling algorithms are limited in the scenarios of local area networks (LAN), and do not consider the impact of propagation delay in large-scale networks. To this end, we study the joint optimization of time-slot allocation and traffic steering, while considering the propagation delay of WAN links. Our objective is to maximize the number of successfully deployed time-sensitive flows under the constraints of required end-to-end delay. Accordingly, we formulate the studied problem as an integer linear programming (ILP) model. Since it is proved to be an NP-hard problem, we design a heuristic algorithm named genetic-based deterministic network traffic scheduling (GDNTS). The solution with the largest number of deployed time-sensitive flows can be obtained from the evolution of chromosomes in GDNTS. Compared with the benchmark algorithms, extensive simulation results show that GDNTS improves the deployed time sensitive-flows number by 22.85% in average.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387282","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Overview of various methods for decoding and constructing critical sets of polar codes 极性码的各种解码和临界集构建方法概述
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000049
Ilya Timokhin;Fedor Ivanov
Polar codes have gained significant attention in recent years as they offer a promising solution for reliable communication in the presence of channel noise. However, decoding these codes remains a critical challenge, particularly for practical implementations. Traditional decoding methods such as belief propagation and successive cancellation suffer from complexity and performance issues. To address these challenges, authors have researched several low-complexity decoding techniques, including bit-flipping decoding with critical set construction. Bitflipping decoding methods operate by flipping a limited number of bits in the received codeword to bring the decoder output closer to the transmitted message. The critical set construction is an essential component of these methods, which identifies the set of bits to be flipped. This paper compares various bit-flipping decoding methods with different critical set constructions, including revised critical set, subblocks-based critical set, key set and others. The performance of these methods is evaluated in terms of bit error rate, computational complexity, and an average number of operations. In summary, this paper provides a comprehensive overview of bit-flipping decoding methods with critical set construction for polar codes. The paper's findings highlight the potential of these methods to improve the performance and reliability of polar codes, making them a viable option for practical implementation in modern communication systems.
近年来,极地编码备受关注,因为它们为在信道噪声环境下进行可靠通信提供了一种前景广阔的解决方案。然而,对这些编码进行解码仍然是一项严峻的挑战,尤其是在实际应用中。传统的解码方法,如信念传播和连续抵消,存在复杂性和性能问题。为了应对这些挑战,作者们研究了几种低复杂度解码技术,包括利用临界集构建的比特翻转解码。比特翻转解码方法通过翻转接收到的编码字中数量有限的比特,使解码器输出更接近传输的信息。临界集构造是这些方法的重要组成部分,它确定了要翻转的比特集。本文比较了采用不同临界集结构的各种比特翻转解码方法,包括修正临界集、基于子块的临界集、关键集等。本文从误码率、计算复杂度和平均操作次数等方面对这些方法的性能进行了评估。总之,本文全面概述了极性码临界集构造的比特翻转解码方法。本文的研究结果凸显了这些方法在提高极性码性能和可靠性方面的潜力,使其成为现代通信系统中实际应用的可行选择。
{"title":"Overview of various methods for decoding and constructing critical sets of polar codes","authors":"Ilya Timokhin;Fedor Ivanov","doi":"10.23919/JCN.2023.000049","DOIUrl":"https://doi.org/10.23919/JCN.2023.000049","url":null,"abstract":"Polar codes have gained significant attention in recent years as they offer a promising solution for reliable communication in the presence of channel noise. However, decoding these codes remains a critical challenge, particularly for practical implementations. Traditional decoding methods such as belief propagation and successive cancellation suffer from complexity and performance issues. To address these challenges, authors have researched several low-complexity decoding techniques, including bit-flipping decoding with critical set construction. Bitflipping decoding methods operate by flipping a limited number of bits in the received codeword to bring the decoder output closer to the transmitted message. The critical set construction is an essential component of these methods, which identifies the set of bits to be flipped. This paper compares various bit-flipping decoding methods with different critical set constructions, including revised critical set, subblocks-based critical set, key set and others. The performance of these methods is evaluated in terms of bit error rate, computational complexity, and an average number of operations. In summary, this paper provides a comprehensive overview of bit-flipping decoding methods with critical set construction for polar codes. The paper's findings highlight the potential of these methods to improve the performance and reliability of polar codes, making them a viable option for practical implementation in modern communication systems.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387277","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Open access publishing agreement 开放存取出版协议
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.10387284
{"title":"Open access publishing agreement","authors":"","doi":"10.23919/JCN.2023.10387284","DOIUrl":"https://doi.org/10.23919/JCN.2023.10387284","url":null,"abstract":"","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387284","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Understanding the impact of packet size on the energy efficiency of LoRaWAN 了解数据包大小对 LoRaWAN 能源效率的影响
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000039
Lluís Casals;Carles Gomez;Rafael Vidal
LoRaWAN has become a flagship LPWAN technology, and one of the main connectivity alternatives for IoT devices. Since LoRaWAN was designed for low energy consumption, it is fundamental to understand its energy performance. In this paper, we study the impact of packet size on LoRaWAN device energy consumption per delivered data bit (EPB). By means of extensive simulations, we show that, when network performance is very high or very low, EPB decreases steadily with packet size; otherwise, EPB may show an “asymmetric U” shape as a function of packet size, with a minimum EPB value that is achieved for a medium packet size. We also provide detailed insights on the reasons that produce the observed behaviors.
LoRaWAN 已成为 LPWAN 的旗舰技术,也是物联网设备的主要连接选择之一。由于 LoRaWAN 专为低能耗而设计,因此了解其能耗性能至关重要。本文研究了数据包大小对 LoRaWAN 设备每交付数据位(EPB)能耗的影响。通过大量仿真,我们发现,当网络性能非常高或非常低时,EPB 会随数据包大小的变化而稳步降低;反之,EPB 可能会随数据包大小的变化而呈现 "非对称 U "型,在中等数据包大小时会达到最小 EPB 值。我们还详细分析了产生这些观察到的行为的原因。
{"title":"Understanding the impact of packet size on the energy efficiency of LoRaWAN","authors":"Lluís Casals;Carles Gomez;Rafael Vidal","doi":"10.23919/JCN.2023.000039","DOIUrl":"https://doi.org/10.23919/JCN.2023.000039","url":null,"abstract":"LoRaWAN has become a flagship LPWAN technology, and one of the main connectivity alternatives for IoT devices. Since LoRaWAN was designed for low energy consumption, it is fundamental to understand its energy performance. In this paper, we study the impact of packet size on LoRaWAN device energy consumption per delivered data bit (EPB). By means of extensive simulations, we show that, when network performance is very high or very low, EPB decreases steadily with packet size; otherwise, EPB may show an “asymmetric U” shape as a function of packet size, with a minimum EPB value that is achieved for a medium packet size. We also provide detailed insights on the reasons that produce the observed behaviors.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387281","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
EE-TLT: Energy-efficient routing protocol using two-level tree-based clustering in wireless sensor network EE-TLT:无线传感器网络中使用两级树状聚类的高能效路由协议
IF 3.6 3区 计算机科学 Q1 Computer Science Pub Date : 2023-12-01 DOI: 10.23919/JCN.2023.000038
Nguyen Duy Tan;Van-Hau Nguyen
When designing routing protocols for wireless sensor networks, the principal challenge is to prolong the network's lifespan by effectively using the limited battery energy of the sensor nodes. To address this issue, we propose an energy-efficient routing protocol employing a two-level tree-based clustering (called EE-TLT) approach to stabilize and efficiently use the sensor node's energy. In EE-TLT, the regional network is logically divided into clusters, with the number of nodes balanced in each cluster. Within each cluster, the nodes are again separated into polygons and the data is transmitted only via short links using a two-level routing tree, which is composed of one or more minimum spanning trees based on the Kruskal algorithm with a sub-cluster head (sub-CH) node serving as the root and a two-level tree linking sub-CHs at different polygons and the base station (BS). To determine the cluster head or relay cluster head node in each polygon or sector respectively, EE-TLT considers the energy residual and distance among candidate nodes and the BS. Furthermore, EE-TLT selects the optimal data transmission stage length in each round, significantly increasing the number of data packets that the BS receives. Our experimental results demonstrate that EE-TLT not only further balances the energy consumption among sensors but also improves the ratio of data packets accepted by BS and energy efficiency compared to the LEACH-VA, PEGCP, and STDC by approximately 25%, 15%, and 10%, respectively, in both homogeneous and heterogeneous networks. The code and the simulation results of EE-TLT may be found at https://tinyurl.com/ee-tlt-wsn.
在为无线传感器网络设计路由协议时,主要的挑战是如何通过有效利用传感器节点有限的电池能量来延长网络的寿命。为了解决这个问题,我们提出了一种节能路由协议,采用基于树的两级聚类方法(称为 EE-TLT)来稳定和有效地利用传感器节点的能量。在 EE-TLT 中,区域网络被逻辑地划分为若干个簇,每个簇中的节点数量保持平衡。在每个簇内,节点又被分成若干个多边形,数据只通过短链路传输,使用两级路由树,该树由一个或多个基于 Kruskal 算法的最小生成树组成,子簇头(sub-CH)节点作为根节点,两级树连接不同多边形的子簇头和基站(BS)。为分别确定每个多边形或扇区的簇头或中继簇头节点,EE-TLT 会考虑候选节点与基站之间的能量残余和距离。此外,EE-TLT 还会在每一轮中选择最佳数据传输阶段长度,从而显著增加 BS 接收到的数据包数量。实验结果表明,在同构和异构网络中,EE-TLT 不仅进一步平衡了传感器之间的能量消耗,而且与 LEACH-VA、PEGCP 和 STDC 相比,BS 接收数据包的比例和能效分别提高了约 25%、15% 和 10%。EE-TLT 的代码和仿真结果见 https://tinyurl.com/ee-tlt-wsn。
{"title":"EE-TLT: Energy-efficient routing protocol using two-level tree-based clustering in wireless sensor network","authors":"Nguyen Duy Tan;Van-Hau Nguyen","doi":"10.23919/JCN.2023.000038","DOIUrl":"https://doi.org/10.23919/JCN.2023.000038","url":null,"abstract":"When designing routing protocols for wireless sensor networks, the principal challenge is to prolong the network's lifespan by effectively using the limited battery energy of the sensor nodes. To address this issue, we propose an energy-efficient routing protocol employing a two-level tree-based clustering (called EE-TLT) approach to stabilize and efficiently use the sensor node's energy. In EE-TLT, the regional network is logically divided into clusters, with the number of nodes balanced in each cluster. Within each cluster, the nodes are again separated into polygons and the data is transmitted only via short links using a two-level routing tree, which is composed of one or more minimum spanning trees based on the Kruskal algorithm with a sub-cluster head (sub-CH) node serving as the root and a two-level tree linking sub-CHs at different polygons and the base station (BS). To determine the cluster head or relay cluster head node in each polygon or sector respectively, EE-TLT considers the energy residual and distance among candidate nodes and the BS. Furthermore, EE-TLT selects the optimal data transmission stage length in each round, significantly increasing the number of data packets that the BS receives. Our experimental results demonstrate that EE-TLT not only further balances the energy consumption among sensors but also improves the ratio of data packets accepted by BS and energy efficiency compared to the LEACH-VA, PEGCP, and STDC by approximately 25%, 15%, and 10%, respectively, in both homogeneous and heterogeneous networks. The code and the simulation results of EE-TLT may be found at https://tinyurl.com/ee-tlt-wsn.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":null,"pages":null},"PeriodicalIF":3.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10387275","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139406546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Communications and Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1