This document describes Northstar, an intelligent vehicle tracking, monitoring, and notification service. Northstar uses GPS/GPRS devices to track vehicles in real-time, monitors their locations and activity, and provides notifications to users. It addresses common concerns around vehicle security and location. Northstar provides integrated tracking, routing, and notification capabilities to give users peace of mind regarding their vehicles.