Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/9229
Title: Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks
Authors: Ma, J
Lou, W 
Keywords: Access protocols
Delays
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.
URI: http://hdl.handle.net/10397/9229
ISBN: 978-1-4577-0094-1
ISSN: 2155-5486
DOI: 10.1109/SAHCN.2011.5984927
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

5
Last Week
0
Last month
Citations as of Apr 10, 2016

Page view(s)

26
Last Week
1
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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