On The Comb-Needle-based Query In Wireless Sensor Networks

Sensor network has become a newly hot and front research area. It is a subject that combines with sensor technology, embedded computing technology, distributed information processing technology and communication technology, etc. It has been a revolution of information sensing, collecting and processing. More and more attentions have been paid to sensor network for military, academic and industrial use. Wireless sensor networks are envisioned to consist of thousands of devices, operating in an unattended mode, and characterized by severe energy constraints. The unique features of wireless senor networks offer unprecedented opportunities for broad civilian and military applications, such as industrial automation, military tactical surveillance, national security, and emergency health care. The primary function of a sensor network is to enable monitor the specific environment. The use of query techniques has therefore been advocated to allow for efficient information collection and information retrieval of interested data. The purpose of the thesis is to investigate the energy efficient local query and global query protocols for wireless sensor networks (WSN).In this paper, the ongoing research progress and the state of the art of the WSN are summarized briefly at first. Then the emphasis is laid on the investigation of its characteristics and applications, the communication protocol architectures in order to unveils the challenges in determining the query routing protocols.This thesis first analysis the investigation of the WSN in the present condition, the framework of the sensor node, the composition and the specially character and application domain of the network , the communication protocol of WSN, so on.Furthermore, the thesis defined the conception of the query, classified the query types, introduce some query technologies at present and the three route protocols drive by query. We analysis and comparative the different query technologies, investigated the local query and the global query strategies in wireless sensor network based on comb needle. For the local discovery query, in this paper, there are two constrained comb needle query is proposed to meet the local query discovery requirements. the hop number limit and the distance limit. Our simulation shows that, the two query technologies can suitable for the local query discovery application with significant energy saving. Second, for global discovery query, in this paper, we introduced LEACH (Low-Energy Adaptive Clustering Hierarchy), a clustering-based protocol that utilizes randomized rotation of local cluster base stations and the data aggregation are proposed for sensor networks. We make the network to two levels and use divide clusters technology to global discovery query. In this paper, we utilized the theory of comb needle defined a new algorithm of generate the cluster nodes. By simulation the new lead to an optimal total energy cost, and raise the ratio of communication and prolong the life of the network for the comb-needle cluster query algorithms.Our result shows that the properly constraint lead into the comb needle technology can satisfied the local query and global query in the WSN. The relevant work of the thesis has some reference values to improve the query technology in WSN.