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.

Packets Scheduling Algorithm Study for NRT Traffic in 802.16 Network

An EPA-Based Wireless Scheduling Algorithm

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

A User-Preference-Aware Terminal-Controlled Access Network Selection Scheme in Heterogeneous Wireless Networks.

A Novel User Scheduling Algorithm in Inhomogeneous Networks

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

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Design and Implementation of the Packet Scheduling Mechanism in High Performance Router

Packet-Mode priority scheduling for terabit core routers

Cross-Layer Scheduling Algorithms for Ieee 802.16 Based Wireless Mesh Networks

Algorithm of optimal packet size and aggregation number for IEEE 802.11n system

A Cross-Layer Resource Allocation Algorithm with Finite Queue for OFDMA System

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

The Packet Scheduling Algorithm for GPRS

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

Delay Character of a Novel Architecture for IEEE 802.16 Systems

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence