| Summary: | 碩士 === 義守大學 === 資訊管理學系碩士班 === 97 === A wireless sensor network (WSN) consists of a large number of sensor nodes, which have some strict constraints such as energy, storage, radio range and processing capability, etc. Moreover, object tracking is an important application in WSNs. To facilitate the development of object-tracking applications on WSNs the hierarchical structure and data aggregation are two effective approaches.
In this thesis, we propose a hierarchical framework, which is based on Voronoi diagram, as well as anchor nodes to support data aggregation and effective query/update operations. The sensor nodes in the WSN are hierarchically organized into several Voronoi regions, in which each Voronoi region is associated with a cluster head to store and aggregate sensory data in the Voronoi region. Thus, the proposed hierarchical framework with anchor nodes can support critical object tracking and meet QoS constraints, such as query and update delays. Moreover, we conducted simulations to validate and evaluate the proposed framework. Our simulation results showed that the hierarchical framework can achieve better performance (i.e., smaller update delay, lower collision probability, and shorter transmission path) than the flat structure. Besides, the simulation study explores the relationships between anchor layer and the query/update delay constraints. Generally speaking, selecting proper layer in the hierarchical framework to deploy anchor nodes can facilitate the development of QoS constrained object-tracking applications on WSNs.
|
|---|
