A maximum network lifetime QoS routing algorithm in MANETs

  • Authors:
  • Sun Qiang;Cao Shasha;Chen Nianshen

  • Affiliations:
  • Shanghai Dianji University, Shanghai, China;Hubei Normal University, Huangshi, Hubei, China;Hubei Normal University, Huangshi, Hubei, China

  • Venue:
  • Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A MANET is composed of a group of mobile wireless nodes that form a network independently of any centralized administration, while forwarding packets to each other in a multi-hop manner. The application and connection with the Internet demand MANETs to support Quality of Service (QoS). Since the mobile nodes are battery-powered and each mobile node in a MANET performs the routing functions for establishing communication among different nodes, the "death" of even a few nodes, due to energy exhaustion, might cause the disruption of service in the entire network. So for obtaining QoS on a MANET, it is not sufficient to provide traditional QoS routing functionality. Power consumption should also be taken into consideration. And how to prolong the network lifetime has become a very important objective for guaranteeing QoS in a MANET. In this paper, a formulation is given to describe the problem of maximizing the network lifetime with QoS routing which has also been proved as a maximum flow problem later. Referring to the idea of solving the maximum flow problem, a distributed maximum network lifetime QoS routing algorithm (DMNLQRA) is proposed. The performance of the protocol is evaluated by simulation. The results show that DMNLQRA can prolong network lifetime, improve data packets delivery rate and lessen delay.