ST-MAC: Spatial-temporal MAC scheduling for underwater sensor networks

Chin Cheng Hsu*, Kuang Fu Lai, Cheng Fu Chou, Ching-Ju Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

117 Scopus citations


Underwater Sensor Networks (UWSNs) have attracted a lot of attention recently. Since data in UWSNs are transmitted by acoustic signals, the characteristics of a UWSN are different from those of a terrestrial sensor network. In other words, the high propagation delay of acoustic signals in UWSNs causes Spatial-Temporal uncertainty, and makes transmission scheduling in UWSNs a challenging problem. Hence, in this paper, we propose a Spatial-Temporal MAC Scheduling protocol, called ST-MAC, which is designed to overcome spatial-temporal uncertainty based on TDMA-based MAC scheduling for energy saving and throughput improvement. We construct the Spatial-Temporal Conflict Graph (ST-CG) to describe the conflict delays among transmission links explicitly, and model ST-MAC as a new vertex coloring problem of ST-CG. We then propose a novel heuristic, called the Traffic-based One-step Trial Approach (TOTA), to solve the coloring problem. In order to obtain the optimal solution of the scheduling problem, we also derive a Mixed Integer Linear Programming (MILP) model. Finally, we present a comprehensive performance study via simulations. The results show that ST-MAC can perform better than existing MAC schemes (such as S-MAC, ECDiG, and T-Lohi) in terms of the network throughput and energy cost.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Number of pages9
StatePublished - 12 Oct 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: 19 Apr 200925 Apr 2009

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference28th Conference on Computer Communications, IEEE INFOCOM 2009
CityRio de Janeiro

Fingerprint Dive into the research topics of 'ST-MAC: Spatial-temporal MAC scheduling for underwater sensor networks'. Together they form a unique fingerprint.

Cite this