Skip to main content

Comparing Adaptive TDMA against a Clock Synchronization Approach

  • Conference paper
Computer Safety, Reliability, and Security (SAFECOMP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8696))

Included in the following conference series:

Abstract

Teams of cooperating robots are getting more popular fostered by hardware platforms as well as technologies and techniques for coordination that are becoming widely available. The wireless communication is one such technology that impacts directly on the quality provided by the cooperative applications running atop. In cases where the team robots transmit periodically, it has been shown that synchronizing their transmissions so that they occur out of phase is beneficial, e.g. in a TDMA manner. However, persisting periodic interfering traffic may increase collisions with the team traffic and thus downgrade the channel quality. The Adaptive TDMA self-synchronized protocol was then proposed to improve the resilience to this type of interference. In this paper we assess the effectiveness of Adaptive TDMA in comparison with a traditional TDMA implementation based on clock synchronization. The results of practical experiments show a reduction in packet losses when the interfering traffic is short, typically single packet.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weiss, G.: Multiagent systems. A Modern Approach to Distributed Artificial Intelligence. MIT Press (2000)

    Google Scholar 

  2. Kitano, K., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: The Robot World Cup Initiative. In: Proc. of IJCAI 1995 Workshop on Entertainment and AI/Alife, Montreal (1995)

    Google Scholar 

  3. Dietl, M., Gutmann, J.-S., Nebel, B.: Cooperative Sensing in Dynamic Environments. In: Proc. IROS 2001 (2001)

    Google Scholar 

  4. Santos, F., Almeida, L., Lopes, L.S.: Self-configuration of an Adaptive TDMA wireless communication protocol for teams of mobile robots. In: Proc. of ETFA 2008 - 13th IEEE Conference on Emerging Technologies and Factory Automation, Hamburg, Germany, September 15-18 (2008)

    Google Scholar 

  5. Oliveira, L., Almeida, L., Santos, F.: A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-Hoc Networks. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 574–585. Springer, Heidelberg (2012)

    Google Scholar 

  6. Ordoñez, B., Oliveira, L., Moreno, U.F., Cerqueira, J., Almeida, L.: Utilização de Protocolo de Comunicação para Sincronização das Mensagens para Controle Cooperativo Baseado em Consenso. In: Proc. of CBA 2012 - Congresso Brasileiro de Automação, Campina Grande, Brasil, September 2-6 (2012) (in Portuguese)

    Google Scholar 

  7. Kopetz, H.: Real-Time Systems Design Principles for Distributed Embedded Applications. Kluwer (1997)

    Google Scholar 

  8. Crenshaw, T.L., Tirumala, A., Hoke, S., Caccamo, M.: A robust inplicit access protocol for real-time wireless collaboration. In: Proc. of ECRTS 2005 – Euromicro Conference on Real-Time Systems, Palma de Mallorca, Spain, July 2005, pp. 177–186 (2005)

    Google Scholar 

  9. Wilson, N.D., Ganesh, R., Joseph, K., Raychaudhuri, D.: Packet CDMA versus dynamic TDMA for multiple access in an integrated voice/data PCN. IEEE J. on Selected Areas in Communications 11(6), 870–884 (1993)

    Article  Google Scholar 

  10. Young, C.D.: Usap: A unifying dynamic distributed multichannel TDMA slot assignment protocol. In: Proc. of MILCOM 1996 - Military Communications Conference, vol. 1, pp. 235–239 (October 1996)

    Google Scholar 

  11. Kanzaki, A., Uemukai, T., Hara, T., Nishio, S.: Dynamic TDMA slot assignment in ad hoc networks. In: Proc. of AIDA 1996 - Advanced Information and Networking Applications, pp. 330–335 (March 1996)

    Google Scholar 

  12. Mora, F.: Bring an Atomic Clock to Your Home with Chrony. Linux Journal 2002(101) (September 2002), http://chrony.tuxfamily.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Almeida, L., Santos, F., Oliveira, L. (2014). Comparing Adaptive TDMA against a Clock Synchronization Approach. In: Bondavalli, A., Ceccarelli, A., Ortmeier, F. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2014. Lecture Notes in Computer Science, vol 8696. Springer, Cham. https://doi.org/10.1007/978-3-319-10557-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10557-4_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10556-7

  • Online ISBN: 978-3-319-10557-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics