首页> 外文会议>International workshop on structural health monitoring >Distributed Smart Sensing on the Fly: Dynamic Task Allocation in Wireless Sensor Networks
【24h】

Distributed Smart Sensing on the Fly: Dynamic Task Allocation in Wireless Sensor Networks

机译:实时分布式智能传感:无线传感器网络中的动态任务分配

获取原文

摘要

Structural health monitoring (SHM) applications generally utilise high sampling rates, which the low-power wireless protocols used for mesh networking are not well equipped to handle. This makes the deployment of low-power wireless sensor networks for SHM a challenging problem, as the transmission of raw data is slow, depleting battery life quickly. Smart sensing approaches try to overcome this by processing data at the sensor nodes. Most such approaches are preprogrammed and, static. This causes two major issues First, the application logic cannot be easily modified after deployment. Secondly, there is limited ability to adapt to changes in the environment or degradation of hardware To address these problems we have developed a smart wireless sensor network system which allow users to specify and submit their sampling and computational logic on the fly in python through their web browser in a MapReduce style syntax. The computational tasks,specified by users are modelled by the system as a directed acyclic graph (DAG). For every operator node in this graph we predict the computational work required, and for every edge we predict the volume of data to be transmitted. We also track the computational capabilities and wireless-connectivity of every sensor node. Combining these, we formulate and solve an integer linear programming problem to optimally allocate tasks to nodes in the network. Through simulation, we demonstrate how this approach reduces power usage for typical SHM applications, and offers robustness and resilience under varying wireless connectivity and node processor speeds.
机译:结构健康监测(SHM)应用程序通常利用高采样率,而网状网络中使用的低功耗无线协议则无法很好地处理这些采样率。由于原始数据的传输速度很慢,因此电池寿命很快耗尽,因此,针对SHM的低功率无线传感器网络的部署成为一个具有挑战性的问题。智能感测方法试图通过在传感器节点处处理数据来克服这一问题。大多数这样的方法是预编程的,并且是静态的。这导致两个主要问题:首先,部署后无法轻松修改应用程序逻辑。其次,适应环境变化或硬件降级的能力有限。为解决这些问题,我们开发了一个智能无线传感器网络系统,该系统允许用户通过python动态指定并提交其采样和计算逻辑。 MapReduce样式语法的浏览器。用户指定的计算任务由系统建模为有向无环图(DAG)。对于此图中的每个运算符节点,我们可以预测所需的计算工作,对于每个边缘,我们可以预测要传输的数据量。我们还跟踪每个传感器节点的计算能力和无线连接性。结合这些,我们制定并解决了整数线性规划问题,以将任务最佳地分配给网络中的节点。通过仿真,我们演示了这种方法如何减少典型SHM应用的功耗,并在变化的无线连接性和节点处理器速度下提供鲁棒性和弹性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号