Jul 2023, Volume 24 Issue 7
    

  • Select all
  • Review
    Xiaoming CHEN, Zhaobin XU, Lin SHANG

    Satellite Internet of Things (IoT) is a promising way to provide seamless coverage to a massive number of devices all over the world, especially in remote areas not covered by cellular networks, e.g., forests, oceans, mountains, and deserts. In general, satellite IoT networks take low Earth orbit (LEO) satellites as access points, which solves the problem of wide coverage, but leads to many challenging issues. We first give an overview of satellite IoT, with an emphasis on revealing the characteristics of IoT services. Then, the challenging issues of satellite IoT, i.e., massive connectivity, wide coverage, high mobility, low power, and stringent delay, are analyzed in detail. Furthermore, the possible solutions to these challenges are provided. In particular, new massive access protocols and techniques are designed according to the characteristics and requirements of satellite IoT. Finally, we discuss several development trends of satellite IoT to stimulate and encourage further research in such a broad area.

  • Review
    Yuanyang XUN, Siqi LI, Feiyu ZHANG, Yan HONG, Ke XU, Ligang CHEN, Song LIU, Bin LI

    Gas sensors have received extensive attention because of the gas pollution caused by rapid construction of urbanization and industrialization. Gas sensors based on semiconductor metal oxide (SMO) have the advantages of high response, excellent repeatability, stability, and cost-effectiveness, and have become extremely important components in the gas sensor field. Materials with regular structures and controllable morphology exhibit more consistent and repeatable performance. However, during the process of material synthesis, because of the uncontrollability of the microcosm, nanomaterials often show irregularities, unevenness, and other shortcomings. Thus, the synthesis of gas sensors with well-aligned one-dimensional (1D) structures, two-dimensional (2D) layered structures, and three-dimensional (3D) hierarchical structures has received extensive attention. To obtain regular structured nanomaterials with desired morphologies and dimensions, a template-assisted synthesis method with low cost and controllable process seems a very efficient strategy. In this review, we introduce the morphology and performance of SMO sensors with 1D, 2D, and 3D structures, discuss the impact of a variety of morphologies on gas sensor performance (response and stability), and shed new light on the synthesis of gas sensing materials with stable structure and excellent performance.

  • Orginal Article
    Yunchuan GUAN, Yu LIU, Ke ZHOU, Qiang LI, Tuanjie WANG, Hui LI

    Disk failure prediction methods have been useful in handing a single issue, e.g., heterogeneous disks, model aging, and minority samples. However, because these issues often exist simultaneously, prediction models that can handle only one will result in prediction bias in reality. Existing disk failure prediction methods simply fuse various models, lacking discussion of training data preparation and learning patterns when facing multiple issues, although the solutions to different issues often conflict with each other. As a result, we first explore the training data preparation for multiple issues via a data partitioning pattern, i.e., our proposed multi-property data partitioning (MDP). Then, we consider learning with the partitioned data for multiple issues as learning multiple tasks, and introduce the model-agnostic meta-learning (MAML) framework to achieve the learning. Based on these improvements, we propose a novel disk failure prediction model named MDP-MAML. MDP addresses the challenges of uneven partitioning and difficulty in partitioning by time, and MAML addresses the challenge of learning with multiple domains and minor samples for multiple issues. In addition, MDP-MAML can assimilate emerging issues for learning and prediction. On the datasets reported by two real-world data centers, compared to state-of-the-art methods, MDP-MAML can improve the area under the curve (AUC) and false detection rate (FDR) from 0.85 to 0.89 and from 0.85 to 0.91, respectively, while reducing the false alarm rate (FAR) from 4.88% to 2.85%.

  • Orginal Article
    Xiao ZHANG, Mengyu LI, Michael NGULUBE, Yonghao CHEN, Yiping ZHAO

    Based on a log-structured merge (LSM) tree, the key-value (KV) storage system can provide high reading performance and optimize random writing performance. It is widely used in modern data storage systems like e-commerce, online analytics, and real-time communication. An LSM tree stores new KV data in the memory and flushes to disk in batches. To prevent data loss in memory if there is an unexpected crash, RocksDB appends updating data in the write-ahead log (WAL) before updating the memory. However, synchronous WAL significantly reduces writing performance. In this paper, we present a new WAL mechanism named MyWAL. It directly manages raw devices (or partitions) instead of saving data on a traditional file system. These can avoid useless metadata updating and write data sequentially on disks. Experimental results show that MyWAL can significantly improve the data writing performance of RocksDB compared to the traditional WAL for small KV data on solid-state disks (SSDs), as much as five to eight times faster. On non-volatile memory express soild-state drives (NVMe SSDs) and non-volatile memory (NVM), MyWAL can improve data writing performance by 10%–30%. Furthermore, the results of YCSB (Yahoo! Cloud Serving Benchmark) show that the latency decreased by 50% compared with SpanDB.

  • Orginal Article
    Juan FANG, Sheng LIN, Huijing YANG, Yixiang XU, Xing SU
    2023, 24(7): 994-1006. https://doi.org/10.1631/FITEE.2200449

    When multiple central processing unit (CPU) cores and integrated graphics processing units (GPUs) share off-chip main memory, CPU and GPU applications compete for the critical memory resource. This causes serious resource competition and has a negative impact on the overall performance of the system. We describe the competition for shared-memory resources in a CPU-GPU heterogeneous multi-core architecture, and a shared-memory request scheduling strategy based on perceptual and predictive batch-processing is proposed. By sensing the CPU and GPU memory request conditions in the request buffer, the proposed scheduling strategy estimates the GPU latency tolerance and reduces mutual interference between CPU and GPU by processing CPU or GPU memory requests in batches. According to the simulation results, the scheduling strategy improves CPU performance by 8.53% and reduces mutual interference by 10.38% with low hardware complexity.

  • Orginal Article
    Ziliang WU, Wei CHEN, Yuxin MA, Tong XU, Fan YAN, Lei LV, Zhonghao QIAN, Jiazhi XIA
    2023, 24(7): 1007-1027. https://doi.org/10.1631/FITEE.2200409

    Automatic visualization generates meaningful visualizations to support data analysis and pattern finding for novice or casual users who are not familiar with visualization design. Current automatic visualization approaches adopt mainly aggregation and filtering to extract patterns from the original data. However, these limited data transformations fail to capture complex patterns such as clusters and correlations. Although recent advances in feature engineering provide the potential for more kinds of automatic data transformations, the auto-generated transformations lack explainability concerning how patterns are connected with the original features. To tackle these challenges, we propose a novel explainable recommendation approach for extended kinds of data transformations in automatic visualization. We summarize the space of feasible data transformations and measures on explainability of transformation operations with a literature review and a pilot study, respectively. A recommendation algorithm is designed to compute optimal transformations, which can reveal specified types of patterns and maintain explainability. We demonstrate the effectiveness of our approach through two cases and a user study.

  • Orginal Article
    Zhixiong HUANG, Jinjiang LI, Zhen HUA, Linwei FAN
    2023, 24(7): 1028-1044. https://doi.org/10.1631/FITEE.2200344

    The poor quality of images recorded in low-light environments affects their further applications. To improve the visibility of low-light images, we propose a recurrent network based on filter-cluster attention (FCA), the main body of which consists of three units: difference concern, gate recurrent, and iterative residual. The network performs multi-stage recursive learning on low-light images, and then extracts deeper feature information. To compute more accurate dependence, we design a novel FCA that focuses on the saliency of feature channels. FCA and self-attention are used to highlight the low-light regions and important channels of the feature. We also design a dense connection pyramid (DenCP) to extract the color features of the low-light inversion image, to compensate for the loss of the image’s color information. Experimental results on six public datasets show that our method has outstanding performance in subjective and quantitative comparisons.

  • Orginal Article
    Fatma KHALLAF, Walid EL-SHAFAI, El-Sayed M. EL-RABAIE, Naglaa F. SOLIMAN, Fathi E. Abd EL-SAMIE
    2023, 24(7): 1045-1061. https://doi.org/10.1631/FITEE.2200372

    Quaternion algebra has been used to apply the fractional Fourier transform (FrFT) to color images in a comprehensive approach. However, the discrete fractional random transform (DFRNT) with adequate basic randomness remains to be examined. This paper presents a novel multistage privacy system for color medical images based on discrete quaternion fractional Fourier transform (DQFrFT) watermarking and three-dimensional chaotic logistic map (3D-CLM) encryption. First, we describe quaternion DFRNT (QDFRNT), which generalizes DFRNT to handle quaternion signals effectively, and then use QDFRNT to perform color medical image adaptive watermarking. To efficiently evaluate QDFRNT, this study derives the relationship between the QDFRNT of a quaternion signal and the four components of the DFRNT signal. Moreover, it uses the human vision system’s (HVS) masking qualities of edge, texture, and color tone immediately from the color host image to adaptively modify the watermark strength for each block in the color medical image using the QDFRNT-based adaptive watermarking and support vector machine (SVM) techniques. The limitations of watermark embedding are also explained to conserve watermarking energy. Second, 3D-CLM encryption is employed to improve the system’s security and efficiency, allowing it to be used as a multistage privacy system. The proposed security system is effective against many types of channel noise attacks, according to simulation results.

  • Orginal Article
    Zhenhui FENG, Renbin XIAO
    2023, 24(7): 1062-1079. https://doi.org/10.1631/FITEE.2200585

    We investigate a kind of vehicle routing problem with constraints (VRPC) in the car-sharing mobility environment, where the problem is based on user orders, and each order has a reservation time limit and two location point transitions, origin and destination. It is a typical extended vehicle routing problem (VRP) with both time and space constraints. We consider the VRPC problem characteristics and establish a vehicle scheduling model to minimize operating costs and maximize user (or passenger) experience. To solve the scheduling model more accurately, a spatiotemporal distance representation function is defined based on the temporal and spatial properties of the customer, and a spatiotemporal distance embedded hybrid ant colony algorithm (HACA-ST) is proposed. The algorithm can be divided into two stages. First, through spatiotemporal clustering, the spatiotemporal distance between users is the main measure used to classify customers in categories, which helps provide heuristic information for problem solving. Second, an improved ant colony algorithm (ACO) is proposed to optimize the solution by combining a labor division strategy and the spatiotemporal distance function to obtain the final scheduling route. Computational analysis is carried out based on existing data sets and simulated urban instances. Compared with other heuristic algorithms, HACA-ST reduces the length of the shortest route by 2%–14% in benchmark instances. In VRPC testing instances, concerning the combined cost, HACA-ST has competitive cost compared to existing VRP-related algorithms. Finally, we provide two actual urban scenarios to further verify the effectiveness of the proposed algorithm.

  • Orginal Article
    Bimal Jeet GOTEEA, Qianjun ZHANG, Wei DONG
    2023, 24(7): 1080-1092. https://doi.org/10.1631/FITEE.2200255

    This paper presents a precision centimeter-range positioner based on a Lorentz force actuator using flexure guides. An additional digital-to-analog converter and an operational amplifier (op amp) circuit together with a suitable controller are used to enhance the positioning accuracy to the nanometer level. First, a suitable coil is designed for the actuator based on the stiffness of the flexure guide model. The flexure mechanism and actuator performance are then verified with finite element analysis. Based on these, a means to enhance the positioning performance electronically is presented together with the control scheme. Finally, a prototype is fabricated, and the performance is evaluated. This positioner features a range of 10 mm with a resolution of 10 nm. The proposed scheme can be extended to other systems.