Abstract
In ad hoc networks, devices have to cooperate in order to compensate for the absence of infrastructure. Yet, autonomous devices tend to abstain from cooperation in order to save their own resources. Incentive schemes have been proposed as a means of fostering cooperation under these circumstances. In order to work effectively, incentive schemes need to be carefully tailored to the characteristics of the cooperation protocol they should support. This is a complex and demanding task. However, up to now, engineers are given virtually no help in designing an incentive scheme. Even worse, there exists no systematic investigation into which characteristics should be taken into account and what they imply. Therefore, in this paper, we propose a systematic approach for the engineering of incentive schemes. The suggested procedure comprises the analysis and adjustment of the cooperation protocol, the choice of appropriate incentives for cooperation, and guidelines for the evaluation of the incentive scheme. Finally, we show how the proposed procedure is successfully applied to a service discovery overlay.
The work done for this paper has been partly funded by the Deutsche Forschungsgemeinschaft (DFG) in the context of the priority program (SPP) no. 1140.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Asokan, N.: Fairness in Electronic Commerce. PhD thesis, University of Waterloo (1998)
Buchegger, S., Boudec, J.Y.L.: Performance Analysis of the CONFIDANT Protocol: Cooperation Of Nodes — Fairness In Distributed Ad-hoc NeTworks. In: Proc. of the MobiHOC, Lausanne, Switzerland, pp. 226–236. IEEE CS Press, Los Alamitos (2002)
Buttyan, L., Hubaux, J.: Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications (MONET) 8 (2003)
Drexler, K.E., Miller, M.S.: Incentive Engineering for Computational Resource Management. In: Huberman, B., (ed.) The Ecology of Computation (1988)
Fähnrich, S., Obreiter, P.: The Buddy System – A distributed reputation system based on social structure. Technical Report 2004-1, Universität Karlsruhe, Faculty of Informatics (2004)
Klein, M.: DIANEmu – A java-based generic simulation environment for distributed protocols. Technical Report 2003-7, Universität Karlsruhe, Faculty of Informatics (2003)
Klein, M., König-Ries, B., Obreiter, P.: Lanes – A lightweight overlay for service discovery in mobile ad hoc networks. In: Proc. of the 3rd Workshop on Applications and Services in Wireless Networks (ASWN 2003), Berne, Switzerland (2003)
Liao, R.F., Wouhaybi, R.H., Campbell, A.: Incentive engineering in wireless LAN based access networks. In: Proc. 10th International Conference on Network Protocols (ICNP), Paris, France (2002)
Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. In: Mobile Computing and Networking, pp. 255–265 (2000)
Michiardi, P., Molva, R.: Core: A collaborative reputation mechanism to enforce node cooperation in mobile AD HOC networks. In: Proceedings of the 6th IFIP Communications and Multimedia Security Conference, Portorosz, Slovenia (2002)
Obreiter, P., König-Ries, B., Klein, M.: Stimulating cooperative behavior of autonomous devices – An analysis of requirements and existing approaches. In: Proceedings of the 2nd Intl. Workshop on Wireless Information Systems, pp. 71–82 (2003)
Obreiter, P., König-Ries, B., Papadopoulos, G.: Engineering incentive schemes for ad hoc networks – A case study for the Lanes overlay. Technical Report 2004-4, Universität Karlsruhe, Faculty of Informatics (2004)
Obreiter, P., Nimis, J.: A taxonomy of incentive patterns - the design space of incentives for cooperation. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. Lecture Notes in Aritificial Intelligence, vol. 2872, pp. 89–100. Springer, Heidelberg (2004)
Zhong, S., Chen, J., Yang, Y.R.: Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks. In: Proceedings of IEEE Infocom 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Obreiter, P., König-Ries, B., Papadopoulos, G. (2004). Engineering Incentive Schemes for Ad hoc Networks. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)