Article
Computer Science, Artificial Intelligence
Mohsen Sheikh-Hosseini, Seyed Rouhollah Samareh Hashemi
Summary: Connectivity and different coverage types, including target, area, and barrier coverages, are critical challenges in wireless sensor networks. This paper proposes a new node deployment method in both centralized and distributed modes to cover targets, provide maximum area coverage and connectivity, and manage sensors' movement, utilizing steepest descend and Genetic algorithm. Results show superior performance in managing sensors' movement and achieving 100% coverage in targets.
EXPERT SYSTEMS WITH APPLICATIONS
(2022)
Article
Forestry
Wanguo Jiao, Rui Tang, Yun Xu
Summary: This research proposes a coverage optimization strategy based on the flower pollination algorithm (FPA), improving FPA to solve the network deployment optimization problem, ensuring coverage and connectivity while reducing sensor node energy consumption. The improved FPA shows good convergence speed and accuracy, enabling prolonged network lifetime and enhanced monitoring quality.
Article
Computer Science, Information Systems
Xiaojian Zhu, Mengchu Zhou, Abdullah Abusorrah
Summary: This article investigates the design and deployment of a rechargeable CSN to achieve full-view coverage for monitoring and recognizing objects at target points. The problem is formulated as an integer linear program and solved using a greedy heuristic and a differential evolution algorithm. Extensive simulation results show that the latter achieves higher success rate and solution quality but requires more time compared to the former.
IEEE INTERNET OF THINGS JOURNAL
(2022)
Article
Computer Science, Information Systems
Pengju Si, Shuaishuai Wang, Lei Shu, Rui Ning, Zhumu Fu
Summary: The paper introduces a deterministic deployment algorithm for finding the minimum number of sensors required to effectively construct target-barrier coverage in a surveillance region, with extensive experiments showing significant results.
IEEE SYSTEMS JOURNAL
(2021)
Article
Engineering, Civil
Xiaojian Zhu, MengChu Zhou
Summary: This study investigates the deployment problem of maximizing weighted target coverage in a rechargeable visual sensor network charged by a UAV in 3D space, ensuring network permanence and satisfying deployment and maintenance budgets. A greedy heuristic and a particle swarm optimizer are proposed to approximately solve this NP-hard problem, with simulation results showing that the latter delivers a better solution despite consuming more time.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2023)
Article
Chemistry, Analytical
Huda M. Abdulwahid, Alok Mishra
Summary: In recent years, various monitoring systems have been designed to transform urban environments into smart cities. These systems, predominantly composed of wireless sensor networks (WSNs), have faced challenges in their design. This paper presents a systematic mapping study focusing on the deployment problem in WSNs, specifically using optimization algorithms such as heuristic and meta-heuristic algorithms. The study found that 35% of recent research updated swarm optimization algorithms to solve the deployment problem. The findings of this paper will aid practitioners and researchers in developing new algorithms and objectives for sensor deployment, along with providing a comparison table and introducing basic concepts of smart cities and WSNs. The paper concludes with an overview of challenges and open issues.
Article
Operations Research & Management Science
Sourour Elloumi, Olivier Hudry, Estel Marie, Agathe Martin, Agnes Plateau, Stephane Rovedakis
Summary: The study focused on the Minimum Connected k-Coverage problem, proposing two mathematical programming formulations and comparing them to a previous model. By using a standard mixed integer linear programming solver to solve various instances, the quality of LP-bound for each formulation and the proportion of instances optimally solved within a given CPU time were highlighted in the results.
ANNALS OF OPERATIONS RESEARCH
(2021)
Article
Engineering, Electrical & Electronic
Chien-Fu Cheng, Chu-Chiao Hsu
Summary: This paper proposes a new deterministic sensor deployment algorithm for the barrier coverage problem in WSNs with irregular shape areas, which can significantly reduce the number of sensors and hardware cost.
IEEE SENSORS JOURNAL
(2022)
Article
Computer Science, Information Systems
Xiaojian Zhu, MengChu Zhou
Summary: In wireless visual sensor networks, optimizing the deployment and data management of sensor nodes and edge nodes is crucial for reducing event reporting delay and maximizing network lifetime. This study proposes a multiobjective optimization algorithm to minimize the number of deployed nodes and event reporting delay, while maximizing network lifetime. Simulation results demonstrate that the proposed algorithm outperforms traditional algorithms in accuracy of Pareto set.
IEEE INTERNET OF THINGS JOURNAL
(2023)
Article
Computer Science, Information Systems
Fan Yang, Lei Shu, Yuli Yang, Ye Liu, Timothy Gordon
Summary: In this study, the weighted deployment problem of solar insecticidal lamps in agricultural Internet of Things is addressed, and a layered deployment method based on greedy algorithm is proposed to optimize the deployment locations through two phases and three design operations for achieving minimum deployment cost and maximum total weight. Simulation results show that the proposed method outperforms three peer algorithms in terms of deployment cost and total weight.
IEEE INTERNET OF THINGS JOURNAL
(2021)
Article
Telecommunications
Amira Zrelli, Tahar Ezzedine
Summary: This study explores the k-coverage and connectivity of wireless sensor networks in border monitoring systems, focusing on identifying the optimal deployment pattern with the minimum number of sensors needed. Challenges in implementing border monitoring systems, such as sensor density and energy deficiency, are discussed along with proposed solutions. The study also introduces a hybrid WSN approach using wireless multimedia sensor networks and marine wireless networks for monitoring border areas, specifically the Tunisia-Libya border, to achieve higher connectivity and event detection performance.
WIRELESS PERSONAL COMMUNICATIONS
(2021)
Article
Chemistry, Analytical
Frantz Tossa, Wahabou Abdou, Keivan Ansari, Eugene C. Ezin, Pierre Gouton
Summary: Wireless sensor networks have important applications in both research and domestic use, where their main role is to collect and transmit data from a region of interest to a base station. This paper tackles the problem of deploying sensors to ensure maximum coverage and connectivity, using a genetic algorithm to find the best positions. The results show that the algorithm covers all forms of the area for a given number of sensors and maximizes coverage while guaranteeing connectivity.
Article
Telecommunications
Sangeeta Kumari, Pavan Kumar Mishra, Veena Anand
Summary: To efficiently monitor marine environments using underwater wireless sensor networks, it is important to maximize network coverage and connectivity through appropriate node deployment. Existing node deployment schemes for underwater wireless sensor networks assume static nodes, but due to ocean currents and interactions with underwater creatures, static nodes may move from their original locations, disrupting network connectivity and leaving targets uncovered. In this paper, the authors propose a coverage and connectivity aware deployment scheme utilizing autonomous underwater vehicles (AUVs) for optimal placement within the network, using an improved genetic algorithm-based technique and considering factors such as coverage quality, connected cost, and network lifetime.
WIRELESS PERSONAL COMMUNICATIONS
(2023)
Article
Computer Science, Information Systems
Manuel Perez, Fabian Eduardo Sierra-Sanchez, Fabian Chaparro, Diego Mendez Chaves, Carlos-Ivan Paez-Rueda, Gabriel Perilla Galindo, Arturo Fajardo
Summary: This paper presents an experimental comparative evaluation of two emerging LPWAN technologies, LoRaWAN and SigFox, in terms of coverage and energy efficiency. The results show that LoRaWAN outperforms SigFox in terms of coverage, while SigFox demonstrates better energy efficiency.
Article
Engineering, Electrical & Electronic
Jianjun Wen, Waltenegus Dargie
Summary: Self-organizing protocols and algorithms in wireless sensor networks rely on knowledge of the network topology. This paper proposes a dynamic topology construction algorithm for joint deployment networks, where a node carried by a UAV initiates the process and ground nodes direct the network traffic towards the initiator. The approach is collision-tolerant and enables in-network processing, reducing the computation burden of the initiator.
IEEE SENSORS JOURNAL
(2022)