2010 31st IEEE Real-Time Systems Symposium最新文献_第3页

Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks 利用无线传感器网络进行质量驱动的火山地震探测

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.21

R. Tan, G. Xing, Jinzhu Chen, Wenzhan Song, Renjie Huang

{"title":"Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks","authors":"R. Tan, G. Xing, Jinzhu Chen, Wenzhan Song, Renjie Huang","doi":"10.1109/RTSS.2010.21","DOIUrl":"https://doi.org/10.1109/RTSS.2010.21","url":null,"abstract":"Volcano monitoring is of great interest to public safety and scientific explorations. However, traditional volcanic instrumentation such as broadband seismometers are expensive, power-hungry, bulky, and difficult to install. Wireless sensor networks (WSNs) offer the potential to monitor volcanoes at unprecedented spatial and temporal scales. However, current volcanic WSN systems often yield poor monitoring quality due to the limited sensing capability of low-cost sensors and unpredictable dynamics of volcanic activities. Moreover, they are designed only for short-term monitoring due to the high energy consumption of centralized data collection. In this paper, we propose a novel quality-driven approach to achieving real-time, in-situ, and long-lived volcanic earthquake detection. By employing novel in-network collaborative signal processing algorithms, our approach can meet stringent requirements on sensing quality (low false alarm/missing rate and precise earthquake onset time) at low power consumption. We have implemented our algorithms in TinyOS and conducted extensive evaluation on a testbed of 24 TelosB motes as well as simulations based on real data traces collected during 5.5 months on an active volcano. We show that our approach yields near-zero false alarm/missing rate and less than one second of detection delay while achieving up to 6-fold energy reduction over the current data collection approach.","PeriodicalId":202891,"journal":{"name":"2010 31st IEEE Real-Time Systems Symposium","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127549652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 93

On Structural Robustness of Distributed Real-Time Systems Towards Uncertainties in Service Times 分布式实时系统对服务时间不确定性的结构鲁棒性研究

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.9

P. Jayachandran, T. Abdelzaher

引用次数: 2

Supporting Soft Real-Time DAG-Based Systems on Multiprocessors with No Utilization Loss 支持无损耗的多处理器软实时dag系统

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.38

Cong Liu, James H. Anderson

引用次数: 39

End-to-End Delay Bound for Prioritized Data Flows in Disruption-Tolerant Networks 容中断网络中优先数据流的端到端延迟约束

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.39

Md Yusuf Sarwar Uddin, F. Saremi, T. Abdelzaher

引用次数: 8

Quality Tradeoffs in Object Tracking with Duty-Cycled Sensor Networks 基于占空比传感器网络的目标跟踪质量权衡

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.24

S. Zahedi, M. Srivastava, C. Bisdikian, Lance M. Kaplan

引用次数: 22

Scheduling Parallel Real-Time Tasks on Multi-core Processors 在多核处理器上调度并行实时任务

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.42

Karthik Lakshmanan, S. Kato, R. Rajkumar

引用次数: 269

Scheduling for Fault-Tolerant Communication on the Static Segment of FlexRay FlexRay静态网段容错通信调度

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.31

Bogdan Tanasa, Unmesh D. Bordoloi, P. Eles, Zebo Peng

{"title":"Scheduling for Fault-Tolerant Communication on the Static Segment of FlexRay","authors":"Bogdan Tanasa, Unmesh D. Bordoloi, P. Eles, Zebo Peng","doi":"10.1109/RTSS.2010.31","DOIUrl":"https://doi.org/10.1109/RTSS.2010.31","url":null,"abstract":"FlexRay has been widely accepted as the next generation bus protocol for automotive networks. This has led to tremendous research interest in techniques for scheduling messages on the FlexRay bus, in order to meet the hard real-time deadlines of the automotive applications. However, these techniques do not generate reliable schedules in the sense that they do not provide any performance guarantees in the presence of faults. In this work, we will present a framework for generating fault-tolerant message schedules on the time-triggered (static) segment of the FlexRay bus. We provide formal guarantees that the generated fault-tolerant schedules achieve the reliability goal even in the presence of transient and intermittent faults. Moreover, our technique minimizes the required number of re-transmissions of the messages in order to achieve such fault tolerant schedules, thereby, optimizing the bandwidth utilization. Towards this, we formulate the optimization problem in Constraint Logic Programming (CLP), which returns optimal results. However, this procedure is computationally intensive and hence, we also propose an efficient heuristic. The heuristic guarantees the reliability of the constructed schedules but might be sub-optimal with respect to bandwidth utilization. Extensive experiments run on synthetic test cases and real-life case studies illustrate that the heuristic performs extremely well. The experiments also establish that our heuristic scales significantly better than the CLP formulation.","PeriodicalId":202891,"journal":{"name":"2010 31st IEEE Real-Time Systems Symposium","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134046000","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 45

Optimal Schedules for Sensor Network Queries 传感器网络查询的最优调度

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.37

S. Gopalakrishnan

引用次数: 5

Optimality Results for Multiprocessor Real-Time Locking 多处理器实时锁定的最优结果

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.17

Björn B. Brandenburg, James H. Anderson

引用次数: 146

Minimizing Task Preemptions and Migrations in Multiprocessor Optimal Real-Time Schedules 在多处理器优化实时调度中最小化任务抢占和迁移

2010 31st IEEE Real-Time Systems Symposium Pub Date : 2010-11-30 DOI: 10.1109/RTSS.2010.22

T. Megel, Renaud Sirdey, V. David

引用次数: 37