• DocumentCode
    1976634
  • Title

    Performance comparison of two location based routing protocols for ad hoc networks

  • Author

    Camp, Tracy ; Boleng, Jeff ; Williams, Brad ; Wilcox, Lucas ; Navidi, William

  • Author_Institution
    Dept. of Math. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
  • Volume
    3
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    1678
  • Abstract
    Many location based routing protocols have been developed for ad hoc networks. This paper presents the results of a detailed performance evaluation on two of these protocols: location-aided routing (LAR) and distance routing effect algorithm for mobility (DREAM). We compare the performance of these two protocols with the dynamic source routing (DSR) protocol and a minimum standard (i.e., a protocol that floods all data packets). We used NS-2 to simulate 50 nodes moving according to the random waypoint model. Our main goal for the performance investigation was to stress the evaluated protocols with high data loads during both low and high speeds. Our performance investigation produced the following conclusions. First, the added protocol complexity of DREAM does not appear to provide benefits over a flooding protocol. Second, promiscuous mode operation improves the performance of DSR significantly. Third, adding location information to DSR (i.e., similar to LAR) increases both the network load and the data packet delivery ratio; our results conclude that the increase in performance is worth the increase in cost. Lastly, our implementation of DREAM provides a simple location service that could be used with other ad hoc network routing protocols.
  • Keywords
    ad hoc networks; computational complexity; mobile radio; routing protocols; ad hoc networks; data packet delivery ratio; distance routing effect algorithm for mobility; dynamic source routing protocols; flooding protocol; location-aided routing; network load; promiscuous mode operation; random waypoint model; Ad hoc networks; Computer networks; Costs; Floods; Performance evaluation; Routing protocols; Stress; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7476-2
  • Type

    conf

  • DOI
    10.1109/INFCOM.2002.1019421
  • Filename
    1019421