A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks

In our previous work, a highly scalable and faulttolerant network architecture, the Progressive Multi-hop Rotational Clustered (PMRC) structure, is proposed for constructing large-scale wireless sensor networks. Further, the overlapped scheme is proposed to solve the bottleneck problem in PMRC-based sensor networks. As buffer space is often scarce in sensor nodes, in this paper, we focus on studying the queuing performance of cluster heads in PMRC-based sensor networks. We develop a finite queuing model to analyze the queuing performance of cluster heads for both non-overlapped and overlapped PMRC-based sensor network. The average queue length and average queue delay of cluster head in different layers are derived. To validate the analysis results, simulations have been conducted with different loads for both nonoverlapped and overlapped PMRC-based sensor networks. Simulation results match with the analysis results in general and confirm the advantage of selecting two cluster heads over selecting single cluster head in terms of the improved queuing performance.

[1]  Ahmed Abdelal,et al.  An Improved Multi-Layered Architecture and its Rotational Scheme for Large-Scale Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[2]  Sarma B. K. Vrudhula,et al.  Power balanced coverage-time optimization for clustered wireless sensor networks , 2005, MobiHoc '05.

[3]  Yingtao Jiang,et al.  Overlapped Layers for Prolonging Network Lifetime in Multi-Hop Wireless Sensor Networks , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[4]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[5]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Krishna M. Sivalingam,et al.  A multi-layered architecture and protocols for large-scale wireless sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  Shensheng Tang,et al.  QoS supporting and optimal energy allocation for a cluster based wireless sensor network , 2006, Comput. Commun..

[9]  Attahiru Sule Alfa,et al.  QoS and energy trade off in distributed energy-limited mesh/relay networks: a queuing analysis , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Jun Luo,et al.  Finite Queuing Model Analysis for Energy and QoS Tradeoff in Contention-Based Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[12]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[13]  Sung-Min Lee,et al.  A Congestion Control Technique for the Near-Sink Nodes in Wireless Sensor Networks , 2006, UIC.

[14]  Jianming Liu,et al.  A framework for performance modeling of wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.