307 research outputs found

    An energy aware scheme for layered chain in underwater wireless sensor networks using genetic algorithm

    Get PDF
    Extending the network lifetime is a very challenging problem that needs to be taken into account during routing data in wireless sensor networks in general and particularly in underwater wireless sensor networks (UWSN). For this purpose, the present paper proposes a multilayer chain based on genetic algorithm routing (MCGA) for routing data from nodes to the sink. This algorithm consists to create a limited number of local chains constructed by using genetic algorithm in order to obtain the shortest path between nodes; furthermore, a leader node (LN) is elected in each chain followed by constructing a global chain containing LNs. The selection of the LN in the closest chain to the sink is as follows: Initially, the closest node to sink is elected LN in this latter because all nodes have initially the same energy value; then the future selection of the LN is based on the residual energy of the nodes. LNs in the other chains are selected based on the proximity to the previous LNs. Data transmission is performed in two steps: intra-chain transmission and inter-chain transmission. Furthermore, MCGA is simulated for different scenarios of mobility and density of nodes in the networks. The performance evaluation of the proposed technique shows a considerable reduction in terms of energy consumption and network lifespan

    Green Communication for Underwater Wireless Sensor Networks: Triangle Metric Based Multi-Layered Routing Protocol

    Full text link
    [EN] In this paper, we propose a non-localization routing protocol for underwater wireless sensor networks (UWSNs), namely, the triangle metric based multi-layered routing protocol (TM2RP). The main idea of the proposed TM2RP is to utilize supernodes along with depth information and residual energy to balance the energy consumption between sensors. Moreover, TM2RP is the first multi-layered and multi-metric pressure routing protocol that considers link quality with residual energy to improve the selection of next forwarding nodes with more reliable and energy-efficient links. The aqua-sim package based on the ns-2 simulator was used to evaluate the performance of the proposed TM2RP. The obtained results were compared to other similar methods such as depth based routing (DBR) and multi-layered routing protocol (MRP). Simulation results showed that the proposed protocol (TM2RP) obtained better outcomes in terms of energy consumption, network lifetime, packet delivery ratio, and end-to-end delay.This project was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah (under grant no. DF-524-156-1441). The authors, therefore, gratefully acknowledge DSR for the technical and financial supportKhasawneh, AM.; Kaiwartya, O.; Lloret, J.; Abuaddous, HY.; Abualigah, L.; Shinwan, MA.; Al-Khasawneh, MA.... (2020). Green Communication for Underwater Wireless Sensor Networks: Triangle Metric Based Multi-Layered Routing Protocol. Sensors. 20(24):1-23. https://doi.org/10.3390/s20247278123202

    Horizontal trajectory based mobile multi-sink routing in underwater sensor networks

    Get PDF
    Scientific, commercial, exploration, and monitoring applications of underwater sensor networks have drawn the attention of researchers toward the investigation of routing protocols that are robust, scalable, and energy efficient. This has brought significant research in network layer routing protocols. Irrespective of the field of application it is desirable to increase network lifetime by reducing energy consumed by sensor nodes in the network or by balancing energy in the entire network. Energy balancing refers to the uniform distribution of the network’s residual energy such that all nodes remain alive for a long time. It requires uniform energy consumption by each sensor node in the network instead of the same node being involved in every transmission. In this paper, we discuss two routing methods for three-dimensional environments in which the water region under monitor is divided into subregions of equal height and each subregion has a sink. Nodes in the subregion send data to the sink designated for that subregion. The first method called static multi-sink routing uses static sinks and the second method called horizontal trajectory-based mobile multi-sink routing (HT-MMR) uses mobile sinks with a horizontal trajectory. Simulation results show that the proposed HT-MMR reduces average energy consumption and average energy tax by 16.69% and 16.44% respectively. HT-MMR is energy efficient as it enhances network lifetime by 11.11%

    DOW-PR dolphin and whale pods routing protocol for underwater wireless sensor networks (UWSNs)

    Get PDF
    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

    MAC/Routing design for under water sensor networks

    Get PDF
    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

    Self-organizing Fast Routing Protocols for Underwater Acoustic Communications Networks

    Get PDF
    To address this problem, in this thesis we propose a cross-layer proactive routing initialization mechanism that does not require additional measurements and, at the same time, is energy efficient. Two routing protocols are proposed: Self-Organized Fast Routing Protocol for Radial Underwater Networks (SOFRP) for radial topology and Self-organized Proactive Routing Protocol for Non-uniformly Deployed Underwater Networks (SPRINT) for a randomly deployed network. SOFRP is based on the algorithm to recreate a radial topology with a gateway node, such that packets always use the shortest possible path from source to sink, thus minimizing consumed energy. Collisions are avoided as much as possible during the path initialization. The algorithm is suitable for 2D or 3D areas, and automatically adapts to a varying number of nodes. In SPRINT the routing path to the gateway is formed on the basis of the distance, measured by the signal strength received. The data sending node prefers to choose the neighbor node which is closest to it. It is designed to achieve high data throughput and low energy consumption of the nodes. There is a tradeoff between the throughput and the energy consumption: more distance needs more transmission energy, and more relay nodes (hops) to the destination node affects the throughput. Each hop increases the packet delay and decreases the throughput. Hence, energy consumption requires nearest nodes to be chosen as forwarding node whereas the throughput requires farthest node to be selected to minimize the number of hops. Fecha de lectura de Tesis Doctoral: 11 mayo 2020Underwater Wireless Sensor Networks (UWSNs) constitute an emerging technology for marine surveillance, natural disaster alert and environmental monitoring. Unlike terrestrial Wireless Sensor Networks (WSNs), electromagnetic waves cannot propagate more than few meters in water (high absorption rate). However, acoustic waves can travel long distances in underwater. Therefore, acoustic waves are preferred for underwater communications, but they travel very slow compare to EM waves (typical speed in water is 1500 m/s against 2x10^8 m/s for EM waves). This physical effect makes a high propagation delay and cannot be avoided, but the end-to-end packet delay it can be reduced. Routing delay is one of the major factors in end-to-end packet delay. In reactive routing protocols, when a packet arrives to a node, the node takes some time to select the node to which the data packet would be forwarded. We may reduce the routing delay for time-critical applications by using proactive routing protocols. Other two critical issues in UWSNs are determining the position of the nodes and time synchronization. Wireless sensor nodes need to determine the position of the surrounding nodes to select the next node in the path to reach the sink node. A Global Navigation Satellite System (GNSS) cannot be used because of the very short underwater range of the GNSS signal. Timestamping to estimate the distance is possible but the limited mobility of the UWSN nodes and variation in the propagation speed of the acoustic waves make the time synchronization a challenging task. For these reasons, terrestrial WSN protocols cannot be readily used for underwater acoustic networks

    An Environment-Friendly Multipath Routing Protocol for Underwater Acoustic Sensor Network

    Get PDF
    Underwater Acoustic Sensor Network (UASN) is a promising technique by facilitating a wide range of aquatic applications. However, routing scheme in UASN is a challenging task because of the characteristics of the nodes mobility, interruption of link, and interference caused by other underwater acoustic systems such as marine mammals. In order to achieve reliable data delivery in UASN, in this work, we present a disjoint multipath disruption-tolerant routing protocol for UASN (ENMR), which incorporates the Hue, Saturation, and Value color space (HSV) model to establish routing paths to greedily forward data packets to sink nodes. ENMR applies the mechanism to maintain the network topology. Simulation results show that, compared with the classic underwater routing protocols named PVBF, ENMR can improve packet delivery ratio and reduce network latency while avoiding introducing additional energy consumption

    FFRP: Dynamic firefly mating optimization inspired energy efficient routing protocol for internet of underwater wireless sensor networks

    Get PDF
    Energy-efficient and reliable data gathering using highly stable links in underwater wireless sensor networks (UWSNs) is challenging because of time and location-dependent communication characteristics of the acoustic channel. In this paper, we propose a novel dynamic firefly mating optimization inspired routing scheme called FFRP for the internet of UWSNs-based events monitoring applications. The proposed FFRP scheme during the events data gathering employs a self-learning based dynamic firefly mating optimization intelligence to find the highly stable and reliable routing paths to route packets around connectivity voids and shadow zones in UWSNs. The proposed scheme during conveying information minimizes the high energy consumption and latency issues by balancing the data traffic load evenly in a large-scale network. In additions, the data transmission over highly stable links between acoustic nodes increases the overall packets delivery ratio and network throughput in UWSNs. Several simulation experiments are carried out to verify the effectiveness of the proposed scheme against the existing schemes through NS2 and AquaSim 2.0 in UWSNs. The experimental outcomes show the better performance of the developed protocol in terms of high packets delivery ratio (PDR) and network throughput (NT) with low latency and energy consumption (EC) compared to existing routing protocols in UWSNs
    corecore