1st International ICST Workshop on Vehicle Communications and Applications

Research Article

GPSFR: GPS-Free Geographic Routing Protocol for Intelligent Vehicles

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344766,
        author={Qing  Yang and  Alvin  Lim and Prathima Agrawal},
        title={GPSFR: GPS-Free Geographic Routing Protocol for Intelligent Vehicles},
        proceedings={1st International ICST Workshop on Vehicle Communications and Applications},
        publisher={IEEE},
        proceedings_a={VEHICLECOMM},
        year={2007},
        month={4},
        keywords={Geographic routing GPS-Free Intelligent vehicles Relative position Vehicular networks},
        doi={10.1109/CHINACOM.2006.344766}
    }
    
  • Qing Yang
    Alvin Lim
    Prathima Agrawal
    Year: 2007
    GPSFR: GPS-Free Geographic Routing Protocol for Intelligent Vehicles
    VEHICLECOMM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344766
Qing Yang1,*, Alvin Lim2,*, Prathima Agrawal3,*
  • 1: Computer Science and Software Engineering, Department, Auburn University, AL 36849 USA
  • 2: Computer Science and Software Engineering Department, Auburn University, AL 36849 USA
  • 3: Department of Electrical and Computer Engineering, Auburn University, AL 36849 USA
*Contact email: yangqin@auburn.edu, limalvi@auburn.edu, pagrawal@eng.auburn.edu

Abstract

Intelligent vehicles can improve safety by communicating critical road hazard and traffic information among vehicles in the roadway. In this paper, we propose a novel routing protocol called GPS-free geographic routing (GPSFR) for inter-vehicle communication. It does not require position information (e.g. from GPS) but instead rely on relative position that can be determined dynamically. The proposed method focuses primarily on the complexity of rural highways and solves problems that arise when vehicles are near interchanges, curves, and merge or exit lanes of highways. GPSFR greedily chooses the best next hop neighbor based on a balance advance (BADV) metric that balances between proximity and link stability due to relative velocity. Our simulation results show that by taking relative velocity into account, GPSFR reduces link breakage frequency to only 27% that of GPSR in the best case, and 70% in the worst case. Furthermore, the average path length of GPSFR is similar to that of GPSR about 80% of the time.