The role of queueing theory in the design and analysis of wireless sensor networks: An insight

Most research on the mathematical modelling of wireless sensor networks (WSNs) have focussed mainly on the optimization aspects, such as those relating to sensor placements, data routing, reliability, etc. Surprisingly the issue relating to performance analysis of data processing and transmission at the nodes, have not received as much attention. A considerable amount of delay to data actually happens at the nodes as a result of queue build up. Hence, understanding the role of queueing in WSN modelling is very important. In this paper we study the literature of queueing as applied to WSNs and provide insight to the current state of the art and directions for the future. The utilization of queueing theory in WSNs is broadly classified into four categories, namely, congestion control methods, power allocation schemes, network performance evaluation techniques and scheduling schemes.

[1]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[2]  H. T. Mouftah,et al.  A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks , 2015, EURASIP J. Wirel. Commun. Netw..

[3]  Ahmed E. Kamal,et al.  Modeling Mobility-Assisted Data Collection in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Der-Jiunn Deng,et al.  A queue-based prolong lifetime methods for wireless sensor node , 2012, Comput. Commun..

[5]  Srini Ramaswamy,et al.  Performance analysis of wireless sensor networks using queuing networks , 2015, Ann. Oper. Res..

[6]  Kun Yang,et al.  Modelling and analysis of convergence of wireless sensor network and passive optical network using queueing theory , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[7]  Xiaofeng Xu,et al.  Cross-Layer Active Predictive Congestion Control Protocol for Wireless Sensor Networks , 2009, Sensors.

[8]  Jelena V. Misic,et al.  Maintaining reliability through activity management in an 802.15.4 sensor cluster , 2006, IEEE Transactions on Vehicular Technology.

[9]  Guang Yang,et al.  Evaluation of the Task Communication Performance in Wireless Sensor Networks: A Queue Theory Approach , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[10]  Tarik Taleb,et al.  An efficient priority packet scheduling algorithm for Wireless Sensor Network , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Hamed Yousefi,et al.  Modeling and Evaluating the Reliability of Cluster-Based Wireless Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[12]  Devavrat Shah,et al.  Fair Scheduling in Networks Through Packet Election , 2011, IEEE Transactions on Information Theory.

[13]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Kai Cui,et al.  Based on Regular Expression Matching of Evaluation of the Task Performance in WSN: A Queue Theory Approach , 2014, TheScientificWorldJournal.

[15]  Wei Ding,et al.  Optimizing routing based on congestion control for wireless sensor networks , 2016, Wirel. Networks.

[16]  Victor C. M. Leung,et al.  Queue-based congestion detection and multistage rate control in event-driven wireless sensor networks , 2014, Wirel. Commun. Mob. Comput..

[17]  Fambirai Takawira,et al.  Queuing analysis of distributed and receiver-oriented sensor networks: distributed DS-CDMA-based medium access control protocol for wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[18]  Taieb Znati,et al.  Queuing modeling for delay analysis in mission oriented sensor networks under the protocol interference model , 2013, MiSeNet '13.

[19]  Tarik Taleb,et al.  Dynamic Multilevel Priority Packet Scheduling Scheme for Wireless Sensor Network , 2013, IEEE Transactions on Wireless Communications.

[20]  Hamid R. Rabiee,et al.  WCCP: A congestion control protocol for wireless multimedia communication in sensor networks , 2014, Ad Hoc Networks.

[21]  Hans-Jürgen Zepernick,et al.  On Power Consumption of Wireless Sensor Nodes with Min(N,T) Policy in Spectrum Sharing Systems , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[22]  S. Jagannathan,et al.  Predictive Congestion Control Protocol for Wireless Sensor Networks , 2005, IEEE Transactions on Wireless Communications.

[23]  Chao-Tung Yang,et al.  Lifetime elongation for wireless sensor network using queue-based approaches , 2010, The Journal of Supercomputing.

[24]  Won Seok Yang,et al.  The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks , 2013 .

[25]  N. Mahendran,et al.  Performance analysis of queue based scheduling schemes in wireless sensor networks , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[26]  Michel Misson,et al.  Efficient Flooding-Based Routing Protocol with Random Wake-Up for Very Low Duty-Cycle WSNs , 2015, J. Commun..

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

[28]  Jianping Pan,et al.  Evaluating Service Disciplines forOn-Demand Mobile Data Collectionin Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[29]  Jaesung Park,et al.  Congestion Aware Geographic Routing Protocol for Wireless Ad Hoc and Sensor Networks , 2014, Wirel. Pers. Commun..

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

[31]  Chu-Hsing Lin,et al.  Lifetime Security Improvement in Wireless Sensor Network Using Queue-Based Techniques , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[32]  Ahmad Patooghy,et al.  An Efficient Data Aggregation Method for Event-Driven WSNs: A Modeling and Evaluation Approach , 2015, Wirel. Pers. Commun..

[33]  Jun-Bae Seo.  On Minimizing Energy Consumption of Duty-Cycled Wireless Sensors , 2015, IEEE Communications Letters.

[34]  Barry E. Mullins,et al.  A queueing approach to optimal resource replication in wireless sensor networks , 2008, Perform. Evaluation.

[35]  Can Emre Koksal,et al.  Energy optimal transmission scheduling in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[36]  Xiangjian He,et al.  PASCCC: Priority-based application-specific congestion control clustering protocol , 2014, Comput. Networks.