Title :
2-MASCLE - A Coverage Aware Clustering Algorithm with Self Healing Abilities
Author :
Salzmann, Jakob ; Behnke, Ralf ; Lieckfeldt, Dominik ; Timmermann, Dirk
Author_Institution :
Univ. of Rostock, Rostock
Abstract :
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%.
Keywords :
self-adjusting systems; surveillance; wireless sensor networks; 2-MASCLE; aware clustering algorithm; dual phase cell system; horizontal network fragmentation; network lifetime; self healing network; vertical network fragmentation; wireless sensor networks; Clocks; Clustering algorithms; Computer networks; Energy efficiency; Sensor phenomena and characterization; Sensor systems; Surveillance; Synchronization; Wireless communication; Wireless sensor networks;
Conference_Titel :
Intelligent Sensors, Sensor Networks and Information, 2007. ISSNIP 2007. 3rd International Conference on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
978-1-4244-1501-4
Electronic_ISBN :
978-1-4244-1502-1
DOI :
10.1109/ISSNIP.2007.4496935