Coverage and Exposure Paths in Wireless Sensor Networks
黄刘生, 徐宏力, 汪炀, 吴俊敏, 李虹 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2006
无线传感器网络提出了象本地化那样的很多个挑战性的问题，推广并且追踪，等等。有趣的问题之一为传感器网络是范围和暴露路径的计算。这篇论文论述一个充分局部性的算法解决 Meguerdichian 等首先引入的最糟的范围问题。传感器网络的节点合作仅仅由一个跳跃邻居构造最糟的范围路径“罪恶形成，因此避免巨大的通讯并且保存精力。建议算法的正确性在察觉到下面正式被证明减少的模型。而且，这个算法能容易被扩大也与本地信息解决最小的暴露问题。