Network lifetime maximization with cross-layer design in wireless sensor networks

Hui Wang, Yuhang Yang, Maode Ma, Jianhua He, Xiaomin Wang

Research output: Contribution to journalArticle

Abstract

This paper investigates a cross-layer design approach for minimizing energy consumption and maximizing network lifetime (NL) of a multiple-source and single-sink (MSSS) WSN with energy constraints. The optimization problem for MSSS WSN can be formulated as a mixed integer convex optimization problem with the adoption of time division multiple access (TDMA) in medium access control (MAC) layer, and it becomes a convex problem by relaxing the integer constraint on time slots. Impacts of data rate, link access and routing are jointly taken into account in the optimization problem formulation. Both linear and planar network topologies are considered for NL maximization (NLM). With linear MSSS and planar single-source and single-sink (SSSS) topologies, we successfully use Karush-Kuhn-Tucker (KKT) optimality conditions to derive analytical expressions of the optimal NL when all nodes are exhausted simultaneously. The problem for planar MSSS topology is more complicated, and a decomposition and combination (D&C) approach is proposed to compute suboptimal solutions. An analytical expression of the suboptimal NL is derived for a small scale planar network. To deal with larger scale planar network, an iterative algorithm is proposed for the D&C approach. Numerical results show that the upper-bounds of the network lifetime obtained by our proposed optimization models are tight. Important insights into the NL and benefits of cross-layer design for WSN NLM are obtained.
Original languageEnglish
Article number4657322
Pages (from-to)3759-3768
Number of pages10
JournalIEEE Transactions on Wireless Communications
Volume7
Issue number10
DOIs
Publication statusPublished - 28 Oct 2008

Keywords

  • wireless sensor network
  • network lifetime
  • cross-layer optimization
  • KKT optimality conditions
  • analytical solution

Fingerprint Dive into the research topics of 'Network lifetime maximization with cross-layer design in wireless sensor networks'. Together they form a unique fingerprint.

Cite this