Browse > Article

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.)
Publication Information
Journal of Communications and Networks / v.11, no.4, 2009 , pp. 406-415 More about this Journal
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
On/off; performance modeling; sensor networks; throughput; queueing networks;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
2 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
3 C. Sauer and H. Daduna, "Separable networks with unreliable servers," in Proc.lnt. Teletraffic Congress, ITC 18, 2003, pp. 821-830
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   DOI   ScienceOn
5 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
6 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
7 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
8 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   DOI
9 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   DOI
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   DOI   ScienceOn
11 H. G. Perros, Quenuing Networks with Bloking, Oxford University Press, 1994
12 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
13 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
14 Y. E. Sagduyu and A. Ephremides, "The problem of medium access control in wireless sensor network," IEEE Wireless Commun., pp. 44-53, Dec. 2004
15 H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Net works, John Wiley, 2005
16 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
17 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   DOI   ScienceOn
18 F.P.Kelly, Reversibility and Stochastic Networks, Wiley, 1978
19 L.Kleinrock, Queueing Systems Vol. 2: Computer Applications, Wiley, 1979
20 C. F. Chiasserini and M. Garetto, "Modeling the performance of wireless sensor networks," in Proc. IEEE INFOCOM, 2004