arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.3384cs.DC
收藏

一种分布式传感器网络的边界近似算法

A Boundary Approximation Algorithm for Distributed Sensor Networks

Michael I. Ham, Marko A. Rodriguez

摘要:

我们提出了一种算法,在本地链接的传感器网络与远程监控站进行通信的边界近似。德洛内三角剖分和沃罗诺伊图分别用于生成传感器通信网络和定义传感器之间的边界段。该算法通过在传感器网络内执行分散式计算来近似边界,从而减少了远程站通信。此外,该算法根据相邻传感器读数之间的差异而不是绝对传感器值来识别边界。的带宽消耗的算法的分析,并比较两个天真的方法。所提出的算法减少了远程通信的量(与朴素的方法相比),并在具有更多节点的网络中变得越来越有用。

英文摘要:

We present an algorithm for boundary approximation in locally-linked sensor networks that communicate with a remote monitoring station. Delaunay triangulations and Voronoi diagrams are used to generate a sensor communication network and define boundary segments between sensors, respectively. The proposed algorithm reduces remote station communication by approximating boundaries via a decentralized computation executed within the sensor network. Moreover, the algorithm identifies boundaries based on differences between neighboring sensor readings, and not absolute sensor values. An analysis of the bandwidth consumption of the algorithm is presented and compared to two naive approaches. The proposed algorithm reduces the amount of remote communication (compared to the naive approaches) and becomes increasingly useful in networks with more nodes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑