A Cache Based Multi-join Query Method with Two-Phase Processing in MANET

Yahong Guo, Jinbao Li, Longjiang Guo, Jinghua Zhu, Xu Liu

Abstract: In this paper, we study the problem of join query in MANET and propose a new type of join query called Single-join Query Based on Caching (SQBC). This problem is proved to be a NP-hard problem and we present two polynomial approximate greedy algorithms (SOCA and MOCA) to solve the single-join query and multi-join query respectively. Both of these algorithms can ensure the low energy consumption. Moreover, MOCA can reduce the response time of query processing and minimize the energy consumption by considering the overhead of join query. Theoretical analysis and experimental results show that the algorithms proposed in this paper can effectively reduce the energy consumption, prolong the survival period of the network and enhance query efficiency.