Results 1 - 10
of
72
State-of-the-art in protocol research for underwater acoustic sensor networks
- In Underwater Networks
, 2006
"... In this paper, architectures for two-dimensional and three-dimensional underwater sensor networks are discussed. A detailed overview on the current solutions for medium access control, network, and transport layer protocols are given and open research issues are discussed. Categories and Subject Des ..."
Abstract
-
Cited by 43 (0 self)
- Add to MetaCart
(Show Context)
In this paper, architectures for two-dimensional and three-dimensional underwater sensor networks are discussed. A detailed overview on the current solutions for medium access control, network, and transport layer protocols are given and open research issues are discussed. Categories and Subject Descriptors:
Greedy routing with guaranteed delivery using ricci flows
- In Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN’09
, 2009
"... Greedy forwarding with geographical locations in a wireless sensor network may fail at a local minimum. In this paper we propose to use conformal mapping to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In parti ..."
Abstract
-
Cited by 39 (17 self)
- Add to MetaCart
Greedy forwarding with geographical locations in a wireless sensor network may fail at a local minimum. In this paper we propose to use conformal mapping to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In particular, we extract a planar triangulation of the sensor network with non-triangular faces as holes, by either using the nodes ’ location or using a landmark-based scheme without node location. The conformal map is computed with Ricci flow such that all the non-triangular faces are mapped to perfect circles. Thus greedy forwarding will never get stuck at an intermediate node. The computation of the conformal map and the virtual coordinates is performed at a preprocessing phase and can be implemented by local gossip-style computation. The method applies to both unit disk graph models and quasi-unit disk graph models. Simulation results are presented for these scenarios.
3D Underwater Sensor Network Localization
- IEEE Transactions on Mobile Computing
, 2009
"... Abstract—We transform the 3D underwater sensor network (USN) localization problem into its 2D counterpart by employing sensor depth information and a simple projection technique. We first prove that a nondegenerative projection preserves network localizability. We then prove that given a network and ..."
Abstract
-
Cited by 28 (2 self)
- Add to MetaCart
(Show Context)
Abstract—We transform the 3D underwater sensor network (USN) localization problem into its 2D counterpart by employing sensor depth information and a simple projection technique. We first prove that a nondegenerative projection preserves network localizability. We then prove that given a network and a constant k, all of the geometric k-lateration localization methods are equivalent. Based on these results, we design a purely distributed bilateration localization scheme for 3D USNs termed as Underwater Sensor Positioning (USP). Through extensive simulations, we show that USP has the following nice features: 1) improved localization capabilities over existing 3D methods, 2) low storage and computation requirements, 3) predictable and balanced communication overhead, and 4) robustness to errors from the underwater environment. Index Terms—Underwater sensor networks, projection, localizability study, 3D localization. Ç 1
Underwater sensor networks: applications, advances, and challenges
"... Subject collections Email alerting service This article cites 25 articles ..."
Abstract
-
Cited by 27 (0 self)
- Add to MetaCart
Subject collections Email alerting service This article cites 25 articles
A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks
, 2007
"... In this paper, UW-MAC, a distributed Medium Access Control (MAC) protocol tailored for UnderWater Acoustic Sensor Networks (UW-ASNs), is proposed. It is a transmitter-based Code Division Multiple Access (CDMA) scheme that incorporates a novel closed-loop distributed algorithm to set the optimal tr ..."
Abstract
-
Cited by 23 (5 self)
- Add to MetaCart
(Show Context)
In this paper, UW-MAC, a distributed Medium Access Control (MAC) protocol tailored for UnderWater Acoustic Sensor Networks (UW-ASNs), is proposed. It is a transmitter-based Code Division Multiple Access (CDMA) scheme that incorporates a novel closed-loop distributed algorithm to set the optimal transmit power and code length. UW-MAC aims at achieving three objectives, i.e., guarantee high network throughput, low channel access delay, and low energy consumption. Experiments show that UW-MAC outperforms existing MAC protocols tuned for the underwater environment under different architecture scenarios and simulation settings.
Localized Algorithm for Precise Boundary Detection
- in 3D Wireless Networks,” in Proc. of ICDCS
, 2010
"... Abstract—This research focuses on distributed and localized algorithms for precise boundary detection in 3D wireless networks. Our objectives are in two folds. First, we aim to identify the nodes on the boundaries of a 3D network, which serve as a key attribute that characterizes the network, especi ..."
Abstract
-
Cited by 20 (14 self)
- Add to MetaCart
(Show Context)
Abstract—This research focuses on distributed and localized algorithms for precise boundary detection in 3D wireless networks. Our objectives are in two folds. First, we aim to identify the nodes on the boundaries of a 3D network, which serve as a key attribute that characterizes the network, especially in such geographic exploration tasks as terrain and underwater reconnaissance. Second, we construct locally planarized 2-manifold surfaces for inner and outer boundaries, in order to enable available graph theory tools to be applied on 3D surfaces, such as embedding, localization, partition, and greedy routing among many others. To achieve the first objective, we propose a Unit Ball Fitting (UBF) algorithm that discovers a set of potential boundary nodes, followed by a refinement algorithm, named Isolated Fragment Filtering (IFF), which removes isolated nodes that are misinterpreted as boundary nodes by UBF. Based on the identified boundary nodes, we develop an algorithm that constructs a locally planarized triangular mesh surface for each 3D boundary. Our proposed scheme is localized, requiring information within one-hop neighborhood only. Our simulation results demonstrate that the proposed algorithms can effectively identify boundary nodes and surfaces, even under high measurement errors. As far as we know, this is the first work for discovering boundary nodes and constructing boundary surfaces in 3D wireless networks. Index Terms—3D; boundary detection; triangulation; wireless sensor networks. I.
Three-dimensional and two-dimensional deployment analysis for . . .
- AD HOC NETWORKS
, 2008
"... ..."
Energy Efficient Multi-Path Communication for Time-Critical Applications in Underwater Sensor Networks
, 2008
"... Due to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for time-critical applications in an energy-efficient way. On the one hand, traditional retransmission-upon-failure usually introduces very large end-end delay, thus i ..."
Abstract
-
Cited by 16 (1 self)
- Add to MetaCart
Due to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for time-critical applications in an energy-efficient way. On the one hand, traditional retransmission-upon-failure usually introduces very large end-end delay, thus is not proper for time-critical services. On the other hand, common approaches without retransmission consume lots of energy. In this paper, we propose a new multi-path power-control transmission (MPT) scheme, which can guarantee certain end-to-end packet error rate while achieving a good balance between the overall energy efficiency and the end-to-end packet delay. MPT smartly combines power control with multi-path routing and packet combining at the destination. With carefully designed power control strategies, MPT consumes much less energy than the conventional onepath transmission scheme without retransmission. Besides, since no hop-by-hop retransmission is allowed, MPT introduces much shorter delay than the traditional one-path scheme with retransmission. We conduct extensive simulations to evaluate the performance of MPT. Our results show that MPT is highly energy efficient with low end-to-end packet delays.
Geographic Routing in d-dimensional Spaces with Guaranteed Delivery and Low Stretch ∗
, 2010
"... Almost all geographic routing protocols have been designed for 2D. We present a novel geographic routing protocol, MDT, for 2D, 3D, and higher dimensions with these properties: (i) guaranteed delivery for any connected graph of nodes and physical links, and (ii) low routing stretch from efficient fo ..."
Abstract
-
Cited by 16 (8 self)
- Add to MetaCart
(Show Context)
Almost all geographic routing protocols have been designed for 2D. We present a novel geographic routing protocol, MDT, for 2D, 3D, and higher dimensions with these properties: (i) guaranteed delivery for any connected graph of nodes and physical links, and (ii) low routing stretch from efficient forwarding of packets at local minima. MDT is the first geographic routing protocol that provides guaranteed delivery in 3D as well as 2D. (This property holds for node locations specified by accurate, inaccurate, or arbitrary coordinates.) The MDT protocol suite includes a packet forwarding protocol together with protocols for nodes to construct and maintain a distributed MDT graph for routing. We present performance comparisons of MDT and several geographic (and one non-geographic) routing protocols for nodes in 3D and 2D. Experimental results show that MDT provides the lowest routing stretch. MDT includes protocols for nodes to handle churn, i.e., dynamic topology changes due to addition and deletion of nodes and links. Experimental results show that the routing success rate of MDT is close to 100 % during churn and node states converge to a correct MDT graph after churn. 1.
A Cross-layer Communication Solution for Multimedia Applications in Underwater Acoustic Sensor Networks
"... Underwater multimedia acoustic sensor networks will enable new underwater applications such as multimedia coastal and tactical surveillance, undersea explorations, picture and video acquisition and classification, and disaster prevention. Because of the different requirements of these applications, ..."
Abstract
-
Cited by 15 (7 self)
- Add to MetaCart
(Show Context)
Underwater multimedia acoustic sensor networks will enable new underwater applications such as multimedia coastal and tactical surveillance, undersea explorations, picture and video acquisition and classification, and disaster prevention. Because of the different requirements of these applications, it is needed to provide efficient differentiated-service support to delay-sensitive and delaytolerant data traffic as well as to loss-sensitive and losstolerant traffic. The objective of this paper is twofold: 1) explore the interactions of different underwater communication functionalities such as modulation, forward error correction, medium access control and routing, and 2) develop a distributed cross-layer solution integrating specialized communication functionalities that cooperate to allow multiple devices to efficiently and fairly share the bandwidthlimited high-delay underwater acoustic medium. 1
