【作者】 马潇霄；

【导师】 马光思； 赵安军；

【作者基本信息】 西安建筑科技大学 ， 计算机软件理论， 2010， 硕士

【摘要】 自20世纪90年代发展起来的无线传感器网络(Wireless Sensor Networks, WSN)已被广泛应用在环境、医疗及军事等领域中。在许多相关理论和应用研究中,节点定位技术和覆盖控制技术,是WSN网络的重要支撑技术。论文对定位算法QUAD进行了认真分析,针对其仅能在静态拓扑结构中实现节点定位的缺陷,给出了改进算法IQUAD。改进算法以节点更新比为判断标准,借助“重定位机制”分两种情况,在保证网络拓扑真实性的前提下,灵活的实现了动态拓扑中的网络节点定位。论文分析了现有的覆盖控制算法LDCC,针对其仅考虑单一节点能耗的缺点,给出了改进算法ILDCC。改进算法以IQUAD通信协议为基础,综合考虑整个网络的能耗,增加了能量权重判断及合理化的冗余判断。论文分别设计了基于Matlab的仿真实验,分析了具体实验步骤。实验结果表明,改进后的定位算法在动态拓扑结构情况下节点的定位误差降低了10%左右,有效地提高了定位的精度。改进后的覆盖控制算法比原算法提高了网络覆盖率,延长了网络的生存时间20%左右。更多还原

【Abstract】 Science 1990s, this technology has been applied to environmentalology, medicine, military and other fields. In many related theory and application research, nodes localization and coverage control technology is the importance support technology of WSN.This thesis makes an analysis on QUAD first, brings forward IQUAD which focuses on the nodes localization in dynamic net topology. IQUAD is based on the relocation mechanism, distinguishes the localization process as two parts by the update ratio of net nodes, keeps the flexibility and facticity of the result compared with real net topology.As the significant way to saving nodes energy, coverage control improved coverage ratio and prolong survival time of the networks. This thesis analyses LDCC first, brings forward the improved algorithm-ILDCC, which is based on communication protocol of IQUAD, considers energy consumption of the whole networks instead of a single node, adds the judgment of energy weight and a rational redundancy estimate.The simulation experiment is based on Matlab, thesis analyses the specific experimental procedure, and the results show that the location precision is advanced 10% and the networks survival time is prolonged 20%.更多还原