Browse by author
Lookup NU author(s): Einar Vollset, Dr Paul EzhilchelvanORCiD
In order for pervasive computing to realize its full potential, pervasive applications have to be able to operate without support from fixed communication infrastructure at least some of the time. Sophisticated applications emerging in this domain will have to rely on the cooperation of groups of wireless devices to accomplish their task. A number of such applications are likely to require coordination between devices. Such coordination requires deterministic guarantees from the communication protocol in order to be efficient. In this paper we present a novel many-to-many communication protocol which provides deterministic guarantees, and describe how this protocol can be extended to solve the more fundamental agreement problem\cite{fischer83consensus} in a manner suitable to ad-hoc pervasive environments. Our approach differs from previously proposed deterministic protocols in that it does not rely on routing structures. This allows the protocol to provide its guarantees under a wide range of network conditions and in an efficient manner. Extensive simulations confirm these design objectives.
Author(s): Vollset EW, Ezhilchelvan PD
Publication type: Report
Publication status: Published
Series Title: School of Computing Science Technical Report Series
Year: 2004
Pages: 16
Print publication date: 01/12/2004
Source Publication Date: December 2004
Report Number: 882
Institution: School of Computing Science, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/882.pdf