Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks

Guo, Xiaoxing; Frater, Michael R.; Ryan, Michael J.

doi:10.1109/joe.2009.2015164

Cited by 137 publications

(13 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The gain achieved does not make throughput superior to the optimal performance obtained when the propagation delay is zero (i.e., normalized throughput of 1). An ad hoc handshaking-based scheme was also considered in [4]. Using time information carried by control packets, range between different communicating nodes is estimated.…”

Section: Context 3: Partially-overlapping Collision Domains With Unicast Trafficmentioning

confidence: 99%

“…For instance, let us consider 4-node and 5-node regular linear networks. The corresponding schedules are represented by S (4) and S (5) respectively.…”

Section: Throughput In a Regular Linear Network With A Single Collision Domain And Unicast Trafficmentioning

confidence: 99%

“…Still over the four time slots in question, node N receives two messages from node N − 1 and is idle otherwise. Apart from the first and last rows, which include two idle entries each, the resulting transmission schedule S (4) consists of nonzero entries. It contains 2(N − 1)…”

mentioning

confidence: 99%

See 2 more Smart Citations

Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks

Lmai

Laot

Houcke

2016

IEEE J. Oceanic Eng.

View full text Add to dashboard Cite

Underwater acoustic (UWA) sensor network deployments may be used in many applications for environmental, scientific, military and commercial purposes. Several topologies are in use, but the most widely used topology is linear. Indeed, placing nodes on a single line offers more opportunities in terms of large coverage and high-rate services.The UWA channel is a shared medium. Thus, a medium access control (MAC) protocol is necessary, primarily to regulate and coordinate nodes' access. MAC protocol design should take into consideration large propagation delays to favor better network throughput. Performance of most developed protocols in linear topologies does not exceed 1 in terms of normalized network throughput, or equivalently, channel utilization. We explore transmission schedules in three important contexts: (1) single collision domain with unicast traffic. In an N -node network, we develop transmission schedules achieving a normalized network throughput of 2 − (2/N ). This is the best that can be done in such a context, as demonstrated using a general greedy approach combined with an exhaustive search for small-size networks.(2) single collision domain with broadcast traffic. We propose a periodic per-node fair schedule with the shortest period. Achievable throughput in such conditions is close to N/2. Likewise, we prove that the throughput is upper bounded by N − 1 under the per-node fairness constraint. (3) partially-overlapping collision domains with unicast traffic. We consider a simple illustration of such a configuration. The proposed transmission schedule depicts a scenario where messages originate at one end of the network, and are sequentially relayed node-by-node (i.e., hop-by-hop) in the direction of the final destination located at the other end of the network. Furthermore, for all three discussed contexts, we build up computationally-efficient algorithms that generate transmission schedules regardless of network size. We explore the idea of exploiting non-zero propagation delays for linear topologies to improve network throughput. In recent UWA sensor networks, the linear topology is a fundamental component that may be used to build more complex network configurations. This study would then serve as a base for future research into this area.

show abstract

Section: Context 3: Partially-overlapping Collision Domains With Unicast Trafficmentioning

confidence: 99%

“…For instance, let us consider 4-node and 5-node regular linear networks. The corresponding schedules are represented by S (4) and S (5) respectively.…”

Section: Throughput In a Regular Linear Network With A Single Collision Domain And Unicast Trafficmentioning

confidence: 99%

See 1 more Smart Citation

Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks

Lmai

Laot

Houcke

2016

IEEE J. Oceanic Eng.

View full text Add to dashboard Cite

show abstract

“…Syed et al [5] proposed T-Lohi, a tone-based contention resolution mechanism that takes advantage of both the space-time uncertainty and high latency in order to detect collisions and count contenders. Propagation delay tolerant MAC protocol design through an improved handshaking mechanism has been proposed by Guo et al [6]. Diamant and Lampe [7] proposed the application of the spatial reuse concept and the utilization of direct sequence spread spectrum to obtain a hybrid spatial reuse time division multiple access protocol.…”

Section: Introductionmentioning

confidence: 99%

Distortion Performance of Underwater Acoustic Sensor Networks

Stefanov¹

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

The paper studies the distortion performance of multihop underwater acoustic sensor networks. The network is composed of bottom mounted sensor nodes and the sensor to sensor links experience Rician fading. The distortion is evaluated for the case when there is interference from other sensors in the network. The focus is on the sustainable number of hops in the network for a maximum allowed (target) route distortion requirement. Numerical examples are provided that illustrate the results of the analysis and the regions where the network operation is limited, namely, the coverage-limited region and the interference-limited region. The paper also considers the impact of retransmissions on the distortion performance. It is found that the network connectivity and robustness improve with automatic repeat request (ARQ). The improvements are manifested as a reduction of the regions of limited performance, that is, an increase of the region where the network exhibits full connectivity. The analysis results are illustrated through numerical examples.

show abstract

“…Various technical developments have been carried out in underwater monitoring sensor networks. 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].…”

Section: Introductionmentioning

confidence: 99%

Development of Underwater Monitoring Wireless Sensor Network to Support Coral Reef Observation

Suzuki

Kato

Makihara

et al. 2014

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

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.

show abstract

Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks

Cited by 137 publications

References 20 publications

Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks

Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks

Distortion Performance of Underwater Acoustic Sensor Networks

Development of Underwater Monitoring Wireless Sensor Network to Support Coral Reef Observation

Contact Info

Product

Resources

About