BI-FILTERED FORWARDING: A QUASI-OPTIMAL ROUTING ALGORITHM FOR QUERY DELIVERY IN WIRELESS SENSOR NETWORKS

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

3
Reader(s)
9
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 3 (June 2013) > List of articles

BI-FILTERED FORWARDING: A QUASI-OPTIMAL ROUTING ALGORITHM FOR QUERY DELIVERY IN WIRELESS SENSOR NETWORKS

Junhu Zhang * / Xiujuan Zhu * / Hui Peng *

Keywords : Real time routing, distributed query processing, query propagation, constrained flooding, wireless sensor networks.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 3, Pages 993-1,011, DOI: https://doi.org/10.21307/ijssis-2017-576

License : (CC BY-NC-ND 4.0)

Received Date : 25-September-2012 / Accepted: 03-May-2013 / Published Online: 05-June-2013

ARTICLE

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.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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] 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.
[11] 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.
[12] 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.
[13] 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. 280-290.
[14] 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.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19] 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.
[20] 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.
[21] 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.
[22] 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.
[23] 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.

EXTRA FILES

COMMENTS