无线传感器网络第二章.ppt

第2章;2.1网络结构无线传感器网络拓扑结构;2. 分级网络结构;3. 混合网络结构;4. Mesh网络结构; 如图2-6所示，采用分级网络结构技术可使Mesh网络路由设计要简单得多，由于一些数据处理可以在每个分级的层次里面完成，因而比较适合于无线传感器网络的分布式信号处埋和决策。;2.2 无线传感器网络覆盖; 无线传感器网络覆盖相关的两个计算几何问题。 第一个就是艺术馆问题(Art Gallery Problem)。设想艺术馆的业主想在馆内放置照相机，以便能够预防小偷盗窃。关于实现这个想法存在两个问题需要回答：首先就是到底需要多少台相机；其次，这些相机应当放置在哪些地方才能保证馆内每个点至少被一台相机监视到。假定相机可以有3600的视角而且可以极大速度旋转，相机可以监视任何位置，视线不受影响。; 问题优化要实现的目标就是所需相机的数目应该最小化，在这个问题当中，艺术馆通常建模成一个二维平面的简单多边形。如图2-7所示是将一个简单多边形用三角测量法拆分的例子，放置两个监视相机足以覆盖整个艺术馆。尽管这个问题在二维平面可以得到最优解，然而扩展到三维空间，这个问题就变成了NP-hard问题了。 图2-7多边形的三角测量法及监视相机的位置配置; 另外一个与无线