000218641 001__ 218641
000218641 005__ 20190717172528.0
000218641 0247_ $$2doi$$a10.5075/epfl-thesis-7046
000218641 02470 $$2urn$$aurn:nbn:ch:bel-epfl-thesis7046-4
000218641 02471 $$2nebis$$a10657733
000218641 037__ $$aTHESIS
000218641 041__ $$aeng
000218641 088__ $$a7046
000218641 245__ $$aMeasuring, Modeling and Enhancing Power-Line Communications
000218641 269__ $$a2016
000218641 260__ $$bEPFL$$c2016$$aLausanne
000218641 300__ $$a171
000218641 336__ $$aTheses
000218641 502__ $$aProf. Jean-Yves Le Boudec (président) ; Prof. Patrick Thiran (directeur de thèse) ; Prof. Aikaterini Argyraki, Prof. Richard Tian Bai Ma, Prof. David Malone (rapporteurs)
000218641 520__ $$aPower-line communication (PLC) is a technology that has become very popular, as it offers easy and high-throughput connectivity in local networks. Although it is widely adopted in hybrid PLC/WiFi networks and commercially successful, PLC has received little attention from the research community. In this thesis, we build the foundations for evaluating, exploiting and boosting PLC performance.  When deploying hybrid networks, there are open questions that arise: Does PLC perform better than WiFi? How can we accurately estimate PLC capacity for deciding to which medium data should be forwarded? To answer these questions, we conduct an experimental study with PLC and WiFi stations and delve into the spatio-temporal variations of capacity. We uncover crucial differences between the two mediums and prove that PLC largely extends coverage and augments network reliability. We discover that PLC links are highly asymmetric and that temporal variation occurs on three time-scales. There is a high correlation between link quality and its variability, which has a direct impact on probing overhead and on accurate link-metric estimations. We propose guidelines for link-metric estimation.  The subsequent open questions are related to efficiency when stations contend for the medium. We investigate the PLC CSMA/CA protocol that bears a resemblance to that of WiFi, in the sense that it uses a binary exponential backoff. WiFi stations double the contention window only after experiencing a collision. In contrast, PLC enables the stations to also double their contention window before a collision. PLC introduces a new variable, called deferral counter, that regulates the frequency of this proactive reaction based on congestion in the network. We introduce a model for evaluating performance. The model relies on the decoupling assumption that asserts that the backoff processes of the stations are independent and has been widely used for modeling WiFi. Our model boils down to a single fixed-point equation of the collision probability. We prove the uniqueness of the solution and exploit the model to devise configurations that significantly boost performance for best-effort applications. We corroborate our model and performance gains via extensive simulation and measurements on WiFi and PLC hardware.  After delving into the average performance of PLC CSMA/CA, we explore the short-term dynamics. We find analytically, experimentally and in simulation that, contrary to WiFi, PLC is short-term unfair. This yields high delay-variance (jitter) and affects delay-sensitive applications. The deferral counter introduces unfairness and determines a tradeoff between throughput and fairness, which we extensively study. We reveal that this unfairness leads to strong dependence between stations, which can penalize the accuracy of models relying on the decoupling assumption.  To improve the modeling accuracy of PLC CSMA/CA, we propose another model that does not resort to the decoupling assumption and takes into account the short-term dynamics. The resulting model is more complex compared to the first one, but it performs better for small number of stations. Here too, we prove that the model admits a unique solution. This is the first model of the PLC CSMA/CA that reaches this level of accuracy. By using this model and our research on fairness, we propose an algorithm that yields configurations with low jitter, given throughput constraints and a set of possible configurations.
000218641 6531_ $$aPower-line communications
000218641 6531_ $$aHomePlug
000218641 6531_ $$aIEEE 1901
000218641 6531_ $$aspatio-temporal variations
000218641 6531_ $$acapacity estimation
000218641 6531_ $$aCSMA/CA
000218641 6531_ $$adeferral counter
000218641 6531_ $$aperformance evaluation
000218641 6531_ $$adecoupling assumption
000218641 6531_ $$afairness
000218641 700__ $$0246401$$g211316$$aVlachou, Christina
000218641 720_2 $$aThiran, Patrick$$edir.$$g103925$$0240373
000218641 8564_ $$zn/a$$yn/a$$uhttps://infoscience.epfl.ch/record/218641/files/EPFL_TH7046.pdf$$s4916429
000218641 909C0 $$xU10431$$pLCA3$$0252454
000218641 909CO $$pthesis-bn2018$$pthesis-public$$pDOI$$pIC$$ooai:infoscience.tind.io:218641$$qDOI2$$qGLOBAL_SET$$pthesis
000218641 917Z8 $$x108898
000218641 917Z8 $$x108898
000218641 917Z8 $$x108898
000218641 918__ $$dEDIC$$cISC$$aIC
000218641 919__ $$aLCA3
000218641 920__ $$b2016$$a2016-6-17
000218641 970__ $$a7046/THESES
000218641 973__ $$sPUBLISHED$$aEPFL
000218641 980__ $$aTHESIS