Cluster-Based Certificate Chain for Mobile Ad Hoc Networks

  • GeneBeck Hahn
  • Taekyoung Kwon
  • SinKyu Kim
  • JooSeok Song
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)


A recent trend of wireless technology is to set up the wireless connections among close-by mobile nodes. This class of network is called as Mobile Ad Hoc Network (MANET). In MANET, mobile nodes can temporarily form a network and they cooperatively offer several functions. Hence, it is hard to apply traditional security techniques such as public key certification based on PKI. In this paper, we propose a practical model of public key certificate chain for MANET. Our scheme does not rely on a central server, but rather we utilize the Cluster-Based Routing Protocol (CBRP) for MANET to issue certificates in a distributed fashion. In our scheme, the certificates are chained very effectively and the signed messages can be transferred over certificate chain. Our scheme works well in a setting where the network topology is dynamically changed. Also, our scheme is more efficient than the related localized scheme [15].


Cluster Head Localize Scheme Gateway Node Member Node Adjacent Cluster 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paul, S.: Privacy and Authentication Needs of PCS. IEEE Personal Communications, 11–15 (August 1995)Google Scholar
  2. 2.
    Jiang, M., Li, Y.C.J.: Cluster Based Routing Protocol (CBRP), Internet Draft, MANET Working Group, Tay, draft-ietf-manet-cbrp-spec-01.txt, 14 (August 1999)Google Scholar
  3. 3.
    Johnson, D.B., et al.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), Internet Draft, MANET Working Group, draft-ietf-manet-dsr-07.txt (February 2002)Google Scholar
  4. 4.
    Zhou, L., Haas, Z.: Securing Ad Hoc Networks. IEEE Network 13(6), 24–30 (1999)CrossRefGoogle Scholar
  5. 5.
    Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6(2), 46–55 (1999)CrossRefGoogle Scholar
  6. 6.
    Luo, H., Zerfos, P., Kong, J., Lu, S., Zhang, L.: Self-Securing Ad Hoc Wireless Networks. In: Proceedings, ISCC 2002, Seventh International Symposium on Computers and Communications, July 1-4, pp. 567–574 (2002)Google Scholar
  7. 7.
    Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF Internet Draft, MANET Working Group, draft-ietf-manet-aodv-10.txt (January 2002)Google Scholar
  8. 8.
    Kong, J., Zerfos, P., Luo, H., Lu, S., Zhang, L.: Providing Robust and Ubiquitous Security Supports for Mobile Ad Hoc Networks. In: IEEE Proc. ICNP, November 2001, pp. 251–260 (2001)Google Scholar
  9. 9.
    Li, J., Jannotii, J., Douglas, S.J., De Coute, D., Karger, R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proc. of the 6th Annual ACM/IEEE Int. Conf. on the Mobile Computing and Networking (MOBICOM), Boston, MA, USA, pp. 120–130 (2000)Google Scholar
  10. 10.
    Peralman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks. In: Proceedings of the MobiHOC 2000, Boston, MA, pp. 3-10 (September 1999)Google Scholar
  11. 11.
    Capkun, S., Buttyan, L., Hubaux, J.P.: Self-Organized Public Key Management for Mobile Ad Hoc Networksc. IEEE Transactions of Mobile Computing, 2(1) (January-March 2003)Google Scholar
  12. 12.
    Ko, Y.B., Vaidya, N.H.: Location-Aided Routing(LAR) in Mobile Ad Hoc Networks. In: Proceedings of the Fourth International Conference on Mobile Computing and Networking (MobiCom 1998) (October 1998)Google Scholar
  13. 13.
    Hahn, G.B., Nyang, D.H., Song, J.S., Lee, J., Park, B.H.: Secure Cluster Based Routing Protocol Incorporating the Distributed PKI Mechanisms. In: The Proceedings of MELECON 2004, 12th IEEE Mediterranean Electrotechnical Conference, pp. 787–790 (May 2004)Google Scholar
  14. 14.
    Marti, S., Giuli, T., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: ACM MOBICOM (2000)Google Scholar
  15. 15.
    Li, R., Li, J., Kameda, H., Liu, P.: Localized Public Key Management for Mobile Ad Hoc Networks. In: Global Telecommunications Conference, vol. 2, pp. 1284–1289. IEEE, Los Alamitos (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • GeneBeck Hahn
    • 1
  • Taekyoung Kwon
    • 2
  • SinKyu Kim
    • 3
  • JooSeok Song
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulKorea
  2. 2.Department of Software EngineeringSejong UniversitySeoulKorea
  3. 3.Electronics and Telecommunications Research InstituteDaejeonKorea

Personalised recommendations