Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

19595 A Set of Simplified Scheduling Constraints for Underwater Acoustic MAC Scheduling
Home Policy Brochure Browse Search User Area Contact Help

van Kleunen, W.A.P. and Meratnia, N. and Havinga, P.J.M. (2011) A Set of Simplified Scheduling Constraints for Underwater Acoustic MAC Scheduling. In: The 3rd International Workshop on Underwater Networks (WUnderNet-2011), 22-25 Mar 2011, Singapore. pp. 902-907. IEEE Computer Society. ISBN 978-0-7695-4338-3

Full text available as:


312 Kb
Open Access

Official URL:

Exported to Metis


The acoustic propagation speed under water poses
significant challenges to the design of underwater sensor networks and their medium access control protocols. Similar to the air, scheduling transmissions under water have significant impacts on throughput, energy consumption, and reliability. Although the conflict scenarios and required scheduling constraints for deriving a collision-free schedule have been identified in the past, applying them in a scheduling algorithm is by no means easy. In this paper, we derive a set of simplified scheduling constraints and
propose two scheduling algorithms with relatively low complexity for both known and unknown orders of transmissions. Our experimental results show that scheduling without slots is on average 22% better than scheduling with slots for large packet sizes, while for small packet sizes scheduling without slots is about
40% better. We also compare our ”smallest delay first” heuristic algorithm with the ”highest transmission load first” heuristic of ST-MAC [1] and show that our heuristic algorithm performs on average 13% better.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:SeaSTAR: Underwater Monitoring Platforms
Uncontrolled Keywords:Underwater Acoustic Networks Scheduling Communication
ID Code:19595
Deposited On:11 April 2011
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item