On efficiency and validity of previous Homeplug MAC performance analysis

The Medium Access Control protocol of Power Line Communication networks (defined in Homeplug and IEEE 1901 standards) has received relatively modest attention from the research community. As a consequence, there is only one analytical model that complies with the standardised MAC procedures and considers unsaturated conditions. We identify two important limitations of the existing analytical model: high computational expense and predicted results just prior to the predicted saturation point do not correspond to long-term network performance. In this work, we present a simplification of the previously defined analytical model of Homeplug MAC able to substantially reduce its complexity and demonstrate that the previous performance results just before predicted saturation correspond to a transitory phase. We determine that the causes of previous misprediction are common analytical assumptions and the potential occurrence of a transitory phase, that we show to be of extremely long duration under certain circumstances. We also provide techniques, both analytical and experimental, to correctly predict long-term behaviour and analyse the effect of specific Homeplug/IEEE 1901 features on the magnitude of misprediction errors. Our simplified analysis is then used to model the priority resolution scheme defined in Homeplug/IEEE 1901. We show that previous tendencies found in simulations and in an off-the-shelf testbed are correctly captured in our framework. We also show that resorting to the traffic differentiation provided by the different contention parameters alone solves the starvation faced by lower-access category traffic.

[1]  B. Bellalta,et al.  A Simple Model of the IEEE 802.11 MAC Protocol with Heterogeneous Traffic Flows , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[2]  Juan Pedro Muñoz-Gea,et al.  Homeplug-AV CSMA/CA Evaluation in a Real In-Building Scenario , 2011, IEEE Communications Letters.

[3]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[4]  Cristina Cano,et al.  Modeling, Analysis and Impact of a Long Transitory Phase in Random Access Protocols , 2014, ArXiv.

[5]  Li Jian,et al.  The Study on the Performance of Backoff Algorithms in Multihop Power Line Communication Networks , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[6]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[7]  Mingyan Liu,et al.  The Impact of MAC Buffer Size on the Throughput Performance of IEEE 802.11 , 2008 .

[8]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[9]  Daniele Miorandi,et al.  New insights from a fixed point analysis of single cell IEEE 802.11 WLANs , 2005, INFOCOM 2005.

[10]  Petr Mlynek,et al.  HomePlug simulation model for analysis of the rounding functions , 2011, 2011 34th International Conference on Telecommunications and Signal Processing (TSP).

[11]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[12]  C. Vlachou,et al.  Fairness of MAC protocols: IEEE 1901 vs. 802.11 , 2013, 2013 IEEE 17th International Symposium on Power Line Communications and Its Applications.

[13]  Evan Kriminger,et al.  Markov chain model of HomePlug CSMA MAC for determining optimal fixed contention window size , 2011, 2011 IEEE International Symposium on Power Line Communications and Its Applications.

[14]  Min Young Chung,et al.  Performance analysis of HomePlug 1.0 MAC with CSMA/CA , 2006, IEEE Journal on Selected Areas in Communications.

[15]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[16]  Fouad A. Tobagi,et al.  System centric and user centric queueing models for IEEE 802.11 based wireless LANs , 2005, 2nd International Conference on Broadband Networks, 2005..

[17]  D. Malone,et al.  Evaluation of the backoff procedure of Homeplug MAC vs. DCF , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[18]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[19]  Luís Díez del Río,et al.  A Realistic HomePlug-AV Simulator for In-Home Network Services Planning , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[20]  David Malone,et al.  Performance evaluation of the priority resolution scheme in PLC networks , 2014, 18th IEEE International Symposium on Power Line Communications and Its Applications.

[21]  Jiri Misurec,et al.  Analysis of CSMA/CA used in power line communication , 2013, 2013 36th International Conference on Telecommunications and Signal Processing (TSP).

[22]  David Malone,et al.  On the validity of IEEE 802.11 MAC modeling hypotheses , 2010, TNET.

[23]  A. Vinck for POWER LINE COMMUNICATIONS , 2006 .

[24]  Julien Herzen,et al.  Performance analysis of MAC for power-line communications , 2014, SIGMETRICS '14.

[25]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[26]  Ken R. Duffy,et al.  Mean field Markov models of wireless local area networks , 2010 .

[27]  Cristina Cano,et al.  When priority resolution goes way too far: An experimental evaluation in PLC networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[28]  David Malone,et al.  On the Validity of IEEE 802.11 MAC Modeling Hypotheses , 2010, IEEE/ACM Transactions on Networking.

[29]  Miguel Elias M. Campista,et al.  Analyzing the Perfomance of Wireless Local Area Networks with an Improved Collision Avoidande Mechanism , 2004 .

[30]  Kenneth P. Birman,et al.  Advances in Pervasive Computing and Networking , 2004 .

[31]  Sem C. Borst,et al.  Stability of Parallel Queueing Systems with Coupled Service Rates , 2006, Discret. Event Dyn. Syst..

[32]  Boleslaw K. Szymanski,et al.  SENSE: A SENSOR NETWORK SIMULATOR , 2004 .

[33]  Saewoong Bahk,et al.  Adaptive Contention Window Mechanism for Enhancing Throughput in HomePlug AV Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[34]  Julien Herzen,et al.  On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[35]  Otto Carlos Muniz Bandeira Duarte,et al.  Improving the Data Transmission Throughput over the Home Electrical Wiring , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[36]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[37]  Saewoong Bahk,et al.  Multichannel CSMA/CA Protocol for OFDMA-Based Broadband Power-Line Communications , 2013, IEEE Transactions on Power Delivery.

[38]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .