Abstract
Efficient data gathering is an important issue in sensor networks. We will discuss the problem of time efficient data gathering, in which data sensed throughout the network must be collected at a sink node; the aim is to minimize the time needed to complete the process. The emphasis is on some algorithmic and graph theoretical problems arising in the area.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., et al.: Wireless sensor networks:a survey. Computer Networks 38, 393–422 (2002)
Bermond, J.-C., et al.: Hardness and approximation of gathering in static radio networks. In: Proceedings FAWN06 (2006)
Bermond, J.-C., Gargano, L., Rescigno, A.: Time–Optimal Data Gathering in Omnidirectional Antennas Sensor Networks. Manuscript (2007)
Bonifaci, V., et al.: An Approximation Algorithm for the Wireless Gathering Problem. In: Arge, L., Freivalds, R. (eds.) SWAT 2006. LNCS, vol. 4059, pp. 328–338. Springer, Heidelberg (2006)
Chong, C.-Y., Kumar, S.P.: Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)
Florens, C., Franceschetti, M., McEliece, R.J.: Lower Bounds on Data Collection Time in Sensory Networks. IEEE Journal on Selected Areas in Communications 22(6), 1110–1120 (2004)
Florens, C., Sharif, M., McEliece, R.J.: Delay issues in Linear Sensory Networks. In: ISIT 2004, vol. 82, Chicago, June 27–July 2 (2004)
Gargano, L., Rescigno, A.: Optimally Fast Data Gathering in Sensor Networks. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol. 4162, pp. 399–411. Springer, Heidelberg (2006)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Mobile Networking for Smart Dust. In: Proceedings of ACM MobiCom 99 (1999)
Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13(9), 924–935 (2002)
Yu, Y., Krishnamachari, B., Prasanna, V.: Energy-latency tradeoffs for data gathering in wireless sensor networks. In: Proceedings of IEEE INFOCOM 2004 (2004)
Zhu, X., Tang, B., Gupta, H.: Delay efficient data gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 380–389. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Gargano, L. (2007). Time Optimal Gathering in Sensor Networks. In: Prencipe, G., Zaks, S. (eds) Structural Information and Communication Complexity. SIROCCO 2007. Lecture Notes in Computer Science, vol 4474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72951-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-72951-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72918-1
Online ISBN: 978-3-540-72951-8
eBook Packages: Computer ScienceComputer Science (R0)