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.
This work was partially supported by the National Natural Science Foundation of China under grant No.61070193,60803015 and 61100048, the Heilongjiang Province Founds for Distinguished Young Scientists under Grant No.JC201104, the Heilongjiang Province Science and Technique Foundation under Grant No.GC09A109, the Foundation of University Science and Technology Innovation Team Building Program of Heilongjiang Province under 2011PYTD002, the Scientific Research Found of Heilongjiang Provincial Education Department under grant No.11551343, the Harbin technological innovation found under grant No.2011RFQXG028, Program for New Century Excellent Talents in University under grant No.NCET-11-0955, Programs Foundation of Heilongjiang Educational Committee for New Century Excellent Talents in University under grant No.1252-NCET-011.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ying, L., Liu, Z., Towsley, D., Xia, C.H.: Distributed operator placement and data caching in large-scale sensor networks. In: Proceedings of the IEEE INFOCOM, pp. 977–985 (2008)
Lim, S.H., Yu, C.S., Das, C.R.: Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks. In: Proceedings of the 18th International Conference on Computer Communications and Networks (ICCCN 2009), pp. 1–6 (2009)
Huang, Y., Cao, J.N., Jin, B.H., Tao, X.P., Lu, J., Feng, Y.L.: Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems (2009)
Zhou, D.P., Gao, J.: Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks. In: Proceedings of the IEEE INFOCOM, pp. 1197–1205 (2009)
Ke, H.: Two-phase query optimization in mobile Ad Hoc wireless networks. In: Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems(ICIS 2009), pp. 515–520 (2009)
Zhu, X.J., Himanshu, G., Tang, B.: Join of Multiple Data Streams in Sensor Networks. IEEE Transactions on Knowledge and Data Engineering, 1722-1736 (2009)
Stern, M., Buchmann, E., Böhm, K.: Towards Efficient Processing of General-Purpose Joins in Sensor Networks. In: Proceedings of the 2009 IEEE International Conference on Data Engineering (ICDE 2009), pp. 126–137 (2009)
Shi, Y., Hou, Y.T.: Theoretical results on base station movement problem for sensor network. In: Proceedings of the IEEE INFOCOM, pp. 376–384 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Y., Li, J., Guo, L., Zhu, J., Liu, X. (2012). A Cache Based Multi-join Query Method with Two-Phase Processing in MANET. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31868-9
Online ISBN: 978-3-642-31869-6
eBook Packages: Computer ScienceComputer Science (R0)