An Architecture for Robust Sensor Network Communications

Ossama Younis, Sonia Fahmy and Paolo Santi
Additional contact information
Ossama Younis: Department of Electrical & Computer Engineering, University of Arizona, USA
Sonia Fahmy: Department of Computer Science, Purdue University, USA
Paolo Santi: Instituto di Informatica e Telematica, CNR, Pisa, Italy

International Journal of Distributed Sensor Networks, 2005, vol. 1, issue 3-4, 305-327

Abstract: 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.

Keywords: Sensor Networks; Clustering; Robustness; k-Connectivity; Disjoint Paths (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320500330786 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:1:y:2005:i:3-4:p:305-327

DOI: 10.1080/15501320500330786

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().