Skip to main content
SpringerLink
Log in

A framework of distributed indexing and data dissemination in large scale wireless sensor networks

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

Many data dissemination techniques have been proposed for wireless sensor networks (WSNs) to facilitate data dissemination and query processing. However, these techniques may not work well in a large scale sensor network where a huge amount of sensing data is generated. In this paper, we propose an integrated distributed connected dominating set based indexing (CBI) data dissemination scheme to support scalable handling of large amount of sensing data in large scale WSNs. Our CBI can minimize the use of limited network and computational resources while providing timely responses to queries. Moreover, our data dissemination framework ensures scalability and load balance as well as adaptivity in the presence of dynamic changes. Analysis and simulations are conducted to evaluate the performance of our CBI scheme. The results show that the CBI scheme outperforms the external storage-based scheme, local storage-based scheme and the data-centric storage-based scheme in overall performance.

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. Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S.: DIFS: a distributed index for features in sensor networks. In: Proceedings of the First IEEE Ineternational Workshop on Sensor Network Protocols and Applications, pp. 163–173 (2003)

  2. He G., Zheng R., Gupta I., Sha L.: A framework for time indexing in sensor networks. ACM Trans. Sens. Netw. 1, 101–133 (2005)

    Article  Google Scholar 

  3. Heinzelman, W.: Application-specific protocol architectures for wireless networks. Ph.D. thesis, MIT Press, Cambridge (2000)

  4. Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., Silva F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 2–16 (2003)

    Article  Google Scholar 

  5. Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 63–75. Los Angeles, California, USA (2003)

  6. Luo H., Ye F., Cheng J., Lu S., Zhang L.: TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wirel. Netw. J. (WINET) 11, 161–175 (2005)

    Article  Google Scholar 

  7. Meka, A., Singh, A.: Dist: a distributed spatio-temporal index structure for sensor networks. In: Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). Bremen, Germany (2005)

  8. Park, S.Y., Bae, H.Y.: A distributed spatial index for time-efficient aggregation query processing in sensor networks. In: Proceedings of the International Conference on Computational Science (ICCS), pp. 405–410 (2005)

  9. Ratnasamy S., Karp B., Shenker S., Estrin D., Govindan R., Yin L., Yu F.: Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Netw. Appl. 8, 427–442 (2003)

    Article  Google Scholar 

  10. Wu, Y., Li, Y.: Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In: 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2008). Hong Kong, China (2008)

  11. Wu, Y., Li, Y.: Distributed indexing and data dissemination in large scale wireless sensor networks. In: The 18th International Conference on Computer Communications and Networks (ICCCN) (2009)

  12. Yang, X., Hu, Y.: A scalable index architecture for supporting multi-dimensional range queries in peer-to-peer networks. In: Proceedings of the International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) (2006)

  13. Zhang, W., Cao, G., Porta, T.L.: Data dissemination with ring-based index for wireless sensor networks. In: Proceedings of the IEEE International Conference on Network Protocols (ICNP), pp. 305–314 (2003)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Georgia State University, Atlanta, GA, USA

    Yiwei Wu & Yingshu Li

  2. Department of Computer Science, University of Texas at Dallas, Dallas, TX, USA

    Xiaofeng Gao

Authors
  1. Yiwei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofeng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingshu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Gao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, Y., Gao, X. & Li, Y. A framework of distributed indexing and data dissemination in large scale wireless sensor networks. Optim Lett 4, 335–345 (2010). https://doi.org/10.1007/s11590-009-0149-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-009-0149-2

Keywords

Search

Navigation