arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.3396cs.ROcs.SYeess.SY
收藏

检测机器人与传感器网络中的分离

Detecting Separation in Robotic and Sensor Networks

Aerospace Engineering, University of Florida, Gainesville, FL.;Engineering, Texas A\&M University, College Station, TX.;Dept. of Aerospace Engineering, Texas A\&M University, College Station, TX.

Chenda Liao, Harshavardhan Chenji, Prabir Barooah, Radu Stoleru, Tamás Kalmár-Nagy

AI总结:

针对机器人与传感器网络中节点与基站可能因移动或故障而分离的问题,提出一种基于平均化方案的分布式算法,通过监测节点状态收敛性来检测永久性分离。

摘要:

本文考虑在机器人与传感器网络中监测检测代理与基站分离的问题。这种分离可能由代理的移动和/或故障引起。在静态网络中,分离/切断检测可以通过节点与基站之间传递消息来实现,但对于高移动性网络,由于路由不断变化,这种解决方案不切实际。我们提出了一种分布式算法来检测与基站的分离。该算法包括一个平均化方案,其中每个节点通过与其当前邻居通信来更新一个标量状态。我们证明,如果一个节点永久性地与基站断开连接,其状态收敛到$0$。如果一个节点在平均意义上与基站连接,即使在任何时刻都不连接,我们证明其状态的期望值收敛到一个正数。因此,节点可以通过监测其状态来检测是否已与基站分离。通过仿真、实际系统实现以及涉及静态和移动网络的实验,验证了所提算法的有效性。

英文摘要:

In this paper we consider the problem of monitoring detecting separation of agents from a base station in robotic and sensor networks. Such separation can be caused by mobility and/or failure of the agents. While separation/cut detection may be performed by passing messages between a node and the base in static networks, such a solution is impractical for networks with high mobility, since routes are constantly changing. We propose a distributed algorithm to detect separation from the base station. The algorithm consists of an averaging scheme in which every node updates a scalar state by communicating with its current neighbors. We prove that if a node is permanently disconnected from the base station, its state converges to $0$. If a node is connected to the base station in an average sense, even if not connected in any instant, then we show that the expected value of its state converges to a positive number. Therefore, a node can detect if it has been separated from the base station by monitoring its state. The effectiveness of the proposed algorithm is demonstrated through simulations, a real system implementation and experiments involving both static as well as mobile networks.

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

↑