Topology Control and Opportunistic Routing in Underwater Acoustic Sensor Networks

dc.contributor.authorLima Coutinho, Rodolfo Wanderson
dc.description.abstractUnderwater wireless sensor networks (UWSNs) are the enabling technology for a new era of underwater monitoring and actuation applications. However, there still is a long road ahead until we reach a technological maturity capable of empowering high-density large deployment of UWSNs. To the date hereof, the scientific community is yet investigating the principles that will guide the design of networking protocols for UWSNs. This is because the principles that guide the design of protocols for terrestrial wireless sensor networks cannot be applied for an UWSN since it uses the acoustic channel instead of radio-frequency-based channel. This thesis provides a general discussion for high-fidelity and energy-efficient data collection in UWSNs. In the first part of this thesis, we propose and study the symbiotic design of topology control and opportunistic routing protocols for UWSNs. We propose the CTC and DTC topology control algorithms that rely on the depth adjustment of the underwater nodes to cope with the communication void region problem. In addition, we propose an analytical framework to study and evaluate our mobility-assisted approach in comparison to the classical bypassing and power control-based approaches. Moreover, we develop the GEDAR routing protocol for mobile UWSNs. GEDAR is the first OR protocol employing our innovative depth adjustment-based topology control methodology to re-actively cope with communication void regions. In the second part of this thesis, we study opportunistic routing (OR) underneath duty-cycling in UWSNs. We propose an analytical framework to investigate the joint design of opportunistic routing and duty cycle protocols for UWSNs. While duty-cycling conserves energy, it changes the effective UWSN density. Therefore, OR is proposed to guarantee a suitable one-hop density of awake neighbors to cope with the poor and time-varying link quality of the acoustic channel. In addition, we propose an analytical framework to study the impact of heterogeneous and on-the-fly sleep interval adjustment in OR underneath duty-cycling in UWSNs. The proposed model is aimed to provide insights for the future design of protocols towards a prolonged UWSN lifetime. The developed solutions have been extensively compared to related work either analytically or through simulations. The obtained results show the potentials of them in several scenarios of UWSNs. In turn, the devised analytical frameworks have been providing significant insights that will guide future developments of routing and duty-cycling protocols for several scenarios and setting of UWSNs.
dc.publisherUniversité d'Ottawa / University of Ottawa
dc.subjectUnderwater sensor networks
dc.subjectTopology control
dc.subjectPerformance evaluation
dc.titleTopology Control and Opportunistic Routing in Underwater Acoustic Sensor Networks
dc.contributor.supervisorBoukerche, Azzedineénie / Engineering
uottawa.departmentScience informatique et génie électrique / Electrical Engineering and Computer Science
CollectionThèses, 2011 - // Theses, 2011 -