2nd International ICST Conference on Broadband Networks

Research Article

Geographic routing in the presence of location errors

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589667,
        author={Sungoh Kwon and Ness B.  Shroff},
        title={Geographic routing in the presence of location errors},
        proceedings={2nd International ICST Conference on Broadband Networks},
  • Sungoh Kwon
    Ness B. Shroff
    Year: 2012
    Geographic routing in the presence of location errors
    DOI: 10.1109/ICBN.2005.1589667
Sungoh Kwon1,*, Ness B. Shroff1,*
  • 1: Center for Wireless Systems and Applications (CWSA), School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907, U.S.A
*Contact email: sungoh@purdue.edu, shroff@purdue.edu


In this paper, we propose a new geographic routing algorithm that alleviates the effect of location errors on routing in wireless ad hoc networks. In most previous work, geographic routing has been studied assuming perfect location information. However, in practice there could be significant errors in obtaining location estimates, even when nodes use GPS. Hence, existing geographic routing schemes will need to be appropriately modified. We investigate how such location errors affect the performance of geographic routing strategies. We incorporate location errors into our objective function by considering both transmission failures and backward progress. Each node then forwards packets to the node that maximizes this objective function. We call this strategy maximum expectation within transmission range (MER). Simulation results with MER show that accounting for location errors significantly improves the performance of geographic routing. We also show that MER is robust to the location error model and model parameters. Further, via simulations, we show that in a mobile environment MER performs better than existing approaches.