2009 International Conference on Information Processing in Sensor Networks最新文献

Poster abstract: Reliable data collection from mobile users for real-time clinical monitoring 海报摘要:可靠的数据收集从移动用户实时临床监测

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.7936/K7RV0KXT

O. Chipara, C. Brooks, Sangeeta Bhattacharya, Chenyang Lu, R. Chamberlain, G. Roman, T. Bailey

引用次数: 11

Simultaneous placement and scheduling of sensors 传感器的同步放置和调度

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.5555/1602165.1602183

Andreas Krause, R. Rajagopal, Anupam Gupta, Carlos Guestrin

{"title":"Simultaneous placement and scheduling of sensors","authors":"Andreas Krause, R. Rajagopal, Anupam Gupta, Carlos Guestrin","doi":"10.5555/1602165.1602183","DOIUrl":"https://doi.org/10.5555/1602165.1602183","url":null,"abstract":"We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where to locate these sensors to best predict the phenomenon at the unsensed locations. However, given the power constraints, we also need to determine when to selectively activate these sensors in order to maximize the performance while satisfying lifetime requirements. Traditionally, these two problems of sensor placement and scheduling have been considered separately from each other; one first decides where to place the sensors, and then when to activate them. In this paper, we present an efficient algorithm, ESPASS, that simultaneously optimizes the placement and the schedule. We prove that ESPASS provides a constant-factor approximation to the optimal solution of this NP-hard optimization problem. A salient feature of our approach is that it obtains “balanced” schedules that perform uniformly well over time, rather than only on average. We then extend the algorithm to allow for a smooth power-accuracy tradeoff. Our algorithm applies to complex settings where the sensing quality of a set of sensors is measured, e.g., in the improvement of prediction accuracy (more formally, to situations where the sensing quality function is submodular). We present extensive empirical studies on several sensing tasks, and our results show that simultaneously placing and scheduling gives drastically improved performance compared to separate placement and scheduling (e.g., a 33% improvement in network lifetime on the traffic prediction task).","PeriodicalId":259491,"journal":{"name":"2009 International Conference on Information Processing in Sensor Networks","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121637060","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}

引用次数: 78

PermaDAQ: A scientific instrument for precision sensing and data recovery in environmental extremes PermaDAQ:一种在极端环境下进行精确传感和数据恢复的科学仪器

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.5167/UZH-31231

J. Beutel, S. Gruber, A. Hasler, R. Lim, A. Meier, Christian Plessl, I. Talzi, L. Thiele, C. Tschudin, M. Woehrle, M. Yuecel

引用次数: 108

Poster abstract: Exploiting the LQI variance for rapid channel quality assessment 海报摘要:利用LQI方差进行快速渠道质量评估

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.5555/1602165.1602202

C. Boano, T. Voigt, A. Dunkels, Fredrik Österlind, N. Tsiftes, L. Mottola, Pablo Suarez

引用次数: 29

Poster abstract: A distributed algorithm to compute spatial skyline in wireless sensor networks 海报摘要:无线传感器网络中空间天际线计算的分布式算法

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.5555/1602165.1602205

Sunhee Yoon, C. Shahabi

引用次数: 3

On hierarchical routing in wireless sensor networks 无线传感器网络中的分层路由

2009 International Conference on Information Processing in Sensor Networks Pub Date : 2009-04-13 DOI: 10.5555/1602165.1602179

K. Iwanicki, M. Steen

{"title":"On hierarchical routing in wireless sensor networks","authors":"K. Iwanicki, M. Steen","doi":"10.5555/1602165.1602179","DOIUrl":"https://doi.org/10.5555/1602165.1602179","url":null,"abstract":"Hierarchical routing is a promising approach for point-to-point routing with very small routing state. While there are many theoretical analyses and high-level simulations demonstrating its benefits, there has been little work to evaluate it in a realistic wireless sensor network setting. Based on numerous proposed hierarchical routing infrastructures, we develop a framework that captures the common characteristics of the infrastructures and identifies design points where the infrastructures differ. We then evaluate the implementation of the framework in TOSSIM and on a 60-node testbed. We demonstrate that from the practical perspective hierarchical routing is also an appealing routing approach for sensor networks. Despite only logarithmic routing state, it can offer low routing stretch: the average of ∼1.25 and the 99-th percentile of 2. Moreover, a hierarchical routing infrastructure can be autonomously bootstrapped and maintained by the nodes. By exploring the design points within our framework, the hierarchy maintenance protocol can optimize different metrics, such as the latency of bootstrapping and repairing the hierarchy after failures or the traffic volume, depending on the application requirements. Finally, we also identify a number of practical issues which we believe the applications employing hierarchical routing should be aware of.","PeriodicalId":259491,"journal":{"name":"2009 International Conference on Information Processing in Sensor Networks","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127935760","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}

引用次数: 72