Modelling and analysis of multi-sink wireless sensor networks using queuing theory

Multi-sink wireless sensor networks (WSNs) are required by an increasing number of applications due to their advantages such as saving energy and higher reliability. However, little modeling work has taken place for this type of network, particularly with mathematical analysis. Firstly, we show that the input process of the WSN sink node can be modeled as a Poisson process. Then we study the M/G/1/∞ queue model and make an attempt to use it instead of M/G/c/∞ model to analyze the multi-sink WSN. As far as we know, it is the first time it has been shown in this application that the input process is approximately a Poisson Process, and it is the first time that a queuing model has been used to analyze a multi-sink WSN. Simulation results show that it is reasonable to use M/G/1/∞ queue model when the load is not high.

[1]  Mohammed Ghanbari,et al.  Principles of Performance Engineering for Telecommunication and Information Systems , 1997 .

[2]  K. Mizanian,et al.  A Quantitative Real-time Model for Multihop Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[3]  Shensheng Tang,et al.  An analytical traffic flow model for cluster-based wireless sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[4]  On Ching Yue,et al.  Modeling synchronous wakeup patterns in wireless sensor networks: server vacation model analysis , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Xu Guanghui,et al.  On some properties of Poisson processes , 1985 .

[6]  Jun Luo,et al.  Performance Analysis of Synchronous Wakeup Patterns in Contention-Based Sensor Networks Using a Finite Queuing Model , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Hao Gu,et al.  Performance analysis of a wireless sensor network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[8]  Wei Wu,et al.  A Load-Balance Routing Algorithm for Multi-Sink Wireless Sensor Networks , 2009, 2009 International Conference on Communication Software and Networks.

[9]  Hamed Yousefi,et al.  Modeling and evaluating Reliable Real-Time degree in multi-hop Wireless Sensor Networks , 2009, 2009 IEEE Sarnoff Symposium.

[10]  Jianping Pan,et al.  Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[11]  Albert Y. Zomaya,et al.  Providing QoS guarantees to multiple classes of traffic in wireless sensor networks , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[12]  Mehdi Dehghan,et al.  An energy efficient load-balanced multi-sink routing protocol for wireless sensor networks , 2009, 2009 10th International Conference on Telecommunications.

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Chao-Tung Yang,et al.  Mitigation techniques for the energy hole problem in sensor networks using N-policy M/G/1 queuing models , 2010 .

[15]  Djamel Djenouri,et al.  LOCALMOR: Localized multi-objective routing for wireless sensor networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Paul J. M. Havinga,et al.  A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks , 2009, 2009 International Symposium on Autonomous Decentralized Systems.

[17]  Emanuel Parzen,et al.  Stochastic Processes , 1962 .