Abstract
Sensor network applications commonly require sensor data to be periodically collected. Aggregation protocols can make this process considerably more efficient. This paper considers the problem of devising aggregation protocols for applications that must achieve as “real-time” a view of the monitored area as possible, entailing a high sampling rate and a low data collection delay, at the possible cost of some modest amount of data loss. We examine in particular broadcast-based protocols that minimize the number of packet transmissions, relying on multipath delivery rather than ARQ for reliability, and consider the question of whether such protocols can achieve lower collection delays and support higher sampling rates than conventional aggregation protocols. Our results suggest that broadcast-based protocols can yield significantly improved performance in some scenarios, when sensor data can be aggregated into packets of size that is independent (or largely independent) of the number of values being aggregated.
This work was supported by the Natural Sciences and Engineering Research Council of Canada.
Chapter PDF
References
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating System Review 36(SI), 131–146 (2002)
Solis, I., Obraczka, K.: The impact of timing in data aggregation for sensor networks. In: ICC 2004, Paris, France, pp. 3640–3645 (June 2004)
Feng, J., Eager, D., Makaroff, D.: Asynchronous data aggregation for real-time monitoring in sensor networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., de Oliveira, J.C., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 73–84. Springer, Heidelberg (2007)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS 2000, Maui, HI, pp. 8020–8029 (January 2000)
Fan, K.W., Liu, S., Sinha, P.: Scalable data aggregation for dynamic events in sensor networks. In: SenSys 2006, Boulder, CO, pp. 181–194 (November 2006)
Zhang, W., Cao, G.: DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans. Wireless Commun. 3(5), 1689–1701 (2004)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: INFOCOM 2004, Hongkong, China, pp. 2434–2445 (March 2004)
He, T., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: AIDA: Adaptive application-independent data aggregation in wireless sensor networks. ACM Trans. on Embedded Computing Systems 3(2), 426–457 (2004)
Gobriel, S., Khattab, S., Mosse, D., Brustoloni, J., Melhem, R.: Ridesharing: Fault tolerant aggregation in sensor networks using corrective actions. In: SECON 2006, Reston, VA, pp. 595–604 (September 2006)
Motegi, S., Yoshihara, K., Horiuchi, H.: DAG based in-network aggregation for sensor network monitoring. In: SAINT 2006, Phoenix, AZ, pp. 292–299 (January 2006)
Nath, S., Gibbons, P.B., Seshan, S., Anderson, Z.R.: Synopsis diffusion for robust aggregation in sensor networks. In: SenSys 2004, Baltimore, MD, pp. 250–262 (November 2004)
Xu, K., Gerla, M., Bae, S.: Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Netw. 1(1), 107–123 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Feng, J., Eager, D.L., Makaroff, D. (2009). Aggregation Protocols for High Rate, Low Delay Data Collection in Sensor Networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds) NETWORKING 2009. NETWORKING 2009. Lecture Notes in Computer Science, vol 5550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01399-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-01399-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01398-0
Online ISBN: 978-3-642-01399-7
eBook Packages: Computer ScienceComputer Science (R0)