1. Coverage-Aware Sensor Deployment and Scheduling in Target-Based Wireless Sensor Network.
- Author
-
Pavithra, R. and Arivudainambi, D.
- Subjects
WIRELESS sensor networks ,SENSOR placement ,MATHEMATICAL bounds ,SENSOR networks ,GENETIC algorithms ,ROUTING algorithms - Abstract
Wireless sensor networks (WSNs) is a large network of small-sized sensor nodes with limited power capacity which monitor specific points (targets) and transmit the collected information wirelessly. Activating every sensor to monitor the targets simultaneously utilizes its limited energy and deteriorates the network's lifetime faster. Thus, monitoring the entire target and increasing network's lifetime are crucial and integral problems of WSN for setting up energy-efficient monitoring in the network. A countermeasure of this issue is portioning the sensor nodes into independent sets with the constraint that each set should monitor the entire targets and activating them one after the other helps us to provide energy-efficient monitoring in the network. This process is collectively termed as set k -cover problem and the independent sensor sets are termed as sensor covers. Thus, identifying maximum number of sensor covers from the considered sensor set is the challenging problem in set k -cover problem. As Graph theory plays a critical role to solve various problems in WSNs, this paper a vertex coloring based sensor scheduling and deployment algorithm is proposed to determine maximum number of sensor covers and optimal sensor positioning. In order to assess the efficiency of the proposed algorithm, the mathematical upper bound is estimated and the maximum number of covers obtained using the proposed algorithm is compared with it. Also, the proposed algorithm is implemented with existing random algorithm, cuckoo search algorithm and genetic algorithm. In both the estimation, the solution reveals that the proposed algorithm provides energy-efficient monitoring. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF