首页 > 最新文献

2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)最新文献

英文 中文
A Privacy Enhanced Facial Recognition Access Control System Using Biometric Encryption 使用生物特征加密的隐私增强面部识别访问控制系统
Orane Cole, K. El-Khatib
With a modest adoption of biometrics for security controls, privacy remains a great concern for many individuals as biometric features, once compromised, cannot be renewed and will render protected resources vulnerable to a number of attacks by a threat agent. Several biometric encryption mechanisms have been proposed to preserve privacy, however there has been very little industry usage and implementation. In this paper, a practical biometric encryption technique is presented. The proposed approach is used to provide the desired level of privacy for stored biometric templates through anonymization. This scheme also addresses the limitation of renewability as biometric templates are fused with a biometric key, which may be renewed in the event of compromise of the biometric key. A prototype of the proposed scheme indicates that it could be a viable replacement for traditional biometric security controls with an increased confidence in the preservation of the end-user's privacy.
随着生物识别技术在安全控制方面的适度采用,隐私仍然是许多人非常关注的问题,因为生物识别特征一旦被泄露,就无法更新,并且将使受保护的资源容易受到威胁代理的一系列攻击。已经提出了几种生物特征加密机制来保护隐私,但是很少有行业使用和实施。本文提出了一种实用的生物特征加密技术。所提出的方法通过匿名化为存储的生物特征模板提供所需的隐私级别。该方案还解决了生物特征模板与生物特征密钥融合的可更新性的限制,在生物特征密钥泄露的情况下,生物特征密钥可以被更新。该方案的原型表明,它可能是传统生物识别安全控制的可行替代品,同时增加了对保护最终用户隐私的信心。
{"title":"A Privacy Enhanced Facial Recognition Access Control System Using Biometric Encryption","authors":"Orane Cole, K. El-Khatib","doi":"10.1109/DCOSS.2017.19","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.19","url":null,"abstract":"With a modest adoption of biometrics for security controls, privacy remains a great concern for many individuals as biometric features, once compromised, cannot be renewed and will render protected resources vulnerable to a number of attacks by a threat agent. Several biometric encryption mechanisms have been proposed to preserve privacy, however there has been very little industry usage and implementation. In this paper, a practical biometric encryption technique is presented. The proposed approach is used to provide the desired level of privacy for stored biometric templates through anonymization. This scheme also addresses the limitation of renewability as biometric templates are fused with a biometric key, which may be renewed in the event of compromise of the biometric key. A prototype of the proposed scheme indicates that it could be a viable replacement for traditional biometric security controls with an increased confidence in the preservation of the end-user's privacy.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121640800","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
Efficient Many-to-Many Data Sharing Using Synchronous Transmission and TDMA 基于同步传输和TDMA的高效多对多数据共享
Sudipta Saha, O. Landsiedel, M. Chan
Achieving fast and efficient many-to-many communication is one of the most complex communication problems, especially in wireless systems. A compact form of many-to-many communication in a distributed system has the potential to bring huge benefit to many distributed algorithms and protocols. Many-to-many communication can be implemented as a sequential instantiations of a network wide one-to-many communication. One limitation of such an approach is that each individual instance of a one-to-many communication has to be given enough time to propagate through the whole network before the next instance. In addition, there is large overhead in generating the schedule for the sequence of individual one-to-many communications. In this work, we show that many-to-many communication can be more efficiently implemented as many parallel many-to-one communications. In this direction, we first develop an efficient TDMA based many-to-one communication module, and then use it in many-to-many setting. Our approach achieves a minimum about 20% to 50% improvements on latency (radio-on time) over the state-of-the-art solutions in a 90-node wireless sensor network testbed.
实现快速高效的多对多通信是最复杂的通信问题之一,特别是在无线系统中。分布式系统中紧凑形式的多对多通信有可能给许多分布式算法和协议带来巨大的好处。多对多通信可以作为网络范围一对多通信的顺序实例来实现。这种方法的一个限制是,必须给一对多通信的每个单独实例足够的时间,以便在下一个实例之前通过整个网络传播。此外,为单个一对多通信序列生成调度的开销很大。在这项工作中,我们证明了多对多通信可以更有效地实现为多个并行多对一通信。在这个方向上,我们首先开发了一个高效的基于TDMA的多对一通信模块,然后将其应用于多对多环境中。在90个节点的无线传感器网络测试平台中,与最先进的解决方案相比,我们的方法在延迟(无线电接通时间)方面至少提高了20%到50%。
{"title":"Efficient Many-to-Many Data Sharing Using Synchronous Transmission and TDMA","authors":"Sudipta Saha, O. Landsiedel, M. Chan","doi":"10.1109/DCOSS.2017.11","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.11","url":null,"abstract":"Achieving fast and efficient many-to-many communication is one of the most complex communication problems, especially in wireless systems. A compact form of many-to-many communication in a distributed system has the potential to bring huge benefit to many distributed algorithms and protocols. Many-to-many communication can be implemented as a sequential instantiations of a network wide one-to-many communication. One limitation of such an approach is that each individual instance of a one-to-many communication has to be given enough time to propagate through the whole network before the next instance. In addition, there is large overhead in generating the schedule for the sequence of individual one-to-many communications. In this work, we show that many-to-many communication can be more efficiently implemented as many parallel many-to-one communications. In this direction, we first develop an efficient TDMA based many-to-one communication module, and then use it in many-to-many setting. Our approach achieves a minimum about 20% to 50% improvements on latency (radio-on time) over the state-of-the-art solutions in a 90-node wireless sensor network testbed.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127597023","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}
引用次数: 18
PHASER – A Phase-Shifting Antenna for Low-Power Directional Communication 相位器-用于低功率定向通信的移相天线
L. Selavo, Dhruv Vyas, Moosa Yahyazadeh, O. Chipara
This paper describes the design and empirical evaluation of PHASER — a mote prototype for low-power directional communication in wireless sensor networks. PHASER has a modular design that includes three components: a low-power radio, an RF signal processing chip, and two off-the-shelf antennas. Directional communication is achieved by splitting the output signal from the low-power radio chip and controlling programmatically the phase of each signal as it transmitted to each antenna. The net effect of controlling the phase of the signals is that they generate patterns of constructive and destructive interference as signals propagate. PHASER is well-suited for wireless sensor networks as it does not require heavyweight signal processing techniques and consumes minimal additional energy. We have extensively evaluated the performance of five PHASER prototypes. Empirical results clearly demonstrate that changing the phase configuration of PHASER can generate diverse anisotropic radiation patterns. The diverse radiation patterns may be used to increase the signal strength at an intended receiver. Our data indicates that the signal strength of a link can be increased by at least 13 dBm. We also show it is possible to take advantage of the anisotropy of the radiation patterns to facilitate spatial reuse. More importantly, we show that the quality of the links from the same PHASER mote has a common pattern that can be predicted using a simple model. Our evaluation shows that model introduces an median absolute error of about 2 dBm. The model may be used for realistic simulations or integrated into protocol stacks to identify the phase configurations that improve link quality or spatial reuse.
本文介绍了一种用于无线传感器网络中低功耗定向通信的微型样机PHASER的设计和经验评估。PHASER采用模块化设计,包括三个组件:一个低功率无线电,一个射频信号处理芯片和两个现成的天线。定向通信是通过从低功率无线电芯片分离输出信号,并在每个信号传输到每个天线时以编程方式控制每个信号的相位来实现的。控制信号相位的净效果是,当信号传播时,它们会产生相消干涉的模式。PHASER非常适合无线传感器网络,因为它不需要重量级的信号处理技术,并且消耗的额外能量最小。我们已经广泛评估了五种相位器原型的性能。实验结果清楚地表明,改变相位器的相位配置可以产生不同的各向异性辐射图。不同的辐射模式可用于增加预期接收器处的信号强度。我们的数据表明,一条链路的信号强度至少可以增加13 dBm。我们还表明,利用辐射模式的各向异性来促进空间再利用是可能的。更重要的是,我们证明了来自相同相位模的链路质量有一个共同的模式,可以使用一个简单的模型来预测。我们的评估表明,该模型引入了大约2 dBm的中位数绝对误差。该模型可用于实际仿真或集成到协议栈中,以确定提高链路质量或空间重用的阶段配置。
{"title":"PHASER – A Phase-Shifting Antenna for Low-Power Directional Communication","authors":"L. Selavo, Dhruv Vyas, Moosa Yahyazadeh, O. Chipara","doi":"10.1109/DCOSS.2017.30","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.30","url":null,"abstract":"This paper describes the design and empirical evaluation of PHASER — a mote prototype for low-power directional communication in wireless sensor networks. PHASER has a modular design that includes three components: a low-power radio, an RF signal processing chip, and two off-the-shelf antennas. Directional communication is achieved by splitting the output signal from the low-power radio chip and controlling programmatically the phase of each signal as it transmitted to each antenna. The net effect of controlling the phase of the signals is that they generate patterns of constructive and destructive interference as signals propagate. PHASER is well-suited for wireless sensor networks as it does not require heavyweight signal processing techniques and consumes minimal additional energy. We have extensively evaluated the performance of five PHASER prototypes. Empirical results clearly demonstrate that changing the phase configuration of PHASER can generate diverse anisotropic radiation patterns. The diverse radiation patterns may be used to increase the signal strength at an intended receiver. Our data indicates that the signal strength of a link can be increased by at least 13 dBm. We also show it is possible to take advantage of the anisotropy of the radiation patterns to facilitate spatial reuse. More importantly, we show that the quality of the links from the same PHASER mote has a common pattern that can be predicted using a simple model. Our evaluation shows that model introduces an median absolute error of about 2 dBm. The model may be used for realistic simulations or integrated into protocol stacks to identify the phase configurations that improve link quality or spatial reuse.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114270201","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
Theoretical Analysis of the Area Coverage in a UAV-based Wireless Sensor Network 基于无人机的无线传感器网络区域覆盖的理论分析
Peng Sun, A. Boukerche, Yanjie Tao
A wireless sensor network (WSN) is usually deployed in a field of interest (FoI) for detecting or monitoring some special events and then forwarding the aggregated data to the designated data center through sink nodes or gateways. Traditionally, the WSN requires the intensive deployment in which the extra sensor nodes are deployed to achieve the required coverage level. Fortunately, depending on the developments of the unmanned aerial vehicle (UAV) techniques, the UAV has been widely adopted in both military and civilian applications. Comparing with the traditional mobile sensor nodes, the UAV has much faster moving speed, longer deployment range and relatively longer serving time. Consequently, the UAV can be considered as a perfect carrier for the existing sensing equipment and used to form a UAV-based WSN (UWSN). In this paper, we theoretically analyse the coverage problem in the UWSN. Based on the integral geometry, we solve the aforementioned question. The experimental results further verifies our theoretical results.
无线传感器网络(WSN)通常部署在感兴趣的领域(FoI),用于检测或监控某些特殊事件,然后将聚合的数据通过汇聚节点或网关转发到指定的数据中心。传统上,WSN需要密集部署,其中部署额外的传感器节点以达到所需的覆盖水平。幸运的是,随着无人机技术的发展,无人机在军事和民用领域都得到了广泛的应用。与传统的移动传感器节点相比,无人机具有更快的移动速度、更长的部署范围和相对较长的服务时间。因此,无人机可以被认为是现有传感设备的完美载体,并用于形成基于无人机的WSN (UWSN)。本文从理论上分析了无线传感器网络的覆盖问题。基于积分几何,我们解决了上述问题。实验结果进一步验证了我们的理论结果。
{"title":"Theoretical Analysis of the Area Coverage in a UAV-based Wireless Sensor Network","authors":"Peng Sun, A. Boukerche, Yanjie Tao","doi":"10.1109/DCOSS.2017.18","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.18","url":null,"abstract":"A wireless sensor network (WSN) is usually deployed in a field of interest (FoI) for detecting or monitoring some special events and then forwarding the aggregated data to the designated data center through sink nodes or gateways. Traditionally, the WSN requires the intensive deployment in which the extra sensor nodes are deployed to achieve the required coverage level. Fortunately, depending on the developments of the unmanned aerial vehicle (UAV) techniques, the UAV has been widely adopted in both military and civilian applications. Comparing with the traditional mobile sensor nodes, the UAV has much faster moving speed, longer deployment range and relatively longer serving time. Consequently, the UAV can be considered as a perfect carrier for the existing sensing equipment and used to form a UAV-based WSN (UWSN). In this paper, we theoretically analyse the coverage problem in the UWSN. Based on the integral geometry, we solve the aforementioned question. The experimental results further verifies our theoretical results.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115699111","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}
引用次数: 8
An Open-Source Extendable, Highly-Accurate and Security Aware CPS Simulator 一个开源可扩展,高精度和安全意识的CPS模拟器
A. Brokalakis, N. Tampouratzis, A. Nikitakis, Stamatis Andrianakis, I. Papaefstathiou, A. Dollas
In this paper, we present an open-source Cyber Physical Systems (CPS) simulation framework that aims to address the limitations of currently available tools. Our solution models the computing devices of the processing nodes and the network that comprise the CPS system and thus provides cycle accurate results, realistic communications and power/energy consumption estimates based on the actual dynamic usage scenarios. The simulator provides the necessary hooks to security testing software and can be extended through an IEEE standardized interface to include additional tools, such as simulators of physical models.
在本文中,我们提出了一个开源的网络物理系统(CPS)仿真框架,旨在解决当前可用工具的局限性。我们的解决方案对组成CPS系统的处理节点和网络的计算设备进行建模,从而提供周期精确的结果、现实的通信和基于实际动态使用场景的功率/能耗估算。该模拟器为安全测试软件提供了必要的挂钩,并且可以通过IEEE标准化接口进行扩展,以包括其他工具,例如物理模型模拟器。
{"title":"An Open-Source Extendable, Highly-Accurate and Security Aware CPS Simulator","authors":"A. Brokalakis, N. Tampouratzis, A. Nikitakis, Stamatis Andrianakis, I. Papaefstathiou, A. Dollas","doi":"10.1109/DCOSS.2017.15","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.15","url":null,"abstract":"In this paper, we present an open-source Cyber Physical Systems (CPS) simulation framework that aims to address the limitations of currently available tools. Our solution models the computing devices of the processing nodes and the network that comprise the CPS system and thus provides cycle accurate results, realistic communications and power/energy consumption estimates based on the actual dynamic usage scenarios. The simulator provides the necessary hooks to security testing software and can be extended through an IEEE standardized interface to include additional tools, such as simulators of physical models.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121326401","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}
引用次数: 8
Big Sensed Data Challenges in the Internet of Things 物联网中的大感知数据挑战
H. Hassanein, Sharief M. A. Oteafy
Internet of Things (IoT) systems are inherently built on data gathered from heterogeneous sources. In the quest to gather more data for better analytics, many IoT systems are instigating significant challenges. First, the sheer volume and velocity of data generated by IoT systems are burdening our networking infrastructure, especially at the edge. The mobility and intermittent connectivity of edge IoT nodes are further hampering real-time access and reporting of IoT data. As we attempt to synergize IoT systems to leverage resource discovery and remedy some of these challenges, the rising challenges of Quality of Information (QoI) and Quality of Resource (QoR) calibration, render many IoT interoperability attempts far-fetched. We survey a number of challenges in realizing IoT interoperability, and advocate for a uniform view of data management in IoT systems. We delve into three planes that encompass Big Sensed Data (BSD) research directions, presenting a building block for future research efforts in IoT data management.
物联网(IoT)系统本质上是建立在从异构来源收集的数据之上的。为了收集更多数据以进行更好的分析,许多物联网系统正在引发重大挑战。首先,物联网系统产生的庞大数据量和速度给我们的网络基础设施带来了负担,尤其是在边缘。边缘物联网节点的移动性和间歇性连接进一步阻碍了物联网数据的实时访问和报告。当我们试图协同物联网系统来利用资源发现并解决其中一些挑战时,信息质量(qi)和资源质量(QoR)校准的挑战日益增加,使许多物联网互操作性尝试变得牵强。我们调查了实现物联网互操作性的一些挑战,并倡导物联网系统中数据管理的统一视图。我们深入研究了包含大感知数据(BSD)研究方向的三个平面,为未来物联网数据管理的研究工作提供了一个构建块。
{"title":"Big Sensed Data Challenges in the Internet of Things","authors":"H. Hassanein, Sharief M. A. Oteafy","doi":"10.1109/DCOSS.2017.35","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.35","url":null,"abstract":"Internet of Things (IoT) systems are inherently built on data gathered from heterogeneous sources. In the quest to gather more data for better analytics, many IoT systems are instigating significant challenges. First, the sheer volume and velocity of data generated by IoT systems are burdening our networking infrastructure, especially at the edge. The mobility and intermittent connectivity of edge IoT nodes are further hampering real-time access and reporting of IoT data. As we attempt to synergize IoT systems to leverage resource discovery and remedy some of these challenges, the rising challenges of Quality of Information (QoI) and Quality of Resource (QoR) calibration, render many IoT interoperability attempts far-fetched. We survey a number of challenges in realizing IoT interoperability, and advocate for a uniform view of data management in IoT systems. We delve into three planes that encompass Big Sensed Data (BSD) research directions, presenting a building block for future research efforts in IoT data management.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"26 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132286007","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}
引用次数: 8
Bipartite Grid Partitioning of a Random Geometric Graph 随机几何图的二部网格划分
Zizhen Chen, D. Matula
We investigate the problem of efficient computation of a partition of a Random Geometric Graph (RGG) into a limited number of densely packed bipartite grid subgraphs. The study focuses on the collection of subgraphs each individually having similar size and structure and the union employing most (e.g. over 85%) of the vertices. The residual vertices we seek to minimize are attributed to the inherent variations in densities of the randomly placed vertices and to any shortcomings of our greedy algorithms. RGG's have been extensively employed in recent times to model the deployment of numerous instances of Wireless Sensor Networks (WSN's). The properties investigated in our selected bipartite grid backbones are those deemed most relevant for applications to the foundations of this widely growing field. Distributed algorithms are primarily used to determine backbones. Our results review what backbone grid partitions exist in the data. This provides a metric to measure the effectiveness of any distributed algorithm against an existing optimal result. The visual display of selected backbone grids suggests local algorithm design strategies. Furthermore, these partitions must be efficiently computable for highly scalable computation, e.g. WSN's with 100's of thousands of vertices and millions of edges in the resulting RGG. We consider distributions over a segment of the plane and over the surface of the sphere to model sensor distributions both in limited planar regions, all around the globe or on distant planets.
研究了随机几何图(RGG)划分为有限数量的密集填充二部网格子图的高效计算问题。研究的重点是子图的集合,每个子图都有相似的大小和结构,以及使用大多数(例如超过85%)顶点的联合。我们寻求最小化的剩余顶点归因于随机放置顶点密度的固有变化以及我们贪婪算法的任何缺点。近年来,RGG被广泛用于模拟无线传感器网络(WSN)的部署。在我们选择的二部网格主干中研究的性质是那些被认为与这个广泛发展的领域的基础应用最相关的性质。分布式算法主要用于确定主干。我们的结果回顾了数据中存在哪些骨干网格分区。这提供了一个度量,可以根据现有的最优结果来衡量任何分布式算法的有效性。选取的骨干网格的可视化显示提示了局部算法设计策略。此外,对于高度可扩展的计算,这些分区必须是可有效计算的,例如在生成的RGG中具有数十万个顶点和数百万条边的WSN。我们考虑平面段和球面上的分布,以模拟有限平面区域、全球或遥远行星上的传感器分布。
{"title":"Bipartite Grid Partitioning of a Random Geometric Graph","authors":"Zizhen Chen, D. Matula","doi":"10.1109/DCOSS.2017.31","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.31","url":null,"abstract":"We investigate the problem of efficient computation of a partition of a Random Geometric Graph (RGG) into a limited number of densely packed bipartite grid subgraphs. The study focuses on the collection of subgraphs each individually having similar size and structure and the union employing most (e.g. over 85%) of the vertices. The residual vertices we seek to minimize are attributed to the inherent variations in densities of the randomly placed vertices and to any shortcomings of our greedy algorithms. RGG's have been extensively employed in recent times to model the deployment of numerous instances of Wireless Sensor Networks (WSN's). The properties investigated in our selected bipartite grid backbones are those deemed most relevant for applications to the foundations of this widely growing field. Distributed algorithms are primarily used to determine backbones. Our results review what backbone grid partitions exist in the data. This provides a metric to measure the effectiveness of any distributed algorithm against an existing optimal result. The visual display of selected backbone grids suggests local algorithm design strategies. Furthermore, these partitions must be efficiently computable for highly scalable computation, e.g. WSN's with 100's of thousands of vertices and millions of edges in the resulting RGG. We consider distributions over a segment of the plane and over the surface of the sphere to model sensor distributions both in limited planar regions, all around the globe or on distant planets.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129228452","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
On the Design of Vehicular Virtual Sensors 车载虚拟传感器设计研究
André B. Campolina, Paulo H. L. Rettore, M. Machado, A. Loureiro
Physical sensors are an important part of control systems, especially vehicular control systems. Sensor readings help drivers to control their vehicles as well as their internal systems while keeping a vehicle stable and running. Currently, a modern luxury car carries hundreds of diverse and precise sensors and not all of them are visible to the driver. However, there are phenomena and aspects for which there are no physical sensors available. Virtual sensors combine readings from multiple sensors in order to develop their own output values based on conditions and models, and, eventually, substitute and monitor failing physical sensors, as well as sense complex variables. Designing a virtual sensor is usually a difficult process due to the complexity of the different processing stages it comprises. This work studies the process of creating and prototyping vehicular virtual sensors, describing the development stages and presenting examples of virtual sensors created with a framework developed to facilitate the design process.
物理传感器是控制系统尤其是车载控制系统的重要组成部分。传感器读数帮助驾驶员控制车辆以及内部系统,同时保持车辆稳定运行。目前,一辆现代豪华汽车搭载了数百个不同的、精确的传感器,但并不是所有的传感器都能被司机看到。然而,有些现象和方面没有可用的物理传感器。虚拟传感器结合来自多个传感器的读数,以便根据条件和模型开发自己的输出值,并最终替代和监控失效的物理传感器,以及感知复杂变量。设计一个虚拟传感器通常是一个困难的过程,因为它包含不同的处理阶段的复杂性。这项工作研究了创建和原型车辆虚拟传感器的过程,描述了开发阶段,并展示了创建虚拟传感器的示例,并开发了一个框架,以促进设计过程。
{"title":"On the Design of Vehicular Virtual Sensors","authors":"André B. Campolina, Paulo H. L. Rettore, M. Machado, A. Loureiro","doi":"10.1109/DCOSS.2017.21","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.21","url":null,"abstract":"Physical sensors are an important part of control systems, especially vehicular control systems. Sensor readings help drivers to control their vehicles as well as their internal systems while keeping a vehicle stable and running. Currently, a modern luxury car carries hundreds of diverse and precise sensors and not all of them are visible to the driver. However, there are phenomena and aspects for which there are no physical sensors available. Virtual sensors combine readings from multiple sensors in order to develop their own output values based on conditions and models, and, eventually, substitute and monitor failing physical sensors, as well as sense complex variables. Designing a virtual sensor is usually a difficult process due to the complexity of the different processing stages it comprises. This work studies the process of creating and prototyping vehicular virtual sensors, describing the development stages and presenting examples of virtual sensors created with a framework developed to facilitate the design process.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132076353","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}
引用次数: 8
EdgeCEP: Fully-Distributed Complex Event Processing on IoT Edges EdgeCEP:物联网边缘的全分布式复杂事件处理
Sunyanan Choochotkaew, H. Yamaguchi, T. Higashino, M. Shibuya, T. Hasegawa
In this paper, we propose a general complex event processing (CEP) engine aiming for accomplishing at smart IoT edge devices in a fully distributed manner. We introduce a pseudo-source mechanism to cover a wide range of processing and obsolete prerequisite of source-specification at the same time, along with a brand-new event specification language defined to support relation-based processing. Against cloud-based approaches, our behind-edge approach can prevent data overflow and privacy issues, and fully distributed processing can draw the power of the edge devices. To achieve that in a resource-limited edge environment, we formulate an optimization problem of processing task assignment and stream delivery, and propose a fully-autonomous workload distribution mechanism. A large-scale simulation with a realistic smart-building scenario shows that our proposed method achieves about 6.6 times smaller flow volume and 2 times lower loss rate compared to centralization and is relatively superior to a hop-based distribution approach. Notably, a prototype engine is successfully deployed over an ad-hoc wireless sensor and actuator network through Intel Edison modules in the real environment.
在本文中,我们提出了一种通用复杂事件处理(CEP)引擎,旨在以完全分布式的方式完成智能物联网边缘设备。我们引入了一种伪源机制,同时涵盖了广泛的处理和过时的源规范先决条件,并定义了一种全新的事件规范语言来支持基于关系的处理。与基于云的方法相比,我们的后端方法可以防止数据溢出和隐私问题,并且完全分布式的处理可以利用边缘设备的力量。为了在资源有限的边缘环境下实现这一目标,我们提出了处理任务分配和流交付的优化问题,并提出了一种完全自主的工作负载分配机制。一个具有真实智能建筑场景的大规模模拟表明,我们提出的方法与集中式方法相比,流量减少了6.6倍,损失率降低了2倍,并且相对优于基于跳点的分布方法。值得注意的是,一个原型引擎通过英特尔爱迪生模块在真实环境中成功地部署在自组织无线传感器和执行器网络上。
{"title":"EdgeCEP: Fully-Distributed Complex Event Processing on IoT Edges","authors":"Sunyanan Choochotkaew, H. Yamaguchi, T. Higashino, M. Shibuya, T. Hasegawa","doi":"10.1109/DCOSS.2017.14","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.14","url":null,"abstract":"In this paper, we propose a general complex event processing (CEP) engine aiming for accomplishing at smart IoT edge devices in a fully distributed manner. We introduce a pseudo-source mechanism to cover a wide range of processing and obsolete prerequisite of source-specification at the same time, along with a brand-new event specification language defined to support relation-based processing. Against cloud-based approaches, our behind-edge approach can prevent data overflow and privacy issues, and fully distributed processing can draw the power of the edge devices. To achieve that in a resource-limited edge environment, we formulate an optimization problem of processing task assignment and stream delivery, and propose a fully-autonomous workload distribution mechanism. A large-scale simulation with a realistic smart-building scenario shows that our proposed method achieves about 6.6 times smaller flow volume and 2 times lower loss rate compared to centralization and is relatively superior to a hop-based distribution approach. Notably, a prototype engine is successfully deployed over an ad-hoc wireless sensor and actuator network through Intel Edison modules in the real environment.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125498467","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}
引用次数: 22
Sensor Selection for Heterogeneous Coverage Measures 异构覆盖测量的传感器选择
S. Shamoun, T. Abdelzaher, A. Bar-Noy
We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.
我们考虑传感器的选择以优化多种条件。具体来说,我们将传感器网络建模为一个图,其中加权边表示一个节点预测另一个节点数据的能力。每个节点都与多个数据类型相关联,因此每个数据类型都有链接。目标是最大限度地覆盖所有数据类型。这种方法适用于城市空气质量监测和煤矿空气质量监测等问题。我们首先定义最大化准则,然后讨论如何修改模型和现有算法来解决问题。我们展示了这个问题的重要性,以及我们的方法在综合和现实情况下的质量。
{"title":"Sensor Selection for Heterogeneous Coverage Measures","authors":"S. Shamoun, T. Abdelzaher, A. Bar-Noy","doi":"10.1109/DCOSS.2017.28","DOIUrl":"https://doi.org/10.1109/DCOSS.2017.28","url":null,"abstract":"We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.","PeriodicalId":399222,"journal":{"name":"2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129081331","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
期刊
2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)
全部 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