BI-Filtered Forwarding: A Quasi-Optimal Routing Algorithm for Query Delivery in Wireless Sensor Networks

Junhu Zhang; Xiujuan Zhu; Hui Peng

doi:10.21307/ijssis-2017-576

.blurhash-client-img { display: none !important; }

BI-Filtered Forwarding: A Quasi-Optimal Routing Algorithm for Query Delivery in Wireless Sensor Networks

International Journal on Smart Sensing and Intelligent Systems

Volume 6 (2013): Issue 3 (January 2013)

By: Junhu Zhang, Xiujuan Zhu and Hui Peng

Open Access

|Jun 2013

Abstract

A quasi-optimal query propagation algorithm Bi-Filtered Forwarding (BFF) for quickly routing a query throughout a wireless sensor network is proposed in this paper. BFF is implemented in a limited flooding manner for guaranteeing quick query propagation and low message consumption in wireless sensor networks. The experimental results show that in comparison with the flooding algorithm, BFF can greatly reduce the redundant message consumption during the procedure of real time query propagation throughout a wireless sensor network.

References

I. Galpin, C. Y. A. Brenninkmeijer, A. J. G. Gray, F. Jabeen, A. A. A. Fernandes and N. W. Paton, “SNEE: A query processor for wireless sensor networks”, Distributed and Parallel Databases, vol. 29, No. 1-2, 2011, pp. 31-85.10.1007/s10619-010-7074-3
Search in Google Scholar Back to article
H. Ehsan and F. A. Khan, “Query Processing Systems for Wireless Sensor Networks”, Communications in Computer and Information Science, vol. 150, No.1, 2011, pp. 273-282.10.1007/978-3-642-20975-8_30
Search in Google Scholar Back to article
F. Jabeen, S. Nawaz, S. Tanveer and M. Iqbal, “Spatio-Temporal Query Processing Over Sensor Networks: Challenges, State Of The Art And Future Directions”, KSII Transactions on Internet and Information Systems, vol. 6, No. 7, 2012, pp. 1756-1776.10.3837/tiis.2012.07.002
Search in Google Scholar Back to article
O. Diallo, J. J. P. C. Rodrigues and M. Sene, “Real-time Data Management on Wireless Sensor Networks: A survey”, Journal of Network and Computer Applications, vol. 35, No. 3, 2012, pp. 1013-1021.10.1016/j.jnca.2011.12.006
Search in Google Scholar Back to article
W. F. Liang, B. C. Chen and J. X. Yu, “Top-k Query Evaluation in Sensor Networks under Query Response Time Constraint”, Information Sciences, vol. 181, No.4, 2013, pp. 869-882.10.1016/j.ins.2010.10.006
Search in Google Scholar Back to article
S. Pervin, J. Kamruzzaman and G. Karmakar, “Delay-Aware Query Routing Tree for Wireless Sensor Networks”, Proceeding of 2012 11th IEEE International Symposium on Network Computing and Applications (NCA), pp. 105-110, United States, Aug. 23-25, 2012.10.1109/NCA.2012.39
Search in Google Scholar Back to article
G. Chatzimilioudis, A. Cuzzocrea, D. Gunopulos and N. Mamoulis, “A Novel Distributed Framework for Optimizing Query Routing Trees in Wireless Sensor Networks via Optimal Operator Placement”, Journal of Computer and System Sciences, Journal of Computer and System Sciences, vol. 79, No. 3, 2013, pp. 349-368.10.1016/j.jcss.2012.09.013
Search in Google Scholar Back to article
J. J. Kang, K. Y. Lee, J. J. Kim, G. S. Choi, Y. S. Im and E. Y. Kang, “In-network Query for Wireless Sensor Networks”, International Journal of Multimedia and Ubiquitous Engineering, vol. 7, No. 2, 2012, pp. 377-382.
Search in Google Scholar Back to article
A. A. Ahmed and N. Fisal, “A Real-Time Routing Protocol with Load Distribution in Wireless Sensor Networks”, Computer Communications, vol. 31, No. 14, 2008, pp. 3190-3203.10.1016/j.comcom.2008.04.030
Search in Google Scholar Back to article
J. Gao, L. M. Wei, Y. L. Zhu and L. F. Li, “Routing Optimization Based on Ant Colony Algorithm for Wireless Sensor Networks with Long-Chain Structure”, Proc. IOT Workshop 2012, pp. 91-97, China, Aug. 17-19, 2012.10.1007/978-3-642-32427-7_13
Search in Google Scholar Back to article
S. Kim, “An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks”, Wireless Personal Communications, vol. 66, No. 4, 2012, pp. 739-749.10.1007/s11277-011-0361-0
Search in Google Scholar Back to article
P. S. Sausen, M. A. Spohn and A. Perkusich, “Broadcast Routing in Wireless Sensor Networks with Dynamic Power Management and Multi-coverage Backbones”, Information Sciences, vol. 180, No. 5, 2010, pp. 653-663.10.1016/j.ins.2009.11.016
Search in Google Scholar Back to article
Y. S. Yen, H. C. Chang and R. Chang, “Routing with Adaptive Path and Limited Flooding for Mobile Ad hoc Networks”, Computers and Electrical Engineering, Vol. 36, 2010, pp. 280290.10.1016/j.compeleceng.2009.03.002
Search in Google Scholar Back to article
J. H. Zhang, S. Grumbach, D. Q. Yang and A. M. Anaya, “Ripple Routing: An On-demand Routing Protocol for In-network Query Processing on Wireless Sensor Networks”, Proc. ICMA 2010, pp. 1964-1970, China, Aug. 4-7, 2010.
Search in Google Scholar Back to article
M. Eslaminejad, S. Abd Razak and M. Sookhak, “Classification of Energy-Efficient Routing Protocols for Wireless Sensor Networks”, Ad hoc & Sensor Wireless Networks, vol. 17, No. 1-2, 2013, pp. 103-129.
Search in Google Scholar Back to article
R. Khoury, T. Dawborn, B. Gafurov, G. Pink, E. Tse, Q. Tse, K. Almi’Ani, M. Gaber, U. Röhm and B. Scholz, “Corona: Energy-efficient Multi-query Processing in Wireless Sensor Networks”, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5982, No. 2, 2010, pp. 416-419.
Search in Google Scholar Back to article
X. Y. Yin, Z. H. Ling and L. P. Guan, “Low Energy Adaptive Routing Hierarchy Based on Differential Evolution,” International Journal on Smart Sensing and Intelligent Systems, vol. 5, No. 2, 2013, pp. 523-547.10.21307/ijssis-2017-553
Search in Google Scholar Back to article
A. K. Mohapatra, N. Gautam and R. L. Gibson, “Combined Routing and Node Replacement in Energy-Efficient Underwater Sensor Networks for Seismic Monitoring”, IEEE Journal of Oceanic Engineering, vol. 38, No.1, 2013, pp. 80-90.10.1109/JOE.2012.2208850
Search in Google Scholar Back to article
G. G. Riva, and J. M. Finochietto, “Pheromone-based In-network Processing for Wireless Sensor Network Monitoring Systems”, Proc. ICC 2012, vol. 132, pp. 6560-6564, Canada, June 10-15, 2012.
Search in Google Scholar Back to article
M. Ye, W. C. Lee, D. L. Lee and X. J. Liu, “Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks”, IEEE Transactions on Knowledge and Data Engineering, vol. 25, No. 1, 2013, pp. 76-91.10.1109/TKDE.2011.145
Search in Google Scholar Back to article
Y. S. Chen and Y. W. Lin, “Mobicast Routing Protocol for Underwater Sensor Networks”, IEEE Sensors Journal, vol. 13, No. 2, 2013, pp. 737-749.10.1109/JSEN.2012.2226877
Search in Google Scholar Back to article
J. D. Preethi and R. Sumathi, “An Energy Efficient On-Demand Routing by Avoiding Voids in Wireless Sensor Network”, Proc. INDIA 2012, vol. 132, pp. 255-263, India, Jan. 5-7, 2012.10.1007/978-3-642-27443-5_29
Search in Google Scholar Back to article
R. H. Cheng, T. K. Wu and C. W. Yu, “A Highly Topology Adaptable Ad hoc Routing Protocol with Complementary Preemptive Link Breaking Avoidance and Path Shortening Mechanisms”, Wireless Networks, vol. 16, No. 5, 2010, pp. 1289-1311.10.1007/s11276-009-0203-0
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.21307/ijssis-2017-576 | Journal eISSN: 1178-5608

Journal RSS Feed

Language: English

Page range: 993 - 1011

Submitted on: Sep 25, 2012

Accepted on: May 3, 2013

Published on: Jun 5, 2013

Published by: Macquarie University, Australia

In partnership with: Paradigm Publishing Services

Publication frequency: 1 issue per year

Keywords:

Real time routing,

distributed query processing,

query propagation,

constrained flooding,

wireless sensor networks

Related subjects:

Engineering,

Introductions and overviews,

Engineering, other

© 2013 Junhu Zhang, Xiujuan Zhu, Hui Peng, published by Macquarie University, Australia
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 6 (2013): Issue 3 (January 2013)