Buhrman showed that an efficient communication protocol implies a reliable XOR game protocol. This idea rederives Linial and Shraibman’s lower bounds of communication complexity, which was derived by using factorization norms, with worse constant factor in much more intuitive way. In this work, we improve and generalize Buhrman’s idea, and obtain a class of lower bounds for classical communicat...

A communication subsystem consists of protocol functions and operating system mechanisms that support the implementation and execution of protocol stacks. To effectively parallelize a communication subsystem, careful consideration must be given to the process architecture used to structure multiple processing elements. A process architecture binds one or more processing elements with the protoc...

In the present paper, we propose a new protocol for a scalable multicast key distribution protocol. The proposed protocol is based on Key Management using Boolean Function Minimization (KM-BFM) technique. It is considered one of the best solutions proposed for solving the scalability of multicast security protocols depending on a centralized manager. Instead of using one tree as in KMBFM, the m...

A communication subsystem consists of protocol functions and operating system mechanisms that support the implementation and execution of protocol stacks. To effectively parallelize a communication subsystem, careful consideration must be given to the process architecture used to structure multiple processing elements. A process architecture binds one or more processing elements with the protoc...

An energy-efficient adaptive-transmission protocol for mobile frequency-hop spread-spectrum wireless communication networks is described and evaluated. The purpose of the protocol is to permit each of the mobile terminals to adjust its transmitter power and code rate to match the characteristics of the time-varying communication links in the network. The proposed adaptive-transmission protocol ...

Davies and Wakerly show that Byzantine fault tolerance can be achieved by a cascade of broadcasts and middle value select functions. We present an extension of the Davies and Wakerly protocol, the unified protocol, and its proof of correctness. We prove that it satisfies validity and agreement properties for communication of exact values. We then introduce bounded communication error into the m...

This paper describes a cooperative MANET protocol dedicated to intelligent transport systems, named CIVIC (Communication Inter Véhicule Intelligente et Coopérative). The CIVIC protocol is an auto-configuration inter-vehicle communication protocol, which supports adhoc and infrastructure networks, contains reactive and proactive routing components, and adapts different wireless standards. It is ...

Today for a security critical and safety application in automotives, a protocol is required which can transfer the data with a higher speed than existing protocol. As concepts like x-by-wire(x used for drive, steer, brake, etc.,)where steering arms and brake pipes are replaced by electric wire and integrated circuits, a robust and fail-safe communication is needed, and Flex Ray is fulfilling th...

This paper presents an object-oriented approach to describe an embedded communication protocol in UML. We build on top of existing work based on object-oriented patterns. We follow the belief that there should exist a generalized structure or pattern on which protocols should be formed. We feel that the system structure is of importance for promoting reuse. These protocol patterns would provide...