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 Priority-Based Packet Scheduling Architecture for Integrated Services Networks

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

A Resource Pooling Switch Architecture with High Performance Scheduler

A Share-Controlled Packet Fair Queueing Algorithm for IntServ EPON

Preemptive Short-Packet-First Scheduling in Input Queueing Switches

Switch Real-Time Industrial Ethernet with Mixed Scheduling Policy

Packet-Mode Scheduling with Proportional Fairness for Input-Queued Switches.

A Resource-Efficient Priority Scheduler for Time-Sensitive Networking Switches.

Traffic-Based Scheduling Mechanism And Performance Analysis In Ip/Atm Router

QoS Control for Guaranteed Service Bundles over Fiber-Wireless (fiwi) Broadband Access Networks

Fair Scheduling for Delay-Sensitive VoIP Traffic

Resource allocation framework for QoS provisioning in HSDPA

Design and Simulation of a Hierarchical Priority Fairness Scheduler in an Uplink Worldwide Interoperability for Microwave Access System

HOBRP: A Hardware Optimized Packet Scheduler That Provides Tunable End-to-end Delay Bound

Handling Interservice Time Constraints in Wireless Networks

Packet Scheduling In Broadband Wireless Networks Using Neuro-Dynamic Programming

A Novel Priority Based Packet Scheduling Scheme for Video Streaming over WiMAX Networks

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

A Packet Scheduling Method Based on Dynamic Adjustment of Service Priority for Electric Power Wireless Communication Network

Efficiency Priority Schedule Mechanism with Network Coding in Wireless Networks