Campus Access Only
All rights reserved. This publication is intended for use solely by faculty, students, and staff of University of the Pacific. No part of this publication may be reproduced, distributed, or transmitted in any form or by any means, now known or later developed, including but not limited to photocopying, recording, or other electronic or mechanical methods, without the prior written permission of the author or the publisher.
Date of Award
2012
Document Type
Thesis - Pacific Access Restricted
Degree Name
Master of Science (M.S.)
Department
Engineering Science
First Advisor
Elizabeth Basha
First Committee Member
Carrick Detweiler
Second Committee Member
Ken Hughes
Abstract
Underwater networks are a field that has been gathering attention. Land-based methods of network construction from discovery to advanced routing are all well established. Due to the unique constraints of operating in an underwater environment, many of these tried-and-true approaches need modification if they function at all. Peer discovery and lowlevel networking have been dealt with by previous research. In this thesis we describe and evaluate eight possible routing schemes with different system-knowledge requirements. We show that with a minimal set of information it is possible to achieve near-optimal results with energy costs considerably lower than centralized optimal algorithms. We demonstrate this by constructing and evaluating a custom simulation environment in MATLAB. This is implemented in a mixed procedural and array-centric approach. Simulated networks are structured on a line topology. All nodes a spaced along the horizontal axis at a random depth. It is assumed that neighbor-discovery has been completed before the simulation starts, and all nodes have access to a global list of connected neighbors. We demonstrate the effectiveness of distributed algorithms in an ideal environment, leading to the conclusion that near-optimal results can be achieved with local information only.
Pages
99
Recommended Citation
O'Rourke, Michael J.. (2012). Simulating underwater sensor networks and routing algorithms in MATLAB. University of the Pacific, Thesis - Pacific Access Restricted. https://scholarlycommons.pacific.edu/uop_etds/811
To access this thesis/dissertation you must have a valid pacific.edu email address and log-in to Scholarly Commons.
Find in PacificSearchIf you are the author and would like to grant permission to make your work openly accessible, please email
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).