Skip to main content

Zone Based Data Aggregation Scheduling Scheme for Maximizing Network Lifetime

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4742))

  • 773 Accesses

Abstract

A wireless sensor network consists of many micro-sensor nodes distributed throughout an area of interest. Each node has a limited energy supply and generates information that needs to be communicated to a sink node. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packet routes to the base station. The lifetime of such a sensor system can be defined as the time during which the sensor information is gathered from all of the sensors and combined at the base station. Given the location of the sensors, the base station and the available energy at each sensor, the main interest is to find an efficient manner in which data can be collected from the sensors and transmitted to the base station, so as to maximize the system lifetime. We address the zone based data aggregation scheduling scheme for maximizing network lifetime. The experimental results demonstrate that the proposed protocol significantly outperforms other data aggregation protocols in terms of the energy saving and system lifetime.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kahn, J.M., Katz, R.H., Pister, K.S.J.: Mobile Networking for Smart Dust. In: Proceedings of 5th ACM/IEEE Mobicom Conference (1999)

    Google Scholar 

  2. Min, R., Bhardwaj, M., Cho, S.H., Sinha, A., Shih, E., Wang, A., Chandrakasan, A.P.: Low-Power Wireless Sensor Networks. In: Proceedings of VLSI Design (2001)

    Google Scholar 

  3. Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proceedings of 5th ACM/IEEE Mobicom Conference (1999)

    Google Scholar 

  4. Lindsey, S., Raghavendra, C.S.: PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proceedings of IEEE Aerospace Conference, IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  5. Heidemann, J., et al.: Building Efficient Wireless Sensor Networks with Low-Level Naming. In: Proceedings of 18th ACM Symposium on Operating Systems Principles, ACM Press, New York (2001)

    Google Scholar 

  6. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of 6th ACM/IEEE Mobicom Conference, Boston, Massachusetts, United States (2000)

    Google Scholar 

  7. Vuran, M.C., Akan, O.B., Akyildiz, I.F.: Spatio-temporal correlation: theory and applications for wireless sensor networks. In: Proceedings of Computer Networks, vol. 45 (2004)

    Google Scholar 

  8. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.: Sensor deployment strategy for target detection. In: Proceedings of the ACM WSNA, Atlanta, USA, ACM Press, New York (2002)

    Google Scholar 

  9. Pradhan, S.S., Ramchandran, K.: Distributed source coding: symmetric rates and applications to sensor networks. In: Proceedings of the Data Compression Conference (2000)

    Google Scholar 

  10. Scaglione, A., Servetto, S.D.: On the interdependence of routing and data compression in multi-hop sensor networks. In: Proceedings of the ACM MOBICOM 2002, Atlanta, GA, USA, ACM Press, New York (2002)

    Google Scholar 

  11. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (2002)

    Google Scholar 

  12. Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: Tiny AGgregation service for ad-hoc sensor networks. In: Proceedings of OSDI (2002)

    Google Scholar 

  13. Dasgupta, K., Kalpakis, K., Namjoshi, P.: An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks. In: Proceedings of WCNC (2003)

    Google Scholar 

  14. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. In: Proceedings of IEEE Transactions on Wireless Communications, vol. 1(4) (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ivan Stojmenovic Ruppa K. Thulasiram Laurence T. Yang Weijia Jia Minyi Guo Rodrigo Fernandes de Mello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, S., Han, K., Lim, K., Lee, J., An, S. (2007). Zone Based Data Aggregation Scheduling Scheme for Maximizing Network Lifetime. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74742-0_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74741-3

  • Online ISBN: 978-3-540-74742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics