Performance analysis of queue based scheduling schemes in wireless sensor networks

Wireless sensor networks (WSN) consist of a huge number of low-power, short-lived and unreliable sensors. Sensor nodes are battery - powered devices, and have higher energy consumption and network life time for transmitting of data frequently. The aim of the paper is to increase the life time, reduce end to end delay and high reliability with maximum performance of WSN. Most of the existing scheduling schemes of WSN use First Come First Serve (FCFS), it schedules the data packets based on arrival time, in which real time (RT) data packets are having long delay due to the transmission of other non-real time (NRT) data packets. Moreover the algorithms are not dynamic to change the requirements of WSN applications since the scheduling procedures of these algorithms are predetermined. In this paper, we proposed a Dynamic Multilevel Priority (DMP) scheduling scheme in which each node having three levels of priority queues. Real time packets are assigned to high priority queue for emergency data's and non real time packets are assigned to other two queues based on priority. Simulation results demonstrate that the DMP scheduling scheme performs better than conventional schemes in terms of average data waiting time, end to end delay, energy consumption and network lifetime.

[1]  Jalel Ben-Othman,et al.  Performance evaluation tools for QoS MAC protocol for wireless sensor networks , 2014, Ad Hoc Networks.

[2]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[3]  Chi-Tsun Cheng,et al.  A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[4]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Ingrid Moerman,et al.  Efficient Calculation of Sensor Utility and Sensor Removal in Wireless Sensor Networks for Adaptive Signal Estimation and Beamforming , 2012, IEEE Transactions on Signal Processing.

[6]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

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

[8]  C. K. Michael Tse,et al.  An Energy-Aware Scheduling Scheme for Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[9]  Jenn-Wei Lin,et al.  Improving the coverage of randomized scheduling in wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[10]  Christian Poellabauer,et al.  Minimum Bandwidth Reservations for Periodic Streams in Wireless Real-Time Systems , 2011, IEEE Transactions on Mobile Computing.

[11]  Min Yu,et al.  A Survey of Studying on Task Scheduling Mechanism for TinyOS , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Gyula Simon,et al.  Extended round-robin TDMA scheduling scheme for wireless sensor networks , 2013, 2013 IEEE International Instrumentation and Measurement Technology Conference (I2MTC).

[13]  Jong-Tae Lim,et al.  End-to-End Delay Guaranteed Proportional Fair Scheduling for Wireless Networks , 2011, IEEE Communications Letters.

[14]  Seifedine Kadry,et al.  A New Round Robin Based Scheduling Algorithm for Operating Systems: Dynamic Quantum Using the Mean Average , 2011, ArXiv.

[15]  Li Xiao,et al.  An Adaptive Partitioning Scheme for Sleep Scheduling and Topology Control in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[16]  Yu-Chee Tseng,et al.  MR-FQ: A Fair Scheduling Algorithm for Wireless Networks with Variable Transmission Rates , 2005, ITRE 2005. 3rd International Conference on Information Technology: Research and Education, 2005..

[17]  Feng Liu,et al.  Joint Routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Wireless Communications.