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.
- IEEE Standard for Broadband over Power Line Networks: Medium Access Control and Physical Layer Specifications. IEEE Std 1901--2010, 2010.Google Scholar
- IEEE Standard for a Convergent Digital Home Network for Heterogeneous Technologies. IEEE Std 1905.1--2013, 2013.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In ACM Mobicom, 2004. Google ScholarDigital Library
- 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 ScholarDigital Library
- A. Ford, C. Raiciu, M. Handley, and O. Bonaventure. TCP Extensions for Multipath Operation with Multiple Addresses, 2013. RFC 6824.Google Scholar
- 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 ScholarDigital Library
- V. Gambiroza, B. Sadeghi, and E. W. Knightly. End-to-end Performance and Fairness in Multihop Wireless Backhaul Networks. In ACM Mobicom, 2004. Google ScholarDigital Library
- M. Genetzakis and V. Siris. A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks. In IEEE SECON, 2008.Google ScholarCross Ref
- L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource Allocation and Cross-layer Control in Wireless Networks. Foundations and Trends in Networking, 2006. Google ScholarDigital Library
- A. Giannoulis, T. Salonidis, and E. Knightly. Congestion Control and Channel Assignment in Multi-radio Wireless Mesh Networks. In IEEE SECON, 2008.Google ScholarCross Ref
- 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 Scholar
- R. Kateja, N. Baranasuriya, V. Navda, and V. N. Padmanabhan. DiversiFi: Robust Multi-link Interactive Streaming. In ACM CoNEXT, 2015. Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 2000. Google ScholarDigital Library
- 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 ScholarDigital Library
- S. J. Lee and M. Gerla. Split Multipath Routing with Maximally Disjoint Paths in Ad-hoc Networks. In IEEE ICC, 2001.Google ScholarCross Ref
- 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 Scholar
- X. Lin and N. Shroff. Joint Rate Control and Scheduling in Multihop Wireless Networks. In IEEE CDC, 2004.Google Scholar
- X. Lin and N. Shroff. Utility Maximization for Communication Networks with Multipath Routing. IEEE Transactions on Automatic Control, 2006.Google Scholar
- S. H. Low and D. E. Lapsley. Optimization Flow Control: Basic Algorithm and Convergence. IEEE/ACM Transactions on Networking, 1999. Google ScholarDigital Library
- 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 ScholarDigital Library
- M. J. Neely, E. Modiano, and C.-P. Li. Fairness and Optimal Stochastic Control for Heterogeneous Networks. IEEE/ACM Transactions on Networking, 2008. Google ScholarDigital Library
- A. H. M. Rad et al. Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks. In IEEE ICC, 2006.Google Scholar
- B. Radunović, C. Gkantsidis, D. Gunawardena, and P. Key. Horizon: Balancing TCP over Multiple Paths in Wireless Mesh Network. In ACM Mobicom, 2008. Google ScholarDigital Library
- 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 ScholarDigital Library
- R. K. Sheshadri and D. Koutsonikolas. Comparison of Routing Metrics in 802.11n Wireless Mesh Networks. In IEEE INFOCOM, 2013.Google ScholarCross Ref
- J. Sobrinho. Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet. 2001.Google Scholar
- R. Srikant. The Mathematics of Internet Congestion Control. 2004. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- P. Tinnakornsrisuphap, P. Purkayastha, and B. Mohanty. Coverage and Capacity Analysis of Hybrid Home Networks. In IEEE ICNC, 2014.Google ScholarCross Ref
- C. Vlachou, S. Henri, and P. Thiran. Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi. In ACM IMC, 2015. Google ScholarDigital Library
- 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 Scholar
- C. Vlachou, J. Herzen, and P. Thiran. Fairness of MAC protocols: IEEE 1901 vs. 802.11. In IEEE ISPLC, 2013.Google ScholarCross Ref
- W.-H. Wang, M. Palaniswami, and S. H. Low. Optimal Flow Control and Routing in Multi-path Networks. Performance Evaluation, 2003. Google ScholarDigital Library
- D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In USENIX NSDI, 2011. Google ScholarDigital Library
- B. Yan and H. Gharavi. Multi-path Multi-channel Routing Protocol. In IEEE International Symposium on Network Computing and Applications, 2006. Google ScholarDigital Library
- Y. Yang, J. Wang, and R. Kravets. Interference-aware Load Balancing for Multihop Wireless Networks. Technical report, 2005.Google Scholar
- 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 ScholarDigital Library
Index Terms
- EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums
Recommendations
Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi
IMC '15: Proceedings of the 2015 Internet Measurement ConferencePower-line communication (PLC) is widely used as it offers high data-rates and forms a network over electrical wiring, an existing and ubiquitous infrastructure. PLC is increasingly being deployed in hybrid networks that combine multiple technologies, ...
Analyzing and Boosting the Performance of Power-Line Communication Networks
CoNEXT '14: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and TechnologiesPower-line communications are employed in home networking to provide easy and high-throughput connectivity. IEEE 1901, the MAC protocol for power-line networks, employs a CSMA/CA protocol similar to that of 802.11, but is substantially more complex, ...
Performance analysis of MAC for power-line communications
SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systemsWe investigate the IEEE 1901 MAC protocol, the dominant protocol for high data rate power-line communications. 1901 employs a CSMA/CA mechanism similar to - but much more complex than - the backoff mechanism of 802.11. Because of this extra complexity, ...
Comments