Using auction based group formation for collaborative networking in Ubicomp

Authors:
Christian Decker;Emilian Peev;Till Riedel;Martin Berchtold;Michael Beigl;Daniel Roehr;Monty Beuster
Affiliations:
Telecooperation Office, University of Karlsruhe;Telecooperation Office, University of Karlsruhe;Telecooperation Office, University of Karlsruhe;Telecooperation Office, University of Karlsruhe;Distributed and Ubiquitous Computing, University of Braunschweig;Distributed and Ubiquitous Computing, University of Braunschweig;Distributed and Ubiquitous Computing, University of Braunschweig
Venue:
UCS'07 Proceedings of the 4th international conference on Ubiquitous computing systems
Year:
2007

Citing 4
Cited 0

The consensus problem in fault-tolerant computing

ACM Computing Surveys (CSUR)
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
A reconfigurable group management middleware service for wireless sensor networks

MPAC '05 Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing
The particle computer system

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In many Ubicomp scenarios tiny wireless embedded sensor devices are used, and devices often collaborate to accomplish a common goal. This paper presents a group formation method designed for collaboration of devices. The paper analysis requirements for typical application scenarios, and then presents the general concept of the group formation process. The proposed formation method is a variant of an auction-based algorithm. The algorithm works fully distributed and is based on individual, private believes of the devices in the auctioneered item - e.g. a sensor value. The paper introduces the algorithm and analyses its effects analytically and in simulation. We show, that fully distributed operation, high robustness in the case of network failures and extreme low resource (energy) consumption can be obtained. We introduce an application case and present results from a real-world implementation.