Pub Date : 2023-03-02DOI: 10.1109/ICJECE.2022.3224090
Rashedul Hoque;Sébastien Roy;Jean Lavoie
The structural health monitoring (SHM) of bridges with wireless sensor networks (WSNs) is addressed by leveraging two distinct but interrelated aspects: GaAs-based solar energy harvesting and switched-beam antenna strategies in combination with asynchronous media access control (MAC) protocols. The joint optimization of solar energy harvesting and switched-beam directional antennas at the nodes is considered and compared with an equivalent omnidirectional antenna network. To address the limited energy budget in battery-based sensor nodes which is a serious limitation in long-lived applications such as bridge SHM, an efficient solar harvesting solution is put forth based on the good performance of GaAs cells even under low-light conditions. Given the current state of the art in GaAs cells, single-junction cells were selected due to the cost of double- or triple-junction versions. The simulation model includes the residual energy capacity with GaAs-based solar energy harvesting of actual selected components (microcontroller, radio interface chip). The model was implemented on top of the Omnet++ and Silvaco Atlas simulator. The comparative study in this article provides insights into realistic bridge SHM sensor networks, leveraging solar energy harvesting and switched-beam antennas.
{"title":"Switch-Beam Antenna Techniques for Bridge Structural Health Monitoring With GaAs-Based Solar Energy Harvesting","authors":"Rashedul Hoque;Sébastien Roy;Jean Lavoie","doi":"10.1109/ICJECE.2022.3224090","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3224090","url":null,"abstract":"The structural health monitoring (SHM) of bridges with wireless sensor networks (WSNs) is addressed by leveraging two distinct but interrelated aspects: GaAs-based solar energy harvesting and switched-beam antenna strategies in combination with asynchronous media access control (MAC) protocols. The joint optimization of solar energy harvesting and switched-beam directional antennas at the nodes is considered and compared with an equivalent omnidirectional antenna network. To address the limited energy budget in battery-based sensor nodes which is a serious limitation in long-lived applications such as bridge SHM, an efficient solar harvesting solution is put forth based on the good performance of GaAs cells even under low-light conditions. Given the current state of the art in GaAs cells, single-junction cells were selected due to the cost of double- or triple-junction versions. The simulation model includes the residual energy capacity with GaAs-based solar energy harvesting of actual selected components (microcontroller, radio interface chip). The model was implemented on top of the Omnet++ and Silvaco Atlas simulator. The comparative study in this article provides insights into realistic bridge SHM sensor networks, leveraging solar energy harvesting and switched-beam antennas.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"90-98"},"PeriodicalIF":0.0,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68038520","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-03-01DOI: 10.1109/ICJECE.2022.3218929
Tan Sang Le;Thanh Phuong Nguyen;Hung Nguyen;Ha Quang Thinh Ngo
In multi-automated guided vehicle (AGV) control, optimization and collision avoidance are two of the key issues. To deal with these problems of the AGV fleet, motion planning is a good solution. This method usually comprises two steps as follows: routing and scheduling that are always separately executed in conventional routine. This scheme still exists some drawbacks, such as limitation of candidate paths or lack of flexibility in handling collisions. Besides, with a specific layout, the algorithm needs to be modified to be proper with that application. The warehouse with grid-based layout employed popularly in logistics and supply chain is our concern. To overcome this theme, a time-frame-based routing and scheduling (TFRS) algorithm for motion planning of vehicles is proposed for this warehouse application. In detail, TFRS can also be called an enhanced Dijkstra’s algorithm (EDA) with adaptive weights for every segment and node. It was designed to gain several benefits of time due to the shortest path, free collision, and proper for chessboard layout. The main idea is that while conducting path routing, certain circumstances of potential accidents are detected and dealt by scheduling in every loop. Due to simultaneous policies of routing and scheduling, the optimization and secure operation could be achieved in the AGV system. Numerous situations in danger of collision are experimented to verify the effectiveness, flexibility, and correctness of the proposed algorithm.
{"title":"Integrating Both Routing and Scheduling Into Motion Planner for Multivehicle System","authors":"Tan Sang Le;Thanh Phuong Nguyen;Hung Nguyen;Ha Quang Thinh Ngo","doi":"10.1109/ICJECE.2022.3218929","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3218929","url":null,"abstract":"In multi-automated guided vehicle (AGV) control, optimization and collision avoidance are two of the key issues. To deal with these problems of the AGV fleet, motion planning is a good solution. This method usually comprises two steps as follows: routing and scheduling that are always separately executed in conventional routine. This scheme still exists some drawbacks, such as limitation of candidate paths or lack of flexibility in handling collisions. Besides, with a specific layout, the algorithm needs to be modified to be proper with that application. The warehouse with grid-based layout employed popularly in logistics and supply chain is our concern. To overcome this theme, a time-frame-based routing and scheduling (TFRS) algorithm for motion planning of vehicles is proposed for this warehouse application. In detail, TFRS can also be called an enhanced Dijkstra’s algorithm (EDA) with adaptive weights for every segment and node. It was designed to gain several benefits of time due to the shortest path, free collision, and proper for chessboard layout. The main idea is that while conducting path routing, certain circumstances of potential accidents are detected and dealt by scheduling in every loop. Due to simultaneous policies of routing and scheduling, the optimization and secure operation could be achieved in the AGV system. Numerous situations in danger of collision are experimented to verify the effectiveness, flexibility, and correctness of the proposed algorithm.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"56-68"},"PeriodicalIF":0.0,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68038578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-02-27DOI: 10.1109/ICJECE.2022.3228337
Muhammad Qasim Khan;Muhammad Mansoor Khan;Arshad Nawaz;Xu Yi;Haibing Wang;Chengmin Wang
The power flow control in high-voltage direct current (HVDC) grids can be improved by employing the interline dc power flow controller (IDCPFC). This article presents an improved control scheme using IDCPFC to balance power flow in the dc networks. In this work, a differential-mode transformer (DMT) is used in combination with a bidirectional buck converter to form a variable DMT. In comparison to the existing methods, the proposed system is scalable to higher voltages and powers, which makes it suitable for high-voltage dc transmission systems. Analysis of a small-signal model of the proposed method and design of compensator for improvement of transient behavior is performed. A simulation is performed with independent feed-forward and feedback control to show the effectiveness of the proposed method. The proposed method is also validated through a 600-W experimental prototype. The experimental results show that the current flow between lines is controlled for unbalance load conditions.
{"title":"Stability Analysis and Control Design for Multiterminal HVDC Network With Power Flow Controller","authors":"Muhammad Qasim Khan;Muhammad Mansoor Khan;Arshad Nawaz;Xu Yi;Haibing Wang;Chengmin Wang","doi":"10.1109/ICJECE.2022.3228337","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3228337","url":null,"abstract":"The power flow control in high-voltage direct current (HVDC) grids can be improved by employing the interline dc power flow controller (IDCPFC). This article presents an improved control scheme using IDCPFC to balance power flow in the dc networks. In this work, a differential-mode transformer (DMT) is used in combination with a bidirectional buck converter to form a variable DMT. In comparison to the existing methods, the proposed system is scalable to higher voltages and powers, which makes it suitable for high-voltage dc transmission systems. Analysis of a small-signal model of the proposed method and design of compensator for improvement of transient behavior is performed. A simulation is performed with independent feed-forward and feedback control to show the effectiveness of the proposed method. The proposed method is also validated through a 600-W experimental prototype. The experimental results show that the current flow between lines is controlled for unbalance load conditions.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"44-55"},"PeriodicalIF":0.0,"publicationDate":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68038579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-02-27DOI: 10.1109/ICJECE.2022.3223294
Anuradha Tomar
In this article, the conceptualization, design, development, and real-field validation of a photovoltaic (PV)-based single-phase microinverter (SP $mu text{I}$ ) to address three major challenges of rural standalone PV-based electrical systems: 1) to perform efficiently over a wide range of input voltage variations/irradiance; 2) maintains system efficiency within a satisfactory limit even under lightly loaded conditions; and 3) robust and stable operation under harsh/outdoor operating environments has been done. The developed novel dual-stage SP $mu text{I}$ adapts the benefits of the interleaved dc–dc boost converter for 180° phase-shifted harmonic cancellation and integration of voltage doubler circuit benefits in lessened transformer’s turn ratio with decreased flux leakage, thus resulting in improved energy conversion efficiency at a reduced magnetic size and Si-GaN. Furthermore, adapted high- and low-frequency switching at the first and second legs of the full-bridge converter, respectively, ensures minimized switching losses even at lightly loaded conditions. Based on a per watt comparison to a 500-W inverter, the proposed SP $mu text{I}$ achieves 6.16% and 8.5% higher efficiency at 100% and 10% loading, respectively, at a reduced cost of 9.33% and an increased return on investment (ROI) of 12.23%.
{"title":"Efficient PV-Based Microinverter With Enhanced ROI for Lower Economic Zone Habitants","authors":"Anuradha Tomar","doi":"10.1109/ICJECE.2022.3223294","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3223294","url":null,"abstract":"In this article, the conceptualization, design, development, and real-field validation of a photovoltaic (PV)-based single-phase microinverter (SP\u0000<inline-formula> <tex-math>$mu text{I}$ </tex-math></inline-formula>\u0000) to address three major challenges of rural standalone PV-based electrical systems: 1) to perform efficiently over a wide range of input voltage variations/irradiance; 2) maintains system efficiency within a satisfactory limit even under lightly loaded conditions; and 3) robust and stable operation under harsh/outdoor operating environments has been done. The developed novel dual-stage SP\u0000<inline-formula> <tex-math>$mu text{I}$ </tex-math></inline-formula>\u0000 adapts the benefits of the interleaved dc–dc boost converter for 180° phase-shifted harmonic cancellation and integration of voltage doubler circuit benefits in lessened transformer’s turn ratio with decreased flux leakage, thus resulting in improved energy conversion efficiency at a reduced magnetic size and Si-GaN. Furthermore, adapted high- and low-frequency switching at the first and second legs of the full-bridge converter, respectively, ensures minimized switching losses even at lightly loaded conditions. Based on a per watt comparison to a 500-W inverter, the proposed SP\u0000<inline-formula> <tex-math>$mu text{I}$ </tex-math></inline-formula>\u0000 achieves 6.16% and 8.5% higher efficiency at 100% and 10% loading, respectively, at a reduced cost of 9.33% and an increased return on investment (ROI) of 12.23%.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"24-34"},"PeriodicalIF":0.0,"publicationDate":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68035946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This article describes a modified structure 9-level inverter (MS9LI) with a dual dc link and eight switches. The dual dc links are different dc voltage sources with a 1:3 ratio. To generate high-quality nine-level output, the alternative phase opposition and disposition pulsewidth modulation (APODPWM) technique has been used. Most reported reduced device multilevel inverters (MLIs) include several underutilized dc sources and much more active switches. The designed MS9LI is more efficient since it uses fewer conducting switches. The proposed configuration furthermore does not need a backend H-bridge, and voltage stress is not more than the input dc voltage. A series connection of the proposed configuration can also be used to extend the topology. To prove the superior performance of the proposed MS9LI configuration, a detailed comparison with the foremost configurations in terms of the essential number of sources, switches, and drivers is made. In order to confirm the viability and functionality of the MS9LI configuration, various simulation and experimental findings are presented.
{"title":"Modified Structure 9-Level Inverter (MS9LI) With Reduced On-State Switches","authors":"Vijayakumar Arun;Sundaramoorthy Prabhu;Natarajan Prabaharan;Balashanmugham Shanthi","doi":"10.1109/ICJECE.2022.3222215","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3222215","url":null,"abstract":"This article describes a modified structure 9-level inverter (MS9LI) with a dual dc link and eight switches. The dual dc links are different dc voltage sources with a 1:3 ratio. To generate high-quality nine-level output, the alternative phase opposition and disposition pulsewidth modulation (APODPWM) technique has been used. Most reported reduced device multilevel inverters (MLIs) include several underutilized dc sources and much more active switches. The designed MS9LI is more efficient since it uses fewer conducting switches. The proposed configuration furthermore does not need a backend H-bridge, and voltage stress is not more than the input dc voltage. A series connection of the proposed configuration can also be used to extend the topology. To prove the superior performance of the proposed MS9LI configuration, a detailed comparison with the foremost configurations in terms of the essential number of sources, switches, and drivers is made. In order to confirm the viability and functionality of the MS9LI configuration, various simulation and experimental findings are presented.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"15-23"},"PeriodicalIF":0.0,"publicationDate":"2023-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68035947","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-02-23DOI: 10.1109/ICJECE.2022.3223510
Preeti Verma;Seethalekshmi K;Bharti Dwivedi
The inverter-driven renewable energy sources (RESs), such as wind energy conversion systems (WECS), pose major threats toward system stability due to lack of inertia. Hence, virtual inertia concepts have gained popularity, for control and improvisation of the dynamic behavior of RESs, by simulating the kinetic inertia of the synchronous generator. This article focuses on developing an improved self-regulating virtual synchronous generator (VSG) control for grid-tied doubly fed induction generator (DFIG)-wind farms (WFs). The proposed scheme provides frequency support to the system while ensuring the low-voltage ride through (LVRT) capability at transient conditions, as per grid code requirements (GCRs). This has been achieved by introducing an additional control at grid side converter (GSC). This auxiliary control consists of a combined approach of VSG control and a current limiting approach. The VSG loop that alters the inertia of the system improves the frequency of the system and the current limiting loop provides the required inductance to limit fault current. This overall loop uses a self-regulating approach, and the developed concept helps to suppress the transients in stator current. The study obtained on a multimachine system and also for a weak grid system confirms the effectiveness and viability of the modified converter control structure.
{"title":"A Self-Regulating Virtual Synchronous Generator Control of Doubly Fed Induction Generator-Wind Farms","authors":"Preeti Verma;Seethalekshmi K;Bharti Dwivedi","doi":"10.1109/ICJECE.2022.3223510","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3223510","url":null,"abstract":"The inverter-driven renewable energy sources (RESs), such as wind energy conversion systems (WECS), pose major threats toward system stability due to lack of inertia. Hence, virtual inertia concepts have gained popularity, for control and improvisation of the dynamic behavior of RESs, by simulating the kinetic inertia of the synchronous generator. This article focuses on developing an improved self-regulating virtual synchronous generator (VSG) control for grid-tied doubly fed induction generator (DFIG)-wind farms (WFs). The proposed scheme provides frequency support to the system while ensuring the low-voltage ride through (LVRT) capability at transient conditions, as per grid code requirements (GCRs). This has been achieved by introducing an additional control at grid side converter (GSC). This auxiliary control consists of a combined approach of VSG control and a current limiting approach. The VSG loop that alters the inertia of the system improves the frequency of the system and the current limiting loop provides the required inductance to limit fault current. This overall loop uses a self-regulating approach, and the developed concept helps to suppress the transients in stator current. The study obtained on a multimachine system and also for a weak grid system confirms the effectiveness and viability of the modified converter control structure.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"35-43"},"PeriodicalIF":0.0,"publicationDate":"2023-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68035945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-02-23DOI: 10.1109/ICJECE.2022.3220751
Tushar Goel;Amalendu Patnaik
A broadband, unidirectional, phased array is proposed. Single antenna element of the prototyped array is a broadband windmill-like shaped antenna. Four elements of this antenna are fed by a power divider and are configured in a novel semicircular-shaped, angular-phased array. A phase difference of $pi $ /4 was introduced by optimizing the angular path difference among four antenna elements in the array. Total 21.5% of size reduction is achieved by introducing angular-phased array in comparison with the conventional linear-phased array. The array of radius 65 mm is prototyped on the Rogers RO4232 substrate for the operating frequency range 9.35–42.89 GHz. The proposed array configuration can maintain an average gain of 8.54 dB and average radiation efficiency of 69.71% in the entire operating frequency range while exhibiting a peak gain of 11.86 dB. The presented array exhibits highly directional behavior in the endfire direction, with the 3-dB angular beamwidth in the range from 15.1° to 76.7°. To the best of the authors’ knowledge, any comparable state-of-art has not been reported yet in the literature that could provide such a large impedance bandwidth in sub-mmWave range. The proposed array may find its applications for future indoor and outdoor short-range communication networks.
{"title":"Wideband Endfire Antenna Array for Future Short-Range Communications","authors":"Tushar Goel;Amalendu Patnaik","doi":"10.1109/ICJECE.2022.3220751","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3220751","url":null,"abstract":"A broadband, unidirectional, phased array is proposed. Single antenna element of the prototyped array is a broadband windmill-like shaped antenna. Four elements of this antenna are fed by a power divider and are configured in a novel semicircular-shaped, angular-phased array. A phase difference of \u0000<inline-formula> <tex-math>$pi $ </tex-math></inline-formula>\u0000/4 was introduced by optimizing the angular path difference among four antenna elements in the array. Total 21.5% of size reduction is achieved by introducing angular-phased array in comparison with the conventional linear-phased array. The array of radius 65 mm is prototyped on the Rogers RO4232 substrate for the operating frequency range 9.35–42.89 GHz. The proposed array configuration can maintain an average gain of 8.54 dB and average radiation efficiency of 69.71% in the entire operating frequency range while exhibiting a peak gain of 11.86 dB. The presented array exhibits highly directional behavior in the endfire direction, with the 3-dB angular beamwidth in the range from 15.1° to 76.7°. To the best of the authors’ knowledge, any comparable state-of-art has not been reported yet in the literature that could provide such a large impedance bandwidth in sub-mmWave range. The proposed array may find its applications for future indoor and outdoor short-range communication networks.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"7-14"},"PeriodicalIF":0.0,"publicationDate":"2023-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68038574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-02-22DOI: 10.1109/ICJECE.2022.3220090
K. Suresh;E. Parimalasundar
The traditional active neutral-point-clamped (APC) dc–ac converter maintains great common-mode voltage with high-frequency (CMV-HF) reduction capability, so it has limited voltage gain. This article presents a new five-level APC (FL-APC) dc–ac converter capable of voltage step-up in a single-stage inversion. In the suggested design, a common ground not only reduces the CMV-HF but also improves dc-link voltage usage. While comparing with traditional two-stage FL-APC dc–ac converter, the proposed design has lower voltage stresses and greater uniformity. While improving overall efficiency, the suggested clamped dc–ac converter saves three power switches and a capacitor. Modeling and actual tests have proven the suggested APC inverter’s overall operation, efficacy, and achievability. The proposed circuit is finally tested with fault clearance capability.
{"title":"Fault Analysis and Clearance in FL-APC DC–AC Converter","authors":"K. Suresh;E. Parimalasundar","doi":"10.1109/ICJECE.2022.3220090","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3220090","url":null,"abstract":"The traditional active neutral-point-clamped (APC) dc–ac converter maintains great common-mode voltage with high-frequency (CMV-HF) reduction capability, so it has limited voltage gain. This article presents a new five-level APC (FL-APC) dc–ac converter capable of voltage step-up in a single-stage inversion. In the suggested design, a common ground not only reduces the CMV-HF but also improves dc-link voltage usage. While comparing with traditional two-stage FL-APC dc–ac converter, the proposed design has lower voltage stresses and greater uniformity. While improving overall efficiency, the suggested clamped dc–ac converter saves three power switches and a capacitor. Modeling and actual tests have proven the suggested APC inverter’s overall operation, efficacy, and achievability. The proposed circuit is finally tested with fault clearance capability.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2023-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67869528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-06DOI: 10.1109/ICJECE.2022.3210237
Mingchao Yu;Alex Sprintson;Parastoo Sadeghi
We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming that each receiver already possesses a subset of these packets (through previous systematic transmissions) and wants the rest. We aim to characterize the average packet decoding delay (APDD), which reflects how soon each data packet can be decoded by each receiver on average, and to minimize it without sacrificing throughput. To this end, we first derive closed-form lower bounds on the expected APDD of LNC techniques. We then prove that determining whether these lower bounds are tight is NP-hard and so is APDD minimization. We then prove that every throughput-optimal LNC technique can approximate the minimum expected APDD with a ratio between 4/3 and 2 and that this ratio is exactly 2 for random LNC (RLNC). We also show that instantly decodable network coding (IDNC) techniques cannot approximate APDD due to suboptimal throughput. Finally, we propose hypergraphic LNC (HLNC), a novel throughput-optimal and APDD-approximating technique based on a hypergraphic model of receivers. Our simulations show that the APDD of HLNC significantly outperforms existing techniques, including RLNC, under all considered settings without any sacrifice on throughput. Résumé—Nous appliquons le codage linéaire de réseau (LNC) pour diffuser un bloc de paquets de données d’un émetteur à un ensemble de récepteurs via des canaux sans fil avec pertes, en supposant que chaque récepteur possède déjà un sous-ensemble de ces paquets (par des transmissions systématiques précédentes) et veut le reste. Nous cherchons à caractériser le délai moyen de décodage des paquets (APDD), qui reflète la rapidité avec laquelle chaque paquet de données peut être décodé par chaque récepteur en moyenne, et à le minimiser sans sacrifier le débit. À cette fin, nous dérivons d’abord des limites inférieures en forme fermée sur l’APDD attendu des techniques LNC. Nous prouvons ensuite déterminer si ces limites inférieures sont serrées, NP-hard et que la minimisation de l’APDD l’est aussi. Nous prouvons ensuite que chaque technique LNC optimale en termes de débit peut approximer l’APDD minimum attendu avec un rapport entre 4/3 et 2 et que ce rapport est exactement 2 pour les LNC aléatoires (RLNC). Nous montrons également que les techniques de codage de réseau instantanément décodable (IDNC) ne peuvent pas approximer l’APDD en raison d’un débit sous-optimal. Enfin, nous proposons le LNC hypergraphique (HLNC), une nouvelle technique d’optimisation du débit et d’approximation de l’APDD basée sur un modèle hypergraphique des récepteurs. Nos simulations montrent que l’APDD de HLNC surpasse de manière significative les techniques existantes, y compris RLNC, dans tous les paramètres considérés sans aucun sacrifice sur le débit.
{"title":"On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast Sur le délai de décodage des paquets de la diffusion sans fil codée par réseau linéaire","authors":"Mingchao Yu;Alex Sprintson;Parastoo Sadeghi","doi":"10.1109/ICJECE.2022.3210237","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3210237","url":null,"abstract":"We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming that each receiver already possesses a subset of these packets (through previous systematic transmissions) and wants the rest. We aim to characterize the average packet decoding delay (APDD), which reflects how soon each data packet can be decoded by each receiver on average, and to minimize it without sacrificing throughput. To this end, we first derive closed-form lower bounds on the expected APDD of LNC techniques. We then prove that determining whether these lower bounds are tight is NP-hard and so is APDD minimization. We then prove that every throughput-optimal LNC technique can approximate the minimum expected APDD with a ratio between 4/3 and 2 and that this ratio is exactly 2 for random LNC (RLNC). We also show that instantly decodable network coding (IDNC) techniques cannot approximate APDD due to suboptimal throughput. Finally, we propose hypergraphic LNC (HLNC), a novel throughput-optimal and APDD-approximating technique based on a hypergraphic model of receivers. Our simulations show that the APDD of HLNC significantly outperforms existing techniques, including RLNC, under all considered settings without any sacrifice on throughput. Résumé—Nous appliquons le codage linéaire de réseau (LNC) pour diffuser un bloc de paquets de données d’un émetteur à un ensemble de récepteurs via des canaux sans fil avec pertes, en supposant que chaque récepteur possède déjà un sous-ensemble de ces paquets (par des transmissions systématiques précédentes) et veut le reste. Nous cherchons à caractériser le délai moyen de décodage des paquets (APDD), qui reflète la rapidité avec laquelle chaque paquet de données peut être décodé par chaque récepteur en moyenne, et à le minimiser sans sacrifier le débit. À cette fin, nous dérivons d’abord des limites inférieures en forme fermée sur l’APDD attendu des techniques LNC. Nous prouvons ensuite déterminer si ces limites inférieures sont serrées, NP-hard et que la minimisation de l’APDD l’est aussi. Nous prouvons ensuite que chaque technique LNC optimale en termes de débit peut approximer l’APDD minimum attendu avec un rapport entre 4/3 et 2 et que ce rapport est exactement 2 pour les LNC aléatoires (RLNC). Nous montrons également que les techniques de codage de réseau instantanément décodable (IDNC) ne peuvent pas approximer l’APDD en raison d’un débit sous-optimal. Enfin, nous proposons le LNC hypergraphique (HLNC), une nouvelle technique d’optimisation du débit et d’approximation de l’APDD basée sur un modèle hypergraphique des récepteurs. Nos simulations montrent que l’APDD de HLNC surpasse de manière significative les techniques existantes, y compris RLNC, dans tous les paramètres considérés sans aucun sacrifice sur le débit.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"46 1","pages":"77-89"},"PeriodicalIF":0.0,"publicationDate":"2023-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68038581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Industries need solutions that can automatically monitor oil leakage from deployed underwater pipelines and to rapidly report any damage. The location prediction of mineral reservoirs like oil, gas, or metals in deep water is a challenge during the extraction of these resources. Moreover, the problem of ores and mineral deposits on the seafloor comes into play. The abovementioned challenges necessitate for the deployment of underwater wireless sensor networks (UWSNs). Anchor-based localization techniques are segregated into range-free and range-based processes. Range-based schemes depend on various techniques like angle of arrival (AoA), time of arrival (ToA), time difference of arrival (TDoA), and received signal strength indicator (RSSI). In this article, the localization of these leakages is performed by using range-based metrics for calculating the distance among anchor nodes (ANs) and target nodes (TNs). This estimated distance is further optimized to minimize the estimation error. A multilateralism procedure is used to estimate the optimal position of each TN. The results exhibit that the proposed algorithm shows a high performance when compared to previous works, in terms of minimum energy consumption, lower packet loss, rapid location estimation, and lowest localization error. The benefit of using the proposed methodology greatly impacts on identifying the leakage area in mobility-assisted UWSN, where rapid reporting helps to lower the loss of resources.
{"title":"An Anchor-Based Localization in Underwater Wireless Sensor Networks for Industrial Oil Pipeline Monitoring","authors":"Nitin Goyal;Mamta Nain;Aman Singh;Khalid Abualsaud;Khalid Alsubhi;Arturo Ortega-Mansilla;Nizar Zorba","doi":"10.1109/ICJECE.2022.3206275","DOIUrl":"https://doi.org/10.1109/ICJECE.2022.3206275","url":null,"abstract":"Industries need solutions that can automatically monitor oil leakage from deployed underwater pipelines and to rapidly report any damage. The location prediction of mineral reservoirs like oil, gas, or metals in deep water is a challenge during the extraction of these resources. Moreover, the problem of ores and mineral deposits on the seafloor comes into play. The abovementioned challenges necessitate for the deployment of underwater wireless sensor networks (UWSNs). Anchor-based localization techniques are segregated into range-free and range-based processes. Range-based schemes depend on various techniques like angle of arrival (AoA), time of arrival (ToA), time difference of arrival (TDoA), and received signal strength indicator (RSSI). In this article, the localization of these leakages is performed by using range-based metrics for calculating the distance among anchor nodes (ANs) and target nodes (TNs). This estimated distance is further optimized to minimize the estimation error. A multilateralism procedure is used to estimate the optimal position of each TN. The results exhibit that the proposed algorithm shows a high performance when compared to previous works, in terms of minimum energy consumption, lower packet loss, rapid location estimation, and lowest localization error. The benefit of using the proposed methodology greatly impacts on identifying the leakage area in mobility-assisted UWSN, where rapid reporting helps to lower the loss of resources.","PeriodicalId":100619,"journal":{"name":"IEEE Canadian Journal of Electrical and Computer Engineering","volume":"45 4","pages":"466-474"},"PeriodicalIF":0.0,"publicationDate":"2022-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9349829/9961098/10002839.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68030721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：