Abstract:Recently, many application scenarios like military surveillance, infrastructure protection and environmental monitoring have been accomplished by wireless sensor networks (WSNs). In some cases, applications in WSNs are time restricted, leading to the need of real-time scheduling of data packets. Nowadays, many communication package schedule policies in WSNs apply algorithms in view of First-Come- First-Served (FCFS). However, there are many problems in FCFS; including node-to-node communication packages transport delay as well as starvation in real-time packages. Besides, these schemes cannot respond dynamic inputs quickly. To solve these problems, this paper provides an enhanced dynamic priority packet scheduling algorithm. In the proposed algorithm, there are three different kinds of priority ready queues in every sensor node. Higher priority queue stores real-time communication packages, while middle priority queue stores non-real time data packets which need to be forwarded to other nodes, and lower priority queue stores non-real time packages whose destination is local node. Besides, if non-real time data packets are processing, real-time packets can preempt the usage rights of hardware resource. The scheduling sequence in higher priority is based on the priority of packets; still scheduling sequence in the other queues is FCFS. At last, simulation results illustrate that the proposed scheduling algorithm is better than FCFS and dynamic multilevel queue scheduling scheme when it comes to node-tonode communication packages transport delay.

A QoS-Based Packet Scheduling Algorithm in Wireless Networks

Dynamic Probabilistic Priority Scheduling Algorithm in Diffserv Networks

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

A QoS-Based Integrated Strategy of Packet Scheduling in Wireless Network

A QoS Fair Assurance Scheduling Algorithm Based on Q-Learning

A QoS-oriented Cross-Layer Packet Scheduling Algorithm for a Downlink Wireless OFDMA System

QoS-sensitive Packet Scheduling Algorithm for IEEE 802.11E

QoS-based Scheduling Algorithm for Downlink Multi-Traffic in Ultra High Throughput WLAN

A Dynamic Threshold-Based Packet Scheduling Scheme for Qos Sensitive Applications

A Novel Packet Scheduling Algorithm for Multi-service Scenarios on HSDPA

A Novel Wireless IP Packets Scheduling Algorithm with QoS Guaranteeing Based on OFDM System

The Packet Scheduling Algorithm for GPRS

A Scheduling Algorithm Based on Packet Delay Bound with Statistical QoS Guarantee

Downlink Scheduling Algorithm of OFDMA Wideband Wireless Access Systems with Efficient Support for QoS

Adaptive sub-fair packet scheduling algorithm in wireless network

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Providing Absolute QoS Graduation Using Priority Scheduling Algorithm

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

PSS: A QoS-Oriented and Priority-Based Packet Scheduling Structure

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

THE STUDY OF HIERARCHICAL PACKET SCHEDULING ALGORITHM ON PROBABILITY-PRIORITY