scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

A sweeper scheme for localization and mobility prediction in underwater acoustic sensor networks

24 May 2010-pp 1-7
TL;DR: This paper proposes a sweeper scheme for localization of sensor nodes and also a mobility prediction scheme which helps in calculating the position of the sensor nodes at regular intervals and can handle network Dynamics efficiently with the assistance of a localization service.
Abstract: In underwater sensor networks (UWSNs), determining the location of every sensor is important. The process of estimating the location of each node in a sensor network is known as localization. While various localization algorithms have been proposed for terrestrial sensor networks, there are relatively few localization schemes for UWSNs. Since the sensor nodes are in underwater, they are prone to a high dynamic environment due to sea waves. The position of the underwater sensor nodes keep changing due to external factors and harsh physical environment. In this paper we propose a sweeper scheme for localization of sensor nodes and also a mobility prediction scheme which helps in calculating the position of the sensor nodes at regular intervals. A key advantage of our scheme is that it can handle network Dynamics efficiently with the assistance of a localization service. Moreover, the scheme does not need a multiple-sink under water sensor network architecture for data gathering.
Citations
More filters
Journal ArticleDOI
TL;DR: A comprehensive survey on the current state‐of‐the‐art research on both terrestrial and underwater localization approaches for sensor‐based MTC devices is presented, which classifies localization approaches based on several factors, identifies their limitations with potential solutions, and compares them.
Abstract: Summary Localizing machine-type communication (MTC) devices or sensors is becoming important because of the increasing popularity of machine-to-machine (M2M) communication networks for location-based applications. These include such as health monitoring, rescue operations, vehicle tracking, and wildfire monitoring. Moreover, efficient localization approaches for sensor-based MTC devices reduce the localization error and energy consumption of MTC devices. Because sensors are used as an integral part of M2M communication networks and have achieved popularity in underwater applications, research is being conducted on sensor localization in both underwater and terrestrial M2M networks. Major challenges in designing underwater localization techniques are the lack of good radio signal propagation in underwater, sensor mobility management, and ensuring network coverage in 3D underwater M2M networks. Similarly, predicting the mobility pattern of MTC devices, trading-off energy consumption and location accuracy pose great design challenges for terrestrial localization techniques. This article presents a comprehensive survey on the current state-of-the-art research on both terrestrial and underwater localization approaches for sensor-based MTC devices. It also classifies localization approaches based on several factors, identifies their limitations with potential solutions, and compares them. Copyright © 2015 John Wiley & Sons, Ltd.

26 citations

Journal ArticleDOI
TL;DR: A comprehensive survey of underwater routing protocols with emphasis on the limitations, challenges, and future open issues in the context of delay tolerant network routing is provided.
Abstract: Similar to terrestrial networks, underwater wireless networks (UWNs) also aid several critical tasks including coastal surveillance, underwater pollution detection, and other maritime applications. Currently, once underwater sensor nodes are deployed at different levels of the sea, it is nearly impossible or very expensive to reconfigure the hardware, for example, battery. Taking this issue into account, considerable amount of research has been carried out to ensure minimum energy costs and reliable communication between underwater nodes and base stations. As a result, several different network protocols were proposed for UWN, including MAC, PHY, transport, and routing. Recently, a new paradigm was introduced claiming that the intermittent nature of acoustic channel and signal resulted in designing delay tolerant routing schemes for the UWN, known as an underwater delay tolerant network. In this paper, we provide a comprehensive survey of underwater routing protocols with emphasis on the limitations, challenges, and future open issues in the context of delay tolerant network routing.

20 citations


Cites background from "A sweeper scheme for localization a..."

  • ...One improvement in DTN for vehicles is MaxProp [12], where priority is given to nodes on some criterion and also messages are also characterized while forwarding....

    [...]

  • ...In [12], the authors proposed a scheme called Sweeper that considers a central nodewith an adaptive directional antenna array....

    [...]

  • ...For achieving this, Sweeper [12] provides a centralized localization scheme where a central node sweeps the entire network to estimate the position of the sensor nodes....

    [...]

  • ...Sweeper....

    [...]

Journal ArticleDOI
TL;DR: The hardware configuration of a latest prototype of wireless sensor node, based on previous experiments and the comments of coral reef researchers, is described and a browsing system of gathered information by the sensor network is described.
Abstract: We have been developing a wireless sensor network system to support coral ecological system survey activities. This paper studies the required functions of a wireless sensor node for gathering information on underwater environmental conditions. For this purpose, a prototype sensor node is developed to clarify necessary functions through a practical experiment. In this paper, the hardware configuration of a latest prototype of wireless sensor node is described. The design of this prototype was based on our previous experiments and the comments of coral reef researchers. We conducted practical field experiments to observe the coral reefs along the Okinawa coast in Japan by using the prototype. Moreover, a browsing system of gathered information by the sensor network is described. Finally, we discuss the experimental results and the required functions of the sensor node for the future research.

18 citations


Additional excerpts

  • ...For example, there are researches such as development of sensor nodes for underwater sensor networks [7, 8], wireless communication method including protocols and management [9–12], sensor node localization in acoustic sensor network [13, 14], and some applications of underwater sensor networks [15–19]....

    [...]

Proceedings ArticleDOI
01 May 2017
TL;DR: This paper formalizes a problem called the Probabilistic Localization Problem (P-LOC) that calls for computing the probability that a given target node in a given probabilistic graph can localize itself during some interval of time and devise an iterative algorithm that gives exact solution to the problem if allowed to execute a sufficient number of iterations.
Abstract: In this paper we consider Underwater Sensor Networks (UWSNs) employing nodes that move freely with water currents. Localization of nodes in UWSNs depends on collaborative work of nodes in the network since GPS signals fade quickly underwater. Using the concept of probabilistic graphs to capture node location information, we formalize a problem called the Probabilistic Localization Problem (P-LOC) that calls for computing the probability that a given target node in a given probabilistic graph can localize itself during some interval of time. We then devise an iterative algorithm that gives exact solution to the problem if allowed to execute a sufficient number of iterations, otherwise, the algorithm provides a lower bound on the solution. We present numerical results to show the performance of the algorithm.

6 citations


Cites background from "A sweeper scheme for localization a..."

  • ...In [13], [14], the authors utilize mobility prediction in localizing nodes....

    [...]

Proceedings ArticleDOI
20 May 2018
TL;DR: A graph theoretic approach based on embedding a graph model of a given UWSN in a special graph, called a k-tree, is devised, which is exact and runs in polynomial time, for any fixed k.
Abstract: We consider an Underwater Sensor Network (UWSN) where nodes can move freely according to water currents. Thus, a node location after sometime of deployment can only be described probabilistically. Nodes close to the water surface can use their GPS devices to localize themselves, whereas other nodes rely on their neighbours for localization. Given the location uncertainty in such networks, we aim at developing a methodology for estimating the probability that a given node succeeds in localizing itself. We devise a graph theoretic approach based on embedding a graph model of a given UWSN in a special graph, called a k-tree. The devised algorithm is exact and runs in polynomial time, for any fixed k. We also present numerical results to explore the performance of the devised algorithm.

4 citations


Cites background from "A sweeper scheme for localization a..."

  • ...In [14], [15], the authors utilize mobility prediction in localizing nodes....

    [...]

References
More filters
Journal ArticleDOI
01 May 2005
TL;DR: In this paper, several fundamental key aspects of underwater acoustic communications are investigated and a cross-layer approach to the integration of all communication functionalities is suggested.
Abstract: 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. � 2005 Published by Elsevier B.V.

2,864 citations


"A sweeper scheme for localization a..." refers background in this paper

  • ...Last several years have overseen a rapidly growing interest in underwater sensor networks [1], [2]....

    [...]

  • ...All these unique features are grand challenges to the networking issues at almost every layer of the protocol stack [1], [2]....

    [...]

01 Jan 2003
TL;DR: This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.
Abstract: Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point- to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we study the effect of location error on routing and tracking performance. We show that routing performance and tracking accuracy are not significantly affected by localization error when the error is less than 0.4 times the communication radio radius.

2,515 citations

Proceedings ArticleDOI
14 Sep 2003
TL;DR: In this paper, the authors present APIT, a novel localization algorithm that is range-free, which performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.
Abstract: Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we study the effect of location error on routing and tracking performance. We show that routing performance and tracking accuracy are not significantly affected by localization error when the error is less than 0.4 times the communication radio radius.

2,461 citations

Proceedings ArticleDOI
26 Sep 2004
TL;DR: This paper introduces the sequential Monte Carlo Localization method and argues that it can exploit mobility to improve the accuracy and precision of localization.
Abstract: Many sensor network applications require location awareness, but it is often too expensive to include a GPS receiver in a sensor network node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their location and protocols whereby other nodes estimate their location from the messages they receive. Several such localization techniques have been proposed, but none of them consider mobile nodes and seeds. Although mobility would appear to make localization more difficult, in this paper we introduce the sequential Monte Carlo Localization method and argue that it can exploit mobility to improve the accuracy and precision of localization. Our approach does not require additional hardware on the nodes and works even when the movement of seeds and nodes is uncontrollable. We analyze the properties of our technique and report experimental results from simulations. Our scheme outperforms the best known static localization schemes under a wide range of conditions.

1,114 citations


"A sweeper scheme for localization a..." refers background in this paper

  • ...Localization for terrestrial mobile sensor networks has also been explored recently [5], [6]....

    [...]

  • ...In [5], the authors propose a range-free localization scheme based on a sequential Monte Carlo localization method and show that their scheme can exploit mobility to improve the localization accuracy....

    [...]

Journal ArticleDOI
TL;DR: The conclusion is that building scalable mobile UWSNs is a challenge that must be answered by interdisciplinary efforts of acoustic communications, signal processing, and mobile acoustic network protocol design.
Abstract: The large-scale mobile underwater wireless sensor network (UWSN) is a novel networking paradigm to explore aqueous environments. However, the characteristics of mobile UWSNs, such as low communication bandwidth, large propagation delay, floating node mobility, and high error probability, are significantly different from ground-based wireless sensor networks. The novel networking paradigm poses interdisciplinary challenges that will require new technological solutions. In particular, in this article we adopt a top-down approach to explore the research challenges in mobile UWSN design. Along the layered protocol stack, we proceed roughly from the top application layer to the bottom physical layer. At each layer, a set of new design intricacies is studied. The conclusion is that building scalable mobile UWSNs is a challenge that must be answered by interdisciplinary efforts of acoustic communications, signal processing, and mobile acoustic network protocol design.

732 citations


"A sweeper scheme for localization a..." refers background in this paper

  • ...Last several years have overseen a rapidly growing interest in underwater sensor networks [1], [ 2 ]....

    [...]

  • ...All these unique features are grand challenges to the networking issues at almost every layer of the protocol stack [1], [ 2 ]....

    [...]