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

  • Authors:
  • Weihuan Shu;Xue Liu;Zonghua Gu;Sathish Gopalakrishnan

  • Affiliations:
  • -;-;-;-

  • Venue:
  • RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The allocation of computation and communicationresources 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 realtime 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, weaddress 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 todemonstrate the efficiency and efficacy of our proposed solutions.