无线传感器网络能量有效空间索引构建方法研究及应用
发布时间：2019-06-06 15:15
【摘要】：无线传感器网络中的节点通过连接到物理世界进行监测和收集数据，使用多跳的路由协议进行通信和数据传递。传感器网络由于包含了大量传感器节点，因此为用户感兴趣的区域提供了机会进行信息监测。本文在分析传感器网络和空间索引技术的基础上，，集中于研究传感器节点的偏斜分布和能量有限两个方面，并设计能量有效空间索引机制搜索处于偏斜分布的传感器节点，本文的主要贡献包括以下3个方面： （1）通过对无线传感器网络特点和应用领域的介绍，并分析当前无线传感器领域空间索引算法的特点和性能，针对传感器节点空间位置分布不均匀的情况，提出一种新的空间索引算法索引传感器节点，并通过实验验证新的空间索引在进行传感器节点处理操作时的效率。 （2）在传感器节点处于偏斜分布研究的基础，提出了另一种新的能量有效分层聚类索引机制，该算法融合了以下几个关键因素：传感器节点处于偏斜分布，传感器节点感知数据的传送，以及与空间时间数据有关的区域查询。该索引算法基于能量最小原则，实现传感器节点的分层划分，形成一棵分层聚类索引树。本文在分层聚类索引树的基础上主要实现了两种情况下传感器数据的查询：（a）多区域集成查询；（b）时间关联的区域查询。 （3）在多区域集成查询的实现过程中，主要考虑了区域之间具有重叠的情况，根据重叠区域的大小，以消耗最小能量为原则，分别采用不同的策略实现用户命令的传送和感知数据的传送。时间关联的区域查询主要实现在需要不断获取传感器感知信息的情况下，采用一定的策略，使得用户能及时有效的获取其想要的感知数据。 本文提出的分层聚类索引树为无线传感器网络空间索引算法的研究提供了基础理论参考，丰富了该领域的研究内容，对空间索引技术在无线传感器网络应用等方面的研究提供了强有力的理论价值和指导。
[Abstract]:Nodes in wireless sensor networks monitor and collect data by connecting to the physical world, and use multi-hop routing protocols for communication and data transmission. Because sensor networks contain a large number of sensor nodes, they provide an opportunity for users to monitor information in areas of interest. Based on the analysis of sensor networks and spatial index technology, this paper focuses on the oblique distribution and limited energy of sensor nodes, and designs an energy efficient spatial index mechanism to search sensor nodes with oblique distribution. The main contributions of this paper include the following three aspects: (1) through the introduction of the characteristics and application fields of wireless sensor networks, and the analysis of the characteristics and performance of the current spatial index algorithm in the field of wireless sensors, In view of the uneven spatial position distribution of sensor nodes, a new spatial index algorithm is proposed to index sensor nodes, and the efficiency of the new spatial index in sensor node processing is verified by experiments. (2) on the basis of the research on the skewed distribution of sensor nodes, another new energy efficient hierarchical clustering index mechanism is proposed. The algorithm combines the following key factors: the sensor nodes are in oblique distribution. Sensor nodes sense the transmission of data and regional queries related to spatial and temporal data. Based on the principle of minimum energy, the index algorithm realizes the hierarchical division of sensor nodes and forms a hierarchical clustering index tree. In this paper, based on the hierarchical clustering index tree, the query of sensor data: (a) multi-region integrated query; (b) time correlation region query is mainly implemented in two cases. (3) in the implementation of multi-area integrated query, the overlap between regions is mainly taken into account, according to the size of overlapping areas, the principle of minimum energy consumption is taken as the principle. Different strategies are used to realize the transmission of user commands and the transmission of perceptual data. The region query of time association mainly realizes the need to obtain sensor perceptual information continuously, and adopts certain strategies so that users can obtain the desired perceptual data in time and effectively. The hierarchical clustering index tree proposed in this paper provides a basic theoretical reference for the research of spatial index algorithm in wireless sensor networks, and enriches the research content in this field. It provides strong theoretical value and guidance for the application of spatial index technology in wireless sensor networks.
【学位授予单位】：中国地质大学（北京）
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP212.9;TN929.5
[Abstract]:Nodes in wireless sensor networks monitor and collect data by connecting to the physical world, and use multi-hop routing protocols for communication and data transmission. Because sensor networks contain a large number of sensor nodes, they provide an opportunity for users to monitor information in areas of interest. Based on the analysis of sensor networks and spatial index technology, this paper focuses on the oblique distribution and limited energy of sensor nodes, and designs an energy efficient spatial index mechanism to search sensor nodes with oblique distribution. The main contributions of this paper include the following three aspects: (1) through the introduction of the characteristics and application fields of wireless sensor networks, and the analysis of the characteristics and performance of the current spatial index algorithm in the field of wireless sensors, In view of the uneven spatial position distribution of sensor nodes, a new spatial index algorithm is proposed to index sensor nodes, and the efficiency of the new spatial index in sensor node processing is verified by experiments. (2) on the basis of the research on the skewed distribution of sensor nodes, another new energy efficient hierarchical clustering index mechanism is proposed. The algorithm combines the following key factors: the sensor nodes are in oblique distribution. Sensor nodes sense the transmission of data and regional queries related to spatial and temporal data. Based on the principle of minimum energy, the index algorithm realizes the hierarchical division of sensor nodes and forms a hierarchical clustering index tree. In this paper, based on the hierarchical clustering index tree, the query of sensor data: (a) multi-region integrated query; (b) time correlation region query is mainly implemented in two cases. (3) in the implementation of multi-area integrated query, the overlap between regions is mainly taken into account, according to the size of overlapping areas, the principle of minimum energy consumption is taken as the principle. Different strategies are used to realize the transmission of user commands and the transmission of perceptual data. The region query of time association mainly realizes the need to obtain sensor perceptual information continuously, and adopts certain strategies so that users can obtain the desired perceptual data in time and effectively. The hierarchical clustering index tree proposed in this paper provides a basic theoretical reference for the research of spatial index algorithm in wireless sensor networks, and enriches the research content in this field. It provides strong theoretical value and guidance for the application of spatial index technology in wireless sensor networks.
【学位授予单位】：中国地质大学（北京）
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP212.9;TN929.5
【共引文献】
相关期刊论文 前10条
1 朱世s
本文编号：2494398
本文链接：https://www.wllwen.com/kejilunwen/wltx/2494398.html
