King Saud University Repository >
King Saud University >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15353

Title: Delay constrained placement of mobile data collectors in underwater acoustic sensor networks
Authors: Waleed Alsalih
Hossam Hassanein
Selim Akl.
Keywords: Delay placement, mobile data collectors, underwater, acoustic sensor networks, multi-hop routing paths.
Issue Date: 2008
Abstract: We propose a scheme for routing and placement of mobile data collectors in Underwater Acoustic Sensor Networks (UASNs). The proposed scheme maximizes the lifetime of the network with an upper bound on the maximum delay. We assume a 3D architecture, in which on-the-surface data collectors gather data from underwater sensors and relay them to an on-shore sink. We divide the lifetime of the network into fixed length rounds and move the data collectors to new locations at the beginning of each round. This problem is formulated as an Integer Linear Program (ILP), and we use an ILP solver to find the optimal placement of data collectors together with the multi-hop routing paths to deliver data from underwater sensors to data collectors. To the best of our knowledge, this is the first attempt towards the placement of data collectors in a 3D environment with delay constraints. When compared with other schemes, our scheme has shown the capability to achieve longer lifetime and shorter delay.
URI: http://hdl.handle.net/123456789/15353
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
Waleed_Conference_6.docx12.24 kBMicrosoft Word XMLView/Open

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


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback