网学网其他类别编辑为广大网友搜集整理了:传感器网络中的覆盖问题研究绩等信息,祝愿广大网友取得需要的信息,参考学习。
客服咨询,网学网竭诚为您服务,本站永久域名:myeducs.cn |
3.2.1 节能覆盖 由于传感器节点自身体积较小,电池能量资源有限,如何保证大规模网络环境下传感器节点能量的有效使用就成为一项重要研究内容,它直接影响到整个网络生存时间能否充分延长。节能覆盖的主要手段包括:(1)优化节点调度,延长网络寿命。(2)优化网络的动态拓扑结构提供充分覆盖监测。 3.2.4 目标定位覆盖 在一些特殊情况下,传感器网络覆盖配置带来的是目标定位问题,称此时的覆盖为目标定位覆盖。例如在网格条件下,网络的目标定位问题就变成如何及时查询出目标所在网格被哪些传感器节点所覆盖。 3.3 小结 本章对传感器网络中的覆盖问题进行了描述,并基于配置方式和应用属性,分别对传感器网络中的覆盖问题进行了分类介绍。其中,传感器网络中配置方式和相关应用属性两种分类方法既有各自特殊的分类角度,又有具体研究内容上的重叠。 4.3算法性能分析 定理3:算法ETP-RCDA可以正确判断区域内的点是否存在k-覆盖。 证明:算法ETP-RCDA中,Step1求得了区域P的外接最小矩形,Step2正确求得区域P的正三角形剖分。Step3中,由定理2可知,以正三角形的中心为圆心,r为半径构造的圆,以该圆上或圆内的任意点为圆心,R为半径所构造圆均可以覆盖该正三角形。显然,通过判定每个正三角形所构造的,以其中心为圆心,r为半径的圆内所包含传感器个数m,即可判定该正三角形能否被k-覆盖。若m<k,则该正三角形可能无法被k-覆盖,算法结束。反之,因为以其中心为圆心,以r为半径的圆内所包含传感器个数大于等于k,而每个传感器节点的覆盖半径为R,因此该正三角形一定被k-覆盖。 |
本站发布的计算机毕业设计均是完整无错的全套作品,包含开题报告+程序+论文+源代码+翻译+答辩稿PPT |
本文选自计算机毕业设计http://myeducs.cn |