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

To access this thesis/dissertation you must have a valid pacific.edu email address and log-in to Scholarly Commons.

Find in PacificSearch

Share

COinS

If you are the author and would like to grant permission to make your work openly accessible, please email

 

Rights Statement

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).