Telecommunication Systems

, Volume 36, Issue 1–3, pp 117–128 | Cite as

A quadtree-based hierarchical data dissemination for mobile sensor networks

  • Zeeshan Hameed MirEmail author
  • Young-Bae Ko


The envisioned sensor network architecture where some of the nodes may be mobile poses several new challenges to this special type of ad hoc wireless network. Recently, researchers have proposed several data dissemination protocols based on either some hierarchical structure mainly constructed by a source node or source/sink oriented dissemination tree to support mobile sinks. However, such a source-initiated hierarchical structure results in significant resource consumption as the number of source-sink pairs are increased. Additionally, stimulus mobility aggravates the situation, where several sources may build a separate data forwarding hierarchy along the stimulus moving path. In this paper, we propose a new data dissemination protocol that exploits “Quadtree-based network space partitioning” to provide more efficient routing among multiple mobile stimuli and sink nodes. A common hierarchy of cluster-head nodes is constructed where the data delivery to mobile sinks is independent of the current position of mobile stimuli. Therefore, the overhead needed for hierarchy (route) maintenance is lower. Simulation results show that our work significantly reduces average energy consumption while maintaining comparably higher data delivery ratio.


Wireless sensor networks Mobility Data dissemination scheme 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proc. ICASSP’01, May. Google Scholar
  2. 2.
    Estrin, D., & Govindan, R. (1999). Next century challenges: Scalable coordination in sensor networks. In Proc. MobiCom’99, August. Google Scholar
  3. 3.
    Burrell, J., Brooke, T., & Beckwith, R. (2004). Vineyard computing: Sensor networks in agricultural production. IEEE Pervasive Computing, 3(1), 38–45. CrossRefGoogle Scholar
  4. 4.
    Mayer, K., Taylor, K., & Ellis, K. (2004). Cattle health monitoring using wireless sensor networks. In Proc. 2nd IASTED ICCCN’04, November. Google Scholar
  5. 5.
    Zhang, W., Kantor, G., & Singh, S. (2004). Integrated wireless sensor/actuator networks in an agricultural applications. In Proc. 2nd ACM SenSys’04, November. Google Scholar
  6. 6.
    Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. Mobicom’00, August. Google Scholar
  7. 7.
    Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks Journal (WINET), 11(1–2), 161–175. CrossRefGoogle Scholar
  8. 8.
    Visvanathan, A., Youn, J. H., & Deogun, J. (2005). Hierarchical data dissemination scheme for large scale sensor networks. In Proc. ICC’05, May. Google Scholar
  9. 9.
    Kim, H., Abdelzaher, T., & Kwon, W. (2003). Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proc. ACM SenSys’03, November. Google Scholar
  10. 10.
    Hwang, K., In, J., & Eom, D. S. (2006). Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks. In Proc. EWSN’06, February. Google Scholar
  11. 11.
    Samet, H. (1990). The design and analysis of spatial data structures. Addison-Wesley series in computer science. Reading: Addison-Wesley. Google Scholar
  12. 12.
    Cimen, C., Cayirci, E., & Coskun, V. (2003). Querying sensor fields by using quadtree based dynamic cluster and task sets. In Proc. IEEE MILCOM’03, October. Google Scholar
  13. 13.
    Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Proc. IEEE MILCOM’01, October. Google Scholar
  14. 14.
    Lu, S., Ye, F., Zhong, G., & Zhang, L. (2003). Gradient broadcast: A robust data delivery protocol for large-scale sensor networks. In Proc. IPSN’03, April. Google Scholar
  15. 15.
    Demirbas, M., & Ferhatosmanoglu, H. (2003). Peer-to-peer spatial queries in sensor networks. In Proc. IEEE P2P’03, September. Google Scholar
  16. 16.
    Li, X., Kim, Y.-J., Govindan, R., & Hong, W. (2003). Multi-dimensional range queries in sensor networks. In Proc. ACM SenSys’03, November. Google Scholar
  17. 17.
    Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communication, 7(5), 28–34. CrossRefGoogle Scholar
  18. 18.
    Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003). The design of an acquisitional query processor for sensor networks. In Proc. ACM SIGMOD. Google Scholar
  19. 19.
    ns-2 network simulator.
  20. 20.
    Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., & Singh, S. (2005). Exploiting heterogeneity in sensor networks. In Proc. IEEE INFOCOM’05, March. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Graduate School of Information and CommunicationAjou UniversitySuwonKorea
  2. 2.Division of Information and Computer Engineering, College of Information TechnologyAjou UniversitySuwonKorea

Personalised recommendations