Abstract
We propose a micro-payment scheme for multi-hop cellular networks that encourages collaboration in packet forwarding by letting users benefit from relaying others’ packets. At the same time as proposing mechanisms for detecting and rewarding collaboration, we introduce appropriate mechanisms for detecting and punishing various forms of abuse. We show that the resulting scheme — which is exceptionally light-weight — makes collaboration rational and cheating undesirable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, R., Manifavas, H., Sutherland, C.: A Practical Electronic Cash System. In: Proceedings Fourth Cambridge Workshop on Security Protocols (1996)
Ben Salem, N., Buttyán, L., Hubaux, J.-P., Jakobsson, M.: A Charging and Rewarding Scheme for Packet Forwarding in Multi-Hop Cellular Networks. To appear in MobiHoc 2003 (2003)
Buchegger, S., Le Boudec, J.-Y.: Performance Analysis of the CONFIDANT Protocol (Cooperation of Nodes: Fairness in Dynamic Ad-hoc NeTworks). In: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Lausanne (June 2002)
Buttyan, L., Hubaux, J.P.: Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. ACM Journal for Mobile Networks (MONET), special issue on Mobile Ad Hoc Networks 8(5) (October 2003)
Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks: NP-completeness and Distribution Issues. In: Proceedings of the Eighth ACM International Conference on Mobile Networking and Computing (Mobicom 2002), Atlanta (September 2002)
Dousse, O., Thiran, P., Hasler, M.: Connectivity in Ad Hoc and Hybrid Networks. In: 21st Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2002), New York (2002)
Hauser, R., Steiner, M., Waidner, M.: Micro-Payments Based on iKP. Technical Report 2791 (# 89269) (June 1996)
Holma, H., Toskala, A.: WCDMA for UMTS. Wiley, Chichester (2000)
Hubaux, J.-P., Buttyan, L., Capkun, S.: The Quest for Security of Mobile Ad Hoc Networks. In: Proceedings of the Second ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), Long Beach (October 2001)
Jarecki, S., Odlyzko, A.: An Efficient Micropayment System Based on Probabilistic Polling. In: Luby, M., Rolim, J.D.P., Serna, M. (eds.) FC 1997. LNCS, vol. 1318, pp. 173–191. Springer, Heidelberg (1997)
Jutla, C., Yung, M.: PayTree: “amortized-signature” for flexible MicroPayments. In: Proceedings of Second USENIX Workshop in Electronic Commerce, pp. 213–221 (1996)
Lin, Y.-D., Hsu, Y.-C.: Multihop Cellular: A New Architecture for Wireless Communications. In: 19th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2000), Tel Aviv (2000)
Lin, C.R.: On-Demand QoS Routing in Multihop Mobile Networks. In: 20th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2001), Anchorage (2001)
Manasse, M.: Millicent (electronic microcommerce) (1995), http://www.research.digital.com/SRC/personal/Mark_Manasse/uncommon/ucom.html
Marti, S., Giuli, T., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: Proceedings of the Sixth ACM International Conference on Mobile Networking and Computing (Mobicom 2000), Boston (August 2000)
Mehrotra, A., Golding, L.: Mobility and security management in the GSM system and some proposed future improvements. Proceedings of the IEEE 86(7), 1480–1496 (1998)
Micali, S., Rivest, R.: Micropayments Revisited. In: CT-RSA, pp. 149–163 (2002)
Nisan, N., Ronen, A.: Algorithmic Mechanism Design. In: Proceedings of the 31st ACM Symposium on Theory of Computing, pp. 129–140 (1999)
Pedersen, T.: Electronic Payments of Small Amounts. Technical Report DAIMI PB-495, Aarhus University, Computer Science Department, Aarhus, Denmark (August 1995)
Perkins, C.: Ad Hoc Networking. Addison-Wesley, Reading (2001)
Rahnema, M.: Overview of the GSM system and protocol architecture. IEEE Communications Magazine 31(4), 92–100 (1993)
Rivest, R.: Electronic Lottery Tickets as Micropayments. In: Luby, M., Rolim, J.D.P., Serna, M. (eds.) FC 1997. LNCS, vol. 1318, pp. 307–314. Springer, Heidelberg (1997)
Rivest, R., Shamir, A.: Payword and MicroMint – two simple micropayment schemes. In: Proceedings of 1996 International Workshop on Security Protocols, pp. 69–87 (1996)
Wheeler, D.: Transactions Using Bets. In: Proceedings Fourth Cambridge Workshop on Security Protocols, pp. 89–92 (1996)
Zadeh, A., Jabbari, B., Pickholtz, R., Vojcic, B.: Self-Organizing Packet Radio Ad Hoc Networks with Overlay (SOPRANO). IEEE Communications Magazine (June 2002)
Zhang, Y., Lee, W.: Intrusion Detection in Wireless Ad-Hoc Networks. In: Proceedings of the Sixth ACM International Conference on Mobile Networking and Computing (Mobicom 2000), Boston (August 2000)
Zhong, S., Yang, Y.R., Chen, J.: Sprite: A Simple, Cheat-proof, Credit-based System for Mobile Ad Hoc Networks. Technical Report Yale/DCS/TR1235, Department of Computer Science, Yale University (July 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jakobsson, M., Hubaux, JP., Buttyán, L. (2003). A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks. In: Wright, R.N. (eds) Financial Cryptography. FC 2003. Lecture Notes in Computer Science, vol 2742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45126-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-45126-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40663-1
Online ISBN: 978-3-540-45126-6
eBook Packages: Springer Book Archive