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

Authors:
Hui Wang;Yuhang Yang;Maode Ma;Jianhua He;Xiaomin Wang
Affiliations:
Sch. of Electron., Shanghai Jiao Tong Univ., Shanghai;-;-;-;-
Venue:
IEEE Transactions on Wireless Communications
Year:
2008

Citing 0
Cited 6

A central-networked cross-layer design framework for wireless sensor networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks

IEEE Transactions on Wireless Communications
Review: A survey on cross-layer solutions for wireless sensor networks

Journal of Network and Computer Applications
Network lifetime optimization for wireless video sensor networks with network coding/ARQ hybrid adaptive error-control scheme

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms

International Journal of Intelligent Information Technologies
A distributed lifetime guaranteed mechanism in cooperative personal networks

Computers and Electrical Engineering

Quantified Score

Hi-index	0.01

Visualization

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.