Skip to main content

An Algorithm Based on Genetic Fuzzy Systems for the Selection of Routes in Multi-Sink Wireless Sensor Networks

  • Conference paper
  • 1822 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6678))

Abstract

Wireless sensor networks (WSNs) are composed of sensor nodes in order to detect and transmit features from the physical environment. Generally, the sensor nodes transmit information to the special node called sink. Some recent researches have led to the selection of routes in sensor networks with multiple sink nodes. The approach proposed by this paper presents the application of Genetic Fuzzy System (GFSs) for the selection of routes in WSNs, in order to make the communication between multiple sensor nodes and sink nodes. The results obtained through simulations demonstrated a sensor network with a longer lifetime, through the choice of the adequate sink used for sending packets through the network in order to find the best routes.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boukerche, A., Martirosyan, A.: An energy efficient and low latency multiple events’ propagation protocol for wireless sensor networks with multiple sinks. In: PE-WASUN 2007: Proceedings of the 4th ACM Workshop on Performance Evaluation of Wireless ad Hoc, Sensor,and Ubiquitous Networks, pp. 82–86. ACM, New York (2007)

    Chapter  Google Scholar 

  2. Garca-hernndez, C.F., Ibargengoytia-gonzlez, P.H., Garca-hernndez, J., Prez-daz, J.A.: Wireless sensor networks and applications: a survey (2007)

    Google Scholar 

  3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)

    MATH  Google Scholar 

  4. Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. Wiley, New York (1998)

    MATH  Google Scholar 

  5. Herrera, F.: Genetic Fuzzy Systems: Taxonomy, Current Research Trends and Prospects, vol. 1, pp. 27–46. Springer, Heidelberg (2008)

    Google Scholar 

  6. Herrera, F., Lozano, M., Snchez, A.M.: Hybrid crossover operators for real-coded genetic algorithms: an experimental study, vol. 9, pp. 280–298 (2005)

    Google Scholar 

  7. Herrera, F., Lozano, M., Verdegay, J.: Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis, vol. 12, pp. 265–319. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  8. Hinterding, R., Gielewski, H., Peachey, T.: The Nature of Mutation in Genetic Algorithms. In: Proceedings of the Sixth International Conference on Genetic Algorithms, Citeseer, pp. 65–72 (1995)

    Google Scholar 

  9. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking, vol. 11, pp. 2–16. IEEE Press, Piscataway (2003), http://dx.doi.org/10.1109/TNET.2002.808417

    Google Scholar 

  10. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA 2002: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97. ACM, New York (2002)

    Chapter  Google Scholar 

  11. Mamdani, E.H.: Application of Fuzzy Algorithms for Control of Simple Dynamic Plant, vol. 121, pp. 1585–1588 (1974)

    Google Scholar 

  12. Mamdani, E.H.: Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis, vol. 26, pp. 1182–1191. IEEE Computer Society, Washington, DC, USA (1977)

    MATH  Google Scholar 

  13. NS2 (2008), http://nsnam.isi.edu/nsnam/index.php/main_page

  14. Park, D., Kandel, A., Langholz, G.: Genetic-based New Fuzzy Reasoning Models with Application to Fuzzy Control, vol. 24, pp. 39–47 (1994)

    Google Scholar 

  15. Ross, T.J.: Fuzzy Logic with Engineering Applications. Wiley, Chichester (2004)

    MATH  Google Scholar 

  16. Shi, Y., Eberhart, R., Chen, Y.: Implementation of Evolutionary Fuzzy Systems, vol. 7, pp. 109–119 (1999)

    Google Scholar 

  17. sinalgo (2010), http://disco.ethz.ch/projects/sinalgo/index.html

  18. Srikanth, T., kamala, V.: A real coded genetic algorithm for optimization of cutting parameters in turning, vol. 8, pp. 189–193 (2008)

    Google Scholar 

  19. chee Tseng, Y., chiun Wang, Y., wu Yeh, L.: ipower: An energy conservation system for intelligent buildings by wireless sensor networks (2009)

    Google Scholar 

  20. Zimmermann, H.J.: Fuzzy Set Theory – and its Applications. Kluwer Academic Publishers, Dordrecht (2001)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leal, L.B., de S. Lemos, M.V., Filho, R.H., Rabelo, R.A.L., Borges, F.A.S. (2011). An Algorithm Based on Genetic Fuzzy Systems for the Selection of Routes in Multi-Sink Wireless Sensor Networks. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds) Hybrid Artificial Intelligent Systems. HAIS 2011. Lecture Notes in Computer Science(), vol 6678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21219-2_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21219-2_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21218-5

  • Online ISBN: 978-3-642-21219-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics