A Framework for Programming Sensor Networks with Scheduling and Resource-Sharing Optimizations

被引:10
|
作者
Gupta, Vikram [1 ,2 ]
Tovar, Eduardo [1 ]
Lakshmanan, Karthik [2 ]
Rajkumar, Ragunathan [2 ]
机构
[1] Polytech Inst Porto, CISTER Res Ctr, ISEP, Oporto, Portugal
[2] Carnegie Mellon Univ, Elect & Comp Engn, Pittsburgh, PA 15213 USA
基金
美国安德鲁·梅隆基金会;
关键词
Wireless Sensor Networks; Scheduling; Optimization; Programming;
D O I
10.1109/RTCSA.2011.69
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Several projects in the recent past have aimed at promoting Wireless Sensor Networks as an infrastructure technology, where several independent users can submit applications that execute concurrently across the network. Concurrent multiple applications cause significant energyusage overhead on sensor nodes, that cannot be eliminated by traditional schemes optimized for single-application scenarios. In this paper, we outline two main optimization techniques for reducing power consumption across applications. First, we describe a compiler based approach that identifies redundant sensing requests across applications and eliminates those. Second, we cluster the radio transmissions together by concatenating packets from independent applications based on Rate-Harmonized Scheduling.
引用
收藏
页码:37 / 40
页数:4
相关论文
共 50 条
  • [1] Channel-aware scheduling with resource-sharing constraints in wireless networks
    Shaqfeh, Mohamed
    Goertz, Norbert
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 4149 - 4153
  • [2] Stability of size-based scheduling disciplines in resource-sharing networks
    Verloop, M
    Borst, S
    Núñez-Queija, R
    [J]. PERFORMANCE EVALUATION, 2005, 62 (1-4) : 247 - 262
  • [3] Greedy-Coordinated Scheduling with Resource-Sharing Constraints in Wireless Networks
    Cho, Hangyu
    Andrews, Jeffrey G.
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [4] RESOURCE-SHARING COMPUTER COMMUNICATIONS NETWORKS
    KAHN, RE
    [J]. PROCEEDINGS OF THE IEEE, 1972, 60 (11) : 1397 - 1407
  • [5] Resource-sharing system scheduling and circular chromatic number
    Yeh, HG
    Zhu, XD
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 332 (1-3) : 447 - 460
  • [6] A new trust framework for resource-sharing in the grid environment
    Hu, HL
    Chen, D
    Huang, CQ
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 221 - 228
  • [8] APPLICATION OF MODERN TECHNOLOGIES TO INTERLIBRARY RESOURCE-SHARING NETWORKS
    REINTJES, JF
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1984, 35 (01): : 45 - 52
  • [9] RESOURCE-SHARING IN ARPA NETWORK
    TUCKER, J
    [J]. DATA PROCESSING, 1973, 15 (04): : 282 - &
  • [10] Hybrid-priority scheduling of resource-sharing sporadic task systems
    Baruah, Sanjoy
    Fisher, Nathan
    [J]. PROCEEDINGS OF THE 14TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2008, : 248 - +