Back to Search
Start Over
Research on the Fault Tolerance Deployment in Sensor Networks.
- Source :
- Grid & Cooperative Computing - GCC 2005; 2005, p1179-1184, 6p
- Publication Year :
- 2005
-
Abstract
- In this paper, we consider the problem of how to place redundant sensor nodes in an arbitrary sensor network to establish multi-connectivity. Specifically, after exploring the existing general k-connectivity algorithm, this paper proves that its approximation ratio is upper-bounded by only O(k3α), asymptotically one order of k lower than that presented before. Since establishing k-connectivity is not cost-efficient for many applications, this paper further relaxes k-connectivity to partial k-connectivity and upper-bounds the approximation ratio of partial k-connectivity with O(k4α). [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540305101
- Database :
- Supplemental Index
- Journal :
- Grid & Cooperative Computing - GCC 2005
- Publication Type :
- Book
- Accession number :
- 32717057
- Full Text :
- https://doi.org/10.1007/11590354_141