K-Connected Target Coverage Problem Based on Cliffford Algebra in Wireless Sensor Networks
Wen Ming Cao, Xiong Feng Li, Mao Wen Wang · Advanced materials research · 2011
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.