首页 > 最新文献

2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)最新文献

英文 中文
Sensor placement for lifetime maximization in monitoring oil pipelines 在石油管道监测中,传感器放置的寿命最大化
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795204
Yifeng Guo, Fanxin Kong, Dakai Zhu, A. Tosun, Qingxu Deng
Wireless sensor networks (WSNs) have been widely deployed and it is crucial to properly control the energy consumption of the sensor nodes to achieve the maximum WSNs' operation time (i.e., lifetime) as they are normally battery powered. In this paper, for sensor nodes that are utilized to monitor oil pipelines, we study the linear sensor placement problem with the goal of maximizing their lifetime. For a simple equal-distance placement scheme, we first illustrate that the result based on the widely used ideal power model can be misleading (i.e., adding more sensor nodes can improve WSN's lifetime) when compared to that of a realistic power model derived from Tmote Sky sensors. Then, we study equal-power placement schemes and formulate the problem as a MILP (mixed integer linear programming) problem. In addition, two efficient placement heuristics are proposed. The evaluation results show that, even with the Tmote power model, the equal-power placement schemes can improve the WSN's lifetime by up to 29% with properly selected number of sensor nodes, the distance between them and the corresponding transmission power levels. Moreover, one heuristic scheme actually obtains almost the same results as that of MILP, which is optimal. The real deployment in one oil field is also discussed.
无线传感器网络(wsn)已经得到了广泛的应用,由于它们通常是由电池供电的,因此正确控制传感器节点的能量消耗以实现最大的wsn运行时间(即寿命)至关重要。在本文中,对于用于石油管道监测的传感器节点,我们以最大化其使用寿命为目标,研究了线性传感器放置问题。对于一个简单的等距离放置方案,我们首先说明了基于广泛使用的理想功率模型的结果与来自Tmote Sky传感器的现实功率模型的结果相比可能会产生误导(即增加更多的传感器节点可以提高WSN的寿命)。然后,我们研究了等幂布局方案,并将该问题表述为一个混合整数线性规划问题。此外,还提出了两种有效的布局启发式算法。评估结果表明,即使在远程功率模型下,只要选择合适的传感器节点数量、节点之间的距离和相应的发射功率水平,等功率布局方案也可以使WSN的寿命提高29%。此外,有一种启发式方案实际上得到了与MILP几乎相同的结果,并且是最优的。并对某油田的实际应用进行了讨论。
{"title":"Sensor placement for lifetime maximization in monitoring oil pipelines","authors":"Yifeng Guo, Fanxin Kong, Dakai Zhu, A. Tosun, Qingxu Deng","doi":"10.1145/1795194.1795204","DOIUrl":"https://doi.org/10.1145/1795194.1795204","url":null,"abstract":"Wireless sensor networks (WSNs) have been widely deployed and it is crucial to properly control the energy consumption of the sensor nodes to achieve the maximum WSNs' operation time (i.e., lifetime) as they are normally battery powered. In this paper, for sensor nodes that are utilized to monitor oil pipelines, we study the linear sensor placement problem with the goal of maximizing their lifetime. For a simple equal-distance placement scheme, we first illustrate that the result based on the widely used ideal power model can be misleading (i.e., adding more sensor nodes can improve WSN's lifetime) when compared to that of a realistic power model derived from Tmote Sky sensors. Then, we study equal-power placement schemes and formulate the problem as a MILP (mixed integer linear programming) problem. In addition, two efficient placement heuristics are proposed. The evaluation results show that, even with the Tmote power model, the equal-power placement schemes can improve the WSN's lifetime by up to 29% with properly selected number of sensor nodes, the distance between them and the corresponding transmission power levels. Moreover, one heuristic scheme actually obtains almost the same results as that of MILP, which is optimal. The real deployment in one oil field is also discussed.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"132 1","pages":"61-68"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89473658","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}
引用次数: 62
Congestion control for spatio-temporal data in cyber-physical systems 网络物理系统中时空数据的拥塞控制
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795207
Hossein Ahmadi, T. Abdelzaher, Indranil Gupta
Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.
网络物理系统中的数据传播协议必须在协议决策中考虑数据包的重要性。数据的重要性通常不能用静态的优先级值或截止日期来准确地表示,而必须源于物理世界的动态状态。本文提出了一种新的数据采集应用拥塞控制方案,主要有两个方面的贡献。首先,数据包的重要性是通过对估计被监测物理现象的准确性的数据贡献来衡量的。这导致拥塞控制最小化估计误差。其次,我们的协议采用了一种新的机制,即空间聚合,除了时间聚合来控制拥塞。该协议被推广到多个并发应用。我们的方法采用不同粒度的聚合将时空数据从节点传输到基站。聚合粒度是根据传输数据对接收端现象重建的贡献在本地选择的。在受拥塞影响的区域,数据被更积极地汇总以降低数据传输速率,同时为物理现象的估计引入最小的误差。我们将此方案实现为运行在MicaZ motes上的LiteOS中的传输层协议。通过实验,我们表明,该方案消除了拥塞,估计误差比传统的速率控制方法小一个数量级。
{"title":"Congestion control for spatio-temporal data in cyber-physical systems","authors":"Hossein Ahmadi, T. Abdelzaher, Indranil Gupta","doi":"10.1145/1795194.1795207","DOIUrl":"https://doi.org/10.1145/1795194.1795207","url":null,"abstract":"Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"102 1","pages":"89-98"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73700818","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}
引用次数: 36
Automatic abstraction for verification of cyber-physical systems 用于验证网络物理系统的自动抽象
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795197
Robert A. Thacker, K. R. Jones, C. Myers, Hao Zheng
Models of cyber-physical systems are inherently complex since they must represent hardware, software, and the physical environment. Formal verification of these models is often precluded by state explosion. Fortunately, many important properties may only depend upon a relatively small portion of the system being accurately modeled. This paper presents an automatic abstraction methodology that simplifies the model accordingly. Preliminary results on a fault-tolerant temperature sensor are encouraging.
网络物理系统的模型本质上是复杂的,因为它们必须代表硬件、软件和物理环境。这些模型的正式验证常常因状态爆炸而受阻。幸运的是,许多重要的属性可能只依赖于被精确建模的系统中相对较小的一部分。本文提出了一种自动抽象方法,从而简化了模型。一种容错温度传感器的初步结果令人鼓舞。
{"title":"Automatic abstraction for verification of cyber-physical systems","authors":"Robert A. Thacker, K. R. Jones, C. Myers, Hao Zheng","doi":"10.1145/1795194.1795197","DOIUrl":"https://doi.org/10.1145/1795194.1795197","url":null,"abstract":"Models of cyber-physical systems are inherently complex since they must represent hardware, software, and the physical environment. Formal verification of these models is often precluded by state explosion. Fortunately, many important properties may only depend upon a relatively small portion of the system being accurately modeled. This paper presents an automatic abstraction methodology that simplifies the model accordingly. Preliminary results on a fault-tolerant temperature sensor are encouraging.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"21 1","pages":"12-21"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82172733","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}
引用次数: 70
Robustness analysis for the certification of digital controller implementations 数字控制器实现认证的鲁棒性分析
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795209
J. L. Ny, George J. Pappas
Despite recent advances in the field of Networked Control Systems (NCS), the gap between the control design stage and the implementation stage on a physical platform remains significant. The simplifying assumptions made in the analysis of NCS are often not precise enough for realistic embedded control systems, and engineers must resort to time-consuming simulations and multiple redesign and testing phases before the performance of a system is judged adequate. Moreover, simulation-based methods do not typically provide rigorous performance or stability guarantees. We approach the problem of certifying a digital controller implementation from an input-output, robust control perspective. Following a standard method for analyzing sampled-data systems, we view the implementation step as a perturbation of a nominal linear time-invariant model. Nonlinearities and disturbances due to implementation effects are treated as uncertainty blocks and characterized via Integral Quadratic Constraints (IQCs), such as gain bounds. From our modeling discussion emerge some important types of uncertainties. We discuss some new gain bounds for one of them, namely an aperiodic sample-and-hold operator with uncertain sampling times. Two important features of the robust control approach are i) this approach is modular, i.e., the analysis of different uncertainty blocks can be done and refined separately, and the results combined in the study of a complete complex system; ii) the guarantees on the stability and performance of the implemented system can be obtained automatically via efficient computational tools.
尽管网络控制系统(NCS)领域最近取得了进展,但在物理平台上的控制设计阶段和实施阶段之间的差距仍然很大。对于实际的嵌入式控制系统,NCS分析中所做的简化假设往往不够精确,工程师必须借助于耗时的模拟和多次重新设计和测试阶段,才能判断系统的性能是否足够。此外,基于仿真的方法通常不能提供严格的性能或稳定性保证。我们从输入输出、鲁棒控制的角度来处理验证数字控制器实现的问题。遵循分析采样数据系统的标准方法,我们将实现步骤视为标称线性时不变模型的扰动。非线性和由实现效应引起的干扰被视为不确定性块,并通过积分二次约束(iqc)(如增益边界)来表征。从我们的建模讨论中出现了一些重要类型的不确定性。我们讨论了其中一种具有不确定采样时间的非周期采样保持算子的增益边界。鲁棒控制方法的两个重要特点是:1)该方法是模块化的,即可以对不同的不确定性块进行分析和细化,并将结果结合在一个完整的复杂系统的研究中;Ii)所实施系统的稳定性和性能保证可以通过高效的计算工具自动获得。
{"title":"Robustness analysis for the certification of digital controller implementations","authors":"J. L. Ny, George J. Pappas","doi":"10.1145/1795194.1795209","DOIUrl":"https://doi.org/10.1145/1795194.1795209","url":null,"abstract":"Despite recent advances in the field of Networked Control Systems (NCS), the gap between the control design stage and the implementation stage on a physical platform remains significant. The simplifying assumptions made in the analysis of NCS are often not precise enough for realistic embedded control systems, and engineers must resort to time-consuming simulations and multiple redesign and testing phases before the performance of a system is judged adequate. Moreover, simulation-based methods do not typically provide rigorous performance or stability guarantees. We approach the problem of certifying a digital controller implementation from an input-output, robust control perspective. Following a standard method for analyzing sampled-data systems, we view the implementation step as a perturbation of a nominal linear time-invariant model. Nonlinearities and disturbances due to implementation effects are treated as uncertainty blocks and characterized via Integral Quadratic Constraints (IQCs), such as gain bounds. From our modeling discussion emerge some important types of uncertainties. We discuss some new gain bounds for one of them, namely an aperiodic sample-and-hold operator with uncertain sampling times. Two important features of the robust control approach are i) this approach is modular, i.e., the analysis of different uncertainty blocks can be done and refined separately, and the results combined in the study of a complete complex system; ii) the guarantees on the stability and performance of the implemented system can be obtained automatically via efficient computational tools.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"59 1","pages":"99-108"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85979749","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}
引用次数: 11
A framework for the safe interoperability of medical devices in the presence of network failures 在存在网络故障的情况下,用于医疗设备安全互操作性的框架
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795215
Cheolgi Kim, Mu Sun, Sibin Mohan, H. Yun, L. Sha, T. Abdelzaher
There exists a growing need for automated interoperability among medical devices in modern healthcare systems. This requirement is not just for convenience, but to prevent the possibility of errors due to the complexity of interactions between the devices and human operators. Hence, a system supporting such interoperability is supposed to provide the means to interconnect distributed medial devices in an open space, so must be designed to account for network failures. In this paper, we introduce a generic framework, the Network-Aware Supervisory System (NASS) to integrate medical devices into such a clinical interoperability system that uses real networks. It provides a development environment, in which medical-device supervisory logic can be developed based on the assumptions of an ideal, robust network. A case study shows that the NASS framework provides the same procedural effectiveness as the original logic based on the ideal network model but with protection against real-world network failures.
在现代医疗保健系统中,医疗设备之间的自动化互操作性需求日益增长。这一要求不仅是为了方便,而且是为了防止由于设备与人工操作员之间交互的复杂性而产生错误的可能性。因此,支持这种互操作性的系统应该提供在开放空间中互连分布式医疗设备的方法,因此必须设计为考虑网络故障。在本文中,我们引入了一个通用框架,即网络感知监控系统(NASS),将医疗设备集成到使用真实网络的临床互操作系统中。它提供了一个开发环境,在该环境中,可以根据理想的、健壮的网络假设开发医疗设备监控逻辑。一个案例研究表明,NASS框架提供了与基于理想网络模型的原始逻辑相同的程序有效性,但具有对现实网络故障的保护。
{"title":"A framework for the safe interoperability of medical devices in the presence of network failures","authors":"Cheolgi Kim, Mu Sun, Sibin Mohan, H. Yun, L. Sha, T. Abdelzaher","doi":"10.1145/1795194.1795215","DOIUrl":"https://doi.org/10.1145/1795194.1795215","url":null,"abstract":"There exists a growing need for automated interoperability among medical devices in modern healthcare systems. This requirement is not just for convenience, but to prevent the possibility of errors due to the complexity of interactions between the devices and human operators. Hence, a system supporting such interoperability is supposed to provide the means to interconnect distributed medial devices in an open space, so must be designed to account for network failures. In this paper, we introduce a generic framework, the Network-Aware Supervisory System (NASS) to integrate medical devices into such a clinical interoperability system that uses real networks. It provides a development environment, in which medical-device supervisory logic can be developed based on the assumptions of an ideal, robust network. A case study shows that the NASS framework provides the same procedural effectiveness as the original logic based on the ideal network model but with protection against real-world network failures.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"80 1","pages":"149-158"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74591588","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
Design of cooperative vehicle safety systems based on tight coupling of communication, computing and physical vehicle dynamics 基于通信、计算和车辆物理动力学紧密耦合的协同车辆安全系统设计
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795217
Y. P. Fallah, Ching-Ling Huang, R. Sengupta, H. Krishnan
One of the main characteristics of a Cyber Physical System (CPS) is the tight coupling of the computing and communications aspects of the system with its physical dynamics. In this paper, we examine this characteristic for a cooperative vehicle safety (CVS) system, and identify how the design and operation of such CPSs should consider this tight coupling. In CVS systems, vehicles broadcast their physical state information over a shared wireless network to allow their neighbors to track them and predict possible collisions. The physical dynamics of vehicle movement and the required accuracy from tracking process dictate certain load on the network. The network performance is directly affected by the amount of offered load, and in turn directly affects the tracking process and its required load. The tight mutual dependence of physical dynamics of vehicle (physical component), estimation/tracking process and communication process (cyber components) require a new look at how such systems are designed and operated. We consider these factors and propose methods to simplify the design procedure for such tightly coupled systems. The method includes modeling the subcomponent of the CPS and devising interaction and control algorithms to operate them. The proposed methods are compared with methods based on separate design of components that deal with physical and cyber aspects. Through simulation experiments we show significant gains in performance when CPS design considerations are respected.
网络物理系统(CPS)的主要特征之一是系统的计算和通信方面与其物理动力学的紧密耦合。在本文中,我们研究了合作车辆安全(CVS)系统的这一特性,并确定了这种cps的设计和运行应该如何考虑这种紧密耦合。在CVS系统中,车辆通过共享的无线网络广播它们的物理状态信息,以允许它们的邻居跟踪它们并预测可能发生的碰撞。车辆运动的物理动力学和跟踪过程所要求的精度决定了网络上一定的负荷。提供的负载数量直接影响网络性能,反过来又直接影响跟踪过程及其所需的负载。车辆的物理动力学(物理组件)、估计/跟踪过程和通信过程(网络组件)之间的紧密相互依赖要求对这些系统的设计和操作进行新的审视。我们考虑了这些因素,并提出了简化这种紧密耦合系统的设计过程的方法。该方法包括对CPS的子组件进行建模,并设计交互和控制算法来操作它们。将所提出的方法与基于物理和网络方面的组件单独设计的方法进行了比较。通过仿真实验,我们发现当CPS设计考虑得到尊重时,性能显著提高。
{"title":"Design of cooperative vehicle safety systems based on tight coupling of communication, computing and physical vehicle dynamics","authors":"Y. P. Fallah, Ching-Ling Huang, R. Sengupta, H. Krishnan","doi":"10.1145/1795194.1795217","DOIUrl":"https://doi.org/10.1145/1795194.1795217","url":null,"abstract":"One of the main characteristics of a Cyber Physical System (CPS) is the tight coupling of the computing and communications aspects of the system with its physical dynamics. In this paper, we examine this characteristic for a cooperative vehicle safety (CVS) system, and identify how the design and operation of such CPSs should consider this tight coupling. In CVS systems, vehicles broadcast their physical state information over a shared wireless network to allow their neighbors to track them and predict possible collisions. The physical dynamics of vehicle movement and the required accuracy from tracking process dictate certain load on the network. The network performance is directly affected by the amount of offered load, and in turn directly affects the tracking process and its required load. The tight mutual dependence of physical dynamics of vehicle (physical component), estimation/tracking process and communication process (cyber components) require a new look at how such systems are designed and operated. We consider these factors and propose methods to simplify the design procedure for such tightly coupled systems. The method includes modeling the subcomponent of the CPS and devising interaction and control algorithms to operate them. The proposed methods are compared with methods based on separate design of components that deal with physical and cyber aspects. Through simulation experiments we show significant gains in performance when CPS design considerations are respected.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"12 1","pages":"159-167"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85000802","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}
引用次数: 75
A cyber-physical systems approach to energy management in data centers 数据中心能源管理的网络物理系统方法
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795218
L. Parolini, N. Tolia, B. Sinopoli, B. Krogh
This paper presents a new control strategy for data centers that aims to optimize the trade-off between maximizing the payoff from the provided quality of computational services and minimizing energy costs for computation and cooling. The data center is modeled as two interacting dynamic networks: a computational (cyber) network representing the distribution and flow of computational tasks, and a thermal (physical) network characterizing the distribution and flow of thermal energy. To make the problem tractable, the control architecture is decomposed hierarchically according to time-scales in the thermal and computational network dynamics, and spatially, reflecting weak coupling between zones in the data center. Simulation results demonstrate the effectiveness of the proposed coordinated control strategy relative to traditional approaches in which the cyber and physical resources are controlled independently.
本文提出了一种新的数据中心控制策略,旨在优化从所提供的计算服务质量中获得最大收益和最小化计算和冷却的能源成本之间的权衡。数据中心被建模为两个相互作用的动态网络:一个是表示计算任务分布和流动的计算(网络)网络,另一个是表征热能分布和流动的热(物理)网络。为了使问题易于处理,控制体系结构在热动力学和计算网络动力学上按时间尺度分层分解,并在空间上反映数据中心区域之间的弱耦合。仿真结果表明,相对于网络资源和物理资源独立控制的传统方法,所提出的协调控制策略是有效的。
{"title":"A cyber-physical systems approach to energy management in data centers","authors":"L. Parolini, N. Tolia, B. Sinopoli, B. Krogh","doi":"10.1145/1795194.1795218","DOIUrl":"https://doi.org/10.1145/1795194.1795218","url":null,"abstract":"This paper presents a new control strategy for data centers that aims to optimize the trade-off between maximizing the payoff from the provided quality of computational services and minimizing energy costs for computation and cooling. The data center is modeled as two interacting dynamic networks: a computational (cyber) network representing the distribution and flow of computational tasks, and a thermal (physical) network characterizing the distribution and flow of thermal energy. To make the problem tractable, the control architecture is decomposed hierarchically according to time-scales in the thermal and computational network dynamics, and spatially, reflecting weak coupling between zones in the data center. Simulation results demonstrate the effectiveness of the proposed coordinated control strategy relative to traditional approaches in which the cyber and physical resources are controlled independently.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"60 1","pages":"168-177"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74394741","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}
引用次数: 97
Mathematical equations as executable models of mechanical systems 作为机械系统可执行模型的数学方程
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795196
A. Zhu, Edwin M. Westbrook, Jun Inoue, Alexandre Chapoutot, Cherif R. Salama, Marisa Linnea Peralta, T. Martin, Walid M. Taha, M. O'Malley, Robert Cartwright, A. Ames, R. Bhattacharya
Cyber-physical systems comprise digital components that directly interact with a physical environment. Specifying the behavior desired of such systems requires analytical modeling of physical phenomena. Similarly, testing them requires simulation of continuous systems. While numerous tools support later stages of developing simulation codes, there is still a large gap between analytical modeling and building running simulators. This gap significantly impedes the ability of scientists and engineers to develop novel cyber-physical systems. We propose bridging this gap by automating the mapping from analytical models to simulation codes. Focusing on mechanical systems as an important class of physical systems, we study the form of analytical models that arise in this domain, along with the process by which domain experts map them to executable codes. We show that the key steps needed to automate this mapping are 1) a light-weight analysis to partially direct equations, 2) a binding-time analysis, and 3) symbolic differentiation. In addition to producing a prototype modeling environment, we highlight some limitations in the state of the art in tool support of simulation, and suggest ways in which some of these limitations could be overcome.
网络物理系统包括直接与物理环境交互的数字组件。具体说明这种系统所期望的行为需要对物理现象进行分析建模。同样,测试它们需要对连续系统进行模拟。虽然有许多工具支持开发仿真代码的后期阶段,但是在分析建模和构建运行仿真器之间仍然存在很大的差距。这一差距极大地阻碍了科学家和工程师开发新型网络物理系统的能力。我们建议通过从分析模型到仿真代码的自动化映射来弥合这一差距。关注机械系统作为物理系统的重要类别,我们研究了在这个领域中出现的分析模型的形式,以及领域专家将它们映射到可执行代码的过程。我们表明,自动化这种映射所需的关键步骤是:1)对部分直接方程进行轻量级分析,2)绑定时间分析,以及3)符号微分。除了生成原型建模环境之外,我们还强调了仿真工具支持方面的一些限制,并提出了克服这些限制的方法。
{"title":"Mathematical equations as executable models of mechanical systems","authors":"A. Zhu, Edwin M. Westbrook, Jun Inoue, Alexandre Chapoutot, Cherif R. Salama, Marisa Linnea Peralta, T. Martin, Walid M. Taha, M. O'Malley, Robert Cartwright, A. Ames, R. Bhattacharya","doi":"10.1145/1795194.1795196","DOIUrl":"https://doi.org/10.1145/1795194.1795196","url":null,"abstract":"Cyber-physical systems comprise digital components that directly interact with a physical environment. Specifying the behavior desired of such systems requires analytical modeling of physical phenomena. Similarly, testing them requires simulation of continuous systems. While numerous tools support later stages of developing simulation codes, there is still a large gap between analytical modeling and building running simulators. This gap significantly impedes the ability of scientists and engineers to develop novel cyber-physical systems.\u0000 We propose bridging this gap by automating the mapping from analytical models to simulation codes. Focusing on mechanical systems as an important class of physical systems, we study the form of analytical models that arise in this domain, along with the process by which domain experts map them to executable codes. We show that the key steps needed to automate this mapping are 1) a light-weight analysis to partially direct equations, 2) a binding-time analysis, and 3) symbolic differentiation. In addition to producing a prototype modeling environment, we highlight some limitations in the state of the art in tool support of simulation, and suggest ways in which some of these limitations could be overcome.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"73 1","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83973214","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}
引用次数: 43
(CPS)^2: integration of center pivot systems with wireless underground sensor networks for autonomous precision agriculture (CPS)^2:自主精准农业的中心枢纽系统与无线地下传感器网络的集成
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795206
Agnelo R. Silva, M. Vuran
Precision agriculture (PA) refers to a series of practices and tools necessary to correctly evaluate farming needs and a high density of soil sensors is an essential part of this effort. The accuracy and effectiveness of PA solutions are highly dependent on accurate and timely analysis of the soil conditions. Traditional soil measurements techniques, however, do not provide real-time data and hence, cannot fully satisfy these requirements. Moreover, the use of wired sensors, which usually must be installed and removed frequently, impacts the deployment of a high density of sensor nodes for a certain area. In this paper, a novel cyber-physical system (CPS) is developed through the integration of center pivot systems with wireless underground sensor networks, i.e., (CPS)2 for precision agriculture (PA). The Wireless Underground Sensor Networks (WUSNs) consist of wirelessly connected underground sensor nodes that communicate untethered through soil. A CP provides one of the highest efficient irrigation solutions for agriculture and the integration of WUSNs with the CP structure can provide autonomous irrigation capabilities that are driven by the physical world, i.e., conditions of the soil. However, the wireless communication channel for the soil-air path is significantly affected by many spatio-temporal aspects, such as the location and burial depth of the sensors, the soil texture and moisture, the vegetation canopy, and also the speed of the center pivot engine. Due to the high number of real-time parameters to be considered, a cyber-physical system (CPS) must be developed. In this paper, as a proof-of-concept, the results of empirical experiments with these components are provided. The main characteristics of a precision agriculture CPS are highlighted as a result of the experiments realized with a WUSN built on top of a real-life center pivot system. The experiment results show that the concept of (CPS)2 is feasible and can be made highly reliable using commodity wireless sensor motes. Moreover, it is shown that the realization of (CPS)2 requires non-trivial management due to stochastic real-time communication constraints. Accordingly, guidelines for the development of an efficient (CPS)2 solution are provided. To the best of our knowledge, this is the first work that considers a CPS solution based on WUSNs for precision agriculture.
精准农业(PA)是指正确评估农业需求所需的一系列实践和工具,高密度的土壤传感器是这一努力的重要组成部分。PA解决方案的准确性和有效性高度依赖于准确和及时的土壤条件分析。然而,传统的土壤测量技术不能提供实时数据,因此不能完全满足这些要求。此外,有线传感器的使用通常必须频繁地安装和拆卸,这影响了在一定区域内高密度传感器节点的部署。本文通过将中心支点系统与无线地下传感器网络集成,开发了一种新型的信息物理系统(CPS),即用于精准农业(PA)的(CPS)2。无线地下传感器网络(WUSNs)由无线连接的地下传感器节点组成,通过土壤进行不受限制的通信。CP为农业提供了最高效的灌溉解决方案之一,将wusn与CP结构相结合可以提供由物理世界(即土壤条件)驱动的自主灌溉能力。然而,土壤-空气路径的无线通信信道受到许多时空因素的显著影响,如传感器的位置和埋深、土壤质地和湿度、植被冠层以及中心枢轴发动机的速度。由于需要考虑大量的实时参数,因此必须开发一种网络物理系统(CPS)。在本文中,作为概念证明,提供了这些组件的实证实验结果。通过建立在现实生活中心支点系统之上的WUSN实现的实验,突出了精准农业CPS的主要特征。实验结果表明,(CPS)2的概念是可行的,并且可以使用商用无线传感器模块实现高可靠性。此外,由于随机实时通信约束,(CPS)2的实现需要非平凡的管理。因此,本文提供了开发高效(CPS)2解决方案的指导方针。据我们所知,这是第一个考虑基于WUSNs的精准农业CPS解决方案的工作。
{"title":"(CPS)^2: integration of center pivot systems with wireless underground sensor networks for autonomous precision agriculture","authors":"Agnelo R. Silva, M. Vuran","doi":"10.1145/1795194.1795206","DOIUrl":"https://doi.org/10.1145/1795194.1795206","url":null,"abstract":"Precision agriculture (PA) refers to a series of practices and tools necessary to correctly evaluate farming needs and a high density of soil sensors is an essential part of this effort. The accuracy and effectiveness of PA solutions are highly dependent on accurate and timely analysis of the soil conditions. Traditional soil measurements techniques, however, do not provide real-time data and hence, cannot fully satisfy these requirements. Moreover, the use of wired sensors, which usually must be installed and removed frequently, impacts the deployment of a high density of sensor nodes for a certain area. In this paper, a novel cyber-physical system (CPS) is developed through the integration of center pivot systems with wireless underground sensor networks, i.e., (CPS)2 for precision agriculture (PA). The Wireless Underground Sensor Networks (WUSNs) consist of wirelessly connected underground sensor nodes that communicate untethered through soil. A CP provides one of the highest efficient irrigation solutions for agriculture and the integration of WUSNs with the CP structure can provide autonomous irrigation capabilities that are driven by the physical world, i.e., conditions of the soil. However, the wireless communication channel for the soil-air path is significantly affected by many spatio-temporal aspects, such as the location and burial depth of the sensors, the soil texture and moisture, the vegetation canopy, and also the speed of the center pivot engine. Due to the high number of real-time parameters to be considered, a cyber-physical system (CPS) must be developed. In this paper, as a proof-of-concept, the results of empirical experiments with these components are provided. The main characteristics of a precision agriculture CPS are highlighted as a result of the experiments realized with a WUSN built on top of a real-life center pivot system. The experiment results show that the concept of (CPS)2 is feasible and can be made highly reliable using commodity wireless sensor motes. Moreover, it is shown that the realization of (CPS)2 requires non-trivial management due to stochastic real-time communication constraints. Accordingly, guidelines for the development of an efficient (CPS)2 solution are provided. To the best of our knowledge, this is the first work that considers a CPS solution based on WUSNs for precision agriculture.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"85 1","pages":"79-88"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76666541","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}
引用次数: 57
Toward power optimization for communication failure recovery in Body Sensor Networks 人体传感器网络中通信故障恢复的功率优化研究
Pub Date : 2010-04-13 DOI: 10.1145/1795194.1795222
Vitali Loseu, Hassan Ghasemzadeh, R. Jafari
Body Sensor Networks (BSNs) have proven effective in improving quality of medical services by providing continuous and ambulatory healthcare monitoring. Realistic system often employ collaborative sensor models. Due to the data interdependencies, brief unavailability of a small portion of data can invalidate a whole period of observation. To address this issue we present our ongoing research on minimum energy cost recovery from link failures.
身体传感器网络(BSNs)通过提供连续和流动的医疗保健监测,已被证明在提高医疗服务质量方面是有效的。现实系统通常采用协同传感器模型。由于数据的相互依赖性,一小部分数据的短暂不可用可能使整个观测期无效。为了解决这个问题,我们提出了我们正在进行的关于从链路故障中恢复最小能源成本的研究。
{"title":"Toward power optimization for communication failure recovery in Body Sensor Networks","authors":"Vitali Loseu, Hassan Ghasemzadeh, R. Jafari","doi":"10.1145/1795194.1795222","DOIUrl":"https://doi.org/10.1145/1795194.1795222","url":null,"abstract":"Body Sensor Networks (BSNs) have proven effective in improving quality of medical services by providing continuous and ambulatory healthcare monitoring. Realistic system often employ collaborative sensor models. Due to the data interdependencies, brief unavailability of a small portion of data can invalidate a whole period of observation. To address this issue we present our ongoing research on minimum energy cost recovery from link failures.","PeriodicalId":6619,"journal":{"name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","volume":"70 1","pages":"198"},"PeriodicalIF":0.0,"publicationDate":"2010-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84597714","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
期刊
2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)
全部 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