Quantifying Security in Hybrid Cellular Networks

  • Markus Jakobsson
  • Liu Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3531)


We propose a micro-payment scheme for symmetric multi-hop cellular networks that encourages intermediaries to transmit packets and recipients to provide auditing information. Our scheme is an extension of [6], where the authors addressed the simpler asymmetric case. We then analyze the possible rational abuses to our protocol, and construct a detailed statistical model to detect attacks. We show that for typical applications, the statistical detection model we develop will detect cheating very rapidly. For example, in a VoIP application, one particular attack will be detected within a dozen of seconds.


Cellular Network Home Network Dynamic Source Route Voice Over Internet Protocol Lottery Ticket 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aggélou, G.N., Tafazolli, R.: On the Relaying Capacity of Next-Generation GSM Cellular Networks. IEEE Personal Communications (February 2001)Google Scholar
  2. 2.
    Avoine, G.: Fraud within asymmetric multi-hop cellular networks. In: S. Patrick, A., Yung, M. (eds.) FC 2005. LNCS, vol. 3570, pp. 1–15. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Broch, J., Johnson, D.B., Maltz, D.A.: The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks. Internet Draft, draft-ietf-manet-dsr-03.txt (1999)Google Scholar
  4. 4.
    Goode, B.: Voice Over Internet Protocol (VoIP). Proceedings of the IEEE 90, 1495–1517 (2002)CrossRefGoogle Scholar
  5. 5.
    Hsieh, H.-Y., Sivakumar, R.: Towards a Hybrid Network Model for Wireless Packet Data Networks. In: Proceedings of ISCC. IEEE, Los Alamitos (2002)Google Scholar
  6. 6.
    Jakobsson, M., Hubaux, J.P., Buttyan, L.: A Micro-payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks. In: Wright, R.N. (ed.) FC 2003. LNCS, vol. 2742, pp. 15–33. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Kubisch, M., Mengesha, S., Hollos, D., Karl, H., Wolisz, A.: Applying Ad-hoc Relaying to Improve Capacity, Energy Efficiency, and Immission in Infrastructure-based WLANs. In: Proceedings of Kommunikation in Verteilten Systemen, Leipzig, Germany, KiVS (2003)Google Scholar
  8. 8.
    Lin, Y.-D., Hsu, Y.-C.: Multihop Cellular: A New Architecture for Wireless Communications. In: Proceedings of INFOCOM (2000)Google Scholar
  9. 9.
    Mantel, O.C., Scully, N., Mawira, A.: Radio Aspects of Hybrid Wireless Ad Hoc Networks. In: Proceedings of VTC, IEEE, Los Alamitos (2001)Google Scholar
  10. 10.
    Micali, S., Rivest, R.L.: Micropayments revisited. In: Preneel, B. (ed.) CT-RSA 2002. LNCS, vol. 2271, pp. 149–163. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Rivest, R.: Electronic Lottery Tickets as Micropayments. In: Luby, M., Rolim, J.D.P., Serna, M. (eds.) FC 1997. Rivest R, vol. 1318, pp. 307–314. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  12. 12.
    Salem, N.B., Buttyan, L., Hubaux, J.P., Jakobsson, M.: Charging and Rewarding Scheme for Packet Forwarding in Multi-hop Cellular Networks. MobiHoc, Annapolis (2003)Google Scholar
  13. 13.
    Zadeh, A.N., Jabbari, B., Pickholtz, R., Vojcic, B.: Self-Organizing Packet Radio Ad Hoc Networks with Overlay (SOPRANO). IEEE Communications Magazine (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Markus Jakobsson
    • 1
  • Liu Yang
    • 2
  1. 1.School of InformaticsIndiana UniversityBloomingtonUSA
  2. 2.Software Engineering CollegeSichuan UniversityChengduP.R. China

Personalised recommendations