Skip to main content
Springer Nature Link
Log in

Genetic Machine Learning Approach for Link Quality Prediction in Mobile Wireless Sensor Networks

  • Chapter
  • First Online:
Cooperative Robots and Sensor Networks

Part of the book series: Studies in Computational Intelligence ((SCI,volume 507))

  • 1569 Accesses

Abstract

Establishing adequate RF (Radio Frequency) connectivity is the basic requirement for the proper operation of any wireless network. In a mobile wireless network it is a challenge for applications and protocols to deal with connectivity problems, as links might get up and down frequently. In these scenarios, having knowledge of the node remaining connectivity time can avoid unnecessary or even unuseful control/data messages transmissions. The current paper presents the so-called Genetic Machine Learning Approach for Link Quality Prediction, or simply GMLA, which is a solution to forecast the remainder RF connectivity time in mobile environments. Differently from all related works, GMLA allows building connectivity knowledge to estimate the RF link duration without the need of a pre-runtime phase. This allows to apply GMLA at unknown environments and mobility patterns. Its structure combines a Classifier System with a Markov chain model of the RF link quality. As the Markov model parameters are discovered on-the-fly, there is no need of a previous history to feed the Markov model. Obtained simulation results show that GMLA is a very suitable solution, as it outperforms approaches that use geographical positioning systems (GPS) and also approaches that use link-quality prediction, such as BD and MTCP. GMLA is generic enough to be applied to any layer of the communication protocol stack, especially in the link and network layers.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ali, A., Latiff, L.A., Fisal, N.: GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI. In: Proceeding of IEEE RFM, pp. 251–255 (2005)

    Google Scholar 

  2. Araújo, G.M.d., Becker, L.B.: A network conditions aware geographical forwarding protocol for real-time applications in mobile wireless sensor networks. In: Proceeding of IEEE AINA. IEEE Computer Soceity, pp. 38–45 (2011)

    Google Scholar 

  3. Araújo, G.M.d., Kaiser, J., Becker, L.B.: An optimized Markov model to predict link quality in mobile wireless sensor networks. In: Proceeding of IEEE ISCC. IEEE Computer Society, California, pp. 307–312 (2012)

    Google Scholar 

  4. Atmel Atmega128RFA1. http://www.atmel.com/devices/atmega128rfa1.aspx

  5. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless communications and mobile computing. Wiley Online Libr. 2, 483–502 (2002)

    Google Scholar 

  6. Chella, A., Lo, G.R., Macaluso, I., Ortolani, M., Peri, D.: Multi-robot Interacting Through Wireless Sensor Networks. Infrastructure, vol. 4733 , pp. 789–796. Springer, Berlin (2007)

    Google Scholar 

  7. Chen, S., Jones, H., Jayalath, D.: Effective link operation duration: a new routing metric for mobile Ad hoc networks. In: International Conference on Signal Processing and Communication Systems, Citeseer (2007)

    Google Scholar 

  8. Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). RFC 3626, IETF Network Working, Group, Oct 2003

    Google Scholar 

  9. Deak, G., Curran, K., Condell, J.: Filters for RSSI-based measurements in a device-free passive localisation scenario. Int. J. Image Process. Commun. 15, 23–34 (2011)

    Google Scholar 

  10. Erman, A.T., Van Hoesel, L., Havinga, P., Wu, J.: Enabling mobility in heterogeneous wireless sensor networks cooperating with UAVs for mission-critical management. IEEE Wireless Commun. 15, 38–46 (2008)

    Google Scholar 

  11. Erman, A.T., Van Hoesel, L., Havinga, P., Wu, J.: Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing. Proc. IEEE AINAW 2, 113–120 (2007)

    Google Scholar 

  12. Farkas, K., Hossmann, T., Legendre, F., Plattner, B., Das. S.K.: Link quality prediction in mesh networks. Comput. Commun. 31, 1497–1512 (2008) ( Elsevier)

    Google Scholar 

  13. Freitas, E.P.d., Heimfarth, T., Schmidt, R., Wagner, F.R., Larsson, T., Pereira, C.E., Ferreira, A.M.: Coordinating aerial robots and unattended ground sensors for intelligent surveillance systems. Int. J. Comput. Commun. Control Univ. Oradea 5, 52–70 (2010)

    Google Scholar 

  14. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-wesley, Reading (1989)

    Google Scholar 

  15. Guha, R.K., Sarkar, S.: Characterizing temporal SNR variation in 802.11 networks. IEEE Trans. Veh. Technol. 57, 2002–2013 (2008)

    Article  Google Scholar 

  16. INETMANET Framework for OMNEST/OMNeT++ 4.x. http://wiki.github.com/inetmanet/inetmanet/

  17. Koksal, M. M.: A survey of network simulators supporting wireless networks, Middle East Technical University Ankara, TURKEY, 22 Oct 2008

    Google Scholar 

  18. Lee, S.J., Su, W., Gerla, M.: Mobility prediction in wireless networks. In: Proceeding of IEEE ICCCN 2000, Boston, MA, p. 49 (2000)

    Google Scholar 

  19. Liu, T., Sadler, C.M., Zhang, P., Martonosi, M.: Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet. Proc MobiSys, pp. 256–269. ACM, New York (2004)

    Google Scholar 

  20. Nicholson, A.J., Noble, B.D.: Breadcrumbs: forecasting mobile connectivity. In: Proceeding of ACM MobiCom, pp. 46–57 (2088)

    Google Scholar 

  21. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF Network Working Group, July 2003

    Google Scholar 

  22. Priyantha, N.B., Miu, A.K., Balakrishnan, H., Teller, S.: The cricket compass for context-aware mobile applications. In: Proceeding of ACM MobiCom, pp. 1–14 (2001)

    Google Scholar 

  23. Rosa, F.d., Malizia, A., Mecella, M.: Disconnection prediction in mobile ad hoc networks for supporting cooperative work. IEEE Pervasive Comput. 3, 62–70 (2005)

    Google Scholar 

  24. Sabitha, R., Thangavelu, T.: Performance enhancement of fuzzy logic based transmission power control in wireless sensor networks using Markov based RSSI prediction. Eu. J. Sci. Res. Euro J. Pub. 59, pp. 68–84 (2011)

    Google Scholar 

  25. Su, W., Lee, S., Gerla, M.: Mobility prediction in wireless networks. In: Proceeding of IEEE ICCCN. IEEE, New York, pp. 4–9 (1999)

    Google Scholar 

  26. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/

  27. Valente, J., Sanz, D., Barrientos, A., Cerro, J., Ribeiro, Á., Rossi, C.: An Air-Ground Wireless Sensor Network for Crop Monitoring. Sensors 11, 6088–6108 (2011)

    Article  Google Scholar 

  28. Varga, A.: The OMNeT++ discrete event simulation system. In: Proceeding of ESM, pp. 319–324 (2001)

    Google Scholar 

Download references

Acknowledgments

Thanks are given to the Brazilian research agency CAPES (Coordination for the Improvement of Higher Education Personnel) for its financial contribution under grants 0155-11-0 and 0616-11-7.

Author information

Authors and Affiliations

  1. Department of Automation and Control Systems, Federal University of Santa Catarina, Florianópolis, Brazil

    Gustavo Medeiros de Araújo & Leandro Buss Becker

  2. UFSC/CTC/DAS/PPGEAS, Room 214, Trindade, PO 476, CEP 88040-900, Florianópolis, Brazil

    Gustavo Medeiros de Araújo & Leandro Buss Becker

  3. Department of Computer Science and Statistics, Paulista State University (UNESP), São Paulo, Brazil

    A. R. Pinto

  4. Rua Cristóvão Colombo, 2265 - Jardim Nazareth, CEP 15054-000, São José do Rio Preto, SP, Brazil

    A. R. Pinto

  5. Department of Distributed Systems, Otto-Von-Guericke-Univesität Magdeburg, Magdeburg, Germany

    Jörg Kaiser

  6. Universitätsplatz, 2 D-39106, Room 323, Magdeburg, Germany

    Jörg Kaiser

Authors
  1. Gustavo Medeiros de Araújo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. R. Pinto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jörg Kaiser
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Leandro Buss Becker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gustavo Medeiros de Araújo .

Editor information

Editors and Affiliations

  1. Prince Sultan University, Riyadh, Saudi Arabia

    Anis Koubâa

  2. CS Department DEEDS Group, TU Darmstadt, Darmstadt, Germany

    Abdelmajid Khelil

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Araújo, G.M.d., Pinto, A.R., Kaiser, J., Becker, L.B. (2014). Genetic Machine Learning Approach for Link Quality Prediction in Mobile Wireless Sensor Networks. In: Koubâa, A., Khelil, A. (eds) Cooperative Robots and Sensor Networks. Studies in Computational Intelligence, vol 507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39301-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39301-3_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39300-6

  • Online ISBN: 978-3-642-39301-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics