A preview of the PDF is not available
Energy Efficient Routing with Void Hole Alleviation in Underwater Wireless Sensor Networks
Underwater Wireless Sensor Network (UWSN) is quite useful in monitoring different tasks including: from instrument monitoring to the climate recording and from pollution control to the prediction of natural disasters, etc. Recently, different routing protocols have been proposed in UWSN to explore the underwater environment for military and scientific purposes. In this regard, traditional transmission approaches increase the transmission overhead, i.e., packets' collision and congestion, which affect reliable data delivery. In addition, replacement of the sensors' battery in the harsh aquatic environment is also a challenging task. Therefore, to avoid the drastic failure of the network and to prolong the lifespan of the network, efficient routing protocols are needed. However, there are some challenges which affect the performance of the network, i.e., high Energy Consumption (EC), high End to End (E2E) delay, low Packet Delivery Ratio (PDR), minimum network lifetime, high probability of void hole occurrence, limited bandwidth and high bit error rate.~Thus, fast, energy efficient, reliable, collision and interference free routing protocols are required to improve the throughput of a network. Therefore, in this thesis, firstly, two routing protocols are proposed namely: Improved GEogrphic Depth Adjustment Routing (Im-GEDAR) and Co-Improved GEographic Depth Adjustment Routing (Co-Im-GEDAR) to maximize the PDR by minimizing the probability of void hole occurrence (with minimum EC). This enhanced PDR is attained by prohibiting the immutable forwarder nodes selection using three parameters including energy, depth and number of neighbor nodes. Moreover, the probability of void hole occurrence is minimized up to 30\% using fixed nodes deployment at different strategic locations in the network. Secondly, two energy efficient routing protocols namely: Shortest Path-Collision avoidance Based Energy-Efficient Routing (SP-CBE2R) protocol and Improved-Collision avoidance Based Energy-Efficient Routing (Im-CBE2R) protocol are proposed. These routing protocols minimize the probability of void hole occurrence, which minimizes the EC and E2E delay. In addition, both proposed routing protocols enhance the PDR and throughput of the network. In both routing protocols, greedy forwarding is opted to forward the data packets. Moving towards Wireless Sensor Networks (WSNs), during the data transmission, maximum energy is consumed in void hole recovery. In addition, location error and nodes' battery consumption are inevitable. Meanwhile, the loss of data packets and more EC degrade the performance of the network, significantly. Thirdly, three energy conservation routing protocols are implemented. These routing protocols are proposed to maximize the network stability (by avoiding void hole). Fourthly, a Proactive routing Approach with Energy efficient Path Selection (PA-EPS-Case I) is proposed to provide interference free communication. The proposed protocol adaptively changes its communication strategy depending on the type of the network, i.e., dense network, partially dense network and sparse network. Similarly, Bellman-Ford Shortest Path-based Routing (BF-SPR-Three) and Energy-efficient Path-based Void hole and Interference-free Routing (EP-VIR-Three) protocols are proposed for an efficient, reliable, collision and interference free communication. Afterward, the algorithms for the proposed routing protocols are also presented. Feasible regions for proposed routing protocols using linear programming are also computed for optimal EC and maximum network throughput. Moreover, the scalability of the proposed routing protocols is also analyzed by varying the number of nodes. In the end, extensive simulations have been performed to authenticate the performance of the proposed routing protocol. Meanwhile, comparative analysis is performed with state-of-the-art reactive and proactive routing protocols. The comparative analysis clearly shows that proposed routing protocols namely: Im-GEDAR and Co-Im-GEDAR achieved 21\% higher PDR and minimized 7\% EC than GEographic and opportunistic routing with DA based topology control for communication Recovery (GEDAR). The proposed routing protocols outperformed Transmission Adjustment Neighbor-node Approaching Distinct Energy Efficient Mates (TA-NADEEM) and minimized the void hole occurrence up to 30\%. Meanwhile, Im-CBE2R, SP-CBE2R, HA-ECMAE, HA-ECMAE2H and GTBPS-3H outperformed the counterparts. Furthermore, in PA-EPS-Case I, comparative analysis is performed with two cutting edge routing protocols namely: Weighting Depth and Forwarding Area Division Depth Based Routing (WDFAD-DBR) and Cluster-based WDFAD-DBR (C-DBR). Results demonstrate that proposed protocol achieve 12.64\% higher PDR with 20\% decrease in E2E delay than C-DBR. Furthermore, the proposed routing protocol outperformed C-DBR in terms of packet drop ratio up to 14.29\% with an increase of EC up to 30\%. In the end, comparative analysis of BF-SPR-Three and EP-VIR with benchmarks disclose that the proposed routing protocols outperformed in order to provide efficient path selection and to minimize the void hole occurrence.