Skip to main content
Erschienen in: The Journal of Supercomputing 4/2020

11.11.2019

Theoretical modeling for performance analysis of IEEE 1901 power-line communication networks in the multi-hop environment

verfasst von: Sheng Hao, Hu-yin Zhang

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As one of the most promising networking technologies, power-line communication (PLC) networks have been gradually used not only in home networking systems but also in industrial IoT (Internet of things). Current studies of PLC medium access control (MAC) protocol (i.e., IEEE 1901) only focus on the single-hop environment; however, in practical industrial IoT and home access communication systems, PLC networks generally utilize a multi-hop architecture. In addition, due to the difference in the MAC standard between 802 series and 1901, existing analytical models of multi-hop IEEE 802.11 wireless networks are not suitable for multi-hop IEEE 1901 PLC networks. In this paper, we propose a theoretical model for performance analysis of multi-hop IEEE 1901 PLC networks, where the impacts of traffic rate (containing relay traffic), buffer size, deferral counter process of 1901, hidden terminal problem and multi-hop environment are comprehensively considered. The modeling process is divided into two parts. In the local modeling part, we construct a brand-new Markov chain model to investigate the carrier sense multiple access with collision avoidance process of IEEE 1901 protocol under the multi-hop environment. In the coupling queueing modeling part, we employ queueing theory to analyze the packet transmission procedure between successive hops. On the basis, we derive the closed-form expressions of throughput, medium access delay, packet blocking probability, end-to-end successful transmission delay and goodput. Through extensive simulations, we verify that our theoretical model can accurately estimate the MAC performance of IEEE 1901 PLC networks in the multi-hop environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The carrier sensing region is assumed to be of circle shape.
 
2
Although both 2-D DMC and ML DMC models can describe 1901’s CSMA/CA mechanism, the detailed mathematical description for CSMA/CA process of 1901 protocol in multi-hop environment is different from that in single-hop environment.
 
3
The complexity of a Markov chain model is determined by the size of its corresponding balance equations, i.e., the size of state space. It should be stressed that this definition is not equal to the computational complexity of algorithm.
 
4
1901 allows unlimited retransmission attempts.
 
5
This assumption relies on the fact that the 1901 standard does not use the request to send RTS frame, and the short inter-frame space SIFS is assumed to be zero.
 
6
In most network configurations, this probability is very small and negligible. Hence, we let it be zero so that we can derive the detailed expressions for \(T_s\) and \(T_c\).
 
7
\(Prb\{A\}\) denotes the probability that case A happens.
 
8
According to the 1901 standard, only the fully loaded station buffer can cause the drop packet problem.
 
9
We do not need to measure the end-to-end successful transmission delay \(Max\{T_{0H},T'_{0H}\}\), since there is a strict corresponding relation between G and \(Max\{T_{0H},T'_{0H}\}\).
 
10
Note that there is still a deviation between simulation results and numerical analysis results, since the DCP of 1901 can enhance the system jitter.
 
11
If a station triggers the DCP at backoff stage k, it has to jump to the next backoff stage (or reenters this backoff stage, if it is already at the last backoff stage).
 
Literatur
2.
Zurück zum Zitat Faure JP, Allen JD et al (2010) IEEE standard for broadband over power line networks: medium access control and physical layer specifications. IEEE Std 1901–2010 10(2):1–1589 Faure JP, Allen JD et al (2010) IEEE standard for broadband over power line networks: medium access control and physical layer specifications. IEEE Std 1901–2010 10(2):1–1589
3.
Zurück zum Zitat Zhu N, Diethe T, Camplani M et al (2015) Bridging e-health and the internet of things: the sphere project. IEEE Intell Syst 30(4):39–46CrossRef Zhu N, Diethe T, Camplani M et al (2015) Bridging e-health and the internet of things: the sphere project. IEEE Intell Syst 30(4):39–46CrossRef
4.
Zurück zum Zitat Sayed M, Tsiftsis TA, Al-Dhahir N (2017) On the diversity of hybrid narrowband-plc/wireless communications for smart grids. IEEE Trans Wirel Commun 16(17):4344–4360CrossRef Sayed M, Tsiftsis TA, Al-Dhahir N (2017) On the diversity of hybrid narrowband-plc/wireless communications for smart grids. IEEE Trans Wirel Commun 16(17):4344–4360CrossRef
5.
Zurück zum Zitat Shlezinger N, Shaked R, Dabora R (2018) On the capacity of MIMO broadband power line communications channels. IEEE Trans Commun 66(10):4795–4810 Shlezinger N, Shaked R, Dabora R (2018) On the capacity of MIMO broadband power line communications channels. IEEE Trans Commun 66(10):4795–4810
6.
Zurück zum Zitat Artale G, Cataliotti A, Cosentino V, Cara DD, Giovanni T (2018) A new low cost power line communication solution for smart grid monitoring and management. IEEE Instrum Meas Mag 21(2):29–33CrossRef Artale G, Cataliotti A, Cosentino V, Cara DD, Giovanni T (2018) A new low cost power line communication solution for smart grid monitoring and management. IEEE Instrum Meas Mag 21(2):29–33CrossRef
7.
Zurück zum Zitat Vlachou C, Banchs A, Herzen J, Thiran P (2014) Performance analysis of MAC for power-line communications. In: SIGMETRICS 2014. ACM, Austin, TX, USA, 16–20 June 2014, pp 585–586 Vlachou C, Banchs A, Herzen J, Thiran P (2014) Performance analysis of MAC for power-line communications. In: SIGMETRICS 2014. ACM, Austin, TX, USA, 16–20 June 2014, pp 585–586
8.
Zurück zum Zitat Vlachou C, Banchs A, Herzen J, Thiran P (2014) Analyzing and boosting the performance of power-line communication networks. In: Proceedings of the 10th International on Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014. ACM, Sydney, Australia, 2–5 Dec 2014, pp 1–12 Vlachou C, Banchs A, Herzen J, Thiran P (2014) Analyzing and boosting the performance of power-line communication networks. In: Proceedings of the 10th International on Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014. ACM, Sydney, Australia, 2–5 Dec 2014, pp 1–12
9.
Zurück zum Zitat Vlachou C, Banchs A, Herzen J, Thiran P (2014) On the MAC for power-line communications: modeling assumptions and performance tradeoffs. Semiotica 2007(166):97–104 Vlachou C, Banchs A, Herzen J, Thiran P (2014) On the MAC for power-line communications: modeling assumptions and performance tradeoffs. Semiotica 2007(166):97–104
10.
Zurück zum Zitat Vlachou C, Banchs A, Salvador P (2016) Analysis and enhancement of CSMA/CA with deferral in power-line communications. IEEE J Sel Areas Commun 34(7):1978–1991CrossRef Vlachou C, Banchs A, Salvador P (2016) Analysis and enhancement of CSMA/CA with deferral in power-line communications. IEEE J Sel Areas Commun 34(7):1978–1991CrossRef
11.
Zurück zum Zitat Vlachou C, Banchs A, Herzen J, Thiran P (2017) How CSMA/CA with deferral affects performance and dynamics in power-line communications. IEEE/ACM Trans Netw 25(1):250–263CrossRef Vlachou C, Banchs A, Herzen J, Thiran P (2017) How CSMA/CA with deferral affects performance and dynamics in power-line communications. IEEE/ACM Trans Netw 25(1):250–263CrossRef
12.
Zurück zum Zitat Hao S, Zhang HY (2019) From homogeneous to heterogeneous: an analytical model for IEEE 1901 power line communication networks in unsaturated conditions. IEICE Trans Commun E102–B(8):1636–1648CrossRef Hao S, Zhang HY (2019) From homogeneous to heterogeneous: an analytical model for IEEE 1901 power line communication networks in unsaturated conditions. IEICE Trans Commun E102–B(8):1636–1648CrossRef
13.
Zurück zum Zitat Kang J, Kim Y, Kim K (2009) Hidden terminal of Korea Standard PLC protocol in access network. In: IEEE International Symposium on Power Line Communications and Its Applications 2009. IEEE, Dresden, Germany, 29 Mar–1 April 2009, pp 85–88 Kang J, Kim Y, Kim K (2009) Hidden terminal of Korea Standard PLC protocol in access network. In: IEEE International Symposium on Power Line Communications and Its Applications 2009. IEEE, Dresden, Germany, 29 Mar–1 April 2009, pp 85–88
14.
Zurück zum Zitat Dong LF, Shu YT, Chen HM, MA MD (2008) Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks. Sci China Ser F (Inf Sci) 51(4):408–416MathSciNetMATH Dong LF, Shu YT, Chen HM, MA MD (2008) Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks. Sci China Ser F (Inf Sci) 51(4):408–416MathSciNetMATH
15.
Zurück zum Zitat Abreu T, Baynat B, Begin T, Guerin-Lassous I (2013) Hierarchical modeling of IEEE 802.11 multi-hop wireless networks. In: ACM International Conference on Modeling 2013. ACM, Barcelona, Spain, pp 143–150 Abreu T, Baynat B, Begin T, Guerin-Lassous I (2013) Hierarchical modeling of IEEE 802.11 multi-hop wireless networks. In: ACM International Conference on Modeling 2013. ACM, Barcelona, Spain, pp 143–150
16.
Zurück zum Zitat Abreu T, Baynat B, Begin T, Nguyen N (2014) Modeling of IEEE 802.11 multi-hop wireless chains with hidden nodes. In: ACM International Conference on Modeling 2014. ACM, QC, Canada, Sept 2014, pp 159–162 Abreu T, Baynat B, Begin T, Nguyen N (2014) Modeling of IEEE 802.11 multi-hop wireless chains with hidden nodes. In: ACM International Conference on Modeling 2014. ACM, QC, Canada, Sept 2014, pp 159–162
17.
Zurück zum Zitat Begin T, Baynat B, Abreu T (2016) Performance analysis of multi-hop flows in IEEE 802.11 networks. Perform Eval 96(C):12–32CrossRef Begin T, Baynat B, Abreu T (2016) Performance analysis of multi-hop flows in IEEE 802.11 networks. Perform Eval 96(C):12–32CrossRef
18.
Zurück zum Zitat Aydogdu C, Karasan E (2011) An analysis of IEEE 802.11 DCF and its application to energy-efficient relaying in multihop wireless networks. IEEE Trans Mobile Comput 10(10):1361–1373CrossRef Aydogdu C, Karasan E (2011) An analysis of IEEE 802.11 DCF and its application to energy-efficient relaying in multihop wireless networks. IEEE Trans Mobile Comput 10(10):1361–1373CrossRef
19.
Zurück zum Zitat Aydogdu C, Karasan E (2016) Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence. Wirel Commun Mobile Comput 16(9):1078–1094CrossRef Aydogdu C, Karasan E (2016) Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence. Wirel Commun Mobile Comput 16(9):1078–1094CrossRef
20.
Zurück zum Zitat Kafaie S, Hossam AM, Chen Y, Dobre OA (2018) Performance analysis of network coding with IEEE 802.11 DCF in multi-hop wireless networks. IEEE Trans Mobile Comput 17(5):1148–1161CrossRef Kafaie S, Hossam AM, Chen Y, Dobre OA (2018) Performance analysis of network coding with IEEE 802.11 DCF in multi-hop wireless networks. IEEE Trans Mobile Comput 17(5):1148–1161CrossRef
21.
Zurück zum Zitat Shahbaz R, Mohammed G, Ali M (2018) Throughput analysis of IEEE 802.11 multi-hop wireless networks with routing consideration: a general framework. IEEE Trans Commun 66(11):5430–5443CrossRef Shahbaz R, Mohammed G, Ali M (2018) Throughput analysis of IEEE 802.11 multi-hop wireless networks with routing consideration: a general framework. IEEE Trans Commun 66(11):5430–5443CrossRef
22.
Zurück zum Zitat Qi W, Jaffres-Runser K, Xu Y et al (2017) TDMA versus CSMA/CA for wireless multi-hop communications: a stochastic worst-case delay analysis. IEEE Trans Ind Inform 13(2):877–887CrossRef Qi W, Jaffres-Runser K, Xu Y et al (2017) TDMA versus CSMA/CA for wireless multi-hop communications: a stochastic worst-case delay analysis. IEEE Trans Ind Inform 13(2):877–887CrossRef
23.
Zurück zum Zitat Rahman D-M, Naderi YM, Chowdhury KR (2016) Performance analysis of CSMA/CA based medium access in full duplex wireless communications. IEEE Trans Mobile Comput 15(6):1457–1470CrossRef Rahman D-M, Naderi YM, Chowdhury KR (2016) Performance analysis of CSMA/CA based medium access in full duplex wireless communications. IEEE Trans Mobile Comput 15(6):1457–1470CrossRef
24.
Zurück zum Zitat Rosenkrantz WA, Simha R (1992) Some theorems on conditional Pasta: a stochastic integral approach. Oper Res Lett 11(3):173–177MathSciNetCrossRef Rosenkrantz WA, Simha R (1992) Some theorems on conditional Pasta: a stochastic integral approach. Oper Res Lett 11(3):173–177MathSciNetCrossRef
25.
Zurück zum Zitat Bolch G, Greiner S, De Meer H, Trivedi KS (1998) Queuing networks and Markov chains. Wiley, HobokenCrossRef Bolch G, Greiner S, De Meer H, Trivedi KS (1998) Queuing networks and Markov chains. Wiley, HobokenCrossRef
26.
Zurück zum Zitat Saloff-Coste L (1997) Lectures on finite Markov chains. Springer, BerlinCrossRef Saloff-Coste L (1997) Lectures on finite Markov chains. Springer, BerlinCrossRef
27.
Zurück zum Zitat Bagaa M, Chelli A, Djenouri D, Taleb T, Balasingham I, Kansanen K (2017) Optimal placement of relay nodes over limited positions in wireless sensor networks. IEEE Trans Wirel Commun 16(4):2205–2219CrossRef Bagaa M, Chelli A, Djenouri D, Taleb T, Balasingham I, Kansanen K (2017) Optimal placement of relay nodes over limited positions in wireless sensor networks. IEEE Trans Wirel Commun 16(4):2205–2219CrossRef
28.
Zurück zum Zitat Bulusu S, Mehta N, Kalyanasundaram S (2018) Rate adaptation, scheduling, and mode selection in D2D systems with partial channel knowledge. IEEE Trans Wirel Commun 17(2):1053–1065CrossRef Bulusu S, Mehta N, Kalyanasundaram S (2018) Rate adaptation, scheduling, and mode selection in D2D systems with partial channel knowledge. IEEE Trans Wirel Commun 17(2):1053–1065CrossRef
Metadaten
Titel
Theoretical modeling for performance analysis of IEEE 1901 power-line communication networks in the multi-hop environment
verfasst von
Sheng Hao
Hu-yin Zhang
Publikationsdatum
11.11.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03065-4

Weitere Artikel der Ausgabe 4/2020

The Journal of Supercomputing 4/2020 Zur Ausgabe

Premium Partner