{"title":"High-density wireless sensor networks: a new clustering approach for prediction-based monitoring","authors":"Pieter Beyens, A. Nowé, K. Steenhaut","doi":"10.1109/EWSN.2005.1462010","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462010","url":null,"abstract":"We propose a new cluster-based approach that simplifies prediction-based monitoring for homogeneous, high-density wireless sensor networks composed of a large number of small, power-restricted nodes. Prediction-based monitoring can increase the autonomous lifetime of the network by reducing communication. In our clustering approach, the cluster-heads spatio-temporally correlate and predict the measurements of the cluster-members by executing their prediction model. Routing is only done by the gateway nodes at the circumference of the clusters while the nongateway nodes, which are positioned between the cluster-heads and their gateway nodes, are allowed to turn off their radio communication as long as their measurements satisfy the predictions of their cluster-head. Turning off radio communication results in high energy savings and can greatly improve system lifetime. Our main contribution is the description of this clustering approach while the prediction models are beyond the scope of this paper.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"67 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120998493","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}
{"title":"A prototype sensor node for footstep detection","authors":"G. Mazarakis, J. Avaritsiotis","doi":"10.1109/EWSN.2005.1462036","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462036","url":null,"abstract":"Persons moving over ground can be detected from vibrations induced to soil in the form of seismic waves which are measured by geophones or expensive MEMS accelerometers. We are proposing a sensor node that uses a low-cost bending mode piezoelectric accelerometer, operating near its resonant frequency, specially designed for footstep detection.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126521677","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}
{"title":"Integrated design of STBC-based virtual-MIMO and distributed compression in energy-limited wireless sensor networks","authors":"M. L. Chebolu, S. Jayaweera","doi":"10.1109/EWSN.2005.1462019","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462019","url":null,"abstract":"An integrated design of a joint distributed source coding and an adaptive signal processing scheme for a virtual multiple input multiple output (V-MIMO) communications-based, cooperative wireless sensor network is proposed. We employ a distributed coding scheme that exploits inherent correlations among sensor data and an adaptive correlation tracking technique based on recursive least squares (RLS) algorithm that provides improved energy efficiency compared to previously proposed such joint coding and signal processing schemes for single input single output (SISO) communications based systems. An integration scheme with virtual space-time block coding based M-ary quadrature amplitude modulation (M-QAM) communication is also developed. The system efficiency is analyzed for various transmission distances and various channel conditions. Our results show that the proposed system achieves significant energy savings compared to conventional designs beyond certain transmission distances. The achieved energy efficiencies and low decoding error rates justify the application of the proposed scheme in energy constrained wireless sensor networks.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128101211","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}
V. Handziski, J. Polastre, Jan-Hinrich Hauer, C. Sharp, A. Wolisz, D. Culler
{"title":"Flexible hardware abstraction for wireless sensor networks","authors":"V. Handziski, J. Polastre, Jan-Hinrich Hauer, C. Sharp, A. Wolisz, D. Culler","doi":"10.1109/EWSN.2005.1462006","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462006","url":null,"abstract":"We present a flexible hardware abstraction architecture (HAA) that balances conflicting requirements of wireless sensor networks (WSNs) applications and the desire for increased portability and streamlined development of applications. Our three-layer design gradually adapts the capabilities of the underlying hardware platforms to the selected platform-independent hardware interface between the operating system core and the application code. At the same time, it allows the applications to utilize a platform's full capabilities-exported at the second layer, when the performance requirements outweigh the need for cross-platform compatibility. We demonstrate the practical value of our approach by presenting how it can be applied to the most important hardware modules that are found in a typical WSN platform. We support our claims using concrete examples from existing hardware abstractions in TinyOS and our implementation of the MSP430 platform that follows the architecture proposed in this paper.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125583827","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}
P. Buonadonna, David E. Gay, J. Hellerstein, W. Hong, S. Madden
{"title":"TASK: sensor network in a box","authors":"P. Buonadonna, David E. Gay, J. Hellerstein, W. Hong, S. Madden","doi":"10.1109/EWSN.2005.1462005","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462005","url":null,"abstract":"Sensornet systems research is being conducted with various applications and deployment scenarios in mind. In many of these scenarios, the presumption is that the sensornet will be deployed and managed by users who do not have a background in computer science. In this paper we describe the \"tiny application sensor kit\" (TASK), a system we have designed for use by end-users with minimal sensornet sophistication. We describe the requirements that guided our design, the architecture of the system and results from initial deployments. Based on our experience to date we present preliminary design principles and research challenges that arise in delivering sensornet research to end users.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130033565","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}
{"title":"Collaborative broadcasting and compression in cluster-based wireless sensor networks","authors":"A. Hoang, M. Motani","doi":"10.1145/1267060.1267065","DOIUrl":"https://doi.org/10.1145/1267060.1267065","url":null,"abstract":"Achieving energy efficiency to prolong the network lifetime is an important design criterion for wireless sensor networks. In this paper, we propose a novel approach to conserve energy by allowing sensors to exploit the inherent broadcast nature of the wireless channel to carry out joint data compression. We illustrate this idea in a cluster-based wireless sensor network. The key idea is that when a particular sensor broadcasts its data to the cluster head, other sensors can receive and utilize that data to compress their own data. We formulate an optimization problem in which sensors in each cluster collaborate their transmitting, receiving and compressing activities to maximize their lifetime and solve for the optimal control scheme. By optimal, we mean that any other policy cannot increase the lifetime of the node which dies first. We also propose a heuristic scheme with lower complexity and near optimal performance. Numerical results show that by exploiting the broadcast nature of wireless media, our control schemes can achieve significant improvement in the sensors' lifetime.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133829998","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}
{"title":"Distributed construction of an underlay in wireless networks","authors":"H. Stratil","doi":"10.1109/EWSN.2005.1462009","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462009","url":null,"abstract":"A wireless network consists of a large number of nodes that use wireless communication links to collectively perform certain tasks in various application domains (industry, military, etc.). Since wireless nodes are irregularly scattered over a large application area, a suitable wireless multihop routing protocol is needed to facilitate the communication between arbitrary nodes. Many geographic routing protocols use a planar graph as the underlying network topology. This paper presents an efficient algorithm for the localized computation of such an underlay, namely, the short Delaunay triangulation (SDT). The SDT contains all edges of the Delaunay triangulation that are shorter than the communication range. The great asset of the short Delaunay triangulation is its spanning property: It approximates the shortest path of the unit disk graph by a constant factor. Our distributed algorithm for constructing the SDT surpasses alternative underlay construction algorithms and requires point-to-point communication links only.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130845975","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}
{"title":"An algorithmic framework for robust access control in wireless sensor networks","authors":"Z. Benenson, F. Freiling, D. Kesdogan","doi":"10.1109/EWSN.2005.1462007","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462007","url":null,"abstract":"If the data collected within a sensor network is valuable or should be kept confidential then security measures should protect the access to this data. We first determine security issues in the context of access control in sensor networks especially focusing on the problem of node capture, i.e., the possibility that an attacker can completely take over some of the sensor nodes. We then introduce the notion of t-robust sensor networks which can withstand capture of up to t nodes and consider three basic security concepts for such networks: (1) t-robust storage, a mechanism to securely store data within a set of sensors such that capture of any t sensors does not reveal that data to the adversary; (2) n-authentication which ensures that authentication is achieved with every uncompromised sensor in the broadcast range of a client (n denotes the number of nodes in that broadcast range); and (3) n-authorization, an authorization primitive with similar properties like n-authentication. We present a generic t-robust protocol for implementing access control using these primitives.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125769122","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}
Geoffrey Werner-Allen, Jeff Johnson, M. Ruiz, J. Lees, M. Welsh
{"title":"Monitoring volcanic eruptions with a wireless sensor network","authors":"Geoffrey Werner-Allen, Jeff Johnson, M. Ruiz, J. Lees, M. Welsh","doi":"10.1109/EWSN.2005.1462003","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462003","url":null,"abstract":"This paper describes our experiences using a wireless sensor network to monitor volcanic eruptions with low-frequency acoustic sensors. We developed a wireless sensor array and deployed it in July 2004 at Volcan Tingurahua, an active volcano in central Ecuador. The network collected infrasonic (low-frequency acoustic) signals at 102 Hz, transmitting data over a 9 km wireless link to a remote base station. During the deployment, we collected over 54 hours of continuous data which included at least 9 large explosions. Nodes were time-synchronized using a separate GPS receiver, and our data was later correlated with that acquired at a nearby wired sensor array. In addition to continuous sampling, we have developed a distributed event detector that automatically triggers data transmission when a well-correlated signal is received by multiple nodes. We evaluate this approach in terms of reduced energy and bandwidth usage, as well as accuracy of infrasonic signal detection.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"1247 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131730338","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}
{"title":"Using energy where it counts: protecting important messages in the link layer","authors":"A. Köpke, H. Karl, Marc Löbbers","doi":"10.1109/EWSN.2005.1462015","DOIUrl":"https://doi.org/10.1109/EWSN.2005.1462015","url":null,"abstract":"Saving energy is the most important goal in a sensor network. But shortsighted optimization for energy can lead to sensor networks that can not fulfill their task. Hence, this goal must be balanced with task related goals. One such task related goal is to transmit messages in a sufficiently reliable way. For instance for a monitoring sensor network this means that the messages that arrive at the sink node allow a good overview of the monitored area, while at the same time no energy resources are wasted. In this paper we define a \"good overview\" as the \"informational value\" that arrives at the sink node and adapt the reliability of the link layer such that the overall system efficiency is maximized. The system efficiency is defined as the informational value arriving at the sink put into relation with the energy spent by the network to get it there. Our major result is that there exists a rule that describes how to adapt the reliability of the link layer, which can be evaluated by each node using only locally available information. When the reliability of the link layer is adapted according to this rule, the system efficiency can be increased (sometimes by more than 20%) compared to the best performing nonadaptive link layer.","PeriodicalId":426477,"journal":{"name":"Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005.","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121712942","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}