PUMA
Istituto di Informatica e Telematica     
Younis O., Fahmy S., Santi P. An Architecture for Robust Sensor Network Communications. In: International Journal on Distributed Sensor Networks, vol. 1 pp. 305 - 327. Taylor and Francis, 2005.
 
 
Abstract
(English)
Node clustering in sensor networks increases scalability, robustness, and energy-efficiency. In hostile environments, unexpected failures or attacks on cluster heads (through which communication takes place) may partition the network or degrade application performance. We propose REED (Robust Energy-Efficient Distributed clustering), for clustering sensors deployed in hostile environments in an interleaved manner with low complexity. Our primary objective is to construct a k-fault-tolerant (i.e., k-connected) clustered network, where k is a constant determined by the application. Fault tolerance is achieved by selecting k independent sets of cluster heads (i.e., cluster head overlays) on top of the physical network, so that each node can quickly switch to other cluster heads in case of failures. The independent cluster head overlays also give multiple vertex-disjoint routing paths for load balancing and security. Network lifetime is prolonged by selecting cluster heads with high residual energy and low communication cost, and periodically re-clustering the network. We prove that REED asymptotically achieves k-connectivity if certain conditions on node density are met. We also discuss inter-cluster routing and MAC layer considerations, and investigate REED clustering properties via extensive simulations.
Abstract
(Italiano)
Presentazione di un algoritmo di clustering per reti di sensori, che sia in grado di tollerare un certo numero di guasti all?interno della rete
DOI: 10.1080/15501320500330786
Subject clustering
robustness
k-connectivity
disjoint paths
C.2 COMPUTER-COMMUNICATION NETWORKS


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional