Using Auction Based Group Formation for Collaborative Networking in Ubicomp

  • Christian Decker
  • Emilian Peev
  • Till Riedel
  • Martin Berchtold
  • Michael Beigl
  • Daniel Roehr
  • Monty Beuster
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4836)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Decker, C., Beigl, M., Krohn, A., Robinson, P., Kubach, U.: eseal - a system for enhanced electronic assertion of authenticity and integrity. In: Pervasive (2004)Google Scholar
  2. 2.
    Krohn, A.: Optimal non-coherent m-ary energy shift keying for cooperative transmission in sensor networks. In: ICASSP. 31st IEEE International Conference on Acoustics, Speech, and Signal Processing (2006)Google Scholar
  3. 3.
    Krohn, A., Beigl, M., Decker, C., Riedel, T.: Syncob: Collaborative time synchronization in wireless sensor networks. In: INSS. 4th International Conference on Networked Sensing Systems (2007)Google Scholar
  4. 4.
    Decker, C., Riedel, T., Beigl, M., sa de Souza, L.M., Spiess, P., Mueller, J., Haller3, S.: Collaborative business items. In: 3rd IET International Conference on Intelligent Environments (2007)Google Scholar
  5. 5.
    Decker, C., Krohn, A., Beigl, M., Zimmer, T.: The particle computer system. In: IPSN. ACM/IEEE Information Processing in Sensor Networks, pp. 443–448. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  6. 6.
    Decker, C., van Dinther, C., Mller, J., Schleyer, M., Peev, E.: Collaborative smart items. In: UbiLog 2007. Workshop for Context-aware and Ubiquitous Applications in Logistics (2007)Google Scholar
  7. 7.
    Riedel, T., Arnold, A., Decker, C.: An oo approach to sensor programming. In: Langendoen, K., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Barborak, M., Dahbura, A., Malek, M.: The consensus problem in fault-tolerant computing. ACM Comput. Surv. 25(2), 171–220 (1993)CrossRefGoogle Scholar
  9. 9.
    Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)MATHCrossRefGoogle Scholar
  10. 10.
    Strohbach, M., Gellersen, H., Kortuem, G., Kray, C.: Cooperative artefacts: Assessing real world situations with embedded technology. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, Springer, Heidelberg (2004)Google Scholar
  11. 11.
    Vieira, M.S., Rosa, N.S.: A reconfigurable group management middleware service for wireless sensor networks. In: MPAC 2005. Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing, pp. 1–8. ACM Press, New York (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Christian Decker
    • 1
  • Emilian Peev
    • 1
  • Till Riedel
    • 1
  • Martin Berchtold
    • 1
  • Michael Beigl
    • 2
  • Daniel Roehr
    • 2
  • Monty Beuster
    • 2
  1. 1.Telecooperation Office (TecO), University of Karlsruhe 
  2. 2.Distributed and Ubiquitous Computing (DUS), University of Braunschweig 

Personalised recommendations