Node placement optimization under K-Coverage and K-Connectivity constraints in wireless sensor networks
- Resource Type
- Conference
- Authors
- Hanh, Nguyen Thi; Binh, Huynh Thi Thanh; Huy, Nguyen Quang; Van Thanh, Nguyen; Mai, Banh Thi Quynh
- Source
- 2022 IEEE Symposium Series on Computational Intelligence (SSCI) Computational Intelligence (SSCI), 2022 IEEE Symposium Series on. :01-08 Dec, 2022
- Subject
- Computing and Processing
General Topics for Engineers
Robotics and Control Systems
Signal Processing and Analysis
Measurement
Location awareness
Wireless sensor networks
Base stations
Sensor placement
Fault tolerant systems
Planning
K-Coverage
K-Connectivity
Dijkstra algorithm
heuristic algorithm
wireless sensor network
- Language
Many wireless sensor networks (WSNs) need to cover targets in their sensor fields and ensure connectivity and fault tolerance to the base station. This is a challenging task when planning the network deployment. Sensors can help extend lifetime but also need to be well positioned to be effectively used. This paper seeks to design an efficient node localization scheme while meeting the requirements of the target coverage and connectivity in the network. The problem is approached in two phases. The first phase solves the K-Coverage constraint, which is a metric closely related to lifetime, using two novel heuristic methods named KGCA and IKGCA. The second phase ensures the connection to the base station using a modified version of Dijkstra algorithm. Experimental results show notable improvements in solution quality and running time for the proposed approaches compared to an existing approach to the problem,