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
    Chandrakasan, A
    Amirtharajah, R
    Cho, SH
    Goodman, J
    Konduri, G
    Kulik, J
    Rabiner, W
    Wang, A
    [J]. 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
    Kleywegt, AJ
    Papastavrou, JD
    [J]. OPERATIONS RESEARCH, 1998, 46 (01) : 17 - 35
  • [9] KYMISIS J, 1998, 2 IEEE INT C WEAR CO
  • [10] STOCHASTIC ONLINE KNAPSACK-PROBLEMS
    MARCHETTISPACCAMELA, A
    VERCELLIS, C
    [J]. MATHEMATICAL PROGRAMMING, 1995, 68 (01) : 73 - 104