Providing protection in multi-hop wireless networks
Name
Modiano_Providing protection.pdf
Size
637.48 KB
Format
Adobe PDF
Checksum (MD5)
e67834978570caa791868715d6f80ef4
Author(s)
Kuperman, Gregory
Modiano, Eytan H.
Date Issued
April 2013
Journal
Proceedings of the 2013 IEEE INFOCOM
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Kuperman, Greg, and Eytan Modiano. “Providing protection in multi-hop wireless networks.” In 2013 Proceedings IEEE INFOCOM, 926-934. Institute of Electrical and Electronics Engineers, 2013.
Version
Author's final manuscript
Abstract
We consider the problem of providing protection against failures in wireless networks subject to interference constraints. Typically, protection in wired networks is provided through the provisioning of backup paths. This approach has not been previously considered in the wireless setting due to the prohibitive cost of backup capacity. However, we show that in the presence of interference, protection can often be provided with no loss in throughput. This is due to the fact that after a failure, links that previously interfered with the failed link can be activated, thus leading to a “recapturing” of some of the lost capacity. We provide both an ILP formulation for the optimal solution, as well as algorithms that perform close to optimal. More importantly, we show that providing protection in a wireless network uses as much as 72% less protection resources as compared to similar protection schemes designed for wired networks, and that in many cases, no additional resources for protection are needed.
MIT Department
Lincoln Laboratory
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2013.6566881
