STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol

Kredo, Kurtis; Djukic, Petar; Mohapatra, Prasant

doi:10.1109/infcom.2009.5062267

Cited by 133 publications

(85 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In high traffic scenarios, packet collisions of MUASNs not only severely degrade network throughput, but also cause intolerably long latency due to uncertain number of retransmissions. On the other hand, contention-free MAC protocols [22][23][24][25][26][27][28][29][30][31][32][33][34][35][36][37] are significantly superior to contention-based ones in high traffic scenarios because the medium is orthogonalized in a certain domain.…”

Section: Introductionmentioning

confidence: 99%

“…However, this large propagation delay is being re-interpreted rather positively, and TDMA approaches in MUASN are considered to be one of the most efficient MAC protocols. In particular, spatial reuse MACs [28][29][30][31][32][33][34][35][36][37] take advantage of a large propagation delay for concurrent transmissions without collisions at receivers by considering possible interferences from neighbor nodes.…”

Section: Introductionmentioning

confidence: 99%

“…Spatial reuse MACs that operate in a distributed manner [29][30][31][32][33][34] make concurrent multiple connections as frequently as possible, and show significantly improved throughput. However, it is not easy to operate these distributed methods in a centralized manner without sacrificing performance.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Asymmetric Propagation Delay-Aware TDMA MAC Protocol for Mobile Underwater Acoustic Sensor Networks

et al. 2018

View full text Add to dashboard Cite

Abstract:The propagation delay in mobile underwater acoustic sensor network (MUASN) is asymmetric because of its low sound propagation speed, and this asymmetry grows with the increase in packet travel time, which damages the collision avoidance mechanism of the spatial reuse medium access control (MAC) protocols for MUASN. We propose an asymmetric propagation delay-aware time division multiple access (APD-TDMA) for a MUASN in which periodic data packet transmission is required for a sink node (SN). Collisions at the SN are avoided by deferring data packet transmission after reception of a beacon packet from the SN, and data packets are arrived at the SN in a packet-train manner. The time-offset, which is the time for a node to wait before the transmission of a data packet after reception of a beacon packet, is determined by estimating the propagation delay over two consecutive cycles such that the idle interval at the SN is minimized, and this time-offset is announced by the beacon packet. Simulation results demonstrate that the APD-TDMA improves the channel access delay and the channel utilization by approximately 20% and 30%, respectively, compared with those of the block time bounded TDMA under the given network conditions.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Asymmetric Propagation Delay-Aware TDMA MAC Protocol for Mobile Underwater Acoustic Sensor Networks

et al. 2018

View full text Add to dashboard Cite

show abstract

“…Before broadcasting, these TB-MACs use different handshaking mechanisms (NACK and NCTS instead of ACK and CTS) to handle the 'reply storm' problem. There are also other existing MAC protocols for underwater networks based on scheduling, such as [11], [12]. But again, they are not suitable for the localization task, because they are designed for unicast packet exchanges, and do not consider collision-free broadcasting by the localization beacon.…”

Section: Introductionmentioning

confidence: 99%

L-MAC: Localization packet scheduling for an underwater acoustic sensor network

Ramezani

Leus

2013

2013 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Abstract-This article concerns the problem of scheduling the localization packets of the anchors in an underwater acoustic sensor network (UASN). Knowing the relative positions of the anchors and their maximum transmission range, we take advantage of the long propagation delay of underwater communication to minimize the duration of the localization task. First, we formulate the concept of collision-free packet transmission for localization, and we show how the optimum solution can be obtained. Furthermore, we propose two low-complexity algorithms, and through comprehensive simulations we compare their performances with the optimal solution as well as other existing methods. Numerical results show that the proposed algorithms perform near optimum and better than alternative solutions.

show abstract

“…The staggered TDMA underwater MAC protocol (STUMP) is a similar approach introduced in [61]. A set of TDMA scheduling constraints is derived, and the authors propose centralised and distributed algorithms in order to solve the scheduling problem.…”

Section: Scheduled-based Schemesmentioning

confidence: 99%

Contribution to Research on Underwater Sensor Networks Architectures by Means of Simulation

Bayarri¹,

Salvador²

View full text Add to dashboard Cite

A tots aquells que m'han ajudat i m'han donat suport i recolzament durant aquests quatre anys. A tots vosaltres, de tot cor, moltes gràcies. AbstractThe concept of smart environment envisions a world in which various kinds of smart devices collaborate towards a common objective. In this context, smart refers to the ability to acquire and apply knowledge autonomously to achieve this objective, while environment refers to the physical world. Therefore, a smart environment can be defined as one that acquires knowledge of its surroundings, and applying it can improve the experience of its inhabitants.Ubiquitous or pervasive computing will allow this concept of smart environment to become a reality. Usually, ubiquitous computing refers to the use of small, inexpensive devices distributed in the physical world, which are able to communicate with each other and collaboratively solve a problem.When this communication is performed wirelessly, these devices form a Wireless Sensor Network (WSN). These networks have increasingly attracted attention due to their wide range of applications, ranging from military solutions to home applications.This thesis focuses on Underwater Wireless Sensor Networks (UWSN) in which, although sharing the same principles as the WSN, the different transmission medium changes their main means of communication from radio to acoustic signals. This change renders both networks different in many aspects such as propagation delay, available bandwidth, energy consumption, etc. In fact, acoustic signals have a propagation speed that is five orders of magnitude lower than radio signals. Therefore, many algorithms and protocols need to be adapted or re-designed.Since the deployment of these types of networks can be very difficult and expensive, carefully planning the necessary hardware and algorithms is essential. Simulations are a very convenient way of testing different variables before actual deployment. However, this can only be achieved when using accurate models and real parameters that enable the extraction of trustworthy results and conclusions.This thesis proposes a UWSN ecosystem based on freely available, open source tools. This ecosystem is composed of an energy-harvesting model and a low-cost, low-power underwater wake-up modem model that, alongside existing models, en-I ables the performance of accurate simulations by providing real weather and marine conditions from the location where the target application is to be deployed.This ecosystem is then successfully applied to the study and evaluation of various transmission protocols when applied on a real application for monitoring an offshore fish-farming facility, which is part of an Spanish research project (CICYT CTM2011-2961-C02-01). Subsequently, by using the energy-harvesting model, the simulation platform is used to determine the energy requirements of the application and to extract the minimum hardware requirements. II ResumEl concepte d'entorn intel·ligent concebeix un món on diferents tipus de dispositius intel·ligents col·laboren p...

show abstract

STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol

Cited by 133 publications

References 9 publications

Asymmetric Propagation Delay-Aware TDMA MAC Protocol for Mobile Underwater Acoustic Sensor Networks

Asymmetric Propagation Delay-Aware TDMA MAC Protocol for Mobile Underwater Acoustic Sensor Networks

L-MAC: Localization packet scheduling for an underwater acoustic sensor network

Contribution to Research on Underwater Sensor Networks Architectures by Means of Simulation

Contact Info

Product

Resources

About