传感器网络的分布式导航算法
网络与互联网体系结构
2007-05-23 v1 分布式、并行与集群计算
数据结构与算法
摘要
我们提出了高效的分布式算法，以帮助用户穿过被传感器覆盖的地理区域进行导航。传感器探测其位置的危险水平，我们利用这一信息为用户通过传感器场找到安全路径。传统的分布式导航算法依赖于将整个网络的数据包进行洪水传播，以查找最佳安全路径。为减少通信开销，我们引入了骨架图的概念，这是一种稀疏的真实传感器网络通信图的子集。通过使用骨架图，我们展示了在大大降低通信成本的情况下，能够找到近似的安全路径。我们给出了对近似质量的紧密理论保证，并通过仿真实验，显示了在现实感知器网络情境下的算法效果。
引用
@article{arxiv.cs/0512060,
title = {Distributed Navigation Algorithms for Sensor Networks},
author = {Chiranjeeb Buragohain and Divyakant Agrawal and Subhash Suri},
journal= {arXiv preprint arXiv:cs/0512060},
year = {2007}
}
备注
To Appear in INFOCOM 2006