Abstract
Relative location information is very useful in vehicular networks although it is vulnerable to various attacks. Many techniques have been proposed for relative positioning and location verification. Due to the high speed and the strict security requirements, the existing relative positioning and location verification techniques are not directly applicable to vehicular networks. Hence we present a scheme called SRLD, which securely determines the relative locations of a set of wirelessly connected vehicles based on the relative locations of each vehicle’s surrounding vehicles. SRLD uses cryptographic keys to authenticate location messages and uses a vehicle’s public key to identify the vehicle while protecting drivers’ privacy. To defend against Sybil attacks, SRLD employs registration and ticket verification mechanisms. It defends Wormhole and black hole attacks by probabilistically monitoring losses of relative location messages. Analysis and simulation results show that SRLD is lightweight and is resilient to Sybil, Wormhole and some other attacks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fatality analysis reporting system (FARS) web-based encyclopedia, http://www-fars.nhtsa.dot.gov/
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications Magazine 4(5), 42–47 (1997)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: IEEE Infocom 2000, vol. 2, pp. 775–784 (2000)
Brands, S., Chaum, D.: Distance bounding protocols. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 344–359. Springer, Heidelberg (1994)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Capkun, S., Hubaux, J.-P.: Secure positioning of wireless devices with application to sensor networks. In: IEEE INFOCOM (2005)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.R.: A probabilistic room location service for wireless networked environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 18–34. Springer, Heidelberg (2001)
Singelee, D., Preneel, B.: Location verification using secure distance bounding protocols. In: International workshop on wireless and sensor networks security (2005)
Hu, L., Evans, D.: Using directional antennas to prevent wormhole attacks. In: Network and Distributed System Security Symposium (NDSS) (February 2004)
Hu, Y.-C., Perrig, A., Johnson, D.B.: Ariadne: a secure on-demand routing protocol for ad hoc networks. In: MobiCom 2002, pp. 12–23 (2002)
Hubaux, J.-P., Capkun, S., Luo, J.: The security and privacy of smart vehicles. IEEE Security and Privacy 2(3), 49–55 (2004)
Kukshya, V., Krishnan, H., Kellum, C.: Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during gps outages. In: Vehicular Technology Conference 2005, vol. 2, pp. 1313–1317 (October 2005)
Lazos, L., Poovendran, R.: SeRLoc: Robust localization for wireless sensor networks. ACM Trans. Sen. Netw. 1(1), 73–100 (2005)
Liu, D., Ning, P., Du, W.: Attack-resistant location estimation in wireless sensor networks. In: IPSN 2005, Los Angeles, California, USA, pp. 99–106 (2005)
Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. In: MobiCom 2000, pp. 255–265 (2000)
Newsome, J., Shi, R., Song, D., Perrig, A.: The sybil attack in sensor networks: Analysis and defenses. In: IPSN 2004 (April 2004)
Persiano, P., Visconti, I.: A secure and private system for subscription-based remote services. ACM Trans. Inf. Syst. Secur. 6(4), 472–500 (2003)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom 2000, pp. 32–43 (2000)
Qualnet Network Simulator, http://www.qualnet.com/
Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 26(1), 96–99 (1983)
Sastry, N., Shankar, U., Wagner, D.: Secure verification of location claims. In: WiSe 2003, New York, NY, USA, pp. 1–10 (2003)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: MobiHoc 2003, pp. 201–212 (2003)
Warner, J.S., Johnston, R.G.: Think GPS cargo tracking = high security? Think again. Technical report, Los Alamos National Laboratory (2003)
Hu, Y., Perrig, A., Johnson, D.: A defense against wormhole attacks in wireless ad hoc networks. In: Proc. of INFOCOM 2003, San Francisco, CA, USA (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, L., Hong, X., Bradford, P.G. (2006). Secure Relative Location Determination in Vehicular Network. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_46
Download citation
DOI: https://doi.org/10.1007/11943952_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)