Abstract
Data gathering is a broad research area in wireless sensor network. In this paper, we consider the problem of routing between the base station and remote data sources via intermediate sensor nodes in a homogeneous sensor network. Sensor nodes have limited and unreplenishable power resources, both path energy cost and path length are important metrics affecting sensor lifetime. In this paper, we first explore the fundamental limits of sensor network lifetime that all algorithms can possibly achieve. Different from previous work, we explicitly consider the constraints of the limited energy and the limited end-to-end latency. We then model the formation of length and energy constrained paths and define the new composite metrics for energy-latency-optimal routing. We also design a distributed data gathering protocol called ELAG (Energy and Latency Aware data Gathering). This protocol balances energy consumption across the network by periodically determining a new optimal path consistent with associated energy distributions. Simulation results testify to the effectiveness of the protocol in producing a longer network lifetime.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks 38, 393–422 (2002)
Stankovic, J.A., Abdelzaher, F., Lu, C.Y., Sha, L., Hou, J.C.: Real-Time Communication and Coordination in Embedded Sensor Networks. Proceedings of the IEEE 91(7), 1002–1022 (2003)
Yu, H.B., Zeng, P., Wang, Z.F., Liang, Y., Shang, Z.J.: Research on Communication Protocols of Distributed Wireless Sensor Network. Journal of China Institute of Communications 25(10), 102–110 (2004)
Bhardwaj, M., Chandrakasan, A., Garnett, T.: Upper bounds on the lifetime of sensor networks. In: Proceedings of ICC 2001, pp. 785–790. IEEE, Los Alamitos (2001)
Bhardwaj, M., Chandrakasan, A.: Bounding the lifetime of sensor networks via optimal role assignments. In: Proceedings of INFOCOM 2002, pp. 1587–1596. IEEE, Los Alamitos (2002)
Ritter, H., Schiller, J., Voigt, T., Dunkels, A., Alonso, J.: Experimental Evaluation of Life-time Bounds for Wireless Sensor Networks. In: Proceedings of EWSN 2005, Istanbul, Turkey (2005)
Zhang, H.H., Hou, J.C.: Approaching the Upper Limit of alpha-lifetime for Wireless Sensor Networks. In: Proceeding of TAWN 2004, Chicago, IL, USA (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of MobiCOM 2000, Boston, Massachusetts, pp. 56–67 (2000)
Yu, Y., Govindan, R., Estrin, D.: Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical report UCLA/CSD-TR-01-0023 (2001)
Heinzelman, W., Chandrakasan, A.P., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proceedings of Hawaiian International Conference on Systems Science (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, H., Zeng, P., Liang, W. (2005). Approaching the Upper Limit of Lifetime for Data Gathering Sensor Networks. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_58
Download citation
DOI: https://doi.org/10.1007/11538356_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)