• DocumentCode
    2588434
  • Title

    A Modified Greedy Distance Routing Algorithm for Wireless Sensor Networks

  • Author

    Shi, Q.Q. ; Huo, H. ; Fang, T. ; Li, D.R.

  • Author_Institution
    Inst. of Image Process. & Pattern Recognition, Shanghai Jiao Tong Univ., Shanghai
  • fYear
    2008
  • fDate
    10-12 Sept. 2008
  • Firstpage
    197
  • Lastpage
    200
  • Abstract
    Geographic routing protocols for wireless sensor networks (WSNs) have received more attentions in recent years and greedy forwarding algorithm is a main component in geographic routing. In this paper, we investigate the forwarding criterions in greedy forwarding algorithms and present a greedy routing algorithm using a new criterion combining the characteristics of both distance-based criterion and direction-based criterion. Simulation is provided to compare the performance of our algorithm with those of the algorithm with distance-based criterion and the algorithm with direction-based criterion. The results show that our proposed algorithm is a preferred option in terms of the trade-off between transformation delay and energy consumption in the routing.
  • Keywords
    delays; greedy algorithms; routing protocols; wireless sensor networks; direction-based criterion; distance-based criterion; energy consumption; geographic routing protocols; greedy distance routing; greedy forwarding algorithm; transformation delay; wireless sensor networks; Computer architecture; Delay; Energy consumption; Euclidean distance; Image processing; Joining processes; Network topology; Pattern recognition; Routing protocols; Wireless sensor networks; forwarding criterion; geographic routing; greedy; wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Microwave Conference, 2008 China-Japan Joint
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-3821-1
  • Type

    conf

  • DOI
    10.1109/CJMW.2008.4772405
  • Filename
    4772405