K-Connected Target Coverage Problem Based on Cliffford Algebra in Wireless Sensor Networks
An important issue in deploying a WSN is to provide target coverage with high energy efficiency and fault-tolerance. Sensor nodes in a wireless sensor network are resource-constrained, especially in energy supply, and prone to failure. In this paper, we study the problem of constructing energy efficient target coverage based on Cliffford Algebra . More specifically, we propose solutions to forming k-connected coverage of targets with the minimal number of active nodes based on Cliffford Algebra. We propose two heuristic algorithms to solve the problem. We have carried out extensive simulations to study the performance of the proposed algorithms. The evaluation results have demonstrated their desirable efficiency.
Helen Zhang, Gang Shen and David Jin
W. M. Cao et al., "K-Connected Target Coverage Problem Based on Cliffford Algebra in Wireless Sensor Networks", Advanced Materials Research, Vols. 219-220, pp. 53-56, 2011