Optimization of Router Deployment for Sensor Networks Using Genetic Algorithm

  • Rony Teguh
  • Ryo Murakami
  • Hajime Igarashi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8467)


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.


Router deployment Wireless sensor networks Genetic algorithm Digital elevation model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Hefeeda, M., Bagheri, M.: Wireless Sensor Networks for Early Detection of Forest Fires (2007)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks (2000)Google Scholar
  7. 7.
    Younis, O., Fahmy, S.: HEED A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks 0238294, 1–136.Google Scholar
  8. 8.
    Kulkarni, R.V., Forster, A., Venayagamoorthy, G.K.: Computational Intelligence in Wireless Sensor Networks A Survey 13, 68–96 (2011)Google Scholar
  9. 9.
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Krishnamachari, B., Ord, F.: Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear OptimizationGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Herrera, F., Lozano, M., Verdegay, J.L.: Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis, pp. 265–319 (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Rony Teguh
    • 1
  • Ryo Murakami
    • 1
  • Hajime Igarashi
    • 1
  1. 1.Graduate School of Information Science and TechnologyHokkaido UniversityJapan

Personalised recommendations