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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Decker, C., Beigl, M., Krohn, A., Robinson, P., Kubach, U.: eseal - a system for enhanced electronic assertion of authenticity and integrity. In: Pervasive (2004)
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)
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)
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)
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)
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)
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)
Barborak, M., Dahbura, A., Malek, M.: The consensus problem in fault-tolerant computing. ACM Comput. Surv. 25(2), 171–220 (1993)
Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Decker, C. et al. (2007). Using Auction Based Group Formation for Collaborative Networking in Ubicomp. In: Ichikawa, H., Cho, WD., Satoh, I., Youn, H.Y. (eds) Ubiquitous Computing Systems. UCS 2007. Lecture Notes in Computer Science, vol 4836. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76772-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-76772-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76771-8
Online ISBN: 978-3-540-76772-5
eBook Packages: Computer ScienceComputer Science (R0)