skip to main content
10.1145/2999572.2999574acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums

Published:06 December 2016Publication History

ABSTRACT

Several technologies, such as WiFi, Ethernet and power-line communications (PLC), can be used to build residential and enterprise networks. These technologies often co-exist; most networks use WiFi, and buildings are readily equipped with electrical wires that can offer a capacity up to 1 Gbps with PLC. Yet, current networks do not exploit this rich diversity and often operate far below the available capacity.

We design, implement, and evaluate EMPoWER, a system that exploits simultaneously several potentially-interfering mediums. It operates at layer 2.5, between the MAC and IP layers, and combines routing (to find multiple concurrent routes) and congestion control (to efficiently balance traffic across the routes). To optimize resource utilization and robustness, both components exploit the heterogeneous nature of the network. They are fair and efficient, and they operate only within the local area network, without affecting remote Internet hosts. We demonstrate the performance gains of EMPoWER, by simulations and experiments on a 22-node testbed. We show that PLC/WiFi, benefiting from the diversity offered by wireless and electrical mediums, provides significant throughput gains (up to 10x) and improves coverage, compared to multi-channel WiFi.

References

  1. IEEE Standard for Broadband over Power Line Networks: Medium Access Control and Physical Layer Specifications. IEEE Std 1901--2010, 2010.Google ScholarGoogle Scholar
  2. IEEE Standard for a Convergent Digital Home Network for Heterogeneous Technologies. IEEE Std 1905.1--2013, 2013.Google ScholarGoogle Scholar
  3. M. Alicherry, R. Bhatia, and L. E. Li. Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks. In ACM MobiCom, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. V. C. Borges, D. Pereira, M. Curado, and E. Monteiro. Routing Metric for Interference and Channel Diversity in Multi-Radio Wireless Mesh Networks. In AdHoc-Now, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Chen, S. Low, M. Chiang, and J. Doyle. Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks. In IEEE INFOCOM, 2006.Google ScholarGoogle Scholar
  6. P. Dong, H. Qian, K. Zhou, W. Lu, and S. Lan. A Maximally Radio-disjoint Geographic Multipath Routing Protocol for MANET. Annals of Telecommunications, 2015.Google ScholarGoogle Scholar
  7. R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In ACM Mobicom, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Eryilmaz and R. Srikant. Joint Congestion Control, Routing, and MAC for Stability and Fairness in Wireless Networks. IEEE Journal on Selected Areas in Communications, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure. TCP Extensions for Multipath Operation with Multiple Addresses, 2013. RFC 6824.Google ScholarGoogle Scholar
  10. J. J. Gálvez, P. M. Ruiz, and A. F. Skarmeta. Multipath Routing with Spatial Separation in Wireless Multi-hop Networks Without Location Information. ACM Computer Networks, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. V. Gambiroza, B. Sadeghi, and E. W. Knightly. End-to-end Performance and Fairness in Multihop Wireless Backhaul Networks. In ACM Mobicom, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Genetzakis and V. Siris. A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks. In IEEE SECON, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  13. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource Allocation and Cross-layer Control in Wireless Networks. Foundations and Trends in Networking, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Giannoulis, T. Salonidis, and E. Knightly. Congestion Control and Channel Assignment in Multi-radio Wireless Mesh Networks. In IEEE SECON, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  15. S. Henri, C. Vlachou, J. Herzen, and P. Thiran. power Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums. Technical report, Infoscience EPFL, 2016. https://infoscience.epfl.ch/record/221483/files/tech_report.pdf.Google ScholarGoogle Scholar
  16. R. Kateja, N. Baranasuriya, V. Navda, and V. N. Padmanabhan. DiversiFi: Robust Multi-link Interactive Streaming. In ACM CoNEXT, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. F. P. Kelly, A. K. Maulloo, and D. K. Tan. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society, 1998.Google ScholarGoogle Scholar
  18. R. Khalili, N. Gast, M. Popovic, U. Upadhyay, and J.-Y. Le Boudec. MPTCP is Not Pareto-optimal: Performance Issues and a Possible Solution. In ACM CoNEXT, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. P. Kyasanur and N. H. Vaidya. Routing and Link-layer Protocols for Multi-channel Multi-interface Ad-hoc Wireless Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. J. Lee and M. Gerla. Split Multipath Routing with Maximally Disjoint Paths in Ad-hoc Networks. In IEEE ICC, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  22. X. Lin and S. Rasool. A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-Hoc Wireless Networks. In IEEE Infocom, 2007.Google ScholarGoogle Scholar
  23. X. Lin and N. Shroff. Joint Rate Control and Scheduling in Multihop Wireless Networks. In IEEE CDC, 2004.Google ScholarGoogle Scholar
  24. X. Lin and N. Shroff. Utility Maximization for Communication Networks with Multipath Routing. IEEE Transactions on Automatic Control, 2006.Google ScholarGoogle Scholar
  25. S. H. Low and D. E. Lapsley. Optimization Flow Control: Basic Algorithm and Convergence. IEEE/ACM Transactions on Networking, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. O. Mehani, R. Holz, S. Ferlin, and R. Boreli. An Early Look at Multipath TCP Deployment in the Wild. In Workshop on Hot Topics in Planet-Scale Measurement, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. M. J. Neely, E. Modiano, and C.-P. Li. Fairness and Optimal Stochastic Control for Heterogeneous Networks. IEEE/ACM Transactions on Networking, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. H. M. Rad et al. Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks. In IEEE ICC, 2006.Google ScholarGoogle Scholar
  29. B. Radunović, C. Gkantsidis, D. Gunawardena, and P. Key. Horizon: Balancing TCP over Multiple Paths in Wireless Mesh Network. In ACM Mobicom, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. C. Raiciu, S. Barré, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley. Improving Datacenter Performance and Robustness with Multipath TCP. In ACM SIGCOMM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. K. Sheshadri and D. Koutsonikolas. Comparison of Routing Metrics in 802.11n Wireless Mesh Networks. In IEEE INFOCOM, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  32. J. Sobrinho. Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet. 2001.Google ScholarGoogle Scholar
  33. R. Srikant. The Mathematics of Internet Congestion Control. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. W.-H. Tam and Y.-C. Tseng. Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks. In IEEE INFOCOM, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. L. Tassiulas and A. Ephremides. Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks. IEEE Transactions on Automatic Control, 1992.Google ScholarGoogle Scholar
  36. J. Y. Teo, Y. Ha, and C. K. Tham. Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming. IEEE Transactions on Mobile Computing, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. P. Tinnakornsrisuphap, P. Purkayastha, and B. Mohanty. Coverage and Capacity Analysis of Hybrid Home Networks. In IEEE ICNC, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  38. C. Vlachou, S. Henri, and P. Thiran. Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi. In ACM IMC, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. C. Vlachou, S. Henri, and P. Thiran. Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi. Technical report, Infoscience EPFL, 2015. https://infoscience.epfl.ch/record/210617/files/main_1.pdf.Google ScholarGoogle Scholar
  40. C. Vlachou, J. Herzen, and P. Thiran. Fairness of MAC protocols: IEEE 1901 vs. 802.11. In IEEE ISPLC, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  41. W.-H. Wang, M. Palaniswami, and S. H. Low. Optimal Flow Control and Routing in Multi-path Networks. Performance Evaluation, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In USENIX NSDI, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. B. Yan and H. Gharavi. Multi-path Multi-channel Routing Protocol. In IEEE International Symposium on Network Computing and Applications, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Y. Yang, J. Wang, and R. Kravets. Interference-aware Load Balancing for Multihop Wireless Networks. Technical report, 2005.Google ScholarGoogle Scholar
  45. L. Zhou, X. Wang, W. Tu, G.-M. Muntean, and B. Geller. Distributed Scheduling Scheme for Video Streaming over Multi-channel Multi-radio Multi-hop Wireless Networks. IEEE Journal on Selected Areas in Communications, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies
              December 2016
              524 pages
              ISBN:9781450342926
              DOI:10.1145/2999572

              Copyright © 2016 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 6 December 2016

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              CoNEXT '16 Paper Acceptance Rate30of160submissions,19%Overall Acceptance Rate198of789submissions,25%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader