Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks

Junchao Ma, Wei Lou

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

18 Citations (Scopus)

Abstract

In underwater sensor networks (UWSNs), acoustic communication is commonly used unlike that in terrestrial wireless networks. The long propagation delay of acoustic signals causes spatio-temporal uncertainty, which makes the link scheduling in UWSNs a challenging problem. To describe the propagation delays of the transmission links and deal with the spatio-temporal uncertainty, we construct a so called slotted spatio-temporal conflict graph. We propose efficient scheduling algorithms with constant approximation ratios to the optimum solutions. We consider both unified and weighted traffic load scenarios when designing the scheduling algorithms. In the weighted traffic load scenario, we consider the scheduling with and without the consecutive constraint. Simulations validate our theoretical results, and show the efficiency of our proposed algorithms.
Original languageEnglish
Title of host publication2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Pages431-439
Number of pages9
DOIs
Publication statusPublished - 20 Sep 2011
Event2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 - Salt Lake City, UT, United States
Duration: 27 Jun 201130 Jun 2011

Conference

Conference2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Country/TerritoryUnited States
CitySalt Lake City, UT
Period27/06/1130/06/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this