Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

Secure Quorum-based Location Service for Ad hoc Position-based Routing

애드혹 위치기반 라우팅을 위한 안전한 쿼럼기반 위치 서비스

  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In ad hoc networks, position-based routing schemes, that use geographical positions of nodes, have been proposed to efficiently route messages. In these routing schemes, the location service is one of the key elements that determines and effects security and efficiency of the protocol. In this paper, we define security threats of location service and propose a new quorum based location service protocol. In our proposed protocol, nodes register their public keys in other nodes during the initialization phase and these registered keys are used to verify locations of other nodes and the messages exchanged. In this paper, we prove that our protocol is robust against traditional attacks and new attacks that may occur due to the use of position-based routing. We also analyze the efficiency of our protocol using various simulations.

애드혹(Ad hoc) 네트워크에서의 위치기반 라우팅(position-based routing)은 노드의 지리적인 위치정보를 이용함으로써 효율적인 라우팅이 가능하다는 장점이 있다. 위치기반 라우팅에서 위치 서비스(location service)는 라우팅의 안전성과 효율성에 있어서 매우 중요한 부분이다. 본 논문에서는 위치 서비스에서 발생할 수 있는 보안 위협을 정의하여 기존 애드혹 라우팅에서의 보안 위협뿐 아니라 위치 서비스에서의 보안 위협에도 안전한 쿼럼기반 위치 서비스 프로토콜을 제안한다. 제안하는 프로토콜에서 노드는 공격 노드에 의한 거짓 위치 갱신, 거짓 위치 응답 공격에 대응하기 위해 스스로 생성한 공개키/개인키 쌍과 자신의 위치정보를 이용하여 주소를 생성하며 이를 위치기반 라우팅에 사용한다. 본 논문에서는 제안하는 프로토콜이 기존에 존재했던 다양한 공격들에 대해 안전하며 위치 서비스를 대상으로 한 공격에도 안전하게 대응할 수 있음을 보였고 시뮬레이션을 통해 프로토콜의 안전성 및 효율성을 분석하였다.

Keywords

References

  1. S.M Das, H. Pucha, Y.C. Hu, 'Performance Comparison of Scalable Location Services for Geographic Ad hoc Routing,' Proc. of the IEEE INFOCOM2005, vol. 2, pp. 1228-1239, 2005
  2. R. Friedman, G. Kliot, 'Location Services in Wireless Ad hoc and Hybrid Networks: A Survey,' Tech. Rep. TR-2006-10, Haifa Univ., 2006
  3. S-C.M. Woo, S. Singh, 'Scalable Routing in Ad hoc Networks,' Tech. Rep. TR00.001, Oregon State Univ., 2000
  4. C. Cheng, H. Lemberg, S. Philip, E. van den Berg, T. Zhang, 'SLALoM: A Scalable Location Management Scheme for Large Mobile Ad-hoc Networks,' Proc. of the IEEE Wireless Comm. and Net. Conf., vol. 2, pp. 574-578, 2002
  5. S. Philip, C. Qiao, 'ELF: Efficient Location Forwarding in Ad hoc Networks,' Proc. of the IEEE Global Telecommunications Conf., vol. 2, pp. 913-918, 2003
  6. H. FuBler, W. Kess, J. Widmer, M. Mauve,'Hierarchical Location Service for Mobile Ad hoc Networks,' ACM SIGMOBILE Mobile Comp. and Comm. Review, vol. 8, pp. 47-58, 2004 https://doi.org/10.1145/1052871.1052875
  7. I. Stojmenovic, 'A Routing Strategy and Quorum based Location Update Scheme for Ad hoc Wireless Networks,' Tech. Rep. TR-99-09, Ottawa Univ., 1999
  8. P.G. Argyroudis, D.O Mahony, 'Secure Routing for Mobile Ad hoc Networks,' IEEE Comm. Surveys & Tutorials, vol 7, No. 3, pp. 2-27, 2005
  9. P. Papadimitratos, Z. Haas, 'Secure Routing for Mobile Ad hoc Networks,' Proc. of Comm. Net. and Distributed Sys. Modeling and Simulation Conf., pp. 27-31, 2002
  10. Y.C. Hu, D.B. Johnson, A. Perrig, 'SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad hoc Networks,' Proc. of the IEEE Workshop on Mobile Comp. Sys. and App., pp. 3-13, 2002
  11. Y.C. Hu, A. Perrig., D.B. Johnson, 'Ariadne: A Secure On-Demand Routing Protocol for Ad hoc Networks,' Proc. of the 8th ACM Int. Conf. on Mobile Comp. and Net.., pp. 12-23, 2002
  12. M.G. Zapata, N. Asokan, 'Secure Ad hoc On-demand Distance Vector routing,' ACM SIGMOBILE Mobile Comp. and Comm. Review, vol. 6, pp. 106-107, 2002 https://doi.org/10.1145/581291.581312
  13. K. Sanzgiri, B. Dahill, B.N. Levine, C. Shields, E.M. Belding-Royer, 'A Secure Routing Protocol for Ad hoc Networks,' Proc. of the IEEE Int. Conf. on Net. Protocols, pp. 78-87, 2002
  14. R. Anderson, H. Chan, A. Perrig, 'Key Infection: Smart Trust for Smart Dust,' Proc. of the IEEE Int. Conf. on Net. Protocols, pp. 206-215, 2004
  15. Y. Zhao, B. Li, Q. Zhang, Y. Chen, W. Zhu, 'Efficient Hop ID based Routing for Sparse Ad hoc Networks,' Proc. of the IEEE Int. Conf. on Net. Protocols, pp. 179-190, 2005
  16. K. Yamamoto, S. Yoshida, 'Analysis of Distributed Route Selection Scheme in Wireless Ad hoc Networks,' Proc. of the IEEE Int. Symp. on Personal Indoor and Mobile Radio Comm., vol. 1, pp. 584-588, 2004
  17. Y. Ganjali, A. Keshavarzian, 'Load Balancing in Ad hoc Networks: Single-path Routing vs. Multi-path Routing,' Proc. of the IEEE INFOCOM2004, vol. 2, pp. 1120-1125, 2004
  18. R.C. Shah, D. Petrovic, J.M. Rabaey, Energy Aware Routing and Data Funneling in Sensor Networks, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press LLC, 2005