无线定位的守卫部署
摘要：在安全无线网络的推动下，我们考虑了一个问题，即放置固定定位器，使移动通信设备能够证明它们属于一个由多边形内部定义的安全区域。每个定位器都可以看到平面上的一个无限楔形，如果设备位于一组定位器的楔形内，且这组定位器的共同交点不包含多边形外部的任何点，则设备可以证明自己属于安全区域。这个模型导致了一类广泛的新型艺术画廊类型问题，我们提供了上下界。
作者：David Eppstein, Michael T. Goodrich, Nodari Sitchinava
论文ID：cs/0603057
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23