Abstract
Real-time monitoring applications for sensor networks can require high sampling rates and low-delay forwarding of the sensor values to a sink node at which the data is to be further processed. High data collection rates can be efficiently supported by aggregating data as it is being forwarded to the sink. Since aggregation requires that some sensor data be delayed at intermediate nodes, while waiting for other data to be received, a key issue in the context of real-time monitoring is how to achieve effective aggregation with minimal forwarding delay. Previous work has advocated synchronous aggregation, in which a node’s position in the aggregation tree determines when it transmits to its parent. This paper shows that asynchronous aggregation, in which the time of each node’s transmission is determined adaptively based on its local history of past packet receptions from its children, outperforms synchronous aggregation by providing lower delay for a given end-to-end loss rate.
Chapter PDF
Similar content being viewed by others
References
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom ’00, Boston, MA, Aug. 2000, pp. 56–67 (2000)
Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: ICDCSW ’02, Vienna, Austria, Jul. 2002, pp. 575–578 (2002)
Intanagonwiwat, C., et al.: Impact of network density on data aggregation in wireless sensor networks. In: ICDCS ’02, Vienna, Austria, Jul. 2002, pp. 457–458 (2002)
He, T., et al.: AIDA: Adaptive application-independent data aggregation in wireless sensor networks. Trans. on Embedded Computing Sys. 3(2), 426–457 (2004)
Shrivastava, N., et al.: Medians and beyond: new aggregation techniques for sensor networks. In: SenSys ’04, Baltimore, MD, November 2004, pp. 239–249 (2004)
Nath, S., et al.: Synopsis diffusion for robust aggregation in sensor networks. In: SenSys ’04, Baltimore, MD, November 2004, pp. 250–262 (2004)
Madden, S., et al.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)
Solis, I., Obraczka, K.: The impact of timing in data aggregation for sensor networks. In: ICC ’04, Paris, France, Jun. 2004, pp. 3640–3645 (2004)
Madden, S., et al.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: WMCSA ’02, Washington, DC, pp. 49–58 (2002)
Fan, K.-W., Liu, S., Sinha, P.: On the potential of structure-free data aggregation in sensor networks. In: INFOCOM ’06, Barcelona, Spain (Apr. 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)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS ’00, Maui, HI, Jan. 2000, pp. 8020–8029 (2000)
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
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Feng, J., Eager, D.L., Makaroff, D. (2007). Asynchronous Data Aggregation for Real-Time Monitoring in Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)