Skip to main content

Advertisement

SpringerLink
Log in

Fuzzy-logic based routing for dense wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The task of routing data from a source to the sink is a critical issue in ad hoc and wireless sensor networks. In this paper, the use of fuzzy logic to perform role assignment during route establishment and maintenance is proposed. An incremental approach is presented and compared with similar existing routing protocols. Efficient routing approaches provide network load balance to extend network lifetime, efficiency improvements, and data loss avoidance. Experiments show promising results for our proposals and its suitability for operating with dense networks, obtaining quick route creation as well as energy efficiency.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wu, J., Dai, F., Gao, M., & Stojmenovic, I. (2002). On calculating power-aware connected dominating set for efficient routing in ad hoc wireless networks. Journal of Communications and Networks, 4(1).

  2. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications.

  3. Dressler, F. (2008). A study of self-organization mechanisms in ad hoc and sensor networks. Computer & Communications Magazine, 31, 3017–3029.

    Google Scholar 

  4. Theoleyre, F., & Valois, F. (2008). A self-organization structure for hybrid networks. Ad Hoc Networks, 6.

  5. Prehofer, C., et al. (2005). Self-organization communication networks: principles and paradigms. IEEE Communications Magazine.

  6. Di Marzo, G., Foukia, N., Hassass, S., Karageorgos, A., Mostefaloui, S. K., Rana, O. F., Ulieri, M., Vackenaers, P., & Van Aart, C. (2008). Self-organisation: paradigms and applications. In IEEE personal symposium on personal indoor and mobile radio communications (PIMRC).

    Google Scholar 

  7. Marron, P. J., Lachen Mann, A., Minder, D., Hahner, J., Sauter, R., & Rothermel, K. (2005). TinyCubus: a flexible and adaptive framework for sensor networks. In Second European workshop in wireless sensor networks (EWSN).

    Google Scholar 

  8. Castillo, J. C., Olivares, T., & Orozco-Barbosa, L. (2007). Implementation of a rule-based routing protocol for wireless sensor networks. In 2nd ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks (PM2HW2N).

    Google Scholar 

  9. Kochhal, M., Schwiebert, L., & Gupta, S. (2004). Role-based middleware for sensor networks. WSU-CSC-NEWS.

  10. Dasgupta, K., Kukreja, M., & Kalpakis, K. (2003). Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In 8th IEEE international symposium on computers and communications.

    Google Scholar 

  11. Vahdatpour, A., Dabiri, F., Moazemi, M., & Sarrafzadeh, M. (2008). Theoretical bound and practical analysis of connected dominating set in ad hoc and sensor networks. In Proceedings of the 22nd international symposium on distributed computing.

    Google Scholar 

  12. Min, M., Du, H., Jia, X., Huang, C. X., Huang, S. C.-H., & Wu, W. (2006). Improving construction for connected dominating set with Steiner tree in wireless sensor networks. Journal of Global Optimization, 35, 111–119.

    Article  Google Scholar 

  13. Stojmenovic, I. (2002). Handbook of wireless networks and mobile computing. New York: Wiley.

    Book  Google Scholar 

  14. Gupta, I., Riordan, D., & Sampalli, S. (2005). Cluster-head election using fuzzy logic for wireless sensor networks. In Proceedings of the communication networks and services research conference.

    Google Scholar 

  15. Wirström, N. (2006). Optimization of wireless sensor networks using machine learning. Master of Science Thesis, KTH Computer Science and Communication.

  16. Barbancho, J., et al. (2007). Using artificial intelligence in routing schemes for wireless networks. Computer Communications Magazine.

  17. Wang, J., et al. (2008). HOPNET: a hybrid ant colony optimization routing algorithm for mobile ad-hoc networks. Ad Hoc Networks.

  18. Su, W., & Bougiouklis, T. C. (2007). Data fusion algorithms in cluster-based wireless sensor networks using fuzzy logic theory. In Proceedings of the 11th WSEAS international conference on communications.

    Google Scholar 

  19. OMNeT++ Event Discrete Simulator. http://www.omnetpp.org.

  20. Zigbee Alliance, Zigbee Specification (2006). http://www.zigbee.org.

  21. Reznik, L. (1997). Fuzzy controllers. Oxford: Newnes Publishing.

    Google Scholar 

  22. Jang, J.-S. R., et al. (1997). Neuro-fuzzy and soft computing: a computational approach to learn and machine intelligence. New York: Prentice Hall.

    Google Scholar 

  23. Takagi, T., & Sugeno, M. (1985). Fuzzy identification of systems and its applications to modeling and control. IEEE Transactions on Systems, Man, and Cybernetics, SMC-15(1).

  24. Jassbi, J. J., Serra, P. J. A., Ribeiro, R. A., & Donatti, A. (2006). A comparison of Mandani and Sugeno inference systems for space fault detection application. In Proceedings of the automation congress 2006 (WAC’06 World).

    Google Scholar 

  25. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information and Computational Science, 7(3), 767–775.

    Google Scholar 

  26. Haider, T., & Yusuf, M. (2009). A fuzzy approach to energy optimized routing for wireless sensor networks. The International Arab Journal of Information Technology, 6(2).

  27. Chi, S. H., & Cho, T. H. (2006). Fuzzy logic anomaly detection scheme for directed diffusion based sensor networks. In Lecture notes in artificial intelligence (Vol. 4223, pp. 725–734).

    Google Scholar 

  28. Ortiz, A. M., Olivares, T., Castillo, J. C., Orozco-Barbosa, L., Marron, P. J., & Royo, F. (2010). Intelligent role-based routing for dense wireless sensor networks. In Proceedings of the third joint IFIP wireless and mobile networking conference (WMNC).

    Google Scholar 

  29. Heidemann, J., et al. (2001). Building efficient wireless sensor networks with low-level naming. In 18th ACM symposium on operating systems principles.

    Google Scholar 

  30. Batuwita, K. B. M. R., & Bandara, G. E. M. D. C. (2005). An online adaptable fuzzy system for offline handwritten character recognition. In Proceedings of fuzzy logic, soft computing and computational intelligence. 11th world congress of international fuzzy systems association (IFSA 2005).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071, Albacete, Spain

    Antonio M. Ortiz, Fernando Royo, Teresa Olivares, Jose C. Castillo & Luis Orozco-Barbosa

  2. University of Duisburg Essen, Bismarckstr. 90 Building BC, 47057, Duisburg, Germany

    Pedro J. Marron

Authors
  1. Antonio M. Ortiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Royo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Teresa Olivares
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jose C. Castillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Luis Orozco-Barbosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Pedro J. Marron
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonio M. Ortiz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ortiz, A.M., Royo, F., Olivares, T. et al. Fuzzy-logic based routing for dense wireless sensor networks. Telecommun Syst 52, 2687–2697 (2013). https://doi.org/10.1007/s11235-011-9597-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9597-y

Keywords

Search

Navigation