Skip to main content
Top

2020 | OriginalPaper | Chapter

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

Authors : Sergey Dudin, Olga Dudina, Alexander Dudin, Chesoong Kim

Published in: Distributed Computer and Communication Networks

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Literature
1.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw, 38(4), 393–422 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw, 38(4), 393–422 (2002)CrossRef
2.
go back to reference Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRef
3.
go back to reference Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad hoc Netw. 3(3), 325–349 (2005)CrossRef Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad hoc Netw. 3(3), 325–349 (2005)CrossRef
4.
go back to reference Demirkol, I., Ersoy, C., Alagoz, F.: MAC protocols for wireless sensor networks: a survey. IEEE Commun. Mag. 44(4), 115–121 (2006)CrossRef Demirkol, I., Ersoy, C., Alagoz, F.: MAC protocols for wireless sensor networks: a survey. IEEE Commun. Mag. 44(4), 115–121 (2006)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Ulukus, S., et al.: Energy harvesting wireless communications: a review of recent advances. IEEE J. Sel. Areas Commun. 33, 360–381 (2015)CrossRef Ulukus, S., et al.: Energy harvesting wireless communications: a review of recent advances. IEEE J. Sel. Areas Commun. 33, 360–381 (2015)CrossRef
10.
go back to reference Kanoun, O.: (Ed.) Energy Harvesting for Wireless Sensor Networks: Technology, Components and System Design. Walter de Gruyter GmbH & Co KG. (2018) Kanoun, O.: (Ed.) Energy Harvesting for Wireless Sensor Networks: Technology, Components and System Design. Walter de Gruyter GmbH & Co KG. (2018)
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting nodes. IEEE Trans. Wirel. Commun. 11(3), 1180–1189 (2012)CrossRef Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting nodes. IEEE Trans. Wirel. Commun. 11(3), 1180–1189 (2012)CrossRef
13.
go back to reference Yang, J., Ulukus, S.: Optimal packet scheduling in an energy harvesting communication system. IEEE Trans. Commun. 60(1), 220–230 (2012)CrossRef Yang, J., Ulukus, S.: Optimal packet scheduling in an energy harvesting communication system. IEEE Trans. Commun. 60(1), 220–230 (2012)CrossRef
14.
go back to reference Yang, J., Ulukus, S.: Optimal packet scheduling in a multiple access channel with energy harvesting transmitters. J. Commun. Netw. 14, 140–150 (2012)CrossRef Yang, J., Ulukus, S.: Optimal packet scheduling in a multiple access channel with energy harvesting transmitters. J. Commun. Netw. 14, 140–150 (2012)CrossRef
15.
go back to reference Gelenbe, E.: Synchronising energy harvesting and data packets in a wireless sensor. Energies 8(1), 356–369 (2015)CrossRef Gelenbe, E.: Synchronising energy harvesting and data packets in a wireless sensor. Energies 8(1), 356–369 (2015)CrossRef
16.
go back to reference Gelenbe, E.: A sensor node with energy harvesting. ACM SIGMETRICS Perform. Eval. Rev. 42(2), 37–39 (2014)CrossRef Gelenbe, E.: A sensor node with energy harvesting. ACM SIGMETRICS Perform. Eval. Rev. 42(2), 37–39 (2014)CrossRef
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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 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
19.
go back to reference 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) 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)
20.
go back to reference 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_13CrossRef 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_​13CrossRef
21.
go back to reference Dudina, O., Dudin, A.: Optimization of queueing model with server heating and cooling. Mathematics 7(9), 1–19 (2019)CrossRef Dudina, O., Dudin, A.: Optimization of queueing model with server heating and cooling. Mathematics 7(9), 1–19 (2019)CrossRef
22.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
23.
go back to reference Sun, B., Dudin, A., Dudin, S.: Queueing system with impatient customers, visible queue and replenishable inventory. Appl. Comput. Math. 17(2), 161–174 (2018)MathSciNetMATH Sun, B., Dudin, A., Dudin, S.: Queueing system with impatient customers, visible queue and replenishable inventory. Appl. Comput. Math. 17(2), 161–174 (2018)MathSciNetMATH
24.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
25.
go back to reference 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)CrossRef 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)CrossRef
26.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
29.
go back to reference Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Cichester (1981)MATH Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Cichester (1981)MATH
30.
go back to reference 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) MathSciNetCrossRef 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) MathSciNetCrossRef
31.
go back to reference Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)MATH Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)MATH
32.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
33.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
34.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
Metadata
Title
Optimization of Signals Processing in Nodes of Sensor Network with Energy Harvesting and Expenditure for Admission and Transmission
Authors
Sergey Dudin
Olga Dudina
Alexander Dudin
Chesoong Kim
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-66471-8_31

Premium Partner