Cross-layer optimized routing for wireless sensor networks using dynamic programming

Authors:
Lingyang Song;Yan Zhang;Rong Yu;Wenqing Yao;Zhuo Wu
Affiliations:
Beijing University, China;Simula Research Laboratory, Norway;South China University of Technology, China;South China University of Technology, China;Shanghai University, China
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 9
Cited 1

Dynamic Programming and Optimal Control

Dynamic Programming and Optimal Control
Power-Aware Localized Routing in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Conserving Transmission Power in Wireless Ad Hoc Networks

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance

IEEE Transactions on Mobile Computing
Space-time codes for high data rate wireless communication: performance criterion and code construction

IEEE Transactions on Information Theory
Position-based routing in ad hoc networks

IEEE Communications Magazine
A survey on sensor networks

IEEE Communications Magazine
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications
Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks

IEEE Journal on Selected Areas in Communications

Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the joint optimization problem on channel coding, power allocation, and route planning in wireless sensor networks (WSN) using dynamic programming (DP). Each sensor node has multiple antennas and applies orthogonal space time block codes (OSTBC) in order to improve the transmission reliability. A decode-and-forward protocol is adopted to relay the signals. The objective function is to determine the packet forwarding route that has the maximum successful transmission rate (STR) subject to the source-to-destination (S-D) energy consumption constraint. Specifically, we cast this energy and Quality-of-Service (QoS) aware packet forwarding problem into the framework of DP, such that adaptive power allocation can be jointly realized at each sensor node. State space partition techniques and state aggregation approximation architecture are introduced to derive the value function. Simulation results show that the proposed protocols significantly outperform classical routing algorithms, especially when the energy constraint becomes stringent.