Abstract
What are important in wireless sensor networks are energy efficiency, reliable data transmission, and topological adaptation to the change of external environment. This study proposes dynamic routing algorithm that satisfies the above-mentioned conditions at the same time using a dynamic single path in wireless sensor networks. In our proposed algorithm, each node transmits data through the optimal single path using hop count to the sink and node average energy according to the change of external environment. For reliable data transmission, each node monitors its own transmission process. If a node detects a damaged path, it switches from the damaged path to the optimal path and, by doing so, enhances network reliability. In case of a topological change, only the changed part is reconstructed instead of the whole network, and this enhances the energy efficiency of the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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 Communications Magazine 40(8), 102–114 (2002)
Szewczyk, R., Osterwil, E., Polastre, J., Hamilton, M.: A Mainwaring Habitat Monitoring With Sensor Networks. Communications of the ACM 47(6), 34–40 (2004)
AI-Karaki, N., Kamal, E.: Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proc. 5th ACM/IEEE Mobicom Conference, pp. 174–185 (1999)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. of ACM MobiCom, pp. 56–67 (2000)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. Wireless Networks 11, 285–298 (2005)
Heinzelman, W.: Application-Specific Protocol Architectures for Wireless Networks. Ph.D. dissertation. Massachusetts institute of technology (2000)
Lindsey, S., Raghavendra, C.: Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel And Distributed Systems 13(9) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, SY., Kim, JS., Han, SJ., Choi, JH., Rim, KW., Lee, JH. (2009). Dynamic Routing Algorithm for Reliability and Energy Efficiency in Wireless Sensor Networks. In: Lee, Yh., Kim, Th., Fang, Wc., Ślęzak, D. (eds) Future Generation Information Technology. FGIT 2009. Lecture Notes in Computer Science, vol 5899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10509-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-10509-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10508-1
Online ISBN: 978-3-642-10509-8
eBook Packages: Computer ScienceComputer Science (R0)