• DocumentCode
    2901148
  • Title

    Research on Energy-Aware Routing Protocol Based on Min Cost Max Flow Algorithm for Mobile Ad Hoc Networks

  • Author

    Shen, Xinyu ; Meng, Limin ; Wu, Yifan ; Zhou, Kai ; Zhang, Yuhua

  • Author_Institution
    Coll. of Inf. Eng., Zhejiang Univ. of Technol., Hangzhou, China
  • Volume
    2
  • fYear
    2009
  • fDate
    12-14 Dec. 2009
  • Firstpage
    30
  • Lastpage
    33
  • Abstract
    MANET is currently a hotspot in the wireless networks researching domain, and the routing protocol, which is as the core technology on network layers, is particularly important. Controlling node energy and increasing network lifetime are two keys to realize the transmission of efficient service for MANET. On the basis of analyzing classical MANET routing protocol, and combining with the idea of min cost max flow in networks, this paper puts forward a routing optimization model based on energy control. First, this paper sets up a first-order energy consumption model to analyze the changes of node energy in the network. Then, it sets up the max residual energy shortest path model with regarding distance between nodes as network cost and node residual energy as network traffic. Finally it defines network lifetime as evaluating indicator to do network simulations. Results of simulations show that this model can prolong network lifetime efficiently.
  • Keywords
    ad hoc networks; minimax techniques; mobile communication; routing protocols; telecommunication traffic; MANET; energy consumption model; energy-aware routing protocol; max residual energy shortest path model; min cost max flow algorithm; mobile ad hoc network; network cost; network traffic; routing optimization model; Circuits; Communication system traffic control; Cost function; Energy consumption; Mathematical model; Mobile ad hoc networks; Optimization methods; Routing protocols; Traffic control; Wireless networks; Ad Hoc networks; Energy-aware; Min cost max flow;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Design, 2009. ISCID '09. Second International Symposium on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-0-7695-3865-5
  • Type

    conf

  • DOI
    10.1109/ISCID.2009.156
  • Filename
    5368507