Abstract
This paper presents optimization of router deployment based on genetic algorithm for energy-constrained wireless sensor networks which are used for wildfire monitoring. The router positions are optimized so that the total communication distance is minimized to maximize the lifetime of the sensor network. To consider the real geographical features of the target field, the elevation differences are included in fitness evaluation. It is shown that one can reduce the total communication distance as well as the number of disconnected sensors for both flat and irregular terrains using the present optimization method.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Teguh, R., Honma, T., Usop, A., Shin, H., Igarashi, H.: Detection and Verification of Potential Peat Fire Using Wireless Sensor Network and UAV. In: International Conference Information Technolgy and Electrical Engineering, pp. 6–10 (2012)
Yoon, I., Noh, D.K., Lee, D., Teguh, R., Honma, T., Shin, H.: Reliable Wildfire Monitoring with Sparsely Deployed Wireless Sensor Networks. In: 2012 IEEE 26th Int. Conf. Adv. Inf. Netw. Appl., pp. 460–466 (2012)
Hefeeda, M., Bagheri, M.: Wireless Sensor Networks for Early Detection of Forest Fires (2007)
Son, B., Her, Y., Kim, J.: A Design and Implementation of Forest-Fires Surveillance System based on Wireless Sensor Networks for South Korea Mountains 6, 124–130 (2006)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks (2000)
Younis, O., Fahmy, S.: HEED A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks 0238294, 1–136.
Kulkarni, R.V., Forster, A., Venayagamoorthy, G.K.: Computational Intelligence in Wireless Sensor Networks A Survey 13, 68–96 (2011)
Wu, Q., Rao, N.S.V., Du, X., Iyengar, S.S., Vaishnavi, V.K.: On efficient deployment of sensors on planar grid. Comput. Commun. 30, 2721–2734 (2007)
Bari, A., Wazed, S., Jaekel, A., Bandyopadhyay, S.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Networks 7, 665–676 (2009)
Krishnamachari, B., Ord, F.: Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear Optimization
Zhao, C., Yu, Z., Chen, P.: Optimal Deployment of Nodes Based on Genetic Algorithm in Heterogeneous Sensor Networks. In: 2007 Int. Conf. Wirel. Commun. Netw. Mob. Comput. pp. 2743–2746 (2007)
Herrera, F., Lozano, M., Verdegay, J.L.: Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis, pp. 265–319 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Teguh, R., Murakami, R., Igarashi, H. (2014). Optimization of Router Deployment for Sensor Networks Using Genetic Algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8467. Springer, Cham. https://doi.org/10.1007/978-3-319-07173-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-07173-2_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07172-5
Online ISBN: 978-3-319-07173-2
eBook Packages: Computer ScienceComputer Science (R0)