Abstract
Wireless sensor networks are based on a large number of tiny sensor nodes, which collect various types of physical data. These sensors are typically energy-limited and low-power operation is an important design constraint. In this paper, we propose a novel routing and reporting scheme based on sample data similarities commonly observed in sensed data. Based on reliable transport protocols, the proposed scheme takes advantage of the spatial and temporal similarities of the sensed data, reducing both the number of sensor nodes that are asked to report data and the frequency of those reports. Experimental results show that the proposed scheme can significantly reduce the communication energy consumption of a wireless sensor network while incurring only a small degradation in sensing accuracy.
This work was supported by Ministry of Education under the BK21 program in Korea, and Jihong Kim was supported by University IT Research Center Project and grant No. R01-2001-00360 from the Korea Science and Engineering Foundation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Weilian, S., et al.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)
The TinyOS and Mote Project, http://webs.cs.berkeley.edu/tos/
The Smart-Its Project, http://www.smart-its.org/
Hill, J., Szewczyk, R., et al.: System Architecture Directions for Network Sensors. In: Proc. ACM Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)
Hill, J., Culler, D.: A Wireless-Embedded Architecture for System Level Optimization. UC Berkeley Technical Report (2002) (available at [2])
Rubin, R.: Analysis of Wireless Data Communication. UC Berkeley Technical Report (2000) (available at [2])
Stann, F., Heidemann, J.: RMST: Reliable Data Transport in Sensor Networks. In: Proc. IEEE Workshop on Sensor Network Protocols and Appl., pp. 102–112 (2003)
Fairhurst, G., Wood, L.: Advice to Link Designers on Link Automatic Repeat reQuest (ARQ). In: Request for Comments (RFC), vol. 3366 (2002)
Yim, K.S., Kim, J., Koh, K.: An Energy-Efficient Reliable Transport for Wireless Sensor Networks. In: Proc. Intl. Conf. on Information Networking, pp. 165–176 (2004)
Sankarasubramaniam, Y., Akan, O.B., Akyildiz, I.F.: ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks. In: Proc. ACM Intl. Symp. on Mobile Ad-Hoc Networking and Computing, pp. 177–188 (2003)
Oppenheim, V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
The Habit Monitoring on G. D. Island Project, http://www.greatduckisland.net/
Bonnet, P., Gehrke, J., Seshadri, P.: Towards Sensor Database Systems. In: Proc. Intl. Conf. on Mobile Data Management (2001)
Madden, S., Franklin, M.J., et al.: The Design of an Acquisitional Query Processor for Sensor Networks. In: Proc. ACM SIGMOD 2003, pp. 491–502 (2003)
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34(8), 57–66 (2001)
Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proc. IEEE INFOCOMM 2000, vol. 2, pp. 775–784 (2000)
Hill, J., Culler, D.: MICA: a Wireless Platform for Deeply Embedded Networks. IEEE Micro 22(6), 12–24 (2002)
Heidemann, J., Silva, F., et al.: Building Efficient Wireless Sensor Networks with Low-Level Naming. In: Proc. ACM Symp. on Operating Systems Principles, pp. 146–159 (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 56–67 (2000)
Madden, S., Franklin, M., et al.: TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks. In: Proc. USENIX Symp. on Operating Systems Design and Implementation (2002)
Kansal, A., Srivastava, M.B.: An Environmental Energy Harvesting Framework for Sensor Networks. In: Proc. Intl. Symp. on Low Power Electronics and Design, pp. 481–486 (2003)
Chen, B., Jamieson, K., et al.: Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks 8(5), 481–494 (2002)
Chou, J., Petrovic, D., Ramchandran, K.: A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks. In: Proc. IEEE Intl. Conf. on Computer Communications, INFOCOM (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yim, K.S., Kim, J., Koh, K. (2004). An Energy-Efficient Routing and Reporting Scheme to Exploit Data Similarities in Wireless Sensor Networks. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive