Node-level energy management for sensor networks in the presence of multiple applications

被引:6
作者
Boulis, A [1 ]
Srivastava, MB [1 ]
机构
[1] Univ Calif Los Angeles, EE Dept, NESL, Los Angeles, CA 90095 USA
来源
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003) | 2003年
关键词
D O I
10.1109/PERCOM.2003.1192725
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Energy related research in wireless ad hoc sensor networks (WASNs) is focusing on energy saving techniques in the application-, protocol-, service-, or hardware-level. Little has been done to manage the finite amount of energy for a given (possibly optimally-designed) set of applications, protocols and hardware. Given multiple candidate applications (i.e., distributed algorithms in a WASN) of different energy costs and different user rewards, how does one manage a finite energy amount? Where does one provide energy, so as to maximize the useful work done (i.e. maximize user rewards)? We formulate the problem at the node-level, by having system-level "hints" from the applications. In order to tackle the central problem we first identify the energy consumption Patterns of applications in WASNs, we propose ways for real-time measurements of the energy consumption by individual applications, and we solve the problem of estimating the. extra energy consumption that a new application brings to a set of executing applications. Having these tools at our disposal, and by properly abstracting the problem we present an optimal admission control policy and a post-admission policing mechanism at the node-level. The admission policy can achieve up to 48% increase in user rewards compared to the absence of energy management, for a variety of application mixes.
引用
收藏
页码:41 / 49
页数:9
相关论文
共 10 条
[1]  
AMIRTHARAJAH R, 1998, IEEE J SOLID STATE C, V33
[2]  
[Anonymous], P 10 INT C ARCH SUPP
[3]  
BOULIS A, TMUCLANESL200301002
[4]  
BOULIS A, 2003, IN PRESS P MOB 2003
[5]  
BOULIS A, TMUCLANESL200301001
[6]   Design considerations for distributed microsensor systems [J].
Chandrakasan, A ;
Amirtharajah, R ;
Cho, SH ;
Goodman, J ;
Konduri, G ;
Kulik, J ;
Rabiner, W ;
Wang, A .
PROCEEDINGS OF THE IEEE 1999 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1999, :279-286
[7]  
JAIKAEO C, 2000, SPIES 14 ANN INT S A
[8]   The dynamic and stochastic knapsack problem [J].
Kleywegt, AJ ;
Papastavrou, JD .
OPERATIONS RESEARCH, 1998, 46 (01) :17-35
[9]  
KYMISIS J, 1998, 2 IEEE INT C WEAR CO
[10]   STOCHASTIC ONLINE KNAPSACK-PROBLEMS [J].
MARCHETTISPACCAMELA, A ;
VERCELLIS, C .
MATHEMATICAL PROGRAMMING, 1995, 68 (01) :73-104