Abstract
In wireless sensor networks, the timeout scheduling of data aggregation controls the time each sensor node has to wait to receive data from its child nodes. This paper proposes a new timeout scheduling scheme for data aggregation, the ATS-DA, which adaptively configures its length of timeout according to changing data patterns. The ATS-DA decreases the timeout when the variance of the received data (data variation) from children is lower than a pre-defined threshold because there are not any noticeable events, which reduces the consumed power and improves transmission latency. The ATS-DA, however, increases the timeout when data variation is more than the pre-defined threshold in order to fulfill more accurate data aggregation. Extensive simulation work under various workloads has revealed that ATS-DA not only enhances data accuracy by 33%, but also it improves power consumption and transmission latency by 5% and 58% respectively, as compared with the previous cascading timeout scheduling scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The Emergence of Networking Abstractions and Techniques in TinyOS. In: First USENIX/ACM Symposium on Networked Systems Design and Implementation (2004)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)
Yao, Y., Gehrke, J.: Query Processing for Sensor Networks. In: Proceedings of CIDR (2003)
Madden, S., Szewczyk, R., Franklin, M., Cullera, D.: Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks. In: Proceedings of WMCSA (2002)
Solis, I., Obraczka, K.: In-Network Aggregation Trade-offs for Data Collection in Wireless Sensor Networks. International Journal of Sensor Networks 1(2) (2006)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a Tiny Aggregation Services for Ad-Hoc Sensor Networks. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (December 2002)
Motegi, S., Yoshihara, K., Horiuchi, H.: DAG based In-Network Aggregation for Sensor Network Monitoring. In: Proceedings of SAINT (January 2006)
Yuan, W., Krishnamurthy, S., Tripathi, S.: Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks. In: Proceedings of GLOBECOM (2003)
Sharaf, M., Beaver, J., Labrinidis, A., Chrysanthis, P.: Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks. The VLDB Journal (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Trans. on Networking (February 2003)
VINT, The Network Simulator NS-2 (November 2005), http://www.isi.edu/nsnam
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baek, J.W., Nam, Y.J., Seo, DW. (2008). ATS-DA: Adaptive Timeout Scheduling for Data Aggregation in Wireless Sensor Networks. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)