Advertisement

Abstract

We describe a queueing network model for mobile servers on a network’s graph. The principle behind resembles the procedure to consider a “referenced node” in a static network or a network of mobile nodes. We investigate an integrated model where a “referenced mobile node” is described jointly with all other mobile nodes. The distinguished feature is that we operate on distinct levels of detail, microlevel for the “referenced mobile node”, macrolevel for all other moving nodes. The main achievement is the explicit stationary distribution which is of product form and indicates separability of the system in equilibrium.

Keywords

Jackson networks Mobile nodes Sensor nodes Random waypoint models Product form equilibrium Separability 

Notes

Acknowledgement

I thank Sonja Otten and Ruslan Krenzler for helpful discussions on the subject of the paper. I am thankful for three reviewers’ helpful comments on the first version of this paper.

References

  1. [AK08]
    Almasaeid, H.M., Kamal, A.E.: Modeling mobility-assisted data collection in wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–5 (2008)Google Scholar
  2. [BCMP75]
    Baskett, F., Chandy, M., Muntz, R., Palacios, F.G.: Open, closed and mixed networks of queues with different classes of customers. J. Assoc. Comput. Mach. 22, 248–260 (1975)MathSciNetCrossRefzbMATHGoogle Scholar
  3. [BH06]
    Bai, F., Helmy, A.: A survey of mobility models in wireless adhoc networks. In: Wireless Ad-Hoc Networks, Chap. 1, pp. 1–30. Kluwer Academic Publisher, Dordrecht (2006)Google Scholar
  4. [Dad15]
    Daduna, H.: Networks of queues in a random environment: survey of product form results. In: Proceedings MMBnet, Berichte des Fachbereichs Informatik der Universität Hamburg 302, pp. 7–23 (2015)Google Scholar
  5. [GPE+14]
    Gannon, M., Pechersky, E., Suhov, Y., Yambartsev, V.: Random walks in a queueing network environment. Technical report arXiv: 1410.1460 (2014). Version 3: arxiv:1410.1460v3 (2015). To appear: J. Appl. Probab
  6. [Jac57]
    Jackson, J.R.: Networks of waiting lines. Oper. Res. 5, 518–521 (1957)MathSciNetCrossRefGoogle Scholar
  7. [KD14]
    Krenzler, R., Daduna, H.: Modeling and performance analysis of a node in fault tolerant wireless sensor networks. In: Fischbach, K., Krieger, U.R. (eds.) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault-Tolerance, pp. 73–78. Springer, Heidelberg (2014). GI/ITGCrossRefGoogle Scholar
  8. [KDO14]
    Krenzler, R., Daduna, H., Otten, S.: Randomization for Markov chains with applications to networks in a random environment. Preprint, Center of Mathematical Statistics und Stochastic Processes, University of Hamburg, No. 2014–02 (2014)Google Scholar
  9. [KDO16]
    Krenzler, R., Daduna, H., Otten, S.: Jackson networks in non-autonomous random environments. Advances in Applied Probability (2016)Google Scholar
  10. [Kel79]
    Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)zbMATHGoogle Scholar
  11. [Li11]
    Li, W.W.: Several characteristics of active/sleep model in wireless sensor networks. In: New Technologies, Mobility and Security (NTMS), pp. 1–5 (2011)Google Scholar
  12. [LTL05]
    Liu, J., Tong Lee, T.: A framework for performance modeling of wireless sensor networks. In: 2005 IEEE International Conference on Communications, ICC 2005, vol. 2, pp. 1075–1081 (2005)Google Scholar
  13. [MAG06]
    Mehmet Ali, M.K., Gu, H.: Performance analysis of a wireless sensor network. In: Wireless Communications and Networking Conference, IEEE, vol. 2, pp. 1166–1171 (2006)Google Scholar
  14. [Onv90]
    Onvural, R.O.: Closed queueing networks with blocking. In: Takagi, H. (ed.) Stochastic Analysis of Computer and Communication Systems, pp. 499–528. Amsterdam, North-Holland (1990)Google Scholar
  15. [QFX+11]
    Qiu, T., Feng, L., Xia, F., Wu, G., Zhou, Y.: A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 1027–1049 (2011)CrossRefGoogle Scholar
  16. [WDW07]
    Wang, Y., Dang, H., Wu, H.H.: A survey on analytic studies of delay-tolerant mobile sensor networks. Wirel. Commun. Mob. Comput. 7, 1197–1208 (2007)CrossRefGoogle Scholar
  17. [WWDL07]
    Wu, H., Wang, Y., Dang, H., Lin, F.: Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans. Wireless Commun. 6(9), 3287–3296 (2007)CrossRefGoogle Scholar
  18. [WYH12]
    Wang, Z., Yang, K., Hunter, D.K.: Modelling and analysis of multi-sink wireless sensor networks using queuing theory. In: Proceedings of the 4th Computer Science and Electronic Engineering Conference (CEEC), University of Essex, pp. 169–174. IEEE, UK (2012)Google Scholar
  19. [ZL11]
    Zhang, Y., Li, W.: An energy-based stochastic model for wireless sensor networks. Wirel. Sens. Netw. 3(9), 322–328 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of MathematicsHamburg UniversityHamburgGermany

Personalised recommendations