The huge advances in communication technologies and Micro Electrical and Mechanical Systems (MEMS) have triggered a revolution in sensor networks. One major application of sensor networks is in the investigation of complex and uninhabited under water surfaces; such sensor networks are called the Underwater Wireless Sensor Networks (UWSN). UWSN comprises of a number of sensors which are submerged in water and one or several surface stations or a sinks at which the sensed data is collected. In some underwater sensor applications, autonomous underwater vehicles (AUVs) could be used. The underwater sensor nodes communicate with each other using acoustic signals. Applications for this type of networks include oceanographic data collection, pollution monitoring, offshore exploration and tactical surveillance applications. The novel networking paradigm of UWSN is facing a totally different operating environment than the ground based wireless sensor networks. This introduces new challenges such as huge propagation delays, and limited acoustic link capacity with high attenuation factors. These new challenges have their own impact on the design of most of the networking layers preventing researchers from using the same layers used for other networks. The most affected layers are the Physical, Medium Access Control (MAC), Routing and Transport layers. This work will introduce novel routing and MAC layers’ protocols for UWSNs. The routing protocol will adopt the minimum spanning tree algorithm and focus on maximizing the connectivity of the network, which means maximizing the total number of nodes connected to the root or the sink in this case. The protocol will try also to provide a minimum hop connection for all the nodes in the network taking into account the residual energy, location information and number of children at the next hop node. The other contribution of this work is a MAC Protocol which will incorporate the topology information provided by the routing protocol to minimize the collisions and energy wastage in data transmission. The MAC Protocol will also try to shorten the queuing delays at the intermediate nodes for a message traveling from source to the sink. A comparison will be conducted with other existing routing and MAC protocols. The routing protocol will be tested and compared with the E-Span spanning tree algorithm for data aggregation. The MAC protocol will be compared with Park\u27s protocol proposed in [2] in terms of performance metrics like end-to-end delay and the number of collisions. We will also explore the ability of the proposed protocols to enhance the life span of the network
