Abstract
Agricultural monitoring using wireless sensor networks has gained much popularity recently. In this paper, we review five existing flat-tree routing algorithms and proposed a new algorithm suitable for applications such as paddy field monitoring using wireless sensor network. One of the popular data collection methods is the data aggregation approach, where sensor readings of several nodes are gathered and combined into a single packet at intermediate relay nodes. This approach decreases the number of packets flowing and minimizes the overall energy consumption of the sensor network. However, most studies in the past do not consider the network delay in this context, which is an essential performance measure in real-time interactive agricultural monitoring through Internet and cellular network. We propose an algorithm called Information Selection Branch Grow Algorithm (ISBG), which aims to optimize the network in achieving higher network lifetime and shortening the end-to-end network delay. The performance of this algorithm is assessed by computer simulation and is compared with the existing algorithms used for data aggregation routing in wireless sensor networks.
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
Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Chong, C.-Y., Kumar, S.P.: Sensor Networks: Evolution, Opportunities, and Challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)
Krishnamachari, L., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: Proceedings of the 22nd International Conference on Distributed Computer Systems Workshops, pp. 575–578 (2002)
Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., Ganesan, D.: Building Efficient Wireless Sensor Networks with Low-level Naming. In: Proceedings of the ACM Symposium on Operating Systems Principles, Banff, Canada (2001)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the International Conference on System Science, Hawaii (2000)
Zhang, J., Shi, H.: Energy-Efficient Routing for 2D Grid Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Information Technology: Research and Education (ITRE 2003), pp. 311–315 (2003)
Goh, H.G., Sim, M.L., Ewe, H.T.: Performance Study of Tree-Based Routing Algorithm for 2D Grid Wireless Sensor Networks. In: Proceedings of the 12th IEEE International Conference on Networks (ICON 2004), pp. 530–534 (2004)
Dai, H., Han, R.: A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2003), vol. 1, pp. 548–552 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goh, H.G., Sim, M.L., Ewe, H.T. (2006). Energy Efficient Routing for Wireless Sensor Networks with Grid Topology. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_84
Download citation
DOI: https://doi.org/10.1007/11802167_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)