首页 > 最新文献

Proceedings of the 14th International Conference on Information Processing in Sensor Networks最新文献

英文 中文
SIoT: securing the internet of things through distributed system analysis SIoT:通过分布式系统分析保护物联网
F. A. Teixeira, G. V. Machado, Fernando Magno Quintão Pereira, H. Wong, J. Nogueira, Leonardo B. Oliveira
The Internet of Things (IoT) is increasingly more relevant. This growing importance calls for tools able to provide users with correct, reliable and secure systems. In this paper, we claim that traditional approaches to analyze distributed systems are not expressive enough to address this challenge. As a solution to this problem, we present SIoT, a framework to analyze networked systems. SIoT's key insight is to look at a distributed system as a single body, and not as separate programs that exchange messages. By doing so, we can crosscheck information inferred from different nodes. This crosschecking increases the precision of traditional static analyses. To construct this global view of a distributed system we introduce a novel algorithm that discovers inter-program links efficiently. Such links lets us build a holistic view of the entire network, a knowledge that we can thus forward to a traditional tool. We prove that our algorithm always terminates and that it correctly models the semantics of a distributed system. To validate our solution, we have implemented SIoT on top of the LLVM compiler, and have used one instance of it to secure 6 ContikiOS applications against buffer overflow attacks. This instance of SIoT produces code that is as safe as code secured by more traditional analyses; however, our binaries are on average 18% more energy-efficient.
物联网(IoT)正变得越来越重要。这种日益增长的重要性要求工具能够为用户提供正确、可靠和安全的系统。在本文中,我们声称分析分布式系统的传统方法不足以表达这一挑战。为了解决这个问题,我们提出了SIoT,一个分析网络系统的框架。SIoT的关键见解是将分布式系统视为单个主体,而不是交换消息的独立程序。通过这样做,我们可以交叉检查从不同节点推断的信息。这种交叉检查增加了传统静态分析的精度。为了构建分布式系统的全局视图,我们引入了一种有效发现程序间链接的新算法。这样的联系让我们对整个网络建立了一个整体的看法,我们可以将这种知识转发给传统工具。我们证明了我们的算法总是终止的,并且它正确地建模了分布式系统的语义。为了验证我们的解决方案,我们在LLVM编译器上实现了SIoT,并使用它的一个实例来保护6个ContikiOS应用程序免受缓冲区溢出攻击。这个SIoT实例生成的代码与由更传统的分析保护的代码一样安全;然而,我们的二进制代码平均节能18%。
{"title":"SIoT: securing the internet of things through distributed system analysis","authors":"F. A. Teixeira, G. V. Machado, Fernando Magno Quintão Pereira, H. Wong, J. Nogueira, Leonardo B. Oliveira","doi":"10.1145/2737095.2737097","DOIUrl":"https://doi.org/10.1145/2737095.2737097","url":null,"abstract":"The Internet of Things (IoT) is increasingly more relevant. This growing importance calls for tools able to provide users with correct, reliable and secure systems. In this paper, we claim that traditional approaches to analyze distributed systems are not expressive enough to address this challenge. As a solution to this problem, we present SIoT, a framework to analyze networked systems. SIoT's key insight is to look at a distributed system as a single body, and not as separate programs that exchange messages. By doing so, we can crosscheck information inferred from different nodes. This crosschecking increases the precision of traditional static analyses. To construct this global view of a distributed system we introduce a novel algorithm that discovers inter-program links efficiently. Such links lets us build a holistic view of the entire network, a knowledge that we can thus forward to a traditional tool. We prove that our algorithm always terminates and that it correctly models the semantics of a distributed system. To validate our solution, we have implemented SIoT on top of the LLVM compiler, and have used one instance of it to secure 6 ContikiOS applications against buffer overflow attacks. This instance of SIoT produces code that is as safe as code secured by more traditional analyses; however, our binaries are on average 18% more energy-efficient.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"165 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114575487","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}
引用次数: 16
RAMP: accelerating wireless sensor hardware design with a reconfigurable analog/mixed-signal platform RAMP:通过可重构的模拟/混合信号平台加速无线传感器硬件设计
Brandon M. Kelly, B. Rumberg, D. Graham, V. Kulathumani, Spencer Clites, Alexander T. Dilello, M. M. Navidi
To meet the demanding requirements in the growing area of wireless sensing applications, some sensing platforms have included low-power application-specific hardware to process the sensor data for compression and pre-classification of the relevant information. While this additional hardware can reduce the overall power consumption of the system, a unique hardware solution is required for each application. To diminish this burden, we will demonstrate a reconfigurable analog/mixed-signal sensing platform. At the hardware-level, this platform consists of a reconfigurable integrated circuit containing many commonly used circuit components that can be connected in any configuration to perform sensor interfacing and ultra-low-power signal processing. At the software level, this platform provides a framework for abstracting the underlying hardware. We will demonstrate how our platform allows a developer to create applications ranging from standard sensor interfacing techniques to more complicated intelligent pre-processing and wake-up detection, without the necessity of circuit-level expertise.
为了满足日益增长的无线传感应用领域的苛刻要求,一些传感平台已经包含了低功耗专用硬件来处理传感器数据,以便对相关信息进行压缩和预分类。虽然这些额外的硬件可以降低系统的总体功耗,但每个应用程序都需要一个独特的硬件解决方案。为了减轻这种负担,我们将展示一个可重构的模拟/混合信号传感平台。在硬件层面,该平台由一个可重构集成电路组成,其中包含许多常用电路元件,可以以任何配置连接,以执行传感器接口和超低功耗信号处理。在软件层,该平台为抽象底层硬件提供了一个框架。我们将演示我们的平台如何允许开发人员创建从标准传感器接口技术到更复杂的智能预处理和唤醒检测的应用程序,而无需电路级专业知识。
{"title":"RAMP: accelerating wireless sensor hardware design with a reconfigurable analog/mixed-signal platform","authors":"Brandon M. Kelly, B. Rumberg, D. Graham, V. Kulathumani, Spencer Clites, Alexander T. Dilello, M. M. Navidi","doi":"10.1145/2737095.2737129","DOIUrl":"https://doi.org/10.1145/2737095.2737129","url":null,"abstract":"To meet the demanding requirements in the growing area of wireless sensing applications, some sensing platforms have included low-power application-specific hardware to process the sensor data for compression and pre-classification of the relevant information. While this additional hardware can reduce the overall power consumption of the system, a unique hardware solution is required for each application. To diminish this burden, we will demonstrate a reconfigurable analog/mixed-signal sensing platform. At the hardware-level, this platform consists of a reconfigurable integrated circuit containing many commonly used circuit components that can be connected in any configuration to perform sensor interfacing and ultra-low-power signal processing. At the software level, this platform provides a framework for abstracting the underlying hardware. We will demonstrate how our platform allows a developer to create applications ranging from standard sensor interfacing techniques to more complicated intelligent pre-processing and wake-up detection, without the necessity of circuit-level expertise.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116744027","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}
引用次数: 21
CheepSync: a time synchronization service for resource constrained bluetooth low energy advertisers CheepSync:一个时间同步服务,为资源有限的蓝牙低能耗广告客户
S. Sridhar, P. Misra, J. Warrior
Clock synchronization is highly desirable in distributed systems, including many applications in the Internet of Things and Humans (IoTH). For IoTH, Bluetooth Low Energy (BLE) - a subset of the recent Bluetooth v4:0 stack - provides a low-power and loosely coupled mechanism for sensor data collection with ubiquitous units (e.g., smartphones and tablets) carried by humans. This fundamental design paradigm of BLE is enabled by a range of broadcast advertising modes. While its operational benefits are numerous, the lack of a common time reference in the broadcast mode of BLE has been a fundamental limitation. This work presents and describes CheepSync: a time synchronization service architecture for BLE advertisers. We implement CheepSync on custom designed nRF24Cheep beacon platforms (as broadcasters) and commercial off-the-shelf Android ported smartphones (as passive listeners); and show that the average (single hop) time synchronization accuracy is in the 10 μs range.
时钟同步在分布式系统中是非常需要的,包括物联网和人(IoTH)中的许多应用。对于物联网,蓝牙低功耗(BLE)——最近的蓝牙v4:0堆栈的一个子集——为传感器数据收集提供了一种低功耗和松散耦合的机制,用于人类携带的无处不在的设备(例如智能手机和平板电脑)。BLE的这种基本设计范例是通过一系列广播广告模式实现的。虽然它的运营优势很多,但在BLE的广播模式中缺乏共同的时间参考是一个根本的限制。这项工作提出并描述了CheepSync:为BLE广告客户提供的时间同步服务架构。我们在定制设计的nRF24Cheep信标平台(作为广播器)和商用现成的Android移植智能手机(作为被动听众)上实现CheepSync;结果表明,平均(单跳)时间同步精度在10 μs范围内。
{"title":"CheepSync: a time synchronization service for resource constrained bluetooth low energy advertisers","authors":"S. Sridhar, P. Misra, J. Warrior","doi":"10.1145/2737095.2742925","DOIUrl":"https://doi.org/10.1145/2737095.2742925","url":null,"abstract":"Clock synchronization is highly desirable in distributed systems, including many applications in the Internet of Things and Humans (IoTH). For IoTH, Bluetooth Low Energy (BLE) - a subset of the recent Bluetooth v4:0 stack - provides a low-power and loosely coupled mechanism for sensor data collection with ubiquitous units (e.g., smartphones and tablets) carried by humans. This fundamental design paradigm of BLE is enabled by a range of broadcast advertising modes. While its operational benefits are numerous, the lack of a common time reference in the broadcast mode of BLE has been a fundamental limitation. This work presents and describes CheepSync: a time synchronization service architecture for BLE advertisers. We implement CheepSync on custom designed nRF24Cheep beacon platforms (as broadcasters) and commercial off-the-shelf Android ported smartphones (as passive listeners); and show that the average (single hop) time synchronization accuracy is in the 10 μs range.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121953332","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}
引用次数: 10
Scalable social sensing of interdependent phenomena 相互依存现象的可扩展社会感知
Shiguang Wang, Lu Su, Shen Li, Shaohan Hu, Md. Tanvir Al Amin, Hongwei Wang, Shuochao Yao, Lance M. Kaplan, T. Abdelzaher
The proliferation of mobile sensing and communication devices in the possession of the average individual generated much recent interest in social sensing applications. Significant advances were made on the problem of uncovering ground truth from observations made by participants of unknown reliability. The problem, also called fact-finding commonly arises in applications where unvetted individuals may opt in to report phenomena of interest. For example, reliability of individuals might be unknown when they can join a participatory sensing campaign simply by downloading a smartphone app. This paper extends past social sensing literature by offering a scalable approach for exploiting dependencies between observed variables to increase fact-finding accuracy. Prior work assumed that reported facts are independent, or incurred exponential complexity when dependencies were present. In contrast, this paper presents the first scalable approach for accommodating dependency graphs between observed states. The approach is tested using real-life data collected in the aftermath of hurricane Sandy on availability of gas, food, and medical supplies, as well as extensive simulations. Evaluation shows that combining expected correlation graphs (of outages) with reported observations of unknown reliability, results in a much more reliable reconstruction of ground truth from the noisy social sensing data. We also show that correlation graphs can help test hypotheses regarding underlying causes, when different hypotheses are associated with different correlation patterns. For example, an observed outage profile can be attributed to a supplier outage or to excessive local demand. The two differ in expected correlations in observed outages, enabling joint identification of both the actual outages and their underlying causes.
普通个人拥有的移动传感和通信设备的激增引起了最近对社会传感应用的兴趣。在从可靠性未知的参与者的观察中发现地面真相的问题上取得了重大进展。这个问题,也被称为事实发现,通常出现在未经审查的个人可能选择报告感兴趣的现象的应用程序中。例如,当个体仅仅通过下载智能手机应用程序就可以加入参与式感知活动时,他们的可靠性可能是未知的。本文通过提供一种可扩展的方法来利用观察变量之间的依赖关系来提高事实发现的准确性,从而扩展了过去的社会感知文献。先前的工作假设报告的事实是独立的,或者当存在依赖关系时产生指数级的复杂性。相比之下,本文提出了第一种可伸缩的方法来容纳观察状态之间的依赖图。该方法使用飓风桑迪过后收集的真实数据进行测试,包括汽油、食物和医疗用品的可用性,以及广泛的模拟。评估表明,将预期的相关图(中断)与报告的未知可靠性观测相结合,可以从嘈杂的社会传感数据中更可靠地重建地面真相。我们还表明,当不同的假设与不同的相关模式相关联时,相关图可以帮助测试关于潜在原因的假设。例如,观察到的中断概况可以归因于供应商中断或过度的本地需求。两者在观察到的中断方面的预期相关性不同,从而可以联合识别实际中断及其潜在原因。
{"title":"Scalable social sensing of interdependent phenomena","authors":"Shiguang Wang, Lu Su, Shen Li, Shaohan Hu, Md. Tanvir Al Amin, Hongwei Wang, Shuochao Yao, Lance M. Kaplan, T. Abdelzaher","doi":"10.1145/2737095.2737114","DOIUrl":"https://doi.org/10.1145/2737095.2737114","url":null,"abstract":"The proliferation of mobile sensing and communication devices in the possession of the average individual generated much recent interest in social sensing applications. Significant advances were made on the problem of uncovering ground truth from observations made by participants of unknown reliability. The problem, also called fact-finding commonly arises in applications where unvetted individuals may opt in to report phenomena of interest. For example, reliability of individuals might be unknown when they can join a participatory sensing campaign simply by downloading a smartphone app. This paper extends past social sensing literature by offering a scalable approach for exploiting dependencies between observed variables to increase fact-finding accuracy. Prior work assumed that reported facts are independent, or incurred exponential complexity when dependencies were present. In contrast, this paper presents the first scalable approach for accommodating dependency graphs between observed states. The approach is tested using real-life data collected in the aftermath of hurricane Sandy on availability of gas, food, and medical supplies, as well as extensive simulations. Evaluation shows that combining expected correlation graphs (of outages) with reported observations of unknown reliability, results in a much more reliable reconstruction of ground truth from the noisy social sensing data. We also show that correlation graphs can help test hypotheses regarding underlying causes, when different hypotheses are associated with different correlation patterns. For example, an observed outage profile can be attributed to a supplier outage or to excessive local demand. The two differ in expected correlations in observed outages, enabling joint identification of both the actual outages and their underlying causes.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132315937","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}
引用次数: 59
PIR sensors: characterization and novel localization technique PIR传感器:特性和新的定位技术
S. Narayana, R. V. Prasad, V. Rao, T. V. Prabhakar, S. Kowshik, Madhuri Iyer
Pyroelectric Infra-Red (PIR) sensors are used in many applications including security. PIRs detect the presence of humans and animals from the radiation of their body heat. This could be used to trigger events, e.g., opening doors, recording video, etc. PIRs are used widely because of their low power consumption. Hitherto, PIR sensors were used for binary event generation -- human/animal present or not-present. At the same time simple binary output hinders the use of PIR sensors in a wide variety of sophisticated applications. In the literature, we find limited characterization of analog output from PIR sensors that could provide much more information. We built a simple array of PIR sensors and packaged them in a tower. We used two sets of four PIR sensors and tapped their analog signals after amplification. Our major contribution is the characterization of analog signals from the PIR sensors. We describe many interesting aspects obtained from the analog signals, which have not been explored until now. We also show their correspondence with the range, speed and size of the moving object. Using the characterization of PIR sensors analog data as well as simple binary decisions from these PIR sensors, we: (i) classify moving object with high precision; and (ii) localize the moving object. The major incentives are low operating power compared to WSNs. We achieve 30 cm accuracy in 80% of the times, when ranging up to 5 m. Over multiple experiments for different persons in the range 1--10 m, we show that the error probability for localization is 0.08 at moderate distances (around 5--6 m). Our work will help in designing better detection and application triggers using PIR sensors in the near future. We believe that this work will open up new avenues in the development of new applications with PIR sensors.
热释电红外(PIR)传感器用于许多应用,包括安全。pir通过人体热量的辐射来探测人类和动物的存在。这可以用来触发事件,例如,开门,录制视频等。pir因其低功耗而得到广泛应用。迄今为止,PIR传感器用于二元事件生成——人/动物在场或不在场。同时,简单的二进制输出阻碍了PIR传感器在各种复杂应用中的使用。在文献中,我们发现PIR传感器的模拟输出的有限表征可以提供更多的信息。我们建立了一个简单的PIR传感器阵列,并将它们封装在一个塔中。我们使用了两组4个PIR传感器,并将其放大后的模拟信号进行抽头。我们的主要贡献是表征来自PIR传感器的模拟信号。我们描述了从模拟信号中获得的许多有趣的方面,这些方面直到现在还没有被探索过。我们还显示了它们与移动物体的范围、速度和大小的对应关系。利用PIR传感器模拟数据的特征以及这些PIR传感器的简单二值决策,我们:(i)对运动物体进行高精度分类;(ii)对运动物体进行定位。与无线传感器网络相比,主要的激励因素是低运行功耗。在高达5米的范围内,我们在80%的时间内实现30厘米的精度。在1- 10米范围内对不同人进行的多次实验中,我们发现在中等距离(约5- 6米)定位的误差概率为0.08。我们的工作将有助于在不久的将来使用PIR传感器设计更好的检测和应用触发器。我们相信这项工作将为PIR传感器的新应用开发开辟新的途径。
{"title":"PIR sensors: characterization and novel localization technique","authors":"S. Narayana, R. V. Prasad, V. Rao, T. V. Prabhakar, S. Kowshik, Madhuri Iyer","doi":"10.1145/2737095.2742561","DOIUrl":"https://doi.org/10.1145/2737095.2742561","url":null,"abstract":"Pyroelectric Infra-Red (PIR) sensors are used in many applications including security. PIRs detect the presence of humans and animals from the radiation of their body heat. This could be used to trigger events, e.g., opening doors, recording video, etc. PIRs are used widely because of their low power consumption. Hitherto, PIR sensors were used for binary event generation -- human/animal present or not-present. At the same time simple binary output hinders the use of PIR sensors in a wide variety of sophisticated applications. In the literature, we find limited characterization of analog output from PIR sensors that could provide much more information. We built a simple array of PIR sensors and packaged them in a tower. We used two sets of four PIR sensors and tapped their analog signals after amplification. Our major contribution is the characterization of analog signals from the PIR sensors. We describe many interesting aspects obtained from the analog signals, which have not been explored until now. We also show their correspondence with the range, speed and size of the moving object. Using the characterization of PIR sensors analog data as well as simple binary decisions from these PIR sensors, we: (i) classify moving object with high precision; and (ii) localize the moving object. The major incentives are low operating power compared to WSNs. We achieve 30 cm accuracy in 80% of the times, when ranging up to 5 m. Over multiple experiments for different persons in the range 1--10 m, we show that the error probability for localization is 0.08 at moderate distances (around 5--6 m). Our work will help in designing better detection and application triggers using PIR sensors in the near future. We believe that this work will open up new avenues in the development of new applications with PIR sensors.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"293 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133036881","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}
引用次数: 86
Intelligent diagnostic framework using HMMs and mel-frequency cepstral coefficients applied to wind power machine 基于hmm和mel频率倒谱系数的智能诊断框架应用于风力发电机组
M. Castro, Young-Jin Kim
The need of energy production using renewable resources has been increasing nowadays. Thus, there has been a high investment in wind power machines to increase their quality and capability. The high reparation cost of these machines has shifted the focus of interest of companies and researchers to find effective methods to diagnose and to predict the status of wind power machines. Our research attempts to evaluate and to develop a new diagnostic and prediction system through the implementation and improvement of a dimension reduction technique joined with Mel-Frequency Cepstral Coefficients, a highly used technique in voice recognition. As a tool to diagnose the status, the hidden Markov models are implemented. As a result, the prediction and the diagnosis of the status of the system were successfully detected with a great level of accuracy.
如今,利用可再生资源进行能源生产的需求日益增加。因此,为了提高风力发电机的质量和性能,对其进行了大量投资。风力发电机组的高维修成本已成为企业和研究人员关注的焦点,寻找有效的方法来诊断和预测风力发电机组的状态。我们的研究试图通过实施和改进一种降维技术,结合mel -频率倒谱系数,一种广泛应用于语音识别的技术,来评估和开发一种新的诊断和预测系统。将隐马尔可夫模型作为一种状态诊断工具加以实现。结果,系统状态的预测和诊断被成功地检测到,具有很高的准确性。
{"title":"Intelligent diagnostic framework using HMMs and mel-frequency cepstral coefficients applied to wind power machine","authors":"M. Castro, Young-Jin Kim","doi":"10.1145/2737095.2742926","DOIUrl":"https://doi.org/10.1145/2737095.2742926","url":null,"abstract":"The need of energy production using renewable resources has been increasing nowadays. Thus, there has been a high investment in wind power machines to increase their quality and capability. The high reparation cost of these machines has shifted the focus of interest of companies and researchers to find effective methods to diagnose and to predict the status of wind power machines. Our research attempts to evaluate and to develop a new diagnostic and prediction system through the implementation and improvement of a dimension reduction technique joined with Mel-Frequency Cepstral Coefficients, a highly used technique in voice recognition. As a tool to diagnose the status, the hidden Markov models are implemented. As a result, the prediction and the diagnosis of the status of the system were successfully detected with a great level of accuracy.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133560194","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}
引用次数: 0
Exploration and topological mapping with Hexbugs 探索和拓扑映射与Hexbugs
A. Dirafzoon, E. Lobaton, A. Bozkurt
In this demonstration, we present a topological mapping system to be used with biobotic insects in order to sketch maps of unknown arenas using only neighbor to neighbor interactions among the agents. Biobotic insects fuse the locomotory advantages of insects with wireless sensing technology in form of electronic backpacks to function as search and rescue agents. Our mapping approach is designed for emergency response scenarios, where traditional mapping approaches may fail due to lack of localization information. We demonstrate the performance of our proposed approach instead using Hexbugs, which emulate the natural random motion of biobots. The Hexbugs are dispersed into a maze with unknown structure (Fig. 1), and their local interactions are captured through a visual tracking system. Such information is then exploited into a data analysis engine in order to robustly find the topological structure of the maze.
在这个演示中,我们提出了一个用于生物昆虫的拓扑映射系统,以便仅使用代理之间的邻居相互作用来绘制未知区域的地图。生物昆虫将昆虫的运动优势与无线传感技术融合在一起,以电子背包的形式发挥搜索和救援作用。我们的制图方法是为应急响应场景而设计的,在这种情况下,传统的制图方法可能会因缺乏本地化信息而失败。我们演示了我们提出的方法的性能,而不是使用Hexbugs,它模拟生物机器人的自然随机运动。这些Hexbugs被分散到一个结构未知的迷宫中(图1),它们的局部互动通过视觉跟踪系统被捕捉到。然后将这些信息利用到数据分析引擎中,以鲁棒地找到迷宫的拓扑结构。
{"title":"Exploration and topological mapping with Hexbugs","authors":"A. Dirafzoon, E. Lobaton, A. Bozkurt","doi":"10.1145/2737095.2737137","DOIUrl":"https://doi.org/10.1145/2737095.2737137","url":null,"abstract":"In this demonstration, we present a topological mapping system to be used with biobotic insects in order to sketch maps of unknown arenas using only neighbor to neighbor interactions among the agents. Biobotic insects fuse the locomotory advantages of insects with wireless sensing technology in form of electronic backpacks to function as search and rescue agents. Our mapping approach is designed for emergency response scenarios, where traditional mapping approaches may fail due to lack of localization information. We demonstrate the performance of our proposed approach instead using Hexbugs, which emulate the natural random motion of biobots. The Hexbugs are dispersed into a maze with unknown structure (Fig. 1), and their local interactions are captured through a visual tracking system. Such information is then exploited into a data analysis engine in order to robustly find the topological structure of the maze.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133639478","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}
引用次数: 2
QueueVadis: queuing analytics using smartphones QueueVadis:使用智能手机进行排队分析
T. Okoshi, Yu Lu, Chetna Vig, Youngki Lee, R. Balan, Archan Misra
We present QueueVadis, a system that addresses the problem of estimating, in real-time, the properties of queues at commonplace urban locations, such as coffee shops, taxi stands and movie theaters. Abjuring the use of any queuing-specific infrastructure sensors, QueueVadis uses participatory mobile sensing to detect both (i) the individual-level queuing episodes for any arbitrarily-shaped queue (by a characteristic locomotive signature of short bursts of "shuffling forward" between periods of "standing") and (ii) the aggregate-level queue properties (such as expected wait or service times) via appropriate statistical aggregation of multi-person data. Moreover, for venues where multiple queues are too close to be separated via location estimates, QueueVadis also uses a novel disambiguation technique to separate users into multiple distinct queues. User studies, performed with 138 cumulative total users observed at 23 different real-world queues across Singapore and Japan, show that QueueVadis is able to (a) identify all individual queuing episodes, (b) predict service and wait times fairly accurately (with median estimation errors in the 10%--20% range), independent of the queue's shape, (c) separate users in multiple proximate queues with close to 80% accuracy and (d) provide reasonable estimates when the participation rate (the fraction of QueueVadis-equipped people in the queue) is modest.
我们介绍了QueueVadis,这是一个系统,用于实时估计常见城市地点(如咖啡店、出租车站和电影院)队列的属性。放弃使用任何队列特定的基础设施传感器,QueueVadis使用参与式移动传感来检测(i)任何任意形状队列的个人级别排队事件(通过在“站立”期间“向前移动”的短爆发的特征机车签名)和(ii)通过适当的多人数据统计聚合来检测聚合级别队列属性(如预期等待或服务时间)。此外,对于多个队列太近而无法通过位置估计分离的场所,QueueVadis还使用了一种新的消歧技术,将用户分离到多个不同的队列中。在新加坡和日本的23个不同的现实世界队列中,对138个累计总用户进行的用户研究表明,QueueVadis能够(a)识别所有单独的排队事件,(b)相当准确地预测服务和等待时间(中位数估计误差在10%- 20%范围内),与队列形状无关。(c)以接近80%的准确率将用户划分在多个近似队列中;(d)在参与率(队列中配备queuevadis的人的比例)较低时提供合理的估计。
{"title":"QueueVadis: queuing analytics using smartphones","authors":"T. Okoshi, Yu Lu, Chetna Vig, Youngki Lee, R. Balan, Archan Misra","doi":"10.1145/2737095.2737120","DOIUrl":"https://doi.org/10.1145/2737095.2737120","url":null,"abstract":"We present QueueVadis, a system that addresses the problem of estimating, in real-time, the properties of queues at commonplace urban locations, such as coffee shops, taxi stands and movie theaters. Abjuring the use of any queuing-specific infrastructure sensors, QueueVadis uses participatory mobile sensing to detect both (i) the individual-level queuing episodes for any arbitrarily-shaped queue (by a characteristic locomotive signature of short bursts of \"shuffling forward\" between periods of \"standing\") and (ii) the aggregate-level queue properties (such as expected wait or service times) via appropriate statistical aggregation of multi-person data. Moreover, for venues where multiple queues are too close to be separated via location estimates, QueueVadis also uses a novel disambiguation technique to separate users into multiple distinct queues. User studies, performed with 138 cumulative total users observed at 23 different real-world queues across Singapore and Japan, show that QueueVadis is able to (a) identify all individual queuing episodes, (b) predict service and wait times fairly accurately (with median estimation errors in the 10%--20% range), independent of the queue's shape, (c) separate users in multiple proximate queues with close to 80% accuracy and (d) provide reasonable estimates when the participation rate (the fraction of QueueVadis-equipped people in the queue) is modest.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127461038","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}
引用次数: 21
TIIM: technology-independent interference mitigation for low-power wireless networks TIIM:针对低功耗无线网络的技术无关干扰缓解
Anwar Hithnawi, Hossein Shafagh, S. Duquennoy
The rise of heterogeneity in wireless technologies operating in the unlicensed bands has been shown to adversely affect the performance of low-power wireless networks. Cross-Technology Interference (CTI) is highly uncertain and raises the need for agile methods that assess the channel conditions and apply actions maximizing communication success. In this paper, we present TIIM, a lightweight Technology-Independent Interference Mitigation solution that detects, quantifies, and reacts to CTI in realtime. TIIM employs a lightweight machine learning classifier to (i) decide whether communication is viable over the interfered link, (ii) characterize the ambient conditions and apply the best coexistence mitigation strategy. We present an in-depth experimental characterization of the effect of CTI on 802.15.4 links, which motivated and influenced the design of TIIM. Our evaluation shows that TIIM, while exposed to extensive and heterogeneous interference, can achieve a total PRR improvement of 30% with an additional transmission overhead of 5.6%.
在未授权频带中运行的无线技术的异构性的增加已被证明对低功率无线网络的性能产生不利影响。跨技术干扰(CTI)是高度不确定的,提出了对敏捷方法的需求,以评估通道条件并应用最大化通信成功的行动。在本文中,我们提出了TIIM,一种轻量级的技术无关干扰缓解解决方案,可以实时检测,量化和响应CTI。TIIM采用轻量级机器学习分类器(i)决定在受干扰链路上通信是否可行,(ii)表征环境条件并应用最佳共存缓解策略。我们对CTI对802.15.4链路的影响进行了深入的实验表征,这激发并影响了TIIM的设计。我们的评估表明,TIIM虽然暴露于广泛和异构干扰,但可以实现30%的总PRR改进,并增加5.6%的传输开销。
{"title":"TIIM: technology-independent interference mitigation for low-power wireless networks","authors":"Anwar Hithnawi, Hossein Shafagh, S. Duquennoy","doi":"10.1145/2737095.2737104","DOIUrl":"https://doi.org/10.1145/2737095.2737104","url":null,"abstract":"The rise of heterogeneity in wireless technologies operating in the unlicensed bands has been shown to adversely affect the performance of low-power wireless networks. Cross-Technology Interference (CTI) is highly uncertain and raises the need for agile methods that assess the channel conditions and apply actions maximizing communication success. In this paper, we present TIIM, a lightweight Technology-Independent Interference Mitigation solution that detects, quantifies, and reacts to CTI in realtime. TIIM employs a lightweight machine learning classifier to (i) decide whether communication is viable over the interfered link, (ii) characterize the ambient conditions and apply the best coexistence mitigation strategy. We present an in-depth experimental characterization of the effect of CTI on 802.15.4 links, which motivated and influenced the design of TIIM. Our evaluation shows that TIIM, while exposed to extensive and heterogeneous interference, can achieve a total PRR improvement of 30% with an additional transmission overhead of 5.6%.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"212 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124169401","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}
引用次数: 46
Decentralized time-synchronized channel swapping 分散的时间同步通道交换
G. Smart, N. Deligiannis, J. Mota, Y. Andreopoulos
We are working on a new concept for decentralized medium access control (MAC), termed decentralized time-synchronized channel swapping (DT-SCS). Under the proposed DT-SCS and its associated MAC-layer protocol, wireless nodes converge to synchronous beacon packet transmissions across all IEEE802.15.4 channels, with balanced numbers of nodes in each channel. This is achieved by reactive listening mechanisms, based on pulse coupled oscillator techniques. Once convergence to the multichannel time-synchronized state is achieved, peer-to-peer channel swapping can then take place via swap requests and acknowledgments made by concurrent transmitters in neighboring channels. Our implementation of DT-SCS reveals that our proposal comprises an excellent candidate for completely decentralized MAC-layer coordination in WSNs by providing for quick convergence to steady state, high bandwidth utilization, high connectivity and robustness to interference and hidden nodes. The demo will showcase the properties of DT-SCS and will also present its behaviour under various scenarios for hidden nodes and interference, both experimentally and with the help of visualization of simulation results.
我们正在研究一种新的去中心化媒体访问控制(MAC)概念,称为去中心化时间同步信道交换(DT-SCS)。在提议的DT-SCS及其相关的mac层协议下,无线节点在所有IEEE802.15.4通道上汇聚到同步信标数据包传输,每个通道中的节点数量均衡。这是通过基于脉冲耦合振荡器技术的响应式监听机制实现的。一旦收敛到多通道时间同步状态,对等通道交换就可以通过交换请求和相邻通道中并发发送器的确认进行。我们对DT-SCS的实现表明,我们的提议包含了wsn中完全分散的mac层协调的优秀候选,提供了快速收敛到稳态,高带宽利用率,高连接性以及对干扰和隐藏节点的鲁棒性。演示将展示DT-SCS的特性,并将通过实验和仿真结果的可视化来展示其在隐藏节点和干扰的各种场景下的行为。
{"title":"Decentralized time-synchronized channel swapping","authors":"G. Smart, N. Deligiannis, J. Mota, Y. Andreopoulos","doi":"10.1145/2737095.2742557","DOIUrl":"https://doi.org/10.1145/2737095.2742557","url":null,"abstract":"We are working on a new concept for decentralized medium access control (MAC), termed decentralized time-synchronized channel swapping (DT-SCS). Under the proposed DT-SCS and its associated MAC-layer protocol, wireless nodes converge to synchronous beacon packet transmissions across all IEEE802.15.4 channels, with balanced numbers of nodes in each channel. This is achieved by reactive listening mechanisms, based on pulse coupled oscillator techniques. Once convergence to the multichannel time-synchronized state is achieved, peer-to-peer channel swapping can then take place via swap requests and acknowledgments made by concurrent transmitters in neighboring channels. Our implementation of DT-SCS reveals that our proposal comprises an excellent candidate for completely decentralized MAC-layer coordination in WSNs by providing for quick convergence to steady state, high bandwidth utilization, high connectivity and robustness to interference and hidden nodes. The demo will showcase the properties of DT-SCS and will also present its behaviour under various scenarios for hidden nodes and interference, both experimentally and with the help of visualization of simulation results.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122550266","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}
引用次数: 1
期刊
Proceedings of the 14th International Conference on Information Processing in Sensor Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1