Muhammad Mahboob Ur Rahman, H. Baidoo-Williams, R. Mudumbai, S. Dasgupta
{"title":"Fully wireless implementation of distributed beamforming on a software-defined radio platform","authors":"Muhammad Mahboob Ur Rahman, H. Baidoo-Williams, R. Mudumbai, S. Dasgupta","doi":"10.1145/2185677.2185745","DOIUrl":"https://doi.org/10.1145/2185677.2185745","url":null,"abstract":"We describe the key ideas behind our implementation of distributed beamforming on a GNU-radio based software-defined radio platform. Distributed beamforming is a cooperative transmission scheme whereby a number of nodes in a wireless network organize themselves into a virtual antenna array and focus their transmission in the direction of the intended receiver, potentially achieving orders of magnitude improvements in energy efficiency. This technique has been extensively studied over the past decade and its practical feasibility has been demonstrated in multiple experimental prototypes. Our contributions in the work reported in this paper are three-fold: (a) the first ever all-wireless implementation of distributed beamforming without any secondary wired channels for clock distribution or channel feedback, (b) a novel digital baseband approach to synchronization of high frequency RF signals that requires no hardware mod-ifications, and (c) an implementation of distributed beam-forming on a standard, open platform that allows easy reuse and extension. We describe the design of our system in de-tail present some initial results and discuss future directions for this work.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123016561","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}
Stephen Dawson-Haggerty, S. Lanzisera, Jay Taneja, Richard Brown, D. Culler
{"title":"@Scale: Insights from a large, long-lived appliance energy WSN","authors":"Stephen Dawson-Haggerty, S. Lanzisera, Jay Taneja, Richard Brown, D. Culler","doi":"10.1145/2185677.2185683","DOIUrl":"https://doi.org/10.1145/2185677.2185683","url":null,"abstract":"We present insights obtained from conducting a year-long, 455 meter deployment of wireless plug-load electric meters in a large commercial building. We develop a stratified sampling methodology for surveying the energy use of Miscellaneous Electric Loads (MELs) in commercial buildings, and apply it to our study building. Over the deployment period, we collected over nine hundred million individual readings. Among our findings, we document the need for a dynamic, scalable IPv6 routing protocol which supports point-to-point routing and multiple points of egress. Although the meters are static physically, we find that the set of links they use is dynamic; not using such a dynamic set results in paths that are twice as long. Finally, we conduct a detailed survey of the accuracy possible with inexpensive AC metering hardware. Based on a 21-point automated calibration of a population of 500 devices, we find that it is possible to produce nearly utility-grade metering data.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126497377","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":"Poster abstract: Direct multi-hop time synchronization with constructive interference","authors":"Yin Wang, Gaofeng Pan, Zhiyu Huang","doi":"10.1145/2185677.2185704","DOIUrl":"https://doi.org/10.1145/2185677.2185704","url":null,"abstract":"Multi-hop time synchronization in wireless sensor networks (WSNs) is often time-consuming and error-prone due to random time-stamp delays for MAC layer access and unstable clocks of intermediate nodes. Constructive interference (CI), a recently discovered physical layer phenomenon, allows multiple nodes transmit and forward an identical packet simultaneously. By leveraging CI, we propose direct multihop (DMH) time synchronization by directly utilizing the time-stamps from the sink node instead of intermediate n-odes, which avoids the error caused by the unstable clock of intermediate nodes. DMH doesn't need decode the flooding time synchronization beacons. Moreover, DMH explores the linear regression technique in CI based time synchronization to counterbalance the clock drifts due to clock skews.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129433939","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}
C. Liang, Kaifei Chen, Jie Liu, N.B. Priyantha, Feng Zhao
{"title":"Poster abstract: Shipping data from heterogeneous protocols on packet train","authors":"C. Liang, Kaifei Chen, Jie Liu, N.B. Priyantha, Feng Zhao","doi":"10.1145/2185677.2185710","DOIUrl":"https://doi.org/10.1145/2185677.2185710","url":null,"abstract":"The maturity and availability of network protocols have enabled wireless sensor networks (WSN) designers to build heterogeneous applications by composing different protocols. A common heterogeneous application combines data collection and dissemination for environmental monitoring with node retasking. While these co-located protocols on the same node have different goals, many of them share requirements and characteristics. Examples of commonalities include the use of bi-directional traffic for reliable transmissions and tree for packet routing. This work explores how the MAC layer can reduce the network transmission overhead of heterogeneous applications by taking advantage of protocol commonalities to aggregate outgoing packets. In other words, this aggregation creates a train of packets destined to the same receiver. Finally, we discuss a strawman implementation of packet train and how our data center monitoring deployment leverages it.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122270010","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}
Junghyun Jun, Sunardi, Lijuan Wang, Joel W. Matthys, Simon Lui, Yu Gu
{"title":"Demo abstract: Sensor-enabled Yo-yos as new musical instruments","authors":"Junghyun Jun, Sunardi, Lijuan Wang, Joel W. Matthys, Simon Lui, Yu Gu","doi":"10.1145/2185677.2185715","DOIUrl":"https://doi.org/10.1145/2185677.2185715","url":null,"abstract":"An interactive and reprogrammable musical yo-yo system is designed. The aim of it is to demonstrate the feasibility of converting any sensor-enabled objects into potential musical instruments. This involves three design phases. First, the physical yo-yo is designed to house Iris sensors. The software is developed to sense the movement of yo-yo and transmit its measurements to Max/MSP for corresponding music generation. Finally, aurally pleasing and real-time musical sounds are designed and generated in effect of yo-yo by the computer music composer.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116482298","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":"Poster abstract: Understanding city dynamics by manifold learning correlation analysis","authors":"Wenzhu Zhang, Lin Zhang","doi":"10.1145/2185677.2185702","DOIUrl":"https://doi.org/10.1145/2185677.2185702","url":null,"abstract":"Cities have long been considered as complex entities with nonlinear and dynamic properties. Pervasive urban sensing and crowd sourcing have become prevailing technologies that enhance the interplay between the cyber space and the physical world. In this paper, a spectral graph based manifold learning method is proposed to alleviate the impact of noisy, sparse and high-dimensional dataset. Correlation analysis of two physical processes is enhenced by semi-supervised machine learning. Preliminary evaluations on the correlation of traffic density and air quality reveal great potential of our method in future intelligent evironment study.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133234793","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}
Chenguang Shen, H. Herman, Zainul Charbiwala, M. Srivastava
{"title":"Demo abstract: MiDebug: Microcontroller integrated development and debugging environment","authors":"Chenguang Shen, H. Herman, Zainul Charbiwala, M. Srivastava","doi":"10.1145/2185677.2185714","DOIUrl":"https://doi.org/10.1145/2185677.2185714","url":null,"abstract":"We present MiDebug, a web-based Integrated Development Environment (IDE) for embedded system programming with in-browser debugging capabilities. This web application greatly reduces the time and effort required for rapid prototyping of microcontroller based devices.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"95 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129120979","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}
Juo-Yu Lee, Zachary T. Harlow, T. Collier, C. Taylor, K. Yao
{"title":"Poster abstract: A beamforming method for multiple source DOA estimation, spectrum separation and localization from field data","authors":"Juo-Yu Lee, Zachary T. Harlow, T. Collier, C. Taylor, K. Yao","doi":"10.1145/2185677.2185708","DOIUrl":"https://doi.org/10.1145/2185677.2185708","url":null,"abstract":"We present a beamforming method for estimating the directions and locations of multiple sources and separating each source's spectrum from field data collected by a wireless acoustic sensor network. Each acoustic sensor is equipped with four microphones that receive acoustic signals in a time-synchronized manner. The difference in time-of-arrival of proximal signals depends on the source direction with respect to the geometry of the microphone array. We show that by using beamforming in the frequency domain, the locations and Direction-Of-Arrivals (DOAs) of multiple 3D sources may be estimated, and the source spectrum may be separated from the audio data spectra.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129257576","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}
Kumar Viswanatha, S. Ramaswamy, A. Saxena, K. Rose
{"title":"Error-resilient and complexity-constrained distributed coding for large scale sensor networks","authors":"Kumar Viswanatha, S. Ramaswamy, A. Saxena, K. Rose","doi":"10.1145/2185677.2185743","DOIUrl":"https://doi.org/10.1145/2185677.2185743","url":null,"abstract":"There has been considerable interest in distributed source coding within the compression and sensor network research communities in recent years, primarily due to its potential contributions to low-power sensor networks. However, two major obstacles pose an existential threat on practical deployment of such techniques in real world sensor networks, namely, the exponential growth of decoding complexity with network size and coding rates, and the critical requirement for error-resilience given the severe channel conditions in many wireless sensor networks. Motivated by these chal-lenges, this paper proposes a novel, unified approach for large scale, error-resilient distributed source coding, based on an optimally designed classifier-based decoding frame-work, where the design explicitly controls the decoding com-plexity. We also present a deterministic annealing (DA) based global optimization algorithm for the design due to the highly non-convex nature of the cost function, which further enhances the performance over basic greedy iterative descent technique. Simulation results on data, both synthetic and from real sensor networks, provide strong evidence that the approach opens the door to practical deployment of distributed coding in large sensor networks. It not only yields substantial gains in terms of overall distortion, compared to other state-of-the-art techniques, but also demonstrates how its decoder naturally scales to large networks while constraining the complexity, thereby enabling performance gains that increase with network size.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117022674","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}
Yu Wang, R. Tan, G. Xing, Jianxun Wang, Xiaobo Tan
{"title":"Accuracy-aware aquatic diffusion process profiling using robotic sensor networks","authors":"Yu Wang, R. Tan, G. Xing, Jianxun Wang, Xiaobo Tan","doi":"10.1145/2185677.2185742","DOIUrl":"https://doi.org/10.1145/2185677.2185742","url":null,"abstract":"Water resources and aquatic ecosystems are facing increasing threats from climate change, improper waste disposal, and oil spill incidents. It is of great interest to deploy mobile sensors to detect and monitor certain diffusion processes (e.g., chemical pollutants) that are harmful to aquatic en-vironments. In this paper, we propose an accuracy-aware diffusion process profiling approach using smart aquatic mobile sensors such as robotic fish. In our approach, the robotic sensors collaboratively profile the characteristics of a diffusion process including source location, discharged substance amount, and its evolution over time. In particular, the robotic sensors reposition themselves to progressively improve the profiling accuracy. We formulate a novel movement scheduling problem that aims to maximize the profiling accuracy subject to limited sensor mobility and energy budget. We develop an efficient greedy algorithm and a more complex near-optimal radial algorithm to solve the problem. We conduct extensive simulations based on real data traces of robotic fish movement and wireless communication. The results show that our approach can accurately profile dynamic diffusion processes under tight energy budgets. More-over, a preliminary evaluation based on the implementation on TelosB motes validates the feasibility of deploying our movement scheduling algorithms on mote-class robotic sensor platforms.","PeriodicalId":231003,"journal":{"name":"2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114274483","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}