Genetic algorithm based optimization technique for underwater sensor network positioning and deployment

Iyer, Sidharth; Rao, Dushyant

doi:10.1109/ut.2015.7108229

Cited by 21 publications

(15 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The researchers have made numerous efforts to develop efficient routing protocol while considering the unique characteristics of underwater network [26]. There are mainly three categories namely that determine the path: 1) Proactive Routing Protocols (Table Driven): The core function of this protocol is to maintain the routing table containing all routing information to find routes from node to node [25], [27], [28]. This protocol reduces message latency brought by routing discovery.…”

Section: Routing Protocolsmentioning

confidence: 99%

See 1 more Smart Citation

A Comprehensive Survey on the Performance Analysis of Underwater Wireless Sensor Networks (UWSN) Routing Protocols

Mahmood¹,

Akhtar²,

Daudpota³

et al. 2019

IJACSA

View full text Add to dashboard Cite

The probe of innovative technologies is a furious issue of the day for the improvement of underwater wireless sensor network devices. The undersea is a remarkable and mystical region which is still unexplored and inaccessible on earth. Interest has been increasing in monitoring the medium of underwater for oceanographic data collection, surveillance application, offshore exploration, disaster prevention, commercial, scientific investigation, attack avoidance, and other military purposes. In underwater milieus, the sensor networks face a dangerous situation due to intrinsic water nature. However, significant challenges in this concern are high power consumption of acoustic modem, high propagation latency in data transmission, and dynamic topology of nodes due to wave movements. Routing protocols working in UWSN has low stability period due to increased data flooding which causes nodes to expire quickly due to unnecessary data forwarding and high energy consumption. The quick energy consumption of nodes originates large coverage holes in the core network. To keep sensor nodes functional in an underwater network, dedicated protocols are needed for routing that maintain the path connectivity. The path connectivity consumes more energy, high route updated cost with a high end to end delay for the retransmission of packets. So, in this paper, we are providing a comprehensive survey of different routing protocols employed in UWSN. The UWSN routing protocols are studied and evaluated related to the network environment and quality measures such as the end to end delay, dynamic network topology, energy consumption and packet delivery ratio. The merits and demerits of each routing protocol are also highlighted.

show abstract

Section: Routing Protocolsmentioning

confidence: 99%

“…This protocol is more suitable for dynamic environments. This protocol is usually used by source initiated by flooding method [25], [27], [28] . This results an increase in message latency unsuitable for UWSNs.…”

Section: Routing Protocolsmentioning

confidence: 99%

A Comprehensive Survey on the Performance Analysis of Underwater Wireless Sensor Networks (UWSN) Routing Protocols

Mahmood¹,

Akhtar²,

Daudpota³

et al. 2019

IJACSA

View full text Add to dashboard Cite

show abstract

“…A good deployment can make sensors and AUVs form a good-quality network topology and decrease power consumption to facilitate later tasks of discovering resources and monitoring objects [13], [14], [15]. The work in [16] was based on this concept to consider a linear programming model to search the optimal three-dimensional deployment of sensors. The work in [13] proposed a genetic algorithm to resolve the deployment problem with objective of minimizing the transmission delay time to decrease power consumption, and further extending the lifetime of UASNs.…”

Section: Related Workmentioning

confidence: 99%

Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm

2016

View full text Add to dashboard Cite

Like wireless sensor networks, lifetime of sensors is the main constraint for performance of underwater acoustic sensor networks (UASNs). Most previous works on UASNs did not consider dynamics of networks, i.e., as time goes by, in practice, part of sensors may be malfunctioned, deplete their battery power, or get lost due to violent underwater environment changes. Therefore, this work considers a UASN in ocean and proposes a sleep scheduling scheme in which sensor nodes and autonomous underwater vehicles in this network can dynamically choose to sleep or work to adapt to the environmental change. The concerned problem is to dynamically determine a sufficient number of active nodes in the UASN at different times, such that the targets required to be detected are covered. A special static scenario of the problem has been shown to be NP-complete. Hence, this work proposes an improved multi-population harmony search algorithm to solve this dynamic problem. By simulation, the proposed algorithm shows high performance in terms of extending network lifetime, robustness, and computing time.

show abstract

“…The advantage is that it does not provide a global model and centralized control. The algorithm possesses strong applicability and generality [17]; therefore, it is preferred by scholars in the field of UWSNs [18,19,20,21,22]. Huazheng Du et al [19] proposed an algorithm for underwater sensor networks based on particle swarm optimization.…”

Section: Introductionmentioning

confidence: 99%

“…The algorithm solves the problem of node deployment, and it has the advantage of high convergence speed. Lyer et al [20] proposed a positioning and deployment scheme for UWSNs based on the genetic algorithm by using optimization techniques. Their main objective was to achieve a coverage area of interest with the least number of nodes but easily falls into a local optimum of the considered objective function.…”

Section: Introductionmentioning

confidence: 99%

Underwater Sensor Network Redeployment Algorithm Based on Wolf Search

Jiang

Yang

2016

Sensors

View full text Add to dashboard Cite

This study addresses the optimization of node redeployment coverage in underwater wireless sensor networks. Given that nodes could easily become invalid under a poor environment and the large scale of underwater wireless sensor networks, an underwater sensor network redeployment algorithm was developed based on wolf search. This study is to apply the wolf search algorithm combined with crowded degree control in the deployment of underwater wireless sensor networks. The proposed algorithm uses nodes to ensure coverage of the events, and it avoids the prematurity of the nodes. The algorithm has good coverage effects. In addition, considering that obstacles exist in the underwater environment, nodes are prevented from being invalid by imitating the mechanism of avoiding predators. Thus, the energy consumption of the network is reduced. Comparative analysis shows that the algorithm is simple and effective in wireless sensor network deployment. Compared with the optimized artificial fish swarm algorithm, the proposed algorithm exhibits advantages in network coverage, energy conservation, and obstacle avoidance.

show abstract

Genetic algorithm based optimization technique for underwater sensor network positioning and deployment

Cited by 21 publications

References 14 publications

A Comprehensive Survey on the Performance Analysis of Underwater Wireless Sensor Networks (UWSN) Routing Protocols

A Comprehensive Survey on the Performance Analysis of Underwater Wireless Sensor Networks (UWSN) Routing Protocols

Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm

Underwater Sensor Network Redeployment Algorithm Based on Wolf Search

Contact Info

Product

Resources

About