This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Real-Time Systems Symposium
Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks
November 30-December 03
ISBN: 978-0-7695-3477-0
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.
Index Terms:
Network Utility Maximization, Resource Allocation, Dynamic Routing, Real-Time Routing, Wireless Sensor Network
Citation:
Weihuan Shu, Xue Liu, Zonghua Gu, Sathish Gopalakrishnan, "Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks," rtss, pp.431-441, 2008 Real-Time Systems Symposium, 2008
Usage of this product signifies your acceptance of the Terms of Use.