Building a Quasi Regular Network from Randomly Distributed Wireless Sensor Network

A new algorithm named QRNA (Quasi Regular Node Activation) is proposed in this paper, which employ equilateral triangular structure to control topology distribution of active nodes. In QRNA, sufficient and necessary conditions for full coverage and connectivity are deduced based on a new metric, irregularity. In addition, a distributed back-off competition scheme is designed to schedule the activation of nodes to form a quasi regular network. Simulations will show that, compared to the reference algorithms, QRNA can efficiently reduce the number of active nodes, and prolong the coverage lifetime.