Conference Paper

Efficient Energy Management by Exploiting Layered Multi-path Routing Protocols for Reliable Data Delivery in UWSNs

Authors:
Conference Paper

Efficient Energy Management by Exploiting Layered Multi-path Routing Protocols for Reliable Data Delivery in UWSNs

If you want to read the PDF, try requesting it from the authors.

Abstract

Nowadays, to enhance the lifetime of an Under Water Sensor Networks (UWSNs), energy efficient and reliable data delivery in resource constraints are one of the key concerns. Traditional transmission approaches, increase the communication overhead which results in congestion and affects the reliable data delivery. In the current years, many routing protocols have been proposed in the UWSNs to ensure the reliable data delivery, minimum EC and to conserve the nodes battery with minimum communication overhead. In this paper, adaptive energy efficient routing protocols are proposed to tackle the aforementioned problem using the Shortest Path First (SPF) strategy. These novel protocols have been developed by integrating the prominent features of forwarding Layered Multi-path Power Control routing protocol, which uses 2-hop neighbors information (FLMPC (2-hop)), Forward Layered Multi-path Power Control routing protocol , which uses 3-hop neighbors information (FLMPC (3-hop)) and 'Dijkstra' algorithm (for shortest path selection). We test the proposed protocols in UWSN using multiple inter-transmission layers. Different Packet Sizes (PSs) with different Data Rates (DRs) are also taken into consideration to check the dynamicity of the proposed protocols. The achieved outcomes clearly validate the proposed protocols namely: Shortest Path First using 3-hop neighbors information (SPF(3-hop)) and Breadth First Search with Shortest Path First using 3-hop neighbors information (BFS-SPF(3-hop)). Simulation results show the effectiveness of proposed protocols in terms of minimum EC and minimum number of active nodes by paying the cost of delay.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
Underwater Wireless Sensor Networks (UWSNs) have intrinsic challenges that include long propagation delays, high mobility of sensor nodes due to water currents, Doppler spread, delay variance, multipath, attenuation and geometric spreading. The existing Weighting Depth and Forwarding Area Division Depth Based Routing (WDFAD-DBR) protocol considers the weighting depth of the two hops in order to select the next Potential Forwarding Node (PFN). To improve the performance of WDFAD-DBR, we propose DOlphin and Whale Pod Routing protocol (DOW-PR). In this scheme, we divide the transmission range into a number of transmission power levels and at the same time select the next PFNs from forwarding and suppressed zones. In contrast to WDFAD-DBR, our scheme not only considers the packet upward advancement, but also takes into account the number of suppressed nodes and number of PFNs at the first and second hops. Consequently, reasonable energy reduction is observed while receiving and transmitting packets. Moreover, our scheme also considers the hops count of the PFNs from the sink. In the absence of PFNs, the proposed scheme will select the node from the suppressed region for broadcasting and thus ensures minimum loss of data. Besides this, we also propose another routing scheme (whale pod) in which multiple sinks are placed at water surface, but one sink is embedded inside the water and is physically connected with the surface sink through high bandwidth connection. Simulation results show that the proposed scheme has high Packet Delivery Ratio (PDR), low energy tax, reduced Accumulated Propagation Distance (APD) and increased the network lifetime.
Article
Full-text available
The distinctive features of acoustic communication channel-like high propagation delay, multi-path fading, quick attenuation of acoustic signal, etc. limit the utilization of underwater wireless sensor networks (UWSNs). The immutable selection of forwarder node leads to dramatic death of node resulting in imbalanced energy depletion and void hole creation. To reduce the probability of void occurrence and imbalance energy dissipation, in this paper, we propose mobility assisted geo-opportunistic routing paradigm based on interference avoidance for UWSNs. The network volume is divided into logical small cubes to reduce the interference and to make more informed routing decisions for efficient energy consumption. Additionally, an optimal number of forwarder nodes is elected from each cube based on its proximity with respect to the destination to avoid void occurrence. Moreover, the data packets are recovered from void regions with the help of mobile sinks which also reduce the data traffic on intermediate nodes. Extensive simulations are performed to verify that our proposed work maximizes the network lifetime and packet delivery ratio.
Article
Full-text available
Wireless sensor networks (WSNs) have great prospect in the application of partition parameter observation, however, the high correlation with applications makes wireless sensor networks working in specific environments requiring specific work patterns. In this paper, a Hybrid Multihop Partition-Based Clustering routing protocol (HMPBC) is proposed which can fit specific environment, meet interests and needs, balance network load and prolong the network lifetime. In HMPBC, both the single-chain structure within cluster and the cluster heads selection depending on residual energy are operated by self-organization, and the region minimum spanning tree structure among clusters is enablished by base station. The proposed protocol is simulated in MATLAB with the network model of 200mx200m, 400 nodes. Simulation results show that HMPBC has 33.31\% and 39.70\% longer lifetime, smaller fluctuations of average energy consumption of each node per round, more precise measurement of zone parameters than LEACH-MLOR and EEHMCS.
Article
Full-text available
Interference and energy holes formation in underwater wireless sensor networks (UWSNs) threaten the reliable delivery of data packets from a source to a destination. Interference also causes inefficient utilization of the limited battery power of the sensor nodes in that more power is consumed in the retransmission of the lost packets. Energy holes are dead nodes close to the surface of water, and their early death interrupts data delivery even when the network has live nodes. This paper proposes a localization-free interference and energy holes minimization (LF-IEHM) routing protocol for UWSNs. The proposed algorithm overcomes interference during data packet forwarding by defining a unique packet holding time for every sensor node. The energy holes formation is mitigated by a variable transmission range of the sensor nodes. As compared to the conventional routing protocols, the proposed protocol does not require the localization information of the sensor nodes, which is cumbersome and difficult to obtain, as nodes change their positions with water currents. Simulation results show superior performance of the proposed scheme in terms of packets received at the final destination and end-to-end delay.
Article
Full-text available
The energy-efficient and reliable delivery of data packets in resource constraint underwater wireless sensor networks (UWSNs) is one of the key considerations to enhance the network lifetime. The traditional re-transmissions approach consumes the node battery and increases the communication overhead, which results in congestion and affects the reliable data packet delivery in the network. To ensure the reliability and conserve the node battery, in this paper, we propose adaptive forwarding layer multipath power control routing protocol to reduce the energy dissipation, achieve the data reliability and avoid the energy hole problem. In order to achieve the reliability, tree based topology is exploited to direct multiple copies of the data packet towards the surface through cross nodes in the network. The energy dissipation is reduced by a substantial amount with the selection of low noise path between the source and the destination including the information of neighbors of the potential forwarder node. Extensive simulation results show that our proposed work outperforms the compared existing scheme in terms of energy efficiency and packet received ratio (PRR).
Article
Full-text available
Recently, Underwater Wireless Sensor Networks (UWSNs) has witnessed significant attention from both academia and industries in research and development, due to the growing number of applications for wide range of purposes including commercial, scientific, environmental and military. Some of the major applications include pollution monitoring, tactical surveillance, tsunami warnings and offshore exploration. Efficient communication among sensors in UWSNs is a challenging task due to the harsh environments and peculiar characteristics of UWSNs. Therefore, design of routing protocol for efficient communication among sensors and sink is one of the fundamental research themes in UWSNs. In this context, this paper proposes a location-free Reliable and Energy efficient Pressure-Based Routing (RE-PBR) protocol for UWSNs. RE-PBR considers three parameters including link quality, depth and residual energy for balancing energy consumption and reliable data delivery. Specifically, link quality is estimated using triangle metric method. A light weight information acquisition algorithm is developed for efficient knowledge discovery of the network. Multi-metric data forwarding algorithm is designed based on route cost calculation which utilizes residual energy and link quality. Simulations are carried out in NS-2 with Aqua-Sim package to evaluate the performance of RE-PBR. The performance of the proposed protocol is compared with the statof- the-art techniques: DBR and EEDBR. The comprehensive performance evaluation attests the benefit of RE-PBR as compared to the state-of-the-art techniques in terms of network lifetime, energy consumption, end-to-end delay and packet delivery ratio.
Article
Full-text available
The underwater acoustic channel is characterized by a path loss that depends not only on the transmission distance, but also on the signal frequency. As a consequence, transmission bandwidth depends on the transmission distance, a feature that distinguishes an underwater acoustic system from a terrestrial radio system. The exact relationship between power, transmission band, distance and capacity for the Gaussian noise scenario is a complicated one. This work provides a closed-form approximate model for 1) power consumption, 2) band-edge frequency and 3) bandwidth as functions of distance and capacity required for a data link. This approximate model is obtained by numerical evaluation of analytical results which takes into account physical models of acoustic propagation loss and ambient noise. The closed-form approximations may become useful tools in the design and analysis of underwater acoustic networks.
Article
Full-text available
Designing an efficient deployment method to guarantee optimal monitoring quality is one of the key topics in underwater sensor networks. At present, a realistic approach of deployment involves adjusting the depths of nodes in water. One of the typical algorithms used in such process is the self-deployment depth adjustment algorithm (SDDA). This algorithm mainly focuses on maximizing network coverage by constantly adjusting node depths to reduce coverage overlaps between two neighboring nodes, and thus, achieves good performance. However, the connectivity performance of SDDA is irresolute. In this paper, we propose a depth adjustment algorithm based on connected tree (CTDA). In CTDA, the sink node is used as the first root node to start building a connected tree. Finally, the network can be organized as a forest to maintain network connectivity. Coverage overlaps between the parent node and the child node are then reduced within each sub-tree to optimize coverage. The hierarchical strategy is used to adjust the distance between the parent node and the child node to reduce node movement. Furthermore, the silent mode is adopted to reduce communication cost. Simulations show that compared with SDDA, CTDA can achieve high connectivity with various communication ranges and different numbers of nodes. Moreover, it can realize coverage as high as that of SDDA with various sensing ranges and numbers of nodes but with less energy consumption. Simulations under sparse environments show that the connectivity and energy consumption performances of CTDA are considerably better than those of SDDA. Meanwhile, the connectivity and coverage performances of CTDA are close to those depth adjustment algorithms base on connected dominating set (CDA), which is an algorithm similar to CTDA. However, the energy consumption of CTDA is less than that of CDA, particularly in sparse underwater environments.
Article
Full-text available
Underwater wireless sensor networks (UWSNs) have been showed as a promising technology to monitor and explore the oceans in lieu of traditional undersea wireline instruments. Nevertheless, the data gathering of UWSNs is still severely limited because of the acoustic channel communication characteristics. One way to improve the data collection in UWSNs is through the design of routing protocols considering the unique characteristics of the underwater acoustic communication and the highly dynamic network topology. In this paper, we propose the GEDAR routing protocol for UWSNs. GEDAR is an anycast, geographic and opportunistic routing protocol that routes data packets from sensor nodes to multiple sonobuoys (sinks) at the sea's surface. When the node is in a communication void region, GEDAR switches to the recovery mode procedure which is based on topology control through the depth adjustment of the void nodes, instead of the traditional approaches using control messages to discover and maintain routing paths along void regions. Simulation results show that GEDAR significantly improves the network performance when compared with the baseline solutions, even in hard and difficult mobile scenarios of very sparse and very dense networks and for high network traffic loads.
Article
Full-text available
Underwater sensor nodes will find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation and tactical surveillance applications. Moreover, unmanned or autonomous underwater vehicles (UUVs, AUVs), equipped with sensors, will enable the exploration of natural undersea resources and gathering of scientific data in collaborative monitoring missions. Underwater acoustic networking is the enabling technology for these applications. Underwater networks consist of a variable number of sensors and vehicles that are deployed to perform collaborative monitoring tasks over a given area.In this paper, several fundamental key aspects of underwater acoustic communications are investigated. Different architectures for two-dimensional and three-dimensional underwater sensor networks are discussed, and the characteristics of the underwater channel are detailed. The main challenges for the development of efficient networking solutions posed by the underwater environment are detailed and a cross-layer approach to the integration of all communication functionalities is suggested. Furthermore, open research issues are discussed and possible solution approaches are outlined.
Article
In this paper, we propose an energy efficient multi-hop routing protocol for wireless sensor networks. The nature of sensor nodes with limited batteries and inefficient protocols are the key limiting factors of the sensor network lifetime. We aim to provide for a green routing protocol that can be implemented in a wireless sensor network. Our proposed protocol’s most significant achievement is the reduction of the excessive overhead typically seen in most of the routing protocols by employing fixed clustering and reducing the number of cluster head changes. The performance analysis indicates that overhead reduction significantly improves the lifetime as energy consumption in the sensor nodes can be reduced through an energy efficient protocol. In addition, the implementation of the relay nodes allows the transmission of collected cluster data through inter cluster transmissions. As a result, the scalability of a wireless sensor network can be increased. The usage of relay nodes also has a positive impact on the energy dissipation in the network.
Article
Interference-aware routing protocol design for underwater wireless sensor networks (UWSNs) is one of the key strategies in reducing packet loss in the highly hostile underwater environment. The reduced interference causes efficient utilization of the limited battery power of the sensor nodes that, in consequence, prolongs the entire network lifetime. In this paper, we propose an energy-efficient interference-aware routing (EEIAR) protocol for UWSNs. A sender node selects the best relay node in its neighborhood with the lowest depth and the least number of neighbors. Combination of the two routing metrics ensures that data packets are forwarded along the least interference paths to reach the final destination. The proposed work is unique in that it does not require the full dimensional localization information of sensor nodes and the network total depth is segmented to identify source, relay and neighbor nodes. Simulation results reveal better performance of the scheme than the counterparts DBR and EEDBR techniques in terms of energy efficiency, packet delivery ratio and end-to-end delay.
Article
In this paper, to monitor the fields with square and circular geometries, three energy-efficient routing protocols are proposed for underwater wireless sensor networks (UWSNs). First one is, sparsity-aware energy efficient clustering (SEEC), second one is, circular SEEC (CSEEC), and the third one is, circular depth based SEEC (CDSEEC) routing protocol. All three protocols are proposed to minimize the energy consumption of sparse regions. Whereas, sparsity search algorithm (SSA) is proposed to find sparse regions and density search algorithm (DSA) is used to find dense regions of the network field. Moreover, clustering is performed in dense regions to minimize redundant transmissions of a data packet. While, sinks mobility is exploited to collect data from sensor nodes with an objective of minimum energy consumption. A depth threshold (d th) value is also used to minimize number of hops between source and destination for less energy consumption. Simulation results show that our schemes perform better than their counterpart schemes (DBR, EEDBR) in terms of energy efficiency.
Article
Due to the limited battery capacity of sensor nodes, a minimization of energy consumption is a potential research area in underwater wireless sensor networks (UWSNs). However, energy hole and coverage hole creations lead performance degradation of UWSNs in terms of network lifetime and throughput. In this paper, we address the energy hole creation issue in depth-based routing techniques, and devise a technique to overcome the deficiencies in existing techniques. Besides addressing the energy hole issue, the proposition of a coverage hole repair technique is also part of this paper. In areas of the dense deployment, sensing ranges of nodes redundantly overlap. Our proposed technique takes a benefit of redundant overlapping and repairs a coverage hole during network operation. Simulation results show that our two techniques cohesively conserve nodes' energy, which ultimately maximizes the network lifetime and throughput at the cost of increased delay.
Article
The design of routing protocols for Underwater Acoustic Sensor Networks (UASNs) poses many challenges due to long propagation, high mobility, limited bandwidth, multi-path and Doppler effect. Because of the void-hole caused by the uneven distribution of nodes and sparse deployment, the selection of next hop forwarding nodes only based on the state of current node may result in the failure of forwarding in the local sparse region. In order to reduce the probability of encountering void holes in the sparse networks, in this paper we present weighting depth and forwarding area division DBR routing protocol, called WDFAD-DBR. The novelties of WDFAD-DBR lie in: firstly, next forwarding nodes are selected according to the weighting sum of depth difference of two hops, which considers not only the current depth but also the depth of expected next hop. In this way, the probability of meeting void holes is effectively reduced. Secondly, the mechanisms for forwarding area division and neighbor node prediction are designed to reduce the energy consumption caused by duplicated packets and neighbors' requests, respectively. Thirdly, we make theoretical analyses on routing performance in case of considering channel contending with respect to delivery ratio, energy consumption and average end-to-end delay. Finally we conduct extensive simulations using NS-3 simulator to verify the effectiveness and validity of WDFAD-DBR.
Article
As an extension of wireless sensor network in underwater environment, Underwater Acoustic Sensor Networks (UASNs) have caused widespread concern of academia. In UASNs, the efficiency and reliability of data transmission are very challenging due to the complex underwater environment in variety of ocean applications, such as monitoring abnormal submarine oil pipelines. Motivated by the importance of energy consumption in many deployments of UASNs, we therefore propose an energy-efficient data transmission scheme in this paper, called EGRC (Energy-efficiency Grid Routing based on 3D Cubes) in Underwater Acoustic Sensor Networks, taking complex properties of underwater medium into consideration, such as three dimensional changing topology, high propagation delay, node mobility and density, as well as rotation mechanism of cluster-head nodes. First, the whole network model is regarded as a 3D cube from the grid point of view, and this 3D cube is divided into many small cubes, where a cube is seen as a cluster. In the 3D cube, all the sensor nodes are duty-cycled in the MAC layer. Second, in order to make energy efficient and extend network lifetime, EGRC shapes an energy consumption model taking residual energy and location of sensor nodes into account to select the optimal cluster-heads. Moreover, EGRC utilizes residual energy, locations and end-to-end delay for searching for the next-hop node to maintain the reliability of data transmission. Simulation validations of the proposed algorithm are carried out to show the effectiveness of EGRC, which performs better than the representative algorithms in terms of energy efficiency, reliability and end-to-end delay.
Conference Paper
Terrestrial wireless sensor networks (TWSNs) are subject to extensive research and development. Numerous applications take advantage of low-cost, small-sized, easily configurable and scalable TWSN nodes to monitor, detect, and track various environmental phenomena and events. The recent advancement in electronics and sensor miniaturization and low-power technologies enabled TWSNs to extend their reach to underwater applications. Underwater wireless sensor networks (UWSNs) can be used in many new applications. Yet, UWSNs development is dependent on a number of technological challenges that need to be overcome. In this paper, we present an overview of UWSNs, their applications, and their challenges. We also present a survey of various UWSN architectures currently used in deployed UWSN systems.
Article
Due to the use of acoustic channels with limited available bandwidth, Underwater Sensor Networks (USNs) often suffer from significant performance restrictions such as low reliability, low energy-efficiency, and high end-to-end packet delay. The provisioning of reliable, energy-efficient, and low-delay communication in USNs has become a challenging research issue. In this paper, we take noise attenuation in deep water areas into account and propose a novel layered multipath power control (LMPC) scheme in order to reduce the energy consumption as well as enhance reliable and robust communication in USNs. To this end, we first formalize an optimization problem to manage transmission power and control data rate across the whole network. The objective is to minimize energy consumption and simultaneously guarantee the other performance metrics. After proving that this optimization problem is NP-complete, we solve the key problems of LMPC including establishment of the energy-efficient tree and management of energy distribution and further develop a heuristic algorithm to achieve the feasible solution of the optimization problem. Finally, the extensive simulation experiments are conducted to evaluate the network performance under different working conditions. The results reveal that the proposed LMPC scheme outperforms the existing mechanism significantly.
Conference Paper
A SEA Swarm (Sensor Equipped Aquatic Swarm) is a sensor "cloud" that drifts with water currents and enables 4D (space and time) monitoring of local underwater events such as contaminants, marine life and intruders. The swarm is escorted at the surface by drifting sonobuoys that collect the data from underwater sensors via acoustic modems and report it in real-time via radio to a monitoring center. The goal of this study is to design an efficient anycast routing algorithm for reliable underwater sensor event reporting to any one of the surface sonobuoys. Major challenges are the ocean current and the limited resources (bandwidth and energy). In this paper, we address these challenges and propose HydroCast, a hydraulic pressure based anycast routing protocol that exploits the measured pressure levels to route data to surface buoys. The paper makes the following contributions: a novel opportunistic routing mechanism to select the subset of forwarders that maximizes greedy progress yet limiting co-channel interference; and an efficient underwater "dead end" recovery method that outperforms recently proposed approaches. The proposed routing protocols are validated via extensive simulations.
Article
Monthly samples of demersal fishes and invertebrates were taken in an unpolluted, river-dominated estuary in north Florida (Apalachicola Bay) for a 2-year period. Trawling methods were examined. Small (2-min) repetitive samples yielded substantially higher numbers of individuals and species than single (14-min) trawl-tows. Various methods of analysis were used to determine adequate sample size for comparative analysis of the results.Several species richness and diversity indices were compared. Regular diurnal (24-h) and seasonal variations of such parameters were related to complex interactions which included river flow, salinity variations and temperature changes. The various species diversity indices were highly correlated in spite of theoretical distinctions. There were varying relationships of such parameters with their richness and equitability components and these relationships were not always the same for fishes and invertebrates. There were basic differences in species composition and numbers of individuals of invertebrates taken throughout a 24-h period. For fishes, such variations were primarily quantitative with some short-term alteration of community structure. Seasonal peaks of numbers of individuals, numbers of species and species diversity usually occurred during summer and fall periods. Although there were some variations, a general pattern of an annual double peak of fish and invertebrate richness and diversity was noted. Nocturnal patterns were more clearly defined than diurnal ones. Relative dominance remained high, with a seasonal succession of dominant fish and invertebrate species. It was postulated that there was a constantly changing series of interactions of the various community components that precluded a single mechanism for the observed phenomena. Apalachicola Bay was seen as an unpolluted system that underwent considerable seasonal fluctuations of richness and diversity in response to extreme variations of natural (physical) functions. Such changes were stable over time, and this form of variation was seen as a considerable limitation to the general use of species diversity as an indicator of pollution and other man-induced activities in such estuarine systems.
Towards Efficient Sink Mobility in Underwater Wireless Sensor Networks
  • Aqeb Yahya
  • Adnan Saif Ul Islam
  • Ghufran Akhunzada
  • Shahaboddin Ahmed
  • Jaime Shamshirband
  • Lloret
Yahya, Aqeb, Saif ul Islam, Adnan Akhunzada, Ghufran Ahmed, Shahaboddin Shamshirband, and Jaime Lloret. "Towards Efficient Sink Mobility in Underwater Wireless Sensor Networks." Energies 11, no. 6 (2018): 1-12.
Opportunistic Void Avoidance Routing for Underwater Sensor Networks
  • V Kumar
  • M Naresh
  • J Kumar
  • S Rajakumari
  • Mohanarangan
Kumar, V. Naresh, M. Sayee Kumar, J. Rajakumari, and S. Mohanarangan. "Opportunistic Void Avoidance Routing for Underwater Sensor Networks." Int. J. Sci. Res. Comput. Sci. Eng. Inf. Technol 2 (2017): 924-930.
Underwater acoustic systems. Macmillan International Higher Education
  • Rodney Coates
  • Fw
Coates, Rodney FW. Underwater acoustic systems. Macmillan International Higher Education, 1990.