Abstract
Wireless sensor networks (WSNs) consists of unattended sensors with limited storage, energy (battery power) and computational and communication capabilities. Since battery power is the most crucial resource for sensor nodes, the energy prediction and the shortest path is special important. In this paper, we present an energy-predicted shortest routing tree algorithm (EP-SRT) for wireless sensor networks. it improves energy utility by changing the activity of wireless communication module of sensor nodes, energy prediction model and state transition of sensor nodes, while employs clustering and the principle of Prim and Djkstra to build the shortest routing tree to prolong network lifetime. Simulation results show that EP-SRT performs better than MIP and SRT algorithm with high-density deployment and high traffic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mini, R.A.F., do Val Machado, M., Loureiro, A.A.F., Nath, B.: Prediction-based Energy Map for Wireless Sensor Networks. Ad Hoc Networks 3, 235–253 (2005)
Zhao, Y.J., Govindan, R., Estrin, D.: Residual energy scans for monitoring wireless sensor networks. In: Proceedings of WCNC, Orlando (2002)
Lin, K., Zhao, H., et al.: Energy Prediction and Routing Algorithm in Wireless Sensor Networks. Journal on Communications 27(5), 21–23 (2006)
Banerjee, S., Misra, A., Yeo, J., Agrawala, A.: Energy-Efficient Broadcast and Multicast Trees for Reliable Wireless Communication. In: Proc. IEEE Wireless Communications and Networking Conference, pp. 660–667 (2003)
Rodoaplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE J. Select. Areas Communi. 17(8), 1333–1334 (1999)
Li, L., Halpen, J.Y.: Minimum Energy Mobile Wireless Networks Revisited. In: IEEE International Conference on Communications (ICC) (2001)
Yao, Z.-h., Wang, G.-c., Sun, Y., Qiu, J.-l.: A Routing Algorithm with Low-Delay Energy- Efficient base on SPT-in Sensor Network. Microelectronics and Computer 24(9), 174–180 (2007)
Ross, S.: A First Course in Probability, 5th edn. Prentice-Hall, Englewood Cliffs (1998)
Heinzelman, W.R., Balakrishnan, A.C.H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceeding of HICSS 2000, Hawaii, USA, vol. 2, pp. 4–7 (January 2000)
Liu, J.-S., Lin, C.-H.R.: Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks (3), 371–388 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, M., Gong, C., Feng, Y., Liu, C. (2008). Energy-Predicted Shortest Routing Tree Algorithm in Wireless Sensor Networks. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-92137-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92136-3
Online ISBN: 978-3-540-92137-0
eBook Packages: Computer ScienceComputer Science (R0)