skip to main content
10.1145/3479243.3487298acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article
Open access

TTWiFi: Time-Triggered Communication over WiFi

Published: 22 November 2021 Publication History

Abstract

WiFi is prevalent in mobile robotics and the Internet of Things (IoT) despite the fact that many applications in these environments require real-time communication. WiFi does not guarantee timeliness and often introduces unbounded communication delays. We present TTWiFi, a time-triggered protocol for fault-tolerant real-time communication between devices situated in a broadcast domain, that only requires minor changes to IEEE 802.11 parameters and remains standards-compliant in critical aspects. We implemented TTWiFi on a representative platform and benchmarked our implementation with TCP and UDP over unmodified WiFi. Our results demonstrate that unlike the latter, TTWiFi has the ability to maintain communication in a congested environment while exhibiting fail-silent behaviour crucial for fault tolerance and real-time communication.

References

[1]
2007. madwifi-project.org - Trac. Retrieved 2020--10--31 from http://madwifi-project.org
[2]
2012. Nao Documentation. Retrieved 2020-04--26 from http://www.aldebaran-robotics.com/documentation/index.html
[3]
2014. For Researchers | Giraff. Retrieved 2020-03--16 from http://www.giraff.org/for-researchers/?lang=en
[4]
2014. ROS.org | Powering the World's Robots. Retrieved 2020-02--8 from http://www.ros.org
[5]
2014. VGo Robotic Telepresence for Healthcare, Education and Business. Retrieved 2020-03--16 from http://www.vgocom.com
[6]
2016. IEEE Standard for Information technology-Telecommunications and information exchange between systems Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11--2016 (Revision of IEEE Std 802.11--2012) (2016), 1--3534.
[7]
2017. BCM2837 - Raspberry Pi Documentation. Retrieved 2020--11--1 from https://www.raspberrypi.org/documentation/hardware/raspberrypi/bcm2837/README.md
[8]
2017. The firmware for QCA AR7010/AR9271 802.11n USB NICs. Retrieved 2020--12-05 from https://github.com/qca/open-ath9k-htc-firmware
[9]
2017. Motherboard - Aldebaran 2.1.4.13 documentation. Retrieved 2020--11--1 from http://doc.aldebaran.com/2--1/family/robots/motherboard_robot.html
[10]
2017. sched(7) - Linux manual page. Retrieved 2020--11--6 from http://man7.org/linux/man-pages/man7/sched.7.html
[11]
2018. DARwIn-OP. Retrieved 2020--4--9 from http://support.robotis.com/en/product/darwin-op.htm
[12]
2018. Discover Nao, the little humanoid robot from SoftBank Robotics | SoftBank Robotics. Retrieved 2018-09--6 from https://www.softbankrobotics.com/emea/en/robots/nao
[13]
2018. FrontPage - Raspbian. Retrieved 2020--4--9 from https://www.raspbian.org
[14]
2018. Nest Thermostats | Keep You Comfortable and Help Save Energy | Nest. Retrieved 2018-09--6 from https://nest.com/thermostats/
[15]
2018. Pepper, the humanoid robot from SoftBank Robotics, a genuine companion | SoftBank Robotics. Retrieved 2020-09--6 from https://www.softbankrobotics.com/emea/en/robots/pepper
[16]
2018. Roomba Robot Vacuum | iRobot. Retrieved 2018-09--6 from https://www.irobot.com.au/Home-Robots/Vacuum-Cleaning
[17]
2019. ESP8266 Overview | Espressif Systems. Retrieved 2019-07--31 from https://www.espressif.com/en/products/hardware/esp8266ex/overview
[18]
2019. OrphanMode Support NTP. Retrieved 2019-09--3 from http://support.ntp.org/bin/view/Support/OrphanMode
[19]
2019. Wi-Fi®device shipments to surpass 15 billion by end of 2016 | Wi-Fi Alliance. Retrieved 2019-09--24 from https://www.wi-fi.org/news-events/newsroom/wi-fi-device-shipments-to-surpass-15-billion-by-end-of-2016
[20]
2020. Oculus Prime SLAM Navigator Mobile Robot Platform. Retrieved 2020-02--25 from http://www.xaxxon.com/oculusprime/slamnavigator
[21]
2020. ROBOTIS OP. Retrieved 2020--8--18 from https://emanual.robotis.com/docs/en/platform/op/development
[22]
2020. Robotis OP3. Retrieved 2020-01--24 from http://emanual.robotis.com/docs/en/platform/op3/introduction
[23]
2020. TurtleBot3. Retrieved 2020--12--14 from https://emanual.robotis.com/docs/en/platform/turtlebot3/features
[24]
B. Bellalta. 2016. IEEE 802.11ax: High-efficiency WLANS. IEEE Wireless Communications 23, 1 (2016), 38--46. https://doi.org/10.1109/MWC.2016.7422404
[25]
C. Chaudet, D. Dhoutaut, and I. G. Lassous. 2005. Performance issues with IEEE 802.11 in ad hoc networking. IEEE Communications Magazine 43, 7 (2005), 110--116.
[26]
Marisol García-Valls, António Casimiro, and Hans P. Reiser. 2017. A few open problems and solutions for software technologies for dependable distributed systems. Journal of Systems Architecture 73 (2017), 1 -- 5. https://doi.org/10. 1016/j.sysarc.2017.01.007 Special Issue on Reliable Software Technologies for Dependable Distributed Systems.
[27]
GiraffPlus. 2012. Combining social interaction and long term monitoring for promoting independent living. (2012).
[28]
D. Hobbelen, T. de Boer, and M. Wisse. 2008. System overview of bipedal robots Flame and TUlip: Tailor-made for Limit Cycle Walking. In 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2486--2491.
[29]
Peter F. Hokayem and Mark W. Spong. 2006. Bilateral teleoperation: An historical survey. Automatica 42, 12 (2006), 2035 -- 2057. https://doi.org/10.1016/j.automatica.2006.06.027
[30]
Alfa Network Inc. 2009. AWUS036NHA 802.11b/g/n Long-Range USB Adapter. (2009).
[31]
L. Kleinrock and F. Tobagi. 1975. Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics. IEEE Transactions on Communications 23, 12 (1975), 1400--1416.
[32]
Hermann Kopetz and Wilhelm Ochsenreiter. 1987. Clock Synchronization in Distributed Real-Time Systems. IEEE Trans. Comput. C-36, 8 (Aug 1987), 933--940. https://doi.org/10.1109/TC.1987.5009516
[33]
D. Molloy. 2014. Exploring BeagleBone: Tools and Techniques for Building with Embedded Linux. Wiley.
[34]
Pangun Park, Sinem Coleri Ergen, Carlo Fischione, Chenyang Lu, and Karl Henrik Johansson. 2018. Wireless Network Design for Control Systems: A Survey. IEEE Communications Surveys Tutorials 20, 2 (2018), 978--1013. https://doi.org/10.1109/COMST.2017.2780114
[35]
G. Patti, G. Alderisi, and L. Lo Bello. 2015. SchedWiFi: An innovative approach to support scheduled traffic in ad-hoc industrial IEEE 802.11 networks. In 2015 IEEE 20th Conference on Emerging Technologies Factory Automation (ETFA). 1--9. https://doi.org/10.1109/ETFA.2015.7301460
[36]
PAL Robotics. 2020. TALOS Technical Specifications. (2020).
[37]
PAL Robotics. 2020. TIAGo Technical Specifications. (2020).
[38]
SoftBank Robotics. 2017. Pepper Datasheet 1.8a. (2017).
[39]
SoftBank Robotics. 2018. Nao6 PRELIMINARY MARKETING DATASHEET. (2018).
[40]
Frederico Santos. 2004. An Adaptive TDMA Protocol for Soft Real-Time Wireless Communication Among Mobile Computing Agents. In Proceedings of the Workshop on Architectures for Cooperative Embedded Real-Time Systems (satellite of RTSS 2004. 5--8.
[41]
J. L. Sobrinho and A. S. Krishnakumar. 1999. Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications 17, 8 (Aug 1999), 1353--1368. https://doi.org/10.1109/49.779919
[42]
J. Song, S. Han, A. Mok, D. Chen, M. Lucas, M. Nixon, and W. Pratt. 2008. WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control. In 2008 IEEE Real-Time and Embedded Technology and Applications Symposium. 377--386.
[43]
Danilo Tardioli. 2010. Real time communications in wireless ad-hoc networks. The RT-WMP protocol. Ph.D. Dissertation. Universidad de Zaragoza.
[44]
Danilo Tardioli, Ramviyas Parasuraman, and Petter Ögren. 2019. Pound: A multi-master ROS node for reducing delay and jitter in wireless multi-robot networks. Robotics and Autonomous Systems 111 (2019), 73 -- 87. https://doi.org/10.1016/j.robot.2018.10.009
[45]
D. Tardioli and J. L. Villarroel. 2007. Real Time Communications over 802.11: RT-WMP. In 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems. 1--11. https://doi.org/10.1109/MOBHOC.2007.4428607
[46]
Ken Thompson and Dennis M Ritchie. [n.d.]. unix Programmer's Manual.
[47]
F. Tobagi and L. Kleinrock. 1975. Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution. IEEE Transactions on Communications 23, 12 (1975), 1417--1433.
[48]
M. Vanhoef. 2014. modwifi. Retrieved 2020--12-05 from https://github.com/vanhoefm/modwifi
[49]
Mathy Vanhoef and Frank Piessens. 2014. Advanced Wi-Fi attacks using commodity hardware. In Proceedings of the 30th Annual Computer Security Applications Conference. ACM, 256--265.
[50]
J. Villalon, P. Cuenca, and L. Orozco-Barbosa. 2005. Limitations and capabilities of QoS support in IEEE 802.11 WLANs. In PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005. 633--636.
[51]
Y. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang, and M. Tomizuka. 2013. RT-WiFi: Real-Time High-Speed Communication Protocol for Wireless Cyber-Physical Control Applications. In 2013 IEEE 34th Real-Time Systems Symposium. 140--149.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DIVANet '21: Proceedings of the 11th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications
November 2021
82 pages
ISBN:9781450390811
DOI:10.1145/3479243
  • General Chair:
  • Mirela Notare,
  • Program Chair:
  • Peng Sun
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. correctness
  2. fail-silence
  3. fault tolerance
  4. performance evaluation and modelling
  5. survivability and reliability evaluation
  6. time-triggered communication
  7. wireless measurement tools and experiences
  8. wireless network algorithms and protocols

Qualifiers

  • Research-article

Conference

MSWiM '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 70 of 308 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)234
  • Downloads (Last 6 weeks)57
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media