Font Size: a A A

Research On Construction Method And Application Of Energy-efficient Spatial Index In Wireless Sensor Network

Posted on:2015-01-15Degree:DoctorType:Dissertation
Country:ChinaCandidate:J E TangFull Text:PDF
GTID:1268330428474746Subject:Cartography and Geographic Information Engineering
Abstract/Summary:PDF Full Text Request
Sensors in wireless sensor networks are connected to the physical world to carry onmonitoring and collecting data. Due to containing a large number of sensors, wireless sensornetworks can provide opportunity to monitor information in the region in which users areinterested. Based on the analysis of wireless sensor network and spatial index technology, ourpaper focuses on the research of skewness distribution and limited energy of the sensors, anddesigns the energy efficient spatial index to search the sensors. Contribution of our paper mainlyincludes the following three aspects:(i) The characteristics of wireless sensor networks and applications are introduced. A newspatial index technology for indexing spatial sensor nodes in the situation of skewnessdistribution is proposed based on the analysis of the characteristics and performance of spatialindex technologies in current wireless sensor field. Experiments are carried on to verify theoperation efficiency of sensor nodes by using of the new index.(ii) Based on the research of sensors in skewness distribution, we propose another newhierarchical clustering index mechanism which combines the following key factors: sensor nodesin skewness distribution, sensing data transmission of sensor nodes, as well as relevantspace-time regional queries. Our index is based on energy minimum principle to realizehierarchical division of sensor nodes, aiming to form a kind of hierarchical clustering index tree.In our paper, we realize two kinds of queries on the basis of hierarchical clustering index tree:(a)multi-regional aggregation query;(b) query associated with space and time.(iii)In the process of carrying on multi-regional aggregation query, our focus is on theoverlap situation among regions. According to the size of the overlap region, we use differentstrategies to achieve transmission of user commands and sensing data based on the principle ofenergy minimum consumption. The focus of the query associated with space and time is totimely and effectively return the sensing data to user by using certain strategies under thesituation of continuously achieving sensor sensing information.This paper provides a theoretical basis reference for the research of spatial indexing algorithms in wireless sensor networks and enriches the contents of the field based on ourresearch of hierarchical clustering tree index. At the same time, it also provides a powerfultheoretical value and guidance on the research of spatial indexing technology in wireless sensornetwork applications.
Keywords/Search Tags:Spatial index techniques, Wireless sensor networks, Multi-regional aggregationquery, Query associated with space and time
PDF Full Text Request
Related items