Skip to main content
SpringerLink
Log in

Spatial and Temporal Multi-Aggregation for State-Based Sensor Data in Wireless Sensor Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Sensor nodes are thrown to remote environments for deployment and constitute a multi-hop sensor network over a wide range of area. Users hardly have global information on the distribution of sensor nodes. Hence, when users request state-based sensor readings such as temperature and humidity in an arbitrary area, networks may suffer unpredictable heavy traffic. This problem needs data aggregation to comply with user requirements and manage overlapped aggregation trees of multiple users efficiently. In this paper, spatial and temporal multiple aggregation (STMA) is proposed to minimize energy consumption and traffic load when a single or multiple users gather state-based sensor data from varions subareas through multi-hop paths. Spatial aggregation builds the aggregation tree with an optimal intermediary between a target area and a sink. The broadcast nature of wireless communication is exploited to build the aggregation tree in the confined area. Temporal aggregation uses the interval so that users obtain an appropriate amount of data they need without suffering excess traffic. The performance of STMA is evaluated in terras of energy consumption and area-to-sink delay in the simulation based on real parameters of Berkeley's MICA motes.

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. T. Abdelzaher et al., EnviroTrack: An environmental programming model for tracking applications in distributed sensor networks, Technical Report CS-2003-02, University of Virginia (2003).

  2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40(8) (2002) 102–114.

    Google Scholar 

  3. J. Albowitz, A. Chen and L. Zhang, Recursiveposition estimation in sensor networks, in: Proc. of the 9th IEEE Internat. Conf. on Network Protocols, California, USA, November 2001.

  4. S. Bhattacharya, H. Kim, S. Prabhu and T. Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, in: Proc. of the 1st Internat. Conf. on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.

  5. N. Bulusu, J. Heidemann and D. Estrin, GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications 7(5) (2000) 28–34.

    Google Scholar 

  6. J. Heidemann et al., Building efficient wireless sensor networks with low-level naming, in: Proc. of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada, October 2001.

  7. W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficientcommunication protocol for wireless microsensor networks, in: Proc. of the Hawaii Internat. Conf. on System Sciences, Maui, Hawaii, January 2000.

  8. C. Intanagonwiwat, D. Estrin, R. Govindan and J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: Proc. of the 22nd Internat. Conf. on Distributed Computing Systems, IEEE, Vienna, Austria, July 2002.

    Google Scholar 

  9. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proc. of ACM MOBICOM 2000, Boston, 2000, pp. 56–67.

  10. K. Kalpakis, K. Dasgupta and P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: Proc. of IEEE Internat. Conf. on Networking, Atlanta, GA, August 2002.

  11. B. Karp and H.T. Kung, Greedy perimeter stateless routing for wireless networks, in: Proc. of the 6th ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MOBICOM 2000), Boston, August 2000, pp. 243–254.

  12. H.S. Kim, T. Abdelzaher and W.H. Kwon, Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks, in: Proc. of ACM Conf. on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, USA, November 2003.

  13. Y.B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. of Mobile Computing MOBICOM, 1998, pp. 66–75.

  14. Y.-B. Ko and N.H. Vaidya, Anycasting-based protocol for geocast service in mobile ad hoc networks, Computer Networks Journals 41(6) (2003) 743–760.

    Google Scholar 

  15. B. Krishnamachari, D. Estrin and S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proc. of the 22nd Internat. Conf. on Distributed Computing Systems Workshop, 2002.

  16. S. Lindsey, C. Raghavendra and K.M. Sivalingam, Data gathering algorithms in sensor networks using energy metrics, IEEE Transactions on Parallel and Distributed Systems 13(9) (2002) 924–935.

    Google Scholar 

  17. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic and T. He, RAP: A real-time communication architecture for large-scale wireless sensor networks, in: Proc. of Real-Time Technology and Applications Symposium, San Jose, CA, September 2002.

  18. S. Maddes, R. Szewczyk, M.J. Franklin and D. Culler, Supporting aggregate queries over ad-hoc wireless sensor network, in: Proc. of the 4th IEEE Workshop on Mobile Computing Systems and Applications, May 2002.

  19. MICAwireless measurement system datasheet, http://www.xbow.com/Products/Product _pdf_files/Wireless_pdf/MICA.pdf (2003).

  20. J.C. Navas and T. Imielinski, Geocast-geographic addressing and routing, in: Proc. of ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MOBICOM 97), 1997.

  21. C. Perkins and E. Royer, Ad hoc on demand distance vector routing, in: Proc. of IEEE Workshop on Mobile Computing, Systems and Applications, February 1999.

  22. I. Stojmenovic and X. Lin, Power-aware localized routing in wireless networks, IEEE Transactions on Parallel and Distributed Systems 12(11) (2001) 1122–1133.

    Google Scholar 

  23. Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proc. of the Internat. Conf. on Mobile Computing and Networking, 2001, pp. 70–84.

  24. F. Ye, H. Luo, J. Cheng, S. Lu and L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proc. of ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MOBICOM 02), 2002.

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, Seoul National University, San 56-1, Shillim-dong, Kwanak-gu, Seoul, 151-744, Republic of Korea

    Hyung Seok Kim

  2. School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Republic of Korea

    Wook Hyun Kwon

Authors
  1. Hyung Seok Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wook Hyun Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyung Seok Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, H.S., Kwon, W.H. Spatial and Temporal Multi-Aggregation for State-Based Sensor Data in Wireless Sensor Networks. Telecommunication Systems 26, 161–179 (2004). https://doi.org/10.1023/B:TELS.0000029037.36000.6e

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:TELS.0000029037.36000.6e

Search

Navigation