DOI: https://doi.org/10.15588/1607-3274-2019-1-18

ANALYTICAL MODEL OF RANDOM MULTIPLE ACCESS PROTOCOL PREDICTIVE P-PERSISTENT CSMA

S. A. Dadenkov

Abstract


Context. New model and quantification method of probable and time characteristics of information-control network with carrier sense random multiple access protocol and predicting network load of predictive p-persistent CSMA had been created. The object of the research was the process of information exchange in Fieldbus-networks LonWorks, BacNet with the analyzed protocol.
Objective. The aim of the research is to increase the accuracy of quantitative estimates of the characteristics of time and delivery reliability of information messages in the network with the analyzed protocol.
Method. The method of probability theory has been used there to solve the problem of creating a new correct model. The analysis of the functioning principles of the predictive p-persistent CSMA protocol is performed and the parameters influencing its work are set (on the example of the LonTalk stack). A graph of states and transitions of the protocol model describing the principles of
transmission of information messages over a network with a software communication medium, considering the allocated significant network and protocol parameters. A method for calculating the graph is offered and new analytical relations are obtained to estimate the main model probabilistic and temporal characteristic: the average delay time of message transmission, the average load of the communication channel, the probability of successful/unsuccessful transmission and data loss in the network.
Results. The developed model and method of quantitative assessment of probabilistic and temporal characteristics of data transmission in a network with multiple access protocol predictive p-persistent CSMA. The results are mostly differ from analogs by correct accounting of sporadic and diverse network load by the node delivery services.
Conclusions. The held experiments have confirmed the work capacity of the proposed mathematical support and allow to recommend it for solving the assessment characteristics problems of information exchange in the design of analyzed networks with given probabilistic and temporal characteristics.


Keywords


protocol model; random multiple access; probabilistic and temporal characteristics; information transmission; industrial network; sensor network; LonWorks; fieldbus; predictive p-persistent CSMA.

References


Olifer V. G., Olifer N. А. Komp’yuternye seti. Printsipy,

tekhnologii, protokoly: ucheb. dlya vuzov. 4-e izd., SPb., Piter,

, 944 p.

LonTalk protocol specification: ANSI/CEA-709.1-B. United

States, 2006.

Ditrix D., Shvajncer G. Yu. LON-texnologiya, postroenie

raspredelennyx prilozhenij. Per. s nem. pod red. O. B. Nizamutdinova.

Perm’, Zvezda, 1999, 242 p.

Nazarov А. А., Kuznetsov D. YU. Issledovanie seti svyazi,

upravlyaemoj adaptivnym protokolom sluchajnogo mnozhestvennogo

dostupa, v usloviyakh kriticheskoj za-gruzki,

Problemy peredachi informatsii, 2004, No. 3, pp. 69–80.

Nazarov А. А., TSoj S. А. Obshhij podkhod k issledovaniyu

markovskikh modelej setej peredachi dannykh, upravlyaemykh

staticheskimi protokolami sluchajnogo mnozhestvennogo

dostupa, Аvtomatika i vychislitel’naya tekhnika, 2004,

No. 4, pp. 73–85.

Nazarov А. А., YUrevich N. M. Issledovanie seti so

staticheskim h-nastojchivym protokolom sluchajnogo

mnozhestvennogo dostupa «Аlokha», Аvtomatika i vychislitel’naya

tekhnika, 1995, No. 31, pp. 68–78.

KHomichkov I. I. Model’ lokal’noj vychislitel’-noj seti s 1-

nastojchivym protokolom mnozhestvennogo dostupa,

Matematicheskie metody issledovaniya setej svyazi i setej

EHVM, 1990, No. 2, pp. 151–152.

KHomichkov, I.I. Model’ lokal’noj seti s protokolom dostupa

CSMA/CD, Аvtomatika i vychislitel’naya tekhnika,

, No. 5, pp. 53–58.

Stepanov S. N., TSitovich I.I. Otsenka veroyatnostnykh

kharakteristik modelej s povtornymi vyzovami, Modeli

raspredeleniya informatsii i metody ikh analiza: tr. X Vsesoyuz.

shk.-seminara po teorii teletrafika. Moscow, 1988,

pp. 4–12.

Köhler, W. Simulation of a KNX network with EIBsec protocol

extensions: building a KNX network with a simulation

framework, 2010, 140 р.

Hong S. H., Kim W.H. Bandwidth allocation scheme in the

CAN protocol, Control Theory and Applications: IEEE

Proc., 2000, Vol. 147, pp. 37–44.

Hong, S.-H., Lee J.-H. A bandwidth allocation scheme in

fieldbuses, International Journal of Control, Automation,

and Systems, 2010, No. 8 (4), pp. 831–840. DOI:

1007/s12555-010-0415-1

Lian F.-L., Moyne J. R., Tilbury D. M. Performance evaluation

of control networks: Ethernet, ControlNet, and DeviceNet.

Technical Report: UM-MEAM-99-02, 1999. Ре-

жим доступа: http://wwwpersonal.

umich.edu/~tilbury/papers/lmt99csm.pdf (дата об-

ращения: 28.09.2016).

Tindell K., Burns A., Wellings A. J. Calculating controller

area network (CAN) message response times, Control Engineering

Practice, 1995, Vol. 3, Issue 8, pp. 1163–1169.

DOI: 10.1016/0967-0661(95)00112-8

Wen Li., Xiangyu Dai Performance Evaluation Analysis

about Ethernet and DeviceNet, Internet of Things. Communications

in Computer and Information Science, 2012, Vol

, Springer, Berlin, Heidelberg, pp. 64–69. DOI:

1007/978-3-642-32427-7_9

Mary G. I., Alex Z. C., Jenkins L. Response Time Analysis

of Messages in Controller Area Network: A Review, Journal

of Computer Networks and Communications, 2013.

DOI: 10.1155/2013/148015

Buchholz P., Plonnigs J. Analytical analysis of accessschemes

of the CSMA type, Proc. of IEEE International

Workshop on Factory Communication Systems WFCS, 2004,

Wien, 2004, pp. 127–136.

Miśkowicz, M. Access delay in LonTalk MAC protocol,

Computer Standards & Interfaces. – Nederland: Elsevier

Science Publishing Company, 2009, pp. 548–556. DOI:

1016/J.CSI.2008.03.025

Miśkowicz, M. Analysis of mean access delay in variablewindow

CSMA, Sensors. Schweiz: Molecular Diversity

Preservation International, 2007, Vol. 7, pp. 3535–3559.

Moshe, K. Collision resolution simulation for distributed

control architectures using LonWorks, IEEE International

Conference on Automation Science and Engineering. Edmonton,

, pp. 319–326. DOI:

1109/COASE.2005.1506789

Dadenkov S. A. The simulation of p-persistent CSMA algorithm

of unequal random multiple access. DOI:

https://doi.org/10.15588/1607-3274-2018-2-11

Klejnrok, L. Vychislitel’nye sistemy s ocheredyami. Moscow,

Mir, 1979, 600 p.

Krylov V. V., Samokhvalova S. S. Teoriya teletrafika i ee

prilozheniya. SPb, BKHV, 2005, 288 p.


GOST Style Citations


1. Олифер В. Г. Компьютерные сети. Принципы, техноло-
гии, протоколы: учеб. для вузов / В. Г. Олифер,
Н. А. Олифер. – 4-е изд. – СПб. : Питер, 2010. – 944 с.
2. LonTalk protocol specification: ANSI/CEA-709.1-B. –
United States, 2006.
3. Дитрих Д. LON-технология, построение распределен-
ных приложений / Д. Дитрих, Д. Лой, Г. Ю. Швайнцер
Пер. с нем. – под ред. О. Б. Низамутдинова. – Пермь :
Звезда, 1999 – 242 с.
4. Назаров А. А. Исследование сети связи, управляемой
адаптивным протоколом случайного множественного
доступа, в условиях критической загрузки / А. А. Наза-
ров, Д. Ю. Кузнецов // Проблемы передачи информа-
ции. – 2004. – № 3. – С. 69–80.
5. Назаров А. А. Общий подход к исследованию марков-
ских моделей сетей передачи данных, управляемых
статическими протоколами случайного множественно-
го доступа / А. А. Назаров, С. А. Цой // Автоматика и
вычислительная техника. – 2004. – № 4. – С. 73–85.
6. Назаров А. А. Исследование сети со статическим h-
настойчивым протоколом случайного множественного
доступа «Алоха» / А. А. Назаров, Н. М. Юревич // Ав-
томатика и вычислительная техника. – 1995. – № 31. –
С. 68–78.
7. Хомичков И. И. Модель локальной вычислительной
сети с 1-настойчивым протоколом множественного
доступа / И. И. Хомичков // Математические методы
исследования сетей связи и сетей ЭВМ. – 1990. – № 2. –
С. 151–152.
8. Хомичков И. И. Модель локальной сети с протоколом
доступа CSMA/CD / И. И. Хомичков // Автоматика и
вычислительная техника. – 1988. – № 5. – С. 53–58.
9. Степанов С. Н. Оценка вероятностных характеристик
моделей с повторными вызовами / С.Н. Степанов,
И. И. Цитович // Модели распределения информации и
методы их анализа: тр. X Всесоюз. шк. семинара по
теории телетрафика. – М., 1988. – С. 4–12.
10. Köhler W. Simulation of a KNX network with EIBsec protocol
extensions: building a KNX network with a simulation
framework / W. Köhler. – 2010. – 140 р.
11. Hong, S. H. Bandwidth allocation scheme in the CAN protocol
/ S. H. Hong, W. H. Kim // Control Theory and Applications:
IEEE Proc. – 2000. – Vol. 147. – Р. 37–44.
12. Hong S.-H. A bandwidth allocation scheme in fieldbuses /
S.-H. Hong, J.-H. Lee // International Journal of Control,
Automation, and Systems. – 2010. – № 8 (4). – Р. 831–840.
DOI: 10.1007/s12555-010-0415-1
13. Lian F.-L. Performance evaluation of control networks:
Ethernet, ControlNet, and DeviceNet. Technical Report:
UM-MEAM-99-02 / F.-L. Lian, J. R. Moyne, D. M. Tilbury.
– 1999. – Режим доступа: http://wwwpersonal.
umich.edu/~tilbury/papers/lmt99csm.pdf (дата
обращения: 28.09.2016).
14. Tindell K. Calculating controller area network (CAN) message
response times / K. Tindell, A. Burns, A. J. Wellings //
Control Engineering Practice. – 1995. – Vol. 3, Issue 8. –
Р. 1163–1169. DOI: 10.1016/0967-0661(95)00112-8
15. Wen Li. Performance Evaluation Analysis about Ethernet
and DeviceNet / Li Wen, Dai Xiangyu // Internet of Things.
Communications in Computer and Information Science. –
2012. – Vol 312. – Springer, Berlin, Heidelberg. – P. 64–
69. DOI: 10.1007/978-3-642-32427-7_9
16. Mary G.I. Response Time Analysis of Messages in Controller
Area Network: A Review / G. I. Mary, Z. C. Alex,
L. Jenkins // Journal of Computer Networks and Communications,
2013. DOI: 10.1155/2013/148015
17. Buchholz P. Analytical analysis of access-schemes of the
CSMA type / P. Buchholz, J. Plonnigs // Proc. of IEEE International
Workshop on Factory Communication Systems
WFCS. – 2004. – Wien, 2004. – Р. 127–136.
18. Miśkowicz M. Access delay in LonTalk MAC protocol /
M. Miśkowicz // Computer Standards & Interfaces. – Nederland:
Elsevier Science Publishing Company, 2009. –
Р. 548–556. DOI: 10.1016/J.CSI.2008.03.025
19. Miśkowicz M. Analysis of mean access delay in variablewindow
CSMA / M. Miśkowicz // Sensors. Schweiz: Molecular
Diversity Preservation International. – 2007. –
Vol. 7. – Р. 3535–3559.
20. Moshe K. Collision resolution simulation for distributed
control architectures using LonWorks / K. Moshe // IEEE
International Conference on Automation Science and Engineering.
– Edmonton, 2005. – Р. 319–326. DOI:
10.1109/COASE.2005.1506789
21. Dadenkov S. A. The simulation of p-persistent CSMA algorithm
of unequal random multiple access. DOI:
https://doi.org/10.15588/1607-3274-2018-2-11
22. Клейнрок Л. Вычислительные системы с очередями /
Л. Клейнрок. – М. : Мир, 1979. – 600 с.
23. Крылов В. В. Теория телетрафика и ее приложения /
В. В. Крылов, С. С. Самохвалова. – СПб. : БХВ, 2005. –
288 с.







Copyright (c) 2019 S. A. Dadenkov

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.