Node-disjoint path routing in wireless networks: Tradeoff between path lifetime and total energy

Jian Tang, Guoliang Xue

Research output: Contribution to journalConference article

15 Scopus citations

Abstract

Survivability and lifetime are two important issues related to routing in wireless ad-hoc networks. Routing using node-disjoint paths enhances both survivability and data confidentiality. An elegant polynomial time algorithm has been reported recently that can compute node-disjoint paths connecting a source node to a destination node with minimum total energy. However, the problem of computing a pair of node-disjoint paths connecting a source node to a destination node with a lifetime no smaller than a given threshold has not been studied before. In this paper, we present efficient algorithms for computing a pair of node-disjoint paths connecting a source node to a destination node which either minimizes energy under lifetime constraint or maximizes lifetime under energy consumption constraint. We study the tradeoffs between path lifetime and total energy consumption in node-disjoint path routing and their effects on network throughput and network lifetime. Our preliminary simulation results show that routing with both path lifetime and total energy consumption considerations leads to significantly better network throughput and network lifetime.

Original languageEnglish (US)
Pages (from-to)3812-3816
Number of pages5
JournalIEEE International Conference on Communications
Volume7
StatePublished - Aug 30 2004
Externally publishedYes
Event2004 IEEE International Conference on Communications - Paris, France
Duration: Jun 20 2004Jun 24 2004

Keywords

  • Minimum energy consumption
  • Node-disjoint path routing
  • Prolonged network lifetime
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Node-disjoint path routing in wireless networks: Tradeoff between path lifetime and total energy'. Together they form a unique fingerprint.

  • Cite this