Please use this identifier to cite or link to this item:
Title: Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks
Authors: Ma, J
Lou, W 
Keywords: Access protocols
Graph theory
Interference (signal)
Telecommunication traffic
Underwater acoustic communication
Issue Date: 2011
Publisher: IEEE
Source: 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 27-30 June 2011, Salt Lake City, UT, p. 431-439 How to cite?
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.
ISBN: 978-1-4577-0094-1
ISSN: 2155-5486
DOI: 10.1109/SAHCN.2011.5984927
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 17, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 13, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.