A Secure Location Service for Ad Hoc Position-Based Routing Using Self-signed Locations
Location service, which provides current geographic positions of nodes, is one of the key elements of position-based routing schemes for ad hoc networks. In this paper, we define security threats of location service and propose a new secure location servi
- PDF / 819,811 Bytes
- 12 Pages / 430 x 660 pts Page_size
- 3 Downloads / 162 Views
Hanyang University, Department of Computer Science and Engineering, Republic of Korea [email protected], [email protected] 2 Korea University of Technology and Education, School of Information and Media Engineering, Republic of Korea [email protected]
Abstract. Location service, which provides current geographic positions of nodes, is one of the key elements of position-based routing schemes for ad hoc networks. In this paper, we define security threats of location service and propose a new secure location service protocol that uses self-signed locations. In our proposed protocol, nodes register their public keys in other nodes during the initialization phase and these registered keys are used to verify the locations of other nodes and to generate their self-signed locations. In this paper, we show that our protocol is robust against traditional attacks and new attacks that may occur in position-based routings. We also analyze the efficiency of our protocol using various simulations. Keywords: ad hoc network, position-based routing, secure location service.
1 Introduction An ad hoc network is a network that does not use any existing infrastructure and is formed autonomously by mobile nodes. Participating nodes communicate with other nodes that are outside their transmission range by using multi-hop routing. In other words, a node plays the role of a router as well as a host. These nodes can also move freely causing the network topology to change dynamically. These characteristics make designing a scalable and robust routing protocols a real challenge. Earlier researches on routing for ad hoc networks are based on table-driven or on-demand methods [1]. Recently, position-based routing methods are attracting many researches since these types of methods use geographical coordinates of nodes to effectively route messages [2,3]. In position-based routing, participating nodes can recognize their own geographic locations using equipments such as GPS (Global Positioning System). However, to route messages using the destination node’s location, one must obtain
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the HNRC (Home Network Research Center) - ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment). This work was also supported by the Korea Science and Engineering Foundation(KOSEF) grant funded by the Korea government(MOST) (No. R01-2006-000-10957-0).
F. Bao et al. (Eds.): CANS 2007, LNCS 4856, pp. 121–132, 2007. c Springer-Verlag Berlin Heidelberg 2007
122
J. Lim, S. Kim, and H. Oh
such information. Therefore, in position-based routings, there must be a way for nodes to obtain locations of other nodes. Location service of position-based routing provides such mechanism. Location service may also refer to locating a data item, but in this paper, this service refers to locating the position of the destination node. Generally, a node queries another node to retrieve such informa
Data Loading...
