Skip to main content
SpringerLink
Log in

A quadtree-based hierarchical data dissemination for mobile sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proc. ICASSP’01, May.

  2. Estrin, D., & Govindan, R. (1999). Next century challenges: Scalable coordination in sensor networks. In Proc. MobiCom’99, August.

  3. Burrell, J., Brooke, T., & Beckwith, R. (2004). Vineyard computing: Sensor networks in agricultural production. IEEE Pervasive Computing, 3(1), 38–45.

    Article  Google Scholar 

  4. Mayer, K., Taylor, K., & Ellis, K. (2004). Cattle health monitoring using wireless sensor networks. In Proc. 2nd IASTED ICCCN’04, November.

  5. Zhang, W., Kantor, G., & Singh, S. (2004). Integrated wireless sensor/actuator networks in an agricultural applications. In Proc. 2nd ACM SenSys’04, November.

  6. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. Mobicom’00, August.

  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.

    Article  Google Scholar 

  8. Visvanathan, A., Youn, J. H., & Deogun, J. (2005). Hierarchical data dissemination scheme for large scale sensor networks. In Proc. ICC’05, May.

  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.

  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.

  11. Samet, H. (1990). The design and analysis of spatial data structures. Addison-Wesley series in computer science. Reading: Addison-Wesley.

    Google Scholar 

  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.

  13. Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Proc. IEEE MILCOM’01, October.

  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.

  15. Demirbas, M., & Ferhatosmanoglu, H. (2003). Peer-to-peer spatial queries in sensor networks. In Proc. IEEE P2P’03, September.

  16. Li, X., Kim, Y.-J., Govindan, R., & Hong, W. (2003). Multi-dimensional range queries in sensor networks. In Proc. ACM SenSys’03, November.

  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.

    Article  Google Scholar 

  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.

  19. ns-2 network simulator. http://www.isi.edu/nsnam/ns.

  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.

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information and Communication, Ajou University, Suwon, Korea

    Zeeshan Hameed Mir

  2. Division of Information and Computer Engineering, College of Information Technology, Ajou University, Suwon, Korea

    Young-Bae Ko

Authors
  1. Zeeshan Hameed Mir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young-Bae Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zeeshan Hameed Mir.

Additional information

This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA. (Institute of Information Technology Advancement) (IITA-2007-C1090-0701-0003 & IITA-2007-C1090-0701- 0015).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mir, Z.H., Ko, YB. A quadtree-based hierarchical data dissemination for mobile sensor networks. Telecommun Syst 36, 117–128 (2007). https://doi.org/10.1007/s11235-007-9062-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-007-9062-0

Keywords

Search

Navigation