可扩展、全分布式的基于连通度定位算法在无线传感器网络中的研究与实现

• 作 者: 燕春 陈强 齐炜
• 出 处: 硅谷
• 发表日期: 2012年9期
• 关键词: 连通度 定位算法 无线传感器

　　摘要：提出一种全新的基于无线传感器网络中节点之间连通度的定位算法。该算法适用于大规模的非均匀分布的无线传感器网络。与现有的基于连通度定位算法不同的是，提出的算法是完全分布式的。传感器节点只需要得到邻居节点的信息既能进行自定位。这一算法具有较高的扩展性、有限的误差放大率和呈线性增长的计算量等优点。本算法不仅在理论上得到有效地证明，同时在实验环境中也有比较好的性能。
　　关键词：连通度；定位算法；无线传感器
　　中图分类号：TP 文献标识码：A 文章编号：1671—7597（2012）0510097—01