Queuing model of a processing node in mobile geo monitoring network

Автор: M. Pagano, A. Rodionov, O. Sokolova, K. Tkachev

Журнал: Проблемы информатики @problem-info

Рубрика: Теоретическая и системная информатика

Статья в выпуске: 3 (48), 2020 года.

Бесплатный доступ

The article discusses a mathematical model of the data flow received by a processing center with a limited input buffer, receiving packets of the same type from a large number of independent sources. All sources send packets with the same frequency, and the initial moment (the moment when the first packet is sent) for each source is random in the first period. There is a probability of packet loss on the network, which is the same for all sources. The model arose in connection with the task of collecting information on air pollution in cities using sensors located on city electric transport cars and serves to assess the parameters of the corresponding system: the volume of the receiving buffer depending on a given interval of sending packets or vice versa, determining such an interval with a known size of the receiving buffer. Both tasks are solved based on the acceptable level of losses due to refusal to receive packets due to the lack of space in the receiving buffer. The analytical model is built on the basis of LDT — large deviation theory. The obtained analytical estimates were compared with the results of simulation experiments and showed good quality in terms of behavior when changing the model parameters.

Еще

Queuing model, processing center, geomonitoring

Короткий адрес: https://sciup.org/143178099

IDR: 143178099

Список литературы Queuing model of a processing node in mobile geo monitoring network

  • Sami Kaivonen and Edith C.-H. Ngai. Real-time air pollution monitoring with sensors on city bus. Digital Communications and Networks, 6(l):23-30, 2020.
  • Silvia Nittel. A survey of geosensor networks: Advances in dynamic environmental monitoring. Sensors, 9, 07 2009.
  • A. Kadri, E. Yaacoub, M. Mushtaha, and A. Abu-Dayya. Wireless sensor network for real-time air pollution monitoring //In 2013 1st International Conference on Communications, Signal Processing, and their Applications (ICCSPA), 2013. P. 1-5.
  • Walter Fuertes, Diego Carrera, Cesar Villacis Silva, Theofilos Toulkeridis, Fernando Galarraga, Edgar Torres, and Hernan Aules. Distributed system as internet of things for a new low-cost, air pollution wireless monitoring on real time. 2015.
  • Xingzhe Xie, Ivana Semanjski, Sidharta Gautama, Evaggelia Tsiligianni, Nikos Deligiannis, Raj Thilak Raj an, W.F. Pasveer, and Wilfried Philips. A review of urban air pollution monitoring and exposure assessment methods. ISPRS International Journal of Geo-Information, 6:389, 12 2017.
  • Kavi Kumar Khedo and Vishwakarma Chikhooreeah. Low-cost energy-efficient air quality monitoring system using wireless sensor network //In Philip Sallis, editor, Wireless Sensor Networks, chapter 7. IntechOpen, Rijeka, 2017.
  • Amir Dembo and Ofer Zeitouni. Large deviations techniques and applications // Applications of Mathematics. Springer-Verlag, second edition, 1998. V. 38.
  • Michele Pagano. Large deviations theory: Basic principles and applications to communication networks //In Demetres D. Kouvatsos, editor, Next Generation Internet, LNCS 5233, pages 301-330. Springer-Verlag, Berlin, Heidelberg, 2011.
  • Srinivasa R. S. Varadhan. Large Deviations and Applications. SIAM, Philadelphia, 1984.
  • Ayalvadi Ganesh, Neil O'Connell, and Damon Wischik. Big Queues. Lecture Notes in Mathematics. Springer-Verlag, 2004.
  • Michel Mandjes. Large deviations for Gaussian queues. Wiley, 2007.
Еще
Статья научная