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

Hui Wang (Lead / Corresponding author), Yuhang Yang, Maode Ma, Jianhua He, Xiaomin Wang

    Research output: Contribution to journalArticlepeer-review

    51 Citations (Scopus)

    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 - 1 Oct 2008

    Keywords

    • Analytical solution
    • Cross-layer optimization
    • KKT optimality conditions
    • Network lifetime

    ASJC Scopus subject areas

    • Computer Science Applications
    • Electrical and Electronic Engineering
    • Applied Mathematics

    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