The Research Of Data Dissemination Algorithms For Wireless Sensor Networks

Wireless sensor network is a new hot research area, which is interdisciplinary and can widely be used for civil and military applications, for monitoring, sensing, collecting and processing information of interested objects. Although there are many invaluable applications for wireless sensor networks, there are a lot of problems which must be handled and challenges that must be solved. It is the hottest and most difficult problem among research on sensor networks that how to efficiently use the stringent energy to collect and process distributed data of objects in monitored area. And the research on data dissemination algorithms for wireless sensor network are designed to tackle this problem.Based on the election of next hop in packet forwarding, this thesis classified currently popular routing protocols for wireless sensor network (WSN) into four categories which are flooding/limited flooding routing, hierarchical routing, data-centric routing and location-based routing. And the paper also classified currently popular data dissemination schemes for WSN into three categories by the means of data storage, which are external storage-based (ES), local storage-based (LS) and data-centric storage-based (DCS). Through mathematical analysis, we have made a basic performance evaluation on the algorithms. We also make simulations for the two typical algorithms, TTDD and GHT. By the way, TTDD is an algorithm based on the idea of LS, and GHT is an algorithm based on the idea of DCS. The simulation results show that GHT can more efficiently decrease entropy amount among a network than TTDD does, but TTDD can support nodes' mobility and network load balance better than GHT. Based on the analysis of the two algorithms and their data dissemination schemes, to solve some problems of them, this thesis proposes a new data dissemination scheme which is based on local storage with location guidance (LSLG), and according to the new idea, we then proposes a specific algorithm, data dissemination with geographic-based index (GBI). The GBI uses the idea of data local-storage and geographic-based index to balance the resource consumption of the nodes in network and to provide support for sink mobility. Finally, we add the GBI module into NS-2 network simulator and evaluate the performance of GBI in ns-2 simulations with GBI module. The simulation results show that compared with GHT and TTDD, GBI can better balance the resource consumption of nodes in a network, improve support for sink mobility and it can satisfy the energy-efficient requests of wireless sensor network too.