Article
Physics, Multidisciplinary
Liangshun Wu, Junsuo Qu, Haonan Shi, Pengfei Li
Summary: This article introduces a node sensing probability model based on the D-S evidence theory to optimize wireless sensor network deployment and maximize network coverage. Additionally, a virtual force-directed particle swarm optimization approach is proposed, which uses D-S evidence fusion of the sensing probability to drive particle swarm evolution and accelerate convergence. Simulation results demonstrate that this approach improves network coverage in less time.
Article
Engineering, Multidisciplinary
Xuelong Bai, Wei Wang, Wenhao Li, Zhaowu Liu, Shuo Yu, Yu Bai, Guoxue Chen
Summary: The paper proposes a fast hybrid roundness evaluation algorithm based on computational geometry and particle swarm optimization. The algorithm balances efficiency and accuracy effectively and achieves good results in different scenarios.
Article
Computer Science, Hardware & Architecture
Xiaojie Liu, Xingwei Wang, Jie Jia, Min Huang
Summary: The study investigates the 3-dimensional coverage deployment problem in Wireless Robotic Networks (WRNs) and proposes a distributed deployment algorithm that maximizes coverage area by decoupling the problem in altitude and horizontal dimensions. The algorithm utilizes Particle Swarm Optimization for local deployment and evaluates local coverage area using Voronoi Diagram. Performance evaluations demonstrate the effectiveness of the proposed algorithm.
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
(2021)
Article
Engineering, Electrical & Electronic
Yamin Han, Bo Yang, Heejung Byun
Summary: This study optimizes the deployment of actuators in wireless sensor networks using the hierarchical intermittent communication particle swarm optimization (HICPSO) method, considering the coverage rate of actuators to sensor nodes and the energy consumption rate of sensor nodes as optimization goals to balance energy consumption among sensor nodes and solve energy hole problem. The proposed method effectively increases the coverage rate of actuators to sensor nodes, reduces the energy consumption rate of the sensor nodes, and reduces the packet drop ratio, showing improved performance compared to traditional methods.
IEEE SENSORS JOURNAL
(2021)
Article
Engineering, Electrical & Electronic
Yaguang Kong, Xinghong Zhao, Guoqiang Jia, Jiangkun Hong, Fan Zhang
Summary: The electromagnetic field significantly affects the performance of wireless sensor networks (WSNs). The impact of electromagnetic field generated by power equipment on wireless sensor (WS) nodes can be characterized by two parameters: environmental electromagnetic interference factor (EEIF) and path loss index (PLI). EEIF is used to describe the sensing coverage probability in the sensor node probability model, while PLI is used in a node communication path loss model to evaluate the node communication quality in the electromagnetic interference environment. By combining a service cost model of wireless sensor networks in complex electromagnetic environments, the optimal deployment of wireless sensor networks in this environment can be achieved using the particle swarm optimization (PSO)-gray wolf optimizer (GWO) algorithm. Experimental results demonstrate the effectiveness of the proposed method in achieving optimal performance.
IEEE SENSORS JOURNAL
(2023)
Article
Computer Science, Artificial Intelligence
Ahmed Mahdi Jubair, Rosilah Hassan, Azana Hafizah Mohd Aman, Hasimi Sallehudin
Summary: This study developed a new algorithm named SC-MOPSO for solving the challenging optimization problems with Multiobjective Optimization and Variable Length nature. Experimental results showed that SC-MOPSO outperformed benchmarks in terms of solving WSND problem.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Artificial Intelligence
Xiaogang Qi, Zhinan Li, Chen Chen, Lifang Liu
Summary: This paper proposes two algorithms for node deployment: an improved virtual force algorithm and a resampling particle swarm optimization algorithm embedded with virtual force. Simulation results show that the improved virtual force algorithm can quickly make the network reach a stable state and achieve high coverage rates, while the resampling particle swarm optimization algorithm embedded with virtual force has the highest coverage rate among multiple algorithms.
APPLIED INTELLIGENCE
(2022)
Article
Engineering, Electrical & Electronic
Jie Zhou, Wenxian Jia, Menghan Liu, Mengying Xu
Summary: LSWSNs consist of many tiny sensor nodes with limited energy consumption, storage capabilities, and communication capabilities. This paper introduces a new EASA algorithm to prolong the lifetime of LSWSNs and presents sensor duty cycle models to ensure full coverage of monitoring targets. Simulation results show that EASA algorithm can extend the network lifetime significantly compared to GA and PSO algorithms.
JOURNAL OF SENSORS
(2021)
Article
Chemistry, Multidisciplinary
Fatma H. Elfouly, Rabie A. Ramadan, Ahmed Y. Khedr, Kusum Yadav, Ahmad Taher Azar, Mohamed A. Abdelhamed
Summary: This study aims to discover the best deployment plan for WSN considering various constraints. By defining the deployment problem as an optimization problem and mathematically formulating it using Integer Linear Programming, the coverage of a given field is maximized with a network lifetime constraint. The use of Swarm Intelligence as a heuristic algorithm for large-scale deployment problem has proven to be efficient, with over 30% improvement in coverage and network lifetime demonstrated in simulation experiments.
APPLIED SCIENCES-BASEL
(2021)
Article
Computer Science, Information Systems
Haiqing Yao, Chaoqun Zheng, Xiuwen Fu, Yongsheng Yang, Ioan Ungurean
Summary: This paper discusses the sustainability and convenience of Wireless Rechargeable Sensor Networks (WRSNs) and focuses on rational selection of chargers to improve charging efficiency and deployment budget. Two progressive problems P1 and P2 are proposed to consider the interaction effect between the deployment of chargers and receivers. Greedy search and particle swarm optimization based solutions are proposed and analyzed for these problems. Extensive simulations show that the Particle Swarm Optimization (PSO) based solutions are more cost-effective compared with the greedy search based solutions, requiring less number of chargers and receivers.
Article
Engineering, Electrical & Electronic
Zhen Wu, Zheng Yao, Mingquan Lu
Summary: This article focuses on the impact of beacon placement on overall positioning quality in cluttered indoor environments. A metric based on the Fisher information matrix (FIM) is proposed to evaluate the performance of the positioning service provided by a specific beacon layout. An additional penalty term is introduced in the performance metric to handle singular cases. The optimal beacon placement is investigated and an efficient optimization method called the quotient-space gradient-based particle swarm optimization (QGPSO) is proposed.
IEEE SENSORS JOURNAL
(2023)
Article
Robotics
Lijia Xia, Beiming Deng, Jie Pan, Xiaoxun Zhang, Peiming Duan, Boyu Zhou, Hui Cheng
Summary: In this letter, a real-time communication maintenance framework using mobile robots as relay nodes is proposed. The framework solves the problem of keeping moving clients and a fixed base station connected. It eliminates the computational time-consuming issue by using a tree spanning algorithm and an optimization method, and the feasibility and efficiency of the proposed method are demonstrated through extensive simulations and real-world experiments.
IEEE ROBOTICS AND AUTOMATION LETTERS
(2023)
Article
Computer Science, Artificial Intelligence
Pakarat Musikawan, Yanika Kongsorot, Paisarn Muneesawang, Chakchai So-In
Summary: This paper introduces an improved competitive swarm optimizer that incorporates virtual force algorithm and Voronoi diagram to enhance the coverage performance and energy efficiency of wireless sensor networks.
EXPERT SYSTEMS WITH APPLICATIONS
(2022)
Article
Chemistry, Analytical
Wenjie Yu, Xiangmei Li, Zhi Zeng, Miao Luo
Summary: This study proposes a modified and enhanced Artificial Bee Colony algorithm for optimizing the lifetime of a two-tiered wireless sensor network by deploying relay nodes effectively. The algorithm incorporates the problem dimension and a dynamic search balance strategy to balance exploration and exploitation. It also includes a feasible solution formation method to ensure stable network lifetime and reasonable relay node deployment. Simulation results demonstrate the competitive performance of the proposed algorithm compared to other classical and state-of-the-art algorithms.
Article
Engineering, Geological
Junxing Zheng, Hantao He, Hossein Alimohammadi
Summary: Geologist Hakon Wadell proposed a roundness definition in the 1930s for quantifying particle angularity, using 2D projections of particles due to lack of 3D geometries. This study extends Wadell's 2D roundness to a 3D definition, using an algorithm to automatically identify corners and ridges and compute 3D roundness. Comparison between 2D and 3D roundness shows that while 2D roundness captures general trends, there are significant uncertainties when inferring 3D particle angularities from 2D images.