Mobile Slotted Aloha for Vanets

Scopigno, Riccardo; Cozzetti, Hector Agustin

doi:10.1109/vetecf.2009.5378792

Cited by 54 publications

(35 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A selfstabilizing TDMA algorithm, that accesses external time references, is presented in [17]. Simulations are used for evaluating the heuristics of MS-ALOHA [26] for dealing with timeslot exhaustion by adjusting the nodes' individual transmission signal strength. We provide analytical proofs and consider basic radio settings.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Petig

Schiller

Tsigas

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Time division multiple access (TDMA) is a method for sharing communication media. In wireless communications, TDMA algorithms often divide the radio time into timeslots of uniform size, ξ, and then combine them into frames of uniform size, τ . We consider TDMA algorithms that allocate at least one timeslot in every frame to every node. Given a maximal node degree, δ, and no access to external references for collision detection, time or position, we consider the problem of collision-free self-stabilizing TDMA algorithms that use constant frame size.We demonstrate that this problem has no solution when the frame size is τ < max{2δ, χ2}, where χ2 is the chromatic number for distance-2 vertex coloring. As a complement to this lower bound, we focus on proving the existence of collision-free self-stabilizing TDMA algorithms that use constant frame size of τ . We consider basic settings (no hardware support for collision detection and no prior clock synchronization), and the collision of concurrent transmissions from transmitters that are at most two hops apart. In the context of self-stabilizing systems that have no external reference, we are the first to study this problem (to the best of our knowledge), and use simulations to show convergence even with computation time uncertainties.

show abstract

Section: Introductionmentioning

confidence: 99%

“…The results presented in [7,13] do not consider the time it takes the algorithm to converge, as we do. We mention a number of MAC algorithms that consider onboard hardware support, such as receiver-side collision detection [4,5,7,26,29]. We consider merely basic radio technology that is commonly used in wireless ad hoc networks.…”

Section: Introductionmentioning

confidence: 99%

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Petig

Schiller

Tsigas

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Among the slotted protocols MS-Aloha [15,16] has been demonstrated, through simulations, to potentially improve communications both under congestion and with hidden terminals.…”

Section: Vanet Network: Characteristics and Scalability Issuesmentioning

confidence: 99%

Hybrid Cloud Architecture for VANET Simulations

Terzo

Goga

Caragnano

et al. 2013

Internet of Things and Inter-Cooperative Computational Technologies for Collective Intelligence

View full text Add to dashboard Cite

Abstract. The Intelligent Transportation Systems technology is meant to improve the traveling experience, for instance increasing the safety of transportation and the effectiveness of traffic management, and enhancing the environmental impact. Currently, the standardization of VANETs has reached a satisfactory stage but, despite this, only partial experimental data is available. In fact, on-field experiments are often too expensive, cannot be exhaustive (i.e., they cannot afford to test all the possible scenarios and settings), cannot be carried out in fully crowded scenarios (with many vehicles and communication systems) and will allow only limited comprehension (providing only high-level statistics).Nonetheless, due to the complex phenomena involved in VANET (high mobility, large number of nodes and harsh environmental conditions), protocols and applications need to be extensively tested in order to guarantee reliable solutions. For this reason network simulators still play a vital role for VANETs. In fact, simulations can support both the protocol design and subsequent evaluation phases providing results and feedback under a wide range of conditions and at a lower cost than any experiment.The objective of this work is to fill this gap through the proposal of a new architecture based on a virtual cloud computing environment for optimal scheduling of batch simulations in a hybrid cloud environment. This solution will allow improvements to be made on the performance achieved by the currently available methodologies.

show abstract

“…[101], and others [116] have been developed to mediate between multiple communicating nodes. Some protocols provide for single transmissions, whereas others allow long periods of time to be reserved by a vehicle for data transmission, amortizing the cost of a traditional CTS/RTS exchange over a longer transmission [17,84].…”

Section: Telemetry Encodingmentioning

confidence: 99%

Progressively communicating rich telemetry from autonomous underwater vehicles via relays

Murphy¹

2012

View full text Add to dashboard Cite

As analysis of imagery and environmental data plays a greater role in mission construction and execution, there is an increasing need for autonomous marine vehicles to transmit this data to the surface. Without access to the data acquired by a vehicle, surface operators cannot fully understand the state of the mission. Communicating imagery and high-resolution sensor readings to surface observers remains a significant challenge -as a result, current telemetry from free-roaming autonomous marine vehicles remains limited to 'heartbeat' status messages, with minimal scientific data available until after recovery. Increasing the challenge, longdistance communication may require relaying data across multiple acoustic hops between vehicles, yet fixed infrastructure is not always appropriate or possible.In this thesis I present an analysis of the unique considerations facing telemetry systems for free-roaming Autonomous Underwater Vehicles (AUVs) used in exploration. These considerations include high-cost vehicle nodes with persistent storage and significant computation capabilities, combined with human surface operators monitoring each node. I then propose mechanisms for interactive, progressive communication of data across multiple acoustic hops. These mechanisms include wavelet-based embedded coding methods, and a novel image compression scheme based on texture classification and synthesis. The specific characteristics of underwater communication channels, including high latency, intermittent communication, the lack of instantaneous end-to-end connectivity, and a broadcast medium, inform these proposals. Human feedback is incorporated by allowing operators to identify segments of data that warrant higher quality refinement, ensuring efficient use of limited throughput. I then analyze the performance of these mechanisms relative to current practices.Finally, I present CAPTURE, a telemetry architecture that builds on this analysis. CAPTURE draws on advances in compression and delay tolerant networking to enable progressive transmission of scientific data, including imagery, across mul-3 tiple acoustic hops. In concert with a physical layer, CAPTURE provides an endto-end networking solution for communicating science data from autonomous marine vehicles. Automatically selected imagery, sonar, and time-series sensor data are progressively transmitted across multiple hops to surface operators. Human operators can request arbitrarily high-quality refinement of any resource, up to an error-free reconstruction. The components of this system are then demonstrated through three field trials in diverse environments on SeaBED, OceanServer and Bluefin AUVs, each in different software architectures.

show abstract

Mobile Slotted Aloha for Vanets

Cited by 54 publications

References 2 publications

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Hybrid Cloud Architecture for VANET Simulations

Progressively communicating rich telemetry from autonomous underwater vehicles via relays

Contact Info

Product

Resources

About