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, Bredin, Jonathan L., Demaine, Erik D., Rus, Daniela L.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Online Access:http://hdl.handle.net/1721.1/69942
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0001-5473-3566