Enhanced Packet Scheduling Scheme for Wireless Sensor Networks
Loading...
Date
item.page.authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Wireless sensor networks performs data collection, processing and transmitting with certain requirements like low energy consumption, hardware complexity, scalability etc. The emergence of sensor nodes, leads to the need for real time scheduling of packets. Developing packet scheduling algorithms for wireless sensor networks will lead to efficient packet delivery with less delay and less power consumption. Scheduling is done statically and dynamically by using various scheduling algorithm. Real time packets must be scheduled based on priority as these packets may contain urgent packets. For this purpose, the real time and non-real time packets are placed in various multi-level queues based on their priority levels like Priority level 1 (Pr1), Priority level 2 (Pr2) and Priority level 3 (Pr3). In the existing multilevel scheduling schemes, First Come First Serve Scheduling (FCFS) algorithm is commonly used to schedule the real-time packets. FCFS leads to starvation as the packets may wait in the ready queue for a longer time. Hence, in this research work five scheduling schemes were proposed: Enhanced Dynamic Multilevel Packet (EDMP) scheduling scheme, Circular Wait Dynamic Multilevel Packet scheduling scheme (CW-DMP), Important Task First (ITF) Packet scheduling scheme, IPS Packet scheduling scheme and Starvation Free Dynamic Multilevel Packet (SF-DMP) scheduling scheme. The proposed scheduling methods follow a zone routing mechanism. In zone routing, based on the height of the zone the routing information is guaranteed. Further the packets were classified as real-time, non-real time local and non-real time remote packets. According to the classification of packets the incoming packets were placed in different priority levels. The packets in the priority levels were subjected to scheduling algorithms for processing. Further, an earthquake dataset is taken for analysing the performance of the proposed schemes.
newlineThe EDMP scheme the packets were first classified as four zones and the task identification is