Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Performance Modeling of Wireless Sensor Networks as a Queueing Network with On and Off Servers

  • Ali, Mustafa K. Mehmet (Department of Electrical and Computer Engineering at the Concordia University) ;
  • Gu, Hao (Huawei Technologies Co., Ltd.)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this work, we consider performance modeling of a wireless sensor network with a time division multiple access (TDMA) media access protocol with slot reuse. It is assumed that all the nodes are peers of each other and they have two modes of operation, active and sleep modes. We model the sensor network as a Jackson network with unreliable nodes with on and off states. Active and sleep modes of sensor nodes are modeled with on and off states of unreliable nodes. We determine the joint distribution of the sensor node queue lengths in the network. From this result, we derive the probability distribution of the number of active nodes and blocking probability of node activation. Then, we present the mean packet delay, average sleep period of a node and the network throughput. We present numerical results as well as simulation results to verify the analysis. Finally, we discuss how the derived results may be used in the design of sensor networks.

Keywords

References

  1. I. F. Akyildiz, W. Su, and Y. Sankarasubramaniam, E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag, vol. 40, no. 8, pp. 102-116, Aug.2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Net works, John Wiley, 2005
  3. D. Estrin, R. Govindan, and J. Heidemann, "Embedding Intemet," Com munications of the ACM, Association for Computing Machinery pp.39- 45, vol. 43, no. 5, May 2000
  4. A. Cerpa and D. Estrin, "Ascent: Adaptive self-configuring sensor networks topologies," IEEE Trans. Mobile Comput., vol. 3, no. 3, pp. 272-280, 2004 https://doi.org/10.1109/TMC.2004.16
  5. A. Antoniou, I. Chatzigiannakis, A. Kinalis, G. Mylonas, and S. Nikolet seas, "A peer-to-peεr environment for monitoring multiple wireless sensor networks," in Proc. the Second ACM Workshop on Peiformance Moni toring and Measurement of Heterogeneous Wireless and Wired Networks, 2007, pp. 132-135
  6. M. Demirbas and H. Ferhatosmanoglu, "Peer-to-peer spatial queries in sensor networks," in Proc. the Third International Conference on Peet to-Peer Computing, 2003, pp. 32-39
  7. X. Wang, S. Wang, D. Bi, andJ. Ma, "Distributed peer-to-peer target tracking in wireless sensor networks," Sensors J. , pp. 1001-1007, vol. 7, 2007 https://doi.org/10.3390/s7061001
  8. C. F. Chiasserini and M. Garetto, "Modeling the performance of wireless sensor networks," in Proc. IEEE INFOCOM, 2004
  9. R. Rao and A. Ephremides, "On the stability of interacting queues in a multiple-access system," IEEE Trans. Inf Theory, vol. 34, no. 5, pp. 918-930, 1988 https://doi.org/10.1109/18.21216
  10. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite-useI slotted aloha with multiple packet reception," IEEE Trans. Inf Theory vol. 51, no.7, pp. 2636-2656, 2005 https://doi.org/10.1109/TIT.2005.850060
  11. G. D. Nguyen, J. E. Wieselthier, and A. Ephremides, "Multiple-access for multiple destinations in ad-hoc networks," in Proc. WiOpt, Sophia Antipolis, France, Mar. 2003
  12. Y. E. Sagduyu and A. Ephremides, "The problem of medium access control in wireless sensor network," IEEE Wireless Commun., pp. 44-53, Dec. 2004
  13. L. Hoesel, T. Nieberg, J. Wu, and P. Havinga, "Prolonging the lifetime of wireless sεnsor networks by cross-Iayer interaction," IEEE Wireless Commun. pp. 78-86, Dec. 2004
  14. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for selforganization of a wireless sensor network," IEEE Pers. Commun. , pp. 16-27, Oct. 2000
  15. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocols for wireless microsεnsor networks," in Proc. Hawaii Int. Conf Syst. Sci. , Jan. 2000
  16. C. Sauer and H. Daduna, "Separable networks with unreliable servers," in Proc.lnt. Teletraffic Congress, ITC 18, 2003, pp. 821-830
  17. L. Giorgiadis, M. J. Nelly, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1. pp. 1-146, 2006 https://doi.org/10.1561/1700000002
  18. F.P.Kelly, Reversibility and Stochastic Networks, Wiley, 1978
  19. H. G. Perros, Quenuing Networks with Bloking, Oxford University Press, 1994
  20. L.Kleinrock, Queueing Systems Vol. 2: Computer Applications, Wiley, 1979