• DocumentCode
    2139563
  • Title

    Greedy Routing for Maximum Lifetime in Wireless Sensor Networks

  • Author

    Marc, Attoungble Kouakou Jean ; Okada, Kazunori ; Kanai, Keiichi ; Onozato, Yoshikuni

  • Author_Institution
    NICT (Nat. Inst. of Inf. & Commun. Technol.), UEC (Electro-Commun. Univ.), Tokyo, Japan
  • fYear
    2009
  • fDate
    13-16 Sept. 2009
  • Firstpage
    1888
  • Lastpage
    1892
  • Abstract
    In this paper, we present GRMax for WSN (Greedy Routing for Maximum Lifetime in Wireless Sensor Networks) whose goal is to manage the restricted energy so that the Wireless Sensor Network (WSN) stay connected for the maximum time possible. We evaluate the performance of GRMax for WSN by replacing the greedy routing of Greedy Perimeter Stateless Routing (GPSR) protocol with GRMax. Evaluation and comparison of GPSR and GRMax for WSN is done through NS2. Results show that GRMax for WSN performs better than GPSR with respect to packet delivery fraction, number of dropped packet and network lifetime. With the introduction of VIP nodes we avoid early network partition whatever random the traffic is. And with our new metric, we make sure that battery power resources are used efficiently since we suppose that every node can fix his transmission range depending on the distance to the selected next hop. As metric we use the cosine of the deviation angle. We can use our resources efficiently because with our metric, from the source to the destination we use a path close to the straight line.
  • Keywords
    greedy algorithms; routing protocols; wireless sensor networks; NS2 simulation; VIP nodes; battery power resources; deviation angle; greedy perimeter stateless routing protocol; network partition; packet delivery fraction; wireless sensor networks; Batteries; Communications technology; Energy management; Motion detection; Region 1; Routing protocols; Scalability; Technology management; Telecommunication traffic; Wireless sensor networks; Sensor networks; lifetime; routing protocols; scalability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on
  • Conference_Location
    Tokyo
  • Print_ISBN
    978-1-4244-5122-7
  • Electronic_ISBN
    978-1-4244-5123-4
  • Type

    conf

  • DOI
    10.1109/PIMRC.2009.5450292
  • Filename
    5450292