Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks

TitleOptimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks
Publication TypeConference Paper
Year of Publication2008
AuthorsShu, W., X. Liu, Z. Gu, and S. Gopalakrishnan
Conference NameReal-Time Systems Symposium, 2008
Pagination431 -441
Date Publishednov.
Keywordsconstrained optimization problem, dual decomposition technique, dynamic route selection, network utility maximization framework, optimal sampling rate assignment, primal-dual method, real-time sampling rate assignment problem, real-time wireless sensor networks, static routing environment, telecommunication network routing, wireless sensor networks
Abstract

The allocation of computation and communication resources in a manner that optimizes aggregate system performance is a crucial aspect of system management. Wireless sensor network poses new challenges due to the resource constraints and real-time requirements. Existing work has dealt with the real-time sampling rate assignment problem, under single processor case and network case with static routing environment. For wireless sensor networks, in order to achieve better overall network performance, routing should be considered together with the rate assignments of individual flows. In this paper, we address the problem of optimizing sampling rates with dynamic route selection for wireless sensor networks. We model the problem as a constrained optimization problem and solve it under the network utility maximization framework. Based on the primal-dual method and dual decomposition technique, we design a distributed algorithm that achieves the optimal global network utility considering both dynamic route decision and rate assignment. Extensive simulations have been conducted to demonstrate the efficiency and efficacy of our proposed solutions.

URLhttp://dx.doi.org/10.1109/RTSS.2008.22
DOI10.1109/RTSS.2008.22

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia