Ocean-surface Wireless Sensor Networks (WSN) are essential in various thalassic applications, such as maritime communication, ocean monitoring, seawater examination, pollution detection, etc. Formed by simple structured sensor nodes, ocean-surface WSN can improve the data transmission rate, enhance the monitoring resolution, expand the geographical coverage, extend the observation period, and lower the cost compared to the vessel-based monitoring approaches. Despite the importance and the broad applications of ocean-surface WSNs, little is known about the stability of the wireless links among the sensors. Especially, research suffers from the lack of an accurate model that describes the environmnetal effects, including the ocean surface movements and the wind speed on the link stability. The inappropriate understanding of link stability can result in network protocols that are not robust to environmental interruptions. Such a shortcoming decreases the network reliability and degrades the accuracy of the network planning. To compensate for this shortcoming, in this dissertation, we provide a thorough analysis on the stability of the wireless links over the ocean. In particular, we investigate and capture the effects of ocean waves on the link stability through the following steps. First, we use the linear wave theory and obtain a novel stochastic model of Line-of-Sight (LoS) links over the ocean based on the realistic behavior of ocean waves. Second, we present and prove an important theorem on the level-crossing of Wide Sense Stationary (WSS) random processes, and combine that with our stochastic model of LoS links to study two important indicators of link stability, i.e., the blockage probability and the blockage and connectivity periods. The former indicates the probability that a LoS link is blocked by the ocean waves while the latter determines the duration of on/off periods of the LoS links over the ocean. The aforementioned stability parameters directly affect different stages of network design, such as choosing the antenna height, planning the sensors' deployment distances, determining the packet length, designing the retransmission and scheduling strategies in the Medium Access Control (MAC) protocols and transport layer protocols, selecting the fragmentation threshold in Internet Protocol (IP), etc., which will be discussed in the respective chapters. In the last part of our dissertation, we investigate the problem of linear prediction of ocean waves, which has special importance in the design of ocean-surface WSNs. In this regard, we first introduce a low-complexity metric for effectiveness of k-step-ahead linear prediction, which we refer to as efficiency curve. The significance of efficiency curve becomes evident when we decide upon the number of previous samples in the linear prediction model, and determine the extent to which the predictor forecasts the future. After efficiency curve, we formulate an adaptive Wiener filter to predict the ocean waves and adapt the prediction model according to the en...