Skip to main content
SpringerLink
Log in

Control Design Considering Mobile Computing

  • Chapter
  • First Online:
Control Strategies and Co-Design of Networked Control Systems

Part of the book series: Modeling and Optimization in Science and Technologies ((MOST,volume 13))

  • 383 Accesses

Abstract

In this chapter, an extension of distributed systems considering mobile computing is reviewed. First, A review of some scheduling algorithms is presented to get a good approximation to bounded time delays considering the spend time in all stages of communication and compute. A review of the most important algorithms in terms of consensus and routing is presented. A computer network design is presented from a selection of real-time features, scheduler, task handlers, priorities, precedencies and consensus. Finally, a brief review of control design for mobile conditions is presented with the most representative algorithms in the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Liu, F., Narayanan, A., Bai, Q.: Real-Time Systems (2000)

    Google Scholar 

  2. Mok, A. and Dertouzos, M.: Multiprocessor scheduling in a hard real time environment. Texas Comput. Syst. 17 (1978)

    Google Scholar 

  3. Buttazzo, G.C.: Real Time Systems. Springer (2004)

    Google Scholar 

  4. Balbastre, P.: Modelos de Tareas para la Integracion del Control y la Planificacion en Sistemas de Tiempo Real. Tesis Doctoral, Universidad Politecnica de Valencia (2002)

    Google Scholar 

  5. Cheng, A.M.: Real-Time Systems: Scheduling, Analysis, and Verification. Wiley (2002)

    Google Scholar 

  6. Tanenbaum, A.S.: Sistemas Operativos Modernos. Prentice Hall Hispanoamericana (1993)

    Google Scholar 

  7. Gambier, A.: Real-time control systems: a tutorial. In: 5th Asian Control Conference, 2004, vol. 2, pp. 1024–1031. IEEE (2004)

    Google Scholar 

  8. Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. Assoc. Comput. Mach. 20(1), 46–61 (1973)

    Article  MathSciNet  Google Scholar 

  9. Palomera-Perez, M., Benitez-Perez, H., Ortega-Arjona, J.: Coordinated tasks: a framework for distributed task in mobile area networks. Express Lett. ICIC 4(5) (2011)

    Google Scholar 

  10. El Saoud, M.A., Konz, T., Mahmoud, S.: SLPManet: service location protocol for Manet. In: Procedings of the International Conference on Wireless Comunications on Mobile Computing IWCMC (2006)

    Google Scholar 

  11. Guttum, E.: Service location protocol: automatic discovery of IP network services. Internet Comput. IEEE (1999)

    Google Scholar 

  12. Engelstad, P.E., Zheng, Y., Koodli, R., Perkins, C.E.: Service discovery architectures for on-demand ad hoc networks. Ad Hoc Sens. Wirel. (2006)

    Google Scholar 

  13. Johnson, D., Hu, Y., Maltz, D.: The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. Technical Report Internet Draft (2003)

    Google Scholar 

  14. Basu, P., Ke, W., Little, T.D.C.: A novel approach for execution of distributed tasks on mobile ad hoc networks. Ad Hoc Netw. IEEE (2002)

    Google Scholar 

  15. Papadopoulos, G.A., Arbab, F.: Coordination Models and Languages, Centrum voor Wiskunde en Informatica (CWI) (1998)

    Google Scholar 

  16. Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Service Definition Language Coordination Models and Languages (WSDL). http://www.w3.org/TR/wsdl

  17. Engelstad, P.E., Zheng, Y.: Evaluation of service discovery architectures for mobile ad hoc networks. In: The Second Annual Conference on Wireless On-demand Network Systems and Services, pp. 2–15 (2005)

    Google Scholar 

  18. Gupta, P., Kumar, P.R.: The capacity of wireless networks. Trans. Inf. Theory 46–2, 388–404 (2002)

    MATH  Google Scholar 

  19. Palomera-Perez, M., Benitez-Perez, H.: Scheduling coordinated task. In: Conference on Industrial Electronics and Application. IEEE (2009)

    Google Scholar 

  20. Chiang, M., Wong, S.: Hybrid consensous agreement on CDs based mobile ad hoc network. IJICIC 5–8, 2291–2309 (2009)

    Google Scholar 

  21. Xia, F., Sun, Y.: Control and Scheduling Codesign: Flexible Resource Management in Real-Time Control Systems. Springer (2008)

    Google Scholar 

  22. Joseph, Y., Leung, T.: On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform. Evolution 4(2), 237–250 (1982)

    MathSciNet  MATH  Google Scholar 

  23. Guerraoui, R., Rodrigues, L.: Introduction to Reliable Distributed Programming. Springer New York Inc., USA (2006)

    Google Scholar 

  24. Girard, A.: Routing and Dimensioning in Circuit-Switched Networks, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1990)

    Google Scholar 

  25. Medhi, D., Ramasamy, K.: Network Routing: Algorithms, Protocols, and Architectures. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2007)

    Google Scholar 

  26. Galvin, P., Gagne, G., Siberschartz, A.: Sistemas Operativos. Limusa Wiley (2002)

    Google Scholar 

  27. Hermosillo-Gomez, J.A.: Consenso en ambientes no homogeneos en base a una plataforma de tiempo real. Tesis para obtener el grado de Maestria en Ciencia e Ingenieria de la Computacion, UNAM (2013)

    Google Scholar 

  28. Fischer, M.J., Lynch, N., Paterson, M.S.: Impossibility of distributed consensus with one fauty process. J. Assoc. Comput. Mach. 32, 374–382 (1985)

    Article  MathSciNet  Google Scholar 

  29. Esquivel-Flores, O.A.: Estudio de Sistemas Multi-agentes Reconfigurables. Posgrado en Ciencias e Ingenieria de la Computacion, UNAM. 23 Enero (2013)

    Google Scholar 

  30. Khanna, V.K., Singh, S.: An improved pigback ethernet protocol and its analysis. Comput. Netw. ISDN Syst. 26(11), 1437–1446 (1994)

    Google Scholar 

  31. Mendez-Monroy, P.E., Benitez-Perez, H.: Supervisory fuzzy control for networked control systems. Int. J. Innov. Comput. Inf. Control Express Lett. 3–2, 233–240 (2009)

    Google Scholar 

  32. Peterson, L.L., Davie, B.S.: Computer Networks: A Systems Approach, 4th edn. The Morgan Kaufmann Series in Networking. Morgan Kaufmann (2007)

    Google Scholar 

  33. Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks, pp. 62–68 (2001)

    Google Scholar 

  34. Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks (1997)

    Google Scholar 

  35. Liu, Z., Kim, J., Lee, B., Kim, C.G.: A routing protocol based on adjacency matrix in ad hoc mobile networks. In: International Conference on Advanced Language Processing and Web Information Technology, pp. 430–436 (2008)

    Google Scholar 

  36. Sengul, C., Kravets, R.: Bypass routing: an on-demand local recovery protocol for ad hoc networks (2004)

    Google Scholar 

  37. Latif-Shabgahi, G., Bass, J.M., Bennett, S.: Histiry-based weighted average voter: a novel software voting algorithm for fault-tolerant computer systems. In: PDP, pp. 402–409. IEEE Computer Society (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería de Sistemas Computacionales y Automatización, IIMAS—National Autonomous University of Mexico, Mexico City, Mexico

    Héctor Benítez-Pérez, Ernesto Rubio-Acosta & Oscar A. Esquivel-Flores

  2. Departamento de Matemáticas Facultad de Ciencias, National Autonomous University of Mexico, Mexico City, Mexico

    Jorge L. Ortega-Arjona

  3. Departamento de Ciencias de la Computación, IIMAS Mérida—National Autonomous University of Mexico, Mérida, Yucatán, Mexico

    Paul E. Méndez-Monroy

Authors
  1. Héctor Benítez-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge L. Ortega-Arjona
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul E. Méndez-Monroy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ernesto Rubio-Acosta
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Oscar A. Esquivel-Flores
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Héctor Benítez-Pérez .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Benítez-Pérez, H., Ortega-Arjona, J.L., Méndez-Monroy, P.E., Rubio-Acosta, E., Esquivel-Flores, O.A. (2019). Control Design Considering Mobile Computing. In: Control Strategies and Co-Design of Networked Control Systems . Modeling and Optimization in Science and Technologies, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-97044-8_5

Download citation

Publish with us

Policies and ethics

Search

Navigation