As a result of the recent development of wireless communication technologies, wireless network applications are becoming ubiquitous. Wireless Ad hoc network (WANET) is the research focus of the field of wireless communications. Because WANET has the virtues of flexible and fast deployment and high mobility, etc, it has been applied widely in military, transportation and personal communications. Many such applications are data intensive applications. Different from traditional distributed database, which has the global view of the data management, there is no such global view in the data intensive applications of WANET. Therefore, the techniques of data management and query processing in classical distributed database cannot be used directly in WANET, new techniques are needed. In this thesis, the features of data intensive applications of WANET are first analyzed in detail. Then the Netquest system developed by our group, which provides new solutions to the data intensive applications in WANET, is introduced. Because the mobility of networks and data, data stream processing are common in many data intensive applications of WANET. In data stream processing, the effective evaluation of data stream multi-join is critical. In this thesis, two new algorithms for data stream multi-join in WANET are proposed, based on respectively on synopsis and clusters. We also do experiments, compare the experiment results of the two algorithms with those of the known algorithms, and validate the effectiveness of them.
修改评论