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.

Optimal Message Bundling with Delay and Synchronization Constraints in Wireless Sensor Networks

Energy-Efficient Time Synchronization in Wireless Sensor Networks Via Temperature-Aware Compensation.

Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks

Transmit-time allocation in wireless sensor relay transmission with energy fairness

Delay-constrained Efficient Broadcasting in Duty-Unaware Asynchronous Wireless Sensor Networks.

Channel-Adaptive Packetization Policy for Minimal Latency and Maximal Energy Efficiency

Delay-Bounded Data Forwarding in Low-Duty-Cycle Sensor Networks

End-to-End Delay Measurement in Wireless Sensor Networks without Synchronization

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Optimal Energy-Delay In Energy Harvesting Wireless Sensor Networks With Interference Channels

A New Power-Efficient Scheme to Deliver Time-Sensitive Data in Sensor Networks

On the Practical Implementation of Propagation Delay and Clock Skew Compensated High-Precision Time Synchronization Schemes with Resource-Constrained Sensor Nodes in Multi-Hop Wireless Sensor Networks

Achieving Lower Delay with Energy Efficiency in Extremely Low-Duty-Cycle and Unreliable WSN

Joint Rate Selection And Wireless Network Coding For Time Critical Applications

Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Delay Compensated One-Way Time Synchronization in Distributed Wireless Sensor Networks

Multi-Hop Extensions of Energy-Efficient Wireless Sensor Network Time Synchronization

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Exploiting concurrency for efficient dissemination in Wireless Sensor Networks