Deploying Sensor Networks With Guaranteed Fault Tolerance

We consider the problem of deploying or repairing a sensor network to guarantee a specified level of multipath connectivity (k-connectivity) between all nodes. Such a guarantee simultaneously provides fault tolerance against node failures and high overall network capacity (by the max-flow min-cut th...

Full description

Bibliographic Details
Main Authors: Hajiaghayi, Mohammad Taghi (Author), Bredin, Jonathan L. (Contributor), Demaine, Erik D. (Contributor), Rus, Daniela L. (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-04-04T21:32:47Z.
Subjects:
Online Access:Get fulltext