Share Email Print

Proceedings Paper

Joint design of scheduling and routing based on connected coverage for optimal sensor network lifetime
Author(s): Tong Zhao; Qing Zhao
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We consider information retrieval in a wireless sensor network deployed to monitor a spatially correlated random filed. The measured data are sent to an access point through multi-hop transmissions. We address the joint design of sensor scheduling and information routing in each data collection to optimize a performance measure: network lifetime. We first formulate this problem as an integer programming based on the connected coverage in sensor networks. We then derive an upper bound for the network lifetime which provides a measure for the performance of suboptimal methods. After that, we propose a suboptimal method for node scheduling and data routing to maximize the network lifetime. In the proposed method, instead of treating them as two separated optimization problems, the scheduling and routing are integrated into a single algorithm: when scheduling the sensors for area coverage, we consider not only the network geometry but also the energy consumed for the data transmission; when designing the information routing, we consider the role of each sensor in the scheduling since some sensors have crucial importance on the area coverage and should be treated specially in the routing. We study the performance of the proposed method by comparing its result with the lifetime upper bound and the separated design methods. Numerical examples demonstrate the performance of the proposed method.

Paper Details

Date Published: 21 September 2007
PDF: 12 pages
Proc. SPIE 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, 66970K (21 September 2007); doi: 10.1117/12.734607
Show Author Affiliations
Tong Zhao, Univ. of California, Davis (United States)
Qing Zhao, Univ. of California, Davis (United States)

Published in SPIE Proceedings Vol. 6697:
Advanced Signal Processing Algorithms, Architectures, and Implementations XVII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top