In this paper we analyze the performance of ADHOC MAC, a new MAC protocol proposed within CarTALK200, a European research project with the purpose to design novel solutions for inter-vehicle communications. ADHOC MAC has been devised to provide a reliable single hop broadcast channel overcoming the hidden terminal problem, and an effective multi hop broadcast service by exploiting the connectiv...

Broadcast is an important operation in wireless networks. However, broadcasting by naive flooding causes severe contention, collision, and congestion, which is named the broadcast storm problem. Many protocols have been proposed to solve this problem, with some investigations focusing on collision avoidance yet neglecting the reduction of redundant rebroadcasts and broadcasting latency; while o...

The proliferation of mobile computers and wireless networks requires the design of future distributed real-time applications to recognize and deal with the significant asymmetry between downstream and upstream communication capacities, and the significant disparity between server and client storage capacities. Recent work proposed the use of Broadcast Disks as a scalable mechanism to deal with ...

In this paper, we study the data inconsistency problem in data broadcast to mobile transactions. While data items in a mobile computing system are being broadcast, update transactions may install new values for the data items. If the executions of update transactions and broadcast of data items are interleaved without any control, the transactions generated by mobile clients, called mobile tran...

One of the main challenges of securing broadcast communication is source authentication, or enabling receivers of broadcast data to verify that the received data really originates from the claimed source and was not modified en route. This problem is complicated by mutually untrusted receivers and unreliable communication environments where the sender does not retransmit lost packets. This arti...

Vehicular ad hoc networks are an emerging technology with an extensive capability in various applications including vehicles safety, traffic management and intelligent transportation systems. Considering the high mobility of vehicles and their inhomogeneous distributions, designing an efficient routing protocol seems necessary. Given the fact that a road is crowded at some sections and is not c...

RTS-CTS handshake based protocols achieve “reliable unicast” by eliminating the hidden node problem effectively, however, these solutions are not directly or efficiently generalizable for solving the single-hop “reliable broadcast” problem, and broadcast remains as a best-effort operation in wireless ad hoc networks. Here we present a simple, light-weight, and self-stabilizing MAC protocol, nam...

This paper investigates the use of partial replication in the Database State Machine approach introduced earlier for fully replicated databases. It builds on the order and atomicity properties of group communication primitives to achieve strong consistency and proposes two new abstractions: Resilient Atomic Commit and Fast Atomic Broadcast. Even with atomic broadcast, partial replication requir...

We propose a new asynchronous atomic broadcast protocol that provides good performance for applications with bursty update patters. If the members of a process group disseminate bursts of updates that tend to be disjoint in time, our protocol uses a small number of physical messages to accomplish a broadcast, and provides excellent update delivery and stability times. The protocol is tolerant o...