2-MASCLE - A Coverage Aware Clustering Algorithm with Self Healing Abilities

This paper investigates organization problems of large wireless sensor networks. In spite of their random deployment, nodes have to organize themselves as energy efficient as possible to avoid redundant sensor and transceiver tasks. In addition to energy awareness, the network has to guarantee complete sensor coverage and connectivity as long as possible. This paper presents a novel clustering algorithm which combines the advantages of horizontal and vertical network fragmentation by introducing a network division in a dual phase cell system. The assisting ability of adjacent cells is exploited to switch-off half of the network cells and allows implementing a self healing algorithm. We compared our developed algorithm to former covering and clustering algorithms and achieved an increased network lifetime compared with them of approximately 80%.