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

Abstract

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
Pages1827-1835
Number of pages9
DOIs
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

Conference

Conference28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period19/04/0925/04/09

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