Abstract
This paper presents low-latency routing strategies that take account of energy-harvesting sensor nodes in wireless sensor networks. Currently, in the case of tree-based network connectivity, ‘lazy’ nodes with a long interval between computational activities may slow down communication if deployed along a routing path. To cope with this problem, we suggest a random graph in which a node may have multiple parent nodes, thus allowing a choice of path to the sink node. We also propose three path selection schemes for the network topology on the basis of (a) the cost of a single hop from the current node, (b) the cost of two hops, and (c) the cost of a single hop plus a cost estimate for the remainder of the path to the sink, respectively. The proposed strategies are shown to outperform the existing routing algorithm for a tree-structured energy-harvesting sensor network.
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.: A survey on sensor networks. IEEE Communication Magazine 40(8), 102–114 (2002)
Min, R., Bhardwaj, M., Cho, S., Shih, E., Sinba, A., Wang, A., Chandrakasan, A.: Low-power wireless sensor networks. In: Proceedings of the Fourteenth International Conference on VLSI Design (January 2001)
Shah, R.C., Rabaey, J.: Rabaey: Energy aware routing for low energy ad hoc sensor networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, March 2002, IEEE Computer Society Press, Los Alamitos (2002)
Mahlknecht, S., Roetzer, M.: Energy supply considerations for self-sustaining wireless sensor networks. In: Proceedings of the Second European Workshop on Wireless Sensor Networks (February 2005)
Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., Srivastava, M.: Design considerations for solar energy harvesting wireless embedded systems. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (April 2005)
Torregoza, J.P.M., Kong, I., Hwang, W., Kim, J.: Battery model for wireless networks using photovoltaic cells. In: Proceedings of the Eighth International Conference on Advanced Communication Technology (February 2006)
Warneke, B.A., Scott, M.D., Leibowitz, B.S., Zhou, L., Bellew, C.L., Chediak, J.A., Kahn, J.M., Boser, B., Pister, K.S.J.: An autonomous 16mm3 solar-powered node for distributed wireless sensor networks. In: Proceedings of the First IEEE International Conference on Sensors, June 2002, IEEE Computer Society Press, Los Alamitos (2002)
Roundy, S., Otis, B., Chee, Y.H., Rabaey, J., Wright, P.: A 1.9ghz RF transmit beacon using environmentally scavenged energy. In: Proceedings of the International Symposium on Low Power Electronics and Design (August 2003)
Rahimi, M., Shah, H., Sukhatme, G., Heidemann, J., Estrin, D.: Studying the feasibility of energy harvesting in a mobile sensor network. In: Proceedings of the IEEE International Conference on Robotics and Automation, September 2003, IEEE Computer Society Press, Los Alamitos (2003)
Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems (to appear)
Jiang, X., Polastre, J., Culler, D.: Perpetual environmentally powered sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (April 2005)
Minami, M., Morito, T., Morikawa, H., Aoyama, T.: Solar Biscuit: a battery-less wireless sensor network system for environmental monitoring applications. In: Proceedings of the Second International Workshop on Networked Sensing Systems (June 2005)
Voigt, T., Dunkels, A., Alonso, J., Ritter, H., Schiller, J.: Solar-aware clustering in wireless sensor networks. In: Proceedings of the Ninth IEEE Symposium on Computers and Communications (June 2004)
Voigt, T., Ritter, H., Schiller, J.: Utilizing solar power in wireless sensor networks. In: Proceedings of the IEEE Conference on Local Computer Networks (October 2003)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (January 2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the Sixth ACM International Conference on Mobile Computing and Networking, August 2000, ACM Press, New York (2000)
Kansal, A., Potter, D., Srivastava, M.B.: Performance-aware tasking for environmentally powered sensor networks. In: Proceedings of the ACM Conference of Special Interest Group for the Computer/Communication System Performance Community, June 2004, ACM Press, New York (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, H., Noh, D., Kim, J., Lee, J., Lee, D., Shin, H. (2007). Low-Latency Routing for Energy-Harvesting Sensor Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)