This document is a PhD thesis that investigates medium access control (MAC) protocols for underwater swarm sensor networks (USSN) consisting of autonomous underwater vehicles (AUVs). It presents two new decentralized MAC protocols called Adaptive Token Polling MAC (ATP-MAC) and Adaptive Space Time - Time Division Multiple Access (AST-TDMA) for non-time critical and time critical USSN applications respectively. Analytical and simulation results show that the new protocols outperform conventional TDMA in their ability to disseminate time-sensitive information in a timely manner, allowing higher densities of AUVs to operate in swarm-like networks. The thesis also examines the short-range underwater acoustic communication channel characteristics that impact