Skip to main content
SpringerLink
Log in
Book cover

International Conference on Distributed Computer and Communication Networks

DCCN 2020: Distributed Computer and Communication Networks pp 406–421Cite as

Optimization of Signals Processing in Nodes of Sensor Network with Energy Harvesting and Expenditure for Admission and Transmission

  • Conference paper
  • First Online:

  • 647 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12563))

Abstract

Operation of a sensor node of a wireless sensor network with energy harvesting is described by the single-server queue. Customers and energy units arrive according to the Markov arrival processes (MAP) and are stored in the corresponding buffers. Service of a customer is possible only in presence of an energy unit. In contrast to previously investigated in the literature models, we assume that, besides the use of one energy unit for service of any customer, one more unit is expended at the moment of a customer arrival if the customer is accepted to the system. To optimize operation of the system, a parametric strategy of admission control is used. The goal of control is to minimize the risk of the server starvation in case of too strict control and the risk of wasting the energy due to acceptance of too many customers that finally will not receive a service (due to the lack of energy or impatience) in case of too liberal control. Under the fixed value of control parameter, the behavior of the system is described by the six-dimensional Markov chain. The generator of this Markov chain is obtained. Expressions for computation of the key performance indicators of the system are presented. Numerical results illustrating the effectiveness of the proposed control strategy are presented.

This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2020R1A2C1006999) and by the RUDN University Program 5-100.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw, 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)

    Article  Google Scholar 

  3. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad hoc Netw. 3(3), 325–349 (2005)

    Article  Google Scholar 

  4. Demirkol, I., Ersoy, C., Alagoz, F.: MAC protocols for wireless sensor networks: a survey. IEEE Commun. Mag. 44(4), 115–121 (2006)

    Article  Google Scholar 

  5. Ray, P.P.: Energy packet networks: an annotated bibliography. SN Comput. Sci. 1(1), 1–10 (2019). https://doi.org/10.1007/s42979-019-0008-x

    Article  Google Scholar 

  6. Cui, Y., Lau, V.K.N., Zhang, F.: Grid power-delay tradeoff for energy harvesting wireless communication systems with finite renewable energy storage. IEEE J. Sel. Areas Commun. 33, 1651–1666 (2015)

    Google Scholar 

  7. Lu, X., Wang, P., Niyato, D., Kim, D.I., Han, Z.: Wireless networks with RF energy harvesting: a contemporary survey. IEEE Commun. Surv. Tutor. 17, 757–789 (2015)

    Article  Google Scholar 

  8. Zhang, F., Lau, V.K.N.: Delay-sensitive dynamic resource control for energy harvesting wireless systems with finite energy storage. IEEE Commun. Mag. 53, 106–113 (2015)

    Article  Google Scholar 

  9. Ulukus, S., et al.: Energy harvesting wireless communications: a review of recent advances. IEEE J. Sel. Areas Commun. 33, 360–381 (2015)

    Article  Google Scholar 

  10. Kanoun, O.: (Ed.) Energy Harvesting for Wireless Sensor Networks: Technology, Components and System Design. Walter de Gruyter GmbH & Co KG. (2018)

    Google Scholar 

  11. Sharma, V., Mukherji, U., Joseph, V., Gupta, S.: Optimal energy management policies for energy harvesting sensor nodes. IEEE Trans. Wirel. Commun. 9(4), 1326–1336 (2010)

    Article  Google Scholar 

  12. Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting nodes. IEEE Trans. Wirel. Commun. 11(3), 1180–1189 (2012)

    Article  Google Scholar 

  13. Yang, J., Ulukus, S.: Optimal packet scheduling in an energy harvesting communication system. IEEE Trans. Commun. 60(1), 220–230 (2012)

    Article  Google Scholar 

  14. Yang, J., Ulukus, S.: Optimal packet scheduling in a multiple access channel with energy harvesting transmitters. J. Commun. Netw. 14, 140–150 (2012)

    Article  Google Scholar 

  15. Gelenbe, E.: Synchronising energy harvesting and data packets in a wireless sensor. Energies 8(1), 356–369 (2015)

    Article  Google Scholar 

  16. Gelenbe, E.: A sensor node with energy harvesting. ACM SIGMETRICS Perform. Eval. Rev. 42(2), 37–39 (2014)

    Article  Google Scholar 

  17. Patil, K., De Turck, K., Fiems, D.: A two-queue model for optimising the value of information in energy-harvesting sensor networks. Perform. Eval. 119, 27–42 (2018)

    Article  Google Scholar 

  18. Dudin, S.A., Lee, M.H.: Analysis of single-server queue with phase-type service and energy harvesting. Math. Prob. Eng. 2016, 1–16 (2016). ID592794

    Google Scholar 

  19. Kim, C.S., Dudin, S., Dudin, A., Samouylov, K.: Multi-threshold control by a single-server queuing model with a service rate depending on the amount of harvested energy. Perform. Eval. 127–128, 1–20 (2018)

    Google Scholar 

  20. Dudin, A., Kim, C., Dudin, S.: Optimal control by the queue with rate and quality of service depending on the amount of harvested energy as a model of the node of wireless sensor network. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2019. LNCS, vol. 11965, pp. 165–178. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36614-8_13

    Chapter  Google Scholar 

  21. Dudina, O., Dudin, A.: Optimization of queueing model with server heating and cooling. Mathematics 7(9), 1–19 (2019)

    Article  Google Scholar 

  22. Baek, J.H., Dudina, O., Kim, C.S.: Queueing system with heterogeneous impatient customers and consumable additional items. Appl. Math. Comput. Sci. 27(2), 367–384 (2017)

    MathSciNet  MATH  Google Scholar 

  23. Sun, B., Dudin, A., Dudin, S.: Queueing system with impatient customers, visible queue and replenishable inventory. Appl. Comput. Math. 17(2), 161–174 (2018)

    MathSciNet  MATH  Google Scholar 

  24. Shajin, D., Krishnamoorthy, A., Dudin, A.N., Joshua, V.C., Jacob, V.: On a queueing-inventory system with advanced reservation and cancellation for the next K time units ahead: the case of overbooking. Queueing Syst. 94(1–2), 3–37 (2020)

    Article  MathSciNet  Google Scholar 

  25. Dudin, A., Dudina, O.: Analysis of the \(MAP/PH/1\) service system with repeat calls and energy audit. Autom. Control Comput. Sci. 45(5), 277–285 (2015)

    Article  Google Scholar 

  26. Dudin, A.N., Lee, M.H., Dudin, S.A.: Optimization of service strategy in queueing system with energy harvesting and customers impatience. Appl. Math. Comput. Sci. 26(2), 367–378 (2016)

    MathSciNet  MATH  Google Scholar 

  27. Shajin, D., Dudin, A., Dudina, O., Krishnamoorthy, A.: A two-priority single server retrial queue with additional items. J. Ind. Manage. Optim. https://doi.org/10.3934/jimo.2019085

  28. Dudin, A., Dudin, S., Dudina, O., Kim, C.: Analysis of a wireless sensor node with varying rates of energy harvesting and consumption. In: Rykov, V.V., Singpurwalla, N.D., Zubkov, A.M. (eds.) ACMPT 2017. LNCS, vol. 10684, pp. 172–182. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-71504-9_16

    Chapter  MATH  Google Scholar 

  29. Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Cichester (1981)

    MATH  Google Scholar 

  30. Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)

    Article  MathSciNet  Google Scholar 

  31. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

  32. Klimenok, V.I., Kim, C.S., Orlovsky, D.S., Dudin, A.N.: Lack of invariant property of Erlang \(BMAP/PH/N/0\) model. Queueing Syst. 49, 187–213 (2005)

    Article  MathSciNet  Google Scholar 

  33. Baumann, H., Sandmann, W.: Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers. Eur. J. Oper. Res. 256, 187–195 (2017)

    Article  MathSciNet  Google Scholar 

  34. Kim, C.S., Dudin, S., Taramin, O., Baek, J.: Queueing system \(MMAP/PH/N/N+R\) with impatient heterogeneous customers as a model of call center. Appl. Math. Model. 37, 958–976 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, 220030, Belarus

    Sergey Dudin, Olga Dudina & Alexander Dudin

  2. Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Street, Moscow, 117198, Russia

    Alexander Dudin

  3. Sangji University, Wonju, Kangwon, 26339, Republic of Korea

    Chesoong Kim

Authors
  1. Sergey Dudin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olga Dudina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Dudin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chesoong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chesoong Kim .

Editor information

Editors and Affiliations

  1. Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia

    Vladimir M. Vishnevskiy

  2. RUDN University, Moscow, Russia

    Konstantin E. Samouylov

  3. Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia

    Dmitry V. Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dudin, S., Dudina, O., Dudin, A., Kim, C. (2020). Optimization of Signals Processing in Nodes of Sensor Network with Energy Harvesting and Expenditure for Admission and Transmission. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2020. Lecture Notes in Computer Science(), vol 12563. Springer, Cham. https://doi.org/10.1007/978-3-030-66471-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66471-8_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66470-1

  • Online ISBN: 978-3-030-66471-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation