• DocumentCode
    2264604
  • Title

    Multicommodity flow based maximum lifetime routing in wireless sensor network

  • Author

    Padmanabh, Kumar ; Roy, Rajarshi

  • Author_Institution
    Indian Inst. of Technol. Kharagpur
  • Volume
    1
  • fYear
    0
  • fDate
    0-0 0
  • Abstract
    We are presenting here a routing protocol based on our modified algorithm of multicommodity flow. Here the flow converges more along those routes, which have maximum gradient of accumulated commodity. We have proved that this is indeed a shortest path routing in disguise. If we reduce the flow of data through a node its lifetime will increase. Reduction inflow will result in accumulation of more commodities and thereby increment in delay. Thus below a fixed flow required demand will not be satisfied. We are presenting here an algorithm based on golden ratio, which optimizes the flow through each node in such a way, that resultant flows make the lifetime of the nodes maximum. Our algorithm consumes only 1/3 parts of extra energy what an existing optimization consumes. Our optimization technique converges more rapidly while still satisfying the required demand. We have proved that our algorithm is stable, feasible, assures no self induced black hole effect and no consumption of energy due to overhearing
  • Keywords
    optimisation; routing protocols; wireless sensor networks; maximum lifetime routing; multicommodity flow; optimization technique; routing protocol; wireless sensor network; Batteries; Broadcasting; Delay; Intelligent networks; Performance analysis; Routing protocols; Transmitters; Wireless sensor networks; Maximum Lifetime routing; Multicommodity Flow; Routing Protocol; Wireless Sensor Network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on
  • Conference_Location
    Minneapolis, MN
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2612-8
  • Type

    conf

  • DOI
    10.1109/ICPADS.2006.67
  • Filename
    1655663