scholarly journals A Cluster Based Localization Scheme with Partition Handling for Mobile Underwater Acoustic Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (5) ◽  
pp. 1039 ◽  
Author(s):  
Tariq Islam ◽  
Yong Kyu Lee

Many applications of underwater sensor networks (UWSNs), such as target tracking, reconnaissance and surveillance, and marine life monitoring require information about the geographic locations of the sensed data. This makes the localization of sensor nodes a crucial part of such underwater sensing missions. In the case of mobile UWSNs, the problem becomes challenging, not only due to a need for the periodic tracking of nodes, but also due to network partitioning as a result of the pseudo-random mobility of nodes. In this work, we propose an energy efficient solution for localizing nodes in partitioned networks. Energy consumption is minimized by clustering unlocalized partitioned nodes and allowing only clusterheads to carry out a major part of the localization procedure on behalf of the whole cluster. Moreover, we introduce a retransmission control scheme that reduces energy consumption by controlling unnecessary transmission. The major design goal of our work is to maximize localization coverage while keeping communication overheads at a minimum, thus achieving better energy efficiency. The major contributions of this paper include a clustering technique for localizing partitioned nodes and a retransmission control strategy that reduces unnecessary transmissions.

Sensors ◽  
2019 ◽  
Vol 19 (9) ◽  
pp. 2135 ◽  
Author(s):  
Tariq Islam ◽  
Yong Kyu Lee

Knowledge about the geographic coordinates of underwater sensor nodes is of primary importance for many applications and protocols of under water sensor networks (UWSNs) thus making localization of sensor nodes a crucial part of underwater network design. In case of mobile underwater sensor network, location estimation becomes challenging not only due to the need for periodic tracking of nodes, but also due to network partitioning caused by the pseudo-random mobility of nodes. Our proposed technique accomplishes the task of localization in two stages: (1) relative localization of sensor nodes with respect to a reference node at regular intervals during sensing operation. (2) Offline absolute localization of sensor nodes using absolute coordinates of the reference node and relative locations estimated during stage 1. As our protocol deals with mobile underwater sensor networks that may introduce network partitioning, we also propose a partition handling routine to deal with network partitions to achieve high localization coverage. The major design goal of our work is to maximize localization coverage while keeping communication overhead minimum, thus achieving better energy efficiency. Major contributions of this paper are: (1) Two energy efficient relative localization techniques, and (2) A partition handling strategy that ensures localization of partitioned nodes.


2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
En Cheng ◽  
Xizhou Lin ◽  
Shengli Chen ◽  
Fei Yuan

Due to the multipath, Doppler, and other effects, the node location signals have high probability of access collision in the underwater acoustic sensor networks (UW-ASNs), and therefore, it causes the signal lost and the access block; therefore, it constrains the networks performance. In this paper, we take the multilinear chirp (MLC) signals as the location signal to improve the anticollision ability. In order to increase the detection efficiency of MLC, we propose a fast efficient detection method called mixing change rate-fractional Fourier transform (MCR-FrFT). This method transforms the combined rates of MLC into symmetry triangle rates and then separates the multiuser signals based on the transformed rates by using FrFT. Theoretical derivation and simulation results show that the proposed method can detect the locations signals, estimate the time difference of arrival (TDoA), reduce the multiple access interference, and improve the location performance.


2016 ◽  
Vol 2016 ◽  
pp. 1-17 ◽  
Author(s):  
Sheeraz Ahmed ◽  
Nadeem Javaid ◽  
Ashfaq Ahmad ◽  
Imran Ahmed ◽  
Mehr Yahya Durrani ◽  
...  

Reliability is a key factor for application-oriented Underwater Sensor Networks (UWSNs) which are utilized for gaining certain objectives and a demand always exists for efficient data routing mechanisms. Cooperative routing is a promising technique which utilizes the broadcast feature of wireless medium and forwards data with cooperation using sensor nodes as relays. Here, we present a cooperation-based routing protocol for underwater networks to enhance their performance called Stochastic Performance Analysis with Reliability and Cooperation (SPARCO). Cooperative communication is explored in order to design an energy-efficient routing scheme for UWSNs. Each node of the network is assumed to be consisting of a single omnidirectional antenna and multiple nodes cooperatively forward their transmissions taking advantage of spatial diversity to reduce energy consumption. Both multihop and single-hop schemes are exploited which contribute to lowering of path-losses present in the channels connecting nodes and forwarding of data. Simulations demonstrate that SPARCO protocol functions better regarding end-to-end delay, network lifetime, and energy consumption comparative to noncooperative routing protocol—improved Adaptive Mobility of Courier nodes in Threshold-optimized Depth-based routing (iAMCTD). The performance is also compared with three cooperation-based routing protocols for UWSN: Cognitive Cooperation (Cog-Coop), Cooperative Depth-Based Routing (CoDBR), and Cooperative Partner Node Selection Criteria for Cooperative Routing (Coop Re and dth).


2018 ◽  
Vol 7 (4.15) ◽  
pp. 178
Author(s):  
Komal Memon ◽  
Nafeesa Bohra ◽  
Faisal K Shaikh

There is a great demand of an Underwater Sensor Networks (UWSNs) in applications of water monitoring and offshore exploration. In such applications, network comprises of multiple sensor nodes which are deployed at different locations and depths of water. Sensor nodes perform collective tasks such as data collection and data transmission to other nodes or Base Station (BS). The bottom nodes are located at depth of water, and are not able to communicate directly with the surface level nodes, these nodes require multi-hop communication with appropriate routing protocol. Therefore, an energy efficient routing protocols are used for such scenarios, which is necessary as well as challenging task. As sensors are battery operated devices, which are really problematic to recharge or replace. The error and propagation path delays are high in acoustic channels therefore underwater communication is much effected. Realizing the circumstances, more attention has been given to compare energy efficient routing protocols which comparatively consume low energy and achieve high throughput. This paper, comprises of analysis and comparison of existing UWSN based efficient energy routing protocols. Based upon the analysis and comparison, VBF and DBR have been proposed that fulfill the requirements. The analysis is done on NS-2 and for comparison, the performance metrics which are evaluated are: Packet delivery Ratio (PDR), energy consumption, throughput and average End to End (E2E) delay. The results show that VBF protocol consume very large amount of energy as compared to DBR protocol. Whereas DBR protocol have characteristics like low energy consumption, minimum delay high PDR and high throughput than VBF protocol.  


Sensors ◽  
2019 ◽  
Vol 19 (6) ◽  
pp. 1414 ◽  
Author(s):  
Feng Zhou ◽  
Yushi Li ◽  
Hejun Wu ◽  
Zhimin Ding ◽  
Xiying Li

We study the problem of three-dimensional localization of the underwater mobile sensor networks using only range measurements without GPS devices. This problem is challenging because sensor nodes often drift with unknown water currents. Consequently, the moving direction and speed of a sensor node cannot be predicted. Moreover, the motion devices of the sensor nodes are not accurate in underwater environments. Therefore, we propose an adaptive localization scheme, ProLo, taking these uncertainties into consideration. This scheme applies the rigidity theory and maintains a virtual rigid structure through projection. We have proved the correctness of this three-dimensional localization scheme and also validated it using simulation. The results demonstrate that ProLo is promising for real mobile underwater sensor networks with various noises and errors.


2013 ◽  
Vol 295-298 ◽  
pp. 903-908 ◽  
Author(s):  
Khoa Thi Minh Tran ◽  
Seung Hyun Oh

The long propagation delay in underwater acoustic sensor networks renders existing media access control (MAC) protocols for terrestrial wireless networks undesirable. In this paper, we propose a new cooperative MAC protocol for underwater sensor networks that is used to detect objects and monitoring the environment. Our proposed MAC protocol tries to prevent data collisions through short term scheduling among neighbor nodes with exchange of short data message. By adapting the all sensor nodes to the transmitting schedules in which time is optimized we can minimize the collision rate between nodes. Through simulations, we show our proposed protocol can minimize data collisions and not only offers a higher throughput, but also indicates a better end-to-end delay.


Author(s):  
Chinedu Duru ◽  
Neco Ventura ◽  
Mqhele Dlodlo

Background: Wireless Sensor Networks (WSNs) have been researched to be one of the ground-breaking technologies for the remote monitoring of pipeline infrastructure of the Oil and Gas industry. Research have also shown that the preferred deployment approach of the sensor network on pipeline structures follows a linear array of nodes, placed a distance apart from each other across the infrastructure length. The linear array topology of the sensor nodes gives rise to the name Linear Wireless Sensor Networks (LWSNs) which over the years have seen themselves being applied to pipelines for effective remote monitoring and surveillance. This paper aims to investigate the energy consumption issue associated with LWSNs deployed in cluster-based fashion along a pipeline infrastructure. Methods: Through quantitative analysis, the study attempts to approach the investigation conceptually focusing on mathematical analysis of proposed models to bring about conjectures on energy consumption performance. Results: From the derived analysis, results have shown that energy consumption is diminished to a minimum if there is a sink for every placed sensor node in the LWSN. To be precise, the analysis conceptually demonstrate that groups containing small number of nodes with a corresponding sink node is the approach to follow when pursuing a cluster-based LWSN for pipeline monitoring applications. Conclusion: From the results, it is discovered that energy consumption of a deployed LWSN can be decreased by creating groups out of the total deployed nodes with a sink servicing each group. In essence, the smaller number of nodes each group contains with a corresponding sink, the less energy consumed in total for the entire LWSN. This therefore means that a sink for every individual node will attribute to minimum energy consumption for every non-sink node. From the study, it can be concurred that energy consumption of a LWSN is inversely proportional to the number of sinks deployed and hence the number of groups created.


Author(s):  
Rekha Goyat ◽  
Mritunjay Kumar Rai ◽  
Gulshan Kumar ◽  
Hye-Jin Kim ◽  
Se-Jung Lim

Background: Wireless Sensor Networks (WSNs) is considered one of the key research area in the recent. Various applications of WSNs need geographic location of the sensor nodes. Objective: Localization in WSNs plays an important role because without knowledge of sensor nodes location the information is useless. Finding the accurate location is very crucial in Wireless Sensor Networks. The efficiency of any localization approach is decided on the basis of accuracy and localization error. In range-free localization approaches, the location of unknown nodes are computed by collecting the information such as minimum hop count, hop size information from neighbors nodes. Methods: Although various studied have been done for computing the location of nodes but still, it is an enduring research area. To mitigate the problems of existing algorithms, a range-free Improved Weighted Novel DV-Hop localization algorithm is proposed. Main motive of the proposed study is to reduced localization error with least energy consumption. Firstly, the location information of anchor nodes is broadcasted upto M hop to decrease the energy consumption. Further, a weight factor and correction factor are introduced which refine the hop size of anchor nodes. Results: The refined hop size is further utilized for localization to reduces localization error significantly. The simulation results of the proposed algorithm are compared with other existing algorithms for evaluating the effectiveness and the performance. The simulated results are evaluated in terms localization error and computational cost by considering different parameters such as node density, percentage of anchor nodes, transmission range, effect of sensing field and effect of M on localization error. Further statistical analysis is performed on simulated results to prove the validation of proposed algorithm. A paired T-test is applied on localization error and localization time. The results of T-test depicts that the proposed algorithm significantly improves the localization accuracy with least energy consumption as compared to other existing algorithms like DV-Hop, IWCDV-Hop, and IDV-Hop. Conclusion: From the simulated results, it is concluded that the proposed algorithm offers 36% accurate localization than traditional DV-Hop and 21 % than IDV-Hop and 13% than IWCDV-Hop.


Author(s):  
Meiyan Zhang ◽  
Wenyu Cai

Background: Effective 3D-localization in mobile underwater sensor networks is still an active research topic. Due to the sparse characteristic of underwater sensor networks, AUVs (Autonomous Underwater Vehicles) with precise positioning abilities will benefit cooperative localization. It has important significance to study accurate localization methods. Methods: In this paper, a cooperative and distributed 3D-localization algorithm for sparse underwater sensor networks is proposed. The proposed algorithm combines with the advantages of both recursive location estimation of reference nodes and the outstanding self-positioning ability of mobile AUV. Moreover, our design utilizes MMSE (Minimum Mean Squared Error) based recursive location estimation method in 2D horizontal plane projected from 3D region and then revises positions of un-localized sensor nodes through multiple measurements of Time of Arrival (ToA) with mobile AUVs. Results: Simulation results verify that the proposed cooperative 3D-localization scheme can improve performance in terms of localization coverage ratio, average localization error and localization confidence level. Conclusion: The research can improve localization accuracy and coverage ratio for whole underwater sensor networks.


2016 ◽  
Vol 1 (2) ◽  
pp. 1-7
Author(s):  
Karamjeet Kaur ◽  
Gianetan Singh Sekhon

Underwater sensor networks are envisioned to enable a broad category of underwater applications such as pollution tracking, offshore exploration, and oil spilling. Such applications require precise location information as otherwise the sensed data might be meaningless. On the other hand, security critical issue as underwater sensor networks are typically deployed in harsh environments. Localization is one of the latest research subjects in UWSNs since many useful applying UWSNs, e.g., event detecting. Now day’s large number of localization methods arrived for UWSNs. However, few of them take place stability or security criteria. In purposed work taking up localization in underwater such that various wireless sensor nodes get localize to each other. RSS based localization technique used remove malicious nodes from the communication intermediate node list based on RSS threshold value. Purposed algorithm improves more throughput and less end to end delay without degrading energy dissipation at each node. The simulation is conducted in MATLAB and it suggests optimal result as comparison of end to end delay with and without malicious node.


Sign in / Sign up

Export Citation Format

Share Document