Wireless Networks

, Volume 25, Issue 1, pp 241–253 | Cite as

QDVGDD: Query-Driven Virtual Grid based Data Dissemination for wireless sensor networks using single mobile sink

  • Abdul Waheed KhanEmail author
  • Javed Iqbal Bangash
  • Adnan Ahmed
  • Abdul Hanan Abdullah


In wireless sensor networks, efficient resource management is a major concern for the battery operated sensor nodes. Data collection using mobile sink(s) is considered as a good strategy to prolong network lifetime and improve network coverage. Most of the existing mobile sink based data collection schemes operate in event driven or periodic sensing modes. There are several application environments, which dictate query driven data collection using a mobile sink e.g., a mobile sink might require reinforced data reporting from one particular network segment compared to others. In this regard, the existing query driven data collection schemes either impose too many constraints on network operation or poorly perform when delivering the requested data to a mobile sink with variable speed. In this paper we propose Query-Driven Virtual Grid based Data Dissemination (QDVGDD) scheme that aims to improve data delivery performance to a mobile sink. The proposed scheme makes use of a virtual infrastructure thereby causing minimal network control overheads while delivering the requested data with high quality of service to the mobile sink. We carried out extensive simulation works in NS-2.35 to evaluate the performance of our QDVGDD at different sink’s speeds and network sizes. Simulation results reveal improved performance of QDVGDD in terms of data delivery latency, data delivery ratio, average energy consumption, and estimated network traffic as compared to other state-of-the-art.


Query-driven Data dissemination Mobile sink Wireless sensor network 



This paper was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University. The authors, therefore, acknowledge with thanks to DSR’s technical and financial support.


  1. 1.
    Cook, D. J., Augusto, J. C., & Jakkula, V. R. (2009). Ambient intelligence: Technologies, applications, and opportunities. Pervasive and Mobile Computing, 5(4), 277–298.CrossRefGoogle Scholar
  2. 2.
    Tacconi, D., Miorandi, D., Carreras, I., Chiti, F., & Fantacci, R. (2010). Using wireless sensor networks to support intelligent transportation systems. Ad Hoc Networks, 8(5), 462–473.CrossRefGoogle Scholar
  3. 3.
    Ammari, H. M., & Das, S. K. (2008). A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Computer Communications, 31(9), 1687–1704.CrossRefGoogle Scholar
  4. 4.
    Anisi, M. H., Abdullah, A. H., Razak, S. A., & Ngadi, M. A. (2012). An overview of data routing approaches for wireless sensor networks. Sensors (Basel), 12(4), 3964–3996.CrossRefGoogle Scholar
  5. 5.
    Muthu Krishnan, A., & Ganesh Kumar, P. (2016). An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Personal Communications: An International Journal, 90(2), 423–434.CrossRefGoogle Scholar
  6. 6.
    Kinalis, A., Nikoletseas, S., Patroumpa, D., & Rolim, J. (2014). Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Information Fusion, 15, 56–63.CrossRefGoogle Scholar
  7. 7.
    Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2014). Distributed mobile sink routing for wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 16(2), 877–897.CrossRefGoogle Scholar
  8. 8.
    Khan, A. W., Abdullah, A. H., Anisi, M. H., & Bangash, J. I. (2014). A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors (Basel), 14(2), 2510–2548.CrossRefGoogle Scholar
  9. 9.
    Sabor, N., Sasaki, S., Abo-Zahhad, M., & Ahmed, S. M. (2017). A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions. Wireless Communications and Mobile Computing, 2017, 1–23.CrossRefGoogle Scholar
  10. 10.
    Saleh, A. I., Abo-Al-Ez, K. M., & Abdullah, A. A. (2017). A Multi-Aware Query Driven (MAQD) routing protocol for mobile wireless sensor networks based on neuro-fuzzy inference. Journal of Network and Computer Applications, 88, 72–98.CrossRefGoogle Scholar
  11. 11.
    Wang, G., Wang, T., Jia, W., Guo, M., & Li, J. (2009). Adaptive location updates for mobile sinks in wireless sensor networks. The Journal of Supercomputing, 47(2), 127–145.CrossRefGoogle Scholar
  12. 12.
    Khan, A. W., Abdullah, A. H., Razzaque, M. A., & Bangash, J. I. (2015). VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sensors Journal, 15(1), 526–534.CrossRefGoogle Scholar
  13. 13.
    Sara, G. S., & Sridharan, D. (2014). Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 57(1), 51–79.CrossRefGoogle Scholar
  14. 14.
    Anisi, M. H., & Abdullah, A. H. (2015). Efficient data reporting in intelligent transportation systems. Networks and Spatial Economics, 16(2), 623–642.MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Erman, A., Dilo, A., & Havinga, P. (2012). A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2012(1), 1–54.CrossRefGoogle Scholar
  16. 16.
    Lee, E., Park, S., Oh, S., & Kim, S. H. (2014). Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks. Wireless Networks, 20(8), 2319–2336.CrossRefGoogle Scholar
  17. 17.
    Oliveira, H. A. B. F., Barreto, R. S., Fontao, A. L., Loureiro, A. A. F., & Nakamura, E. F. (2010). A novel greedy forward algorithm for routing data toward a high speed sink in wireless sensor networks. In 2010 proceedings of 19th international conference on computer communications and networks (pp. 1–7).Google Scholar
  18. 18.
    Kim, J., In, J., Hur, K., Kim, J., & Eom, D. (2010). An intelligent agent-based routing structure for mobile sinks in WSNs. IEEE Transactions on Consumer Electronics, 56(4), 2310–2316.CrossRefGoogle Scholar
  19. 19.
    Ma, J., Chen, C., & Salomaa, J. P. (2008). mWSN for large scale mobile sensing. Journal of Signal Processing Systems, 51(2), 195–206.CrossRefGoogle Scholar
  20. 20.
    Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks, 11(1–2), 161–175.CrossRefGoogle Scholar
  21. 21.
    Tang, B., Wang, J., Geng, X., Zheng, Y., & Kim, J. (2012). A novel data retrieving mechanism in wireless sensor networks with path-limited mobile sink. International Journal of Grid and Distributed Computing, 5(3), 133–140.Google Scholar
  22. 22.
    Hamida, E. B. & Chelius, G. (2008). A line-based data dissemination protocol for wireless sensor networks with mobile sink. In 2008 IEEE international conference on communications (pp. 2201–2205).Google Scholar
  23. 23.
    Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings 15th international parallel and distributed processing symposium. IPDPS 2001, (Vol. 1, pp. 2009–2015).Google Scholar
  24. 24.
    Manjeshwar A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proc. 16th Int. Parallel Distrib. Process. Symp. Google Scholar
  25. 25.
    Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRefGoogle Scholar
  26. 26.
    Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual hawaii international conference on system sciences (Vol. 1, No. c, pp. 1–10).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Faculty of Computing and Information Technology in RabighKing Abdulaziz UniversityJeddahSaudi Arabia
  2. 2.Department of ComputingAbasyn UniversityPeshawarPakistan
  3. 3.Faculty of Computer System EngineeringQuaid-e-Awam University of Engineering, Science and TechnologyNawabshahPakistan
  4. 4.Faculty of ComputingUniversiti Teknologi Malaysia (UTM)Johor BahruMalaysia

Personalised recommendations