Improved security in geographic ad hoc routing through autonomous position verification

ABSTRACT

Inter-vehicle communication is regarded as one of the major applications of mobile ad hoc networks (MANETs). Compared to other MANETs, these so called vehicular ad hoc networks (VANETs) have special requirements in terms of node mobility and position-dependent applications, which are well met by geographic routing protocols. Functional research on geographic routing has already reached a considerable level, whereas security aspects have been vastly neglected so far. Since position dissemination is crucial for geographic routing, forged position information has severe impact regarding both performance and security.In order to lessen this problem, we propose a detection mechanism that is capable of recognizing nodes cheating about their position in beacons (periodic position dissemination in most single-path geographic routing protocols, e.g. GPSR). Unlike other proposals described in the literature, our detection does not rely on additional hardware or special nodes, which contradicts the ad hoc approach. Instead, this mechanism uses a number of different independent sensors to quickly give an estimation of the trustworthiness of other nodes' position claims without using dedicated infrastructure or specialized hardware.The simulative evaluation proves that our position verification system successfully discloses nodes disseminating false positions and thereby widely prevents attacks using position cheating.

REFERENCES

• 1: Blazevic, L., Giordano, S., and Boudec, J. L. Self organized terminode routing. Technical Report DSC/2000/040, Swiss Federal Institute of Technology, 2000.
• 2: C2C-CC. Car2Car Communication Consortium. http://www.car-to-car.org/.
• 3: CarTalk 2000. CarTalk 2000. http://www.cartalk2000.net, 2004.
• 4: Couto, D. S. J. D., and Morris, R. Location proxies and intermediate node forwarding for practical geographic forwarding. Tech. Rep. MIT-LCS-TR-824, MIT Laboratory for Computer Science, June 2001.
• 5: Franz, W., Wagner, C., Maihöfer, C., and Hartenstein, H. FleetNet: Platform for Inter-Vehicle Communications. In Procedings of 1st International Workshop on Intelligent Transportatin (WIT'04) (Hamburg, Germany, Mar. 2004).
• 6: Giordano, S., Stojmenovic, I., and Blazevie, L. Position based routing algorithms for ad hoc networks: a taxonomy. IEEE Communications Magazine 40, 7 (July 2001), 128--134.
• 7: Hou, T.-C., and Li, V. Transmission Range Control in Multihop Packet Radio Networks. IEEE Transactions on Communications 34, 1 (Jan. 1986), 38--44.
• 8: Yih-Chun Hu , Adrian Perrig , David B. Johnson, Rushing attacks and defense in wireless ad hoc network routing protocols, Proceedings of the 2003 ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941311.941317]
• 9: Jean-Pierre Hubaux , Srdjan Capkun , Jun Luo, The Security and Privacy of Smart Vehicles, IEEE Security and Privacy, v.2 n.3, p.49-55, May 2004 [doi>10.1109/MSP.2004.26]
• 10: Kargl, F., Klenk, A., Schlott, S., and Weber, M. Advanced Detection of Selfish or Malicious Nodes in Ad Hoc Networks. In Proceedings of 1st European Workshop on Security in Ad-Hoc and Sensor Networks (ESAS 2004) (Sept. 2004), Springer Verlag, pp. 152--165.
• 11: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 12: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288252]
• 13: Leinmüller, T., and Schoch, E. Greedy routing in highway scenarios: The impact of position faking nodes. In Proceedings of Workshop On Intelligent Transportation (WIT 2006) (Mar. 2006).
• 14: Leinmüller, T., Schoch, E., Kargl, F., and Maihöfer, C. Influence of Falsified Position Data on Geographic Ad-Hoc Routing. In Proceedings of the second European Workshop on Security and Privacy in Ad hoc and Sensor Networks (ESAS 2005) (July 2005).
• 15: Maihöfer, C., Eberhardt, R., and Schoch, E. CGGC: Cached Greedy Geocast. In Proceedings of 2nd Intl. Conference Wired/Wireless Internet Communications (WWIC 2004) (Frankfurt (Oder), Germany, Feb. 2004), vol. 2957 of Lecture Notes in Computer Science, Springer Verlag.
• 16: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 17: Mauve, M., Widmer, J., and Hartenstein, H. A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network 1, 6 (Dec. 2001), 30--39.
• 18: Pietro Michiardi , Refik Molva, Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks, Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, p.107-121, September 26-27, 2002
• 19: James Newsome , Elaine Shi , Dawn Song , Adrian Perrig, The sybil attack in sensor networks: analysis & defenses, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984660]
• 20: Amit Kumar Saha , David B. Johnson, Modeling mobility for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023892]
• 21: Naveen Sastry , Umesh Shankar , David Wagner, Secure verification of location claims, Proceedings of the 2003 ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941311.941313]
• 22: Takagi, H., and Kleinrock, L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32, 3 (Mar. 1984), 246--257.
• 23: Srdjan Čapkun , Levente Buttyán , Jean-Pierre Hubaux, SECTOR: secure tracking of node encounters in multi-hop wireless networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia [doi>10.1145/986858.986862]
• 24: Vora, A., and Nesterenko, M. Secure location verification using radio broadcast. In Proceedings of 8th International Conference on Principles of Distributed Systems (OPODIS 2004) (2004), Springer Verlag.
• 25: VSCC. US Vehicle Safety Communication Consortium. http://www-nrd.nhtsa.dot.gov/pdf/nrd-12/CAMP3/pages/VSCC.htm.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

General Terms:
Performance, Reliability, Security

Keywords:
geographic routing, position verification, security, vehicular ad hoc networks (VANETs)