【摘要】：無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)通過連接到物理世界進(jìn)行監(jiān)測(cè)和收集數(shù)據(jù)，使用多跳的路由協(xié)議進(jìn)行通信和數(shù)據(jù)傳遞。傳感器網(wǎng)絡(luò)由于包含了大量傳感器節(jié)點(diǎn)，因此為用戶感興趣的區(qū)域提供了機(jī)會(huì)進(jìn)行信息監(jiān)測(cè)。本文在分析傳感器網(wǎng)絡(luò)和空間索引技術(shù)的基礎(chǔ)上，，集中于研究傳感器節(jié)點(diǎn)的偏斜分布和能量有限兩個(gè)方面，并設(shè)計(jì)能量有效空間索引機(jī)制搜索處于偏斜分布的傳感器節(jié)點(diǎn)，本文的主要貢獻(xiàn)包括以下3個(gè)方面： （1）通過對(duì)無線傳感器網(wǎng)絡(luò)特點(diǎn)和應(yīng)用領(lǐng)域的介紹，并分析當(dāng)前無線傳感器領(lǐng)域空間索引算法的特點(diǎn)和性能，針對(duì)傳感器節(jié)點(diǎn)空間位置分布不均勻的情況，提出一種新的空間索引算法索引傳感器節(jié)點(diǎn)，并通過實(shí)驗(yàn)驗(yàn)證新的空間索引在進(jìn)行傳感器節(jié)點(diǎn)處理操作時(shí)的效率。 （2）在傳感器節(jié)點(diǎn)處于偏斜分布研究的基礎(chǔ)，提出了另一種新的能量有效分層聚類索引機(jī)制，該算法融合了以下幾個(gè)關(guān)鍵因素：傳感器節(jié)點(diǎn)處于偏斜分布，傳感器節(jié)點(diǎn)感知數(shù)據(jù)的傳送，以及與空間時(shí)間數(shù)據(jù)有關(guān)的區(qū)域查詢。該索引算法基于能量最小原則，實(shí)現(xiàn)傳感器節(jié)點(diǎn)的分層劃分，形成一棵分層聚類索引樹。本文在分層聚類索引樹的基礎(chǔ)上主要實(shí)現(xiàn)了兩種情況下傳感器數(shù)據(jù)的查詢：（a）多區(qū)域集成查詢；（b）時(shí)間關(guān)聯(lián)的區(qū)域查詢。 （3）在多區(qū)域集成查詢的實(shí)現(xiàn)過程中，主要考慮了區(qū)域之間具有重疊的情況，根據(jù)重疊區(qū)域的大小，以消耗最小能量為原則，分別采用不同的策略實(shí)現(xiàn)用戶命令的傳送和感知數(shù)據(jù)的傳送。時(shí)間關(guān)聯(lián)的區(qū)域查詢主要實(shí)現(xiàn)在需要不斷獲取傳感器感知信息的情況下，采用一定的策略，使得用戶能及時(shí)有效的獲取其想要的感知數(shù)據(jù)。 本文提出的分層聚類索引樹為無線傳感器網(wǎng)絡(luò)空間索引算法的研究提供了基礎(chǔ)理論參考，豐富了該領(lǐng)域的研究?jī)?nèi)容，對(duì)空間索引技術(shù)在無線傳感器網(wǎng)絡(luò)應(yīng)用等方面的研究提供了強(qiáng)有力的理論價(jià)值和指導(dǎo)。
[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.
【學(xué)位授予單位】：中國(guó)地質(zhì)大學(xué)（北京）
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP212.9;TN929.5

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 朱世s

本文編號(hào)：2494398