This Is AuburnElectronic Theses and Dissertations

Show simple item record

Bandwidth-Aware Routing Tree (BART) for Underwater 3-D Geographic Routing


Metadata FieldValueLanguage
dc.contributor.advisorSun, Min-Te
dc.contributor.advisorUmphress, Daviden_US
dc.contributor.advisorWang, Yuen_US
dc.contributor.authorKim, Taeen_US
dc.date.accessioned2009-02-23T15:56:29Z
dc.date.available2009-02-23T15:56:29Z
dc.date.issued2008-08-15en_US
dc.identifier.urihttp://hdl.handle.net/10415/1548
dc.description.abstractThe limited bandwidth and power resources in underwater sensor networks have made geographic routing a favorite choice. While many detouring strategies in geographic routing do not work for 3-D underwater network topology, spanning tree routing can efficiently find a detour when used for such networks. However, the effectiveness of tree routing depends largely on the quality of the pre-constructed spanning tree. Most existing spanning tree algorithms build trees in a top-down and centralized fashion and do not consider the available bandwidth in the network, and may create trees with poor routing performance. In this research, we propose a novel spanning tree, named Bandwidth-Aware Routing Tree (BART), that is constructed completely in a bottom-up fashion and with available bandwidth in mind. Simulation results show that compared with other spanning trees, BART has much fewer conflicting hulls and higher path throughput, thus leads to better routing performance in 3-D underwater sensor networks.en_US
dc.language.isoen_USen_US
dc.rightsEMBARGO_NOT_AUBURNen_US
dc.subjectComputer Science and Software Engineeringen_US
dc.titleBandwidth-Aware Routing Tree (BART) for Underwater 3-D Geographic Routingen_US
dc.typeThesisen_US
dc.embargo.lengthMONTHS_WITHHELD:6en_US
dc.embargo.statusEMBARGOEDen_US
dc.embargo.enddate2009-08-23en_US

Files in this item

Show simple item record