Skip to main content
SpringerLink
Log in

Cluster based Routing Scheme for Distributed Regression in Wireless Sensor Networks: Gaussian Eliminations

  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

This paper addresses the issue of the in-network implementation of data regression in wireless sensor networks (WSNs). In particular, a cluster based routing scheme is proposed for achieving the distributed Gaussian elimination in solving the regression algebraic equation. In doing this, the tree structure is incorporated to coordinate the clusters so as to decouple the intersections with each other via a new message passing protocol. The cluster based routing scheme proposed here contributes not only to ease network topology management, but also to speed the convergence of distributed computation. Experimental results are reported to illustrate the validation of the proposed approach.

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. Abbasi, A. A. and Younis, M., “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, 30, 14-15, pp. 2826–2841, 2007.

    Article  Google Scholar 

  2. Guestrin, C., Bodik, P., Thibaux, R., Paskin, M. and Madden, S., ``Distributed regression: an efficient framework for modeling sensor network data,'' in IPSN '04, pp. 1–10, 2004.

  3. Heinzelman, W. R., Chandrakasan, A. and Balakrishnan, H.,``Energy-efficient communication protocol for wireless microsensor networks,'' in HICSS'00, (CD-Version), 2000.

  4. Hou, C. J., Guo, X. M. and Wang, G. L., “Steepest descent based optimization for distributed regression in wireless sensor networks,” in WICOM'08, (CD-Version), 2008.

  5. Sugihara, R. and Chien, A. A., “An efficient general-purpose mechanism for data gathering with accuracy requirement in wireless sensor networks,” Technical Report CS2006-0854, UCSD CSE, 2006.

  6. Tulone, D. and Madden, S., “Paq: Time series forecasting for approximate query answering in sensor networks,” in EWSN'06, pp. 21–37, 2006.

Download references

Author information

Authors and Affiliations

  1. School of Information Science & Technology, Sun Yat-Sen University, Guanzhou, 510275, China P.R.

    Chaojun Hou, Xuemei Guo & Guoli Wang

Authors
  1. Chaojun Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuemei Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guoli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Hou, C., Guo, X. & Wang, G. Cluster based Routing Scheme for Distributed Regression in Wireless Sensor Networks: Gaussian Eliminations. New Gener. Comput. 28, 121–128 (2010). https://doi.org/10.1007/s00354-008-0079-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-008-0079-z

Keywords:

Search

Navigation