Distributed Vertex Cover Algorithms for Wireless Sensor Networks
Distributed Vertex Cover Algorithms for Wireless Sensor Networks
Vertex covering has important applications for wireless sensor networks such as monitoring link failures, facility location, clustering, and data aggregation. In this study, we designed three algorithms for constructing vertex cover in wireless sensor networks. The first algorithm, which is an adaption of the Parnas & Ron's algorithm, is a …