scholarly journals Improved Bound Fit Algorithm for Fine Delay Scheduling in a Multi-Group Scan of Ultrasonic Phased Arrays

Sensors ◽  
2019 ◽  
Vol 19 (4) ◽  
pp. 906 ◽  
Author(s):  
Yuzhong Li ◽  
Wenming Tang ◽  
Guixiong Liu

Multi-group scanning of ultrasonic phased arrays (UPAs) is a research field in distributed sensor technology. Interpolation filters intended for fine delay modules can provide high-accuracy time delays during the multi-group scanning of large-number-array elements in UPA instruments. However, increasing focus precision requires a large increase in the number of fine delay modules. In this paper, an architecture with fine delay modules for time division scheduling is explained in detail. An improved bound fit (IBF) algorithm is proposed, and an analysis of its mathematical model and time complexity is provided. The IBF algorithm was verified by experiment, wherein the performances of list, longest processing time, bound fit, and IBF algorithms were compared in terms of frame data scheduling in the multi-group scan. The experimental results prove that the scheduling algorithm decreased the makespan by 8.76–21.48%, and achieved the frame rate at 78 fps. The architecture reduced resource consumption by 30–40%. Therefore, the proposed architecture, model, and algorithm can reduce makespan, improve real-time performance, and decrease resource consumption.

Sensors ◽  
2021 ◽  
Vol 21 (3) ◽  
pp. 955
Author(s):  
Zhiyuan Li ◽  
Ershuai Peng

With the development of smart vehicles and various vehicular applications, Vehicular Edge Computing (VEC) paradigm has attracted from academic and industry. Compared with the cloud computing platform, VEC has several new features, such as the higher network bandwidth and the lower transmission delay. Recently, vehicular computation-intensive task offloading has become a new research field for the vehicular edge computing networks. However, dynamic network topology and the bursty computation tasks offloading, which causes to the computation load unbalancing for the VEC networking. To solve this issue, this paper proposed an optimal control-based computing task scheduling algorithm. Then, we introduce software defined networking/OpenFlow framework to build a software-defined vehicular edge networking structure. The proposed algorithm can obtain global optimum results and achieve the load-balancing by the virtue of the global load status information. Besides, the proposed algorithm has strong adaptiveness in dynamic network environments by automatic parameter tuning. Experimental results show that the proposed algorithm can effectively improve the utilization of computation resources and meet the requirements of computation and transmission delay for various vehicular tasks.


Electronics ◽  
2019 ◽  
Vol 8 (5) ◽  
pp. 498
Author(s):  
Yuzhong Li ◽  
Wenming Tang ◽  
Guixiong Liu

Multidirected acyclic graph (DAG) workflow scheduling is a key problem in the heterogeneous distributed environment in the distributed computing field. A hierarchical heterogeneous multi-DAG workflow problem (HHMDP) was proposed based on the different signal processing workflows produced by different grouping and scanning modes and their hierarchical processing in specific functional signal processing modules in a multigroup scan ultrasonic phased array (UPA) system. A heterogeneous predecessor earliest finish time (HPEFT) algorithm with predecessor pointer adjustment was proposed based on the improved heterogeneous earliest finish time (HEFT) algorithm. The experimental results denote that HPEFT reduces the makespan, ratio of the idle time slot (RITS), and missed deadline rate (MDR) by 3.87–57.68%, 0–6.53%, and 13–58%, respectively, and increases relative relaxation with respect to the deadline (RLD) by 2.27–8.58%, improving the frame rate and resource utilization and reducing the probability of exceeding the real-time period. The multigroup UPA instrument architecture in multi-DAG signal processing flow was also provided. By simulating and verifying the scheduling algorithm, the architecture and the HPEFT algorithm is proved to coordinate the order of each group of signal processing tasks for improving the instrument performance.


2013 ◽  
pp. 2164-2175
Author(s):  
Fakhreddine Ababsa ◽  
Iman Maissa Zendjebil ◽  
Jean-Yves Didier

The concept of Mixed Reality (MR) aims at completing our perception of the real world, by adding fictitious elements that are not perceptible naturally such as: computer generated images, virtual objects, texts, symbols, graphics, sounds, smells, et cetera. One of the major challenges for efficient Mixed Reality system is to ensure the spatiotemporal coherence of the augmented scene between the virtual and the real objects. The quality of the Real/Virtual registration depends mainly on the accuracy of the 3D camera pose estimation. The goal of this chapter is to provide an overview on the recent multi-sensor fusion approaches used in Mixed Reality systems for the 3D camera tracking. We describe the main sensors used in those approaches and we detail the issues surrounding their use (calibration process, fusion strategies, etc.). We include the description of some Mixed Reality techniques developed these last years and which use multi-sensor technology. Finally, we highlight new directions and open problems in this research field.


MACRo 2015 ◽  
2015 ◽  
Vol 1 (1) ◽  
pp. 275-282 ◽  
Author(s):  
Bence Koszteczky ◽  
Gyula Simon

AbstractA sensor fusion algorithm is proposed, which can be used to fuse measurements from a distributed sensor network, containing inexpensive, easily deployable and energy efficient magnetic sensor devices. The sensor measurements are collected and transferred to a central base station, where the sensor fusion is performed, using the sensor location. The algorithm provides location, direction, and speed information about the detected vehicles. The paper describes the sensor technology and the fusion method, and the performance of the system is illustrated by real test measurements.


Sensors ◽  
2017 ◽  
Vol 17 (10) ◽  
pp. 2355 ◽  
Author(s):  
Wenming Tang ◽  
Guixiong Liu ◽  
Yuzhong Li ◽  
Daji Tan

2003 ◽  
Vol 47 (2) ◽  
pp. 35-42 ◽  
Author(s):  
B. Mizaikoff

In-situ monitoring of water quality with particular emphasis on organic pollutants is a global priority topic in water analysis. Recent developments in optical sensor technology provide advanced analytical tools for continuous assessment of pollution levels in the liquid phase and in the gas phase. Infrared sensing schemes are among the most promising concepts due to inherent molecular specificity provided by absorption patterns of fundamental molecular vibrations of organic molecules. The advent of mid-infrared transparent optical fibers and waveguides, appropriate light source technology, such as quantum cascade lasers, and the potential for the development of highly integrated analytical devices based on microfabrication technology substantiates the trend towards spectroscopic sensing techniques. Chemical modification of the waveguide surface leads to enhanced analyte recognition based on tunable properties of enrichment or (bio)chemical recognition layers. Discussion of fundamental sensing technology is complemented by recent examples, highlighting the state-of-the-art in this dynamic research field.


2020 ◽  
Vol 10 (10) ◽  
pp. 3540
Author(s):  
António Pereira ◽  
Nuno Costa ◽  
Antonio Fernández-Caballero

Wireless body area networks (WBANs) are a fascinating research field offering wearable and implantable sensor technology [...]


2015 ◽  
Vol 2015 ◽  
pp. 1-14
Author(s):  
Gergely Vakulya ◽  
Zsolt Tuza ◽  
Gyula Simon

A scheduling algorithm will be proposed for wireless ring topology networks, utilizing time division multiple access (TDMA) with possible simultaneous operation of nodes. The proposed algorithm finds the optimal schedule to minimize the turnaround time for messages in the network. The properties of the algorithm are mathematically analyzed and proven, and practical test results are also provided.


Sign in / Sign up

Export Citation Format

Share Document