Abstract:With the development of the Internet of Underwater Things (IoUT), underwater acoustic sensor networks (UASNs) have become an enabling system to support real-time and continuous data transmission. Existing scheduling-based medium access control (MAC) protocols ignored the limitations between the generation time and the transmission time of forwarding packets. This results in unavailability of some scheduled slots, and makes packets endure more waiting time on relay nodes and thereafter longer end-to-end delay. To reduce transmission latency, this article develops a novel scheduling-based MAC protocol, which schedules slots in the packet level. All packets to be generated and transmitted in a frame are predicted and scheduled. Considering our defined packet collision constraint and traffic-flow constraint, we formulate the slot scheduling problem in a frame into a combinatorial optimization problem, which ensures that all source packets transmitted in a frame can be delivered to the sink node with the minimum average end-to-end delay within the same frame. To solve this problem, two algorithms are proposed, namely, an optimal packet-level slot scheduling (PLSS) algorithm and a heuristic approximate PLSS (PLSS-A) algorithm. The performances of our proposed protocol using both algorithms are evaluated with different network scales, packet lengths, and offered traffic loads. Numerical results demonstrate that both PLSS and PLSS-A perform well in terms of average end-to-end delay and service fairness, and have an advantage in the network throughput in large-scale networks. Our proposed PLSS MAC protocol is predicted to be promising in large-scale UASNs with demand for real-time and long-term monitoring.

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

Dynamic Priority Scheduling-Based MAC for Wireless Sensor Networks.

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

An EPA-Based Wireless Scheduling Algorithm

Experiments study on a dynamic priority scheduling for wireless sensor networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

Qos-Aware Heuristic Scheduling With Delay-Constraint For Wbsns

PFPS: Priority-First Packet Scheduler for IEEE 802.15.4 Heterogeneous Wireless Sensor Networks

An Adaptive Congestion Control Strategy for Wireless

An active queue management for wireless sensor networks with priority scheduling strategy

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

BER-based Power Scheduling in Wireless Sensor Networks

Packet-Level Slot Scheduling MAC Protocol in Underwater Acoustic Sensor Networks.

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

A real-time scheduling scheme to support wireless networked sensors

Energy and QoS Aware Packet Forwarding in Wireless Sensor Networks

Wireless Scheduling Algorithm Using Dynamic Compensation Mode